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



KIỂM TRA BÀI CŨ
Nêu khái niệm hệ thống tin học ,chương trình ,lệnh
Vẽ sơ đồ cấu trúc máy tính
Định nghĩa CPU,RAM, ROM và nêu các
thiết bị vào ra

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuật toán
Bài toán
Khái niệm
Cách mô tả
Ví dụ về thuật toán


BAI TOAN

1.Một số ví dụ
UCLN(27,12)
Tìm MAX của dãy số
BAI TOAN

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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
Bài toán là việc nào đó ta muốn máy tính
thực hiện
Khi dùng máy tính để giải bài toán ,ta cần quan tâm đến hai yếu tố đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output) . Để phát biểu một bài toán ta phải trình bày rõ hai vấn đề này

I. 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ản
Thuật toán
Bài toán
Khái niệm
Cách mô tả
Ví dụ về thuật 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

I. 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ản
Thuậ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ản
Thuậ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ản
Thuậ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)
THUAT TOAN VI DU

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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
THUAT TOAN

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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
THUAT TOAN
Bai toan

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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ản
Thuậ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
THUAT TOAN
Bai toan

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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ản
Thuậ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
THUAT TOAN
Bai toan

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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,b
B2.Nếu a=b, UCLN là a B5
B3.Nếu a>b, thay a bằng a-bB2 B4.Nếu aB5.Đưa ra kết quả.Kết thúc
Input
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ản
Thuậ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
Trong tin học việc giải quyết btoán là hướng cho máy dẫn cho thực hiện các thao tác để tìm ra lời giải tường minh .Ta gọi một dãy thao tác như vậy là giải thuật còn gọi là thuật toán
Cach mo ta

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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
Dùng để chỉ sự bắt đầu và kết thú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ản
Thuậ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
Sơ đồ khối
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ản
Thuậ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à a
kết thúc
a>b
b=b-a
T
F
T
F
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ản
Thuậ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 TOAN VE LIET KE

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuậ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
a. Thuật toán
B1: Nhập 3 số a,b,c
B2: Thay max=a
B3: Nếu b>max thì thay max=b  B4
nếu không  B4
B4: Nếu c>max thì thay max=c  B5
nếu không  B5
B5: 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ản
Thuậ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. 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ản
Thuậ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ố
Input
output
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ản
Thuậ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
Input
output
a,b
Thông báo nghiệm của phương trình
BAI TOAN

Bài toán
Một số ví dụ
Khái niệm
Các thành phần cơ bản
Thuật toán
Bài toán
Khái niệm
Cách mô tả
Ví dụ về thuật toán