Tin 8

TIN HỌC
CHÀO MỪNG CÁC THẦY CÔ VỀ DỰ GIỜ, THĂM LỚP 8E
10
9
? Quá trình giải bài toán trên máy tính gồm các bước nào?
Xác định bài toán: Xác định Input, 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 thuật toán ở trên, ta viết chương trình. (Ngôn ngữ lập trình Pascal).
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán:
a, Ví dụ 1: Viết chương trình nhập vào giá trị chiều dài và chiều rộng của một hình chữ nhật. In ra màn hình chu vi và diện tích của hình chữ nhật đó.
* Xác định bài toán:
Input: Chiều dài (a), chiều rộng(b) của hình chữ nhật.
Output: Chu vi (P), diện tích (S) hình chữ nhật.
* Mô tả thuật toán:
Bước 1: Nhập a, b
Bước 2: Gán S:= a*b, P:= (a+b)*2
Bước 3: In ra màn hình S, P
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán:
b, Ví dụ 2: Đổi giá trị của hai biến x, y
* Xác định bài toán:
Input: Biến x có giá trị a, biến y có giá trị b.
Output: Biến x có giá trị b, biến y có giá trị a.
a
b
y
x
- Bước 1:Gán giá trị của y cho x (x = b)
- Bước 2: Gán giá trị của x cho y (y = b)
Cả hai biến X, Y cùng có giá trị ban đầu của biến Y
Giải quyết bài toán
Sử dụng biến trung gian: Biến Z

Bước 1: Gán giá trị của X cho Z
Giá trị của Z bằng a
Bước 2: Gán giá trị của Y cho X
Giá trị của X bằng b
Bước 3: Gán giá trị của Z cho Y
Giá trị của Y bằng giá trị của Z, chính là a giá trị ban đầu của biến x
Giải quyết bài toán
Minh họa
y
x
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán:
c, Ví dụ 3: Tìm số lớn nhất trong dãy A các con số a1, a2, a3, ....., an cho trước?
Quả này lớn nhất
Quả này mới lớn nhất ?
Tìm ra quả lớn nhất rồi
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán:
* Xác định bài toán:
Input: Dãy A gồm các số a1, a2, a3, …, an.
Output: GTLN Max = Max {a1, a2, a3, …, an}
c, Ví dụ 3: Tìm số lớn nhất trong dãy A các con số a1, a2, a3, ....., an cho trước?
Ta dùng biến Max để lưu giá trị phần tử lớn nhất của dãy A. Việc xác định Max có thể thực hiện như sau:
- Đầu tiên gán a1 cho biến Max.
- Tiếp theo lần lượt so sánh các số a2, ..., an của dãy A với Max
- Nếu ai >Max ta gán ai cho Max
Ý tưởng:
Max
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
Giải quyết bài toán
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
i =
N=5
Bước 1: Max  a1; i 1.
Max
Max  a1
Bước 2: i  i+1.
1
2
3
4
Bước 3: Nếu i>n, chuyển đến bước 5
a2= 7
Bước 4: Nếu ai > Max, Max  ai. Quay lại bước 2
<
So sánh Max với a2
Max  a2
a3= 6
So sánh Max với a3
5
a4= 10
So sánh Max với a4
Max  a4
a5= 2
So sánh Max với a5
=
6
>
Bước 5: Kết thúc thuật toán
Bài tập
Giả sử biến số x chứa giá trị 3 và biến số y chứa giá trị 5. Hãy cho biết kết quả của việc thực hiện thuật toán sau và giải thích cụ thể các bước?
Bước 1: x := x+y
Bước 2: y := x-y
Bước 3: x := x-y
Bài tập
Bước 1: x := x+y
x = 8 ; y = 5
Bước 2: y := x-y
x = 8 ; y = 3
Bước 3: x := x-y
x = 5 ; y = 3
+
3
5
8
-
8
5
3
-
8
3
5
Bước 1:
Bước 2:
Bước 3:
x := x+y
y := x-y
x := x-y
Hướng dẫn về nhà:
1.Học và hiểu được thuật toán của 3 bài toán trong tiết học này.
2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK.
3. Học thuộc phần ghi nhớ /SGK