bangtqh@utc2.edu.vn
TIN HC ðI CƯƠNG
Chương 3: Lý thuyt thut toán
Tin hc đi cương - Chương 32
bangtqh@utc2.edu.vn
Ni dung
1. Khái nim thut toán.
2. Chương trình máy tính, ngôn nglp trình.
3. Tính cht ca thut toán.
4. Các cách biu din thut toán.
5. Thit kvà phân tích thut toán.
6. Đquy và thut toán đquy.
7. Mt sbài toán tìm kim, sp xp đơn gin.
8. Bài tp.
Tin hc đi cương - Chương 33
bangtqh@utc2.edu.vn
Tin hc Đi cương - Chương 3 3/51
Thut toán là gì?
Thut toán, thut gii, hay gii thut, ñu dùng đ
chmt thut ngting Anh có tên là
ALGORITHM.
Chúng ta stìm hiu:
qThut toán theo cách hiu thông thưng
qCác thao tác trong thut toán
qĐnh nghĩa thut toán trong tin hc
Tin hc đi cương - Chương 34
bangtqh@utc2.edu.vn
Thut toán - cách hiu thông thưng
qBt ccông yêu cu gì cũng cn phi đưc gii quyt mt cách
khoa hc Theo nghĩa rng, khái nim “thut toán” (algorithm)
đưc s d!ng "mi nơi, không riêng gì trong lĩnh v#c tin hc.
qTheo cách hiu thông tưng Thut toán là mt lot các thao tác
(operation) có tht#(order) nh$m gii quyt mt yêu cu nào đó.
qVí d: “Thut toán nu cơm”
– Bư%c 0: Ư%c lưng go cn thit
– Bư%c 1: Vo go
– Bư%c 2: Cho go và nư%c thích hp vào n'i cơm đin(NCĐ)
– Bư%c 3: Cm đin, chuyn ch ñ “cook”
– Bư%c 4: Ch ñn khi NCĐ chuyn sang ch ñ “warm”
– Bư%c 5: Chthêm 10 phút na
– Bư%c 6: Cơm chín, kt thúc.
Tin hc đi cương - Chương 35
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài
qChn 5 quân bài ng(u nhiên trong bbài 52 quân.
qYêu cu: Hãy tìm ra quân bài l%n nht trong scác
quân bài hin có.
– M)i ln ch ñưc lt 1 quân bài trong s5 quân.
– Ghi li quá trình tìm kim theo m)i bư%c
Tin hc đi cương - Chương 36
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài …
Quân bài ln nht là:
Tin hc đi cương - Chương 37
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài (tt)
So sánh Quân bài ln nht:
Tin hc đi cương - Chương 38
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài (tt)
So sánh Quân bài ln nht:
Tin hc đi cương - Chương 39
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài (tt)
So sánh Quân bài ln nht:
Tin hc đi cương - Chương 310
bangtqh@utc2.edu.vn
Trò chơi 5 quân bài (tt)
So sánh Quân bài ln nht: