//
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 đề 1. TÍNH TOÁN HÌNH HỌC

Số tiết: 12


Mục đích:


• Hiểu khái niệm về các đối tượng hình học cơ bản;
• Nắm được thuật toán thực hiện các bài toán hình học cơ bản;
• Nắm được thuật toán giải một số bài toán hình học cơ bản: Bài toán tìm bao lồi và bài toán tìm cặp điểm gần nhất;
• Hiểu được ảnh hưởng của sai số làm tròn.


Nội dung Mức độ cần đạt


1. Điểm, đoạn thẳng, giao các đoạn thẳng

Kiến thức:
– Nắm được các khái niêm: điểm, đoạn thẳng, tam giác, đa giác;
– Nắm được các thuật toán: xây dựng phương trình đường thẳng; tìm giao của hai đường thẳng; xác định góc giữa hai đường thẳng; xác định giao điểm của hai đoạn thẳng.
Kĩ năng:
– Xác định được kiểu dữ liệu dùng trong xử lí đa giác;
– Cài đặt được các hàm, thủ tục tương ứng. – Tọa độ các điểm thuộc kiểu nguyên;
– Đa giác được mô tả như một mảng các điểm.

2. Đường khép kín đơn

Kiến thức:
Biết cách vẽ đường khép kín đơn đi qua n điểm cho trước.
Kĩ năng:
Cài đặt được hàm tính góc.

3. Điểm nằm trong đa giác

Kiến thức:
Biết được các vị trí khác nhau cần xử lí: điểm kết thúc trùng với đỉnh đa giác, đoạn kiểm tra trùng khớp với một cạnh của đa giác.
Kĩ năng:
– Tính diện tích của đa giác;
– Cài đặt được các thủ tục chuẩn.

4. Bao lồi . Thuật toán bọc gói

Kiến thức:
– Hiểu được định nghĩa bao lồi và trường hợp tối thiểu bao lồi là một tam giác, tối đa là đa giác lồi gồm đúng n điểm;
– Hiểu được thuật toán bọc gói.
Kĩ năng:
Cài đặt được thuật toán bọc gói.

5. Phương pháp quét Graham

Kiến thức:
– Biết sử dụng thủ tục tính góc để tạo đa giác qua n điểm;
– Nắm được các thuật toán tìm bao lồi dựa trên đa giác.
Kĩ năng:
Cài đặt được thuật toán quét Graham.

6 Tìm cặp điểm gần nhất

Kiến thức:
– Hiểu được bài toán tìm cặp điểm gần nhất;
– Hiểu được các thuật toán trực tiếp và thuật toán chia để trị.
Kĩ năng:
Cài đặt được các thuật toán.

7. Một số minh họa


Bài tập


  1. _
  2. _
  3. _

Tài liệu tham khảo


  1. _
  2. _
  3. _

About pascalteacher

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

Thảo luận

Chưa có phản hồi.

Gửi phản hồ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
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Clouds and sky

Toss-up

Winter Sunrise

More Photos

Thống kê

  • 95,640 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: