Đề cương môn học Nhập môn lập trình - Nguyễn Minh Huy

Đꢀ CƯƠNG MÔN HꢁC  
MÔN: NHẬP MÔN LẬP TRÌNH  
GIẢNG VIÊN: NGUYỄN MINH HUY  
Mục tiêu môn học  
Sau khi học xong môn học này, sinh viên có thể thực hiện được những việc sau:  
ꢀ
ꢀ
ꢀ
Trình bày các khái niệm cơ bản về lập trình: chương trình, ngôn ngữ lập trình, trình biên  
dịch, lưu đồ thuật toán, ...  
Sử dụng các cấu trúc lập trình: biến, hằng, cấu trúc rẽ nhánh, lặp, hàm, ... bằng ngôn ngữ  
lập trình C.  
Viết chương trình C cài đặt các thuật toán đơn giản để giải quyết vấn đề thông dụng.  
Hệ thống điểm  
Lý thuyết  
50%  
10%  
• Thi viết cuối kỳ  
• Bài tập lý thuyết  
Thực hành  
• Thi thực hành  
• Đồ án thực hành  
• Bài tập thực hành  
Điểm cộng  
10%  
10%  
LT cuối kỳ  
Bài tập LT  
Thi thực hành  
Đồ án TH  
15%  
15%  
15%  
15%  
10%  
50%  
Bài tập TH  
+0.25 điểm/lần  
Quy định lớp học  
ꢀ
ꢀ
ꢀ
ꢀ
ꢀ
Sinh viên xem slides bài giảng và đọc tài liệu tham khảo trước mỗi buổi học.  
Sinh viên có trách nhiệm hoàn thành các bài tập được giao vào cuối mỗi buổi học.  
Bài tập lý thuyết và đồ án thực hành được thực hiện theo nhóm 2ꢀ4 sinh viên.  
Mọi trường hợp giống bài nhau đều bị 0 điểm tất cả.  
Mọi trường hợp không tuân thủ quy định nộp bài như: nộp trễ, đặt tên sai quy cách, … sẽ  
bị trừ phân nửa số điểm.  
Kênh trao đổi, thảo luận  
Sinh viên có thể sử dụng những kênh sau đây để trao đổi, thảo luận các vấn đề trong môn học:  
ꢀ
ꢀ
ꢀ
Diễn đàn môn học: http://courses.cs.hcmus.edu.vn/moodlenew/, môn NMLT.  
Email giáo viên: [email protected] (Subject: [MSSV]ꢀ[Tên môn]ꢀ[Chủ đề hỏi]).  
Office Hour: thứ năm 14hꢀ17h, Bộ môn CNPM, phòng I82, cơ sở Nguyễn Văn Cừ.  
1
Tài liệu tham khảo  
STT  
1
Hình ảnh  
Tên sách, Tác giả, NXB  
The C Programming Language, 2th Edition,  
Brian W. Kernighan, Dennis M. Ritchie,  
Prentice Hall, 1988.  
2
3
C Programming,  
Wikibooks,  
Nhập môn lập trình  
Trần Đan Thư, Nguyễn Thanh Phương,  
Đinh Bá Tiến, Trần Minh Triết,  
NXB Khoa Học Kỹ thuật, 2011.  
2
Nội dung môn học  
Chủ đề  
Nội dung  
ꢀ Giới thiệu môn học.  
Ghi chú  
1. Tổng quan về lập trình ꢀ Khái niệm cơ bản về lập trình.  
ꢀ Ngôn ngữ lập trình.  
ꢀ Môi trường lập trình.  
ꢀ Khái niệm thuật toán.  
2. Thuật toán  
ꢀ Biểu diễn thuật toán.  
ꢀ Đánh giá thuật toán.  
ꢀ Giới thiệu ngôn ngữ C.  
ꢀ Biến, hằng, kiểu dữ liệu.  
3. Thành phần cơ bản của  
chương trình  
ꢀ Lệnh nhập, xuất, tính toán.  
ꢀ Biểu thức và toán tử trong C.  
ꢀ Cấu trúc rẽ nhánh: câu lệnh ifꢀelse, switchꢀcase.  
ꢀ Cấu trúc lặp: câu lệnh while, doꢀwhile, for.  
ꢀ Bài tập về cấu trúc điều khiển.  
4. Cấu trúc điều khiển  
5. Bài tập  
Bài tập lập trình  
tổng hợp  
ꢀ Khái niệm hàm: khai báo, sử dụng.  
ꢀ Truyền tham số và tầm vực.  
ꢀ Tổ chức chương trình C: header file, phương  
pháp chia để trị.  
6. Hàm và cách tổ chức  
chương trình  
ꢀ Khái niệm mảng: khai báo, truy xuất, tham số.  
ꢀ Thao tác trên mảng: duyệt, nhập, xuất.  
ꢀ Chuỗi ký tự.  
7. Mảng  
8. Mảng nhiều chiều và  
kiểu cấu trúc  
ꢀ Mảng nhiều chiều.  
ꢀ Kiểu cấu trúc.  
ꢀ Thiết bị và stream.  
9. Tập tin  
ꢀ File stream.  
ꢀ Các thao tác trên tập tin.  
ꢀ Mảng động.  
ꢀ Đệ quy.  
Bài tập các thuật  
toán  
10. Các vấn đề nâng cao  
11. Ôn tập  
ꢀ Các thuật toán thông dụng.  
3
pdf 3 trang myanh 29400 Free
Bạn đang xem tài liệu "Đề cương môn học Nhập môn lập trình - Nguyễn Minh Huy", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfde_cuong_mon_hoc_nhap_mon_lap_trinh_nguyen_minh_huy.pdf