Bài 5. Thao tác với bảng tính

CHÀO MỪNG QUÍ THẦY CÔ VÀ CÁC EM ĐẾN VỚI TIẾT HỌC MÔN TIN HỌC
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
bài 5
3. Thuật toán và mô tả thuật toán
2. Quá trình giải bài toán trên máy tính
1. Bài toán và xác định bài toán
4. Một số ví dụ về thuật toán
Tin học 8
Câu 1: Bài toán là gì?
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết
Kiểm tra bài cũ:
Câu 2: Để giải quyết được một bài toán cụ thể ta cần làm gì?
Ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả cần thu được
2. Quá trình giải bài toán trên máy tính?
Máy tính có thể tự giải các bài toán không?
ồ không! Tôi chỉ làm theo sự chỉ dẫn thôi!!!!
? Để máy tính có thể giải các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần thu được.
? Dãy hữu hạn các thao tác để giải một bài toán
thường được gọi là thuật toán
Hãy nhớ!
Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người
Nói một cách khác, thuật toán là các bước để giải một bài toán, còn chương trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể
Xác định bài toán: xác định điều kiện ban đầu (Input) và kết quả cần xác định (Output).
Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
Viết chương trình: Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình
? Quá trình giải bài toán trên máy tính
1
2
3
3. Thuật toán và mô tả thuật toán
Trong thực tế có nhiều công việc chúng ta thường làm mà không phải suy nghĩ nhiều, tuy nhiên, nếu hệ thống lại, ta có thể thấy thực chất đó là thuật toán. Đơn giản như việc pha trà mời khách có thể mô tả dưới dạng thuật toán như sau:
VD1
Các bước thực hiện để pha trà mời khách như thế nào nhỉ ?
Bước 1: Tráng ấm chén bằng nước sôi;
Bước 2: Cho một nhúm trà vào ấm;
Bước 3: Tráng trà;
Bước 4: Rót nước sôi vào ấm và đợi trong 3 - 4 phút;
Bước 5: Rót trà ra chén để mời khách;
Xét Thuật toán pha trà mời khách
Input: Trà, nước sôi, ấm và chén
Output: Chén trà đã pha để mời khách
3. Thuật toán và mô tả thuật toán
Việc liệt kê các bước như trên là một cách thường dùng để mô tả thuật toán. Nếu không có mô tả gì khác trong thuật toán, các bước của thuật toán được thực hiện tuần tự theo trình tự như đã được chỉ ra.
INPUT: Trứng, dầu ăn, muối và hành.
OUTPUT: Trứng tráng.
Ví dụ 2: Thuật toán "Làm món trứng tráng"
Bước 1. Đập trứng, tách vỏ và cho trứng vào bát.
Bước 2. Cho một chút muối và hành tươi thái nhỏ
vào bát trứng. Dùng đũa quấy mạnh cho
đến khi đều.
Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng
đều rồi đổ trứng vào. Đun tiếp trong
khoảng 1 phút.
Bước 4. Lật mặt trên của miếng trứng úp xuống
dưới. Đun tiếp trong khoảng 1 phút.
Bước 5. Lấy trứng ra đĩa.
VD3
Thuật toán giải phương trình bậc nhất tổng quát
bx + c = 0
Bước 1: Nếu b = 0 chuyển tới bước 3;
Bước 2: Tính nghiệm của phương trình x = rồi chuyển tới bước 4;
Bước 3: Nếu c? 0 thông báo phương trình vô nghiệm, ngược lại (c=0) thông báo phương trình có vô số nghiệm.
Bước 4: Kết thúc thuật toán.
Các bước của ba thuật toán trên có thay đổi trình tự được không ?
?Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để từ Input của bài toán ta nhận được Output cần tìm
Củng cố:
Câu 1
Câu 2
Câu 3
Câu 4
TIếT HọC ĐếN ĐÂY Là KếT THúC. CáM ƠN Quý THầY CÔ Và CáC EM. KíNH CHúC Quý THầY CÔ THậT NHIềU SứC KHỏE
Câu 1: Xác định bài toán là gì?
A. Xác định rõ các điều kiện cho trước và kết quả cần thu được
B. Xác định rõ các điều kiện cho trước và phương pháp giải
C. Xác định rõ phương pháp giải và kết quả cần thu được
D. Xác định rõ các bước để giải bài toán
ĐáP áN
BACK
Câu 2: Ta có thể hiểu thuật toán là:
A. Các bước thực hiện để cho ra kết quả cuối cùng
B. Các bước thực hiện theo một trình tự để cho ra kết quả cần thiết
C. Các công thức để vận dụng
D. Phương pháp để ứng dụng tính toán
ĐáP áN
BACK
Câu 3: Xác định Input, Output được thực hiện trong khi:
A. Mô tả thuật toán
B. Xác định bài toán
C. Viết chương trình
D. Không có ở bước nào cả
ĐáP áN
BACK
Câu 4: Sắp xếp lại cho đúng thứ tự công việc em thực hiện mỗi sáng:
1. Chào bố mẹ ; 2. Đánh răng rửa mặt ; 3. Thức dậy ; 4. Ăn sáng ; 5. Đi đến trường
A. 1? 4? 2? 3? 5
B. 2 ?4?5?1? 3
C. 3 ? 2? 4? 1? 5
D. 4 ? 2? 3? 1? 5
ĐáP áN
BACK
1. Xác định bài toán
2. Mô tả thuật toán
3. Viết chương trình
Xác định thông tin đã cho (Input)
Tìm được thông tin cần tìm (Output)
Tìm cách giải bài toán
Diễn tả bằng các lệnh cần phải thực hiện
Dựa vào mô tả thuật toán ta viết chương trình bằng một ngôn ngữ lập trình
Tin học 8
Ghi nhớ!
Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào - INPUT) và các kết quả cần thu được( thông tin ra - OUTPUT)
Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; mô tả thuật toán; viết chương trình.
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.