Đang tải... (xem toàn văn)
H : Nghiên cứu SGK để hiểu thuật toán G : Chiếu thuật toán lên màn hình và phân tích Hoạt động 2 : Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z a, Mục đích:Hiểu được bài [r]
(1)Ngµy so¹n: 25/10/09 Ngµy gi¶ng: 30/10/09 Tiết:22 - Bài : Từ bài toán đến chương trình (t.t) A Mục tiêu : Hiểu thuật toán tính tổng N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích hình cho trước Hiểu thuật toán bài toán đổi giá trị hai biến x, y cho ; xếp biến x,y,z có giá trị tăng dần và tìm só lớn dãy số cho trước B Chuẩn bị : Giáo viên : - SGK, SGV, tài liệu, Giáo án - Đồ dùng dạy học máy tính, projector, Học sinh : - Đọc trước bài - SGK, Đồ dùng học tập, bảng phụ C Tiến trình tiết dạy : I ổn định tổ chức lớp : II Kiểm tra bài cũ : Giải bài toán là gì, các bước để giải bài toán ? Thuật toán là gì, cách mô tả thuật toán nào ? Mô tả thuật toán để tính P = (a x b - c)/d Kiến thức cần đạt Hoạt động thÇy và trò Hoạt động : Học sinh biết mô tả thuật toán để đổi giá trị số x, y a, Mục đích:Hiểu bài toán đổi giá trị và tập viết thuật toán b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n c, các bước thực G : Đưa ví dụ lên màn hình c Ví dụ : H : Đọc bài toán và xác định đầu vào, Đổi giá trị hai biến x và y cho đầu bài toán viết SGK, Đồ (SGK) dùng học tập, bảng phụ G : Nhận xét và đưa input, output trên màn hình H : Nghiên cứu SGK để hiểu thuật toán G : Chiếu thuật toán lên màn hình và phân tích Hoạt động : Học sinh biết mô tả thuật toán để xếp giá trị số x,y,z a, Mục đích:Hiểu bài toán xếp và tập viết thuật toán b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n c, các bước thực Lop7.net (2) G : Đưa ví dụ d Ví dụ : H : Đọc và phân tích bài toán -> tìm Cho hai biến x và y có giá trị tương ứng là a, b với a < b và biến z có giá trị c Hãy INPUT, OUTPUT G : Nêu ý tưởng để xếp x, y, z xếp ba biến x, y và z để chúng có giá trị tăng dần tăng dần ? (SGK) H : Nêu theo ý hiểu G : Chiếu thuật toán và phân tích Hoạt động : Học sinh biết mô tả thuật toán tìm số lớn dãy cho trước a, Mục đích:Hiểu bài toán tìm số lớn và tập viết thuật toán b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n c, các bước thực H : Đọc bài toán và phân tích e Ví dụ : Tìm số lớn dãy A các số a1, a2, , G : Yêu cầu H viết INPUT, OUTPUT an cho trước bài toán ? H : Viết giấy * Xác định bài toán : G : Thu và chiếu màn hình , nhận xét INPUT: Dãy A các số a1, a2, , an (n 1) H : Nghiên cứu SGK để hiểu mô tả OUTPUT: Giá trị SMAX = max {a1, a2, , an } thuật toán * Mô tả thuật toán : Bước 1: Nhập số n và dãy A; gán SMAX G : Đưa màn hình : + Mô thuật toán tìm số lớn a1; i dãy số cho trước (SGV) Bước 2: i i + Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn dãy A) Trong trường hợp ngược lại (i < n), thực H : Nghiên cứu để đưa bước bước thuật toán Bước 4: Nếu > SMAX, thay đổi giá trị SMAX: SMAX chuyển bước Trong trường hợp ngược lại (SMAX ai), giữ nguyên SMAX và chuyển bước 4.Củng cố kiến thức Qua tiết học em đã làm quen với bài toán nào ? H : Nhắc lại bài toán G : Chốt lại kiến thức trọng tâm tiết học và ghi nhớ bài 5.Hướng dẫn nhà Học và hiểu thuật toán bài toán tiết học này Trả lời các câu hỏi và làm bài tập 4,5,6/SGK Học thuộc phần ghi nhớ /SGK III Rút kinh nghiệm : Lop7.net (3)