Bài giảng Thuật toán ứng dụng - Chương 1: Tư duy thuật toán và cấu trúc dữ liệu - Kỹ năng lập trình được biên soạn với mục tiêu nhằm giúp học viên thực hành giải quyết những vấn đề cho một bài toán lập trình; chỉ ra những ứng dụng của các thuật toán và cấu trúc dữ liệu bạn biết từ khóa học cơ bản về các thuật toán và khóa học cơ bản về cấu trúc dữ liệu; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Thuật toán ứng dụng TƯ DUY THUẬT TOÁN VÀ CTDL KỸ NĂNG LẬP TRÌNH Đỗ Phan Thuận Bộ môn Khoa Học Máy Tính Viện CNTT amp TT Trường Đại Học Bách Khoa Hà Nội. Ngày 5 tháng 2 năm 2020 1 45 Mô hình Bài tập lập trình Thuật toán ứng dụng Yếu tố chính giải bài toán nhanh nhất có thể 2 45 Mục tiêu Cho một bài toán lập trình ta sẽ phải I giải một cách hiệu quả I sử dụng các thuật toán và cấu trúc dữ liệu I chuyển lời giải thành chương trình I làm càng nhanh càng tốt dưới áp lực thời gian kết quả. I và phải làm đúng không sinh lỗi Mục tiêu của bài giảng này là thực hành giải quyết những vấn đề trên. 3 45 Làm thế nào Học những dạng bài phổ biến khác nhau Chỉ ra những ứng dụng của các thuật toán và cấu trúc dữ liệu bạn biết từ I khóa học cơ bản về các thuật toán I khóa học cơ bản về cấu trúc dữ liệu Giới thiệu các dạng thuật toán và cấu trúc dữ liệu phổ biến khác Học một số lý thuyết hay dùng Thực hành giải bài toán Thực hành lập trình Thực hành nữa . và thực hành mãi 4 45 Sách tham khảo Competitive Programming by Steven Halim http md5 f6f195012783a8b3c8bb7628882a51b7 Slides bài giảng Phân tích và thiết kế thuật toán Nguyễn Đức Nghĩa Bài giảng Chuyên đề Lê Minh Hoàng 5 45 Các bài giảng Dự kiến các chủ đề Thứ tự. Thời gian Chủ đề Hoạt động 1 Giới thiệu 2 Cấu trúc dữ liệu và thư viện 3 Thực hành 4 Kỹ thuật đệ qui và nhánh cận 5 Chia để trị 6 Qui hoạch động 7 Thực hành 8 Thực hành và Kiểm tra giữa kỳ 9 Qui hoạch động 10 Đồ thị 11 Thực hành 12 Đồ thị 13 Xử lý xâu 14 Thực hành 15 Lớp bài toán NP-đầy đủ 6 45 Mẫu đề bài Mẫu chuẩn trong hầu hết các kỳ thi bao gồm I Mô tả bài toán I Mô tả định dạng dữ liệu vào I Mô tả định dạng kết quả ra I Ví dụ Dữ liệu vào Kết quả ra I Giới hạn thời gian theo giây I Giới hạn bộ nhớ theo bytes megabytes Yêu cầu viết chương trình giải bài toán đúng càng nhiều bộ dữ liệu càng tốt. Mặc định là dữ liệu vào không cần kiểm tra tính đúng đắn Chương trình không được chạy quá giới hạn thời gian và giới hạn bộ nhớ 7 45
