Đang tải... (xem toàn văn)
Hãy mô tả thuật toán giải ghi kết quả ba số đú cú thể là ba cạnh của một tam giác hay không?.. OUTPUT: Thông báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thông báo "a, b và c [r]
(1)Tuần: 12 Tiết: 23 Ngày soạn:1/11/2009 Ngày dạy:9/11/2009 BÀI TẬP I - MỤC TIÊU Kiến thức:Học sinh nắn vững thuật toán biến đổi để từ bài toán đến chương trình Kĩ năng:Rèn kĩ xác định bài toán và mô tả thuật toán Thái độ:Hình thành thái độ học tập nghiêm túc, hăng say học hỏi II - CHUẨN BỊ Giáo viên: Tài liệu, Giáo án Học sinh: Nghiên cứu trước bài học nhà III - TIẾN TRÌNH DẠY HỌC: Hoạt động GV Hoạt động HS NỘI DUNG Hoạt động 1: 8’ -Ổn định lớp: -Kiểm tra bài cũ: Chữa bài tập SGK Bài 3: (SGK – 45) Cho trước ba số dương a, b và c Hãy mô tả thuật toán giải ghi kết ba số đú cú thể là ba cạnh tam giác hay không? Chữa bài tập SGK Bài 3: (SGK – 45) - Xác định bài toán INPUT: Ba số dương a > 0, b > và c > OUTPUT: Thông báo "a, b và c có thể là ba cạnh tam giác" thông báo "a, b và c không thể là ba cạnh tam giác" - Mô tả thuật toán Bước Tính a + b Nếu a + b c, chuyển tới bước Bước Tính b + c Nếu b + c c, chuyển tới bước Bước Tính a + c Nếu a + c b, chuyển tới bước Bước Thông báo "a, b và c có thể là ba cạnh tam giác" và kết thúc thuật toán Bước Thông báo "a, b và c không thể là ba cạnh Lop8.net (2) tam giác" và kết thúc thuật toán Hoạt động 2: 35’ Bài 4: (SGK – 45) -GiảiBài tập: Có thể giải bài toán này Bài 4: (SGK – 45) cách sử dụng biến phụ Giáo viên nêu bài toán không dùng biến phụ SGK: - Xác định bài toán: Cho hai biến x và y Hãy INPUT: Hai biến x và y mô tả thuật toán đổi giá trị OUTPUT: Hai biến x và y - Xác định bài toán: hai biến x và y có giá trị tăng dần INPUT: Hai biến x và y - Y/c HS xác định bài toán OUTPUT: Hai biến x và y - Mô tả thuật toán - GV nhận xét, kết luận Thuật toán Sử dụng biến phụ có giá trị tăng dần z Bước Nếu x y, chuyển tới - Yêu cầu HS mô tả thuật toán - Mô tả thuật toán bước - Cho học sinh làm theo Thuật toán Sử dụng biến Bước z x nhóm gọi học sinh lên phụ z trình bài Bước Nếu x y, chuyển Bước x y Bước y z tới bước Bước Kết thúc thuật toán Bước z x Bước x y Bước y z Bước Kết thúc thuật toán - Cho học sinh nhận xét - Giáo viên nhận xét và sửa lại bài cho học sinh - GV đưa các thuật toán Thuật toán Không sử dụng biến phụ Bước Nếu x y, chuyển tới bước Bước x x + y Bước y x y Bước x x y Bước Kết thúc thuật toán Bài 6: (SGK - 45) - Xác định bài toán: INPUT: n và dãy n số a1, a2, , an Bài 6: (SGK – 45) Giáo viên nêu bài toán SGK: - Y/c HS xác định bài toán Lop8.net (3) - GV nhận xét, kết luận - Xác định bài toán: INPUT: n và dãy n số a1, a2, , an OUTPUT: Tổng S = a1 + a2 + + an - Yêu cầu HS mô tả thuật toán - Mô tả thuật toán: - Cho học sinh làm theo Bước S 0; i nhóm gọi học sinh lên Bước i i + trình bài Bước Nếu i n, S S + và quay lại bước Bước Thông báo S và kết thúc thuật toán - Cho học sinh nhận xét - Giáo viên nhận xét và sửa lại bài cho học sinh Hoạt động 3: 2’ -Hướng dẫn nhà -Xem lại các bài tập đã giải -Làm BT: Hãy mô tả thuật toán giải bài toán sau: Tìm vị trí số dương đầu tiên dãy số A = {a1, a2, , an} cho trước, tính từ phải sang trái Lop8.net OUTPUT: Tổng S = a1 + a2 + + an - Mô tả thuật toán: Bước S 0; i Bước i i + Bước Nếu i n, S S + và quay lại bước Bước Thông báo S và kết thúc thuật toán (4)