BÀI TOÁN VÀ THUẬT TOÁN
KHÁI NIỆM BÀI TOÁN
Một việc nào đó
Muốn máy tính thực hiện
MỘT SỐ KÍ HIỆU
Hình thoi
Hình chữ nhật
Hình ô van
Các mũi tên
thể hiện các thao tác nhập xuất dữ liệu
thể hiện các thao tác so sánh
thể hiện các phép tính toán
quy định trình tự thực hiện các thao tác
TÍNH CHẤT THUẬT TOÁN
Tính đúng đắn
Tính xác định
Tính dừng
kết thúc sau một số hữu hạn lần thực hiện
nhận được Output cần tìm khi kết thúc
Sau khi kết thúc một thao tác thì
thuật toán kết thúc
có đúng một thao tác xác định thực hiện
GIẢI MỘT BÀI TOÁN
Đưa ra ý tưởng
Thuật toán
Xác định Input/Output
liệt kê
sơ đồ khối
KHÁI NIỆM THUẬT TOÁN
Được sắp xếp theo một trình tự nhất định
Khi thực hiện day thao tác này từ Input --> Output cần tìm
Một dãy hữu hạn các thao tác
MỘT SỐ VÍ DỤ
Giải phương trình bậc 2
Tìm max trong dãy số nguyên
Giải phương trình bậc 1
Sắp xếp các dãy số nguyên
Tìm kiếm tuàn tự