Bài 4. Bài toán và thuật toán

... nhật 4: trung bình cộng dãy số nguyên dương I BÀI TOÁN BÀI TOÁN TRÊN MÁY TÍNH Bài tốn việc mà ta muốn máy tính thực Bao gồm yéu tố: A: Thông tin đưa vào – INPUT B: Thông tin đưa – OUTPUT →: Thuật ... Thuật toán II THUẬT TỐN KHÁI NIỆM THUẬT TỐN Thuật tốn để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần...

Ngày tải lên: 21/06/2013, 01:27

... bước Bài toán thuật Toán Khái niệm toán Khái niệm thuật toán Thuật toán giải phương trình bậc hai (a 0) Thuật toán tìm Max dãy số Thuật toán kiểm tra tính nguyên tố số nguyên dương Thuật toán ... sơ đồ thuật toán Bắt đầu thuật toán BĐ Dùng để nhập xuất liệu Dùng để gán giá trị tính toán đ Xét điều kiện rẽ nhánh theo hai điều kiện đúng, sai ĐK S Kết thúc...

Ngày tải lên: 24/06/2013, 01:25

... phải có thuật tốn.VËy 2.Khái niệm thuật tốn: tht to¸n gì? *Khái niệm: Thuật toán -GV: Gii thớch thêm: dãy hữu hạn thao tác đợc +Dãy hữu hạn: Số thao tác thực xếp theo trình tự xác định thuật toán ... khối thao tác so sánh, phép tính toán thao tác nhập, xuất liệu + ứng với bớc thuật toán( theo cách liệt kê) - HS nghe gi¶ng - GV lÊy vÝ dơ minh họa việc thực thuật toán theo...

Ngày tải lên: 25/06/2013, 01:26

... thao tác thuật toán kết thúc có thao tác xác định để thực bước kế tiếp; Tính đắn: Sau thuật toán kết thúc ta nhận Output cần tìm Hãy nhớ! Bài toán: Là việc ta -Bài toán -Thuật toán Thuật toán Liệt ... thuật toán giải phương trình bậc hai Bộ TEST 1: BD a c ∆ nhËp vµo a,b,c= a,b,c b -1 1 ∆ ==3∗3 − 4 5 = − 11 ∆ b*b − 4* a*c 11 < ∆

Ngày tải lên: 27/06/2013, 11:46

... THUẬT TOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật toán Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI TỐN Input THUẬT TOÁN (Thao tác 1Thao tác 2 Thao tác n) Output Thuật toán ... Bài BÀI TỐN THUẬT TỐN I KHÁI NIỆM BÀI TOÁN: II KHÁI NIỆM THUẬT TOÁN: I KHÁI NIỆM BÀI TOÁN: • Xét u cầu sau : Giải phương trình bậc hai ax2+bx+c=0 ... Yêu cầu xem toán Tất yêu cầu xem...

Ngày tải lên: 01/07/2013, 01:27

... ứng với hình khối bớc thuật toán - Lấy ví dụ mô việc thực thuật toán theo sơ đồ khối N=29, N=45 - Gọi HS mô theo sơ đồ khối 4.Củng cố(1 ): - Nhc li khái niệm toán - Muốn giải toán, trước tiên phải ... đồ khối 18 (SGK trang 37) ’ toán? ? Số gọi số nguyên tốHS trình bày ý tưởng - GV: nhận xét, bổ sung - GV cïng HS x©y dùng thuật toán theo cách liệt kê(dựa theo ý tởng toán) - Bi...

Ngày tải lên: 01/07/2013, 01:27

Ngày tải lên: 01/07/2013, 01:27

... khối ứng với bớc thuật tóan 4.Củng cố(1 ): - Nhắc lại khái niệm toán - Muốn giải toán, trước tiên phải xác định Input Output 5.Nhận xét cuối giờ(1 ): - Đánh giá học - c trc thuật toán tìm kiếm nhị ... - Thuật toán: * Cách liệt kê: - B1:Nhập N, số hạng a1, a2, 10 …, aN khoá k; ’ ¬ 1; - B2: i - B3: Nếu

