Trường:ĐH Sư phạm TPHCM  Khoa Công nghệ thông tin    KỊCH BẢN DẠY HỌC                        GVHD:ThS Lê Đức Long         ...
Khái niệm thông tin                                             Soạn thảo văn bản     Cấu trúc thuật toán                 ...
Mục tiêu, chuẩn kiến thức • Hiểu đúng khái niệm bài toán trong tin học. • Hiểu rõ khái niệm thuật toán. • Biết cách xây dự...
Điểm trọng tâm•   Hiểu rõ khái niệm thuật toán và các tính chất của thuật toán.•   Cách xác định input và output cho bài t...
KỊCH BẢN DẠY HỌC      Hoạt động 1:    Kiểm tra bài cũ,                 Hoạt động 2:Khái    dẫn dắt vào bài                ...
KỊCH BẢN DẠY HỌC    Hoạt động 4                              Hoạt động 1: Kiểm tra    Củng cố (5’)                        ...
KỊCH BẢN DẠY HỌC Hoạt động 3: Củngcố                             Hoạt động1: Kiểm    kiến thức( 5’)                       ...
KỊCH BẢN DẠY HỌC    Hoạt động 3:                                          Hoạt động 1: Kiễm tra   Củng cố,dặn dò          ...
KỊCH BẢN DẠY HỌC    Hoạt động 3 :                        Hoạt động 1: Bài     Dặn dò (5’)       Bài 4: Bài       toán tìm ...
Bài toán và thuật toán(tiết 2)  Hoạt động 1:Kiểm tra bài cũ và dẫn dắt  vào bài mới( 7’)Kiểm tra bài cũ:GV đặt câu hỏi:• K...
Hoạt đông 2:Mô tả các thao tác trong thuậttoán (18’):    Yêu cầu HS xác định input và output của bài toán PTB2 ax2 + bx +...
Hoạt động 3:Khảo sát ví dụ tìm giá trị lớnnhất cuả một dãy số nguyên(15’) Yêu cầu HS xác định Input, Output của bài toán....
Hoạt động 4: Củng cố( 5’)•Cho một số câu hỏi trắc nghiệm để củng cố.•Cho bài tập yêu cầu HS về nhà làm:   Bài tập: Diễn tả...
Cảm ơn thầy và các bạn     đã theo dõi.
Upcoming SlideShare
Loading in …5
×

Mai khanh bai 4 lop 10

2,571 views

Published on

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

