Hãy sắp xếp thứ tự 3 giai đoạn để giải quyết bài toán

(A) Chọn một cách cài đặt một kiểu dữ liệu trừu tượng và thay ngôn ngữ giả bằng các mã lệnh của 1 ngôn ngữ lập trình . Kết quả là ta được 1 chương trình hoàn chỉnh có thể giải quyết được vấn đề đặt ra.

(C) Giải thuật được trình bày bằng ngôn ngữ giả dựa trên các kiểu dữ liệu trừu tượng.

(B) Xây dựng mô hình toán thích hợp cho bài toán và tìm một giải thuật giải quyết bài toán trên mô hình đó.

Danh sách khai báo bằng con trỏ. Hình ảnh sau mô tả cho thủ tục gì?

Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào

Có khai báo dạng:

Type Tên kiểu = ^ Kiểu dữ liệu; Var Tên biến : Tên kiểu;

Khai báo trên thuộc cấu trúc dạng

Trong các cấu trúc dữ liệu sau đâu là dữ liệu trừu tượng

Trong khi sử dụng cấu trúc dữ liệu dạng danh sách Hàm sau có chức năng gì?

Function FList ( L : List ) : Boolean; begin

FList : = ( L.Last > = Maxlenght ); End;

Ta xét một khai báo có dạng Type P = ^T;

T có nghĩa là gì?

Đối với biến con trỏ Hàm New(p) có nghĩa là gì

Định nghĩa cấu trúc dữ liệu dạng Danh sách(LIST)

Cài đặt danh sách bằng mảng có nghiã là

Định nghĩa cấu trúc dữ liệu Stack:

Định nghĩa cẩu trúc dữ liệu hàng đợi (QUEUE)

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là

Ta xét một khai báo có dạng Type P = ^T;

P có nghiã là gì:

Ta xét một khai báo có dạng

Type P = ^T;

P^ có nghĩa là gì?

Tính chất quan trọng của danh sách: