CHƯƠNG 4 BÀI TOÁN VÀ THUẬT TOÁN doc

... I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví 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ật Ví 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 → B Trong đó: A: Giả thiết ban đầu B: Kết quả cần tìm →: Lời giải I. BÀI TOÁN 3. BÀI TO...

Ngày tải lên: 21/06/2013, 01:27

... Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán Đ S Đ S Nhập N và dÃy a1,,aN Max a1 ; i ← 2 I > N ? a i > Max ? Max ←a i i ← i+1 Đưa ra Max rồi kết thúc Max i A 77555 543 2 6 741 5 N=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 21I 51251189 241 75A Mô phỏng thuật toán tìm ki...

Ngày tải lên: 24/06/2013, 01:25

... 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 5 4.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...

Ngày tải lên: 25/06/2013, 01:26

... 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 = 0 PT cã nghiÖm x = -b/2a KT BD -1 1 ∆ 5 31 c b a S PT ... HỌC 10 Đặng Hữu Hong GV: Giáp Văn Hưng a,b,c= 1 2 1 ∆ = 2∗2 − 41 1 = 0 PT vô nghiệm PT có nghiệm x=-b/2a KT BD 0 12 1 c b a S PT có 2 nghiệm x1, x2 = (-...

Ngày tải lên: 27/06/2013, 11:46

... C SINHÀ Á Ọ Bài 4 Bài 4 . . BÀI TOÁN và THUẬT BÀI TOÁN và THUẬT TỐN TỐN I. KHÁI NIỆM BÀI TOÁN: II. KHÁI NIỆM THUẬT TOAÙN: MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁN Có 2 cách mô tả Liệt ... phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output Khái niệm Khái niệm bài toán bài...

Ngày tải lên: 01/07/2013, 01:27

... 11 Đ4 .Bài toán và thuật toán I. MC TIÊU 1. Kiến thức: - Hiểu được khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện. - BiÕt biÓu diễn thuật toán ... Hiểu và thực hiện đợc thuật toá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 của một số bài toán a ra. - Xây dựng đợc...

Ngày tải lên: 01/07/2013, 01:27

Ngày tải lên: 01/07/2013, 01:27

... cố(1 ): - Nhc li khái niệm bài toán. - Muốn giải bài toán, trước tiên phải xác định được Input và Output 5.NhËn xÐt cuèi giê(1 ): - Đánh giá giờ học. - c trc thuật toán tìm kiếm nhị phân RT KINH ... thích thuật toán Chú ý cho HS: trong thuật tó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...

Ngày tải lên: 01/07/2013, 01:27

... thức : - Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán. - Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước; - Hiểu một số thuật toán thông dụng. 2.Kĩ ... 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ài toán trên máy. - T...

Ngày tải lên: 02/08/2013, 01:27

... tố" Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng. ... số nguyên tố không? 4. BÀI TẬP VỀ NHÀ: – Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của các số sau: 41; 55 – Đọc tiếp bài " ;Bài toán và thuật...

Ngày tải lên: 18/06/2014, 14:20

... hai học sinh lên trình bày thuật toán bằng hai cách: Liệt kê và sơ đồ khối. HS lên bảng trình bày HS nhận xét GV nhận xét và sửa chữa. Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4) I. ... n số nguyên dương đầu tiên. HS xác định Input và Output của bài toán. Xây dựng thuật toán và biểu diễn chúng dưới hai cách của các bài toán sau: 1. Tính tổng...

Ngày tải lên: 07/08/2014, 20:22

... bài tập về nhà. - Đọc trước bài mới. Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) I. Mục tiêu bài học 1. Kiến thức - HS luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. ... của thầy và trò đằng sau thì đổi vị trí hai số cho nhau. Tiếp tục thực hiện khi không còn cặp nào trong dãy Thuật toán Cách liệt kê: B1: Nhập n và dãy a 1 , a 2 ,...

Ngày tải lên: 07/08/2014, 20:22

... B I GIẢNG SỐ 4 CHƯƠNG I B I TOÁN VÀ THUẬT TOÁN A. Mục đích, yêu cầu: 1. Về kiến thức :  Hiểu đúng kh i niệm b i toán trong tin học.  Hiểu rõ kh i niệm thuật toán là cách gi i b i ... gi i quyết b i toán đó.  Chúng ta sẽ tìm hiểu về b i toán và thuật toán, trong tiết học này t i sẽ gi i thiệu về kh i niệm b i toán và thuật toán...

Ngày tải lên: 11/08/2014, 06:21

... B2 B5:Gán UCLN là M.Kết thúc. GIÁO ÁN SỐ 1. BÀI 4:BÀI TOÁN VÀ THUẬT TOÁN. +Input :Số nguyên dương n. +Output:n là số nguyên tố hoặc n không là số nguyên tố. Ví dụ 3 :Bài toán tìm ... 3.Một số ví dụ về thuật toán. Ví dụ 1:Kiểm tra tính nguyên tố của 1 số nguyên dương. Ví dụ 2:Sắp xếp dãy số. Ví dụ 3 :Bài toán tìm kiếm. 2.Khái niệm thuật toán....

Ngày tải lên: 11/08/2014, 06:22

... niệm thuật toán.   Thuật toán để giải một bài toá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, ... Khái niệm bài toán& lt;tiếp>.   Ví dụ 1: Bài toán tìm ƣớc chung lớn nhất của 2 số nguyên dƣơng:   Input: Hai số nguyên dƣơng M và N;   Output: Ƣớc chung l...

Ngày tải lên: 11/08/2014, 07:20