Bài 1 - TỔNG QUAN
Nội dung bài học
I. Giới thiệu
1. Mục đích, Yêu cầu
2. Nội dung môn học
3. Tài liệu học tập và tham khảo
4. Hình thức đánh giá kết quả môn học
II. Bài toán và việc giải bài toán trên máy tính
1. Xác định bài toán
2. Cấu trúc dữ liệu và Giải thuật
3. Chương trình
III. Công cụ lập trình
1. Ngôn ngữ lập trình
2. Công cụ lập trình
3. Công cụ lập trình Dev-C++
IV. Bài tập
I. Giới thiệu 1. Mục đích, Yêu cầu
Mục đích của môn học là cung cấp cho sinh viên những kiến thức cơ bản về kỹ thuật lập trình nói chung và kỹ năng sử dụng công cụ lập trình C/C++ trong việc giải quyết bài toán bằng chương trình phần mềm trên máy tính.
Kết thúc môn học sinh viên được trang bị những kiến thức về:
-
Cách thức giải quyết một bài toán trên máy tính;
-
Công cụ, kiếm thức về việc thuật toán hóa bài toán;
-
Ngôn ngữ lập trình C/C++;
-
Một số cấu trúc dữ liệu và giải thuật điển hình.
Yêu cầu đối với sinh viên
-
Có hiểu biết cơ bản về cấu trúc máy tính;
-
Có hiểu biết cơ bản về hệ điều hành;
-
Biết sử dụng các phần mềm hệ thống trong việc quản lý tài nguyên, sao chép/copy dữ liệu;
-
Biết sử dụng các phần mền ứng dụng như công cụ soạn thảo văn bản, truy cập internet, web.
-
Nghe giảng và làm bài tập.
2. Nội dung môn học
Cấu trúc chương trình: 32 tiết lý thuyết, 24 tiết thực hành, 4 tiết ôn tập, tổng 60 tiết. Chi tiết nội dung chương trình được cho như bảng sau:
STT
|
Bài/Nội dung
|
Số tiết
|
1
|
Tổng quan
I. Giới thiệu
II. Bài toán và việc giải bài toán trên máy tính
III. Công cụ lập trình
IV. Tóm tắt nội dung bài học
V. Bài tập
|
4
|
2
|
Ngôn ngữ lập trình C/C++
I. Giới thiệu
II. Một số khái niệm cơ bản
III. Cấu trúc chương trình đơn giản trong C
IV. Nhập/Xuất dữ liệu
V. Tóm tắt nội dung bài học
VI. Bài tập
|
4
|
3
|
Bài thực hành: Môi trường lập trình và các lệnh vào/ra
I. Làm quen với môi trường lập trình Dev-C++
II. Thực hiện các ví dụ
III. Bài tập tự làm
|
4
|
4
|
Điều khiển Chọn và Lặp
I. Điều khiển chọn
II. Điều khiển lặp
III. Tóm tắt nội dung bài học
IV. Bài tập
|
4
|
5
|
Bài thực hành: Các cấu trúc điều khiển
I. Thực hiện các ví dụ
II. Bài tập tự làm
|
4
|
6
|
Mảng, Con trỏ và Xâu ký tự
I. Mảng
II. Con trỏ
III. Xâu ký tự
IV. Tóm tắt nội dung bài học
V. Bài tập
|
4
|
7
|
Bài thực hành: Mảng, Con trỏ và Xâu ký tự
I. Thực hiện các ví dụ
II. Bài tập tự làm
|
4
|
8
|
Cấu trúc dữ liệu do người dùng tự định nghĩa
I. Cấu trúc dữ liệu do người dùng tự định nghĩa
II. Kiểu ngăn xếp
III. Kiểu hàng đợi
IV. Tóm tắt nội dung bài học
V. Bài tập
|
4
|
9
|
Bài thực hành: Cấu trúc dữ liệu do người dùng tự định nghĩa
I. Thực hiện các ví dụ
II. Bài tập tự làm
|
4
|
10
|
Hàm
I. Khái niệm
II. Hàm tự tạo
III. Truyền tham số cho hàm
IV. Kỹ thuật đệ qui
V. Tóm tắt nội dung bài học
VI. Bài tập
|
4
|
11
|
Bài thực hành: Hàm
I. Thực hiện các ví dụ
II. Bài tập tự làm
|
4
|
12
|
Làm việc với File
I. Một số khái niệm
II. Các thao tác trên tập tin
III. Truy cập tập tin văn bản
IV. Truy cập tập tin nhị phân
V. Tóm tắt nội dung bài học
VI. Bài tập
|
4
|
13
|
Đồ họa
I. Khởi động chế độ đồ họa
II. Các hàm đồ họa
III. Xử lý văn bản
IV. Tóm tắt nội dung bài học
V. Bài tập
|
4
|
14
|
Bài thực hành: Làm việc với File và Đồ họa
I. Thực hiện các ví dụ
II. Bài tập tự làm
|
4
|
15
|
Ôn tập
|
4
| 3. Tài liệu học tập và tham khảo -
Hà Đại Dương, Nguyễn Mậu Uyên, Tập Bài giảng Lập trình co bản, HVKTQS 2010;
-
Trần Đức Huyên, Phương pháp giải các bài toán trong tin học, Nhà xuất bản giáo dục 1997;
-
Đào Thanh Tĩnh, Hà Đại Dương, Tin học đại cương, Học viện KTQS, 2003;
-
Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Giáo dục, 1997;
-
Robert Sedgewick, Algorithns in C++, Addison-Wesley 1992;
-
Niklaus Wirth Bản dịch của Nguyễn Quốc Cường, Cấu trúc dữ liệu + Giải thuật = Chương trình, , NXB KHKT, 2001;
-
Giáo trình Tin Học Đại Cương A, Nguyễn Văn Linh, Khoa Công Nghệ Thông Tin, Đại học Cần Thơ, 1991.
-
Giáo trình lý thuyết và bài tập ngôn ngữ C; Nguyễn Đình Tê, Hoàng Đức Hải, Nhà xuất bản Giáo dục, 1999.
-
C - Tham khảo toàn diện, Nguyễn Cẩn, Nhà xuất bản Đồng Nai, 1996.
-
Giúp tự học Lập Trình với ngôn ngữ C, Võ Văn Viện, Nhà xuất bản Đồng Nai, 2002.
-
The C Programming Language, Brain W. Kernighan & Dennis Ritchie, Prentice Hall Publisher, 1988.
4. Hình thức đánh giá kết quả môn học
Thang điểm 10, các thành phần điểm được xác định trên các nội dung sau:
STT
|
Nội dung
|
%
|
1
|
Chuyên cần
|
10%
|
2
|
Thường xuyên: Kiểm tra trực tiếp trong giờ thực hành đối với tất cả các sinh viên
|
20%
|
3
|
Thi kết thúc môn: Thi vấn đáp
|
70%
|
Tổng cộng
|
100%
|
Chia sẻ với bạn bè của bạn: |
