TAILIEUCHUNG - Bài giảng Phân tích thiết kế và đánh giá thuật toán: Phần 1 - Nguyễn Hữu Tuân

Bài giảng Phân tích thiết kế và đánh giá thuật toán có mục đích cung cấp các kiến thức cơ bản về thuật toán, kiến trúc dữ liệu, cung cấp các kiến thức về chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học. Phần 1 của tài liệu gồm 2 chương đầu của bài giảng. | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HANG HẢI Bộ MÔ N KHOA Học MÁY TÍNH KHOA CÔ NG NGHỆ THÔ NG TIN BÀI GIẢNG PHÂN TÍ CH THIẾT KẾ VÀ ĐÁNH GIÁ THUẬT TOÁN TÊN HỌC PHẦN Phân tích thiết kế và đánh giá thuật toán MÃ HỌC PHẦN 17208 TRÌNH ĐỘ ĐÀO TẠO ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH C ÔNG NGHỆ THÔNG TIN HẢI PHÒNG - 2010 Tên học phần Phân tích thiết kế và đánh giá thuật to án Loại học phần 2 Bộ môn phụ trách giảng dạy Khoa học Máy tính Khoa phụ trách CNTT Mã học phầ n 17208 Tổng số TC 3 TS tiết Lý thuyết Thực hành Xem i na Tự học B ài tập lớn Đồ án môn họ c 60 45 15 0 0 0 Điều kiện tiên quyết Sinh Vên phải học xong các học phần sau mới được đăng ký học phần này Kỹ thuật lập trình Cấu trúc dữ liệu Toán rời rạc Mục tiêu của học phần - Cung cấp các kiến thứ c cơ b ản về thuật toán cấu trìúc dữ liệu. - Cung cấp các kiến thứ c về chiến lược xây dựng và đánh giá thuật toán - Rèn luyện tư duy khoa họ c. Nội dung chủ yếu Gồm 4 phần - C ả . - Các kiến thứ c cơ b ản về sắp xếp và tìm kiếm dữ liệu. - C lượ lượ a lượ ay l chiến lược qui hoạch động chiến lược tham lam - Kiến thứ c cơ b ản về đánh giá độ phứ c tạp thuật toán. Nội dung chi tiết của học phần TÊN CHƯƠNG MỤC PHÂ N PHÔ I SÔ TIÊT TS LT TH Xemina BT KT Chương I. Các khái niệm c ơ bản 5 4 0 1 0 . Giớ thiệu về thuật to án Khái niệm về thuật to án. . . C p ư p p . Các ví dụ b iểu diễn thuật to án sơ đồ khối 1. . Độ p p 1. .1. C ý m ộ p p thuật toán 1. . . C lớp . Mố a a l ả thuật . Một số ví dụ 1 2 0 5 0 5 1 Chương II. Sẳp xếp và tìm kiếm 15 7 5 2 1 . B ài to án sắp xếp . Sắp xếp trìong . Sắp xếp ngoài . Đánh giá thuật to án sắp xếp . . C sắp x p ả . Sắp xếp chọn Sele ction Sorìt . Sắp xếp đổi chỗ trìự c tiếp Exchange Sort . Sắp xếp chèn Inserìtion Sort . .4. Sắp x p ọ B le S . So s ánh c ác thuật to án sắp xếp cơ b ản 0 5 3 2 5 1 i TÊN CHƯƠNG MỤC PHAN PHƠI SƠ TIẾT TS LT TH Xemina BT KT . Săp xêp vun đông . Cấu trúc Heap 2 5 1 5 1 . Thuật to án xây dựng c

• Cơ sở dữ liệu
• Thiết kế thuật toán
• Đánh giá 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
• Phân tích thiết kế thuật toán
• Phân tích thuật toán
• Bài giảng Phân tích thiết kế thuật toán
• Kỹ thuật thiết kế giải thuật
• Thiết kế giải thuật
• Phân tích thiết kế giải thuật
• Phương pháp thiết kế thuật toán
• Tối ưu thuật toán
• Đề thi Phân tích thiết kế thuật toán
• Câu hỏi Phân tích thiết kế thuật toán
• Ôn tập Phân tích thiết kế thuật toán
• Thuật toán tham lam
• Trình diễn thuật toán
• Đề thi học kỳ
• Thiết kế và đánh giá thuật toán
• Đề thi Thiết kế và đánh giá thuật toán
• Bài tập Thiết kế và đánh giá thuật toán
• Kỹ thuật phân tích thuật toán
• Đánh giá một giải thuật
• Đề thi Đánh giá 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
• Bài toán sắp xếp
• Sắp xếp chèn
• Năng lực sáng tạo kĩ thuật của sinh viên
• Bài toán thiết kế kĩ thuật
• Dạy học kĩ thuật
• Đặc điểm bài toán thiết kế kĩ thuật
• Nguyên tắc xây dựng bài toán thiết kế kĩ thuật
• Tự động hóa tính toán thiết kế tàu
• Thiết kế tàu thủy
• Kỹ thuật thiết kế tàu
• Tính toán thiết kế tàu
• Thiết kế tối ưu tàu thủy
• Thiết kế chân vịt tàu thủy
• Giải thuật sắp xếp
• Chương trình sắp xếp
• Giải thuật lưu trữ ngoài
• Lập trình động
• Kỹ thuật thiết kế dưới lên
• Bài giảng Phân tích thiết kế giải thuật
• Phương pháp thiết kế thuật giải
• Thuật toán chính xác
• Thuật toán gần đúng
• Bước thiết kế một thuật giải
• Chiến lược thiết kế thuật toán
• Thuật toán tiêu biểu
• Số Fibonacci thứ n đệ quy
• Fibonacci quy hoạch động
• 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
• Chia để trị
• Bài tập Chia để trị
• Đánh giá độ phức tạp thuật toán
• Phân tích thiết kế thuật toán
• Kỹ thuật phân tích thiết kế giải thuật
• Phương pháp phân tích thuật toán
• Vai trò của phân tích thuật toán
• Quá trình phân tích thuật toán
• Thuật toán sắp xếp
• Phân tích thuật toán sắp xếp
• Thuật toán tìm kiếm
• Phân tích thuật toán tìm kiếm
• Bài giảng Thiết kế và đánh giá thuật toán
• Kỹ thuật chia để trị
• Kỹ thuật tham lam
• Kỹ thuật quy hoạch động
• Kỹ thuật quay lui
• 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