Bài 4 bài TOÁN và THUẬT TOÁN

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

... 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, ... hai cỏch th hin thuật toán: – Liệt kê từng bước. – Vẽ sơ đồ khối. 2. KHÁI NIỆM THUẬT TOÁN Thể hiện thao tác nhập/xuất dữ liệu Thể hiện thao tác so sánh Thể hiện các phép tính toán Q...

Ngày tải lên: 15/09/2013, 00:10

... output cần tìm. Ví dụ: Dựa vào input và sau dãy các thao tác thì cho ta output cần tìm. c. Các tính chất của thuật toán. Thuật toán có 3 tính chất: Tính dừng Thuật toán phải kết thúc sau một ... tác cần thực hiện. Để giải một bài toán ta phải làm như thế nào? Để giải một bài toán ta phải biết 2 thông tin sau: Bài toán cho biết những gì? Bài toán yêu cầu t...

Ngày tải lên: 25/09/2013, 13:10

... a n . HÃy sắp xếp dÃy số trên thanh dÃy không tăng. IV- Rút kinh nghiÖm: 4 987153 987513 987513 971853 978153 987153 Bài 4: Bài toán và thuật toán I- Mục tiêu: 1. Về kiến thức: - Biết cách diễn ... hạng a 1 , a 2 ,., a N ; B2: M ơ N; B3: Nếu M < 2 thì đa ra dÃy A đà sắp xếp rồi kết thúc; B4: M ơ M - 1; i ơ 0; B5: i ơ i +1; B6: Nếu i > M thì quay lại B3; B7: Nếu a i > a i +1 t...

Ngày tải lên: 25/09/2013, 16:10

... Trường THPT Trà Lĩnh  Tin học khối 10 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) Ngày soạn: 05/9/2010 Lớp Ngày giảng Số HS vắng mặt Ghi chú I. ... M, qua bước 5 B3: Nếu M > N thì M ← M-N và quay lại bước 2, ngược lại (N>M) qua bước 4. B4: Thay N ← N-M rồi quay lại bước 2 B5: Thông báo kết quả. Kết thúc 4. Củng cố: - Khái niệm bài

Ngày tải lên: 25/09/2013, 21:10

... thúc Đúng Đúng Sai toán GV: Hướng dẫn học sinh và cùng học sinh xây dựng thuật toán để giải bài toán HS: - Xác định Input và Output của bài toán - Nêu ý tưởng để giải bài toán - Xây dựng thuật toán để ... tập của một lớp - KN bài toán, thuật toán. - Hai yếu tố cấu tạo nên bài toán là Input và Output V . Bài về nhà: - Học bài cũ. - Xây dựng...

Ngày tải lên: 26/09/2013, 22:10

... = 6) Mô phỏng thuật toán kiểm tra tính nguyên tố Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương N  Xác định bài toán ( Tìm Input và Output)  Ý tưởng.  Thuật toán. a) Cách ... N= 7 và N=45 B I TO N V À Á À THU T Ậ TO NÁ 1. Khái niệm bài toán. 2. Khái niệm thuật toán. 3. Một số ví dụ về thuật toán. Bài 4: “Số nguyên tố là số chỉ có đúng...

Ngày tải lên: 08/10/2013, 21:56