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

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 .

• Quản trị mạng
• Phân tích thiết kế và đánh giá thuật toán
• Khoa học máy tính
• Cấu trúc dữ liệu
• Chiến lược chia để trị
• Qui hoạch động
• Đánh giá thuật toán
• 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 đệ quy
• Thuật toán đệ quy
• Phân tích toán học
• Phân tích thuật toán
• Bài toán sắp xếp
• Sắp xếp chèn
• 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
• Tìm kiếm tuần tự
• Xem xét phân bố khóa
• Tìm kiếm nhị phân
• Bài giảng Phân tích thuật toán Phần 1
• Khái niệm thuật toán
• Sắp xếp dữ liệu
• Phương pháp khử đệ quy
• Phương trình đệ quy
• Bài giảng Phân tích thuật toán Phần 2
• Chiến lược vét cạn
• Giáo trình Thuật toán
• Phương pháp chia để trị
• Phương pháp quay lui
• Phương pháp nhánh cận
• Phân tích và thiết kế thuật toán
• Độ phức tạp thuật toán
• Phương pháp tham lam
• Quy hoạch động
• Thuật toán đồ thị cơ bản
• bài giảng
• thuật toán lập trình
• phân tích tính hiệu
• đồ thị
• phương pháp xác suất
• giáo trình đại học
• tài liệu mạng
• giáo trình cơ điện
• giáo trình thiết kế
• tài liệu kế toán
• đánh giá giải thuật toán
• Thuật ngữ thuật toán
• Giáo trình toán học
• bài toán hoán đổi
• ma trận
• khoa học
• tự nhiên
• toán học
• bài tập phân tích
• Thiết kế đánh giá thuật toán
• Phân tích giải thuật
• Thiết kế giải thuật
• Giải thuật đệ quy
• Dữ liệu mảng
• Thuật toán di truyền tương tác
• Dự án Permutopainter
• Thuật toán K medoids
• Thuật toán rừng ngẫu nhiên
• Giải thuật di truyền
• Xử lý ảnh
• thiết kế mạng Internet
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học