... 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 ):- Đánh giá giờ học.- Học bài cũ. c trc thuậttoán tìm số ... 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 ... 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 trng chớnh ca thut...
... Anh Tổng Kết quả1 05 Lê Thị Thu 8 .5 10.0 7.0 9.0102 Vũ Ngọc Sơn 6.0 8 .5 8 .5 5.02 15 Trần Thuỷ 7.0 7.0 6 .5 6 .5 211 Nguyễn Anh 4 .5 5.0 7.0 7 .5 2 45 Phan Vân 5. 0 2.0 3 .5 4 .5 Ví dụ 1: Quản lí điểm ... 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 rẽ ... 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...
... 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 Tin học?Tin học? Bài toán là việc nào đó ... 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 học, để phát biểu một bài toán, ta cần trình bày rõ Input và ... 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...
... 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 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ậttoán bằng cách ... 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 ca mt s bi toỏn a ra.- Xây dựng đợc thuậttoán cho một số bàitoán đơn ... 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?...
... 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 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ậttoán bằng cách ... 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 ca mt s bi toỏn a ra.- Xây dựng đợc thuậttoán cho một số bàitoán đơn ... 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?...
... 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 Chú ý cho HS: trong thuật ... bớc nào của thuật tóan4.Củng cố(1 ):- Nhc li khỏi nim bi toỏn.- Mun gii bi toỏn, trc tiờn phi xỏc nh c Input v Output 5. Nhận xét cuối giờ(1 ):- Đánh giá giờ học.- c trc thuậttoán tìm kiếm...
... 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í ... x1=x2= → B6B5: Nếu D > 0 thì phương trình 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 ... 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ÀITOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào...
... A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12VÝ dôVÝ dôD y A· 5 1 4 7 6 3 15 8 4 9 12iMax2 3 4 5 6 7 8 9 10 11 12 55 7 7 7 15 15 15 15 15 51 Hng dn s dng PowerPoint 3Đ4 BàitoánvàThuậttoán ... 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 ... 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,...