RÈN LUY N T DUY VÀ KH NĂNG CÀI ĐT Ệ Ư Ả Ặ
THU T TOÁN TR NG PTẬ Ở ƯỜ
H C m Hà-ĐHSPHNồ ẩ
M c tiêu ụ
C ng c khái ni m và nh ng đc tr ng c ủ ố ệ ữ ặ ư ơ
b n ảv thu t toán. ề ậ
C ng c và phân tích thêm v thi t k thu t ủ ố ề ế ế ậ
toán
Nâng cao hi u qu gi ng d y thu t ệ ả ả ạ ậ toán
và cài đt thu t toán PTặ ậ ở
3
1. THU T TOÁNẬ
• Khái ni m thu t toánệ ậ
• Máy tính và thu t toánậ
• Đánh giá thu t toánậ
4
1.1 KHÁI NI M THU T TOÁN (1)Ệ Ậ
•Không đ c p đn khái ni m hình th c chính xác c a thu t ề ậ ế ệ ứ ủ ậ
toán (đnh nghĩa thông qua mô hình máy Turing).ị
Xem xét m t s đnh nghĩa (không hình th c) ít nhi u khác ộ ố ị ứ ề
nhau
•B n ch tả ấ mô t m t cách th c mà m t nhi m v hay m t ả ộ ứ ộ ệ ụ ộ
ti n trình đc th c hi n nh th nào ế ượ ự ệ ư ế c a thu t toán.ủ ậ
5
1.1 KHÁI NI M THU T TOÁN (2)Ệ Ậ
Đnh nghĩa 1ị(K.Rosen):
M t thu t toán là m t th t c xác đnh đ gi i m t bài toán ộ ậ ộ ủ ụ ị ể ả ộ
(v n đ), s d ng m t s h u h n b c. M i b c có th ấ ề ử ụ ộ ố ữ ạ ướ ỗ ướ ể
g m m t ho c m t s thao tác/phép toán.ồ ộ ặ ộ ố