Giáo án Tin học 10 - Tiết 60 bài 4: Bài toán và thuật toán (tiết 1)

<span class='text_page_counter'>(1)</span>BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG PHỔ THÔNG VÙNG CAO VIỆT BẮC. GIÁO ÁN Giáo viên hướng dẫn: Nguyễn Văn Chuân Giáo sinh thực tập : Nguyễn Thị Phương Thu. Thái Nguyên, tháng 2, năm 2017. Lop10.com.

<span class='text_page_counter'>(2)</span> Ngày soạn: 26/03/2017 Ngày giảng: Lớp: TIẾT 60_BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) I. MỤC TIÊU BÀI HỌC 1. Kiến thức: - Hiểu đúng khái niệm bài toán trong Tin học. - Hiểu được khái niệm thuật toán. 2. Kĩ năng: - Chỉ ra được Input và Output của một số bài toán đưa ra. 3. Thái độ: - Nghiêm túc trong học tập để tìm hiểu phương pháp giải bài toán trong tin học từ dễ đến khó. - Nghiêm túc, ham học hỏi, có tính kỷ luật cao, chú ý nghe giảng, ghi chép bài đầy đủ. II. Trọng tâm - Biết khái niệm bài toán và thuật toán. III. Phương pháp – phương tiện dạy học 1. Phương pháp - Thuyết trình, vấn đáp 2. Phương tiện - SGK, sách bài tập, sách giáo viên tin học 10 - Giáo án bài soạn, giáo án điện - Bảng phụ IV.Tiến trình lên lớp 1.Ổn định tổ chức lớp Sĩ số lớp:…… Vắng:………. Lop10.com.

<span class='text_page_counter'>(3)</span> 2. Kiểm tra bài cũ: 3. Nội dung bài mới Đặt vấn đề:. Hoạt động của GV và HS GV: Lấy ví dụ 1 bài toán trong toán học, từ đó yêu cầu học sinh lấy ví dụ tương tự về bài toán? HS: Cho ví dụ GV: Vậy em có nhận xét gì về bài toán trong toán học? HS: Trả lời HS: Gồm có phần giả thiết và kết luận. HS: Cho ví dụ GV: Bài toán trong tin học cũng tương tự như vậy. Một bạn nêu khái niệm bài toán trong tin học? HS: suy nghĩ, trả lời? GV: chính xác khái niệm. GV: Đưa ra 4 ví dụ, yêu cầu học sinh xác định đâu là bài toán trong tin học, đâu là bài toán trong toán học? 1. Giải phương trình bậc nhất 2. Quản lí điểm của học sinh 3. Tìm ước chung lớn nhất 4. Quán lí sách trong thư viện. HS: Suy nghĩ, trả lời.. Lop10.com. Nội dung 1. Khái niệm bài toán a. Khái niệm Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output). Vậy bài toán trong tin học gồm: Thông tin, dữ liệu vào: Input Thông tin ra, kết quả: Output.

<span class='text_page_counter'>(4)</span> GV: Chia học sinh làm 3 nhóm, nghiên b.Ví dụ Xác định Input và Output của cứu 3 ví dụ và xác định input, output của các bài toán sau: bài toán? Vd1: Giải phương trình: HS: Lắng nghe, hoạt động theo nhóm. ax + b = 0 HS: làm bài và nhận xét Input: Hai số nguyên a và b Output: Kết luận nghiệm của PT. HS: làm bài và nhận xét Vd2: Giải phương trình ax2 + bx + c = 0 (a  0) Input: Số nguyên a, b, c với a  0. HS: làm bài và nhận xét Output: Nghiệm của phương trình. GV: Tổng hợp, nhận xét Vd3: Tìm UCLN (M,N) HS: Ghi bàì Input: Hai số nguyên dương M, N GV: yêu cầu học sinh lấy thêm các ví dụ Output: UCLN(M,N). khác dựa vào kiến thức môn Toán đã học.. GV: Trong toán học từ giả thiết làm sao 2. Khái niệm thuật toán Vd: giải phương trình ax + b = 0 ta tìm ra được kết luận? GV: lấy ví dụ bài toán giải phương trình Cách giải: bậc nhất. - Nếu a = 0, b = 0 phương trình có vô HS: Tìm ra cách giải của bài toán. số nghiệm. GV:Em hãy trình bày cách giải của bài - Nếu a  0 , b  0 phương trình có b toán trên? nghiệm x  a. - Nếu a = 0, b  0 phương trình vô nghiệm. Ví dụ: Tìm giá trị lớn nhất của một dãy số nguyên GV: Nêu khái niệm thuật toán trong SGK * Xác định bài toán: - Input: Số nguyên dương N và dãy N số và phân tích. nguyên. HS: Lắng nghe, ghi bài HS: trình bày cách giải. GV: Tổng hợp, nhận xét HS: Lắng nghe, ghi bài. Lop10.com.

<span class='text_page_counter'>(5)</span> GV: Đưa ra ví dụ sau: Cho 5 viên bi có kích cỡ khác nhau để trong hộp kín, chỉ dùng tay e hãy tìm viên bi lớn nhất? GV: Nêu cách tìm. GV:Tương tự, GV đưa ra ví dụ Tìm gt lớn nhất GV: Em hãy xác định bài toán này? HS: Lên bảng ghi Input và Output. GV: Từ Input và Output, hãy nêu ý tưởng để tìm được số lớn nhất trong 1 dãy số. HS: Suy nghĩ, trả lời GV: Phân tích, nhận xét ý tưởng của HS đưa ra. HS: Lắng nghe, ghi bài GV: Từ ý tưởng đó, em hãy xây dựng thuật toán theo cách liệt kê từng bước. HS: Suy nghĩ, trả lời. GV: Nhận xét câu trả lời của HS HS: Lắng nghe, ghi bài.. Lop10.com. - Output: Giá trị lớn nhất Max của dãy số. * Ý tưởng: - Khởi tạo giá trị Max = a1 - Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai * Thuật toán - Theo cách liệt kê: Bước 1: Nhập N và dãy a1 ...aN; Bước 2: Max  a1, i  2; Bước 3: Nếu 1 > N thì đưa ra giá trị Max rồi kết thúc; Bước 4: 4.1: Nếu ai > Max thì Max  ai; 4,2: i  i + 1 rồi quay lại bước 3;.

<span class='text_page_counter'>(6)</span> 4. Củng cố * Củng cố: - Xác định Input và Output của các bài toán - Khái niệm thuật toán và các tính chất của thuật toán. * Bài tập: tương tự như bài toán tìm giá trị lớn nhất, xây dựng thuật toán tìm giá trị nhỏ nhất của dãy số nguyên 1. Xác định input/output 2. Nêu ý tưởng 3. Xây dựng thuật toán bằng phương pháp liệt kê 5 .Bài tập về nhà - Học bài hôm nay học, làm bài 1, 2 SGK trang 44 - Đọc trước phần còn lại của phần 2. Tiết sau học lý thuyết tiếp. V. Nhận xét, rút kinh nghiệm ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. .................... Lop10.com.

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