Miền giá trị của Kiểu số nguyên là:

Tập các toán tử kiểu số nguyên là

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu

Tên kiểu nguyên là:

Qui tắc tổng Xác định độ phức tạp tính toán

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2

Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

Khi khai báo type T = min..max

Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ là

Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

.Đặc trưng của thuật toán

Đặc điểm của giảI thuật đệ quy

ưu đIểm của việc càI đặt danh sách bằng mảng

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc

ý tưởng phương pháp sắp xếp chọn (select sort)

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản