Khoa Công nghệ thông tinBộ môn Tin học cơ sở Đặng Bình Phương dbphuong@fit.hcmus.edu.vn NHẬP MÔN LẬP TRÌNH GIỚI THIỆU MÔN HỌC... BB Nội dung môn học Tuần 1: Các khái niệm cơ bản về lập
Trang 1Khoa Công nghệ thông tin
Bộ môn Tin học cơ sở
Đặng Bình Phương
dbphuong@fit.hcmus.edu.vn
NHẬP MÔN LẬP TRÌNH
GIỚI THIỆU MÔN HỌC
Trang 2Thời gian: 45t LT (11 tuần) + 30t TH (10 tuần)
Môn học tiên quyết: Không 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
Trang 3BB Nội dung môn học
Tuần 1: Các khái niệm cơ bản về lập trình
Các khái niệm cơ bản: thuật toán, lưu đồ, …
Cấu trúc một chương trình viết bằng ngôn
ngữ lập trình cấp cao (C/C++)
Kiểu dữ liệu và các phép toán số học, luận lý
Tuần 2: Cấu trúc điều kiện, rẽ nhánh
if … else …
switch
Trang 4 for
while
do … while …
Tuần 4: Chương trình con
Khái niệm về chương trình con
Chương trình con trong NNLT C/C++: Hàm
Tham số và truyền tham số (Call-by-Value)
Trang 5BB Nội dung môn học
Tuần 5: Kiểu dữ liệu mảng
Mảng 1 chiều và mảng 2 chiều
Kỹ thuật lập trình với mảng 1 chiều, 2 chiều
Tuần 6, 7: Biến con trỏ và các kỹ thuật cơ bản
Khái niệm con trỏ, địa chỉ vùng nhớ
Các phép toán số học trên con trỏ
Con trỏ và mảng một chiều
Cấp phát bộ nhớ động
Trang 6 Ký tự và chuỗi
Các hàm cơ bản trên chuỗi ký tự
Tuần 9: Kiểu dữ liệu cấu trúc
Khái niệm
Truy xuất các thành phần
Truyền cấu trúc cho hàm
Mảng cấu trúc
Trang 7BB Nội dung môn học
Tuần 10: Kỹ thuật lập trình đệ quy cơ bản
Khái niệm và phân loại
Các kỹ thuật đệ quy
Khử đệ quy
Các bài toán kinh điển
Tuần 11: Tập tin
Khái niệm và phân loại
Một số hàm cơ bản trên tập tin
Trang 8Slides bài giảng, code mẫu, tài liệu tham khảo:
www.mediafire.com/dang2