Bài giảng Tin học 8 bài 5: Từ bài toán đến chương trình

BÀI GIẢNG ĐIỆN TỬ TIN HỌC BÀI Bài cũ: - Nêu bước giải toán máy tính: - Hãy xác định INPUT OUTPUT tốn sau: Tính qng đường tơ với vận tốc 50km/giờ BÀI - Các bước giải tốn máy tính: + Xác định tốn (Xác định thơng tin cho-INPUT thơng tin cần tìm – OUTPUT) + Mơ tả thuật tốn (Tìm cách giải diễn tả câu lệnh) + Viết chương trình (Mơ tả thuật giải NNLT cụ thể) - Xác định INPUT OUTPUT tốn sau: Tính qng đường tơ với vận tốc 50km/giờ + INPUT: Thời gian giờ, vận tốc 50km/giờ + OUTPUT: Quãng đường ô tô BÀI 1) Thuật tốn mơ tả thuật tốn: Ví dụ 1: Để pha ấm trà mời khách cần chuẩn bị gì, bước thực nào? * INPUT: * OUTPUT: * MƠ TẢ THUẬT TỐN (bằng cách liệt kê bước) - Cho trà vào ấm - Rót nước sôi ngập trà ấm để tráng ấm trà, rót chén để tráng chén - Rót nước sôi vào ấm đợi khoảng đến phút - Rót trà chén để mời khách BÀI 1) Thuật tốn mơ tả thuật tốn: a Ví dụ 2/ Tìm thương - INPUT: Các số a, b b a - OUTPUT: Giá trị b - MƠ TẢ THUẬT TỐN: ĐK Điều kiện để phép chia thực được? b �0 Bước 1: Nếu b=0 chuyển tới bước a Bước 2: Tính thương chuyển tới bước b Bước 3: Thông báo không thực Bước 4: Kết thúc BÀI 1) Thuật tốn mơ tả thuật tốn: Mơ tả thuật toán cách liệt kê bước Bước 1: Nếu b=0 chuyển tới bước a Bước 2: Tính thương chuyển tới bước b Bước 3: Thông báo không thực Bước 4: Kết thúc Mơ tả thuật tốn sơ đồ khối Thơng báo khơng thực Đúng b=0 Sai a Tính thương b Kết thúc BÀI 1) Thuật tốn mơ tả thuật tốn: Ví dụ 3/ “Làm trứng ráng” INPUT: MƠ TẢ THUẬT TỐN: OUTPUT: BÀI 1) Thuật tốn mơ tả thuật tốn: Ví dụ 3/ “Làm trứng tráng” INPUT: OUTPUT: MƠ TẢ THUẬT TỐN: Bước 1: Đập trứng, tách vỏ cho vào bát Bước 2: Cho chút muối hành tươi thái nhỏ vào bát trứng, dùng đũa quấy Bước 3: Cho dầu ăn vào chảo, đun nóng đổ trứng vào, đun tiếp khoảng phút Bước 4: Lật mặt trứng úp xuống dưới, đun tiếp khoảng phút Bước 5: Lấy trứng đĩa BÀI 1) Thuật tốn mơ tả thuật tốn: Thuật tốn gì? Thuật tốn: Là dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước BÀI 2) Một số ví dụ thuật tốn: Bài tốn 1: Để làm biển báo giao thơng hình bên cần sơn màu đỏ lên bìa trắng Hình trịn có4 bán kính R, chiều dài hình chữ nhật bên bán kính hình trịn bên ngồi, chiều rộng chiều dài Tính diện tích phần cần sơn màu đỏ: * INPUT: Bán kính hình trịn R, * OUTPUT: Diện tích phần cần sơn * MƠ TẢ THUẬT TOÁN: Bước1: Shcn 4/3*R*1/4*4/3*R Bước 2: Stron  * R*R Bước 3: Sson Stron–Shcn BÀI Bài toán : Hoán đổi giá trị biến a * INPUT: x b y Bước 1: z  x * MÔ TẢ THUẬT TOÁN Bước 2: x  y Bước 3: y  z * OUTPUT: x y C1 C2 BÀI Bài tốn 3/ Tính tổng n số tự nhiên * INPUT: Số nguyên n * OUTPUT: Giá trị dãy số + + + + n Ý Ý tưởng: tưởng: Dùng Dùngbiến biến SUM SUM để để lưu lưu giá giá trị trị của tổng tổng Đầu Đầu tiên tiên SUM SUM nhận nhận giá giá trị trịbằng bằng0, 0, tiếp theo lần lần lược lược thêm thêm các giá giá trị trị *1, TẢ THUẬT TOÁN 2, vào 1,MÔ 2, 3, ,n 3, ,n vào SUM SUM Bước 1: SUM  Bước 2: SUM  SUM + Bước 3: SUM  SUM + Bước n+1:SUM  SUM + n BÀI Bước Bước 1: 1:SUM SUM  00 Bước Bước 2: 2:SUM SUM  SUM SUM ++ 11 Bước Bước 3: 3:SUM SUM  SUM SUM ++ 22 Bước Bước n+1: n+1: SUM SUM  SUM SUM ++ nn Bước Bước 1: 1: SUM SUM  0; 0; ii  00 Bước Bước 2: 2: ii  ii++ 11 Bước Bước 3: 3: Nếu Nếu ii ≤n ≤n thìSUM SUM  SUM SUM ++ iivà quay quay lại lại bước bước 22 Bước Bước 4: 4:Thông Thông báo báo kết kết quả và kết kết thúc thúc BÀI SUM  0; i0 Bước Bước 1: 1: SUM SUM  0; 0; ii  00 Bước Bước 2: 2:ii  ii ++11 ii+1 Bước Bước 3: 3:Nếu Nếu ii ≤n ≤n thì SUM SUM  SUM SUM +i +ivà quay quay lại lại bước bước 22 Bước Bước 4: 4:Thông Thông báo báokết kếtquả và kết kết thúc thúc Sai i≤n Đúng SUM  SUM + i Kết thúc BÀI SUM  0; i0 Với n = i  i0++11 1i ≤≤ n5 Đúng 0+1 +i SUM  SUM Kết thúc i i