tailieunhanh - Phân tích thiết kế và đánh giá giải thuật toán

Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ Khái niệm thuật toán: Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện. để cho ta lời giải của bài toán | 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