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

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 ... 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 toá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...

7
7,524
75

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

... 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 thuật toán KT Sơ đồ thuật toán giải ... ai7 > ? ? > Max 4> Đ Max ii 2+1 5+1 3+1 i+1 4+ 1 7 Mô thuật toán Max a1;;ii 2 Max I 5>5 2> N ? S S 1> ? ai7 > ? ? > Max 4> Đ Max ii 2+1 5+1 3+1 i+1 4+ 1 Đ A i Max Nhập ;N và5 a1,,aN N=5 A...

41
3,521
33

tiết 10-bài 4.Bài toán và thuật toán

... 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án hữu hạn Nếu thao ... 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 sơ đồ khối: giả sử với...

4
3,295
19

Bài 4 - tiết 1 - Bài toán và thuật toán

... 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 Toán Tính dừng: Thuật toán ... B3 4ac đ ...

17
1,373
23

BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)

... 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 GHI CHÚ: - Trong thuật toán trên, i biến số có giá trò nguyên thay đổi từ đến N+1 - Mũi tên ← thuật toán hiểu gán giá trò biểu thức bên phải cho biến bên...

19
2,843
27

tiet 11- bài 4. Bài toán và thuật toán

... 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 - Mun gii ... 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 xếp tráo đổi RT KINH NGHIM, B SUNG: ...

2
1,940
8

tiết 12-bài 4. Bài toán và thuật toán

...

1
1,210
8

tiết 13-bài 4.Bài toán và thuật toán

... 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: ...

2
1,139
7

Bài 4: Bài Toán Và Thuật Toán

... 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 vào phiếu trả ... hoàn chỉnh Hs trả lời với yêu cầu thuật toán? Gv nhận xét đa tính chất thuật toán Phân tích ví dụ thuật toán Tìm Max để Hs có nhìn khái qoát Hoạt động 3: Bài tập trắc nghiệm; Gv chuẩn bị tập trắc...

Tin học 10. Bài 4: Bài toán và thuật toán

... 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>max max:=ai (hoặc max←ai) + B5: i:=i+1 (hoặc i←i+1) quay lại bước 2 KHÁI NIỆM THUẬT TOÁN • Ví dụ: Tìm giá trị lớn dãy số nguyên có n phần tử Nhập n, a ,a a – Thuật toán: max:=a...

8
24,091
138

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

... 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 toán? Thuật toán có tính chất ... 1 Khái niệm toán Ví dụ: Minh năm tuổi, chị Minh Minh tuổi Hỏi chị Minh năm tuổi? Bài toán đưa nhằm mục đích gì? Bài toán đưa nhằm yêu cầu tìm kết Vậy toán gì? Bài toán yêu cầu đặt với...

bai toan va thuat toan tiet 4

... 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:...

Bai 4: Bai toan va thuat toan

... 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...

bài 4: bài toán và thuật toán

... 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ó giải toán tìm giá trị lớn thể ... thuật toán toán tìm kiếm Ngày giảng 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...

18
2,412
7

BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN

... 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?...

Xem thêm