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 download

Hình chữ nhật download (1)



Hình ô van images

Các mũi tên download (2)

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 download (1)

Thuật toán download (3)

Xác định Input/Output

liệt kê download (4)

sơ đồ khối download (5)

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 images

Tìm max trong dãy số nguyên

Giải phương trình bậc 1 download (6)

Sắp xếp các dãy số nguyên

Tìm kiếm tuàn tự