... 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ả ... tựthực hiện các thao tác1. KHÁI NIỆM BÀI TOÁN•Là một việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) ta tìm được thông tin ra (Output)•Ví dụ:–Tìm UCLN của...
... 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 ... 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,…, aN; B2: S ← 0; i ← 1;...
... 6, 7, 8, 9, 10 Dem = 0 Hoạt động 3: Củng cố Cho HS nhắc lại các bước tìm thuậttoán giải 1 bài toán. HS nhắc lại 4. BÀITẬP VỀ NHÀ: – Xem lại các thuậttoán đã học. – Chuẩn ... Output: GTLN của a và b. Hoạt động 2: Mô tả thuậttoán giải các bàitoán bằng cách liệt kê hoặc bằng sơ đồ khối Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 2: Cho N và dãy số a1, ... liệt kê các bước của thuậttoánvà vẽ sơ đồ khối. Mô phỏng việc thực hiện thuật toán: B6: Quay lại B3. a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0 Dem = 3 b) N = 10, dãy A: 1, 2,...
... đổi ai và ai+1Đ a ra A đà sắp xếprồi kết thúcĐĐĐSSS Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tinhọc 10 Tuần 7: Tiết 13: Ngày soạn: 10/ 10/2007 Bài 4: Bàitoánvàthuật toán I- ... động dạy học: Hoạt động của giáo viên Hoạt động của học sinh1. ổn đị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 ... án: Tinhọc 10 Lợt thứ ba: Lợt thứ t: Cuối cùng ta đợc dÃy số: 1 3 5 7 8 9IV- Đánh giá 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. -...
... giải bàitoán đótrong tinhọc gọi là thuật toán. Vậy thuậttoán làgì? Giáo viên đa ra ví dụ yêu cầu học sinh nghiêncứu sách giáo khoa và đứng tại chỗ trả lời:VD: Nêu cách giải bàitoán giải ... Nghe giảng và ghi nhớ lời dặn của giáo viên. IV- Đánh giá cuối bài: 1. Nhắc lại những nội dung đà học: - Khái niệm bàitoán trong tinhọc là gì?- Để giải quyết bàitoán trong tinhọc ta phải ... tác tính toán giải bài toán, tìm ra kết quả cuối cần tìm.29 Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tinhọc 10 của bàitoán đó hÃy nói cách khác ta phải tìmcách để giải bàitoán đó. Cách...
... 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 ... ====== Giáo án: Tinhọc 10 ý tởng của thuậttoán để tìm output từ input đà cho?? Từ ý tởng của thuậttoán em hÃy xây dựng thuật toán dới dạng liệt kê? Ghi chú:- Trong thuậttoán trên, i là ... ====== Giáo án: Tinhọc 10 Yêu cầu học sinh nghiên cứu sách giáo khoa và trả lời các câu hỏi sau:? Dựa vào thuậttoán liệt kê trên em hÃy trình bày lại dới dạng sơ đồ khối?* Dựa vào sơ đồ khối...
... nhắc học sinh phải nhớ các quy ước trên để biểu diễn thuậttoán được chính xác. * Hoạt động 3: Giới thiệu và hướng học sinh mô tả, biểu diễn thuậttoán của một số bài toán. Bài toán 1: Thuậttoán ... trong dạy tinhọc giúp học sinh khái quát hoá thànhmột bàitoán trong toán học, việc này tạo nên hứng thú học tập tin học, xem máy tính như là công cụ phát hiện các“vấn đề mới”của toán học. b) ... 6: Tắt lửa, bắc nồi cơm ra và kết thúc.* Nhận xét: Với bàitoán này giúp học sinh hiểu hơn về thuật toánvà tạo hứng thú cho học sinh làm các bàitập tiếptheo. Bài toán 2: Giải phương trình...
... Tiết 10: BÀITOÁNVÀTHUẬTTOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bàitoán 2. Yêu cầu Biết cách xác định Input, Output. II. ... 0. Output: Nghiệm của phương trình. HS làm bàivà nhận xét HS làm bàivà nhận xét HS làm bàivà nhận xét HS làm bàivà nhận xét ... hỏi vàbàitập Xác định Input và Output của các bàitoán sau: 1. NNS11131211 2. Tìm Max của: a1, a2, a3, a4, , an Nội dung cần đạt Hoạt động của thầy và...
... HS ghi bài. Giáo án tinhọc10 - Tiết 11: BÀITOÁNVÀTHUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm thuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. ... nhỏ nhất. + Số phép toán ít nhất. + Thuậttoán dễ hiểu không? + Dễ khai báo trên máy tính. 3. Biểu diễn thuậttoán a. Liệt kê các bước. Vd: Thuậttoán nấu cơm có thể viết ... 0bphương trình có Trong toánhọc từ giả thiết làm sao ta tìm ra được kết luận? HS trả lời: tìm ra cách giải của bài toán. Em hãy trình bày cách giải của bàitoán trên? HS trình bày...
... x = -b/a Thuật toán Gọi 2 học sinh lên trình bày thuậttoán bằng hai cách. GV sửa chữa và giải thích. Nội dung cần đạt Hoạt động của thầy và trò ... thì max = b - Nếu c> max thì max = c Thuật toán Cách liệt kê B1: vào a, b, c. Em hãy xác định Input và Output của bàitoán này? HS suy nghĩ và trả lời: Em hãy cho biết cách tìm ... Bài 2: Giải phương trình ax + b = 0 Lời giải Em hãy xác định Input và Output của bài toán. Em hãy phát biểu cách giải bàitoán trên? Nội dung...
... Giáo án tinhọc10 - Tiết 13: BÀITOÁNVÀTHUẬT TOÁN (Tiếp) I. Mục tiêu bàihọc 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuậttoán ... tổng S Thuật toán: Tương tự thuậttoánbài 1 nhưng thay S = S + 1/i. HS ghi bài 4. Bàitập về nhà Xây dựng thuậttoánvà biểu diễn chúng dưới hai cách của các bàitoán sau: ... và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuậttoán bằng hai cách. 3. Thái độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học...