TAILIEUCHUNG - 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

• Tài chính doanh nghiệp
• 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
• Chương trình giáo dục đại học
• Giáo trình giáo dục đại học
• Giáo dục đại học
• Tiểu luận giáo dục học
• Thuyết trình giáo dục đại học
• Giáo dục đại học Việt Nam
• Giáo dục đại học thế giới
• Suy nghĩ về giáo trình Đại học
• Xây dựng giáo trình Đại học
• Việc xây dựng giáo trình Đại học
• Chất lượng giáo trình Đại học
• Nâng cao chất lượng giáo trình Đại học
• Giáo dục đại học ngoài công lập
• Giảng viên đại học ngoài công lập
• Sinh viên đại học ngoài công lập
• Đánh giá chất lượng giáo dục đại học
• Chất lượng giáo dục đại học
• Giáo trình Quản lý giáo dục đại học quân sự
• Quản lý giáo dục đại học quân sự
• Kế hoạch quản lý giáo dục đại học quân sự
• Mục tiêu quản lý giáo dục đại học quân sự
• Quá trình quản lý giáo dục đại học quân sự
• Phương pháp quản lý giáo dục đại học quân sự
• Đại học ngoài công lập
• Quản lý giáo dục đại học ngoài công lập
• Giáo dục đại học ngoài công lập Việt Nam
• Đại học công lập
• Giáo dục đại học công lập
• Hệ thống giáo dục đại học Việt Nam
• Chất lượng sinh viên
• Cải cách giáo dục
• Giáo dục Hoa Kỳ
• Giáo dục đại học Hoa Kỳ
• Đặc điểm giáo dục đại học Hoa Kỳ
• Tài chính giáo dục
• Tài chính giáo dục đại học
• Tài chính giáo dục đại học Việt Nam
• Hệ mục tiêu trong chương trình giáo dục đại học
• Mục tiêu chương trình giáo dục đại học Việt Nam
• Mục tiêu chương trình đào tạo bậc đại học Hoa kỳ
• Hệ mục tiêu chung cho chương trình giáo dục đại học
• Thông tư số 07 2015 TT BGDĐT
• Trình độ đào tạo giáo dục đại học
• Quy trình xây dựng trình độ đại học
• Quy trình xây dựng trình độ thạc sĩ
• Quy trình xây dựng trình độ tiến sĩ
• Chuẩn đầu ra giáo dục đại học
• Thiết kế chương trình giáo dục đại học
• Mục tiêu giáo dục đại học
• Điều tra nhu cầu đào tạo
• Quy trình phát triển giáo dục đại học
• Giáo dục đại học Việt Nam và thế giới
• Đặc trưng giáo dục đại học
• Văn minh nông nghiệp
• Quản lý nhà trường đại học
• Quản lý giáo dục đại học
• Nghiên cứu khoa học trong giáo dục đại học
• Nghiên cứu khoa học
• Quản lý nguồn nhân lực giáo dục
• Quản lý nguồn nhân lực giáo dục đại học quân sự
• Quản lý cơ sở vật chất kỹ thuật giáo dục
• Quản lý chất lượng giáo dục đại học quân sự
• Giáo dục học đại cương
• Giáo trình giáo dục học đại cương 1
• Giáo dục học đại cương 1 phần 1
• Giáo dục học
• Giáo dục học là một khoa học
• Tâm lý giáo dục
• Đánh giá chất lượng giáo dục
• Chất lượng giáo dục
• Giáo dục ngoài công lập
• Giáo dục học đại cương 1 phần 2
• Giáo dục và sự phát triển nhân cách
• Giáo dục phổ thông Việt Nam
• Giáo dục phổ thông Phần Lan
• Giáo dục phổ thông
• Giáo dục Singapore
• Cấu trúc giáo dục Singapore
• Hệ thống giáo dục