Bài 5 tin học 8

Gi¸o viªn: TriÖu

ThÞ Quúnh Trang



Câu 1: Số biến có thể khai báo trong 1
chương trình là bao nhiêu?
a) Chỉ một biến cho mỗi kiểu dữ liệu
b) 10 biến cho mỗi kiểu dữ liệu

c) Chỉ hạn chế bởi dung lượng nhớ
d) Không giới hạn


C©u 2: Trong Pascal, khai b¸o nµo sau
®©y lµ ®óng?
a) Var tb:real;
b) Var 4hs: integer;

c) Const x: real;
d) Var R=30;



Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:

Em hãy cho
Hãy quan sát
biết bài toán

các bài toán
là gì?
sau!

Bài toán 1: Tính diện tích của một tam giác biết
một cạnh và đường cao tương ứng
với cạnh đó.
Bài toán 2: Lập một bảng điểm để quản lí kết quả
học tập của học sinh trong một lớp.
Bài toán 3: Tìm các cách khắc phục tắc nghẽn
giao thông trong giờ cao điểm


Tiết 19-Bài5: Từ bài toán đến chương trình (t1)
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


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:

Để giải quết được
một bài toán cụ thể
em cần làm gì?


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:

Để giải quyết một bài toán cụ thể , ta cần xác định bài toán
Điều kiện cho trước (Input)
Kết quả cần thu được (Output)


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:
Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đường cao tương ứng
với cạnh đó.

Em hãy xác định điều kiện cho
trước và kết quả cần thu được
của Bài toán 1?


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:
Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đường cao tương ứng
với cạnh đó.
- Đ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


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:
Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp.

Điều kiện cho trước và
kết quả cần thu được
của Bài toán 2 là gì?

Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
1. Bi toỏn v xỏc nh bi toỏn:
Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp.
- Điều kiện cho trước: Kết quả học tập của học sinh trong một lớp học
- Kết quả cần thu được: Bảng điểm của học sinh trong lớp học đó


Tiết 19-Bài5: Từ bài toán đến chương trình (t1)
1. Bài toán và xác định bài toán:

Em hãy lấy ví dụ 1 bài toán cụ thể. Cho biết
điều kiện cho trước và kết quả cần thu được của
bài toán đó.


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)

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.


Tiết 19-Bài5: Từ bài toán đến chương trình (t1)
2. Quá trình giả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?

Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)

Để 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 1 bài toán được
gọi là gì.

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


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)

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


Tiết 19-Bài5: Từ bài toán đến chương trình (t1)
2. Quá trình giải toán trên máy tính:
Theo em, qu¸ tr×nh gi¶i
to¸n trªn m¸y tÝnh gåm
nh÷ng b­íc nµo?


Tit 19-Bi5: T bi toỏn n chng trỡnh (t1)
2. Quỏ trỡnh gii 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 các bước sau:
1

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).

2

Xây dựng thuật toán: Lựa chọn và mô tả các
thao tác sẽ thực hiện.

3

Viết chương trình: Diễn đạt thuật toán bằng
một ngôn ngữ lập trình sao cho máy tính có
thể hiểu và thực hiện được.


Bài tập: 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.
b) Tính tổng các phần tử lớn hơn 0 trong dãy n số cho trước.


a) Xác định số học sinh trong lớp cùng mang họ Trần.

Đáp án:
- Input: Danh sách họ của các học sinh trong lớp.
- Ouput: Số học sinh có họ Trần trong lớp.

b) TÝnh tæng c¸c phÇn tö lín h¬n 0 trong d·y n sè cho tr­íc.

§¸p ¸n:
- Input: D·y sè cã n sè.
- Ouput: Tæng c¸c phÇn tö lín h¬n 0 trong d·y.


-Ghi nhớ các nội dung đã học.
- Tự lấy ví dụ 1 số bài toán cụ thể và xác định
Input, Output.
- Làm bài tập 5.4, 5.2 (SBT).
- Chuẩn trước phần 3, 4 của bài.