CHỦ ĐỀ 1 MÁY TÍNH VÀ CHƯƠNG TRÌNH MÁY TÍNH Chủ đề 2 BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 8 CHỦ ĐỀ 2 BÀI TOÁN VÀ THUẬT TOÁN Bài toán là gì? Xác định bài toán như thế nào? 1 Thế nào là thuật toán? Mô tả thuật[.]
TIN HỌC CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TỐN Bài tốn gì? Xác định tốn nào? Thế thuật tốn? Mơ tả thuật tốn? KHỞI ĐỘNG Nhiệm vụ 1: Tính diện tích tam giác ABC vng A, biết AB = cm, AC = cm Giả thiết Kết luận AB = cm, AC = cm Diện tích ABC Nhiệm vụ 2: Tính giá trị biểu thức: P = x2 + x + x = -5 Giả thiết Kết luận x=5 P KHỞI ĐỘNG Nhiệm vụ 3: Tính quãng đường tàu hỏa thời gian t với vận tốc v Giả thiết Kết luận Vận tốc v, thời gian t Quãng đường S Nhiệm vụ 4: Tính tiền bán táo dựa vào đơn giá khối lượng bán Giả thiết Kết luận Đơn giá, khối lượng Thành tiền Giải toán máy tính nào? KHÁM PHÁ Xác định tốn gì? * Bài tốn: vấn đề hay nhiệm vụ cần phải giải * Q trình giải tốn máy tính gồm bước chính: Xác định tốn Biểu diễn thuật tốn Viết chương trình * Xác định tốn: xác định INPUT ( thơng tin vào) OUT PUT (thơng tin ra) Ví dụ: Tốn học Cho trước x, tính P với: P = x2 + x + Giả thiết: x Kết luận: S=? Tin học Thông tin đưa vào máy tính: x Thơng tin lấy ra: S Thuật ngữ Tin học Input (đầu vào) Output (đầu ra) Em xác định UNPUT OUTPUT tốn sau: Bài tốn 1: Tìm ước chung lớn hai số nguyên dương a b INPUT: a b OUTPUT: Ước chung lớn a b Bài toán 2: Xếp loại học tập học sinh lớp 8A1 dựa vào điểm trung bình INPUT: Điểm trung bình học sinh lớp 8A1 OUTPUT: Xếp loại học tập Tìm hiểu thuật tốn BÀI TỐN INPUT Bằng cách nào? Giải tốn Hướng dẫn thao tác cho máy tính thực để tìm lời giải OUTPUT Thuật tốn Tìm hiểu thuật toán - Thuật toán: dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước - Để mô tả thuật toán, ta dùng cách liệt kê bước dùng sơ đồ khối Ví dụ 1: Thuật tốn pha nước cam: (liệt kê bước) Bước 1: Rửa cam, tráng ly Bước 2: Cắt cam, vắt cam vào ly, vớt bỏ hạt Bước 3: Thêm đường, khuấy Bước 4: Thêm đá, khuấy Ví dụ 2: Tính diện tích hình chữ nhật, biết chiều dài a (m), chiều rộng b (m) Xác định toán: INPUT: a, b OUT PUT: S a S = a.b b Liệt kê bước Mơ tả thuật tốn: Dùng sơ đồ khối Bắt đầu a = 20 b = 10 a, b 20, 10 Bước 1: Nhập a b Bước 2: Tính tốn: S Bước 3: Xuất kết S Kết thúc a*b Bộ thử S a*b S Kết thúc S 20*100 S = 2000 TRẢI NGHIỆM Thỏ tung đồng xu Xác định toán: INPUT: ket_qua OUT PUT: Đi qua nhà thỏ trắng qua nhà thỏ nâu Mơ tả thuật tốn: Liệt kê bước Dùng sơ đồ khối Ngược lại: - Quy ước mặt hình đồng xu - Nếu thỏ tung đồng xu mặt hình, qua nhà thỏ nâu, ngược lại, qua nhà thỏ trắng Bắt đầu ket_qua Đi qua nhà thỏ nâu Kết thúc Đi qua nhà thỏ trắng * Lưu ý: Hình khối Ý nghĩa Bắt đầu kết thúc Nhập xuất liệu Tính tốn, xử lí Điều kiện Thỏ ni heo đất Xác định tốn: INPUT: OUT PUT: Mơ tả thuật tốn: Liệt kê bước Dùng sơ đồ khối Thỏ mẹ tìm cà rốt ... b Bài toán 2: Xếp loại học tập học sinh lớp 8A1 dựa vào điểm trung bình INPUT: Điểm trung bình học sinh lớp 8A1 OUTPUT: Xếp loại học tập Tìm hiểu thuật tốn BÀI TỐN INPUT Bằng cách nào? Giải toán. ..CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Bài tốn gì? Xác định tốn nào? Thế thuật tốn? Mơ tả thuật tốn? KHỞI ĐỘNG Nhiệm vụ 1: Tính diện tích tam giác... thiết: x Kết luận: S=? Tin học Thông tin đưa vào máy tính: x Thơng tin lấy ra: S Thuật ngữ Tin học Input (đầu vào) Output (đầu ra) Em xác định UNPUT OUTPUT toán sau: Bài tốn 1: Tìm ước chung lớn hai