Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
THUAT TOAN
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
VI DU VE THUAT TOAN
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



III. VÍ DỤ VỀ THUẬT TOÁN
1.Bài toán: Tìm số lớn nhất trong 3 số a,b,c
Input : a,b,cOutput: số lớn nhất trong ba số
VI DU VE THUAT TOAN2
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán
Kiểu liệt kê Kiểu sơ đồ khối




III. VÍ DỤ VỀ THUẬT TOÁN
1.Bài toán: Tìm số lớn nhất trong 3 số a,b,c
5
a=5 b=9 c=6
6
9
5
max
a
b
c
9
9
9
9
9
9
9
9
9
VI DU VE THUAT TOAN3
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán Kiểu liệt kê Kiểu sơ đồ khối




III. VÍ DỤ VỀ THUẬT TOÁN
* Thuật toán
B1: Nhập 3 số a,b,cB2: Thay max=aB3: Nếu b>max thì thay max=b  B4nếu không  B4B4: Nếu c>max thì thay max=c  B5nếu không  B5B5: Thông báo max, kết thúc
VI DU VE THUAT TOANsdk
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán Kiểu liệt kê Kiểu sơ đồ khối


III. VÍ DỤ VỀ THUẬT TOÁN
* Sơ đồ khối
Nhập a,b,c
Thay max=a
maxĐưa ra max  kết thúc
Thay max=b
Thay max=c
maxT
F
T
F
Bai tap
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán Kiểu liệt kê Kiểu sơ đồ khối


III. VÍ DỤ VỀ THUẬT TOÁN
*Bài tập
Tìm giá trị lớn nhất của một dãy số
Inputoutput
23 17 45 56 80 120 30 28 11 123 10
max
Dãy sốSố lớn nhất
Bai tap
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán Kiểu liệt kê Kiểu sơ đồ khối


III. VÍ DỤ VỀ THUẬT TOÁN
*Bài tập
Tìm nghiệm của phương trình bậc nhất tổng quát ax+b=0
Inputoutput
a,bThông báo nghiệm của phương trình
Mot so vi du
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
1.Một số ví dụ
Tìm ước chung lớn nhất của 2 số 12 và 27
Tính thời gian xe chạy trên đoạn đường1km với vận tốc 50km/h
Bài toán xếp loại học tập của học sinh
Mot so vi du 1
Mot so vi du
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
1.Một số ví dụ
UCLN(27,12)
?
Khái niệm
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
2.Khái niệm
Bài toán là việc nào đó ta muốn máy tính thực hiện
Cac thanh phan co ban
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
3.Các thành phần cơ bản
Tính thời gian xe chạy trên đoạn đường1km với vận tốc 50km/h
Tìm ước chung lớn nhất của 2 số 12 và 27
Xét tính nguyên tố của số nguyên dương n
Cac thanh phan co ban2
Cac thanh phan co ban
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
3.Các thành phần cơ bản
Bài toán xếp loại học tập của học sinh
Cac thanh phan co ban 3
Cac thanh phan co ban2
Cac thanh phan co ban
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
3.Các thành phần cơ bản
UCLN(12,27)
Thời gian
Bảng xếp loại
Câu trả lời
-12,27
-50km/h,1km
-Bảng điểm
-số n
Giả thiết
Kết luận
Input
Output
Cac thanh phan co ban 4
Cac thanh phan co ban 3
Cac thanh phan co ban2
Cac thanh phan co ban
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



I. BÀI TOÁN
3.Các thành phần cơ bản
Dữ liệu vào (Input): các thông tin vào (các giả thiết)
b. Dữ liệu ra (Output): các thông tin cần tìm (các kết luận)
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
Tìm ước số chung lớn nhất của 2 số số a,b
Input: a,b
Output: Ước chung lớn nhất
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
Tìm ước số chung lớn nhất của 2 số số a,b
Bai toan1
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
Tìm ước số chung lớn nhất của 2 số số m,n
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
15
27
12
9
6
3
12
12
3
3
3
3
27>1227-12
15>1215-12
3<1212-3
3<99-3
3<66-3
3 = 3
A=
=B
12
Bai toan2
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
A
B
A
B
27
27-12
15-12
6-3
9-3
12-3
27
27
27
27
27
27
27
27
27
15
15
15
15
15
15
15
15
3
3
3
3
3
3
3
12
12
12
12
12
12
12
9
9
9
9
9
9
9
6
6
6
6
6
6
6
3
3
3
3
3
3
3
Bai toan2
Bai toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



II. THUẬT TOÁN
1.Bài toán
Các bước giải bài toán
B1. Nhập a,bB2.Nếu a=b, UCLN là a B5B3.Nếu a>b, thay a bằng a-bB2 B4.Nếu aInput
Output
Khai niem thuat toan
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



2.Khái niệm
II. THUẬT TOÁN
Thuật toán để giải các bài toán là một dãy các thao tác được sắp xếp theo một trình tự xác định sao cho 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
Cach mo ta
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



3.Cách mô tả thuật toán
II. THUẬT TOÁN
- Liệt kê các bước
-Dùng sơ đồ khối
Thao tác nhập,xuất dữ liệu
Thể hiện các phép toán
Thao tác so sánh
Trình tự thực hiện các thao tác
Cach mo ta2
Cach mo ta
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



3.Cách mô tả thuật toán
II. THUẬT TOÁN
T
F
T
F
Cach mo ta2
Cach mo ta
Bài toán Một số ví dụ Khái niệm Các thành phần cơ bảnThuật toán Bài toán Khái niệm Cách mô tả
Ví dụ về thuật toán



3.Cách mô tả thuật toán
II. THUẬT TOÁN
a=a-b
Nhập a,b
a=b
UCNL là akết thúc
a>b
b=b-a
T
F
T
F