Tài liệu Bài giảng Ngôn ngữ lập trình bậc cao ( C++ )

Bài giảng môn ngôn ngữ lập trình bậc cao do các giảng viên trường ĐH Kỹ Thuật Thái Nguyên biên soạn. Các bạn xem ở đính kèm.




MỤC LỤC
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 5
CHƯƠNG 1. GIỚI THIỆU NGÔN NGỮ C++. 12
1.1. Lịch sử ngôn ngữ C++. 12
1.2. Cài đặt Borland C++ 4.5. 13
CHƯƠNG 2. THÀNH PHẦN CƠ BẢN, KIỂU DỮ LIỆU CƠ SỞ VÀ PHÉP TOÁN 17
A. Phần lý thuyết 17
2.1. Các thành phần cơ bản. 17
2.1.1. Bộ ký tự (Character Set) 17
2.1.2. Tên (Identifier) 17
2.1.3. Từ khoá (Keywords) 18
2.1.4. Lời giải thích (Comments) 19
2.1.5. Cấu trúc của một chương trình C++ 19
2.2. Các kiểu dữ liệu và cách khai báo. 21
2.2.1. Khái niệm về kiểu dữ liệu. 21
2.2.2. Kiểu dữ liệu cơ sở. 21
2.2.3. Sự tương thích giữa các kiểu. 24
2.2.4. Định nghĩa và khai báo hằng. 24
2.2.5. Biến. 27
2.2.6. Biến tham chiếu (reference) 29
2.2.7. Biến con trỏ (pointer) 30
2.2.8. Chuyển đổi kiểu dữ liệu. 30
2.3. Biểu thức, câu lệnh và các phép toán. 32
2.3.1. Biểu thức. 32
2.3.2. Các phép toán. 33
2.3.3. Thứ tự ưu tiên các phép toán. 38
2.3.4. Câu lệnh. 39
2.3.5. Một số hàm số học. 40
B. Phần thảo luận, bài tập. 42
CHƯƠNG 3. CÁC THAO TÁC XỬ LÝ INPUT/OUTPUT 43
A. Phần lý thuyết 43
3.1. Hàm in ra màn hình printf() và putchar() với các tham số. 43
3.1.1. Hàm printf 43
3.1.2. Hàm putchar() 45
3.2. Hàm đọc ký tự từ bàn phím 45
3.3. Thực hiện Input/Output 45
3.3.1. Nhập dữ liệu. 45
3.3.2. Xuất dữ liệu. 48
3.4. Thiết lập khuôn dạng - Trình bày màn hình. 48
3.4.1. Các phương thức định dạng. 48
3.4.2. Cờ định dạng. 50
3.4.3. Các phương thức bật tắt cờ. 54
B. Phần thảo luận, bài tập. 56
CHƯƠNG 4. CÁC CẤU TRÚC ĐIỀU KHIỂN 57
A. Phần lý thuyết 57
4.1. Cấu trúc if. 57
4.2. Cấu trúc switch. 59
4.3. Cấu trúc for. 61
4.4. Cấu trúc while. 63
4.5. Cấu trúc do while. 65
4.6. Câu lệnh break. 65
4.7. Câu lệnh continue. 66
B. Phần thảo luận, bài tập. 67
CHƯƠNG 5. HÀM TRONG C++. 68
A. Phần lý thuyết 68
5.1. Hàm trong C++. 68
5.2. Truyền tham số cho hàm 71
5.3. Đệ quy. 74
5.3.1. Khái niệm đệ qui 74
5.3.2. Lớp các bài toán giải được bằng đệ qui 75
5.3.3. Cấu trúc chung của hàm đệ qui 76
5.4. Hàm inline. 77
5.5. Hàm tải bội 78
B. Phần thảo luận, bài tập. 79
CHƯƠNG 6. CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC 80
A. Phần lý thuyết 80
6.1. Mảng dữ liệu. 80
6.1.1. Mảng một chiều. 80
6.1.2. Mảng nhiều chiều. 83
6.2. Xâu ký tự 87
6.2.1. Khai báo. 88
6.2.2. Cách sử dụng. 88
6.2.3. Phương thức nhập xâu. 89
6.2.4. Một số hàm xử lí xâu. 90
6.3. Cấu trúc (structure) 96
6.3.1. Khai báo. 96
6.3.2. Truy nhập các thành phần kiểu cấu trúc. 98
6.3.3. Phép toán gán cấu trúc. 99
6.4. Cấu trúc động của dữ liệu (Union) 101
6.5. Các kiểu dữ liệu tự định nghĩa khác. 103
B. Phần thảo luận, bài tập. 105



ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
[TABLE=align: center]
[TR]
[TD]
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC
KỸ THUẬT CÔNG NGHIỆP
[/TD]
[TD]CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
[/TD]
[/TR]
[/TABLE]


