Trường Đại học Khoa học Tự nhiên &&

Khoa Công nghệ thông tin

Bộ môn Tin học cơ sở
VC
VC
BB
BB
Giới thiệu chung
NHẬP MÔN LẬP TRÌNH
Đặng Bình Phương
dbphuong@fit.hcmuns.edu.vn
™Đối tượng: Sinh viên năm nhất (chuyên tin học)
™Thời gian: 45 tiết LT + 30 tiết TH
™Môn học tiên quyết: Không có
GIỚI THIỆU MÔN HỌC ™Hình thức kiểm tra: LT (7đ), TH (1đ + 2đ)
™Giảng viên lý thuyết
ƒ Đặng Bình Phương dbphuong@fit.hcmuns.edu.vn
™Nhóm giảng viên hướng dẫn thực hành
ƒ Thầy Nguyễn Duy Lộc ndloc@fit.hcmuns.edu.vn
ƒ Thầy Nghiêm Quốc Minh nqminh@fit.hcmuns.edu.vn
ƒ Cô Lê Thúy Ngọc ltngoc@fit.hcmuns.edu.vn
1 NMLT - Giới thiệu môn học 2

&& &&
VC
VC
BB
BB
Nội dung môn học VC
VC
BB
BB
Nội dung môn học

™Tuần 1: Các khái niệm cơ bản về KTLT ™Tuần 3,4: Các cấu trúc điều khiển – Cấu trúc lặp
ƒ Các khái niệm cơ bản: thuật toán, lưu đồ, … ƒ for
ƒ Biên dịch chương trình. ƒ while
ƒ Cấu trúc một chương trình viết bằng ngôn ƒ do … while …
ngữ lập trình cấp cao (C/C++). ™Tuần 5: Chương trình con
ƒ Kiểu dữ liệu, các phép toán số học, luận lý, … ƒ Khái niệm về chương trình con.
™Tuần 2: Các cấu trúc điều khiển – Cấu trúc chọn ƒ Chương trình con trong NNLT C/C++: Hàm con.
ƒ if … else … ƒ Biến toàn cục, biến cục bộ.
ƒ switch ƒ Tham số và truyền tham số (Call-by-Value).
NMLT - Giới thiệu môn học 3 NMLT - Giới thiệu môn học 4
 && &&
VC
VC
BB
BB
Nội dung môn học VC
VC
BB
BB
Nội dung môn học

™Tuần 6: Kiểu dữ liệu có cấu trúc - Mảng dữ liệu
ƒ Mảng một chiều.
ƒ Các kỹ thuật lập trình với mảng 1 chiều.
™Tuần 7: Kiểu dữ liệu có cấu trúc - Mảng dữ liệu
ƒ Mảng hai chiều.
ƒ Các kỹ thuật lập trình với mảng 2 chiều.
™Tuần 8: Kiểu con trỏ
ƒ Khái niệm biến con trỏ, địa chỉ vùng nhớ.
ƒ Các phép toán số học trên con trỏ.
ƒ Kiểu con trỏ và kiểu dữ liệu mảng.
NMLT - Giới thiệu môn học
™Tuần 8: Kiểu con trỏ (tiếp theo)
ƒ Kiểu con trỏ và hàm.
ƒ Kiểu con trỏ cấp 2 và mảng các con trỏ (*).
™Tuần 9: Kỹ thuật cấp phát động bộ nhớ
ƒ Khái niệm về quản lý bộ nhớ động.
ƒ Cấp phát và giải phóng bộ nhớ.
™Tuần 10: Kiểu ký tự và chuỗi ký tự
ƒ Kiểu ký tự và các hàm liên quan.
ƒ Kiểu chuỗi ký tự và các hàm liên quan.
5 NMLT - Giới thiệu môn học 6

&& &&
VC
VC
BB
BB
Nội dung môn học VC
VC
BB
BB
Nội dung môn học

™Tuần 11: Kiểu cấu trúc ™Tuần 13: Kỹ thuật lập trình trên bit
ƒ Khái niệm về kiểu cấu trúc. ƒ Khái niệm về biểu diễn bit
ƒ Các kỹ thuật lập trình với kiểu cấu trúc. ƒ Các toán tử trên bit.
ƒ Kiểu cấu trúc và kiểu mảng dữ liệu. ƒ Các phép dịch bit, quay bit.
ƒ Kiểu cấu trúc và kiểu con trỏ. ™Tuần 14: Kiểu tập tin
ƒ Kiểu cấu trúc và hàm. ƒ Các loại tập tin: văn bản và nhị phân.
™Tuần 12: Đệ quy ƒ Các kỹ thuật lập trình với kiểu tập tin.
ƒ Khái niệm đệ quy. ™Tuần 15: Ôn tập
ƒ Các kỹ thuật lập trình đệ qui cơ bản.
NMLT - Giới thiệu môn học 7 Giới thiệu môn học 8