Giáo án môn Tin học 10 - Tiết bài tập

<span class='text_page_counter'>(1)</span>Trần Thị Vui. Ngày soạn: 06/10/2009. I. MỤC TIÊU: 1. Kiến thức Qua tiết bài tập này giúp học sinh nắm vững hơn về bài toán và thuật toán. -. Cũng cố cho học sinh các kĩ năng 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 một số bài toán tưng tự.. 2. Kĩ năng: - Giúp các em nắm được phương pháp làm bài tập và tính tích cực trong học tập II.CHUẨN BỊ 1. Giáo viên: - Soạn giáo án ở nhà - Chuẩn bị các bài tập để các em làm 2. 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 của 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 của giáo viên: 1. Thuật toán tìm Max - Hỏi HS trong những tiết học vừa 2. Thuật toán xét tính nguyên tố của một số rồi có gì cần giải đáp lại sau đó giải nguyên dương N đáp cho các em 3. Thuật toán Sắp xếp tráo đổi HS: Trình bày các yêu cầu, các 4. Thuật toán tìm kiếm tuần tự kiến thức mà các em chưa nắm 5. 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í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 trong các tiết bài toán và thuật B)Ta chỉ cần xác định Input. C)Ta chỉ cần xác định Output toán Câu hỏi 1: Khi dùng máy tính D) Cả 3 ý 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 chỉ cần xác định Input. C) Ta chỉ cần xác định Output Lop10.com.

<span class='text_page_counter'>(2)</span> Trần Thị Vui D) Cả 3 ý 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 ra 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 ra C) Input là mã hóa chương trình D)Lệnh được đưa vào máy tínhdưới dạng mã nhị phân để lưu trữ xử lí như những dữ 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 của thuật toán đó là: A) Tính xác định B) Tính đúng đắn C) Tính dừng D) Cả 3 đáp án trên HS: Suy nghĩ và trả lời Đáp án: D Câu hỏi 4: Có mấy cách để mô tả thuật toán A) 1 cách B) 2 cách C) 3 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 ra C) Input là mã hóa chương trình D) Lệnh được đưa vào máy tínhd]ới dạng mã nhị phân để lưu trữ xử lí như những dữ liệu khác. Câu 3: Các tính chất của thuật toán đó là: A)Tính xác định B)Tính đúng đắn C)Tính dừng D)Cả 3 đáp án trên Đáp án: D Câu hỏi 4: Có mấy cách để mô tả thuật toán D) 1 cách E) 2 cách F) 3 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 trong 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ỏ nhất trong 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 của. 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 bằng liệt kê: B1: Nhập N và dãy a1, a2…aN. B2: a1Min, i  2, B3: Nếu i>N thì thông báo Min rồi kết thúc Lop10.com.

<span class='text_page_counter'>(3)</span> Trần Thị Vui bạn và sau đó nhận xét lại và giải thích thuật toán để cả lớp cùng hiểu - Cho HS về 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 của. Ngày soạn: 06/10/2009 B4: Nếu ai < Min thì Min  ai B5: i:=i+1 rồi quay lại B3 Bài 2: Input: Nhập N Output: S B1: Nhập N B2: S 0, i1 B3: Nếu i>N thì thông báo S B4: S S +i, ii+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 về 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.

<span class='text_page_counter'>(4)</span>