Bài 4BÀI TOÁN VÀ THUẬT TOÁN (tt) ppt

... I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm. Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví ... nhật Ví dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau: A → B Trong đó: A: Giả thiết ban đầu B: Kết quả cần tìm →: Lời giải I. BÀI TOÁN 3. BÀI TO...

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

... 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán § S § S NhËp N vµ d·y a1,…,aN Max ← a1 ; i ← 2 I > N ? a i > Max ? Max ←a i i ← i+1 §­a ra Max råi kÕt thóc Max i A 77555 543 2 6 741 5 N=5 ... Một số ví dụ về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước 543 21I 51251189 241 75A Mô phỏng thuật toán t...

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

... khối Hình thoi thể hiện thao tác so sánh; Hình chữ nhật thể hiện các phép toán; Hình ô van thể hiện các thao tác nhập, xuất dữ liệu; Các mũi tên quy định trình tự thực hiện các phép

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

... sử với N=4 và dÃy số: 3 1 2 5 4.Củng cố(1 ): - Khái niệm bài toán và 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á giờ học. - Học bài cũ. c trc thuật toán tìm số ... thuật toán là gì? -GV: Gii thớch thêm: +DÃy hữu hạn: Số thao tác thực hiện thuật toán là hữu hạn. Nếu các thao tác thực hiện là vô hạn thì không thể tìm đ- ợc Output và...

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

... Input của bài toán, ta nhận được Output cần tìm. - Bài toán - Thuật toán a,b,c= 1 3 5 ∆ = 3∗3 − 4 5 = − 11 11 < 0 PT v« nghiÖm ∆ = 0 PT cã nghiÖm x = -b/2a KT BD -1 1 ∆ 5 31 c b a S PT ... một thuật toán: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. a,b,c= 1 -5 6 ∆ = 25 − 24 = 1 PT v« nghiÖm PT cã nghiÖm x=-b/2a KT BD 1 ∆ 6-5...

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

... Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output Khái niệm Khái niệm bài toán bài toán trong trong Tin học? Tin học? Bài toán là việc nào đó ... gì TOÁN HỌC? TOÁN HỌC? Các yếu tố cần quan tâm khi Các yếu tố cần quan tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần t...

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

... theo PPCT: 11 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách ... khối. - Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d- ơng. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật to...

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

... tỡm. - GV lấy ví dụ với thuật toán Max đà xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? ... khối. - Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d- ơng. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán...

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

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

... thích thuật toán Chú ý cho HS: trong thuật tóan i là biến chỉ số, nhận giá trị nguyên từ 1 đến N+1 - Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS các hình khối ứng với các bớc nào của thuật ... toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận xét cuối giờ(1 ): - Đánh giá giờ học. - c trc thuật toán tìm kiếm nhị phân RT KINH NGHIM, B SUNG: ai>aj i:=1,j:=1. ai>...

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

... ng Trng THPT Tõn H Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010 Tit 14 - 15: Đ4 Bi toỏn v thut toỏn (tt) - Bi tp I. Mc ớch - Yờu cu: - Cng c kin thc v bi toỏn, thut toỏn. - Hc sinh nm thờm c mt s

Ngày tải lên: 17/10/2013, 00:11

... dãy tăng Bài 4 BÀI TOÁN VÀ THUẬT TOÁN (tt) I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng. ... động 4: Hướng dẫn tìm thuật toán giải bài toán Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh b) Thuật toán tìm kiếm nhị phân (Binary Search)  Xác định bài...

Ngày tải lên: 18/06/2014, 14:20

... 7, 8, 10, 12. Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng ... chức các nhóm thảo luận H. Hãy xác định Input và Ouput của bài toán?  GV hướng dẫn HS tìm thuật toán giải bài toán.  GV nhận xét và bổ sung...

Ngày tải lên: 18/06/2014, 14:20

... tố" Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng. ... số nguyên tố không? 4. BÀI TẬP VỀ NHÀ: – Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của các số sau: 41; 55 – Đọc tiếp bài " ;Bài toán và thuật...

Ngày tải lên: 18/06/2014, 14:20

... Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II. ... Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Bài mới Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán trong toán học? Nội ...  0. Output: Nghiệm của p...

Ngày tải lên: 26/07/2014, 12:20