Lecture 06 các thuật toán sắp xếp tài liệu Kỹ thuật Lập trình
Lecture 06 các thuật toán sắp xếp tài liệu Kỹ thuật Lập trình
... được sắp xếp này.
Khi mảng có 1 phần tử thì mảng đã được sắp xếp
Các thuật toán sắp xếp/ 2 of 44
Giới thiệu chung
Các thuật toán sắp xếp được xét đến trong
phần này đều dựa trên hai phép toán ... >((n+1)/n)
n
, với mọi n>4.
Các thuật toán sắp xếp/ 36 of 44
Heap sort
Các thuật toán sắp xếp/ 22 of 44
Merge sort
Bài toán:
Cho mảng
n
s...
Lecture 07 linked lists tài liệu Kỹ thuật Lập trình
... trữ và
liên kết với các phần tử khác;
Khi đó, danh sách có thể mở rộng hoặc thu hẹp lại tại thời
điểm chạy chương trình.
5/5/14
20
12.2. Các phép toán trên danh sách
Các hàm bổ trợ:
isEmptyList(list) ... in ra danh sách;
sortList(list): sắp xếp danh sách;
Chú ý: tùy thuộc vào kiểu cài đặt danh sách, có thể xây
dựng những hàm và phép toán khác.
5/5/14
7
Các thao...
Lecture 08 linked lists(con ) tài liệu Kỹ thuật Lập trình
... danh sách(list)
Ngăn xếp
ậ
Hàng đợi
ậ
Danh sách (list)
ậ
Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. ... }+v+v&#S+1
12.5. Circular linked List
$%
12.2. Các phép toán trên danh sách
Các phép toán cơ bản tr...
Lecture 08 linked lists(cont ) tài liệu Kỹ thuật Lập trình
... một mảng theo nguyên theo các
cách sau:
Cách 1: Phần tử đầu tiên trong mảng lưu trữ bậc n của đa thức.
n + 1 phần tử tiếp theo lần lượt lưu các hệ số từ an đến a0;
Cách 2: Phần tử đầu tiên ... toán đa thức sử dụng danh sách liên kết;
Bài toán số lớn sử dụng danh sách liên kết;
Xây dựng bảng băm;
…
8/28/14
17
Lecture 8 – Linked Lists
8.1. Khái niệm về danh sách
8.2. Các...
Lecture 09 stacks tài liệu Kỹ thuật Lập trình
... t+{ b@}|)%D,
9.2. Các thao tác chính của stacks
8/28/14
13
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chính của stacks
9.3. Các thao tác khác của stacks
9.4. ... f]
s
)*DM3+hi,
n
hfikf]
s
9.3. Các thao tác khác của stacks
8/28/14
20
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chí...
Lecture 10 stacks queues applications tài liệu Kỹ thuật Lập trình
... Postfix:
Ký pháp Postfix đặt toán tử sau các toán hạng của nó.
Ví dụ:
E F/ có nghĩa E/F
A B C * + có nghĩa A + B * C
Ký pháp Prefix:
Ký pháp Prefix đặt toán tử trước các toán hạng của nó.
Ví ... Postfix
Thuật toán 2: tính giá trị biểu thức dạng Postfix:
Bước 1: Đọc lần lượt các phần tử của biểu thức E1 (từ trái
qua phải)
Nếu gặp toán hạng thì đẩy nó vào St...
Lecture 11 queues tài liệu Kỹ thuật Lập trình
... bằng DSLK
ứ !20 / 24
Lecture 11 – Hàng đợi (Queues)
... !"#$%&'
()*$+,
(-%$#&
(.##
...
Lecture 12 trees unsaved tài liệu Kỹ thuật Lập trình
... (1/7)
Các thao tác chính khi duyệt cây:
N: Duyệt node đang xét.
L: Duyệt cây con bên trái của node đang xét.
R: Duyệt các cây con còn lại của node đang xét.
Với các thao trên, có 3 cách ... 11
12.2. Các phương pháp duyệt cây (1/2)
Việc thăm tất cả các node trên cây 1 lần được gọi là duyệt cây.
Với một cây có n node, như vậy có n! cách duyệt cây khác nhau. Tuy nhiên, đ...
Lecture 13 binary search trees unsaved tài liệu Kỹ thuật Lập trình
... con của cây nhị phân, nên nó
cũng có các cách duyệt LNR, LRN, NLR.
Với cây nhị phân tìm kiếm, nếu duyệt cây theo kiểu inorder ta
sẽ được một dãy đã sắp theo chiều tăng dần.
Cây nhị phân ... phân tìm kiếm là cây rỗng hoặc cây mà node có
chứa các khóa.
Các khóa của node trên cây con bên trái nhỏ hơn khóa của
root, khóa của các node trên cây con bên phải lớn hơn khóa
của r...
bài giảng tổng hợp tài liệu Kỹ thuật Lập trình
... tốt.
- Các cấu trúc dữ liệu được triển khai bằng cách sử dụng các kiểu dữ liệu, các tham chiếu
và các phép toán trên đó được cung cấp bởi một ngôn ngữ lập trình.
Thuật toán
- Thuật toán , ... Kết thúc.
Một thuật toán có các tính chất sau:
- Tính chính xác: để đảm bảo kết quả tính toán hay các thao tác mà máy tính thực hiện
được là chính xác.
- Tính rõ ràng:...