... 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...
... động hóa học trò, cần phải tư vấn, tăng cường giải quyết truyền đạt thuậttoán sắp xếp. Đây là kiểu đặt học sinh trước những bàitoán nhận thức, kích thích học sinh hứng thú giải bài toán nhận ... nhận thức có tính nghiên cứu khoa học vào tổ chức qúa trình nhận thức trong học tập thuậttoán sắp xếp. Giáo viên đưa học sinh vào tình huống có vấn đề rồi học sinh tự mình giải quyết vấn đề ... XẾP TRONGTINHỌC 10 I. LÝ DO CHỌN ĐỀ TÀI:Hiện nay, Tinhọc đã được ứng dụng trong hầu hết các lĩnh vực của đời sống xã hội đem lại hiệu quả to lớn, trước yêu cầu của xã hội, môn Tinhọc đã...
... 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ántrong cuộc sống: Bài toántrongtoán học: Ví dụ ... dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau:A → B Trong đó:A: Giả thiết ban đầuB: Kết quả cần tìm→: Lời giải I. BÀI TOÁN3. BÀITOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào ... 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. BIỂU DIỄN THUẬT TOÁN.Có 2 cách biểu diễn : CÁCH...
... 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à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> ... dương 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 ... 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 54321I5125118924175A Mô phỏng thuậttoán tìm kiếm tuần tự Mô phỏng thuậttoán tìm kiếm...
... PowerPoint 11Đ4 BàitoánvàThuậttoán (tiết 2)Hiểu và diễn tả được thuậttoán bằng 2 cách; Học bàivà Chuẩn bị ở nhà;Yêu cầuYêu cầu Bài tập về nhà Bài tập về nhàCho N và d y số aà 1, ... xác định Thuậttoán cho Bàitoán trên ta cần xác định những yếu tố gì? Hng dn s dng PowerPoint 2Đ4 BàitoánvàThuậttoán (tiết 2) Một số ví dụ về Thuật toán 1. Diễn tả Thuậttoán bằng ... thực hiện các phép toán; Trong sơ đồ khối ta có quy ước như sau: Hng dn s dng PowerPoint 6Đ4 BàitoánvàThuậttoán (tiết 2) Chú ý: Trongthuậttoán trên, i là trị số và có giá trị nguyên...
... sử với N=4 và dÃy số: 3 1 2 54.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 ):- Đánh giá giờ học. - Họcbài cũ. c trc thuậttoán tìm số ... tỏc gii quyt bi toỏn ó cho.Kớ kim tra Ngy son: 28/9/2008 Ngy dy : 2 /10/ 2008 Tit theo PPCT: 10 Đ4 .Bài toánvàthuật toán I. MC TIấU 1. Kin thc: -Bit khỏi nim bi toỏn v thut toỏn, cỏc c ... 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...
... nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT). Thuậttoán để giải một bàitoán ... 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 điểm của học ... Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐKđSKTCách 2: Vẽ sơ đồ khốiBắt đầu thuật toán. Dùng để nhập và xuất dữ liệu.Dùng để gán giá trị và tính toán. Xét điều kiện...
... 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 trongtrong Tin học? Tin học? Bài toán là việc ... 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 TrongTin học, để phát biểu một bài toán, ta cần trình ... 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...
... 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 hc tp tỡm hiu phng phỏp gii bi toỏn trongtin hc t d n khú.II.Đồ dùng dạy -học -Sách giáo khoa, ... 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? Hóy ... 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...
... 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 hc tp tỡm hiu phng phỏp gii bi toỏn trongtin hc t d n khú.II.Đồ dùng dạy -học -Sách giáo khoa, ... 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? Hóy ... 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...