Tài liệu ĐỀ CƯƠNG HƯỚNG DẪN ÔN THI LIÊN THÔNG BẬC CAO ĐẲNG LÊN ĐẠI HỌC NGÀNH: CÔNG NGHỆ THÔNG TIN doc

TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
ĐỀ CƯƠNG HƯỚNG DẪN ÔN THI LIÊN THÔNG
BẬC CAO ĐẲNG LÊN ĐẠI HỌC
NGÀNH: CÔNG NGHỆ THÔNG TIN
MÔN: CƠ SỞ
(GỒM 2 PHẦN: KỸ THUẬT LẬP TRÌNH VÀ CẤU TRÚC DỮ LIỆU)
A - Yêu cầu chung:
- Nắm vững các kiểu dữ liệu cơ bản, kiểu dữ liệu có cấu trúc, các cấu trúc điều
khiển chương trình trong ngôn ngữ C++ để đọc hiểu chương trình, các
chương trình con thực hiện các thao tác trên các kiểu dữ liệu đó;
- Nắm vững các khái niệm cấu trúc dữ liệu, các thuật toán cơ bản trên các kiểu
dữ liệu đó để đọc hiểu một cách nhanh nhất.
B - Nội dung chi tiết:
I - Các kiểu dữ liệu chuẩn (cơ bản) trong C++
- char, unsigned char (1 byte)
- int, unsigned (2 bytes)
- long, unsigned long (4 bytes)
- float (4 bytes)
- long float, double (8 bytes)
- long double (10 bytes)
II - Các kiểu dữ liệu có cấu trúc cơ bản trong C++
1. Cách khai báo và sử dụng kiểu dữ liệu có cấu trúc cơ bản:
- Mảng: Một chiều, hai chiều
- Chỗi ký tự
- Cấu trúc: struct, union
2. Các thao tác cơ bản trên các kiểu dữ liệu có cấu trúc:
- Nhập xuất mảng
- Duyệt, tìm kiếm, sắp xếp mảng
- Xử lý các phần tử trên mảng: Thêm, bớt, thống kê, …
- Nhập xuất chuỗi

- Xử lý chuỗi: Thêm, bớt, thống kê ký tự, …
- Nhập xuất cấu trúc, mảng cấu trúc
III - Con trỏ và cấp phát động bộ nhớ cho con trỏ
- Cách khai báo và sử dụng con trỏ
- Cấp phát động và thu hồi bộ nhớ đã cấp phát cho con trỏ
- Sử dụng con trỏ như là mảng, chuỗi ký tự
IV - Tập tin dữ liệu
- Quản lý các tập tin dữ liệu
- Các thao tác nhập/xuất dữ liệu trên các tập tin dữ liệu:
+ Nhập/xuất dữ liệu theo từng khối dữ liệu
+ Nhập/xuất dữ liệu theo từng dòng văn bản
V - Danh sách liên kết
- Tổ chức cấu trúc dữ liệu bằng cách sử dụng danh sách liên kết đơn, đôi
- Các thao tác trên danh sách liên kết đơn, đôi:
+ Tạo danh sách
+ Duyệt danh sách
+ Thêm, bớt các phần tử
+ Tìm kiếm, sắp xếp dữ liệu
+ Trộn danh sách
+ Hủy danh sách
VI - Danh sách hạn chế
- Tổ chức cấu trúc dữ liệu bằng cách sử dụng ngăn xếp, hàng đợi thông qua
mảng, danh sách liên kết
- Các thao tác trên hàng đợi, ngăn xếp:
+ Khởi tạo danh sách
+ Thêm, bớt phần tử
VII - Cây nhị phân
- Tổ chức cấu trúc dữ liệu bằng cách sử dụng cây nhị phân, cây nhị phân tìm
kiếm, cây cân bằng
- Các thao tác trên cây nhị phân, cây nhị phân tìm kiếm, cây cân bằng:

+ Tạo cây
+ Duyệt cây
+ Thêm, bớt phần tử vào cây
+ Tìm kiếm dữ liệu
+ Xử lý cây: Tính chiều cao, số nodes, cân bằng lại, …
+ Hủy cây
- Hết -
Ghi chú: Thời gian ôn tập cho cả 2 phần từ 6 buổi