Ngày tải lên: 01/07/2013, 01:27

... theo tõng nhãm HS Trả lời Cng c: - Khái niệm toán, thuật toán; - Các bớc thực giải toán máy - Tìm ý tởng để giải toán - Nêu tính chất thuật toán; - Bài tập nhà: Cho số nguyên dơng N dãy A={a1,a2, ... Hãy xác định toán trên, tìm ý tởng để giải toán này? * Xác định toán Input: Output: * ý tởng: * Thuật toán: (Liệt kê sơ đồ khối) Chia lớp học thành nhóm; nhóm trả lời câu hỏ...

Ngày tải lên: 02/08/2013, 01:27

... 1 KHÁI NIỆM BÀI TỐN • Là việc mà ta muốn máy tính thực để từ thơng tin đưa vào (Input) ta tìm thơng tin (Output) • Ví dụ: – Tìm UCLN hai số nguyên dương ... Output: UCLN m n – Bài tốn nấu cơm • Input: Gạo, nước • Output: Cơm chín Một tốn tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬT TỐN • Thuật tốn để giải toán dãy hữu hạn ... Dừng + B4: Nếu ai>max max:=ai...

Ngày tải lên: 15/09/2013, 00:10

... dụ: Bài tốn kiểm tra tính ngun tố Input: Số ngun n>0 Input: Số n>0 Output: “n số nguyên tố” “n không số nguyên tố” Em nêu ý tưởng để giải toán này? Em nêu bước để giải toán này? Thuật toán: Thuật ... trình Tính đắn Sau thuật toán kết thúc, ta phải nhận output cần tìm Ví dụ: Dựa vào input sau dãy thao tác cho ta output cần tìm Thuật tốn gì? Có cách biểu diễn thuật tốn? Thuậ...

Ngày tải lên: 25/09/2013, 13:10

... toán dạng liệt kê: B1: Nhập N, số hạng a1, a2,., aN; B2: M N; B3: Nếu M < đa dãy A xếp kết thúc; B4: M ¬ M - 1; i ¬ 0; B5: i ¬ i +1; B6: Nếu i > M quay lại B3; B7: Nếu > ai+1 tráo đổi ai+1 cho nhau;

Ngày tải lên: 25/09/2013, 16:10

... Nếu M = N USCLN = M, qua bước B3: Nếu M > N M ← M-N quay lại bước 2, ngược lại (N>M) qua bước B4: Thay N ← N-M quay lại bước GV: Đây cách biểu diễn thuật tốn B5: Thơng báo kết Kết thúc dạng liệt

Ngày tải lên: 25/09/2013, 21:10

... 11: § BÀI TOÁN VÀ THUẬT TOÁN(Tiết 2) I Mục tiêu: Kiến thức: - Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước; - Biết tính chất thuật tốn Kỹ năng: - Xây dựng thuật toán giải số toán đơn ... Lớp Sĩ số Tiết 14: § BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) I Mục tiêu: Kiến thức: - Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước; Kỹ năng: - Xây dựng thuật toán giải số toá...

Ngày tải lên: 26/09/2013, 22:10

... Kh«ng Kh«ng Kh«ng Củng cố: Để trình thuật toán giải toán:  Xác định Input Out toán  Nêu ý tưởng tốn  Trình thuật tốn  Liệt kê  Sơ đồ khối Dặn dò: Mơ việc thực thuật tốn xét tính ngun tố số N=41, ... nguyên tố Output) Ý tưởng nguyên dương N  số  Thuật toán a) Cách liệt kê b) Sơ đồ khối  Kiểm tra tính nguyên tố số nguyên dương N Xác định toán INPUT: N số nguyên dương...

Ngày tải lên: 08/10/2013, 21:56