Powerpoin

Bài 4:
1. Khái niệm bài toán
- Bài toán là những việc mà con người muốn máy tính thực hiện
Ví dụ: Giải phương trình, quản lý thông tin về Học Sinh…
- Khi giải một bài toán cần quan tâm đến hai yếu tố:
Input: Các thông tin đã có (thông tin đưa vào máy).
Output: Thông tin cần tìm từ Input (thông tin muốn lấy từ máy).
Ví dụ: Hãy xác định input và output của bài toán tìm UCLN của hai số M, N.
Input: M, N là hai số nguyên dương
Output: UCLN (M,N)
Hãy xác định Input và Output của các bài toán sau:
Cho a = 1, b = 2, c = 3.
Tính (a + b) – c
(a + c) / b
Input: a=1, b=2, c=3.
Output: 0, 1
Tìm giá trị lớn nhất trong 3 số a, b, c
Input: a, b, c.
Output: Giá trị lớn nhất
Kiểm tra N có phải là một số nguyên tố hay không?
Input: N là số tự nhiên.
Output: “N là số nguyên tố” hoặc “ N không là số nguyên tố
2. 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ự xác định sao cho sau khi thực hiện dãy thao tác đó, từ input của bài toán ta nhận được output cần tìm. ( Các bước giải một bài toán)
Ví dụ: Thuật toán tìm UCLN của hai số M, N
- Input: M, N
- Output: UCLN (M,N)
 B1: Nhập M, N
 B2: Nếu M = N thì UCLN = M
 Nếu M > N thì thay M = M – N và quay lại B2
 B4: Thay N = N – M rồi quay lại B2
 B5: Gán UCLN = M rồi kết thúc

Ngoài ra thuật toán còn được diễn tả bằng sơ đồ khối với các quy định
Hình Elip thể hiện các thao tác nhập xuất dữ liệu
Hình thoi thể hiện các thao tác so sánh
Hình chữ nhật thể hiện các thao tác tính toán
Các mũi tên quy định trình tự tính toán
Ví dụ:
Nhập M, N
M = N
Kết thúc
M > N
N = N -M
M = M - N
S
Đ
Đ
S