HÒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN DE CUONG HUONG DAN ON THI LIEN THONG BAC CAO DANG LEN DAI HOC NGANH: CONG NGHE THONG TIN MON: CO SO GOM 2 PHAN: KY THUAT LAP TRINH VA CAU TRUC DU
Trang 1TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP HÒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
DE CUONG HUONG DAN ON THI LIEN THONG
BAC CAO DANG LEN DAI HOC NGANH: CONG NGHE THONG TIN
MON: CO SO (GOM 2 PHAN: KY THUAT LAP TRINH VA CAU TRUC DU LIEU)
A - Yéu cau chung:
- Nam 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 đữ 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 chỉ 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
- Choi ký tự
- Cau truc: 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ỏ
- Su dung con tro nhu la mang, chuoi 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 đữ liệu trên các tập tin dữ liệu:
Trang 2+ Nhập/xuất dữ liệu theo từng khôi dữ liệu
+ Nhập/xuât đữ 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 đữ liệu + Trộn danh sách
+ Hủy danh sách
VỊ - 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 lai,
+ Huy cay
- Hét -
Ghỉ chú: Thời gian ôn tập cho cả 2 phần từ 6 buổi