tailieunhanh - Bài giảng Thiết kế và đánh giá thuật toán: Giới thiệu - TS. Lê Nguyên Khôi

Bài giảng Thiết kế và đánh giá thuật toán: Giới thiệu giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác. | Thiết Kế & Đánh Giá Thuật Toán Giới Thiệu TS. Lê Nguyên Khôi Trường Đại Học Công Nghệ - ĐHQGHN Thông Tin Khóa Học Khóa Học: Số tín chỉ: 3 Môn học cần thiết: INT 6142 – Thiết Kế & Đánh Giá Thuật Toán Ngôn Ngữ Lập Trình (C/C++/Java) Cấu Trúc Dữ Liệu & Giải Thuật Số lượng giờ học: 15 tuần x 2 tiết học/tuần Giảng viên: TS. Lê Nguyên Khôi (VNU-UET) @ –E3 email: 1 Thông Tin Khóa Học Sách môn học: to Algorithms, 3rd Edition, The MIT Press, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Introduction Điểm thành phần Bài tập + Chuyên cần (10%). Kiểm tra giữa kỳ (30%). Thi cuối kỳ (60%). Website: 2 Nội Dung Khóa Học Phân tích độ phức tạp thuật toán Tiệm cận thời gian Chia để trị (Divide-and-Conquer) Sắp xếp nhanh (Quicksort) Sắp xếp cây thứ tự bộ phận (Heapsort) Cây tìm kiếm nhị phân (Binary search tree) Lập trình động (Dynamic programming) Thuật toán tham ăn (Greedy algorithm) Thuật toán đồ thị (Graph algorithm) Cây bao trùm tối thiểu (Minimum spanning tree) Đường đi ngắn nhất (Shortest path) Một số vấn đề .