bài giảng bài toán và thuật toán

... Đ c vào c nh a c a một hình vuông. Tính diện tích và đường chéo c a hình vuông đó đường chéo c a hình vuông đó 10 10 V. Biểu th c và c c phép toán số h c V. Biểu th c và c c phép toán ... biến. 2. C c toán tử số h c 2. C c toán tử số h c  Trong ngôn ngữ C, c c toán tử +, -, *, / làm vi c tương tự như khi Trong ngôn ngữ C, c c toán...

Ngày tải lên: 14/11/2012, 15:35

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

... khối Hình thoi thể hiện thao tác so sánh; Hình chữ nhật thể hiện các phép toán; Hình ô van thể hiện các thao tác nhập, xuất dữ liệu; Các mũi tên quy định trình tự thực hiện các phép

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

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

... 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. Bài 4. Bài toán và thuật toán ( tiết 10) Bài 4. Bài toán và thuật toán ( tiết 10) Xét điều kiện rẽ nhánh, thao ... gán giá trị và tính toán. Bài 4. Bài toán và thuật toán ( tiết 10) Bài 4. Bài toán và thuật toán ( tiết 10) Qui định trình tự thực hiện các thao tác. 1. Khái niệm bài toán : Là vi...

Ngày tải lên: 28/11/2013, 08:11

... mĩ thuật mĩ thuật bài 19: thường thức mĩ thuật bài 19: thường thức mĩ thuật Xem tranh dân gian việt nam Xem tranh dân gian việt nam 1) 1) Tỡm hiu v tranh dõn gian Tỡm hiu về tranh dân gian + ... thức mĩ thuật bài 19: thường thức mĩ thuật Xem tranh dân gian việt nam Xem tranh dân gian việt nam 1) 1) T...

Ngày tải lên: 28/11/2013, 12:11

... tìm max II. M..Y.C III. ND bài IV. Củng cố V. Bài tập I. KT Bài cũ 1 2 3 4 5 1. Bài 4 – SGK - 44 2. Áp dụng thuật toán tìm giá trị lớn nhất của một dãy số nguyên làm bài tập sau: N=10 A A 17 17 5 5 9 9 16 16 8 8 3 3 21 21 2 2 11 11 35 35 i i Max Max II. ... M.Đ.Y.C III. ND bài IV. Củng cố V. Bài tập I. KT Bài cũ Bài tập áp dụng A A 7 7 4 4 9 9 12 12 5 5 27 27 6 6 10...

Ngày tải lên: 30/11/2013, 04:12

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

... Chương 2. THUẬT TOÁN PHỔ DỤNG NỘI DUNG 2.1 Máy Turing phổ dụng 2.2 Vấn đề không tính được; Định lý Goedel 2.3 Tính khó của bài toán TÀI LIỆU THAM KHẢO 1. Bài giảng về cơ sở tính toán ... Ba. Lý thuyết ngôn ngữ và tính toán. NXB ĐHQG Hà nội, 2006 (Bài tập 1, 2 chương 5) 2 2.1. Máy Turing phổ dụng Mô phỏng máy tính bằng máy Turing...

Ngày tải lên: 17/10/2014, 07:30

... Input) 10 2. Thuật toán 2. Thuật toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán 11 Input Output THUẬT TOÁN (Thao ... xem là bài toán Trong các yêu cầu trên, yêu cầu nào được xem như là một bài toán? 4 Khái niệm Khái niệm bài toán bài toán trong trong Tin học? Tin học? Tro...

Ngày tải lên: 06/02/2015, 16:13

... Luân  Tác giả: Lê Ngọc Đạt  Tên môn, khối: Tin học khối 10  Tên bài giảng: Bài 4 Bài toán và thuật toán  Tiết: 13 Tiết 13. Bài 4: Bài toán và thuật toán  Ví dụ 2. Bài toán sắp xếp Cho dãy A ... không giảm Ví dụ: dãy A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4  Sau khi sắp xếp ta thu được dãy A’: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12 Quay lại với bài...

Ngày tải lên: 05/03/2015, 21:11