//
you're reading...
Các chuyên đề bồi dưỡng học sinh giỏi, Dùng cho cấp THPT, Dùng cho thi học sinh giỏi, Giáo trình chuyên Tin học 10

Chuyên đề 3. DUYỆT TOÀN BỘ NÂNG CAO

Số tiết: 5
TT Nội dung Mức độ cần đạt Ghi chú
1 Chiến lược giải toán bằng cách duyệt toàn bộ. Phương pháp quay lui Kiến thức:
• Biết nguyên lí cơ bản của phương pháp quay lui là liệt kê và thử tất cả các khả năng xây dựng nghiệm có thể cho bài toán.
• Hiểu được lược đồ tổng quát của một thuật toán quay lui.
Kĩ năng:
• Nhận biết được vectơ nghiệm và từng thành phần của vecto nghiệm;
• Biết được tập điều kiện để một vectơ đã chọn là nghiệm;
• Nhận biết được tập các ứng cử viên được chọn làm thành phần thứ i của vectơ nghiệm. Thông qua ví dụ để minh họa lí thuyết.
2 Một số bài toán thường gặp được giải bằng duyệt toàn bộ
– Bài toán liệt kê các dãy nhị phân độ dài n;
– Bài toán liệt kê tập con k phần tử;
– Bài toán xếp 8 quân hậu;
– Bài toán mã đi tuần.
Kiến thức:
Hiểu cách xác định các bước xây dựng vectơ ứng cử viên và kiểm tra để tìm nghiệm của mỗi bài toán cụ thể.
Kĩ năng:
Cài đặt được chương trình và thử nghiệm chương trình với các bộ dữ liệu khác nhau. – Nên yêu cầu HS hiểu thấu đáo cách xác định các khái niệm cơ bản trước khi cài đặt chương trình.
– GV có thể tùy chọn các bài toán cụ thể khác để thay thế cho các bài toán nêu ở cột bên.
– GV nên phân tích những thuận lợi và hạn chế của phương pháp duyệt toàn bộ so với những phương pháp khác. Có thể chọn một vài ví dụ có thể áp dụng hai phương pháp khác nhau để so sánh được (chẳng hạn những bài toán sinh tuần tự đã học ở lớp 10).

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

To See the Light

Keep calm and eat chips.

Macro Mondays - Chip(s)

More Photos

Thống kê

  • 135,678 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: