CƠ SỞ LẬP TRÌNH 1

Lê Quý Tài quytai3985@gmail.com http://sites.google.com/site/quytai85

Hà Nội – 2015

Giới thiệu môn học

o Số tín chỉ: 3 o Thời gian:

n Lý thuyết: 60% n Thực hành, thảo luận: 40% n Tự học: 200%

o Đánh giá

n Kiểm tra giữa kì: 30%

o 02 bài thực hành trên máy (2x15%)

n Chuyên cần: 10% n Thi cuối kì: 60%

12/24/15

Giới thiệu môn học

2/9

Giới thiệu môn học

o Mục tiêu của học phần

n Về lý thuyết: Trang bị những khái niệm cơ bản về lập trình, hình thành và nâng cao tư duy thuật toán cho sinh viên.

n Về kĩ năng: Trang bị những kĩ năng lập trình cơ

bản trên ngôn ngữ lập trình C.

o Tài liệu tham khảo

n Phạm Văn Ất (2009), Giáo trình kỹ thuật lập trình

C căn bản và nâng cao, NXB Hồng Đức

n Quách Tuấn Ngọc (1998), Ngôn ngữ lập trình C,

NXB Giáo dục

12/24/15

Giới thiệu môn học

3/9

Yêu cầu đối với học viên

o Tham dự các buổi học trên lớp o Đọc, nghiên cứu giáo trình, tài liệu tham khảo o Tham gia thảo luận trên lớp o Làm bài tập từng chương o Thực hành tại Phòng máy tính o Có ý thức tổ chức, kỷ luật theo quy định của trường, lớp và của giảng viên phụ trách.

12/24/15

Giới thiệu môn học

4/9

Nội dung

o Chương 1: Các khái niệm cơ bản về lập trình

n Các khái niệm cơ bản về lập trình n Các bước xây dựng một chương trình n Thuật toán và cách biểu diễn thuật toán

o Chương 2: Các phần tử cơ bản của NNLT C

n Bộ ký tự/Từ khoá/Tên n Cấu trúc chung của chương trình n Các kiểu dữ liệu cơ sở n Biểu thức/ Câu lệnh n Vào – ra dữ liệu trong C n Môi trường làm việc C

12/24/15

Giới thiệu môn học

5/9

Nội dung

o Chương 3: Các cấu trúc điều khiển

n Cấu trúc rẽ nhánh (If, switch) n Cấu trúc lặp (while, do…while, for) n Các lệnh nhảy (goto, break…) o Chương 4: Chương trình con n Khái niệm về chương trình con n Cách xây dựng hàm n Tham số và truyền tham số cho hàm n Hàm đệ quy n Một số hàm thông dụng

12/24/15

Giới thiệu môn học

6/9

Nội dung

o Chương 5: Kiểu dữ liệu mảng

n Mảng một chiều n Mảng nhiều chiều

o Chương 6: Kiểu con trỏ

n Địa chỉ và con trỏ n Khai báo, các phép toán trên con trỏ n Con trỏ và mảng một chiều, mảng nhiều chiều n Mảng các con trỏ n Con trỏ hàm n Cấp phát bộ nhớ động và danh sách liên kết

12/24/15

Giới thiệu môn học

7/9

Nội dung

o Chương 7: Xâu kí tự

n Khai báo và các thao tác với xâu kí tự n Một số hàm xử lí xâu kí tự n Mảng xâu kí tự

o Chương 8: Kiểu dữ liệu cấu trúc

n Khai báo, truy cập đến các thành phần cấu trúc n Mảng cấu trúc n Con trỏ của cấu trúc

o Chương 9: Kiểu dữ liệu tệp

n Khái niệm về tệp, các bước xử lý n Tệp nhị phân n Tệp văn bản

12/24/15

Giới thiệu môn học

8/9

Tiến trình học tập

Buổi Nội dung Buổi Nội dung

10

1 Chương 1 9 Chương 5

2 Chương 2 Thực hành chương 5

3 Thực hành chương 1+2 Kiểm tra bài 1 – Thực hành 11

4 Chương 3 Chương 6+7 12

5 Thực hành chương 3 Thực hành chương 7 13

6 Chương 4 Chương 8+9 14

7 Thực hành chương 4 Thực hành chương 8 15

12/24/15

Giới thiệu môn học

9/9

8 Chương 5 Kiểm tra bài 2 – Thực hành 16