... 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 ... nhậtVí 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 → BTrong đó:A: Giả thiết ban đầuB: Kết quả cần tìm→: Lời giải I. BÀI TOÁN3. BÀI TOÁN...
... 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ángiả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. ...
... để giải quyết bàitoán đã cho. Kí kiểm tra Ngày soạn: 28/9/2008 Ngày dạy : 2/10/2008 Tit theo PPCT: 10 4 .Bài toánvàthuật toán I. MC TIÊU 1. Kiến thức: -Biết khái niệm bàitoánvàthuật ... 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 ... một số bài toán -HS trả lời.-?Muốn giải được bàitoán phải có gì?-HS trả lời: phải có phương pháp giải -GV:Tương tự muốn máy tính giải được bàitoán ta phi cú thut toỏn.Vậy thuật toán là...
... =>B5;B5: Kết 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 ... 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 ... b*b 4* a*c nhập vào a,b,c < 0 Mô phỏng thuậttoángiải phương trình bậc haiBộ TEST 3: Đ = 0 PT có nghiệm x1 = 3 x2 = 2 Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. ...
... C SINHÀ Á Ọ Bài4 Bài 4 .. BÀI TOÁNvàTHUẬT BÀI TOÁNvàTHUẬT TỐNTỐNI. KHÁI NIỆM BÀI TOÁN:II. KHÁI NIỆM THUẬT TOAÙN: MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁNCó 2 cách mô tảLiệt ... II.II. KHÁI NIỆM THUẬT TOÁNKHÁI NIỆM THUẬT TOÁNHướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải Bài toán Input OutputBằng cách nào? Giải bài toán Thuật toán Cách 1: Liệt kê ... 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 Output Khái niệm Khái niệm bài toán bài toán trong trong...
... kiểm tra Ngày soạn: 4/ 10/2008 Ngày dạy : 6/10/2008 Tit theo PPCT: 11 4 .Bài toánvàthuật toán I. MC TIÊU 1. Kiến thức:- Hiểu được khái niệm thuậttoán là cách giảibàitoán mà về nguyên tắc ... diễn thuậttoán bằng cách liệt kê, sơ đồ khối.- Hiểu và thực hiện đợc thuậttoá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 của một số bàitoán ... một số bàitoán a ra.- Xây dựng đợc thuậttoán cho một số bàitoán đơn giản trong SGK.3. Thỏi :-Nghiờm tỳc trong học tập để tìm hiểu phương pháp giảibàitoán trong tin hc t d n khú.II.Đồ...
... của thuậttóan4. Củng cố(1 ):- Nhc li khái niệm bài toán. - Muốn giảibài toán, trước tiên phải 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 ... k, rồi kết thúc. - B6: Quay lại bước 3.* Sơ đồ khối: SGK trang 41 1013- GV giải thích thuậttoán Chú ý cho HS: trong thuậttóan i là biến chỉ số, nhận giá trị nguyên từ 1 đến N+1- ... - Thuật toán: * Cách liệt kê:- B1:Nhập N, các số hạng a1, a2, …, aN và khoá k; - B2: i ơ1; - B3: Nu ai = k thỡ thụng bỏo ch s i, kt thỳc; - B4: i ơi + 1; -...
... 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ảibàitoán trên máy.- Tìm ra ý tởng để giảibài toán - Nêu ... 09/09/08Đ 4. BI TON V THUT TONI. Mục đích, yêu cầu 1. Về kiến thức : - Biết khái niệm bàitoánvàthuật toán, các tính chất của thuật toán. - Hiểu cách biễu diễn thuậttoán bằng sơ đồ khối và bằng ... 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ảibài toán này?* Xác định bài toán Input: Output:* ý tởng:* Thuật toán: ...
... 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, ... hai cỏch th hin 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 ... Lit kê:+ B1: Nhập số nguyên dương n và dãy a1,a2,…an.+ B2: max:=a1; i:=2; (hoặc max←a1; i←2;).+ B3: Nếu i>n thì số lớn nhất là max. Dừng.+ B4: Nếu ai>max thì max:=ai (hoặc...
... tưởng để giảibàitoán này?Em hãy nêu các bước để giảibàitoán này? Để giải một bàitoán trên máy tính thì làm như thế nào?Khi chúng ta lên web của trường để xem điểm, nhập tên và lớp => ... 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 ... 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...
... 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 ... 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ángiảibà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 ... cách biểu diễn thuậttoán bằng ngôn ngữ liệt kê.2. Kỷ năng:- Xây dựng được thuậttoángiải một bàitoán đơn giản bằng sơ đồ khối hoặc ngôn ngữ liệt kê.II. PHƯƠNG PHÁP:Nêu vàgiải quyết vấn...
... 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ảibài toán HS: - Xác định Input và Output của bài toán - Nêu ý tưởng để giảibài toán - Xây dựng thuậttoán để giải ... 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ảibài toán: Tìm giá trị lớn nhất ... 10: Đ 4. BI TON VÀ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....
... hạng trong dãy có giá trị là chẵn? Bài tập Bài tập Hãy xác định bàitoán mô tả thuật toán giải các bàitoán sau bằng cách liệt kê hoặc sơđồ khối:Cho N và dãy số a1, an, hãy tìm giá trị ... Sc và Sl rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thìSc ← Sc + ai;Ngượi lại, Sl←Sl + ai;Sc←Sc+1;Sl ← 0; Bài tập làm thêm Bài tập làm thêmHãy xác định bàitoán mô tả thuật toán ... kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong ← Tong + ai; BÀI TẬP BÀITOÁNVÀTHUẬT TOÁNLỚP 10Đại An, 10/2010 TBC các số có giá trị là chẵn B1: Nhập N và dãy a1,…,...