Bộ môn: Kỹ thuật phần mềm
Trang 1TRƯỜNG ĐẠI HỌC NHA TRANG CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Khoa: CÔNG NGHỆ THÔNG TIN Độc lập - Tự do - Hạnh phúc
Bộ môn: Kỹ thuật phần mềm
CHƯƠNG TRÌNH GIẢNG DẠY HỌC PHẦN
1 Thông tin về học phần
Tên học phần: Nhập môn lập trình
Mã học phần:
Số tín chỉ: 2
Đào tạo trình độ: Cao đẳng
Giảng dạy cho lớp: 54C.CNTT
Học phần tiên quyết:
Phân bổ thời gian trong học phần:
- Nghe giảng lý thuyết: 11 tiết
- Làm bài tập trên lớp: 4 tiết
- Thảo luận:
- Thực hành, thực tập: 15 tiết
- Tự nghiên cứu: 60 tiết
2 Thông tin về giảng viên giảng dạy
Họ và tên: Lê Thị Bích Hằng
Chức danh, học vị: Thạc sĩ, Giảng viên
Thời gian làm việc ở bộ môn, địa điểm:
Điện thoại, email: ltbhangnt@yahoo.com
Các hướng nghiên cứu chính (nếu có): Web Technologies
Họ và tên: Lê Hoàng Thanh (Hướng dẫn thực hành)
Chức danh, học vị: giảng viên, Thạc sĩ
Thời gian làm việc ở bộ môn, địa điểm: Văn phòng BMKTPM
Điện thoại, email: thanh.lehoang@uqconnect.edu.au
3 Thông tin về lớp học
Tên lớp: 54C.CNTT
Sĩ số: 84
Giảng đường: G7.504 (Lý thuyết) / Phòng máy G6.302 (Thực hành)
Học kỳ, năm học: 1/2012-2013
Thời khóa biểu: Lý thuyết: Thứ 2 (tiết 8,9), Thứ 4 (Tiết 8,9)
Thực hành: Chủ nhật (Tiết 1-4:nhóm 1; Tiết 6-9:nhóm 2)
4 Mô tả tóm tắt học phần
Trang 2Học phần trang bị cho người học kiến thức, kỹ năng cơ bản về lập trình: quy trình xây dựng một chương trình máy tính, thuật toán, ngôn ngữ lập trình; lập trình cấu trúc với ngôn ngữ C
Kết thúc học phần, người học có thể giải quyết những bài toán cơ bản về tính toán, xây dựng giải thuật, sử dụng ngôn ngữ C cài đặt giải thuật thành chương trình máy tính theo phương pháp lập trình cấu trúc
5 Chủ đề và chuẩn đầu ra của học phần
5.1 Danh mục chủ đề của học phần
1 Tổng quan về lập trình máy tính
2 Kiểu dữ liệu, biến và biểu thức
3 Các cấu trúc điều khiển
4 Hàm và cấu trúc chương trình
5 Mảng và chuỗi ký tự
6 Kiểu dữ liệu cấu trúc
5.2 Chuẩn đầu ra và phương pháp giảng dạy của từng chủ đề của học phần
Chủ đề 1: Tổng quan về lập trình
Kiến thức
1 Các khái niệm cơ bản về lập trình máy tính
2 Quy trình xây dựng một chương trình máy tính
3 Giải thuật, biểu diễn giải thuật
4 Ngôn ngữ lập trình
5 Tổng quan về ngôn ngữ C
2 2 3 2 2
Thái độ
1 Xây dựng giải thuật có vai trò quyết định trong việc giải quyết một bài
toán bằng máy tính
2 Máy tính điện tử chỉ hiểu và thực thi các lệnh dưới dạng mã máy (mã
nhị phân), ngôn ngữ lập trình là công cụ để các lập trình viên cài đặt giải
thuật thành mã máy để thực thi trên máy tính
Kỹ năng
1 Xây dựng giải thuật giải quyết các bài toán cơ bản
2 Biểu diễn giải thuật bằng các công cụ: lưu đồ, mã giả 33
Chủ đề 2: Các kiểu dữ liệu cơ sở
Kiến thức
1 Các kiểu dữ liệu cơ sở
2 Biến
3 Hằng
4 Phép toán, biểu thức, câu lệnh
5 Các lệnh nhập xuất dữ liệu
3 3 3 3 3
Thái độ
Trang 31 Câu lệnh là đơn vị cơ bản của ngôn ngữ lập trình, nó chỉ thị cho máy
tính xử lý dữ liệu để đạt được kết quả
2 Khi viết các câu lệnh, phải tuân thủ cú pháp của ngôn ngữ lập trình
Kỹ năng
1 Biết khai báo kiểu dữ liệu phù hợp với yêu cầu bài toán
2 Viết được chương trình có nhập xuất dữ liệu và các biểu thức đơn
giản
3 3
Chủ đề 3: Các cấu trúc điều khiển
Kiến thức
1 Cấu trúc tuần tự
2 Cấu trúc rẽ nhánh
3 Cấu trúc lặp
3 3 3
Thái độ
1 Một chương trình có thể được viết từ ba cấu trúc điều khiển: tuần tự,
rẽ nhánh, lặp
Kỹ năng
1 Vận dụng cấu trúc rẽ nhánh: câu lệnh if, câu lệnh switch
2 Vận dụng cấu trúc lặp: vòng lặp for, vòng lặp while, vòng lặp do…
while
3 3
Chủ đề 4: Hàm và cấu trúc chương trình
Kiến thức
1 Phương pháp lập trình cấu trúc
2 Khái niệm và cú pháp hàm
3 Truyền tham số cho hàm
4 Phạm vi của biến
3 3 3 3
Thái độ
1 Trong một chương trình máy tính, các khối chức năng có thể được
thực hiện không chỉ theo trình tự mà còn có thể theo các tình huống và
lặp lại nhiều lần
2 Lập trình cấu trúc thường đi đôi với phương pháp phân tích trên
xuống (top-down).
Kỹ năng
1 Phân rã bài toán thành các chức năng con theo phương pháp phân tích
top-down
2 Viết các hàm tương ứng với mỗi chức năng con và sử dụng chúng
3 Vận dụng truyền tham số cho hàm, kiểm soát phạm vi các biến
4
3 3
Chủ đề 5: Mảng và chuỗi ký tự
Kiến thức
Trang 42 Mảng hai chiều
Thái độ
1 Mảng là một trong những kiểu dữ liệu thường gặp trong lập trình ứng
dụng, nhằm đơn giản hoá việc giải quyết những bài toán cần xử lý nhiều
đối tượng có cùng kiểu dữ liệu
Kỹ năng
1 Khai báo và khởi tạo mảng
2 Lập trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng
3 3
Chủ đề 6: Kiểu dữ liệu cấu trúc
Kiến thức
1 Khái niệm kiểu cấu trúc
2 Khai báo, xử lý dữ liệu kiểu cấu trúc
3 Mảng các cấu trúc
3 3 3
Thái độ
1 Kiểu cấu trúc cho phép định nghĩa một kiểu dữ liệu mới dựa trên các
kiểu dữ liệu cơ sở
Kỹ năng
1 Khai báo kiểu cấu trúc
2 Viết chương trình có tổ chức dữ liệu kiểu cấu trúc 33
6 Hình thức tổ chức dạy - học
6.1 Phân bổ thời gian chi tiết:
Chủ đề
Phân bổ số tiết cho hình thức dạy - học
Tổng
hành, thực tập
Tự nghiên cứu
Lý thuyết Bài tập Thảo luận
6.2 Lịch trình và phương pháp dạy - học cụ thể
Chủ đề 1: Tổng quan về lập trình máy tính
Tuần 1-2/ Thời gian từ: 22/10/2012 đến: 29/10/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Trang 5Lý thuyết Theo thời
khoá biểu 1 Các khái niệm cơbản về lập trình máy
tính
2 Quy trình xây dựng một chương trình máy tính
3 Giải thuật, biểu diễn giải thuật
4 Ngôn ngữ lập trình
5 Tổng quan về ngôn ngữ C
Thuyết giảng - Đọc Q.1, chương 1
- Đọc Q.2, chương 1
toán giải quyết các bài toán đơn giản
2 Biểu diễn thuật toán bằng một trong các phương pháp:
dùng lưu đồ, dùng mã giả, ngôn ngữ tự nhiên
Ra bài tập - Làm bài
tập: Chương
1, Q.1
điểm của các phương pháp biểu diễn giải thuật
- Theo phân công của nhóm
Tự nghiên
cứu
Có hướng dẫn riêng
Tư vấn
tra: Xây dựng lưu đồ minh hoạ giải thuật
Chủ đề 2: Kiểu dữ liệu, biến và biểu thức
Tuần 2-3/ Thời gian từ: 31/10/2012 đến: 7/11/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết Theo thời
khoá biểu
1 Các kiểu dữ liệu cơ sở
2 Biến
3 Hằng
4 Phép toán, biểu
Thuyết giảng
- Đọc Q.1, chương 2
- Xem thêm Q.2, chương
2 & chương
Trang 6thức, câu lệnh
5 Các lệnh nhập xuất
dữ liệu
3
Bài tập 1 Khai báo kiểu dữ
liệu phù hợp với yêu cầu bài toán
2 Xác định giá trị của một số biểu thức cho trước
3 Viết một số chương trình có nhập xuất dữ liệu và các biểu thức đơn giản
Ra bài tập - Làm bài
tập: chương
2, Q.1
- Làm bài tập chương 2, Q.2
công của nhóm Thực hành,
thực tập Phòng máy thực hành
(Tuần thứ 2 của TKB)
Sử dụng ngôn ngữ C/
C++ cài đặt một số chương trình có nhập xuất dữ liệu và các biểu thức đơn giản
- Thực hành bài tập chương 2, Q1
- Thực hành bài tập chương 3, Q2
Tự nghiên
Tư vấn
tra: Viết chương trình C minh hoạ một số bài toán
Chủ đề 3: Các cấu trúc điều khiển
Tuần 4/ Thời gian từ: 12/11/2012 đến: 14/11/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết Theo thời
khoá biểu
1 Cấu trúc tuần tự
2 Cấu trúc rẽ nhánh
- Thuyết giảng
- Dùng phần
- Đọc Q.1, chương 3
- Xem thêm
Trang 73 Cấu trúc lặp mềm Dev C+
+ để minh hoạ chương trình
Q2, chương 4
& chương 5
trúc rẽ nhánh: câu lệnh if, câu lệnh switch
2 Vận dụng cấu trúc lặp: vòng lặp for, vòng lặp while, vòng lặp do…while
Ra bài tập - Làm bài tập:
chương 2, Q.1
- Làm bài tập:
chương 4 &
chương 5, Q.1
công của nhóm Thực hành,
thực tập Phòng máy thực hành
(Tuần 3-4-5 của TKB)
Viết chương trình vận dụng các cấu trúc điều khiển cho một số bài toán
- Thực hành các bài tập chương 3, Q.1
-Tự nghiên
Tư vấn
tra
Chủ đề 4: Hàm và cấu trúc chương trình
Tuần 5/ Thời gian từ: 19/11/2012 đến: 19/11/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết Theo thời
khoá biểu 1 Phương pháp lậptrình cấu trúc
2 Khái niệm và cú pháp hàm
3 Truyền tham số cho hàm
4 Phạm vi của biến
- Thuyết giảng
- Dùng phần mềm Dev C++ để minh hoạ chương trình
- Đọc Q.1, chương 4
- Xem thêm Q.2, chương 6
Bài tập 1 Phân rã bài toán
thành các chức năng Ra bài tập - Làm bài tập:
Trang 8con theo phương pháp phân tích top-down
2 Viết các hàm tương ứng với mỗi chức năng con và sử dụng chúng
3 Vận dụng truyền tham số cho hàm, kiểm soát phạm vi các biến
chương 4, Q.1
- Làm bài tập:
chương 6, Q.2
phân công của nhóm Thực hành,
thực tập Phòng máy thực hành
(Tuần 6 của TKB)
Viết một số chương trình có sử dụng hàm - Thực hành các
bài tập chương 4, Q.1 và một
số bài tập
ở chương
6, Q.2
Tự nghiên
Tư vấn
tra
Chủ đề 5: Mảng và chuỗi ký tự
Tuần 5/ Thời gian từ: 21/11/2012 đến: 21/11/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết Theo thời
khoá biểu 1 Mảng một chiều2 Mảng hai chiều
3 Chuỗi ký tự
- Thuyết giảng
- Dùng phần mềm Dev C++ để minh hoạ chương trình giảng
- Đọc Q.1, chương 5
- Xem thêm Q.2, chương 2
Bài tập 1 Khai báo và khởi
tạo mảng Ra bài tập - Làm bài tập:
Trang 92 Lập trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng
chương 5, Q.1
phân công của nhóm Thực hành,
thực tập Phòng máy thực hành
(Tuần 7 của TKB)
1 Viết chương trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng
2 Viết chương trình thao tác trên chuỗi ký
tự
- Thực hành các bài tập chương 5, Q.1
Tự nghiên
Tư vấn
tra
Chủ đề 6: Kiểu dữ liệu cấu trúc
Tuần 6/ Thời gian từ: 26/11/2012 đến: 26/11/2012
Phương pháp dạy – học: Dựa trên vấn đề
Hình thức
day- học Thời gian, địa điểm Nội dung dạy - học
Phương pháp giảng dạy
Yêu cầu sinh viên chuẩn bị
Ghi chú
Lý thuyết Theo thời
khoá biểu 1 Khái niệm kiểu cấutrúc
2 Khai báo, xử lý dữ liệu kiểu cấu trúc
3 Mảng các cấu trúc
- Thuyết giảng
- Dùng phần mềm Dev C++ để minh hoạ chương trình giảng
- Đọc Q.1, chương 6
- Xem thêm Q.2, chương 7
trúc
2 Viết chương trình
có tổ chức dữ liệu kiểu cấu trúc
Ra bài tập - Làm bài
tập:
chương 6
phân công của nhóm Thực hành,
thực tập Phòng máy thực hành Viết chương trình có tổ chức dữ liệu kiểu - Thực hành các
Trang 10(Tuần 8 của
Tự nghiên
cứu
Có hướng dẫn riêng
Tư vấn
tra
7 Tài liệu
T
T Tên tác giả Tên tài liệu
Năm xuất bản
Nhà xuất bản
Địa chỉ khai thác tài liệu
Mục đắch
sử dụng Tài liệu chắnh
Tha m khảo
1 Lê Thị
Bắch Hằng Bài giảng Nhập môn lập trình 2012 ĐHNT
2
Phạm Văn
Ất
Kỹ thuật lập trình
C cơ bản và nâng
Hồng Đức
3 Quách
Tuấn Ngọc Ngôn ngữ lập trìnhC 2003 Giáo dục
4
Nguyễn
Thanh
Thủy
Nhập môn lập trình
http://
thuvien247.n et/Nhap-mon- lap-trinh- ngon-ngu-C-t13090.html#
UJkOjG9mIz I
X
5 B W
Kernighan
and D M
Ritchie
C Programming Language, 2nd
Prentic
e Hall
8 Quy định đối với học phần và yêu cầu khác của giảng viên
- Thực hiện đầy đủ các nội dung, yêu cầu của học phần đýợc ghi trong đề cýõng học phần
- Các câu hỏi chương và bài tập phải nộp đúng hạn
- Đi học đầy đủ (nghỉ không quá 20% tổng số giờ)
- Chuẩn bị bài trýớc khi đến lớp theo hýớng dẫn của đề cýõng học phần;
Trang 11- Ngoài giáo trình và tài liệu do giảng viên cung cấp, người học được khuyến khích tham khảo các tài liệu, tạp chí, sách báo và website liên quan đến học phần
- Phòng học được trang bị máy chiếu
- Phòng máy thực tập cài đặt Visual C++ 6.0/Dev C++.
9 Đánh giá kết quả học tập
9.1 Các hoạt động đánh giá
đánh giá
Trọng số (%)
1 Tham gia học trên lớp (TGH): tham gia học đủ,
chuẩn bị bài tốt, tích cực thảo luận…
2 Tự nghiên cứu: (TNC): hoàn thành nhiệm vụ giảng
viên giao trong tuần, bài tập nhóm/tháng/học kỳ… Chấm bài tập 10
cáo
5
6 Thi kết thúc học phần (THP) Lập trình trên
máy
50 ĐHP = TGH × tr.số + TNC × tr.số + HĐN × tr.số + KT ×tr.số + KTCK× tr.số + THP× tr.số
9.2 Lịch thi
(Theo lịch của trường.)
TRƯỞNG BỘ MÔN GIẢNG VIÊN