bài giảng ngôn ngữ lập trình bậc cao c++ - pgs.ts nguyễn hữu công

TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP KHOA ĐIỆN TỬ BỘ MÔN KỸ THUẬT PHẦN MỀM BÀI GIẢNG MÔN HỌC NGƠN NGỮ LẬP TRÌNH BẬC CAO Theo chương trình 150 TC Số tín chỉ: 03 (Lưu hành nội bộ) THÁI NGUYÊN 2010 BỘ MÔN KỸ THUẬT PHẦN MỀM BÀI GIẢNG MƠN HỌC NGƠN NGỮ LẬP TRÌNH BẬC CAO Theo chương trình 150 TC Số tín chỉ: 03 (Lưu hành nội bộ) Thái Nguyên, ngày….…tháng 12 năm 2010 TRƯỞNG BỘ MÔN TRƯỞNG KHOA ĐIỆN TỬ Ths Nguyễn Thị Hương PGS TS Nguyễn Hữu Công MỤC LỤC ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN CHƯƠNG GIỚI THIỆU NGÔN NGỮ C++ 11 CHƯƠNG 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 B Phần thảo luận, tập 41 CHƯƠNG CÁC THAO TÁC XỬ LÝ INPUT/OUTPUT .42 A Phần lý thuyết 42 B Phần thảo luận, tập 54 CHƯƠNG CÁC CẤU TRÚC ĐIỀU KHIỂN 55 A Phần lý thuyết 55 B Phần thảo luận, tập 65 CHƯƠNG HÀM TRONG C++ 66 A Phần lý thuyết 66 B Phần thảo luận, tập 77 CHƯƠNG CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC 78 A Phần lý thuyết 78 B Phần thảo luận, tập 102 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN ĐẠI HỌC THÁI NGUYÊN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP Độc lập - Tự - Hạnh phúc 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) Tên học phần: Ngơn ngữ lập trình bậc cao Số tín chỉ: 03; 3(3;1,5;6)/12 Trình độ: Phân bổ thời gian: - Lên lớp lý thuyết: (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: tiết - Hướng dẫn 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 - Tổng số tiết chuẩn: 3x12+1,5x12/2 = 45 tiết chuẩn Các học phần học trước: Toán cao cấp Học phần thay thế, học phần tương đương: Không Mục tiêu học phần: Trang bị cho sinh viên kiến thức nâng cao lĩnh vực tin học, cụ thể: giúp cho sinh viên nắm quy trình xây dựng chương trình để giải tốn cụ thể, đặc biệt lĩnh vực kỹ thuật Từ khâu đặt vấn đề tốn, phân tích u cầu tốn, xây dựng thuật tốn, mã hóa chương trình ngơn ngữ bậc cao (C++), kiểm thử khai thác sử dụng Mô tả vắn tắt nội dung học phần: Môn học cung cấp kiến thức chi tiết ngơn ngữ lập trình C++ nhằm giải toán kỹ thuật Cụ thể: - Các thành phần ngôn ngữ - Cấu trúc chương trình C++ - Biến kiểu liệu đơn giản C++ - Biểu thức, câu lệnh phép toán - Câu lệnh đơn giản câu lệnh có cấu trúc - Hàm, đệ quy truyền tham số - Các kiểu liệu có cấu trúc: mảng, xâu, cấu trúc, file Nhiệm vụ sinh viên: - Dự lớp ≥ 80 % tổng số thời lượng học phần - Làm 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] Qch 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 liệu 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ố môn học - Thảo luận - Kiểm tra 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 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 CHƯƠNG GIỚI THIỆU NGÔN NGỮ C++ (Tổng số tiết 1; Lý thuyết 1) 1.1 Lịch sử ngôn ngữ C C++ 1.2 Cài đặt C++ 1.3 Mơi trường Borland C++ 1.4 Thiết lập cấu hình cho môi trường CHƯƠNG CÁC THÀNH PHẦN CƠ BẢN, CÁC KIỂU DỮ LIỆU CƠ SỞ VÀ CÁC PHÉP TOÁN (Tổng số tiết 9; Lý thuyết 6; Thảo luận 2) 2.1 Các thành phần 2.1.1 Bộ ký tự 2.1.2 Tên 2.1.3 Từ khố 2.1.4 Lời giải thích 2.1.5 Cấu trúc chương trình C++ quy tắc viết chương trình 2.2 Các kiểu liệu cách khai báo 2.2.1 Kiểu liệu sở 2.2.1.1 Kiểu số nguyên 2.2.1.2 Kiểu số thực 2.2.1.3 Kiểu ký tự 2.2.2 Sự tương thích kiểu 2.2.3 Định nghĩa khai báo 2.2.4 Các biến tham chiếu 2.2.5 Biến trỏ 2.3 Biểu thức, câu lệnh phép toán 2.3.1 Biểu thức phép toán 2.3.2 Thứ tự thực phép toán 2.3.3 Câu lệnh 2.3.4 Lệnh hợp thành 2.3.5 Một số hàm số học CHƯƠNG CÁC THAO TÁC XỬ LÝ INPUT/OUTPUT (Tổng số tiết 6; Lý thuyết 3; Thảo luận Thực hành 1) 3.1 Hàm in hình printf() 3.2 Hàm đọc ký tự từ bàn phím scanf() 3.3 Thực Input/Output với dòng tin C++ 3.3.1 Input 3.3.2 Output 3.4 Thiết lập khn dạng - trình bày hình CHƯƠNG CÁC CẤU TRÚC ĐIỀU KHIỂN (Tổng số tiết 15; Lý thuyết 12; Thảo luận 2, Thực hành 1) 4.1 Cấu trúc if 4.2 Cấu trúc switch 4.3 Cấu trúc for 4.4 Cấu trúc while 4.5 Cấu trúc 4.6 Câu lệnh break 4.7 Câu lệnh continue CHƯƠNG HÀM TRONG C++ (Tổng số tiết 8; Lý thuyết 5; Thảo luận 2, Thực hành 1) 5.1 Hàm C++ 5.2 Truyền tham số cho hàm 5.3 Đệ quy 5.4 Hàm inline CHƯƠNG CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC (Tổng số tiết 15; Lý thuyết 12; Thảo luận 2, Thực hành 1) 6.1 Mảng liệu 6.1.1 Mảng chiều 6.1.2 Mảng nhiều chiều 6.2 Xâu ký tự hàm xử lý xâu 6.3 Cấu trúc (structure) 6.4 Cấu trúc động liệu (union) 6.5 Các kiểu liệu tự định nghĩa khác 13 Lịch trình giảng dạy - Số tuần dạy lý thuyết: 08 tuần - Số tuần thảo luận, tập: 04 tuần - Số tuần thực dạy: 12 tuần + Tuần tiết/tuần (4 tuần lý thuyết, tuần thảo luận) + Tuần tiết/tuần (4 tuần lý thuyết, tuần thực hành) Tuần thứ Nội dung Tài liệu học tập, tham khảo Hình thức học CHƯƠNG GIỚI THIỆU NGƠN NGỮ C++ 1.1 Lịch sử ngơn ngữ C C++ 1.2 Cài đặt C++ 1.3 Môi trường Borland C++ 1.4 Thiết lập cấu hình cho mơi trường CHƯƠNG CÁC THÀNH PHẦN CƠ BẢN, CÁC KIỂU DỮ LIỆU CƠ SỞ VÀ CÁC PHÉP TOÁN 2.1 Các thành phần 2.1.1 Bộ ký tự 2.1.2 Tên 2.1.3 Từ khố 2.1.4 Lời giải thích 2.1.5 Cấu trúc chương trình C++ quy tắc viết chương trình 2.2 Các kiểu liệu cách khai báo 2.2.1 Kiểu liệu sở 2.2.1.1 Kiểu số nguyên 2.2.1.2 Kiểu số thực 2.2.1.3 Kiểu ký tự 2.2.2 Sự tương thích kiểu 2.2.3 Định nghĩa khai báo 2.2.4 Các biến tham chiếu 2.2.5 Biến trỏ 2.3 Biểu toán 2.3.1 2.3.2 2.3.3 2.3.4 2.3.5 thức, câu lệnh phép [1] - [8] Giảng [1] - [8] Giảng Biểu thức phép toán Thứ tự thực phép toán Câu lệnh Lệnh hợp thành Một số hàm số học CHƯƠNG CÁC THAO TÁC XỬ LÝ INPUT/OUTPUT 3.1 Hàm in hình printf() 3.2 Hàm đọc ký tự từ bàn phím scanf() 3.3 Thực Input/Output với dòng tin C++ 3.3.1 Input 3.3.2 Output 3.4 Thiết lập khn dạng - trình bày hình CHƯƠNG CÁC CẤU TRÚC ĐIỀU KHIỂN 4.1 Cấu trúc if 4.2 Cấu trúc switch 4.3 Cấu trúc for 4.4 Cấu trúc while 4.5 Cấu trúc 4.6 Câu lệnh break 4.7 Câu lệnh continue CHƯƠNG HÀM TRONG C++ 5.1 Hàm C++ 5.2 Truyền tham số cho hàm 5.3 Đệ quy 5.4 Hàm inline Thảo luận làm tập từ chương đến chương Kiểm tra kỳ [1] - [8] Giảng [1] - [8] Giảng [1] - [8] Thảo luận [1] - [8] Thảo luận [1] - [8] Giảng CHƯƠNG CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC 6.1 Mảng liệu 6.1.1 Mảng chiều 6.1.2 Mảng nhiều chiều 6.2 Xâu ký tự hàm xử lý xâu 6.3 Cấu trúc (structure) [1] - [8] Giảng 10 6.4 Cấu trúc động liệu (union) 6.5 Các kiểu liệu tự định nghĩa khác [1] - [8] Giảng 11 Thực hành [1] - [8] Phòng máy 12 Thực hành [1] - [8] Phòng máy 13 Thảo luận làm tập từ chương đến chương [1] - [8] Giảng 14 Ngày phê duyệt: 15 Cấp phê duyệt: Đề cương chi tiết học phần Hội đồng khối ngành Điện – Điện tử SPKT Điện – Tin học phê duyệt Trưởng môn Kỹ thuật phần mềm Chủ tịch Hội đồng KH&GD Khoa Điện tử ThS Nguyễn Thị Hương PGS.TS Nguyễn Hữu Công Chủ tịch Hội đồng Khối ngành Điện - Điện tử SPKT Điện – Tin học PGS.TS Nguyễn Như Hiển 10 while(s[i++]!='\0'); i ; cout