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
Nội dung trích xuất từ tài liệu:
Phân tích thiết kế và đánh giá giải thuật toán 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 Loại học phần 2 ộ môn phụ trách giảng dạy K a ọ M y hoa phụ trách CNTT ã học phần 17208 Tổng số TC: 3 TS Lý y Tự /Xem a Tự ọ B p lớ Đồ mô ọ 60 45 15 0 0 0 Điều kiện tiên quyết S ê p ả ọ x ọ p ầ sa mớ ượ ă ý ọ p ầ y: K lp C l T ục tiêu của học phần - C p ả l . - C p lượ x y ự - Rè l y ư y a ọ . Nội dung chủ yếu Gồm 4 p ầ : - C ả . - C ả sắp x p m m l . - C lượ : lượ a lượ ay l lượ ộ lượ am lam - K ả ộp p . Nội dung chi tiết của học phần PHÂN PHỐI SỐ TIẾT TÊN CHƯƠNG ỤC TS LT TH/Xemina BT KT Ch ng I Các khái niệm c ản 5 4 0 1 0 1.1. G ớ 1 1.1.1 K m . 1.1. . C p ư p p 1.1.3. C ụ s ồ ố 1. . Độ p p 2 1 1. .1. C ý m ộ p p 1. . . C lớp 0,5 1.3. Mố a a l ả 0,5 1.4. Mộ số ụ Ch ng II S p ếp và t m kiếm 15 7 5 2 1 .1. B sắp x p 0,5 .1.1. Sắp x p .1. . Sắp x p .1.3. Đ sắp x p . .C sắp x p ả 3 2,5 1 . .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 ả i PHÂN PHỐI SỐ TIẾT TÊN CHƯƠNG ỤC TS LT TH/Xemina BT KT .3. Sắp x p ố 2,5 1,5 1 .3.1. C Heap .3. . T xy ự Heap .3.3. T sắp x p ố .4. T m m y 1 1 .4.1. B m m .4. . T m m y Ch ng III Đệ qui và chiến c v t cạn 11 6 3 2 0 3.1. K m quy 1 1 3.1.1. G ả y ủ ụ y 3.1. . T ả y 3.1.3. H lự ủa y. 3.1.4. Đ y y p ọ . 3. . C lượ B e e 0,5 1 3.3. C lượ ay l a a 2 3.3.1. Ve m 1 3.3. . T ủ ụ 1 3.3.3. C 1 3.3.4. Đ p 0,5 3.3. . Mộ số a a 1 1 Ch ng IV Chiến c chia đ tr 11 6 3 1 1 4.1. C s ủa lượ a 0,5 4. . T sắp x p ộ 1,5 1 4. .1. T ộ a R 4. . . Sắp x p ộ 4.3. Sắp x p a s ...