TAILIEUCHUNG - Bài giảng Thuật toán ứng dụng: Thuật toán và Phân tích Thuật toán - Trương Xuân Nam

Bài giảng Thuật toán Ứng dụng: Thuật toán và Phân tích Thuật toán cung cấp cho người học những kiến thức như: Khái niệm thuật toán; Đoạn con có tổng lớn nhất; Các cách tiếp cận; Phân tích thuật toán; Phân tích độ tăng trưởng; Phân tích thực nghiệm; .Mời các bạn cùng tham khảo! | THUẬT TOÁN ỨNG DỤNG Thuật toán và Phân tích Thuật toán Nội dung 1. Thông tin chung về môn học 2. Thuật toán 3. Ví dụ đầu tiên 1. Duyệt toàn bộ 2. Duyệt toàn bộ nhưng tối ưu hơn 3. Chia để trị 4. Quy hoạch động 4. Phân tích thuật toán 1. Độ tăng trưởng 2. Phân tích thực nghiệm 5. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Thông tin chung về môn học TRƯƠNG XUÂN NAM 3 Giới thiệu môn học Tên môn Thuật toán Ứng dụng Tiếng Anh Application of Algorithms Số tín chỉ 3 30 lý thuyết 15 thực hành Nội dung chính Giới thiệu cấu trúc dữ liệu và thuật toán Đệ quy quay lui và nhánh cận Các cách tiếp cận tham lam chia để trị quy hoạch động Đồ thị Xử lý chuỗi Giảng viên Trương Xuân Nam khoa CNTT Email namtx@ truongxuannam@ TRƯƠNG XUÂN NAM 4 Tài liệu môn học và phần mềm học tập Tài liệu chính bài giảng của giáo viên Phần mềm học tập C C Java Python Dùng ngôn ngữ lập trình nào cũng được miễn là minh họa đúng tính chất của bài giải Chấm tự động bằng phần mềm hoặc dịch vụ online Bài giảng bài tập mã nguồn điểm số sẽ được đưa lên site https mục BÀI GIẢNG Bài giảng và bài tập sẽ được đưa lên trước giờ học Trong giờ thực hành sinh viên vào website lấy bài tập về để làm giáo viên sẽ không gửi cho lớp Điểm quá trình cũng sẽ được công bố trên website TRƯƠNG XUÂN NAM 5 Kiến thức yêu cầu Lập trình được với C C Java Python hoặc C Vì chúng ta sẽ áp dụng kiến thức đó vào môn học Lập trình được tức là có thể viết chương trình với ngôn ngữ đó dựa trên mô tả thuật toán Đã học Ngôn ngữ Lập trình Cấu trúc Dữ liệu và Giải thuật Biết sử dụng email Nộp bài tập vào email của thầy giáo cần ghi rõ tên sinh viên bài nộp là bài nào của buổi bài tập số mấy Có thể email cho thầy giáo để hỏi thêm các vấn đề về môn học Chú ý copy bài của bạn khác để nộp sẽ bị cấm thi TRƯƠNG XUÂN NAM 6 Đánh giá kết quả Điểm môn học Điểm quá trình 50 Điểm thi cuối kỳ 50 Điểm quá trình Chuyên cần Bài làm trên lớp trong phòng lab Bài tập về nhà nộp qua email Bài kiểm tra Thi cuối kỳ Thi trên máy tính Học gì thi nấy .

• Cơ sở dữ liệu
• Bài giảng Thuật toán Ứng dụng
• Thuật toán Ứng dụng
• Phân tích Thuật toán
• Quy hoạch động
• Cài đặt thuật toán
• Thuật toán Tham lam
• Ý tưởng tham lam
• Bài toán lập lịch
• Tiếp cận tham lam
• Toán ứng dụng
• Bài giảng Toán ứng dụng
• Biểu diễn đồ thị
• Thuật toán tìm kiếm
• Bài toán đường đi ngắn nhất
• Thuật toán Floyd
• Tiếp cận chia để trị
• Bài toán tháp Hà Nội
• Bài toán tính giá trị đa thức
• Bài toán đếm số dãy con
• Bài giảng Ma trận
• Khái niệm thuật toán
• Thuật toán trong tin học
• Phương pháp biểu diễn thuật toán
• Cấu trúc dữ liệu
• Chương trình nhân hai số nguyên
• Kỹ năng phân loại bài toán
• Kỹ năng phân tích thuật toán
• Quay lui đệ qui
• Bài toán quy hoạch động
• Thuật toán quay lui
• Liệt kê nhị phân
• Đệ quy quay lui
• Bài toán liệt kê xâu nhị phân
• Phương trình tuyến tính
• Thuật toán nhánh và cận
• Chu trình Euler
• Thuật toán Dijkstra
• Thuật toán Kruskal
• Disjoint set structure
• Bài toán xếp ba lô
• Bài toán dãy con chung dài nhất
• Phân tích về quy hoạch động
• Biểu diễn đồ thị trong máy tính
• Thuật toán Floyd Warshall
• Đồ thị phẳng
• Thư viện cấu trúc dữ liệu
• Cấu trúc dữ liệu mở
• Thuật toán Dequeue
• Chia để trị
• Thuật toán chia để trị
• Công thức truy hồi
• Tìm kiếm nhị phân
• Thuật toán Tarjan DFS
• Duyệt theo chiều sâu
• Cấu trúc dữ liệu duy trì
• Cấu trúc dữ liệu trừu tượng
• Giải thuật tìm kiếm
• Cài đặt tìm kiếm ở thư viện
• Hàm đệ quy
• Quy tắc xây dựng phần tử
• Nhánh cận
• Chiến lược tìm kiếm tối ưu tổ hợp
• Danh sách tuyến tính
• Quan hệ tuyến tính
• Ngăn xếp dữ liệu
• Dãy con cực đại
• Dãy con tăng dần dài nhất
• Dãy con chung dài nhất
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Thuật toán quay lui tổng quát
• Ứng dụng của thuật toán quay lui
• Chuỗi nhị phân
• Bài giảng Lý thuyết tài chính ứng dụng
• Lý thuyết tài chính ứng dụng
• Kế toán doanh nghiệp
• Bản chất cuả tài chính
• Chức năng của tài chính
• Vai trò của tín dụng
• Tài chính doanh nghiệp
• Bài giảng Tin học 10 bài 8
• Bài giảng điện tử Tin học 10
• Bài giảng lớp 10 Tin học
• Bài giảng điện tử lớp 10
• Quy trình quản lý tin học
• Giải các bài toán khoa học kĩ thuật
• Những ứng dụng của tin học
• Bài giảng Kỹ thuật điện tử
• Kỹ thuật điện tử
• Vi mạch khuếch đại thuật toán
• Vi mạch thuật toán
• Thông số kỹ thuật vi mạch thuật toán
• Ứng dụng vi mạch thuật toán
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Cấu trúc dữ liệu và thuật toán
• Ứng dụng cây gia phả
• Ứng dụng cây thư mục
• Thiết kế thuật toán
• Bài giảng Phân tích thuật toán
• Thuật toán hoán vị
• Số nghịch thế
• Bảng nghịch thế
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Thuật toán tìm kiếm trên đồ thị
• Thuật toán tìm kiếm theo chiều sâu
• Thuật toán tìm kiếm theo chiều rộng
• Ứng dụng thuật toán tìm kiếm đồ thị