Giáo trình nhập môn lập trình - Phần 1 pot

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

Khoa 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

Thờ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



BB 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

 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)

BB 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

 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

BB 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

Slides bài giảng, code mẫu, tài liệu tham khảo:

www.mediafire.com/dang2