Thuật toán là gì tin 8

-

Mục tiêu của bộ sưu tập là giúp giáo viên và các bạn học sinh có những tiết học thú vị hiệu quả khi học tiết học Từ bài toán đến chương trình - Tin học 8.

Bạn đang xem: Thuật toán là gì tin 8

Thông qua những bài giảng quý thầy cô giáo có nhiều sự lựa chọn để hoàn thiện bài giảng của mình cho phù hợp với nội dung bài học. Bên cạnh đó, học sinh có thể sử dụng bài giảng để tham khảo trước nội dung bài học, nắm được các kiến thức chính của bài và có thể chuẩn bị trước bài đầy đủ ở nhà để kịp thời nắm bắt được bài mới trên lớp. Chúc quý thầy cô và các em học sinh có tiết học thành công!


*

BÀI GIẢNG ĐIỆN TỬ TIN HỌC 8BÀI 5 Bài cũ:- Nêu các bước giải bài toán trên máy tính:- Hãy xác định INPUT và OUTPUT của bàitoán sau:Tính quãng đường ô tô đi được trong 4 giờ vớivận tốc 50km/giờ. BÀI 5- Các bước giải bài toán trên máy tính: + Xác định bài toán (Xác định thông tin đã cho-INPUT và thông tin cần tìm – OUTPUT). + Mô tả thuật toán (Tìm cách giải và diễn tả bằng câu lệnh). + Viết chương trình (Mô tả thuật giải bằng một NNLT- cụ thểđịnh INPUT và OUTPUT của bài toán sau: Xác ).Tính quãng đường ô tô đi được trong 4 giờ vớivận tốc 50km/giờ. + INPUT: Thời gian là 4 giờ, vận tốc là 50km/giờ + OUTPUT: Quãng đường ô tô đi.BÀI 5 1) Thuật toán và mô tả thuật toán:Ví dụ 1: Để pha một ấm trà mời khách cần chuẩn bị những gì, các bước thực hiện như thế nào? * INPUT: * OUTPUT: * MÔ TẢ THUẬT TOÁN (bằng cách liệt kê các bước) - Cho trà vào ấm. - Rót nước sôi ngập trà trong ấm để tráng ấm và trà, rót ra chén để tráng chén. - Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút. - Rót trà ra chén để mời khách.BÀI 5 1) Thuật toán và mô tả thuật toán: ĐK a Ví dụ 2/ Tìm thương của . - INPUT: Các số a, b b Điều kiện để a phép chia thực - OUTPUT: Giá trị của b hiện được? - MÔ TẢ THUẬT TOÁN: b 0 Bước 1: Nếu b=0 chuyển tới bước 3 a Bước 2: Tính thương và chuyển tới bước 4 b Bước 3: Thông báo không thực hiện được. Bước 4: Kết thúc. BÀI 51) Thuật toán và mô tả thuật toán:Mô tả thuật toán bằng cách liệt kê các bướcBước 1: Nếu b=0 chuyển tới bước 3 aBước 2: Tính thương và chuyển tới bước 4 bBước 3: Thông báo không thực hiện được.Bước 4: Kết thúc. b=0Mô tả thuật toán bằng sơ đồ khối Đúng Sai Thông báo không a Tính thương thực hiện được b Kết thúc BÀI 51) Thuật toán và mô tả thuật toán: Ví dụ 3/ “Làm món trứng ráng” INPUT: OUTPUT: MÔ TẢ THUẬT TOÁN: BÀI 51) Thuật toán và mô tả thuật toán: Ví dụ 3/ “Làm món trứng tráng” INPUT: OUTPUT: MÔ TẢ THUẬT TOÁN: Bước 1: Đập trứng, tách vỏ và cho vào bát. Bước 2: Cho một chút muối và hành tươi thái nhỏ vào bát trứng, dùng đũa quấy đều. Bước 3: Cho dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào, đun tiếp trong khoảng 1 phút.

Xem thêm: Phân Tích Link Tải Game Mafia 2 Full Crack Việt Hóa Cho Pc, Tải Game Mafia 2 Việt Hóa Full Cho Pc

Bước 4: Lật mặt trên của trứng úp xuống dưới, đun tiếp trong khoảng 1 phút. Bước 5: Lấy trứng ra đĩa. BÀI 51) Thuật toán và mô tả thuật toán:Thuật toán là gì?Thuật toán: Là dãy hữu hạn các thao tác cần thực hiệntheo một trình tự xác định để thu được kết quả cần thiếttừ điều kiện cho trước. BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 1: Để làm một biển báo giao thông như hình bên cần sơn màu đỏ lên tấm bìa trắng. Hình tròn có bán 4 kính R, chiều dài hình chữ nhật bên trong bằng bán kính hình tròn bên ngoài, chiều r1ng bằng chiều ộ 3 4 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 52) Một số ví dụ về thuậttoán:Bài toán 2 : Hoán đổi giá trị 2 biến. a b * INPUT: Biến x lưu giá trị a, biến y lưu giá trị b. x y ? Bước 1: x  y * THUẬT TOÁN Bước 2: y  x* OUTPUT: Biến x lưugiá trị b, biến y lưu giá trị x ya. C2 C3 BÀI 52) Một số ví dụ về thuậttoán:* Bài toán 2 : Hoán đổi giá trị 2 biến. * INPUT: Biến x lưu giá trị a, biến y lưu giá trị b. a b Bước 1: x y x y Bước 2: y x b b x y * OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị Kết quả sai BÀI 52) Một số ví dụ về thuậttoán: 2 : Hoán đổi giá trị 2 biến. Bài toán * INPUT: a b x y * THUẬT TOÁN ? * OUTPUT: x y C1 C2BÀI 52) Một số ví dụ về thuậttoán: 2 : Hoán đổi giá trị 2 biến. Bài toánBÀI 52) Một số ví dụ về thuậttoán: 2 : Hoán đổi giá trị 2 biến. Bài toán Bước 1: z  xBÀI 5 Bước 1: z  x Bước 2: x  yBÀI 5 Bước 1: z  x Bước 2: x  y Bước 3: y  zBÀI 5Bài toán 2 : Hoán đổi giá trị 2 biến. a b * INPUT: x yBước 1: z  xBước 2: x  yBước 3: y  z a a b * OUTPUT: x Z yBÀI 5Bài toán 2 : Hoán đổi giá trị 2 biến. a b * INPUT: x yBước 1: z  xBước 2: x  yBước 3: y  z b a * OUTPUT: x yBÀI 5Bài toán 2 : Hoán đổi giá trị 2 biến. a b * INPUT: x 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