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

Chào mừng các thầy, cô giáo về dự giờ thăm lớp
Giáo viên: Nguyễn Vũ Tạo
Tập thể lớp : 8A2
?1 Hãy nêu sự giống nhau và khác nhau giữa hằng và biến
KIỂM TRA BÀI CỦ
?2 Khai báo nào sau đây là đúng

a/ Var R=30;
c/ Var 4hs: Integer;
d/ Const x: real;
b/ Var tb: real;
?1 Hãy nêu sự giống nhau và khác nhau giữa hằng và biến
Trả lời
KIỂM TRA BÀI CỦ
Giống nhau:dùng để lưu trữ dữ liệu
Khác nhau: Giá trị của biến có thể thay đổi, giá trị của hằng được giữ nguyên trong suốt quá trình thực hiện chương trình
KIỂM TRA BÀI CỦ
?2 Khai báo nào sau đây là đúng

a/ Var R=30;
b/ Var tb: real;
c/ Var 4hs: Integer;
d/ Const x: real;
b/ Var tb: real;
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
B�I 5
Nội dung chính
Bài toán và xác định bài toán.
Quá trình giải bài toán trên máy tính.
Thuật toán và mô tả thuật toán.
Một số ví dụ về thuật toán.
GV Nguyễn Vũ Tạo
1/ BÀI TOÁN VÀ XÁC ĐỊNH 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
+ Xác định các điều kiện cho trước
+ Xác định kết quả cần thu được
Bài toán:
Xác định bài toán:
a/ 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 tương ứng với cạnh đó;
+ Kết quả cần thu được:
Diện tích hình tam giác;
A
a
B
C
c
b
h
b/ Ví dụ:Bài toán tìm đường đi để tránh các điểm nghẽn giao thông
+ Điều kiện cho trước:
Vị trí điểm nghẽn giao thông và các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
+ Kết quả cần thu được:
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điễm nghẽn giao thông
c/ Ví dụ:Đối với bài toán nấu một món ăn
+ Điều kiện cho trước:
Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau, …);
+ Kết quả cần thu được:
Một món ăn
2/ Quá trình giải bài toán trên máy tính
Xác định bài toán : Input( thông tin vào), Output( thông tin ra)
Mô tả thuật toán
Viết chương trình
Cũng cố
3/ Thuật toán và mô tả thuật toán
Ví dụ:Việc pha trà mời khách
+ Output:
+Input:
B1:Tráng ấm, chén bằng nước sôi
B2: Cho trà vào ấm
B3: Rót nước sôi vào ấm và đợi khỏang 3 đến 4 phút
B4:Rót trà ra chén để mời khách
Trà, nước sôi, ấm và chén
Chén trà đã pha để mời khách
Ví dụ: “giải Phương trình bậc nhất dạng tổng quát bx + c = 0”
+ Output:
+Input:
Các số b và c
Nghiệm của pt bậc nhất
Ví dụ: “làm món trứng tráng”
+Output:
+Input:
B1: Đập trứng, tách vỏ và cho trứng vào bát
B2: 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
B3: cho dầu vào chảo, đun nóng đều rồi đổ trứng vào đun tiếp khỏang 1 phút
B4:Lật mặt trên miếng trứng xuống, đun tiếp khỏang 1 phút
B5: Lấy trứng ra đĩa
Trứng, dầu ăn, muối và hành
Trứng tráng
3/ Thuật toán và mô tả thuật toán
Mô tả thuật toán:
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
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 ( liệt kê các bước cần thực hiện )
Cũng cố:
?1 Bài toán là gì ? Xác định bài toán là xác định gì ?
?2 Quá trình giải bài toán trên máy tính gồm những bước nào ?
Bài tập vận dụng
1 Hãy chỉ ra Input và Output của các bài toán sau:
a/ Xác định số học sinh trong lớp cùng mang họ Trần
Input: học sinh mang họ Trần
Output:Tổng số học sinh mang họ Trần
Bài tập vận dụng
1 Hãy chỉ ra Input và Output của các bài toán sau:
b/ Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước
Input: Các pt lớn hơn 0 trong dãy n số
Output:Tổng số phần tử lớn hơn 0 trong dãy n số
Bài tập vận dụng
1 Hãy chỉ ra Input và Output của các bài toán sau:
c/ Tìm số các số có giá trị nhỏ nhất trong n số đã cho
Input: Giá trị n số
Output: Số lượng các số nhỏ nhất trong n số
B1: X  X + Y
B2: Y  X - Y
B3: X  X - Y
Bài tập vận dụng
2 Giả sử X và Y là các biến sô. Hãy cho biết kết quả của việc thực hiện thuật toán sau:
Kết quả cuối cùng là X = Y
DẶN DÒ:
Lấy thêm ví dụ về các bài toán mà em đã học ở các môn học khác và xác định bài toán
Xem kĩ phần còn lại, tiết sau học tiếp
- Học bài và xem trước bài mới.
Xin chân thành cảm ơn quý thầy cô
Giáo viên: Nguyễn Vũ Tạo
Tập thể lớp : 8A2