Giới thiệu trang tin học cơ bản
Cảnh đẹp Phú Quốc - Dinh Cậu.
Tài liệu giáo khoa chuyên tin - Quyển 1
Cảnh đẹp Phú Quốc: Bãi Dài
Tài liệu Tin học và nhà trường
Cảnh đẹp Phú Quốc - Gành Dầu
Bộ đề học sinh giỏi Đồng Tháp
Cảnh đẹp Phú Quốc: Bãi Sao
This is default featured slide 5 title
Go to Blogger edit html and find these sentences.Now replace these sentences with your own descriptions.
Một số vấn đề chọn lọc trong môn Tin học - Tập 2
 |
CHƯƠNG
3. XẾP LỊCH CÔNG VIỆC
Bài toán xếp lịch công việc được xét
trong nhiều vấn đề thực tế khác nhau: giao việc, gia công các chi tiết
trên máy, đóng gói hàng hoá vào một hoặc nhiều thùng, xếp lịch thi đấu, lịch học
tập, hành trình du lịch, chọn đối tượng và phương án thi công, bài toán vận tải
xếp hàng, điều hành xe, chọn địa điểm xây dựng nhà máy, kế hoạch sản xuất các sản
phẩm, xếp thời khoá biểu công việc... Trong những dạng trên có nhiều bài chưa thể giải tối ưu trong thời gian cho phép
(chỉ có thể chọn ra phương án tương đối thích hợp với điều kiện dữ liệu cụ thể
nào đó), hơn nữa nhiều bài dưới dạng tổng quát còn được xếp vào lớp bài toán
còn mở - đến nay chưa có thuật toán hữu hiệu - do đó trong tài liệu này chúng
tôi chỉ hạn chế nêu một số bài tập gặp trong các kỳ thi học sinh giỏi Tin học
trước đây và nêu một số cách giải thích hợp đáp ứng được yêu cầu kỳ thi. Qua giới
thiệu bài tập chúng tôi cố gắng minh hoạ một số phương pháp thường gặp nhất
trong bài toán lập lịch.
|
Nội dung của chương gồm:
I - Lý thuyết và bài tập minh hoạ (15 bài –
thuật toán, cài đặt dữ liệu và chương trình)
A - Biết lịch, tìm đặc
điểm của lịch
B - Biết đặc điểm của
lịch, tìm lịch tối ưu
1. Phương pháp sắp xếp topo
2.
Thuật toán Johnson
3.
Phương pháp Heuristic
4.
Phương pháp duyệt có đặt cận (kết hợp greedy)
5.
Quy hoạch động
6.
Phương pháp làm mịn dần phương án
7.
Thuật toán tối ưu cho một số bài đặc biệt
9.
Phương pháp thế vị.
10.
Phương pháp dựa vào luồng và đồ thị hai phía
II - Các bài tập luyện tập - đề bài và hướng dẫn
giải (18 bài)
III - Các chương trình giải
bài tập phần 2
IV- Bài tập tự giải (11 bài)
|
Hướng dẫn |
Đào tạo các lớp vi tính
|
NCT Computer đào tạo các lớp Tin học cho mọi người bao gồm các lớp chứng chỉ tin học quốc gia cấp độ A, B. Đặc biệt là các lớp Pascal dành cho học sinh các lớp chuyên tin học, đây là chương trình giảng dạy theo các chuyên đề dành cho học sinh dự thi tin học vòng tỉnh và vòng toàn quốc hàng năm. |
Danh mục bài tập huấn luyện
Danh mục đề tài huấn luyện
- Các giải thuật số và xử lý số lớn ,
- Xâu và xử lý xâu,
- Kỹ thuật lập trình,
- Vét cạn, đệ quy và tìm kiếm quay lui,
- Các bài toán tổ hợp,
- Quy hoạch động,
- Đồ thị,
- Các bài toán có nội dung hình học,
- Xử lý bit và các loại cơ số,
- Trò chơi,
- Ngữ pháp hình thức và ô tô mát hữu hạn,
- Cấu trúc dữ liệu,
- Lô gic và đại số mệnh đề,
- Sắp xếp và tìm kiếm,
- Các bài toán tương tác người – máy,
- Lớp bài toán giao nộp kết quả,
- Đánh giá độ phức tạp của giải thuật (O lớn).
Danh sách các kỳ thi
| Tên danh mục | Số lượng bài | Ghi chú |
|---|---|---|
| Bộ đề huấn luyện học kỳ | ||
| Bộ đề huấn luyện vòng tỉnh - Đồng Tháp | ||
| Bộ đề huấn luyện HSG quốc gia | ||
| Bộ đề huấn luyện quốc tế | ||
| Bộ đề huấn luyện THCS | ||
| Bộ đề huấn luyện quy hoạch động | ||
| Bộ đề huấn luyện Toán học và Tin học | ||
| Bài tập giáo khoa chuyên tin tập I - Chương 1 | ||
| Bài tập giáo khoa chuyên Tin tập I - Chương 2 | ||
| Bài tập giáo khoa chuyên tin tập I - Chương 3 | ||
| Bài tập giáo khoa chuyên tin tập I - Chương 4 | ||
| 150 đề bài tập - Lê Minh Hoàng | ||
| Bài tập mẫu giải thuật và lập trình - LMH | ||
| Bộ đề huấn luyện về đồ thị | ||
| Bộ đề huấn luyện bằng tiếng Anh | ||
| Practice: Pascal | ||
| Bộ đề bài tập bổ sung | ||
| Bộ đề THCS quyển 3 | ||
| Một số vấn đề đáng chú ý trong môn Tin học | ||
| Sáng tạo trong thuật toán 1 | ||
| Sáng tạo trong thuật toán 2 | ||
| Sáng tạo trong thuật toán 3 | ||
| Bộ đề Rolf Donquixote | ||
Tài liệu tham khảo
[Books]
Đăng ký:
Bài đăng (Atom)
