KỊCH BẢN DẠY HỌCBÀI 4: BÀI TOÁN VÀ THUẬT TOÁN        CHƯƠNG I - LỚP 10                GVHD : TH.S LÊ ĐỨC LONG             ...
TỔNG QUAN CHƯƠNG TRÌNH TIN HỌC 10                         Khái niệm thông tin cấu trúc    Một số thao tác cơ bản          ...
PHẦN GIẢ ĐỊNH   Phòng học có máy chiếu Projector.   Có máy tính cho giáo viên.   Phấn, bảng.
BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1)   Mục tiêu bài học :   Biết khái niệm bài toán và thuật toán, các tính chấ...
Bài 4. Tiết 1+2 : Bài toán              và thuật toán.                                Hoạt đông 2:  Hoạt động 1:          ...
BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1)                      Hoạt động 1   Hoạt động 5                          Hoạt...
HOẠT ĐỘNG 1 : MỞ ĐẦU BÀI DẠY ( 5 PHÚT )   Giáo viên đưa ra bài toán kiểm tra tính nguyên tố của một số nguyên    dương. ...
HOẠT ĐỘNG 2 : XÁC ĐỊNH BÀI TOÁN VÀ Ý TƯỞNG( 10 PHÚT )   Giáo viên tổng kết, nhận xét cách xác định Input, Output của học ...
HOẠT ĐỘNG 3 : XÂY DỰNG THUẬT TOÁN( 15 PHÚT )   Dựa vào ý tưởng của bài toán giáo viên hướng dẫn học sinh từng    bước liệ...
HOẠT ĐỘNG 4 : MÔ PHỎNG THUẬT TOÁN (8 PHÚT)                                    Nhập 7                                     N...
HOẠT ĐỘNG 5 : CỦNG CỐ ( 7 PHÚT )   GV tổng kết ,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...
Bài 4. Tiết 4+5 : Bài toán              và thuật toán. Hoạt động 4:                 Hoạt đông 5:Bài toán sắp xếp.         ...
CÁM ƠN ĐÃ THEO DÕI
Upcoming SlideShare
Loading in...5
×

TinCBT_VuThanhBinh_K33103206

580

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
580
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
18
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

TinCBT_VuThanhBinh_K33103206

  1. 1. KỊCH BẢN DẠY HỌCBÀI 4: BÀI TOÁN VÀ THUẬT TOÁN CHƯƠNG I - LỚP 10 GVHD : TH.S LÊ ĐỨC LONG SVTH : VŨ THANH BÌNH MSSV :K33103006 LỚP : TIN 4C-BT
  2. 2. TỔNG QUAN CHƯƠNG TRÌNH TIN HỌC 10 Khái niệm thông tin cấu trúc Một số thao tác cơ bản thuật toán ứng dụng tin học. sử dụng hệ điều hànhMục tiêu chương trình Soạn thảo văn bản Biết mạng máy tính, Microsoft Word dịch vụ Internet TIN HỌC 10 Chương I: Một số khái niệm của tin học. 4. Bài toán và thuật toán Chương II: Hệ điều hành. Chương III: Soạn thảo văn bản. Chương IV: Mạng máy tính và Internet.
  3. 3. PHẦN GIẢ ĐỊNH Phòng học có máy chiếu Projector. Có máy tính cho giáo viên. Phấn, bảng.
  4. 4. BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1) Mục tiêu bài học : Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán. Hiểu cách biểu diễn thuật toán bằng cách liệt kê các bước và bằng sơ đồ khối. Hiểu một số thuật toán thông dụng. Kỹ năng : Xây dựng được thuật toán giải một số bài toán đơn giản bằng cách liệt kê các bước hoặc sơ đồ khối. Điểm trọng tâm : Xác định bài toán và xây dựng được ý tưởng. Biết cách mô phỏng các thuật toán theo hai cách liệt kê và sơ đồ khối. Điểm khó : Hình thành được ý tưởng cho bài toán. Chuyển thuật toán từ cách liệt kê sang sơ đồ khối , cách khởi tạo và gán giá trị cho biến.
  5. 5. Bài 4. Tiết 1+2 : Bài toán và thuật toán. Hoạt đông 2: Hoạt động 1: Bài toán tìm giá trịKhái niệm về bài lớn nhất của mộttoán, thuật toán. dãy số.
  6. 6. BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1) Hoạt động 1 Hoạt động 5 Hoạt động 2 KỊCH BẢN DẠY HỌC Hoạt động 4 Hoạt động 3
  7. 7. HOẠT ĐỘNG 1 : MỞ ĐẦU BÀI DẠY ( 5 PHÚT ) Giáo viên đưa ra bài toán kiểm tra tính nguyên tố của một số nguyên dương. Giáo viên yêu cầu học sinh xác định Input, Output cho bài toán. Giáo viên gợi ý vào bài toán.
  8. 8. HOẠT ĐỘNG 2 : XÁC ĐỊNH BÀI TOÁN VÀ Ý TƯỞNG( 10 PHÚT ) Giáo viên tổng kết, nhận xét cách xác định Input, Output của học sinh. Yêu cầu học sinh tham khảo sách giáo khoa để suy nghĩ ý tưởng của bài toán. GV hướng dẫn gợi mở về ý tưởng của bài toán kiểm tra tính nguyên tố của một số nguyên dương.
  9. 9. HOẠT ĐỘNG 3 : XÂY DỰNG THUẬT TOÁN( 15 PHÚT ) Dựa vào ý tưởng của bài toán giáo viên hướng dẫn học sinh 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ê Chuyển thuật toán sang cách biểu diễn bằng sơ đồ tương ứng. Giáo viên gợi ý và thực hiện các bước lặp, nhảy, so sánh. HS tham gia xây dựng sơ đồ khối với những bước đơn giản. GV tổng kết, học sinh ghi chép.
  10. 10. HOẠT ĐỘNG 4 : MÔ PHỎNG THUẬT TOÁN (8 PHÚT) Nhập 7 N= N N = 7 => Đ N = 1? 7 S Đ N < 4? 7 S ii  2 = 2 Đ Thông báo N 7 là số nguyên 3>2 2 là số nguyên tố S tố rồi kết thúc S N chia hết 7 chia hết i = + 1 i i3 cho 2 ? cho i Thông báo N không là số Đnguyên tố rồi kết thúc
  11. 11. HOẠT ĐỘNG 5 : CỦNG CỐ ( 7 PHÚT ) GV tổng kết ,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. GV tổng kết bài dạy ,dặn dò học sinh học bài và làm bài tập ,chuẩn bị bài mới.
  12. 12. Bài 4. Tiết 4+5 : Bài toán và thuật toán. Hoạt động 4: Hoạt đông 5:Bài toán sắp xếp. Bài toán tìm kiếm.
  13. 13. CÁM ƠN ĐÃ THEO DÕI
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×