TAILIEUCHUNG - Bài giảng Thiết kế và đánh giá thuật toán: Phần 1 - ĐH Sư Phạm Kỹ Thuật Nam Định

Tài liệu Thiết kế và đánh giá thuật toán được biên soạn nhằm phục vụ công việc giảng dạy và học tập môn học Thiết kế và đánh giá thuật toán của ngành học Khoa học máy tính thuộc khoa Công nghệ thông tin trường Đại học sư phạm kỹ thuật Nam Định. Tài liệu cũng rất cần thiết cho tất cả các ngành học thuộc khoa Công nghệ thông tin. Mời các bạn cùng tham khảo phần 1 bài giảng Thiết kế và đánh giá thuật toán dưới đây. | BỘ LAO ĐỘNG - THƯƠNG BINH VÀ XÃ HỘI TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT NAM ĐỊNH tËp bµi gi ng thiÕt kÕ vµ nh gi thuËt to n MÃ SỐ TB2012-02-06 BIÊN SOẠN PHẠM CAO HÀO NAM ĐỊNH 2012 Lời nói đầu Xây dựng một thuật toán tốt để giải bài bài toán đã cho là bước quan trọng nhất trong việc giải bài toán đó trên máy tính điện tử. Để có được một thuật một thuật toán tốt cần phải nắm vững các kỹ thuật thiết kế phân tích đánh giá thuật toán cùng các thuật toán cơ bản cho một số lớp bài bài toán điển hình. Tài liệu Thiết kế và đánh giá thuật toán được biên soạn nhằm phục vụ công việc giảng dạy và học tập môn học Thiết kế và đánh giá thuật toán của ngành học Khoa học máy tính thuộc khoa Công nghệ thông tin trường Đại học sư phạm kỹ thuật Nam Định. Tài liệu cũng rất cần thiết cho tất cả các ngành học thuộc khoa Công nghệ thông tin. Nội dung của tài liệu trình bày các kỹ thuật thiết kế thuật toán thông dụng và cơ sở phân tích đánh giá độ phức tạp của thuật toán. Tài liệu gồm 6 chương Chương 1 Tổng quan về thiết kế và đánh giá thuật toán Chương 2 Kỹ thuật chia để trị Chương 3 Kỹ thuật tham lam Chương 4 Kỹ thuật quay lui Chương 5 Kỹ thuật nhánh và cận Chương 6 Kỹ thuật quy hoạch động Trong từng chương các vấn đề đưa ra đều được minh họa bằng các ví dụ. Cuối mỗi chương đều có một hệ thống các bài tập nhằm giúp người học củng cố các kiến thức đã được học đồng thời rèn luyện khả năng vận dụng các kiến thức để giải quyết một số bài toán trong thực tế. Với các bài tập khó tài liệu đã đưa ra hướng dẫn giải để giúp người học thuận lợi trong qua trình nghiên cứu và giải quyết các bài tập. Cuối tài liệu là phần cài đặt một số thuật toán đã được thiết kế nhằm giúp người học thuận lợi hơn trong việc nắm bắt và vận dụng các kỹ thuật thiết kế thuật toán. Tài liệu được biên soạn theo chương trình môn học Thiết kế và đánh giá thuật toán của ngành học Khoa học máy tính thuộc khoa Công nghệ thông tin trường Đại học sư phạm kỹ thuật Nam Định. Nội dung tài liệu được biên soạn dựa trên cơ sở nội dung các

• Điện - Điện tử
• Bài giảng Thiết kế và đánh giá thuật toán
• Thiết kế và đánh giá thuật toán
• Đánh giá thuật toán
• Kỹ thuật chia để trị
• Kỹ thuật tham lam
• Thiết kế thuật toán
• Bài giảng đánh giá thuật toán
• Bài giảng thiết kế thuật toán
• Phân tích thuật toán
• Bài toán sắp xếp
• Sắp xếp chèn
• Kỹ thuật quy hoạch động
• Kỹ thuật quay lui
• Lập trình động
• Kỹ thuật thiết kế dưới lên
• Phân tích đệ quy
• Thuật toán đệ quy
• Phân tích toán học
• Bài toán trả tiền thừa
• Chiến lược tham ăn
• Khái niệm tiệm cận
• Ký hiệu tiệm cận
• Sắp xếp gộp
• Tính lũy thừa
• Sắp xếp nhanh
• Cấu trúc cây
• Cây nhị phân
• Cây tìm kiếm nhị phân
• Tìm kiếm nhị phân
• Bảng băm
• Phương pháp băm
• Giải quyết va chạm
• Chặn dưới sắp xếp
• Sắp xếp trong thời gian tuyến tính
• Đồ thị
• Sắp xếp topo
• Đường đi ngắn nhất
• Tính chất đường đi ngắn nhất
• Phương pháp chính xác
• Phương pháp xấp xỉ
• Bài giảng Phân tích thuật toán
• Đánh giá bằng công cụ toán học
• Công cụ toán học sơ cấp
• Đánh giá bằng thực nghiệm
• Bài giảng công nghệ thông tin
• Tập bài giảng Thiết kế và đánh giá thuật toán
• Độ phức tạp của thuật toán
• Bài giảng Phân tích thuật toán Phần 1
• Khái niệm thuật toán
• Cấu trúc dữ liệu
• Sắp xếp dữ liệu
• bài giảng
• thuật toán lập trình
• phân tích tính hiệu
• phương pháp xác suất
• Bài giảng Phân tích thuật toán Phần 2
• Chiến lược vét cạn
• Chiến lược chia để trị
• Phương pháp khử đệ quy
• Phương trình đệ quy
• Tìm kiếm tuần tự
• Xem xét phân bố khóa
• Phân tích thiết kế và đánh giá thuật toán
• Khoa học máy tính
• Qui hoạch động