Nhập môn lập trình
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (78.67 KB, 4 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
1
<i><b>Đại học Đà Lạt </b></i>
<i><b>Khoa Toán - Tin </b></i>
<b>ĐỀ CƯƠNG CHI TIẾT MÔN HỌC </b>
1. Tên mơn học: NHẬP MƠN LẬP TRÌNH
2. Số đơn vị học trình: 4 tín chỉ (Lý thuyết: 3 TC – Thực hành: 1 TC).
3. Trình độ: Sinh viên năm thứ 1.
4. Phân bố thời gian:
- <i>Lên lớp: 45 tiết. </i>
- <i>Thực hành: 15 tiết. </i>
5. Điều kiện môn học trước: SV phải nắm vững kiến thức của học phần: Tin học cơ
<i>sở. </i>
6. Mô tả vắn tắt nội dung môn học: gồm 4 chương:
CHƯƠNG 1: DỮ LIỆU VÀ THUẬT TỐ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
7. Nhiệm vụ của sinh viên:
- <i>Dự lớp. </i>
- <i>Thực hành. </i>
8. Tài liệu học tập:
- <i>Giáo trình. </i>
- <i>Sách tham khảo: </i>
[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 căn bản”, Trường
Đại học Đà lạt, 1997.
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
2
[6] Trần Tuấn Minh, “Kỹ thuật lập trình”, bài giảng đánh máy vi tính,
Trường Đại học Đà lạt.
[7] Hoàng Kiếm, “Giải một bài tốn trên máy tính như thế nào?”, Tập 1,
Nhà xuất bản Giáo dục, 2001.
9. Tiêu chuẩn đánh giá sinh viên:
- <i>Dự lớp. </i>
- <i>Thi cuối học kỳ: lý thuyết, thực hành. </i>
10. Thang điểm: Dùng thang điểm 10 theo quy định.
11. Mục tiêu của học phần: giúp SV nắm được
<i>- Các nội dung cơ bản của ngơn ngữ lập trình C++. </i>
<i>- Kỹ thuật lập trình module với dữ liệu có cấu trúc bằng C++ trên mơi trường </i>
<i>Visual C++. </i>
12. Nội dung chi tiết học phần: gồm 4 chương:
CHƯƠNG 1: DỮ LIỆU VÀ THUẬT TOÁN
1.1. Các khái niệm cơ bản
1.2. Thuật toán
1.2.1. Định nghĩa
1.2.2. Các đặc trưng của 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 dữ liệu và thuật toán trong CT
1.3.1. Biểu diễn dữ liệu
1.3.2. Biểu diễn thuật toán
1.4. Một số thuật toán cơ bản
1.4.1. Các giải thuật số học
1.4.2. Các giải thuật trên dãy
CHƯƠNG 2: LẬP TRÌNH CƠ BẢN
2.1. Các thành phần cơ bản của ngôn ngữ C++
2.1.1. Bộ ký tự
2.1.2. Các từ
</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>
3
2.2.2. Các kiểu số thực
2.2.3. Tràn số và biểu diễn “quay vòng”
2.2.4. Các kiểu ký tự
2.3. Khai báo hằng và kiểu liệt kê
2.3.1. Khai báo hằng
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 và lệnh gán
2.4.2. Q trình tính tốn biểu thức của C++
2.4.3. Biểu thức logic
2.5. Cấu trúc một chương trình C++ đơn giản
2.5.1. Các lệnh nhập/xuất căn bản
2.5.2. Cấu trúc một CT C++ đơn giản
2.6. Các lệnh điều khiển
2.6.1. Cấu trúc tuần tự
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 cơ bản
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, các phương pháp truyền tham số
3.4. Biến toàn cục, biến cục bộ và cơ chế che dấu
3.5. Phân chia chương trình thành những đơn vị logic
3.6. Một số gợi ý khi xây dựng hàm
3.6.1. Xác định kiểu trả về cho hàm
3.6.2. Xác định tên hàm
3.6.3. Xác định tên và trình tự các đối số
3.6.4. Tiêu đề hàm
</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=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 một 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 5 năm 2005
Người viết đề cương
</div>
<!--links-->
