Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Giáo trình "Thiết kế và đánh giá thuật toán" có nội dung tiếp sau giáo trình "cấu trúc dữ liệu và thuật toán 1" và "toán cao cấp A4", trình bày trong 3 tín chỉ lý thuyết và 1 tín chỉ thực hành cho các sinh viên ngành Toán-Tin học và Công nghệ thông tin.Trọng tâm chính của giáo trình : Trình bày một số phương pháp thiết kế thuật toán thông dụng, tìm hiểu cơ sở phân tích độ phức tạp của thuật. . | 7hìèì lie oá đánh giá thuật toán - 1 - MỤC LỤC LỜI NÓI ĐẦỤ.- 6 - Chương 1 GIỜI THIỆỤ THIẾT KẾ ĐẦNH GIẦ THỤẦT TÓẦN .- 8 - I. Định nghĩa trực quan về Thuật toan.- 8 - 1. Định nghĩa.- 8 - 2. Cac đặc trưng cơ ban cua thuạt toan.- 9 - 3. Đăc ta thuât toan.- 9 - II. Cac dang diền đat thuât toan.- 9 - 1. Dang lưu đo sơ đo khối .- 10 - 2. Dang ngon ngữ tự nhiền.- 10 - 3. Ngon ngữ lap trình.- 10 - 4. Dang ma gia.- 10 - III. Thiết kếthuât toan.- 12 - 1. Modul hoa va thiết kế tư trền xuong Top-Down .- 13 - 2. Phương phap lam mịn dan hay tinh chế tưng bươc .- 13 - 3. Một sô phương phap thiết kế.- 15 - IV. Phan tích thuât toan.- 17 - 1. Cac bươc trong qua trình phan tích đanh gia thơi gian chay cua thuât toan.- 17 - 2. Cac ky hiều tiềm cân.- 18 - 3. Mọt so lơp cac thuat toan.- 19 - 4. Phan tích thuat toan đề qui.- 21 - 5. Cac phềp toan trền cac ky hiều tiềm cạn.- 25 - 6. Phan tích trương hợp trung bình.- 26 - V. Toi ưu thuat toan.- 27 - 1. Ky thuat toi ưu cac vong lap.- 27 - 2. Toi ưu viềc rề nhanh.- 30 - Bai tap.- 30 - Chương 2 PHƯỜNG PHẦP CHIẦ ĐẾ TRỊ .- 33 - I. Mơ đau.- 33 - 1. Ytương.- 33 - 2. Mohình.- 33 - II. Thuat toan tìm kiếm nhị phan.- 33 - 1. Phat biểu bai toan.- 33 - 2. Y tương.- 33 - 3. Mo ta thuat toan.- 33 - Trần Tuấn Minh Khoa Toán-Tin Sưu tầm bởi www.daihoc.com.vn 7hìèì lie oá đánh giá thuật toán - 2 - 4. Độ phức tạp thời gian của thuật toan.- 34 - 5. Cai đật. - 34 - III. Bai toan MinMax.- 35 - 1. Phat biểu bai toan.- 35 - 2. Y tứờng.- 35 - 3. Thuat toan.- 35 - 4. ĐỌ phức tap thuat toan.- 36 - 5. Cai đat.- 36 - IV. Thuat toan Quicksort.- 36 - 1. Ytứờng.- 37 - 2. Mo ta thuat toan.- 37 - 3. Đo phức tap cua thuat toan.- 38 - V. Thuat toan nhan Strassen nhan 2 ma trân.- 39 - 1. Bai toan.- 39 - 2. Mo ta.- 39 - VI. Bai toan hoan đoi 2 phan trong 1 day.- 41 - 1. Phat biểu bai toan.- 41 - 2. Ytứờng.- 41 - 3. Thuat toan.- 41 - 4. Đo phức tap thuat toan.- 43 - 5. Cai đặt.- 43 - VII. Trôn hai đứờng trức tiếp.- 44 - 1. Bai toan.- 44 - 2. Y tứờng.- 44 - 3. Thiết kế.- 45 - .
