Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài4: BÀI TOÁN VÀ THUẬT TOÁN - Coggle Diagram
Bài4: BÀI TOÁN VÀ THUẬT TOÁN
Khái niệm bài toán
Là 1 việc ta muốn máy tính thực hiện.
Khái niệm thuật toán
Lad 1 dãy hữu hạn các thao tác được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đc Output cần tìm
Một số ví dụ về thuật toán
Giải pt bậc 1
Giải pt bậc 2
Tìm số max trong dãy số nguyên
1 số kí hiệu
Hình thoi
Thể hiện thao tác so sánh
Hình chữ nhật
Thể hiện thao tác tính toán
Hình Ô van
Thể hiện thao tác nhập xuất dữ liệu
Các mũi tên
Quy trình tự thực hiện thao tác
Tính chất thuật toán
Tính dừng
Kết thúc sau 1 số hữu hạn lần thực hiện
Tính chính xác
Sau khi kết thúc 1 thao tác thì
Thuật toán kết thúc
Có đúng 1 thao tác xác định hực hiện
Tính đúng đắn
Nhận được Output cần tìm khi kết thúc