sở giáo dục và đào tạo hải phòng
Trường THPT TT Marie Curie
Giáo viên:
phùng quang mạnh
Kiểm tra bài cũ
Hãy ghép tên thiết bị với hình ảnh tương ứng trong hình:
Bộ xử lý trung tâm (CPU)
Máy in
Đĩa CD -ROM
Chuột
Bộ nhớ RAM
Màn hình
Bàn phím
Máy quét
Loa
2
3
4
5
6
7
8
9
A
B
C
D
E
F
G
H
I
1
6
7
8
9
1
2
3
4
5
Em hãy phân nhóm các thiết bị:
Bộ xử lý
Bộ nhớ ngoài.
Bộ nhớ trong.
Thiết bị vào
Thiết bị ra
Bài toán và thuật toán
Khái niệm về bài toán:
1
- Là một công việc nào đó mà ta muốn máy tính thực hiện.
- Điều kiện của một bài toán là :
+ Input : thông tin đưa vào.
+ Output : thông tin lấy ra .
Ví dụ 1:
- Tính tổng 2 số nguyên dương a, b
Input :
Output :
- Hai số nguyên dương a, b
- Tổng 2 số a, b
Ví dụ 2:
- Tìm ước chung lớn nhất của 2 số nguyên dương M, N
Input :
Output :
- Hai số nguyên dương M, N
- Ước chung lớn nhất của M và N
Khái niệm về thuật toán:
2
Bài toán và thuật toán
- Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự nhất định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm.
Ví dụ :
- Tìm giá trị lớn nhất của một dãy số nguyên.
Input :
Output :
- Số nguyên dương N và dãy N số nguyên a1,....,aN
-Giá trị lớn nhất Max của dãy số.
ý tưởng :
- Khởi tạo giá trị lớn nhất Max = a1.
- Lần lượt với i từ 2 đến N, so sánh số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
Thuật toán
Bài toán và thuật toán
- Nhập N và dãy a1,...,aN
Gán Max := a1 ; (tức Max mang giá trị của a1),
i := 2 (tức i mang giá trị 2)
Bước 1:
Bước 2:
Bước 3:
- Nếu i >N thì in ra giá trị của Max, kết thúc
Bước 4:
- Nếu ai > max thì Max := ai ;
- Tăng i lên ( i := i + 1 ), quay lại Bước 3
Giải thích :
- i là biến chỉ số, có giá trị nguyên thay đổi từ 2 đến N.
- dấu := được gọi là phép gán.
Bài toán và thuật toán
Ví dụ :
Với N = 11
Tìm giá trị lớn nhất trong dãy số : 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.
5
- Gán giá trị đầu tiên a1 cho Max ( Max: = a1)
- i = 2, so sánh Max với a2 nếu số nào lớn hơn thì gán cho Max
5
- i = 3, so sánh Max với a3 nếu số nào lớn hơn thì gán cho Max
5
- i = 4, so sánh Max với a4 nếu số nào lớn hơn thì gán cho Max
7
7
7
15
- i = 5, 6, 7, 8, 9, 10, 11
15
15
15
15
- i = 12, -----> i > N . Dừng chương trình và in ra Max, đây là số lớn nhất.
2
- Biểu diễn thuật toán tìm Max bằng sơ đồ khối (giá trị như trên):
11
Max =
i =
N =
5
7
15
8
9
10
11
12
a1 =
3
15
12
ai=
7
5
5
1
4
4
7
6
6
3
8
4
9
Bài tập :
Viết thuật toán tìm giá trị nhỏ nhất trong dãy số : 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12. Bằng bảng và có giải thích.
Bài toán và thuật toán
Bài toán và thuật toán
Khái niệm về bài toán:
1
Khái niệm về thuật toán:
2
+ Input : thông tin đưa vào.
+ Output : thông tin lấy ra .
- Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự nhất định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm.
Trình bày thuật toán : theo cách liệt kê hay bằng sơ đồ khối
Bài tập :
Viết thuật toán giải phương trình bậc 2, trình bày theo các bước
Xin chân thành cảm ơn
Các thầy, cô giáo đã đến dự hôm nay Và đã đóng góp các ý kiến quý báu cho bài giảng.
Chúc các thầy, cô giáo mạnh khoẻ và giảng dạy đạt kết quả tốt.
phùng quang mạnh