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

... I BÀI TOÁN KHÁI NIỆM BÀI TOÁN Bài toán diễn sơ đồ sau: biểu sống: Ví dụ 1: Tìm cọng rơm vàng đống rơm A→B Ví dụ 2: Bịt mắt tìm sỏi lớn Trong đó: Bài toán toán học: ban đầu A: ... Thuật toán II THUẬT TOÁN KHÁI NIỆM THUẬT TOÁN Thuật toá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 tìm II THUẬT...

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

... với N=4 dãy số: 4.Củng cố(1 ): - Khái niệm toán thuật toán - Cách biểu diễn thuật toán 5.Nhận xét cuối giờ(1 ): - Đánh giá học - Học cũ c trc thuật toán tìm số nguyên tố RT KINH NGHIM, B SUNG: ... 2.Khỏi nim thut toỏn: thuật 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á...

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 ... nhập vào -5 b -5 = 25 4* a*c = b*b 24 = < S PT vô nghiệm Đ = S Đ PT có nghiệm x=-b/2a nghiệm PT có nghiệm x1 = x1, = = (-b )/2a x2 x2 KT Một số tính chất Thuật T...

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

... 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 ... NIỆM THUẬT TOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật tố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 TỐN (Thao tác 1Thao tác 2 Thao tác n) Output Thuật ... Max Max ← ai; B5: i ← i+1 quay lại B3 GH...

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

... dựng thuật toán theo cách liệt kê(dựa theo ý tởng toán) - Biến i nhận giá trị nguyên thay đổi phạm vi từ đến N + dùng để kiểm tra N chia hết cho i hay không - Hỏi: ứng với hình khối bớc thuật ... i hay không - Hỏi: ứ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 nim bi toỏn...

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

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

... 41 13 - GV giải thích thuật toán Chú ý cho HS: thuật tóan i biến số, nhận giá trị nguyên từ đến N+1 - Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS hình khối ứng với bớc thuật tóan 4.Củng cố(1 ... bi toỏn, trc tiờn phi xỏc nh c Input v 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ị phân RT KINH NGHIM, B SUNG:

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

... làm theo 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ỏi...

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

... Output: UCLN m n – Bài toán nấu cơm • Input: Gạo, nước • Output: Cơm chín Một toán tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬT TOÁN • Thuật toán để giải toán dãy hữu hạn ... 1 KHÁI NIỆM BÀI TOÁ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 ... Dừng + B4: Nếu ai>...

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

... tính chất thuật toán Thuật toán có tính chất: Tính dừng Thuật toán phải kết thúc sau số hữu hạn lần thực Ví dụ: ví dụ thuật toán dừng i > n/2; Tính xác định Sau thực thao tác thuật toán kết thúc ... 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 toán gì? Có cách biểu diễn thuật...

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; B8:

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 toán B5: Thông báo kết Kết thúc dạng

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 toán Kỹ năng: - Xây dựng thuật toán giải số toán đơn ... chức: Kiểm tra cũ: Khái niệm toán? Khái niệm thuật toán? Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1: Xây dựng thuật toán • Thuật toán Thuật toán giải toán có...

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

... lthúc.tố s kết Đ t Thông báo N số nguyên tố kết thúc 45 khụng chia ht cho 45 chia ht cho Mô thuật toán kiểm tra tính nguyên tố Trường hợp 1: N = 45 ([ 45 ] = 6) i N/i 45/2 45/3 Chia hết không?

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