Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại

Cấu trúc dữ liệu cơ bản

Một số cấu trúc dữ liệu hình học cơ bản

Điểm: P(xp, yp)

Đoạn thẳng: XY

Đường thẳng: Qua 2 điểm P1, P2

Tia: Tia AB

Cấu trúc dữ liệu cơ bản: Đường thẳng chia mặt phẳng làm 3 phần

Phần 1: Gồm các điểm trên đường thẳng F(x,y)=0

Phần 2: Gồm các điểm làm cho F(x,y)>0

Phần 3: Gồm các điểm làm cho F(x,y)<0

 

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 1

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 1

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 2

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 2

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 3

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 3

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 4

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 4

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 5

Bài giảng Cơ sở lập trình nâng cao - Chương 9: Phương pháp thiết kế thuật toán. Hình học - Tôn Quang Toại trang 5

Tải về để xem đầy đủ hơn

pptx40 trang | Chia sẻ: cucnt | Lượt xem: 379 | Lượt tải: 0download

File đính kèm:

  • pptxbai_giang_co_so_lap_trinh_nang_cao_chuong_9_phuong_phap_thie.pptx