GIỚI THIỆU KỊCH bản dạy HỌCBÀI 4 bài TOÁN và THUẬT TOÁN

... 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í ... 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 ... TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính 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....

... Bài toán và thuật Toán Bài 4. Bài toán và 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ật toá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 543 21I51251189 241 75A Mô phỏng thuật toán tìm kiếm tuần tự Mô phỏng thuật toá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ài toá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. ...

... quyết bài toá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án và thuật toán I. MC TIÊU 1. Kiến thức: -Biết khái niệm bài toán và thuật toán, các ... sử với N=4 và dÃy số: 3 1 2 54.Củng cố(1 ):- Khái niệm bài toán và 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ật toán tìm số ... toán, các đặc trưng chính của thuật toán -Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và ngôn ngữ liệt kê.2. Kỹ năng:-Chỉ ra được Input và Output của một số bài toán đưa ra.3. Thái độ:-Nghiêm...

... từ Input của bài toán, ta nhận được Output cần tìm. - Bài toán - Thuật toán a,b,c= 1 3 5 ∆ = 3∗3 − 45 = 11 11 < 0 PT vô nghiệm= 0PT cã nghiÖm x = -b/2aKTBD -1 1 ∆5 31 c b aSPT ... HỌC 10 Đặng Hữu HongGV: Giáp Văn Hưng a,b,c= 1 2 1 ∆ = 2∗2 − 41 1 = 0PT vô nghiệmPT có nghiệm x=-b/2aKTBD0 12 1c b aSPT có 2 nghiệm x1, x2 = (-b )/2aĐS = b*b 4* a*c nhập vào ... một thuật toán: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. a,b,c= 1 -5 6 ∆ = 25 − 24 = 1 PT vô nghiệmPT có nghiệm x=-b/2aKTBD 1 6-5 1 c b aSPT có 2 nghiệm x1, x2 = (-b ...