Th vi
n đ thi – Th vi
n đ ki
m tra online hot nh t
ư
ệ
ề
ư
ệ
ề
ể
ấ
Tóm t
t lý thuy t:
ắ
ế
1. Khái ni
m bài toán
ệ
- Bài toán là m t vi
c nào đó mà con ng
i mu n máy tính th c hi
n.
ộ
ệ
ườ
ố
ự
ệ
- Các y u t
c
a m t bài toán:
ế
ố ủ
ộ
+ Input: Thông tin đã bi
t, thông tin đ a vào máy tính.
ế
ư
+ Output: Thông tin c
n tìm, thông tin l
y ra t
máy tính.
ầ
ấ
ừ
- Ví d : Bài toán tìm
c chung l
n nh t c
a 2 s
nguyên d
ng, khi đó:
ụ
ướ
ớ
ấ
ủ
ố
ươ
+ Input: hai s
nguyên d
ng A, B.
ố
ươ
+ Output:
c chung l
n nh t c
a A và B
ướ
ớ
ấ
ủ
2. Khái ni
m thu t toán
ệ
ậ
a) Khái ni
m
ệ
Thu t toán là 1 dãy h u h n các thao tác đ
c s
p x p theo 1 trình t
xác đ 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.
ầ
b) Bi
u di
n thu t toán
ể
ễ
ậ
- S d ng cách li
t kê: nêu ra tu n t
các thao tác c
n ti
n hành.
ử ụ
ệ
ầ
ự
ầ
ế
- S d ng s
đ kh i đ mô t
thu t toán.
ử ụ
ơ ồ
ố
ể
ả
ậ
c) Các tính ch t c
a thu t toán
ấ
ủ
ậ
- Tính d ng: thu t toán ph i k t thúc sau 1 s
h u h n l
n th c hi
n các thao
ừ
ậ
ả
ế
ố ữ
ạ
ầ
ự
ệ
tác.
- Tính xác đ nh: sau khi th c hi
n 1 thao tác thì ho c là thu t toán k t thúc ho c
ị
ự
ệ
ặ
ậ
ế
ặ
là có đúng 1 thao tác xác đ nh đ đ
c th c hi
n ti
p theo.
ị
ể ượ
ự
ệ
ế
- Tính đúng đ n: sau khi thu t toán k t thúc, ta ph i nh n đ
c Output c
n tìm.
ắ
ậ
ế
ả
ậ
ượ
ầ
Trang ch
:
ủ
https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom
Để tải trọn bộ chỉ với 50k, vui lòng liên hệ qua Zalo 0898666919 hoặc Fb: Hương Trần