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í dụ ... Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. KHÁI 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 t...

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

... 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. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... 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 Quy ước các khối trong sơ đồ thuật toán Quy ước các khối trong sơ đ...

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ố ... toỏn.Vậy 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 Ou...

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

... Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Tính đúng đắn: Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Hãy nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là ... 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 Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ...

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

... để 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 Input Output THUẬT TOÁN (Thao tác 1Thao tác 2...Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... 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 trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiế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 ... - 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án cho m...

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

... theo PPCT: 12 Đ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 sắp xếp bằng tráo đổi. 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án cho một số bài toán đơn...

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

... theo PPCT: 13 Đ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 tìm kiếm tuần tự. 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án cho một số bài toán đơn gi...

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

... đó đa ra khái niệm bài toán trong tin học. Khi giải 1 bài toán trên máy tính ta cần quan tâm đén 2 yếu tố: - Nhập vào máy tính thông tin gì? Input? ! HS tho lun: Vớ d: -Bài toán: ax + b = 0 -Giải ... và đa ra các tính chất của thuật toán. Phân tích ví dụ của thuật toán Tìm Max trên để Hs có cái nhìn khái qoát hơn. Hoạt động 3: Bài tập trắc nghiệm; Gv chuẩn bị 2 bài t...

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