Bai toan va thuat toan

<span class='text_page_counter'>(1)</span>BÀI TOÁN VÀ THUẬT TOÁN. CHÀO MỪNG THẦY CÔ GIÁO VỀ DỰ GIỜ LỚP 10D2. BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng. c. Dạng liệt kê d. Sơ đồ khối. e.VD.Minh họa. g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc.

<span class='text_page_counter'>(2)</span> BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI. BÀI 4. a. Xác định BT. BÀI TOÁN VÀ THUẬT TOÁN (T2). b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc.

<span class='text_page_counter'>(3)</span> BÀI TOÁN VÀ THUẬT TOÁN 1 1 BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Bài toán. Bài toán: Cho dãy gồm n số A1,A2…..An mỗi số là một số nguyên. Bài toán yêu cầu tìm số lớn nhất trong dãy đó Ví dụ: Cho dãy số: 3;5;8;9;1;2;19;10 Tìm số lớn nhất trong dãy trên.

<span class='text_page_counter'>(4)</span> BÀI TOÁN VÀ THUẬT TOÁN a a BÀITOÁN TOÁN 1.1.BÀI. Xác định bài toán. Xác định bài toán:. a. Xác Xác định BT BT a.. Input: Dãy gồm n số nguyên. b. Ý tưởng. A1; A2;………An. c. Dạng liệt kê. Out Put: Đưa ra giá trị lớn nhất (Max) của dãy nói trên.. d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc.

<span class='text_page_counter'>(5)</span> BÀI TOÁN VÀ THUẬT TOÁN b b BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Ý tưởng cho bài toán. Gán giá trị lớn nhất (Max) cho số đầu tiên Lần lượt duyệt tất cả các giá trị còn lại, mỗi giá trị như thế so sánh với giá trị lớn nhất ban đầu, nếu lớn hơn thì gán lại giá trị lớn nhất cho giá trị đó Duyệt đến cuối dãy sẽ tìm được giá trị lớn nhất (Max) của dãy đó.

<span class='text_page_counter'>(6)</span> BÀI TOÁN VÀ THUẬT TOÁN c c BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. c. Dạng Dạng liệt liệt kê kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Dạng liệt kê. Bước 1:nhập N và dãy số a1,a2….an Bước 2: Maxa1, i2; Bước 3: Nếu i>N thì đưa ra giá trị Max rồi kết thúc Bước 4:  Nếu a >Max thì Maxa i i  ii+1 rồi quay lại bước 3.

<span class='text_page_counter'>(7)</span> BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Một số quy ước trong sơ đồ khối. Một số quy định trong sơ đồ khối Hình thoi thể hiện thao tác so sánh Hình chữ nhật thể hiện thực hiện phép tính toán Hình o van thể hiện thao tác nhập, xuất dữ liệu Hình mũi tên thể hiện hướng đi của thuật toán.

<span class='text_page_counter'>(8)</span> BÀI TOÁN VÀ THUẬT TOÁN d d BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Sơ đồ khối cho bài toán tìm Max. Là mô hình minh họa các bước cho bài toán dựa vào sơ đồ khối chúng ta có thể biết các bước của thuật toán.

<span class='text_page_counter'>(9)</span> BÀI TOÁN VÀ THUẬT TOÁN Nhập N và dãy a1,…an. Max a1, i2. BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT i>N. b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất…... Sai Sai. ai>Max đúng Max ai. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. i i+1. đúng. Kết thúc và đưa ra Max.

<span class='text_page_counter'>(10)</span> BÀI TOÁN VÀ THUẬT TOÁN e e BÀITOÁN TOÁN 1.1.BÀI. Ví dụ minh họa N=8. 3. 5. 8. a. Xác định BT b. Ý tưởng c. Dạng liệt kê. Max=19 Max=9 Max=8 Max=5 Max=3 >. I=9 I=8 I=6 I=3 I=4 I=7 I=2 I=5. N=8. d. Sơ đồ khối Ví dụ minh họa e.VD.Minh g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. 10 1 5 19 8 2 9. > >. 19 9 3 5 9 8. S Đ. Đ S. 9. 1. 2. 19. 10.

<span class='text_page_counter'>(11)</span> BÀI TOÁN VÀ THUẬT TOÁN Tính chất của thuật toán. g g BÀITOÁN TOÁN 1.1.BÀI. . a. Xác định BT b. Ý tưởng . c. Dạng liệt kê. Tính dừng  Thuật toán phải dừng lại sau một số hữu hạn bước thực hiện Tính xác định. . d. Sơ đồ khối e.VD.Minh họa chất… g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. . Sau mỗi bước thực hiện thuật toán dừng lại hoặc xác đinh bước tiếp theo. Tính đúng đắn . Sau khi thuật toán dừng lại thì phải nhận được Out Put của bài toán.

<span class='text_page_counter'>(12)</span> BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. Bài tập về nhà Cho dãy số nguyên dương a1, a2,…..an a. Tìm giá trị nhỏ nhất của dãy số nói trên b. Tìm số âm đầu tiên của dãy c. Tìm số dương đầu tiên của dãy d. Đếm có bao nhiêu số chẵn trong dãy..

<span class='text_page_counter'>(13)</span> BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI. a. Xác định BT b. Ý tưởng c. Dạng liệt kê d. Sơ đồ khối e.VD.Minh họa g. Tính chất….. Bàitập tậpvề vềnhà nhà 2.2.Bài. Kết thúc. BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH.

<span class='text_page_counter'>(14)</span>