Bài 3:
Giới thiệu về máy tính
BÁN CÔNG EAKAR
Bài 3: Giới thiệu về máy tính
1.Khái niệm về HTTH
3.Bộ xử lí trung tâm
4.Bộ nhớ chính
5.Bộ nhớ ngoài
6.Thiết bị vào
7.Thiết bị ra
8.hoạt động của máy tính
Nội dung bài học
Tổng kết
Bài tập
End
Back
Next
Start
H? TH?NG TIN H?C

+S? qu?n lí v� di?u khi?n c?a con ngu?i.
BÁN CÔNG EAKAR
Bài 3: Giới thiệu về máy tính
1.Khái niệm về HTTH
3.Bộ xử lí trung tâm
4.Bộ nhớ chính
5.Bộ nhớ ngoài
6.Thiết bị vào
7.Thiết bị ra
8.hoạt động của máy tính
Nội dung bài học
Tổng kết
Bài tập
+ Ổ và đĩa
compact
vỏ bảo vệ
đĩa
Cửa đọc ghi
track
Khe chống ghi
sector
+ Đĩa mềm
Cấu tạo
+ Ổ và đĩa cứng
Trở lại
BÁN CÔNG EAKAR
Bài 3: Giới thiệu về máy tính
1.Khái niệm về HTTH
3.Bộ xử lí trung tâm
4.Bộ nhớ chính
5.Bộ nhớ ngoài
6.Thiết bị vào
7.Thiết bị ra
8.hoạt động của máy tính
Nội dung bài học
Tổng kết
Bài tập
Bàn phím
Chuột
Máy quét
Trở lại
BÁN CÔNG EAKAR


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN

CŨNG CỐ�
CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT
VÍ DỤ VỀ THUẬT TOÁN





BÀI TOÁN VÀ THUẬT TOÁN
BÀI TOÁN VÀ THUẬT TOÁN
NỘI DUNG


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN
CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT
VÍ DỤ VỀ THUẬT TOÁN



I. Khái niệm bài toán:
* Trong tin học bài toán là một việc nào đó ta muốn máy tính thực hiện
* Hai yếu tố của một bài toán:
Thông tin vào (input)
Thông tin ra (output)
* Ví dụ:
1.Tìm nghiệm của phương trình:
ax + b =0
input: a,b
output: x
BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN
VÍ DỤ MINH HOẠ�

CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN
CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT
VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG
1. Khái niệm:
Thuật toán để giải một bài 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 đó trên những dữ liệu vào (input) của bài toán ta thu được kết quả của bài toán (output)
Ví dụ : Giải và biện luận phương trình
ax + b =0 (a,b là 2 số tuỳ ý)

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN
CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT
VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8
CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT
VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
? Ngoài cách liệt kê trên chúng ta còn sử dụng cách vẽ sơ đồ khối để diễn tả thuật toán
NỘI DUNG
Trong sơ đồ khối người ta dùng một số biểu tượng thể hiện các thao tác như
Thể hiện thao tác nhập xuất dl
Thể hiện các phép toán
Thể hiện thao tác so sánh
Quy định trình tự thực hiện các
thao tác

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG
77777777777777
KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG
Đúng
Nhập hệ số a, b
Nghiệm của pt
là: x -b/a
Kết thúc

a<>0
Pt vô nghiệm.
Kết thúc
Pt vô số nghiệm
Kết thúc
Đúng
Sai
Sai

b<>0
III. Ví dụ minh hoạ
Đề bài: Viết thuật toán tìm ước chung lớn nhất của hai số nguyên dương a và b theo hai cách
A. Cách liệt kê
B. Dùng sơ đồ khối

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG

KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG



KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�
A B
BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG
27
15
3
3
3
3
27>1227-12
3<1212-3
15>1215-12
3<99-3
3<66-3
3 = 3
12
12
12
9
6
3


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�
b. Sơ đồ khối:

BÀI TOÁN VÀ THUẬT TOÁN
Nhập a,b
a = b
a>b
b: =b - a
a: = a - b
T
T
F

CŨNG CỐ�
NỘI DUNG
F
a = b
a>b
a: = a - b
b:=b-a
b:=b-a
UCLN là a
UCLN là a


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

V. CŨNG CỐ
?Bài học vừa rồi các em cần nắm các nội dung chính sau:
? Các khái niệm bài toán, thuật toán
?Xác định được input, output của 1 bài toán
?Các cách diễn tả thuật toán
?Các đặc trưng của giải thuật

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG


KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁN


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

?Sau đây là một số bài tập
Bài 1: Tìm nghiệm của phương trình bậc hai ax2 + bx + c=0
Bài 2: Cho N dãy số a1,...,an hãy sắp xếp dãy số đó thành dãy không tăng (số hạng trước lớn hơn hay bằng số hạng sau)
Bài 3: Viết giải thuật kiểm tra xem 3 số a,b,c có phải là 3 cạnh của tam giác hay không

BÀI TOÁN VÀ THUẬT TOÁN

CŨNG CỐ�
NỘI DUNG
Back
Start
Bài học kết thúc

BÀI TOÁN VÀ THUẬT TOÁN
KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM THUẬT
TOÁNSlide 8


CÁC ĐẶC TRƯNG CỦA
GIẢI THUẬT

VÍ DỤ MINH HOẠ�

CŨNG CỐ�
NỘI DUNG
BÁN CÔNG EAKAR