Bai 5 tiet 1

Program tinhtoan;
Var x: integer;
Uses crt;
Begin
clrscr;
Writeln(‘Tinh bieu thuc (x+3)*8 – 129’);
Write(‘Nhap so nguyen x= ‘);
Readln(x);
Writeln(‘(‘,x,’+3)*8 – 129’, (x+3)*8 – 129);
readln;
End.
Xác định Nhiệm vụ cần giải quyết của 3 bài
toán trên là gì?
Bài toán

Bài toán 1: Tính diện tích tam giác ABC, khi biết chiều dài một cạnh và đường cao tương ứng cạnh đó?

Bài toán 2: Hãy nấu cơm?

Bài toán 3: Cho các số tự nhiên 1,2,3,...,99,100. Tính tổng các số trên?
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.
Xác định bài toán
VD1: Tính diện tích tam giác ABC, khi biết chiều dài một cạnh và đường cao tương ứng cạnh đó?
GT
KL
Chiều dài một cạnh và đường cao tương ứng cạnh đó của tam giác ABC
Diện tích tam giác ABC
Điều kiện cho trước:
Kết quả cần thu được:
VD2:Tìm đường đi tránh các điểm nghẽn giao thông?
- Đườ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
+ Điều kiện cho trước:
+ Kết quả cần thu đượ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
VD 3: Làm món chiên trứng ?
- Món trứng chiên
+ Điều kiện cho trước:
+ Kết quả cần thu được:
- trứng, dầu ăn, hành, muối, bột ngọt, lửa,…
Để giải quyết được bài toán, bước đầu tiên ta phải làm gì ?
- Xác định bài toán, tức là xác định các điều kiện cho trước và kết quả cần thu được.
- Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
- Là việc đưa cho máy tính 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 tìm.
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
+ Thế nào là giải bài toán trên máy tính ?
+ Em hiểu như thế nào là thuật toáǹ?
Bài toán + Thuật toán = Chương trình
- Xác định bài toán
- Mô tả thuật toán
- 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
Nêu các bước giải bài toán trên máy tính?
Hãy chỉ ra điều kiện cho trước và kết quả cần thu được 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.
Điều kiện cho trước: danh sách họ tên của học sinh trong lớp
Kết quả cần thu được: Số học sinh có họ Trần

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.
Điều kiện cho trước: dãy n số
Kết quả cần thu được: Tổng của các phần tử lớn hơn 0

c) Tìm số các số có giá trị nhỏ nhất trong n số đã cho.
Điều kiện cho trước: dãy n số
Kết quả cần thu được: Số các số có giá trị nhỏ nhất
BÀI TẬP