Bài 4 Bài toán và thuật toán (tt)

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

... GD& T Lõm ng Trng THPT Tõn H Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010Tit 14 - 15: 4 Bi toỏn v thut toỏn (tt) - Bi tpI. Mc ớch - Yờu cu:- Cng c kin thc v bi toỏn, thut toỏn.- Hc sinh ... nim thut toỏn, vn dng khỏi nim vo bi tp 2.HS: Tr li.GV: Nhn xột, ỏnh giỏ.GV: Phõn mi nhúm 4 hc sinh. Hóy xem li vớ d v thut toỏn tỡm kim tun t v ch ra tớnh dng ca thut toỏn trờn?HS: Xem ... toỏn v cỏc nhúm tho lun v lờn bng trỡnh by.GV: Yờu cu hc sinh v s khi cỏc thut toỏn Bi tp 4, 5, 6, 7 Sa cha,nhn xột v ỏnh giỏ.(GV: Vit chng trỡnh minh ho tỡm UCLNca 2 s nguyờn dng M,...

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

... 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í dụ ... Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. KHÁI NIỆM THUẬT TOÁN Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một ... dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào...

7
7,524
75

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

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... 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 Quy ước các khối trong sơ đồ thuật toán Quy ước các khối trong sơ đồ thuật toán Bắt đầu thuật toán. Dùng ... lớn hơn Tìm ra quả lớn nhất rồi! Cùng tìm thuật toán MAX Thuật toán tìm số lớn nhất trong một dãy số nguyên Xác định bài toán: INPUT: Số nguyên dương N và dãy N số nguyên a 1 , a 2 , , a N (a...

41
3,521
33

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

... dụ minh họa việc thực hiện thuật toán theo sơ đồ khối: giả 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 ... hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đợc Output cần tìm. ?Em hãy quan sát dãy các thao tác trong Bài 2(SGK /44 ) và cho biết quy trình đó có là thuật toán không? Giải thích? -HS trả ... toỏn.Vậy 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à nó không là thuật toán. ...

4
3,295
19

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

... Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Tính đúng đắn: Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Hãy nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là ... 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 Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ sơ đồ khối Bắt đầu thuật ... toán xếp loại học tập của một lớp. Bài 4. Bài toán và thuật Toán INPUT INPUT : : Hai số nguyên dương M và N. OUTPUT : OUTPUT : ước số chung lớn nhất của M và N. INPUT : Bảng điểm của học sinh...

17
1,373
23

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

... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2...Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... 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 trình bày rõ 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 ... 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 đó ta muốn máy tính thực hiện. TIN HỌC Đưa vào máy thông tin gì Cần lấy ra thông tin gì TOÁN HỌC? TOÁN HỌC? Các...

19
2,843
27

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

... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit 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 ... 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 ? ... s s. 2. Kiểm tra bài cũ(3 ): - Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán? - GV nhận xét, cho điểm 3.Nội dung b i m i(39): Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut...

2
1,940
8

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

... theo PPCT: 12 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 ... Kiểm tra bài cũ (4) : - Câu hỏi: Trình bày ý tởng và viết thuật toán kiểm tra tính nguyên tố của một số nguyên dơng. 3.Nội dung bi mi(38): N i dung Tg Ho t ng c a GV v HS * Ví dụ 2: Bài toán sắp ... khối. - Hiểu v thực hiện đ ợc thuật toán sắp xếp bằng tráo đổi. 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 cho một số bài toán đơn giản trong SGK. 3. Thỏi...

1
1,210
8

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

... theo PPCT: 13 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 tìm kiếm tuần tự. 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 cho một số bài toán đơn giản trong SGK. 3. Thỏi ... viên. III. HOT NG DY- HC 1. n nh t chc(1): Kim tra s s. 2. Kiểm tra bài cũ (4 ): - Câu hỏi: Trình bày ý tởng và viết thuật toán sắp xếp bằng tráo đổi? 3.Nội dung bi mi(38): Ni dung Tg Hot ng ca...

2
1,139
7

Xem thêm