Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán

Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán được thực hiện với mục tiêu nhằm giúp học sinh xác định được nội dung bài toán; hiểu được Input và Output là gì; luyện tập tìm hiểu thuật toán và mô tả thuật toán;... Mời quý thầy cô và các em học sinh cùng tham khảo chi tiết nội dung bài giảng!
Nội dung trích xuất từ tài liệu:
Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toánCHỦĐỀ2BÀITOÁNVÀTHUẬTTOÁN KhởiĐộngNhiệmvụ1: Nhiệmvụ2:Tính diện tích tam giác ABC vuông Tính giá trị của biểu thức: P=x2+x+1tại A, biết AB=3 cm, AC=4cm. khi x=-5. Giảthiết AB=3,AC=4 Giảthiết x P Kếtluận DiệntíchΔABC Kếtluận Nhiệmvụ3: Nhiệmvụ4:Tính quãng đường tàu hỏa đi được trong thời Tính tiền bán táo dựa vào đơn giá và khốigian t với vận tốc v. lượng đã bán. Thờigiant,vậntốcv Giảthiết Đơngiá,khốilượngGiảthiết Kếtluận Quãngđườngs Kếtluận Thành tiền1. Xác định bài toán – Input và Output là gì? Quá trình giải một bài toán trên máy tính gồm ba bước chính: Xác định bài toán Biểu diễn thuật toán  Viết chương trình Vídụ: Toánhọc Tinhọc Thuậtngữ trongTinhọc Cho trước x, Giả thiết: x Thông tin đưa vào tính S với: Input(đầuvào) máy tính: x S=x2+x+1 Kết luận: S=? Thông tin lấy ra: S Output(đầura) Bài toán 1: Tìm ước chung lớn nhất của 2 sông nguyên dương a và b - INPUT:................................................................................................. a, b - OUTPUT:............................................................................................. ƯCLN(a,b) Xác định bài toán là xác định INPUT và OUTPUT2. Tìm hiểu thuật toán và mô tả thuật toán BÀI TOÁN Bằng cách nào? INPUT OUTPUT Giảibàitoán Thuậttoán Hướngdẫncácthaotácchomáytính thựchiệnđểtìmralờigiải Thuật toán là một dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.2.Tìmhiểuthuậttoánvàmôtảthuậttoán Toán học Tin học Tính diện tích Tính diện tích thửa ruộng hình chữ nhật biết chiều dài a (m), chiều rộng b (m). thửa ruộng hình chữ nhật S = a.b b biết chiều dài 100m, chiều a rộng 50m. (Tin học đã tổng quát hóa bài toán với hai tham số a, b thay cho 100, 50) Tóm tắt Xác định bài toán: a = 100 m a, b INPUT:...................................................................... b = 50 m S OUTPUT:.................................................................. S=? Bài giải: Mô tả thuật Mô tả thuật toán bằng sơ đồ khối. Bộ thử Diện tích thửa toán bằng cách ruộng là: liệt kê Qui ước Sơ đồ khối (mũi tên để A = 100 A = 20 100 . 50 = 5000 chỉ thứ tự thực hiện thao tác) B = 50 B = 10 ??? (m2) Bắt đầu ................ Bước 1: Nhập chiều dài và chiều rộng 100,50 ................ Bước 2: S100*50 ................ Tính toán S  a*b Đáp số: Bước 3: S = 5000 ................ Diện tích là Xuất diện tích 5000 m2 S. Kết thúc Kết thúc ................ CÁCQUIƯỚCTRONGMÔTẢTHUẬTTOÁNBẰNGSƠĐỒKHỐI Bắt đầu/Kết thúc Nhập/Xuất Câu lệnh cần thực hiện Điều kiện Chỉ bước tiếp theo cần thực hiện của thuật toán.Trảinghiệm1. Thỏcontungđồngxu2. Thỏconnuôiheođất3. ThỏmẹtìmcàrốtThỏ con tung đồng xu Một ngày đẹp trời, Thỏ con xin phép mẹ qua nhà bạn chơi. Khi chạy đến cuối đường thì có hai ngã rẽ, một ngã dẫn qua nhà Thỏ Nâu với biết bao là đồ chơi thú vị; còn một ngã đưa tới nhà Thỏ Trắng với bao nhiêu là đồ ăn ngon miệng. Thỏ con phân vân quá, không biết nên qua nhà bạn nào? Yêu cầu: Em Gợi ý: hãy xác định bài - Nếu Thỏ con tung đồng xu ra mặt số, toán và mô tả thì thực hiện hành động đi qua nhà thuật ...