Sáng kiến kinh nghiệm THPT: Một số phương pháp hình học cơ bản để giải quyết các bài toán Tin học

Đề tài giúp học sinh tổng hợp và phát triển thuật toán sao cho gần gũi với tư duy của học sinh phổ thông. Như vậy các phương pháp giải quyết bài toán này đã được nghiên cứu từ rất lâu, các bài toán này được các nhà nghiên cứu về toán học và lý thuyết Tin học đưa ra. Các vấn đề đưa ra là giúp học sinh sự tổng hợp và phát triển thuật toán gần gũi với tư duy của mình.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Một số phương pháp hình học cơ bản để giải quyết các bài toán Tin học SỞGD&ĐTVĨNHPHÚC TRƯỜNGPTDTNTCẤP23VĨNHPHÚC BÁOCÁOKẾTQUẢ SÁNGKIẾNKINHNGHIỆMTênsángkiếnkinhnghiệm:“Mộtsốphươngpháp hìnhhọccơbảnđểgiảiquyếtcácbàitoánTin học” Tácgiảsángkiến:NguyễnĐăngHiệp Mãsángkiến:04.62.01 VĩnhPhúc,năm2020 MỤCLỤC Trang Trang ...........................................................................................21. Lời giới thiệu ................................................................................................12. Tên sáng kiến: ..............................................................................................1“Một số phương pháp hình học cơ bản để giải quyết các bài toán ................... Tin học” 13. Tác giả sáng kiến: .........................................................................................15. Lĩnh vực áp dụng sáng kiến: ............................................................................17. Mô tả bản chất của sáng .......................................................................... kiến: 27.1. Về nội dung của sáng kiến: ............................................................................2 7.1.1. Thực trạng của vấn đề mà sáng kiến cần giải ...................................... quyết. 2 7.1.2. Các giải pháp: .........................................................................................2Ví dụ............................................................................................................15DAGIAC.INP.................................................................................................15DAGIAC.OUT................................................................................................15* Phương pháp 1: Dựa vào định nghĩa đa.................................................... giác lồi 15 Bài 5: Cờ vây ................................................................................................37 Bài 6: Rệp điện ......................................................................................... tử 38 Bài 7: Cắt gạch lát nền ...................................................................................397.2. Về khả năng áp dụng của sáng .............................................................. kiến: 408. Những thông tin cần được bảo mật:........................................................ không 409. Các điều kiện cần thiết để áp dụng sáng .................................................... kiến: 4110. Đánh giá lợi ích thu được của sáng ........................................................... kiến 41MộtsốphươngpháphìnhhọccơbảnđểgiảiquyếtcácbàitoánTinhọc BÁOCÁOKẾTQUẢ NGHIÊNCỨU,ỨNGDỤNGSÁNGKIẾN1.Lờigiớithiệu Cácbàitoántinrấtđadạngvàphongphúvàthểloại,tuynhiênđểápdụng vàgiảiquyếtcácbàitoánnàyyêucầuhọcsinhphảinắmvữngvề kiếnthức toánhọc.Trongchươngtrìnhphổ thông,mônTinhọcđượcđưavàogiảngdạychínhkhoátừ nămhọc20062007.Lớp11cácemsẽ đượctiếpcậnvớingôn ngữlậptrìnhPascal,mộttrongnhữngngônngữlậptrìnhđượcchọngiảngdạy khôngchỉởcáctrườngTHPTmàcònđượcđưavàogiảngdạyởcáctrườngĐại học.NgônngữlậptrìnhPascalcònđượcchọnlàngônngữlậptrìnhtrongcáckỳthiOLYMPICTinhọcQuốctế. Đốivớingườilậptrình,kiếnt ...