Thuật toán tìm kiếm nhị phân vững trong các tiết học trước GV: Tiến hành giải đáp yêu cầu cho các em Hoạt động 2: Cũng cố kiến thức GV: Đặt một số câu hỏi nhằm cũng Câu 1: Khi dùng máy t[r]
(1)Trần Thị Vui Ngày soạn: 06/10/2009 I MỤC TIÊU: Kiến thức Qua tiết bài tập này giúp học sinh nắm vững bài toán và thuật toán - Cũng cố cho học sinh các kĩ xác định bài toán và cách viết thuật toán.Hướng dẫn cho các em làm số bài toán tưng tự Kĩ năng: - Giúp các em nắm phương pháp làm bài tập và tính tích cực học tập II.CHUẨN BỊ Giáo viên: - Soạn giáo án nhà - Chuẩn bị các bài tập để các em làm Học sinh: - Xem lại kiến thức đã học - Về nhà đã học và làm bài tập III TIẾN TRÌNH BÀI DẠY Hoạt động GV và học sinh Nội dung ghi bảng Hoạt động 1:Giải đáp yêu cầu Hoạt động giáo viên: Thuật toán tìm Max - Hỏi HS tiết học vừa Thuật toán xét tính nguyên tố số có gì cần giải đáp lại sau đó giải nguyên dương N đáp cho các em Thuật toán Sắp xếp tráo đổi HS: Trình bày các yêu cầu, các Thuật toán tìm kiếm kiến thức mà các em chưa nắm Thuật toán tìm kiếm nhị phân vững các tiết học trước GV: Tiến hành giải đáp yêu cầu cho các em Hoạt động 2: Cũng cố kiến thức GV: Đặt số câu hỏi nhằm Câu 1: Khi dùng máy tính giải bài toán cố lượng kiến thức cho các em đã A) Ta cần xác định: Input, Output học các tiết bài toán và thuật B)Ta cần xác định Input C)Ta cần xác định Output toán Câu hỏi 1: Khi dùng máy tính D) Cả ý trên giải bài toán Hãy chọn đáp án sai A) Ta cần xác định: Input, Output B) Ta cần xác định Input C) Ta cần xác định Output Lop10.com (2) Trần Thị Vui D) Cả ý trên Hãy chọn đáp án sai HS: Suy nghĩ trả lời: Đáp án A GV: Cho học sinh nhận xét Ngày soạn: 06/10/2009 GV: Đưa câu hỏi Câu 2: Phát biểu nào sau đây là sai? A) Input là thông tin vào máy tính B) Output là thông tin cần máy tính đưa C) Input là mã hóa chương trình D)Lệnh đưa vào máy tínhdưới dạng mã nhị phân để lưu trữ xử lí liệu HS: Suy nghĩ và trả lời Đáp án: C GV: Cho HS nhận xét Câu hỏi 3: Các tính chất thuật toán đó là: A) Tính xác định B) Tính đúng đắn C) Tính dừng D) Cả đáp án trên HS: Suy nghĩ và trả lời Đáp án: D Câu hỏi 4: Có cách để mô tả thuật toán A) cách B) cách C) cách HS: Suy nghĩ và trả lời Đáp án: B Câu 2: Phát biểu nào sau đây là sai? A)Input là thông tin vào máy tính B) Output là thông tin cần máy tính đưa C) Input là mã hóa chương trình D) Lệnh đưa vào máy tínhd]ới dạng mã nhị phân để lưu trữ xử lí liệu khác Câu 3: Các tính chất thuật toán đó là: A)Tính xác định B)Tính đúng đắn C)Tính dừng D)Cả đáp án trên Đáp án: D Câu hỏi 4: Có cách để mô tả thuật toán D) cách E) cách F) cách Đáp án: B Hoạt động 3: Bài tập GV: Ra bài tập tương ứng các bài thuật toán đã học để HS làm Bài 1: Cho dãy A gồm N số nguyên a1, a2…aN Em hãy xác định bài toán và viết thuật toán (bằng liệt kê và sơ đồ khối) tìm số nhỏ dãy HS: Hoạt động theo nhóm và lên bảng làm GV: Cho HS nhận xét bài làm Bài 1: * Xác định bài toán: Input: Nhập N và dãy a1, a2…aN Output: Min * Thuật toán liệt kê: B1: Nhập N và dãy a1, a2…aN B2: a1Min, i 2, B3: Nếu i>N thì thông báo Min kết thúc Lop10.com (3) Trần Thị Vui bạn và sau đó nhận xét lại và giải thích thuật toán để lớp cùng hiểu - Cho HS nhà vẻ sơ đồ khối Bài 2: Em hãy xác định bài toán và viết thuật toán (bằng liệt kê và sơ đồ khối tính tổng S =1+2+3+…+N HS: Hoạt động theo nhóm và lên bảng làm GV: Cho HS nhận xét bài làm Ngày soạn: 06/10/2009 B4: Nếu < Min thì Min B5: i:=i+1 quay lại B3 Bài 2: Input: Nhập N Output: S B1: Nhập N B2: S 0, i1 B3: Nếu i>N thì thông báo S B4: S S +i, ii+1; B5: Quay lại B3 IV CŨNG CỐ - Cho học sinh nhắc lại các kiến thức liên quan - Bài tập nhà: Làm các bài tập còn lại Làm thêm bài tập: Viết thuật toán tìm tổng:S = 1+2+3+… +N S= 1*2*………*N V: RÚT KINH NGHIỆM …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… ………………………………………………………………………………………………… Lop10.com (4)