Các bài lưu

Nội dung:

1. Nhắc lại vấn đề duyệt toàn bộ
2. Đệ quy và lặp
3. Làm sao để duyệt nhanh
4. Chữa 3 bài của buổi kiểm tra 1

Nội dung:

1. Tính số fibonacci theo các thông thường: đệ quy, dùng mảng, dùng biến lặp
2. Tính nhanh số fibonacci kết hợp đệ quy có nhớ
3. Tính nhanh số fibonacci bằng hạ cấp độ phức tạp
4. Tính nhanh số fibonacci bằng nhân ma trận

Nội dung lý thuyết của buổi này:

1. Các lệnh cung cấp thông tin
2. Các lệnh làm việc với tập tin và thư mục
3. Các lệnh làm việc với nội dung tập tin
4. Quan điểm của linux về phân quyền
   • Người dùng
   • Nhóm
   • Thông tin file
   • Phân quyền truy cập
   • Kiểu tập tin
   • Tên tập tin

Nội dung:

1. Giới thiệu về độ phức tạp tính toán
2. Và độ phức tạp tính toán thông thường
3. Ví dụ về sự khác biệt giữa set và unordered_set
4. Chữa thử vài bài thi ICPC vòng loại quốc gia 2022

Nội dung:

1. Giới thiệu về STL
2. Hàm tìm kiếm, sắp xếp và thực hiện hữu ích khác
3. Các cấu trúc dữ liệu thông dụng
4. Ứng dụng

Nội dung:

1. Giới thiệu về olympic tin học sinh viên
2. Thủy Lợi về olympic tin học
3. Đặc điểm của bài thi olympic

Nội dung lý thuyết của buổi này:

1. Một số khái niệm cơ bản trong Linux: distro, shell, x-window, repository,…
2. Cài đặt linux trên máy ảo
3. Các chế độ làm việc của linux
4. Môi trường văn bản (console)
5. Môi trường đồ họa (graphics)
6. Làm quen với hệ thống file
   • Hệ thống file phân cấp
   • Các thư mục thông dụng
   • Đường dẫn
   • Vị trí hiện tại

Nội dung lý thuyết của buổi này:

1. Giới thiệu môn học
2. Tài nguyên học tập
3. Sự ra đời của mã nguồn mở
4. Các loại giấy phép phân phối mã nguồn
5. Giới thiệu về Linux

Các nội dung chính của bài này:

1. Khái niệm đồ thị
2. Biểu diễn đồ thị trong máy tính
3. Duyệt đồ thị
4. Đường đi ngắn nhất
5. Bài tập

Các bạn có thể xem lại bài giảng dưới đây:

• Giới thiệu về đồ thị

  Thu gọn lại
• Duyệt đồ thị theo chiều sâu và theo chiều rộng

  Thu gọn lại
• Thuật toán Dijsktra

  Thu gọn lại
• Thuật toán Flow-Warshall

  Thu gọn lại

Các nội dung chính của bài này:

1. Ý tưởng quy hoạch động
2. Bài toán đoạn con lớn nhất
3. Bài toán dãy con chung dài nhất
4. Bài toán đếm số dãy con có tổng cho trước
5. Bài toán xếp ba lô
6. Phân tích về quy hoạch động
7. Bài tập

Các bạn có thể xem lại bài giảng dưới đây:

• Quy hoạch động - bài toán đoạn con lớn nhất

  Thu gọn lại
• Quy hoạch động - bài toán dãy con chung dài nhất

  Thu gọn lại
• Quy hoạch động - bài toán đếm dãy con

  Thu gọn lại
• Quy hoạch động - bài toán xếp ba lô

  Thu gọn lại