... I. BÀI TOÁN1. KHÁI NIỆM BÀI TOÁNVí 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í ... có 2 nghiệm phân biệt x1= x2=B6: Kết thúc.aDb2−− II. THUẬT TOÁN1. KHÁI NIỆM THUẬTTOÁN Thuật toán để giải một bàitoán là một dãy hữu hạn các thao tác được sắp xếp theo một trình ... 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 – INPUTB: Thông tin đưa ra – OUTPUT→: Thuật toán. II. THUẬT TOÁNab2−aDb2+−2....
... 4.BàitoánvàthuậtToán Bài 4.Bàitoánvàthuật Toán §S§SNhËp N vµ d·y a1,…,aNMax ← a1 ; i ← 2I > N ?ai> Max ? Max ←aii ← i+1§a ra Max råi kÕt thócMaxiA77555 543 26 741 5N=5 ... Một số ví dụ về thuậttoá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 21I51251189 241 75A Mô phỏng thuậttoán tìm kiếm tuần tự Mô phỏng thuậttoán tìm kiếm ... M và N.OUTPUT: ước số chung lớn nhất của M và N.Ví dụ 4: Bàitoá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. ...
... 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àitoánvàthuật toán. - Cách biểu diễn thuật toán. 5.Nhận xét cuối giờ(1 ... 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ậttoán không? Giải thích?-HS ... 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. VD:...
... va N.Ví dụ 4: Bàitoán xếp loại học tập của một lớp. Bài 4.Bàitoánvàthuật Toán INPUTINPUT:: 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 ... tác thức hiện Một số tính chất của Thuật Toán Thuật Toán Tính dừng: Thuậttoán phải kết thúc sau một hữu hạn lần thực hiện các thao tác;Tính dừng: Thuậttoán phải kết thúc sau một hữu hạn ... thúc. Thuật toán liệt kê 2. Khái niệm thuậttoán Từ INPUT làm thế nào để tìm ra OUTPUT ?Các em cần tìm ra cách giải của bài toán. Thuậttoán để giải một bàitoán là một dÃy hữu hạn các thao...
... để 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ậnTHUẬT NGỮ Input OutputKhái niệm Khái niệm bài toán bài toán trong trong ... sao cho sau khi thực hiện dãy thao tác đó, từ Input của bàitoán này, ta nhận được Output cần tìm.BÀI TOÁN Thuật toán để giải một bàitoán là :• Một dãy hữu hạn các thao tác.• Các thao tác ... thao tácTIN 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 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...
... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit theo PPCT: 11 4 .Bài toánvà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ậttoá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ểm3.Nội dung b i m i(39):Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut...
... thỳc; - B4: i ơi + 1; - B5: Nu i >N thỡ thụng bỏo dóy A khụng cú s hng no cú giỏ tr bng k, ri kt thỳc. - B6: Quay li bc 3.* Sơ đồ khối: SGK trang 41 1013- GV giải thích thuậttoán ... ý cho HS: trong thuậttó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ậttóan4. Củng cố(1 ):- ... toỏn, trc tiờn phi xỏc nh c Input v Output5.Nhận xét cuối giờ(1 ):- Đánh giá giờ học.- c trc thuậttoán tìm kiếm nhị phânRT KINH NGHIM, B SUNG: ai>aji:=1,j:=1.ai>ajĐổi chổ...
... quan sát bài tập, nhận phiếu và làm theo từng nhóm.HS Trả lời. 4. Cng c:- Khái niệm bài toán, thuật toán; - Các bớc thực hiện giải bàitoán trên máy.- Tìm ra ý tởng để giải bài toán - Nêu ... chẵn. 4. Tìm trên dÃy A={a1,a2, ,aN} có bao nhiêu số nguyên lẻ.HÃy xác định bàitoán trên, tìm ra ý tởng để giải bài toán này?* Xác định bài toán Input: Output:* ý tởng:* Thuật toán: ... cầu thuật toán? Gv nhận xét và đa ra các tínhchất của thuật toán. Phân tích ví dụ của thuật toán Tìm Max trên để Hs cócái nhìn khái qoát hơn.Hoạt động 3: Bài tập trắc nghiệm;Gv chuẩn bị 2 bài...
... NIỆM THUẬT TOÁN• Thuật toán để giải một bàitoán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ... nguyên dương.•Input: Hai số nguyên dương m và n.•Output: UCLN của m và n.– Bài toán nấu cơm.•Input: Gạo, nước.•Output: Cơm đã chín.Một bàitoán được tạo bởi 2 thành phần là:Input (giả ... cách để thể hiện thuật toán: –Liệt kê từng bước.–Vẽ sơ đồ khối.2. KHÁI NIỆM THUẬT TOÁNThể hiện thao tácnhập/xuất dữ liệuThể hiện thao tácso sánhThể hiện các phéptính toán Quy định trình...
... output cần tìm. Ví dụ: Dựa vào input và sau dãy các thao tác thì cho ta output cần tìm. c. Các tính chất của thuật toán. Thuật toán có 3 tính chất:Tính dừng Thuật toán phải kết thúc sau một ... thao tác cần thực hiện. Để giải một bàitoán ta phải làm như thế nào?Để giải một bàitoán ta phải biết 2 thông tin sau: Bài toán cho biết những gì? Bài toán yêu cầu tìm gì?Ví dụ: Hoa có 2 ... cái kẹo mút. Bài toán có 2 thông tin:Cho biết: Hoa có 2 cái kẹo, Mai hơn Hoa 3 cái.Yêu cầu: Mai có bao nhiêu cái kẹo? Thuật toán là gì?Có mấy cách biểu diễn thuật toán? Thuật toán có những...
... cuối bài: 1. Nhắc lại những nội dung đà học:- Khái niệm thuậttoánvà các tính chất của thuật toán. - Cách biểu diễn thuậttoán bằng liệt kê và bằng sơ đồ khối.- Biết cách mô phỏng thuậttoán ... nghiệm: 4 987153987513987513971853978153987153 Bài 4: Bàitoánvàthuật toán I- Mục tiêu:1. Về kiến thức:- Biết cách diễn tả thuậttoán bằng một trong hai phơng pháp: Liệt kê và sơ đồ khối.- Nắm dợc các tính chất cơ bản của thuật toán. 2. ... định lớp:2. Bài cũ:? Thuậttoán là gì? Nêu các tính chất của thuật toán? ? HÃy diễn tả thuậttoán liệt kê đối với bài toán kiểm tra N có phải là số nguyên tố hay không?3. Bài mới:Hoạt...
... bàitoán được gọi là một thuậttoán giải bàitoán đó. Hãy nêu khái niệm thuật toán? HS: Dựa vào SGK để trả lời.GV: Đây là cách biểu diễn thuậttoán dưới dạng liệt kê.2. Khái niệm thuật toán: * ... Tin học khối 10 Bài 4: BÀI TOÁNVÀTHUẬT TOÁN(Tiết 1)Ngày soạn: 05/9/2010Lớp Ngày giảng Số HS vắng mặt Ghi chúI. MỤC TIÊU1. Kiến thức:- Biết được khái niệm bàitoánvàthuật toán. - Hiểu cách ... bài: HOẠT ĐỘNG CỦA THẦY VÀ TRÒ NỘI DUNG KIẾN THỨCHoạt động 1: Khái niệm bài toán GV: Khái niệm bàitoán trong toán học?HS: Trả lời “Đó là những việc mà con 1. Khái niệm bài toán: GV: Hứa Thanh...
... 10: § 4.BÀITOÁNVÀTHUẬT TOÁN(Tiết 1)I . Mục tiêu:1. Kiến thức: Biết khái niệm bàitoánvàthuật toán. 2. Kỹ năng: Xác định được hai thành phần cơ bản cấu thành một bài toán là input và output.3. ... thúcĐúngĐúngSai toán GV: Hướng dẫn học sinh và cùng học sinh xây dựng thuật toán để giải bài toán HS: - Xác định Input và Output của bài toán - Nêu ý tưởng để giải bài toán - Xây dựng thuậttoán để ... học tập của một lớp - KN bài toán, thuật toán. - Hai yếu tố cấu tạo nên bàitoán là Input và Output V . Bài về nhà: - Học bài cũ. - Xây dựng thuậttoán để giải bài toán: Tìm giá trị lớn nhất...
... lµ sè nguyªn tè råi kÕt thóc. N =45 N =45 45 <> 1 45 > 4 i = 23<[ 45 ≈6.71]2<[ 45 ≈6.71] 45 không chia hết cho 2i=3 i =4 45 chia hết cho 3 45 không là số nguyên tố Ý tưởng:Nếu ... 7 và N =45 B I TO N V À Á À THU T ẬTO NÁ1. Khái niệm bài toán. 2. Khái niệm thuật toán. 3. Một số ví dụ về thuật toán. Bài 4: “Số nguyên tố là số chỉ có đúng hai ước là 1 và chính ... = 45 ([√ 45 ] = 6)M« pháng thuËt to¸n kiÓm tra tÝnh nguyªn tè Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương N Xác định bàitoán ( Tìm Input và Output)Ý tưởng. Thuật toán. a)...