Your SlideShare is downloading. ×
Chau thihuynh c1_bai4_tiet2_tin10
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Chau thihuynh c1_bai4_tiet2_tin10

1,849
views

Published on


0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,849
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
73
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. GIỚI THIỆU KỊCH BẢN DẠY HỌCBÀI 4: BÀI TOÁN VÀ THUẬT TOÁN SVTH: Châu Thị Huỳnh MSSV: K33103342 GVHD: Nguyễn Thị Ngọc Hoa 1
  • 2. Chương trình Tin học 10 Chương I: Một số khái niệm cơ bản của tin Bài 4: Bài Mục tiêu: học Toán VàKiến thức: Giúp Thuật Toánhọc sinh biết các Chương II: Hệ điềukhái niệm cơ bản hànhcủa tin họcKỹ năng: Một số Chương III: Soạn thảokĩ năng ban đầu về văn bảnsử dụng máy tính. Chương IV: Mạng máy tính và Internet 2
  • 3. Bài 4: Bài Toán Và Thuật Toán (5,0,1) Mục tiêu Kiến thức+ Hiểu đúng khái niệm bài toán trong tin Kĩ nănghọc. Hiểu và xác đinh được Input và + Xây dựng thuật toán choOutput cho các bài toán. các bài toán đơn giản. Qua đó+ Hiểu rõ khái niệm thuật toán là cách hình thành kĩ năng chuẩn bịgiải bài toán mà về nguyên tắc có thể giao tiếp thu việc học ngôn ngữ lậpcho máy thực hiện. Hiểu và xác định trình: cách dùng biến, khởiđược các tính chất của thuật toán cho một tạo giá trị biếnsố bài toán. + Các kiến thức trên góp phần+ Hiểu 2 cách mô tả các thao tác trong phát triền khả năng tư duy khithuật toán theo cách liệt kê và sơ đồ khối. giải quyết các vấn đề trong+ Biết biến là gì. Hiểu phép gán. khoa học cũng như trong cuộc+ Hiểu và thực hiện được một số thuật sống.toán đơn giản trong SGK và một số thuật + Kĩ năng làm việc nhóm.toán cho bài toán đơn giản khác. 3
  • 4. Bài 4: Bài Toán Và Thuật Toán (5,0,1) Điểm trọng tâm: + Hiểu rõ khái niệm bài toán trong tin học và khái niệm thuật toán. + Hiểu 2 cách mô tả các thao tác trong thuật toán : liệt kê và sơ đồ khối + Hiểu và thực hiện được một số thuật toán đơn giản trong SGK và một số thuật toán cho bài toán đơn giản khác Điểm khó: + Hiểu biến là gì. (Bài dài quá, chưa tìm hiểu hết nên chưa rõ nữa, cô và các bạn thông cảm nha, sẽ tìm hiểu sau) Kiến thức đã biết liên quan đến tiết học: + Quy trình, sơ đồ xử lý thông tin trên hệ thống tin học Khả năng biết: + Khái niệm bài toán, Input, Output và xác định Input, Output. +Giải bài toán PTB2 bằng cách liệt kê. Ý nghĩa các hình vẽ trong sơ đồ khối.Phương pháp dạy học: phương pháp dạy học tích cực 4
  • 5. Bài 4_Tiết 1_Giới thiệu hoạt động dạy Hoạt động 3 Hoạt động 2 (8 phút) (20 phút)Hoạt động 1 Kịch bản dạy học cho (17 phút) - Củng cố và toàn bài -Khái niệm thuật vận dụng -Lớp học có 30 hs được- Kiểm tra toán. + Học sinh trả lời chia làm 4 nhóm, (2bài cũ -Các tính chất một số câu hỏi nhóm 8, 2 nhóm 7, có- Khái niệm của thuật toán: trắc nghiệm. nhóm trưởng). Các tiếtbài toán + Tính dừng: - Bài tập về nhà học sau của bài 4 hs+ Ví dụ: + Tính xác định: ngồi theo nhóm đã+Khái niệm: + Tính đúng đắn: chia.+Cấu tạo của - Nhóm trưởng ghi biên bản thảo luận nhómbài toán: cuối giờ nộp lại GV+ Ví dụ: Ghi thái độ thảo luận của các thành viên trong nhóm 5
  • 6. Bài 4: Bài Toán Và Thuật Toán (tiết 2) MỤC TIÊU Kiến thức: Kĩ năng:+ Củng cố kiến thức đã học ở + Xác định đượctiết 1 các tính chất của+ Hiểu: 2 cách mô tả thuật toán: thuật toán cho cácliệt kê và sơ đồ khối. Sự khác bài toán đơn giản.nhau giữa 2 cách mô tả. + Bước đầu xây+ Biết: phép gán là gì dựng thuật toán giải+ Hiểu phép gán. các bài toán đơn+ Hiểu thuật toán của một số bài giản (bài toán GVtoán đơn giản (bài toán GV cho). cho)+Hiểu mối liên hệ giữa các khái + Làm việc nhóm.niệm. 6
  • 7. Bài 4: Bài Toán Và Thuật Toán (tiết 2) Điểm trọng tâm: + Hiểu 2 cách mô tả thuật toán : liệt kê và sơ đồ khối + Vận dụng mô tả các thao tác thuật toán vào bài toán đơn giản Điểm khó: Hiểu về biến. Kiến thức đã biết liên quan đến tiết học: + Khái niệm bài toán và thuật toán + Cách xác định Input, Output + Định nghĩa các tính chất của thuật toán Khả năng biết: + Ý nghĩa của các hình vẽ trong sơ đồ khối + Mô tả bài toán giải phương trình bậc 2 bằng cách liệt kê. + Xác định được các tính chất của thuật toán cho bài toán cụ thể Phương pháp dạy học: phương pháp dạy học tích cực 7
  • 8. Bài 4_Tiết 2_Giới thiệu hoạt động dạy 1 2 3 4 Hoạt động 1 Hoạt động 2 (20phút) Hoạt động 3 Hoạt động 3 (7 phút) + Mô tả các thao tác (13 phút) (5 phút)+ Kiểm tra bài trong thuật toán theo 2 + Vận dụng: + Củng cốcũ cách: liệt kê và sơ đồ Trình bày thuật + Dặn dò+ Dẫn dắt vào khối qua giải PTB2 toán giải PTB1:bài mới + Xác định các tính chất ax+b=0 và tính của thuật toán cho bài giá trị a/b. toán giải PTB2. + Mối liên hệ giữa các khái niệm. 8
  • 9. Bài 4_Tiết 2_Bài Toán Và Thuật Toán Giả định môi trường dạy – học + Phòng học có máy chiếu, bảng, phấn, Yêu cầu đối với học sinh bàn ghế, …Về thái độ: + Gv có website hỗ trợ dạy học.+ Tích cực trong học tập. Xem + Nhà học sinh có internettrước bài và làm bài tập ở nhà. Có + Sỉ số lớp học: 30 hstinh thần làm việc nhóm.Về kỹ năng:+Biết cách sử dụng máy vi tính.+Biết cách sử dụng, đăng ký và Chuẩn bịpost bài lên slideshare. + SGKGhi chú: đầu giờ học, lớp trưởng + Câu hỏi trắc nghiệmphát phiếu học tập và tài liệu hỗ + Phiếu học tập và tài liệu hỗ trợtrợ cho các nhóm. phát cho học sinh + Đã dặn dò hs về làm BT và post bài lên website + Đã dặn dò hs học bài cũ và xem bài trước ở nhà. 9
  • 10. Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ (7p) Giáo viên Mục đích1. Chiếu 16 câu hỏi trắc nghệm, lớp - Tạo không khí vui vẻ cho buổi học. có 4 nhóm, yêu cầu thứ tự mỗi - Củng cố kiến thức đã học. nhóm trả lời 4 câu hỏi (nhóm trả lời - Tạo nhu cầu giải quyết vần đề, từ đó sai sẽ ngừng trả lời, nhường quyền dẫn dắt vào bài mới cho nhóm tiếp theo, cộng điểm cho -Tạo kỹ năng làm việc nhóm. nhóm trả lời đúng và nhiều nhất)2. Yêu cầu nhóm xung phong lên bảng vẽ sơ đồ thuật toán và giải thích. GV gọi 1 học sinh trình bày. Học sinh3. Nhận xét. Chiếu lại sơ đồ dẫn dắt 1. Tích cực thảo luận nhóm, trả lời các vào bài mới. câu hỏi .(Mỗi câu hỏi là 1 thành viên4. Dẫn dắt vào bài mới đứng lên trả lời)Từ sơ đồ, nhấn mạnh Thao tác 1  2. Xưng phong lên bảng vẽ và giải thích Thao tác 2...Thao tác n ý nghĩa của sơ đồ biểu diễn thuật toánCác thao tác đó là gì? Tiết học hôm nay 3. Các nhóm còn lại chú ý theo dõi.sẽ giúp các em hiểu hơn về các thao tác 4. Chú ý nghe giảng.đó. 10
  • 11. Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật toán. Xác định các tính chất của thuật toán (20p) Mục tiêu+ Hiểu 2 cách mô tả các thao tác trong thuật toán bằng cách: liệt kê và sơ đồ khối.+ Biết phép gán là gì+ Rèn luyện kỹ năng làm việc nhóm+ Sự khác nhau giữa 2 cách mô tả thuật toán: liệt kê và sơ đồ khối.+ Xác đinh được các tính chất của thuật toán cho bài toán cụ thể.+ Hiểu mối liên hệ giữa các khái niệm 11
  • 12. Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật toán. (15 phút) Giáo viên Mục tiêu1. Xét ví dụ giải PTB2: ax2 + bx + c =0 + Hiểu: 2 cách mô tả2. Yêu cầu hs xác định: Input, Output. Gọi 1 hs đứng lên trả lời. GV các thao tác trong thuật nhận xét và chiếu slide toán: liệt kê và sơ đồ3. Yêu cầu hs nêu các bước tiến hành tìm nghiệm của phương trình khối (ý tưởng)→Gọi 1 hs đứng lên trả lời→GV nhận xét→ chiếu slide + Sự khác nhau giữa 2 và giảng→Dẫn dắt vào 2 cách: liệt kê và sơ đồ khối. cách mô tả thuật toán.4. Cách liệt kê: - Từ ý tưởng giải bài toán→yêu cầu hs thảo luận nhóm và tham khảo tài liệu hỗ trợ→ hs lên bảng trình bày và giải thích→GV Học sinh nhận xét, chiếu slide và giảng bài. 1. 2 hs xem chung 1 - Giảng dạy phép gán→Dẫn dắt vào cách sơ đồ khối. tài liệu hỗ trợ.5. Cách sơ đồ khối 2. Tích cực phát - Chiếu slide các hình vẽ, yêu cầu 1 hs đứng lên giải thích ý biểu. Không làm nghĩa các hình. việc riêng. - GV yêu cầu hs thảo luận nhóm, tham khảo tài liệu hỗ trợ lên 3. Chú ý nghe giảng. bảng sơ đồ khối và giải thích. GV nhận xét, giảng dạy. Yêu cầu Thắc mắc (nếu có) hs nêu sự khác nhau giữa 2 cách mô tả thuật toán 4. Chép bài vào6. GV: giảng mối liên hệ giữa các khái niệm. phiếu học tập7. Tổng kết lại nội dung hoạt động. 12
  • 13. Bài 4_Tiết 2_ Hoạt động 2 (tiếp theo): Xác định các tính chất của thuật toán (5 phút) Mục tiêu -Ôn lại định nghĩa các tính chất của thuật toán - Xác định được các tính chất của thuật toán cho bài toán giải phương trình bậc 2 -Kĩ năng thảo luận nhóm nhanh. Giáo viên1. Yêu cầu 1 học sinh nhắc lại định nghĩa các tính chất của thuật toán Học sinh2. GV nhận xét và chiếu slide 1. Đứng lên nêu lại định nghĩa các tính3. Yêu cầu học sinh thảo luận chấn thuật toán nhóm nhanh, xác định các 2. Thảo luận nhóm nhanh. tính chất của thuật toán cho 3. Đại diện nhóm đứng lên xác định bài toán giải PTB2. các tính chất của thuật toán cho bài4. Nhận xét và giảng dạy toán giải PTB2. 4. Các hs chú ý theo dõi, ghi bài vào phéo học tập và thắc mắc (nếu có) 13
  • 14. Bài 4_tiết 2_Hoạt động 3_ Vận dụng (13p) Mục tiêu Giáo viên -Vận dụng thực hiện mô tả thuật1. Cho 2 bài toán: ax+b=0 và tính a/b toán giải bài toán bằng 2 cách: - Yêu cầu hs xác định bài toán, mô tả liệt kê và sơ đồ khối. thuật toán giải bài toán trên bằng 2 cách - Kĩ năng làm việc nhóm. liệt kê và sơ đồ khối. - Xác định các tính chất của thuật toán. Học sinh2. Hướng dẫn cách làm bài tập nhóm. 1. Tích cực thảo luận nhóm - Nhóm 1+2: PTB1; nhóm 2+3 tính a/b - Hs thảo luận nhóm, làm bài - Các nhóm thảo luận và làm bài vào vào phiếu học tập. phiếu học tập. - Không làm việc riêng.3. Quan sát các nhóm thảo luận làm bài. 2. Báo cáo kết quả bài làm4. Sau khi nhóm làm bài xong, yêu cầu đại - Cử đại diện nhóm lên bảng diện 4 nhóm lên bảng làm bài→giải làm bài và giải thích. thích bài làm của nhóm 3. Ghi bài vào phiếu học tập và5. Nhận xét bài làm của các nhóm. Nhóm lắng nghe giáo viên nhận xét nào làm tốt cộng điểm. 14
  • 15. Bài 4_Tiết 2_Hoạt động 4_Củng cố (5p) Mục đích -Củng cố nội dung tiết học Giáo viên -Phân công học sinh chuẩn bị bài1. Tóm tắt lại nội dung tiết học. cho tiết sau. - Sử dụng sơ đồ tư duy để tóm tắt lại nội dung -Giúp hs nắm vững và tự tổ chức bài (dùng phần mềm iMindMap để vẽ) lại nội dung bài học. - Nhấn mạnh nội dung trọng tâm của tiết học.2. Hướng dẫn chuẩn bị bài cho tiết học sau và bài tập về nhà. - Yêu cầu học sinh về nhà lên slideshare: Học sinh + Xem bảng phân công nhiệm vụ nhóm 1. Chú ý nghe giảng chuẩn bị cho tiết học sau. 2. Ghi lại công việc + Bài tập về nhà (cá nhân). giáo viên hướng dẫn + Comment thắc mắc về bài học (nếu có) về nhà thực hiện.3. Thu biên bản thảo luận nhóm 3. Thắc mắc về bài học - Thái độ tham gia thảo luận nhóm của các (nếu có) thành viên (nhóm trưởng nộp) 4. Nhóm trưởng nộp lại biên bản nhóm. 15
  • 16. Mối quan hệ giữa các khái niệm Nhập Tính toán Xuất dữ liệu xử lý thông tin thao tác 1; thao tác 2; …; thao tác N16 Liệt kê - Sơ đồ Ngôn ngữ lập trình Chương trình
  • 17. Bài toán Bằng cách nào?Input Output Giải bài toán Thuật toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải 17
  • 18. BÀI TOÁN THUẬT TOÁNInput Output (Thao tác 1Thao tác 2...Thao tác n) 18
  • 19. 19
  • 20. • Phiếu học tập và tài liệu hỗ trợ em sẽ làm sau, vì không có đủ thời gian, mong cô và các bạn thông cảm. 20
  • 21. 21