- Kyõ thuaät laäp trình module vôùi döõ lieäu coù caáu truùc baèng C ++ treân moâi tröôøng Visual C++.[r]
(1)1 Đại học Đà Lạt
Khoa Toán - Tin
ĐỀ CƯƠNG CHI TIẾT MƠN HỌC Tên mơn học: NHẬP MƠN LẬP TRÌNH
2 Số đơn vị học trình: tín (Lý thuyết: TC – Thực hành: TC) Trình độ: Sinh viên năm thứ
4 Phân bố thời gian: - Lên lớp: 45 tiết - Thực hành: 15 tiết
5 Điều kiện môn học trước: SV phải nắm vững kiến thức học phần: Tin học sở
6 Moâ tả vắn tắt nội dung môn học: gồm chương: CHƯƠNG 1: DỮ LIỆU VÀ THUẬT TOÁN
CHƯƠNG 2: LẬP TRÌNH CƠ BẢN CHƯƠNG 3: LẬP TRÌNH MODULE
CHƯƠNG 4: LẬP TRÌNH VỚI DỮ LIỆU CĨ CẤU TRÚC Nhiệm vụ sinh viên:
- Dự lớp - Thực hành Tài liệu học tập:
- Giáo trình - Sách tham khảo:
[1] Joel Adams, Sanford Leestma, Larry Nyhoff, “C++ An Introduction to Computing”, First Edition, Prentice-Hall, Inc., 1995
[2] Patrick Henry Winston, “On to C++”, First Edition, Addision-Wesley Publishing Company, 1994
[3] Nguyễn Tiến Huy, Trần Hạnh Nhi, Giáo trình “Kỹ thuật lập trình”, Trường Đại học Khoa học Tự nhiên Tp.Hồ Chí Minh, 1997
[4] Nguyễn Hữu Tân “Kỹ thuật lập trình C++ – Phần bản”, Trường Đại học Đà lạt, 1997
(2)2 [6] Trần Tuấn Minh, “Kỹ thuật lập trình”, giảng đánh máy vi tính,
Trường Đại học Đà lạt
[7] Hồng Kiếm, “Giải tốn máy tính nào?”, Tập 1,
Nhà xuất Giáo dục, 2001
9 Tiêu chuẩn đánh giá sinh viên:
- Dự lớp
- Thi cuối học kỳ: lý thuyết, thực hành 10 Thang điểm: Dùng thang điểm 10 theo quy định 11 Mục tiêu học phần: giúp SV nắm
- Các nội dung ngôn ngữ lập trình C++
- Kỹ thuật lập trình module với liệu có cấu trúc C++ mơi trường Visual C++
12 Noäi dung chi tiết học phần: gồm chương:
CHƯƠNG 1: DỮ LIỆU VÀ THUẬT TOÁN 1.1 Các khái niệm
1.2 Thuật toán 1.2.1 Định nghĩa
1.2.2 Các đặc trưng thuật tốn 1.2.3 Các ngơn ngữ biểu diễn thuật toán 1.3 Biểu diễn liệu thuật toán CT 1.3.1 Biểu diễn liệu
1.3.2 Biểu diễn thuật toán 1.4 Một số thuật toán 1.4.1 Các giải thuật số học 1.4.2 Các giải thuật dãy
CHƯƠNG 2: LẬP TRÌNH CƠ BẢN 2.1 Các thành phần ngôn ngữ C++
2.1.1 Bộ ký tự 2.1.2 Các từ
(3)3
2.2.2 Các kiểu số thực
2.2.3 Tràn số biểu diễn “quay vòng” 2.2.4 Các kiểu ký tự
2.3 Khai báo kiểu liệt kê 2.3.1 Khai báo
2.3.2 Kiểu liệt kê
2.4 Biến, lệnh gán, biểu thức logic 2.4.1 Biến lệnh gán
2.4.2 Quá trình tính tốn biểu thức C++ 2.4.3 Biểu thức logic
2.5 Cấu trúc chương trình C++ đơn giản 2.5.1 Các lệnh nhập/xuất
2.5.2 Cấu trúc CT C++ đơn giản 2.6 Các lệnh điều khiển
2.6.1 Cấu trúc 2.6.2 Lệnh phức 2.6.3 Lệnh rẽ nhánh 2.6.4 Lệnh lặp
2.7 Một số CT
CHƯƠNG 3: LẬP TRÌNH MODULE 3.1 Phương pháp lập trình module
3.2 Hàm
3.3 Gọi hàm, phương pháp truyền tham số 3.4 Biến toàn cục, biến cục chế che dấu 3.5 Phân chia chương trình thành đơn vị logic 3.6 Một số gợi ý xây dựng hàm
3.6.1 Xác định kiểu trả cho hàm 3.6.2 Xác định tên hàm
3.6.3 Xác định tên trình tự đối số 3.6.4 Tiêu đề hàm
(4)4
CHƯƠNG 4: LẬP TRÌNH VỚI DỮ LIỆU CÓ CẤU TRÚC 4.1 Giới thiệu
4.2 Mảng chiều 4.3 Chuỗi ký tự
4.4 Mảng nhiều chiều 4.5 Kiểu struct
Đà Lạt, ngày 29 tháng năm 2005 Người viết đề cương