Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 4:Bài toán và thuật toán (Một số ví dụ (Sắp xếp các dãy số nguyên, Tìm…
Bài 4:Bài toán và thuật toán
Một số ví dụ
Sắp xếp các dãy số nguyên
Tìm kím tuần tự
Giải phương trình bậc 2
Giải phương trình bậc 1
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 1 trình tự nhất định
Khi thực hiện các 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
Khái niệm bài toán
Một việc nào đó
Muốn máy tính thực hiện
Tính chất thuật toán
Tính xác định
Sau khi kết thúc 1 thao tác thì
Thuật toán kết thúc
Có đúng 1thao tác xác định thực hiện
Tính đúng đắn
Nhận được Output cần tìm khi kết thúc
Tính dừng
Kết thúc sau 1 hữu hạn lần thực hiện
Một số kí hiệu
Hình chữ nhật
Thể hiện các phép tính toán
Các mũi tên
Quy định trình tự thực hiện các thao tác
Hình thoi
Thể hiện thao tác so sánh
Hình Ovan
Thề hiện các thao tác dạng xuất-nhập