... Đầu vào(Input): tập các đối tượng (dữ liệu)
z Đầu ra(Output): một tập các giá trị
z Cấu trúc dữ liệu:
{Tập hợp dữ liệu
{Có mối quan hệ với nhau trong bài toán xác định
z Lựa chọn cấu trúc dữ liệu ... đúng?
{Nếu, với một dữ liệu đầu vào, thuật toán dừng và đưa
ra kết quả đúng
z Thuật toán không đúng
{Có thể không dừng với một số dữ liệu đầu vào
{Dừng nhưng...
... lý dữ liệu có cấu trúc
định sẵn trong bộ nhớ và tạo ra dữ liệu mới
Giải thuật qui định cấu trúc dữ liệu và ngược lại
Cấu trúc dữ liệu + Giải thuật = Chương trình
Khái niệm cấu trúc dữ liệu
Dữ ... lại các thiết kế cấu
trúc dữ liệu và giải thuật
Thường sử dụng nhất là ngôn ngữ lập trình
Các đặc trưng của giải thuật
B...
... lại i i+1, quay lại bước 4
Giải bài toán bằng máy tính
Hai yếu tố tạo nên một chương trình máy
tính
Cấu trúc dữ liệu
Giải thuật
Cấu trúc dữ liệu + Giải thuật = Chương trình
Một số ví ... mong muốn
Mỗi thuật toán có một dữ liệu vào
(Input) và một dữ liệu ra (Output);
Thiết kế giải thuật
Từ bài toán đến chương trình
Bài toán
thực tế
Thiế...