CHƯƠNG TRÌNH GIÁO DỤC ĐẠI HỌC
NGÀNH ĐÀO TẠO: ĐIỆN TỬ
CHUYÊN NGÀNH: CÁC KHỐI NGÀNH KỸ THUẬT
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN NGÔN NGỮ LẬP TRÌNH BẬC CAO
(HỌC PHẦN BẮT BUỘC)
1. Tên học phần: Ngôn ngữ lập trình bậc cao
2. Số tín chỉ: 03; 3(3;1,5;6)/12
3. Trình độ:
4. Phân bổ thời gian:
- Lên lớp lý thuyết: 3 (tiết/tuần) x 12 (tuần) = 36 tiết.
- Thảo luận, thực hành: 1,5 (tiết/tuần) x 12 (tuần) = 18 tiết.
+ Thảo luận: 10 tiết
+ Thực hành: 8 tiết
- Hướng dẫn bài tập lớn (dài):
- Khác: Không.
- Tổng số tiết thực dạy: (3+1,5)x12 = 54 tiết thực hiện.
- Tổng số tiết chuẩn: 3x12+1,5x12/2 = 45 tiết chuẩn.
5. Các học phần học trước: Toán cao cấp
6. Học phần thay thế, học phần tương đương: Không
7. Mục tiêu của học phần:
Trang bị cho sinh viên kiến thức nâng cao trong lĩnh vực tin học, cụ thể: giúp cho sinh viên nắm chắc được quy trình xây dựng chương trình để giải quyết một bài toán cụ thể, đặc biệt là trong lĩnh vực kỹ thuật. Từ khâu đặt vấn đề của bài toán, phân tích yêu cầu của bài toán, xây dựng thuật toán, mã hóa chương trình trên ngôn ngữ bậc cao (C++), kiểm thử và khai thác sử dụng.
8. Mô tả vắn tắt nội dung học phần:
Môn học cung cấp các kiến thức chi tiết về ngôn ngữ lập trình C++ nhằm giải quyết các bài toán kỹ thuật. Cụ thể:
- Các thành phần của ngôn ngữ.
- Cấu trúc của một chương trình C++.
- Biến và các kiểu dữ liệu đơn giản trong C++.
- Biểu thức, câu lệnh và các phép toán.
- Câu lệnh đơn giản và câu lệnh có cấu trúc.
- Hàm, đệ quy và truyền tham số.
- Các kiểu dữ liệu có cấu trúc: mảng, xâu, cấu trúc, file.
9. Nhiệm vụ của sinh viên:
- Dự lớp ³ 80 % tổng số thời lượng của học phần.
- Làm bài tập ở nhà.
- Chuẩn bị thảo luận
10. Tài liệu học tập:
- Sách, giáo trình chính:
[1]. Tống Đình Quỳ, Ngôn ngữ lập trình C++, NXB Thống kê 2000.
[2]. Tống Đình Quỳ, Bài tập ngôn ngữ lập trình C++, NXB Thống kê 2000.
- Tài liệu tham khảo:
[3]. Quách Tuấn Ngọc, Ngôn ngữ lập trình C, NXB Giáo Dục, 1998.
[4]. GS. Phạm Văn Ất, Kỹ thuật lập trình C, NXB KH&KT, 1999.
[5]. Leendert Ammeraal, Programs and Data Structures in C, John Willey & Sons Press.
[6]. N. Wirth, Cẩm nang lập trình tập 1, tập 2, NXB Thống kê 1981.
[7]. Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Thống kê 1996.
11. Tiêu chuẩn đánh giá sinh viên:
- Dự lớp: ≥ 80% tổng số giờ môn học.
- Thảo luận.
- Kiểm tra giữa học phần.
- Thi kết thúc học phần.
* Thang điểm
- Thực hành: Trọng số 0.1
- Kiểm tra giữa học phần: Trọng số 0.2
- Thi kết thúc học phần: Trọng số 0.8
12. Nội dung chi tiết học phần:
- Người biên soạn:
KS Võ Phúc Nguyên
KS Đỗ Duy Cốp
ThS Nguyễn Tuấn Anh