Tài liệu tham khảo về đề 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
Trang 1TRUONG DAI HOC CONG NGHIEP TP HO CHi MINH
KHOA CONG NGHE THONG TIN
DE CUONG HUONG DAN ON THI LIEN THONG
BAC CAO DANG LEN DAI HOC NGANH: CONG NGHE THONG TIN
(GOM 2 PHAN: KY THUAT LAP TRINH VA CAU TRUC DU LIEU)
A - Yéu cau 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 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
- 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 ky tự
IV - Tập tin dữ liệu
- Quản lý các tập tin dỮ liệu
- Các thao tac nhap/xuat dữ 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 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 - Cay nhi phan
- 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