Bài 5. Từ bài toán đến chương trình

Bài 5
Từ bài toán đến chương tình
Tin Học 8
Tuần 23
Tiết 45-46
www.themegallery.com
KIỂM TRA BÀI CŨ
Câu 1:Biến là gì ? Hãy ghi cú pháp khai báo biến ? Cho ví dụ ?
Câu 2: Hằng là gì ? Hãy nêu cú pháp khai báo hằng ? Cho ví dụ ?
- Biến là đại lượng để lưu trữ dữ liệu.
- Cú pháp của khai báo biến:
Var : ;
Hằng là đại lượng để lưu trữ dữ liệu và có giá trị không
đổi trong suốt quá trình thực hiện chương trình.
- Cách khai báo hằng :
Const =;
Câu 3: Nêu sự khác nhau giữa biến và hằng ?
www.themegallery.com
1. Bài toán và xác định bài toán:
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
Thế nào là bài toán ?
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
Để giải quyết một bài toán em phải làm gì ?
Xác định bài toán:
Điều kiện cho truớc
Kết quả thu được
Ví dụ: Để tính diện tích hình tam giác
- Điều kiện cho trước: Một cạnh và đường cao tuơng ứng với cạnh đó
- Kết quả thu được: Diện tích hình tam giác.
www.themegallery.com
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
2. Quá trình giải bài toán trên máy tính:
Thế nào là giải bài toán trên máy tính ?
Là đưa cho máy một dãy hữu hạn các thao tác đơn giản mà nó có
thể thực hiện được để từ các điều kiện cho trước ta nhận được kết
quả cần thu được.
Thế nào là thuật toán ?
Bài toán
Thuật toán
Thuật toán là dãy các hữu hạn các lệnh thực hiện để giải một bài toán.
Tư duy, suy nghĩ
Chương trình
www.themegallery.com
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
2. Quá trình giải bài toán trên máy tính:
Quá trình giải bài toán trên máy tính gồm mấy bước ?

 Quá trình giải 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:
Input
Output
Tìm cách giải bài toán và diễn tả bằng các lệnh
Viết chương trình bằng ngôn ngữ lập trình
www.themegallery.com
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
3. Thuật toán và mô tả thuật toán:
Ví dụ: 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.
Bước 1: Tráng ấm, chén bằng nước sôi.
Bước 2: Cho trà vào ấm.
Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
Bước 4: Rót trà ra chén để mời khách.
www.themegallery.com
Từ bài toán đến chương tình
3. Thuật toán và mô tả thuật toán:
Tuần 23
Tiết 45
Bài 5
Thế nào là mô tả thuật toán ?
Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
www.themegallery.com
Từ bài toán đến chương tình
4. Một số ví dụ về thuật toán:
Tuần 23
Tiết 45
Bài 5

Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.
Input: Dãy 100 số tự nhiên đầu tiên:1,2,…,100.
Output: Giá trị tổng của 1+2+…+100.
Bước 1: Sum  0.
Bước 2: Sum  Sum + 1.
…
Bước 101: Sum  Sum + 100.
www.themegallery.com
Từ bài toán đến chương tình
4. Một số ví dụ về thuật toán:
Tuần 23
Tiết 45
Bài 5

Ví dụ 6: Tìm số lớn nhất trong dãy a1, a2,…,an cho trước.
Output: Giá trị Max={a1,a2,…,an}.
Bước 1: Max  a1, i = 1.
Bước 2: i  i +1.
Bước 3: Nếu i>n chuyển đến bước 5.
Bước 4: Nếu ai>Max, Max  ai. Quay lại bước 2.
Bước 5: Kết thúc thuật toán.
www.themegallery.com
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
1
3
2
4
5
Đây là quả cầu lớn nhất
Quả cầu này nhỏ hơn quả cầu số 1
Đây là quả cầu lớn hơn quả cấu số 1
Đây là quả cầu lớn hơn quả cầu số 3
Đây là quả cầu nhỏ hơn quả cầu số 4
Đây là quả cầu lơn nhất
4. Một số ví dụ về thuật toán:
www.themegallery.com
Từ bài toán đến chương tình
Tuần 23
Tiết 45
Bài 5
GHI NHỚ:

1. Xác định bài toán: Input và Output.
2. Giải bài toán trên máy tính.
3. Quá trình giải bài toán trên máy tính gồm các bước: xác
định bài toán, xây dựng bài toán, lập chương trình.
4. 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 để nhận kết quả cần tìm từ những
điều kiện cho trước.
www.themegallery.com
CỦNG CỐ
Câu 1: Thế nào là bài toán ? Các bước giải bài toán ?
Câu 2: Thế nào là thuật toán ?
Câu 3: Xác định Input và Output cho bài toán sau ?
a) Nấu cơm
b) Kho cá
www.themegallery.com
DẶN DÒ
Về học bài này.
Trả lời các câu hỏi và bài tập trang 45 SGK.
Xem trước Bài 6. Câu lệnh điều kiện
Thân ái chào các em !
Thực hiện: Tháng 11/2010