No Downloads
Views
Total views
2,571
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
64
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Mai khanh bai 4 lop 10

  1. 1. Trường:ĐH Sư phạm TPHCM Khoa Công nghệ thông tin KỊCH BẢN DẠY HỌC GVHD:ThS Lê Đức Long SV thực hiện:Hồ Nguyễn Mai Khanh Lớp: Tin5CBT MSSV:K33103234
  2. 2. Khái niệm thông tin Soạn thảo văn bản Cấu trúc thuật toán Microsoft Word ứng dụng tin học Mục tiêu chƣơng trình Biết mạng Một số thao tác máy tính cơ bản sử dụng Dịch vụ hệ điều hành Internet CHƢƠNG TRÌNH TIN HỌC LỚP 10 Chƣơng III: Chƣơng IV: Chƣơng I: Một số Chƣơng II: Hệ Soạn thảo văn Mạng máy tính khái niệm cơ bản điều hành bản và InternetBài 3: Giới Bài 4: Bài toán Bài 5: Ngôn ngữ thiệu về &thuật toán Lập trình Máy tính
  3. 3. Mục tiêu, chuẩn kiến thức • Hiểu đúng khái niệm bài toán trong tin học. • Hiểu rõ khái niệm thuật toán. • Biết cách xây dựng thuật toán cho một số bài toán đơn giản. • Hiểu và thực hiện đƣợc một số thuật toán trong sách giáo khoa. Kiến thức đã biết• Biết sơ về bài toán trong toán học.• Biết sơ cách mô tả bài toán theo cách liệt kê.• Quy trình xử lí thông tin trên hệ thống tin học. Kiến thức có thể biết• Biết được bài toán trong tin học có gì khác so với bài toán trong toán học.• Biết cách xác định output,input cho bài toán.• Có thể tự xây dựng thuật toán trước khi giao cho máy tính thực hiện
  4. 4. Điểm trọng tâm• Hiểu rõ khái niệm thuật toán và các tính chất của thuật toán.• Cách xác định input và output cho bài toán.• Ý tưởng giải bài toán.• Các bước mô tả và trình bày thuật toán theo cách liệt kê và sơ đồ khối. Điểm khó• Cách xác định input và output cho các bài toán khó.• Giúp học sinh hiểu ,thực hiện được một số thuật toán các bài toán tìm kiếm tuầnvà sắp xếp . Giả định rằng: • Phòng học có chuẩn bị sẵn 1 máy chiếu • GV được trang bị 1 máy tính.
  5. 5. KỊCH BẢN DẠY HỌC Hoạt động 1: Kiểm tra bài cũ, Hoạt động 2:Khái dẫn dắt vào bài niệm Bài toán mới (10’) trong Tin học(10’) Bài 4: Bài toán và 3 cobai thuật toán (tiết 1) Hoạt động 4: Hoạt động 3:Input, Khái niệm thuật output của bài toán (10’) toán(15’)
  6. 6. KỊCH BẢN DẠY HỌC Hoạt động 4 Hoạt động 1: Kiểm tra Củng cố (5’) bài cũ,dẫn dắt vào bài mới (7’) Bài 4: Bài toán và 3 co thuật toán (tiết 2) Hoạt động 3: Khảo sát ví Hoạt động 2: Mô dụ tìm giá trị lớn nhất của tả các thao tác một dãy số nguyên(15’) trong thuật toán(18’)
  7. 7. KỊCH BẢN DẠY HỌC Hoạt động 3: Củngcố Hoạt động1: Kiểm kiến thức( 5’) tra bài cũ (10’) Bài 4: Bài toán và 3 co thuật toán (tiết 3) Hoạt động 2: Thuật toán kiểm tra tính nguyên tố của một số nguyên dương (30’)
  8. 8. KỊCH BẢN DẠY HỌC Hoạt động 3: Hoạt động 1: Kiễm tra Củng cố,dặn dò bài cũ,dẫn dắt vào bài (5’) mới (10’) Bài 4: Bài toán và 3 co thuật toán (tiết 4) Hoạt động 2: Bài toán sắp xếp bằng cách tráo đổi (30’)
  9. 9. KỊCH BẢN DẠY HỌC Hoạt động 3 : Hoạt động 1: Bài Dặn dò (5’) Bài 4: Bài toán tìm kiếm tuần toán và tự (20’) 3 co thuật toán (tiết 5) Hoạt động 2: Bài toán tìm kiếm nhị phân (20’)
  10. 10. Bài toán và thuật toán(tiết 2) Hoạt động 1:Kiểm tra bài cũ và dẫn dắt vào bài mới( 7’)Kiểm tra bài cũ:GV đặt câu hỏi:• Khái niệm bài toán trong tin học? Hai đại lƣợng cơ bản trongtin học là gì?• Xác định output, input của bài toán tìm giá trị lớn nhất trong basố nguyên.Gv gọi 1 HS đứng tại chổ trả lời.Dẫn dắt tạo động cơ vào bài mới.:GV: Bài trƣớc chúng ta đã học khái niệm bài toán và thuật toán.Trong khái niệm bài toán có phần xác định output,input của bàitoán. Vậy sau khi xác định output,input cho bài toán thì chúng tasẽ làm gì tiếp theo nữa? Và bài học hôm nay, sẽ giải đáp thắcmắc này.
  11. 11. Hoạt đông 2:Mô tả các thao tác trong thuậttoán (18’): Yêu cầu HS xác định input và output của bài toán PTB2 ax2 + bx + c =0 Gọi 1 hs đứng tại chỗ trả lời. GV hƣớng dẫn cho HS các thao tác trong thuật toán: có 2 cách1. Cách 1: Viết thuật toán bằng cách liệt kê các bƣớc2. Cách 2: Sử dụng sơ đồ khối. Yêu cầu HS thảo luận theo nhóm theo từng bàn và nêu các bƣớc tiến hành tìm nghiệm PTB2: ax2 + bx + c = 0 theo cách liệt kê. Gợi ý, giúp HS sắp xếp ý tƣởng hợp lý. Chú ý : Giải thích sơ lƣợc về ý nghĩa của biến, phép gán ( ) Diễn đạt bằng cách liệt kê đôi khi dài dòng và do có sự khác biệt ngôn ngữ và cách diễn đạt  diễn đạt bằng sơ đồ khối thống nhất, rõ ràng. GV chuyển từ các bƣớc đã liệt kê sang sơ đồ khối Nêu ý nghĩa các biểu tƣợng trong sơ đồ. Cho bộ test yêu cầu HS thử lại.
  12. 12. Hoạt động 3:Khảo sát ví dụ tìm giá trị lớnnhất cuả một dãy số nguyên(15’) Yêu cầu HS xác định Input, Output của bài toán. GV mô phỏng ý tƣởng cho bài toán. Hƣớng dẫn HS từng bƣớc liệt kê các thao tác. GV tổng kết  xây dựng thuật toán từ các bƣớc đã liệt kê. GV gợi ý và yêu cầu HS chuyển thuật toán từ cách liệt kê sang cách biểu diễn bằng sơ đồ khối tƣơng ứng. Nhấn mạnh các bƣớc xây dựng một thuật toán : - Xác định bài toán - Hình thành ý tƣởng - Xây dựng thuật toán
  13. 13. Hoạt động 4: Củng cố( 5’)•Cho một số câu hỏi trắc nghiệm để củng cố.•Cho bài tập yêu cầu HS về nhà làm: Bài tập: Diễn tả thuật toán của bài toán tìm tất cả ƣớcsố dƣơng của một số nguyên dƣơng.
  14. 14. Cảm ơn thầy và các bạn đã theo dõi.

×