Your SlideShare is downloading. ×
0
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
K33103223 tin5 cbt-nguyenthithanhhang
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

K33103223 tin5 cbt-nguyenthithanhhang

569

Published on

Kich Ban day hoc

Kich Ban day hoc

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

  • Be the first to like this

No Downloads
Views
Total Views
569
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
25
Comments
0
Likes
0
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. TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHI MINH 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 : NGUYỄN THỊ THANH HẰNG MSSV :K33103223 LỚP : TIN4CBT 1
  • 2. 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 chƣơng trình Microsoft word ứng dụng tin học Biết mạng máy tínhMột số thao tác cơ bản KHÁI QUÁT Dịch vụ internetsử dụng hệ điều hành CHƢƠNG TRÌNH TIN HỌC 10 Chƣơng I: Chƣơng IV:Một số khái niệm Chƣơng II: Chƣơng III: Mạng máy tínhcơ bản của tin học Hệ điều hành Soạn thảo văn bản và internet 4 .BÀI TOÁN VÀ THUẬT TOÁN 2
  • 3. BÀI 4 Tiết 2 : BÀI TOÁN VÀ THUẬT TOÁN (5,0,1)I . MỤC TIÊU, CHUẨN KIẾN THỨC , KỸ NĂNG- 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 sơ đồ khối và bằng cách liệtkê các bước.- Hiểu một số thuật toán thông dụng.Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồkhối hoặc liệt kê các bước.II . ĐIỂM TRỌNG TÂM, ĐIỂM KHÓ- Đ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áchkhởi tạo và gán giá trị cho biến. 3
  • 4. HOẠT ĐỘNG 1: ( 5 phút ) Mở đầu bài dạy- GV nhắc lại cách xác định input và output của một bài toán đã học ở tiết 1.- GV cho một số ví dụ về thuật toán .Khảo sát ví dụ tìm giá trị lớn nhất của một dãy số nguyên.- GV gọi học sinh xác định input và output của bài toán trên.- Một học sinh nhắc lại một số quy ước các khối trong sơ đồ thuật toán.- GV gợi ý vận dụng vào bài toán cụ thể ( tìm giá trị lớn nhất của một dãy số nguyên). 4
  • 5. HOẠT ĐỘNG 2: Xác định bài toán và ý tưởng( 7phút ) GV yêu cầu học sinh xác định bài toán : input và output. HS xác định. GV nhận xét ,tổng kết ghi bảng,học sinh ghi chép. HS tham khảo SGK để suy nghĩ về ý tưởng bài toán. GV hướng dẫn gợi mở về ý tưởng của bài toán tìm max , tổng kết trên bảng ,học sinh ghi chép. 5
  • 6. HOẠT ĐỘNG 3: Xây dựng thuật toán(15p) Dựa vào ý tưởng của bài toán GV 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. GV 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. 6
  • 7. 5 Víi i = 2 4 3N=5 ;N và5 1 4a1, 6 ] aNNhập A [ dãy 7 …, A 5 1 4 7 6 i 2 3 4 5 Max 5 5 5 7 7 Max  a1; ;i i 22 5  § 62> N ?? I > 55 ? 3>5 4> 5 Số lớnra Max rồi kếtlà 7 Đưa nhất của dãy thúc SS ai77>> 7 ?? 4> 5 ? > Max 1> HOẠT ĐỘNG 4 § Max ai Max 7 M« pháng thuËt to¸n 3+1 iii 2+1 5+1 4+1 i+1 7
  • 8. HOẠT ĐỘNG 5 : Củng cố ,ghi chép ,BT ứngdụng ( 8 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. BT ứng dụng về nhà :Yêu cầu HS vận dụng cho bài toán cụ thể tìm giá trị nhỏ nhất của dãy số 7 5 3 9 8 2 4 . GV yêu cầu học sinh suy nghĩ về dãy số 7 5 5 3 9 9 8 2 4,tìm giá trị nhỏ nhất của dãy số ( cho học sinh khá ,giỏi). 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. 8
  • 9. BÀI TOÁN VÀ THUẬT TOÁN ( Tiết 3,4,5) HOẠT ĐỘNG 3: HOẠT ĐỘNG 1: (45 phút) (45 phút) HOẠT ĐỘNG 2: Bài toán tìm kiếmBài toán kiểm tra tính (45phút) ( Nhị phân và tuầnnguyên tố của một số Bài toán sắp xếp tự) nguyên dương 9

×