Đang tải... (xem toàn văn)
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?. HS: Lắng nghe, ghi bài[r]
(1)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 (2) 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 Kiến thức: - Hiểu đúng khái niệm bài toán Tin học - Hiểu khái niệm thuật toán Kĩ năng: - Chỉ Input và Output số bài toán đưa Thái độ: - Nghiêm túc học tập để tìm hiểu phương pháp giải bài toán 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 Phương pháp - Thuyết trình, vấn đáp 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 (3) Kiểm tra bài cũ: Nội dung bài Đặt vấn đề: Hoạt động GV và HS GV: Lấy ví dụ bài toán toán học, từ đó yêu cầu học sinh lấy ví dụ tương tự bài toán? HS: Cho ví dụ GV: Vậy em có nhận xét gì bài toán 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 tin học tương tự Một bạn nêu khái niệm bài toán tin học? HS: suy nghĩ, trả lời? GV: chính xác khái niệm GV: Đưa ví dụ, yêu cầu học sinh xác định đâu là bài toán tin học, đâu là bài toán toán học? Giải phương trình bậc Quản lí điểm học sinh Tìm ước chung lớn Quán lí sách thư viện HS: Suy nghĩ, trả lời Lop10.com Nội dung 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 để 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 (4) GV: Chia học sinh làm nhóm, nghiên b.Ví dụ Xác định Input và Output cứu ví dụ và xác định input, output 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 = 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 PT HS: làm bài và nhận xét Vd2: Giải phương trình ax2 + bx + c = (a 0) Input: Số nguyên a, b, c với a HS: làm bài và nhận xét Output: Nghiệm 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 Khái niệm thuật toán Vd: giải phương trình ax + b = ta tìm 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 - Nếu a = 0, b = phương trình có vô HS: Tìm cách giải bài toán số nghiệm GV:Em hãy trình bày cách giải bài - Nếu a , b phương trình có b toán trên? nghiệm x a - Nếu a = 0, b phương trình vô nghiệm Ví dụ: Tìm giá trị lớn dãy số nguyên GV: Nêu khái niệm thuật toán 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 (5) GV: Đưa ví dụ sau: Cho viên bi có kích cỡ khác để hộp kín, 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 ví dụ Tìm gt lớn 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 số lớn dãy số HS: Suy nghĩ, trả lời GV: Phân tích, nhận xét ý tưởng HS đưa 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ê bước HS: Suy nghĩ, trả lời GV: Nhận xét câu trả lời HS HS: Lắng nghe, ghi bài Lop10.com - Output: Giá trị lớn Max dãy số * Ý tưởng: - Khởi tạo giá trị Max = a1 - Lần lượt với i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max thì Max nhận giá trị là * 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 > N thì đưa giá trị Max kết thúc; Bước 4: 4.1: Nếu > Max thì Max ai; 4,2: i i + quay lại bước 3; (6) Củng cố * Củng cố: - Xác định Input và Output các bài toán - Khái niệm thuật toán và các tính chất thuật toán * Bài tập: tương tự 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ỏ dãy số nguyên Xác định input/output Nêu ý tưởng Xây dựng thuật toán phương pháp liệt kê Bài tập nhà - Học bài hôm học, làm bài 1, SGK trang 44 - Đọc trước phần còn lại phần Tiết sau học lý thuyết tiếp V Nhận xét, rút kinh nghiệm Lop10.com (7)