... 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í ... 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 ... 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...
... 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> ... 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 ... đổi Xác định bài toán: INPUT: DÃy A gồm N số nguyên a1, a2, , aN.OUTPUT: DÃy A được sắp xếp thành dÃy không giảm. Mô phỏng thuậttoán tìm kiếm nhị phânMô 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 ... dng PowerPoint 4Đ4 BàitoánvàThuậttoán (tiết 2) Xác định Bài toán Input: Output:H y xác định Thuậttoán của ví dụ trên?ÃYêu cầuYêu cầuLà số nguyên dương N và d y N Ãsố 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ọc bài cũ. c trc thuậttoán tìm số ... 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: ... 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...
... 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 ... 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...
... 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...
... 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? ... 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 ... 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...
... 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? ... 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 ... 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...
... 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- 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ật ... 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 ... 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: (Liệt kê và sơ đồ khối)Chia lớp học ra thành ... 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...
... là số nguyên tố. Bài 4: bài toánvàthuật toán 1. Khái niệm bài toán Bài 4: bài toánvàthuật toán Thuậttoán Mô tả theo sơ đồ khối2. Khái niệm thuật toán Nhập N và dÃy A={a1, a2, ,aN}Max=a1; ... ơn các thầy cô giáo và các em học sinh Bài 4: bài toánvàthuật toán 2. Khái niệm thuật toán Input Output Làm thế nào để tìm ra được Output? Thuật toánđể giải một bàitoán là một dÃy hữu ... dÃyd. tất cả đều saiRất tiếc, bạn đà sai rồi!Không phải kết quả nàyXin bạn nghĩ lạiHoan hô bạn! Bài 4: bài toánvàthuật toán 1. Khái niệm bài toán Nêu một số bàitoán trong toán học mà em...
... 2 thuật toán: tìm kiếm tuần tự và tìm kiếm nhị phân.- Tính ưu việt của từng thuật toán. - Bài tập về nhà: 1: 1.42 1.48/21 SBT 2: Dùng thuậttoán tìm kiếm tuần tự để giải quyết bàitoán ... m·nTháa m·nN=5, k= 9 Bài toán 2: Cho dÃy A tăng gồm N số nguyên khác nhau a1,a2, aN và số nguyên k. Tìm chỉ số i (nếu có) mà ai = k. 1. Xác định các yếu tố của bài toán: Input: ? N, ... phần tử tiếp theo. Bàitoán kết thúc khi i>N. 699151517172929a1aa22aa33aa44aa55N= 5, k = 17Cách 1: Dùng thuật tìm kiếm tuần tự!!!!Cách 2: Dùng thuật nhị phân (chia...
... 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. 1. Khái niệm bàitoán Bài toánvàthuậtToán Bài toánvàthuật Toán 2. Khái niệm thuậttoán ... 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. BàitoánvàthuậtToán Bài 4. Bàitoánvàthuật Toán Thuật ... toán Thuật toán giải phương trình bậc hai (a 0). Thuật toán tìm Max của một dÃy số. Thuật toán kiểm tra tính nguyên tố của một số nguyên dương. Thuật toán sắp xếp bằng tráo đổi. Thuật toán...