Bài giảng Phân tích thiết kế và đánh giá thuật toá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, chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học,.! | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HÀNG HẢI N H HỌC T NH H C NG NGHỆ TH NG TIN ÀI GIẢNG PHÂN T CH THIẾT Ế VÀ Đ NH GI THUẬT T 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 QU DÙNG CHO SV NGÀNH : C NG NGHỆ TH NG TIN HẢI PHÒNG - 2010 Tên học phần P ộ môn phụ trách giảng dạy K a ọ M y ã học phần 17208 TS 60 Lý 45 y Tự 15 /Xem a Điều kiện tiên quyết S ê p ả ọ x K lp C ục tiêu của - Tự ọ 0 B 0 ọ p ầ sa mớ l T học phần C p C p Rè l y ư Nội dung chủ yếu Gồm 4 p ầ : C C C lượ K Loại học phần 2 hoa phụ trách CNTT Tổng số TC: 3 p lớ ượ ă Đồ 0 ý ọ p ầ ả mô ọ y: l . lượ x y ự y a ọ . ả ả . sắp x p lượ m : lượ am lam ộp p ộ ả m lượ l . a lượ ay l BT 1 KT 0 . Nội dung chi tiết của học phần TÊN CHƯƠNG ỤC Ch ng I Các khái niệm c ản . G ớ K m . . . C p ư p p . C ụ s ồ 1. . Độ p p 1. .1. C ý m ộ p 1. . . C lớp . Mố a a l . Mộ số ụ Ch ng II S p ếp và t m kiếm .1. B sắp x p .. Sắp x p .1. . Sắp x p .. Đ sắp x p . .C sắp x p ả . .1. Sắp x p ọ Sele S . . . Sắp x p ự p x a e S . .3. Sắp x p è I se S . .4. Sắp x p ọ B le S . . .S s sắp x p ả PHÂN PHỐI SỐ TIẾT TS LT TH/Xemina 5 4 0 1 ố 2 1 p 0,5 0,5 ả 15 7 0,5 5 2 3 2,5 1 1 i TÊN CHƯƠNG ỤC .3. Sắp x p ố .. C Heap .3. . T xy ự Heap .. T sắp x p ố .4. T m m y .. B m m .4. . T m m y Ch ng III Đệ qui và chiến c v t cạn . K m quy . G ả y ủ ụ y . . T ả y . H lự ủa y. . Đ y y p ọ . 3. . C lượ B e e . C lượ ay l a a . Ve m . . T ủ ụ . C . Đ p . . Mộ số a a Ch ng IV Chiến c chia đ tr . C s ủa lượ a 4. . T sắp x p ộ 4. .1. T ộ a R 4. . . Sắp x p ộ . Sắp x p a s . C lượ p . Quick sort . T m m p 4. . T số yê 4. .1. T ay 4. . . T a 4. . Mộ số Ch ng V Qui hoạch động .1. C lượ ộ . C p ụ .1. . C ướ ộ .. C ộ . .B y số a . .1. T . . .T ộ .3. B y .4. B ma . . Mộ số ụ Ch ng VI Chiến c tham am .1. N yê ắ am lam . .B .3. B sắp .
