Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 3)

Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 3) bao gồm những nội dung về lựa chọn chủ đề, nội dung dạy học; xác định yêu cầu kiến thức, kỹ năng, thái độ; lập bảng mô tả yêu cầu cần đạt; các hoạt động dạy học; bài tập về nhà và rút kinh nghiệm bổ sung.
Nội dung trích xuất từ tài liệu:
Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 3) Trêng trung häc phæ th«ng A LíiNgàysoạn:01/10/2015Ngàydạy:................... Lớpdạy:10B1 Tiết11BÀITOÁNTHUẬTTOÁN(T3/5)I.XÁCĐỊNHMỤCTIÊU:1.Lựachọnchủđề,nộidungdạyhọc: BàitoánThuậttoán.2.Xácđịnhyêucầukiếnthức,kỹnăng,tháiđộ Kiếnthức: +MônTin: –Hiểucáchbiểudiễnthuậttoánbằngsơđồkhốivàbằngliệtkêcácbước. –Hiểumộtsốthuậttoánthôngdụngkiểmtratínhnguyêntốcủa1sốnguyêndương.+MônToán:(Địachỉtíchhợp) Biếtđượckháiniệmsốnguyêntố. Hiểuvàcho1sốvídụvềsốnguyêntố. Kĩnăng: –Biếtxâydựngthuậttoáncủamộtsốbàitoánthôngdụng. Tháiđộ: –Luyệnkhảnăngtưduylôgickhigiảiquyếtmộtvấnđềnàođó.3.Lậpbảngmôtảyêucầucầnđạt Loạicâu Vậndụng Vậndụng Nộidung Nhậnbiết Thônghiểu hỏi/bàitập thấp cao Câu hỏi / bài tậpđịnhtính TìmInput, Viếtđược Giảithích Đọchiểu Outputvànêu chínhxác chínhxáchoạt thuậttoántừ 3.Mộtsố cáchgiảicủa thuậttoángiải độngcủa đóphátbiểu bàitoánkiểm bàitoánkiểm thuậttoán bàitoán.kiểmví dụ đơn Bài tập định lượng tratínhnguyên tratínhnguyên kiểmtratính tratínhgiản tốcủa1số tốcủa1số nguyêntốcủa nguyêntốcủa nguyên nguyên 1sốnguyên 1sốnguyên dương. dương. dương. dương. Bài tập thực hành4.Đềxuấtnănglựccóthểhướngtới: Hiểucácbàitoán:Kiểmtratínhnguyêntốcủamộtsốnguyêndương.HSphảihiểuđược cácbàitoánnày(môtảđượcthuậttoánbằngngônngữliệtkê,môphỏngthựchiệnthuật toánvớibộdữliệuđơngiản).II.CÁCHOẠTĐỘNGDẠYHỌC Nộidung HoạtđộngcủaGiáoviên HoạtđộngcủaHọcsinh Hoạtđộng1:TìmthuậttoángiảibàitoánKiểmtratínhnguyêntốcủamộtsốnguyên dươngGV: Hoµng TuÊn Hng - Gi¸o ¸n Tin 10 Trang 1 Trêng trung häc phæ th«ng A Líi Tổchứccácnhómthảoluận Cácnhómthảoluận,trình bàyýkiến. H. Nhắc lại định nghĩa số nguyên Đ.Nlàsốnguyêntố,nếu:III.Mộtsố vídụ về thuật tố? +N≥2toán. + N không chia hết1.Vídụ 1:Kiểmtratính chocácsốtừ2 N–1nguyên tố của một số hoặc + N không chia hếtnguyêndương. chocácsốtừ2 � � �N � Ýtưởng: Câuhỏi:Số1cóphảilàsốnguyên Trảlời:số1khôngphảilà tốkhông? sốnguyêntố +NếuN=1thìNkhônglàsốnguyêntố; Câuhỏi:Số2và3cóphảilàsố Trảlời:Số2và3làsố+Nếu1 Trêng trung häc phæ th«ng A Líi Câuhỏi:Tạisaophảikhởitạo Quaylạibước5 biếnIbandầulà2? Trảlời:Bởivìtađãnhận xétởbước2:Số1không phảilàsốnguyêntố Hoạtđộng2:Hướngdẫnmôtảthuậttoánbằngsơđồkhối 10b)Sơđồkhối: ...