Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx

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

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

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

... 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ài cũ. c trc thuật toá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à...

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

... 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 − 4 5 = − 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 ... 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Öm PT cã nghiÖm x=-b/2a KT BD 1 ∆ 6-5...

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

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

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

... theo PPCT: 11 Đ4 .Bài toán và 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ật toán bằng cách ... khối. - 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 ca mt s bi toỏn a ra. - Xây dựng đợc thuật to...

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

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

... 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ào của thuật ... toỏn, trc tiờn phi 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 NGHIM, B SUNG: ai>aj i:=1,j:=1. ai>...

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

... 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ìm ra ý tởng để giải bài toán - Nêu ... nhiêu số nguyên lẻ. HÃy xác định bài toá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ơ đồ...

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, ... nguyên dương. • Input: Hai số nguyên dương m và n. • Output: UCLN của m và n. – Bài toán nấu cơm. • Input: Gạo, nước. • Output: Cơm đã chín. Một bài toán được tạo bởi 2 thành ph...

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

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

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 để ... § 4. BÀI TOÁN VÀ THUẬT TOÁN(Tiết 1) I . Mục tiêu: 1. Kiến thức: Biết khái niệm bài toán và thuật toán. 2. Kỹ năng: Xác định được hai thành phần cơ bản c...

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

... động 3: Củng cố  Cho HS nhắc lại các bước tìm thuật toán giải 1 bài toán.  HS nhắc lại 4. BÀI TẬP VỀ NHÀ: – Xem lại các thuật toán đã học. – Chuẩn bị kiểm tra 1 tiết. *Rút kinh ... Output: GTLN của a và b. Hoạt động 2: Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc bằng sơ đồ khối Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài...

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