Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPTMasterCode.vn
Tìm hiểu 3 cấu trúc dữ liệu đặc biệt: Ngăn xếp (Stack),
Hàng đợi (Queue) và Cây (Tree):
Khái niệm
Cách cài đặt trong VB.Net
Các thao tác cơ bản trên các cấu trúc dữ liệu
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPTMasterCode.vn
Tìm hiểu các giải thuật sắp xếp cơ bản trên cấu trúc dữ
liệu mảng
Tìm hiểu các giải thuật tìm kiếm cơ bản trên cấu trúc dữ
liệu mảng
Đánh giá và so sánh hiệu quả các giải thuật
Phụ thuộc hàm và các dạng chuẩn - dhcnttanhhuycan83
Ôn tập cơ sở dữ liệu tuyển sinh cao học ĐHCNTT. Giáo trình của thầy PGS.TS. Đỗ Phúc. Khoa Hệ thống thông tin
Phần 2: Phụ thuộc hàm và các dạng chuẩn
( Functional Dependency and Normal Forms) - 2009
Thiết kế bài giảng điện tử cho GV môn Toán THCS, THPTBùi Việt Hà
Đây là Slide bài giảng thiết kế bài giảng điện tử dành riêng cho GV môn Toán cấp THCS, THPT.
Nội dung của bài giảng:
- Thế nào là giáo án, bài giảng điện tử.
- Vai trò của mẫu vật, hình ảnh, âm thanh, video, trình diễn Slideshow, phần mềm tương tác hỗ trợ giảng dạy.
- Nhúng hình ảnh, âm thanh, video vào Slide trình diễn.
- Thiết lập các tương tác mức Slide và ứng dụng thực tế trong thiết kế bài giảng.
- Thiết lập tương tác Animation trên các đối tượng của Slide. Ứng dụng thực tế của Animation để mô phỏng kiến thức.
- Công cụ capture hình ảnh, âm thanh, video từ màn hình: SnagIT
- Công cụ làm việc với Video: Movie Maker
- Giới thiệu trang phần mềm giáo dục trực tuyến Cùng học. Mô hình iQB.net. Các công cụ khai thác Ngân hàng câu hỏi môn Toán trên Cùng học.
- Mô hình iQB.net. Khai thác iQB.net trên Cùng học.
- Các công cụ tạo bài kiểm tra trắc nghiệm: iQB Quiz Maker; Công cụ Test Online Maker trên Cùng học.
- Liên kết các bài luyện từ Cùng học vào Slide.
- Giới thiệu phần mềm vẽ hình học động Geogebra.
- Đối tượng toán học trong Geogebra. Quan hệ phụ thuộc toán học giữa các đối tượng.
- Hướng dẫn vẽ các đối tượng hình học cơ bản: đoạn, đường thẳng, hình tròn, đa giác, quan hệ song song, vuông góc, phân giác.
- Bài toán quĩ tích và dựng hình trong Geogebra. Vẽ đồ thị hàm số.
- Liên kết đối tượng trên Slide với tệp hình Geogebra.
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPTMasterCode.vn
Tìm hiểu 3 cấu trúc dữ liệu đặc biệt: Ngăn xếp (Stack),
Hàng đợi (Queue) và Cây (Tree):
Khái niệm
Cách cài đặt trong VB.Net
Các thao tác cơ bản trên các cấu trúc dữ liệu
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPTMasterCode.vn
Tìm hiểu các giải thuật sắp xếp cơ bản trên cấu trúc dữ
liệu mảng
Tìm hiểu các giải thuật tìm kiếm cơ bản trên cấu trúc dữ
liệu mảng
Đánh giá và so sánh hiệu quả các giải thuật
Phụ thuộc hàm và các dạng chuẩn - dhcnttanhhuycan83
Ôn tập cơ sở dữ liệu tuyển sinh cao học ĐHCNTT. Giáo trình của thầy PGS.TS. Đỗ Phúc. Khoa Hệ thống thông tin
Phần 2: Phụ thuộc hàm và các dạng chuẩn
( Functional Dependency and Normal Forms) - 2009
Thiết kế bài giảng điện tử cho GV môn Toán THCS, THPTBùi Việt Hà
Đây là Slide bài giảng thiết kế bài giảng điện tử dành riêng cho GV môn Toán cấp THCS, THPT.
Nội dung của bài giảng:
- Thế nào là giáo án, bài giảng điện tử.
- Vai trò của mẫu vật, hình ảnh, âm thanh, video, trình diễn Slideshow, phần mềm tương tác hỗ trợ giảng dạy.
- Nhúng hình ảnh, âm thanh, video vào Slide trình diễn.
- Thiết lập các tương tác mức Slide và ứng dụng thực tế trong thiết kế bài giảng.
- Thiết lập tương tác Animation trên các đối tượng của Slide. Ứng dụng thực tế của Animation để mô phỏng kiến thức.
- Công cụ capture hình ảnh, âm thanh, video từ màn hình: SnagIT
- Công cụ làm việc với Video: Movie Maker
- Giới thiệu trang phần mềm giáo dục trực tuyến Cùng học. Mô hình iQB.net. Các công cụ khai thác Ngân hàng câu hỏi môn Toán trên Cùng học.
- Mô hình iQB.net. Khai thác iQB.net trên Cùng học.
- Các công cụ tạo bài kiểm tra trắc nghiệm: iQB Quiz Maker; Công cụ Test Online Maker trên Cùng học.
- Liên kết các bài luyện từ Cùng học vào Slide.
- Giới thiệu phần mềm vẽ hình học động Geogebra.
- Đối tượng toán học trong Geogebra. Quan hệ phụ thuộc toán học giữa các đối tượng.
- Hướng dẫn vẽ các đối tượng hình học cơ bản: đoạn, đường thẳng, hình tròn, đa giác, quan hệ song song, vuông góc, phân giác.
- Bài toán quĩ tích và dựng hình trong Geogebra. Vẽ đồ thị hàm số.
- Liên kết đối tượng trên Slide với tệp hình Geogebra.
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPTMasterCode.vn
Tìm hiểu về danh sách liên kết (Linked List):
Khái niệm danh sách liên kết
Các thao tác trên danh sách liên kết
Tìm hiểu về Set (tập hợp):
Định nghĩa Set
Các đặc trưng
Cách cài đặt Set bằng VB.Net
Bài 2 Cài đặt Windows Server 2008 - Giáo trình FPTMasterCode.vn
Giới thiệu về Windows Server 2008
Các phiên bản của Windows Server 2008
Các dịch vụ chính của Windows Server 2008
Hướng dẫn cài đặt Windows Server 2008
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn đồ án tốt nghiệp với đề tài: Tìm hiểu và sử dụng Facebook API, cho các bạn làm luận văn tham khảo
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPTMasterCode.vn
Tìm hiểu về danh sách liên kết (Linked List):
Khái niệm danh sách liên kết
Các thao tác trên danh sách liên kết
Tìm hiểu về Set (tập hợp):
Định nghĩa Set
Các đặc trưng
Cách cài đặt Set bằng VB.Net
Bài 2 Cài đặt Windows Server 2008 - Giáo trình FPTMasterCode.vn
Giới thiệu về Windows Server 2008
Các phiên bản của Windows Server 2008
Các dịch vụ chính của Windows Server 2008
Hướng dẫn cài đặt Windows Server 2008
Nhận viết luận văn đại học, thạc sĩ trọn gói, chất lượng, LH ZALO=>0909232620
Tham khảo dịch vụ, bảng giá tại: https://vietbaitotnghiep.com/dich-vu-viet-thue-luan-van
Download luận văn đồ án tốt nghiệp với đề tài: Tìm hiểu và sử dụng Facebook API, cho các bạn làm luận văn tham khảo
Tìm hiểu về cách sử dụng mảng thông thường trong
VB.Net
Tìm hiểu về lớp ArrayList và cách sử dụng trong VB.Net
So sánh mảng thông thường và ArrayList
Áp dụng việc đo thời gian thực hiện lệnh
2. Chương 3: Ngăn xếp – Hàng đợi
Nội dung
Ngăn xếp (Stack)
Hàng đợi (Queue)
2
3. Chương 3: Ngăn xếp – Hàng đợi
Nội dung
3
Ngăn xếp (Stack)
Khái niệm Stack
Các thao tác trên Stack
Hiện thực Stack
Ứng dụng của Stack
4. Chương 3: Ngăn xếp – Hàng đợi
Stack - Khái niệm
Stack là một danh sách mà các đối tượng được thêm vào và
lấy ra chỉ ở một đầu của danh sách
Vì thế, thao tác trên Stack được thực hiện theo cơ chế LIFO
(Last In First Out - Vào sau ra trước)
4
5. Chương 3: Ngăn xếp – Hàng đợi
Stack – Các thao tác
Stack hỗ trợ 2 thao tác chính:
Push: Thêm 1 đối tượng vào Stack
Pop: Lấy 1 đối tượng ra khỏi Stack
Ví dụ:
5 2 3 - - 4
Stack cũng hỗ trợ một số thao tác khác:
isEmpty(): Kiểm tra xem Stack có rỗng không
Top(): Trả về giá trị của phần tử nằm ở đầu
Stack mà không hủy nó khỏi Stack. Nếu Stack
rỗng thì lỗi sẽ xảy ra
5
6. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK
6
Khai báo các cấu trúc:
struct Node
{
DataType data;
Node *next;
};
struct Stack
{
Node *top;
};
7. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK (tt.)
Khởi tạo Stack:
7
void Khoitao(Stack &s)
{
s.top = NULL;
}
8. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK (tt.)
Kiểm tra xem Stack có rỗng không:
8
int isEmpty ( Stack s )
{
return s.top == NULL ? 1 : 0;
}
9. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK (tt.)
Thêm một phần tử vào Stack:
9
void Push ( Stack &s, DataType x )
{
Node *p = new Node;
if ( p==NULL ) { cout<<“Khong du bo nho”; return; }
p->data = x;
p->next = NULL;
if (s.top==NULL) // if (isEmpty(s))
s.top = p;
else{
p->next = s.top;
s.top = p;
}
}
Thêm phần tử vào đầu danh sách
10. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK (tt.)
Lấy một phần tử ra khỏi Stack:
10
DataType Pop ( Stack &s )
{
if ( s.top==NULL ){
cout<<"Stack rỗng"; return 0;
}
DataType x;
Node *p = s.top;
s.top = s.top->next;
x = p->data;
delete p;
return x;
}
Lấy và xóa phần tử ở đầu danh sách
11. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Stack dùng DSLK (tt.)
Xem phần tử ở đỉnh Stack:
11
DataType Top ( Stack s )
{
if ( s.top==NULL ){
cout<<"Stack rỗng"; return 0;
}
DataType x;
x = s.top->data;
return x;
}
12. Chương 3: Ngăn xếp – Hàng đợi
12
Stack - Ứng dụng
57 2
1 28 2
0 14 2
0 7 2
1 3 2
1 1 2
1 0
57 = 1110012
Ví dụ: 57 = ???2
Bài tập: đổi số từ cơ số 10 sang cơ số x
13. Chương 3: Ngăn xếp – Hàng đợi
Nội dung
Ngăn xếp (Stack)
Hàng đợi (Queue)
Khái niệm Queue
Các thao tác trên Queue
Hiện thực Queue
Ứng dụng Queue
13
14. Chương 3: Ngăn xếp – Hàng đợi
Queue - Khái niệm
Queue là một danh sách mà các đối tượng được thêm vào ở
một đầu của danh sách và lấy ra ở một đầu kia của danh sách
Việc thêm một đối tượng luôn diễn ra ở cuối Queue và việc
lấy ra một đối tượng luôn diễn ra ở đầu Queue
Vì thế, thao tác trên Queue được thực hiện theo cơ chế FIFO
(First In First Out - Vào trước ra trước)
14
16. Chương 3: Ngăn xếp – Hàng đợi
Queue – Các thao tác
Queue hỗ trợ 2 thao tác chính:
EnQueue(): Thêm đối tượng vào cuối (rear) Queue
DeQueue(): Lấy đối tượng ở đầu (front) Queue
Ví dụ:
5 3 2 - - 4
Queue còn hỗ trợ các thao tác:
isEmpty(): Kiểm tra xem Queue có rỗng không
Front(): Trả về giá trị phần tử nằm ở đầu Queue mà không hủy
nó. Nếu Queue rỗng thì lỗi sẽ xảy ra
16
Front Rear
17. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
17
Có thể biểu diễn Queue bằng cách sử dụng DSLK đơn
Có 2 lựa chọn (cách nào tốt nhất?):
head sẽ là front, tail sẽ là rear
head sẽ là rear, tail sẽ là front
b c m n
front
rear
a
b c m n
rear
front
a
18. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
18
Khai báo các cấu trúc:
struct Node
{
DataType data;
Node *next;
};
struct Queue
{
Node *front, *rear;
};
19. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
Khởi tạo Queue rỗng:
Kiểm tra hàng đợi rỗng :
19
void Khoitao(Queue &q)
{
q.front = q.rear = NULL;
}
int isEmpty(Queue &q)
{
if ( q.front==NULL )
return 1;
else
return 0;
}
20. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
Thêm một phần tử p vào cuối Queue:
20
void EnQueue(Queue &q, DataType x)
{
Node *p = new Node;
if (p==NULL) exit(1); //Khong du bo nho
p->next = NULL;
p->data = x;
if (q.front==NULL) // TH Queue rỗng
q.front = q.rear = p;
else
{
q.rear->next = p;
q.rear = p;
}
}
21. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
Lấy phần tử ra khỏi Queue:
21
DataType DeQueue(Queue &q)
{
if (isEmpty(q)) {
cout<<“Queue rong”;return 0;
}
Node *p = q.front;
DataType x = p->data;
q.front = q.front->pNext;
if ( q.front==NULL ) q.rear = NULL;
delete p;
return x;
}
22. Chương 3: Ngăn xếp – Hàng đợi
Hiện thực Queue dùng DSLK
Xem thông tin của phần tử ở đầu Queue:
DataType Front(Queue q)
{
if (isEmpty(q))
{
cout<<“Queue rong”;
return 0;
}
return q.front->data;
}
Editor's Notes
insertions and deletions permitted at one end—
DataType: kiểu dữ liệu tổng quát
Trong tin học, CTDL hàng đợi có nhiều ứng dụng: khử đệ qui, tổ chức lưu vết các quá trình tìm kiếm theo chiều rộng và quay lui, vét cạn, tổ chức quản lý và phân phối tiến trình trong các hệ điều hành, tổ chức bộ đệm bàn phím, …