Tin học. Đề cương ôn tập thi liên thông Cao đẳng lên Đại học

BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC CẦN THƠ


ĐỀ CƯƠNG ÔN TẬP THI LIÊN THÔNG CAO ĐẲNG LÊN ĐẠI HỌC
Năm 2009


NGÀNH TIN HỌC

A. Môn Tin học
Nội dung ôn tập
Lập trình cấu trúc với ngôn ngữ Pascal
Cấu trúc dữ liệu & giải thuật
Đối tượng: sinh viên Cao đẳng Tin học
Người phụ trách
TS. Trần Cao Đệ
KS. Trương Thị Thanh Tuyền
Đề cương ôn tập
Về nguyên tắc, đây là chương trình ôn tập nên chỉ hệ thống lại kiến thức, nhấn mạnh một số điểm quan trọng và bài tập để ôn tập kiến thức, không dạy lại giáo trình đã học.

Phần 1: Lập trình cấu trúc (Pascal): 15 tiết
Tổng quan về lập trình cấu trúc
Giải thuật
Ngôn ngữ giả
Lưu đồ
Căn bản về lập trình
Hằng, biến, biểu thức
Kiểu dữ liệu
cơ bản (integer, real,…)
mảng (array)
bản ghi (record)
con trỏ (pointer)
tập tin (file)
Lệnh điều khiển, lặp
IF
CASE
FOR
WHILE
REPEAT … UNTIL
Lập trình cấu trúc
Chương trình con: Thủ tục, hàm
Truyền tham biến & truyền tham trị
Đệ qui
Phần 2: Cấu trúc dữ liệu & giải thuật
Khái niệm về kiểu dữ liệu trừu tượng
Các cấu trúc dữ liệu cơ bản
Danh sách:
danh sách đặc
danh sách liên kết
ngăn xếp
hàng đợi
Cấu trúc cây & Cây TKNP
Bảng băm

Tài liệu tham khảo
[1] Nguyễn Văn Linh, Trương Thị Thanh Tuyền, Bài giảng cấu trúc dữ liệu, Khoa CNTT-ĐHCT, năm 2003.
[2] Aho, A. V. , J. E. Hopcroft, J. D. Ullman. "Data Structure and Algorihtms", Addison–Wesley, 1983
[3] Đỗ Xuân Lôi, "Cấu trúc dữ liệu và giải thuật", Nhà xuất bản khoa học và kỹ thuật. Hà nội, 1995.
[4] N. Wirth "Chương trình = cấu trúc dữ liệu + giải thuật", 1983.
[5] Nguyễn Trung Trực, "Cấu trúc dữ liệu", BK tp HCM, 1990.
[6] Lê Minh Trung, “Lập trình nâng cao bằng pascal với các cấu trúc dữ liệu “, 1997
[7] Micael T. Goodrich, Roberto Tamassia, David Mount. “Data Structures and Algorithms in C++”, Weley International Edition, 2004.
[8] http://courses.cs.hcmuns.edu.vn/ctdl1/Ctdl1/index.html
[9] http://www.cs.ualberta.ca/~holte/T26/top.realTop.html
[10] http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

Lưu ý: trong chương trình ôn tập, ngôn ngữ được dùng để viết chương trình là Pascal. Tuy nhiên khi làm bài, thí sinh được viết bằng Pascal hoặc C.

B. Môn Toán cho Tin học

NỘI DUNG ÔN TẬP :
Phần 1: Mệnh đề - Các phép toán mệnh đề (15 tiết)
Phần 2: Vị từ - các lượng từ (15 tiết)

NGƯỜI PHỤ TRÁCH:
Ths. Lâm Thị Ngọc Châu

ĐỀ CƯƠNG CHI TIẾT
Phần 1: Mệnh đề
Định nghĩa mệnh đề
Các phép tính mệnh đề
Phép phủ định
Phép hội
Phép tuyển
Phép kéo theo
Phép tương đương
Phép XOR
Các thuật ngữ chuyên ngành
Định nghĩa hằng đúng
Định ngĩa hằng sai
Mệnh đề hệ quả
Tương đương logic
Các tính chất
Bài tập
Phần 2: Vị từ
Vị từ
Định nghĩa vị từ
Không gian của vị từ
Trọng lượng của vị từ
Lượng từ
Lượng từ “ Tất cả ”
Lượng từ “ Tồn Tại “
Phủ định của lượng từ
Dịch các câu thông thường thành biểu thức logic
Bài tập

TÀI LIỆU THAM KHẢO
Discrete Mathematics and Its Application _KENNETH H.ROSEN_McGraw-Hill, 1994.
Toán rời rạc ứng dụng trong tin học. Phạm Gia Thiều- Đặng Hữu Thịnh Nhà xuất bản khoa học kĩ thuật _Hà Nội 1997
Giáo trình Toán rời rạc 2 – Lâm Thị Ngọc Châu – Khoa Công Nghệ Thông Tin – Đại Học Cần Thơ.

---------------------------------------------------------------------------------------------------------------

+++++++
Nguồn: http://www.ctu.edu.vn, download ngày 18/11/2009