Please enable JavaScript.
Coggle requires JavaScript to display documents.
BÀI TOÁN VÀ THUẬT TOÁN - Coggle Diagram
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
thể hiện các thao tác so sánh
Hình chữ nhật
thể hiện các phép tính toán
Hình ô van
thể hiện các thao tác nhập xuất dữ liệu
Các mũi tê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
nhận được Output cần tìm khi kết thúc
Tính xác định
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
Tính dừng
kết thúc sau một số hữu hạn lần thực hiện
GIẢI MỘT BÀI TOÁN
Đưa ra ý tưởng
Thuật toán
liệt kê
sơ đồ khối
Xác định Input/Output
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ự