Đánh giá tin học 10 bài 4
Home » stories » Sách Giáo Khoa Tin Học 10 – Bài 4: Bài toán và thuật toán
SÁCH LỚP 10 XEM NHIỀU:Lớp 10 Sách Giáo Khoa Ngữ Văn Lớp 10 Tập 2Sách Giáo Khoa Ngữ Văn Lớp 10 Tập 2 - Nhiều Tác Giả Địa Lý Sách Giáo Khoa Địa Lí Lớp 10Sách Giáo Khoa Địa Lí Lớp 10 - Nhiều Tác Giả Giáo Dục Quốc Phòng Sách Giáo Khoa Giáo Dục Quốc Phòng – An Ninh 10Sách Giáo Khoa Giáo Dục Quốc Phòng - An Ninh 10 - Nhiều Tác Giả Lớp 10 Tài Liệu Giáo Khoa Chuyên Toán Đại Số 10Tài Liệu Giáo Khoa Chuyên Toán Đại Số 10 - Đoàn Quỳnh Show next STORY LỚP 10 XEM NHIỀU:Lớp 10 Sách Giáo Khoa Công Nghệ 10 – Bài 1: Bài mở đầuSách Giáo Khoa Công Nghệ 10 - Bài 1: Bài mở đầu Lớp 10 Sách Giáo Khoa Ngữ Văn Lớp 10 Tập 2 – Đại cáo bình Ngô – Phần 2: Tác phẩmSách Giáo Khoa Ngữ Văn Lớp 10 Tập 2 - Đại cáo bình Ngô - Phần 2: Tác phẩm Lớp 10 Sách Giáo Khoa Giáo Dục Quốc Phòng – An Ninh 10 – Bài 1. Truyền thống đánh giặc giữ nước của dân tộc Việt NamSách Giáo Khoa Giáo Dục Quốc Phòng - An Ninh 10 - Bài 1. Truyền thống đánh giặc giữ nước ... Lớp 10 Sách Giáo Khoa Công Nghệ 10 – Bài 2: Khảo nghiệm giống cây trồngSách Giáo Khoa Công Nghệ 10 - Bài 2: Khảo nghiệm giống cây trồng Show next We will be happy to hear your thoughts Leave a replyThông tin tài liệuNgày đăng: 01/04/2021, 20:46 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 b.Ví dụ Xác định Input và Output của các bài toán HS làm bài và nhận xét sau: Vd1: Giải phương[r] (1)Giáo viên soạn: Trần Thị Vui Ngày soạn: 14/09/2009 I MỤC ĐÍCH YÊU CẦU Mục đích - Qua bài học này học sinh nắm khái niệm thuật toán tinp học - Xác định Input và Output bài toán - Xác định các tính chất thuật toán Yêu cầu Nắm các tính chất thuật toán Nắm cách biểu diễn thuật toán hai dạng: Sơ đồ khối và liệt kê II.PHƯƠNG PHÁP, PHƯƠNG TIỆN Sử dụng bảng, SGK III NỘI DUNG BÀI MỚI NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Em hãy cho ví dụ bài toán toán học? HS cho ví dụ Vậy em có nhận xét gì bài toán toán học? HS trả lời: Cho giả thiết và tìm kết luận Bài toán tin học tương tự Khái niệm bài toán a Khái niệm Thạm vi tin học, ta có thể quan điểm bài toán là HS ghi bài việc nào đó mà ta muốn máy tính thực để từ thông tin đưa vào (Input) tìm thông tin (Output) Vậy bài toán tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input và Output các bài toán HS làm bài và nhận xét sau: Vd1: Giải phương trình: ax + b = Input: Hai số nguyên a và b Output: Kết luận nghiệm PT HS làm bài và nhận xét Lop10.com (2) NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Vd2: Giải phương trình ax2 + bx + c = Input: Số nguyên a, b, c với a Output: Nghiệm phương trình Vd3: Tìm UCLN (M,N) Input: Hai số nguyên dương M, N Output: UCLN(M,N) Vd4: Kiểm tra số nguyên dương N có phải là số nguyên tố không? Input: Số nguyên dương N Output: Kết luận N có phải là số nguyên tố không Vd5: Tính tổng N số nguyên dương đầu tiên Input: Số nguyên dương N Output: Tổng N số nguyên dương đầu tiên Khái niệm thuật toán Vd: Tìm giá trị lớn dãy số nguyên HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét HS trình bày Input và Output Trình bày ý tưởng HS quan sát SGK và lắng nghe HS ghi bài Vd: Giải phương trình ax + b = Cách giải: - Nếu a = 0, b = phương trình có vô số nghiệm - Nếu a , b phương trình có b a - Nếu a = 0, b phương trình vô HS trình bày Input và Output - Giáo viên trình bày thuật toán HS quan sát SGK và nghe giảng nghiệm x - Trong toán học từ giả thiết làm ta tìm kết luận? HS trả lời: tìm cách giải bài toán nghiệm Khái niệm thuật toán SGK - 33 Em hãy trình bày cách giải bài toán trên? HS trình bày cách giải Lop10.com (3) NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Nhập N, a1, a2, …, aN Max a1, i i>N Đ S S Đưa Max kết thúc > Max - Giáo viên cho HS trình bày khái niệm thuật toán - Trình bày các điểm quan trọng khái niệm thuật toán - Giáo viên trình bày ví dụ tìm giá trị lớn thông qua cách mô Đ Max ii+1 * Các tính chất thuật toán: - Tính xác định: các bước giải phải rõ ràng không gây lẫn lộn nhập nhằng - Tính dừng: Thuật toán phải dừng lại sau số bước giải - Tính đúng: Kết sau thực thuật giải phải là kết đúng dựa theo định nghĩa kết cho trước - Tính hiệu quả: + Phải sử dụng dung lượng nhớ là nhỏ + Số phép toán ít + Thuật toán dễ hiểu không? + Dễ khai báo trên máy tính IV CŨNG CỐ Xác định Input và Output các bài toán Đọc trước phần trang 33 SGK Câu hỏi và bài tập Xác định Input và Output các bài toán sau: S 1 1 1 N 1 N Tìm Max của: a1, a2, a3, a4, , an IV RÚT KINH NGHIỆM Lop10.com (4) - Xem thêm - Xem thêm: Giáo án môn Tin học 10 - Bài 4: Bài toán và thuật toán, |