ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN - KỸ THUẬT LẬP TRÌNH

Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Công nghệ thông tin 1 TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM CỘNG HÒA 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 CHƯƠNG TRÌNH GIÁO DỤC ĐẠI HỌC Trình độ đào tạo: Đại học Ngành: Công nghệ thông tin Mã số: 7480201 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 1. Thông tin chung về HP 1.1 Mã học phần: 1250074 1.2 Tên học phần: Kỹ thuật lập trình 1.3 Ký hiệu học phần: 1250074 1.4 Tên tiếng Anh: Programming Techniques 1.5 Số tín chỉ: 4 (3LT + 1TH) 1.6 Phân bố thời gian: - Lý thuyết: 45 tiết - Thực hành: 30 tiết - Tự học: 120 giờ 1.7 Các giảng viên phụ trách học phần: - Giảng viên phụ trách chính: ThS. Tôn Quang Toại - Danh sách giảng viên cùng giảng dạy: ThS. Huỳnh Thành Lộc ThS. Đinh Xuân Lâm ThS. Vũ Đình Ái 1.8 Điều kiện tham gia học phần: - Học phần tiên quyết: Không có - Học phần học trước: Nhập môn lập trình - Học phần song hành: Không yêu cầu 2. Mục tiêu HP 2.1. Mục tiêu chung Học phần “Kỹ thuật lập trình” sẽ giới thiệu một số kiến thức, kỹ năng được sử dụng trong quá trình giải quyết một bài toán tin học cơ bản trên máy tính như: biểu diễn dữ liệu, kỹ thuật điều khiển vòng lặp, kỹ thuật xử lý cho từng loại dữ liệu, cách tổ chức chương trình theo ba nguyên lý lập trình hướng đối tượng. Sau khi hoàn thành môn học này, sinh viên sẽ được trang bị nền tảng vững chắc ban đầu về lập trình, từ đó sinh viên có thể tự học thêm những kỹ thuật lập trình nâng cao khác, cũng như tạo cơ sở để sinh viên có thể tiếp thu tốt các học phần khác. 2.2. Mục tiêu HP cụ thể 2.2.1. Về kiến thức: - Nắm vững các kỹ thuật lập trình cơ bản: sắp xếp, tìm kiếm, đặt biến cờ, biến trạng thái, điều khiển vòng lặp không xác định, mảng đánh dấu trạng thái, xử lý chuỗi, đệ quy - Nắm vững các nguyên lý lập trình hướng đối tượng: đóng gói, thừa kế, đa hình 2.2.2. Về kỹ năng: - Sử dụng được các kỹ thuật lập trình cơ bản để giải quyết các bài toán tin học - Áp dụng được các nguyên lý lập trình hướng đối tượng để thiết kế chương trình 2.2.3. Năng lực tự chủ và trách nhiệm: - Có năng lực giao tiếp và trình bày giải pháp kỹ thuật 2 3. Chuẩn đầu ra của HP “Kỹ thuật lập trình” Bảng 3.1. Chuẩn đầu ra (CĐR) của HP Sau khi học xong học phần, SV có khả năng: Ký hiệu CĐR HP Nội dung CĐR HP (CLO) CLO 1 Vận dụng các kỹ lập trình trên từng loại dữ liệu CLO 2 Tổ chức chương trình theo nguyên lý hướng đối tượng CLO 3 Giải quyết các bài toán tin học cơ bản CLO 4 Giao tiếp và trình bày giải pháp kỹ thuật 4. Mối liên hệ giữa CĐR HP (CLO) với CĐR CTĐT (PLO) Mức độ đóng góp của CLO vào PLO được xác định cụ thể: 1 – CLO có đóng góp vừa vào PLO 2 – CLO có đóng góp nhiều vào PLO Chú thích: 2 - Cao, 1 - Thấp - phụ thuộc vào mức hỗ trợ của CLO đối với PLO ở mức bắt đầu (1) hoặc mức nâng cao hơn mức bắt đầu, có nhiều cơ hội được thực hành, thí nghiệm, thực tế,…(mức 2) Bảng 4.1.Mối liên hệ của CĐR HP (CLO) đến CĐR của CTĐT (PLO) PLO (1) (2) (3) (4) (5) (6) (7a,b,c,d) (8b, c,d) (9) (10) (11) CLO 1 2 CLO 2 2 CLO 3 2 CLO 4 1 Tổng hợp học phần 2 1 5. Đánh giá HP a. Phương pháp, hình thức kiểm tra - đánh giá của HP Bảng 5.1. Phương pháp, hình thức kiểm tra - đánh giá kết quả học tập của SV ở HP Thphần đánh giá Trọng số Bài đánh giá Trọng số con Rubric Lquan đến CĐR nào ở bảng 3.1 HD PP đánh giá (1) (2) (3) (4) (5) (6) (7) A1. Kiểm tra thường xuyên (KTTX) 20 A1.1. Tuần 7: Làm bài kiểm tra 1 25 R3 CLO 1 CLO 3 CLO 4 - Đánh giá về kỹ thuật lập trình A1.2. Tuần 10: Làm bài kiểm tra 2 25 R3 CLO 1 CLO 3 CLO 4 - Đánh giá về kỹ thuật lập trình A1.3. Tuần 13: Làm bài kiểm tra 3 50 R3 CLO 2 CLO 3 CLO 4 - Đánh giá kỹ thuật tổ chức chương trình A2. Đánh giá phần thực hành 30 Sinh viên hoàn thành bài thực hành trong buổi thực hành R3 CLO 1 CLO 2 CLO 3 CLO 4 - GV giao bài thực hành vào đầu mỗi buổi thực hành - GV chấm kết quả vào cuối buổi thực hành A3. Đánh giá cuối kỳ 50 Thi cuối kỳ CLO 1 CLO 2 CLO 3 CLO 4 - Làm bài tự luận hoặc trắc nghiệm b. Chính sách đối với HP 6. Kế hoạch và nội dung giảng dạy HP Bảng 6.1. Kế hoạch và nội dung giảng dạy của HP theo tuần Tuần Buổi (3 Các nội dung cơ bản của bài học (chương) (đến 3 số) Số tiết (LTT HTT) CĐR của bài học (chương) chủ đề Lquan đến CĐR PP giảng dạy đạt CĐR Hoạt động học của SV() Tên bài đánh giá 3 tiếtb) nào ở bảng 3.1 (ở cột 3 bảng 6.1 (1) (2) (3) (4) (5) (6) (7) (8) 1 Chương 1. Bài toán và tư duy tính toán 1.1 Bài toán tính toán 1.2 Tư duy tính toán 1.3 Quy trình giải bài toán tính toán 1.4 Bài tập 3 LT Nắm được cách mô tả bài toán Hiểu tư duy tính toán Nắm được quy trình giải quyết bài toán CLO 1 Thuyết giảng về bài toán tính toán và quy trình giải quyết bài toán Đặt câu hỏi gợi mở để sinh viên trả lời Đọc trước nội dung ở chương 2 cuốn 1 chương 1 cuốn 3 - Ghi chú, tham gia các hoạt động trên lớp 2 Chương 2. Biểu diễn dữ liệu cho bài toán 2.1 Dữ liệu dạng vô hướng 2.2 Dữ liệu dạng danh sách 2.3 Dữ liệu dạng bảng 2.4 Dữ liệu dạng chuỗi 2.5 Dữ liệu dạng khác 2.6 Bài tập 3 LT Hiểu được các cách biểu diễn dữ liệu khác nhau cho các bài toán Nắm được các phép toán trên từng loại dữ liệu CLO 1 CLO 3 Thuyết giảng về ước lượng độ phức tạp thuật toán Đặt câu hỏi gợi mở để sinh viên trả lời Đọc trước nội dung ở chương 1 cuốn 3 - Ghi chú, tham gia các hoạt động trên lớp 3 Chương 3. Kỹ thuật lập trình cơ bản 3.1 Kỹ thuật sắp xếp 3 LT Nắm được các kỹ thuật sắp xếp Có khả năng vận dụng kỹ thuật sắp xếp để giải quyết bài toán CLO 1 CLO 3 Thuyết giảng về kỹ thuật sắp xếp Đặt câu hỏi gợi mở để sinh viên trả lời Hướng dẫn cách cài đặt Đọc trước nội dung ở chương 4 cuốn 1 - Ghi chú, tham gia các hoạt động trên lớp 4 3.2 Kỹ thuật tìm kiếm 3 LT Nắm được các kỹ thuật tìm kiếm Có khả năng vận dụng kỹ thuật tìm kiếm để giải quyết bài toán CLO 1 CLO 3 Thuyết giảng về kỹ thuật tìm kiếm Đặt câu hỏi gợi mở để sinh vi...

Trang 1

TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

CHƯƠNG TRÌNH GIÁO DỤC ĐẠI HỌC Trình độ đào tạo: Đại học Ngành: Công nghệ thông tin Mã số: 7480201

ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1 Thông tin chung về HP

1.1 Mã học phần: 1250074 1.2 Tên học phần: Kỹ thuật lập trình

1.3 Ký hiệu học phần: 1250074 1.4 Tên tiếng Anh: Programming Techniques

1.6 Phân bố thời gian:

1.7 Các giảng viên phụ trách học phần:

- Giảng viên phụ trách chính: ThS Tôn Quang Toại

- Danh sách giảng viên cùng giảng dạy: ThS Huỳnh Thành Lộc

ThS Đinh Xuân Lâm ThS Vũ Đình Ái

1.8 Điều kiện tham gia học phần:

2 Mục tiêu HP

2.1 Mục tiêu chung

Học phần “Kỹ thuật lập trình” sẽ giới thiệu một số kiến thức, kỹ năng được sử dụng trong quá trình giải quyết một bài toán tin học cơ bản trên máy tính như: biểu diễn dữ liệu, kỹ thuật điều khiển vòng lặp, kỹ thuật xử lý cho từng loại dữ liệu, cách tổ chức chương trình theo ba nguyên lý lập trình hướng đối tượng Sau khi hoàn thành môn học này, sinh viên sẽ được trang bị nền tảng vững chắc ban đầu về lập trình, từ đó sinh viên có thể tự học thêm những kỹ thuật lập trình nâng cao khác, cũng như tạo cơ sở để sinh viên có thể tiếp thu tốt các học phần khác

2.2 Mục tiêu HP cụ thể

2.2.1 Về kiến thức:

- Nắm vững các kỹ thuật lập trình cơ bản: sắp xếp, tìm kiếm, đặt biến cờ, biến trạng thái, điều khiển vòng lặp không xác định, mảng đánh dấu trạng thái, xử lý chuỗi, đệ quy

- Nắm vững các nguyên lý lập trình hướng đối tượng: đóng gói, thừa kế, đa hình

2.2.2 Về kỹ năng:

- Sử dụng được các kỹ thuật lập trình cơ bản để giải quyết các bài toán tin học

- Áp dụng được các nguyên lý lập trình hướng đối tượng để thiết kế chương trình

2.2.3 Năng lực tự chủ và trách nhiệm:

- Có năng lực giao tiếp và trình bày giải pháp kỹ thuật

Trang 2

3 Chuẩn đầu ra của HP “Kỹ thuật lập trình”

Bảng 3.1 Chuẩn đầu ra (CĐR) của HP

Sau khi học xong học phần, SV có khả năng:

CLO 1 Vận dụng các kỹ lập trình trên từng loại dữ liệu

CLO 2 Tổ chức chương trình theo nguyên lý hướng đối tượng

CLO 3 Giải quyết các bài toán tin học cơ bản

CLO 4 Giao tiếp và trình bày giải pháp kỹ thuật

4 Mối liên hệ giữa CĐR HP (CLO) với CĐR CTĐT (PLO)

Mức độ đóng góp của CLO vào PLO được xác định cụ thể:

1 – CLO có đóng góp vừa vào PLO

2 – CLO có đóng góp nhiều vào PLO

Chú thích: 2 - Cao, 1 - Thấp - phụ thuộc vào mức hỗ trợ của CLO đối với PLO ở mức bắt đầu (1) hoặc mức nâng cao hơn mức bắt đầu, có nhiều cơ hội được thực hành, thí nghiệm, thực tế,…(mức 2)

Bảng 4.1.Mối liên hệ của CĐR HP (CLO) đến CĐR của CTĐT (PLO)

PLO (1) (2) (3) (4) (5) (6) (7a,b,c,d) (8b, c,d) (9) (10) (11)

CLO 1 2

CLO 2 2

CLO 3 2

Tổng hợp

học phần 2 1

5 Đánh giá HP

a Phương pháp, hình thức kiểm tra - đánh giá của HP

Bảng 5.1 Phương pháp, hình thức kiểm tra - đánh giá kết quả học tập của SV ở HP

Th/phần

đánh giá Trọng số Bài đánh giá Trọng số con

Rubric Lquan đến

CĐR nào ở bảng 3.1

HD PP đánh giá

A1 Kiểm

tra thường

xuyên

(KTTX)

20%

A1.1 Tuần 7: Làm bài kiểm tra 1

CLO 3 CLO 4

- Đánh giá về kỹ thuật lập trình

CLO 3 CLO 4

- Đánh giá về kỹ thuật lập trình

CLO 3 CLO 4

- Đánh giá kỹ thuật tổ chức chương trình

A2 Đánh

giá phần

thực hành

30%

Sinh viên hoàn thành bài thực hành trong buổi thực hành

CLO 2 CLO 3 CLO 4

- GV giao bài thực hành vào đầu mỗi buổi thực hành

- GV chấm kết quả vào cuối buổi thực hành

A3 Đánh

giá cuối kỳ 50% Thi cuối kỳ

CLO 1 CLO 2 CLO 3 CLO 4

- Làm bài tự luận hoặc trắc nghiệm

b Chính sách đối với HP

6 Kế hoạch và nội dung giảng dạy HP

Bảng 6.1 Kế hoạch và nội dung giảng dạy của HP theo tuần Tuần/

Buổi

(3

Các nội dung cơ bản của bài học (chương) (đến 3 số)

Số tiết (LT/T H/TT)

CĐR của bài học (chương)/

chủ đề

Lquan đến CĐR

PP giảng dạy đạt CĐR

Hoạt động học của SV(*)

Tên bài đánh giá

Trang 3

bảng 3.1

(ở cột 3

bảng 6.1

1 Chương 1 Bài toán và

tư duy tính toán

1.1 Bài toán tính toán

1.2 Tư duy tính toán

1.3 Quy trình giải bài

toán tính toán

1.4 Bài tập

3 LT Nắm được cách

mô tả bài toán Hiểu tư duy tính toán

Nắm được quy trình giải quyết bài toán

CLO 1 Thuyết giảng

về bài toán tính toán và quy trình giải quyết bài toán

Đặt câu hỏi gợi mở để sinh viên trả lời

Đọc trước nội dung ở chương 2 cuốn [1]

chương 1 cuốn [3]

- Ghi chú, tham gia các hoạt động trên lớp

2 Chương 2 Biểu diễn

dữ liệu cho bài toán

2.1 Dữ liệu dạng vô

hướng

2.2 Dữ liệu dạng danh

sách

2.3 Dữ liệu dạng bảng

2.4 Dữ liệu dạng chuỗi

2.5 Dữ liệu dạng khác

2.6 Bài tập

3 LT Hiểu được các

cách biểu diễn

dữ liệu khác nhau cho các bài toán

Nắm được các phép toán trên từng loại dữ liệu

CLO 1 CLO 3

Thuyết giảng

về ước lượng

độ phức tạp thuật toán

3 Chương 3 Kỹ thuật

lập trình cơ bản

3.1 Kỹ thuật sắp xếp

3 LT Nắm được các

kỹ thuật sắp xếp

Có khả năng vận dụng kỹ thuật sắp xếp để giải quyết bài toán

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật sắp xếp

Hướng dẫn cách cài đặt

4 3.2 Kỹ thuật tìm kiếm 3 LT Nắm được các

kỹ thuật tìm kiếm

Có khả năng vận dụng kỹ thuật tìm kiếm để giải quyết bài toán

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật tìm kiếm

5 3.3 Kỹ thuật đặt cờ và

lính canh

3.4 Kỹ thuật vòng lặp

không xác định

kỹ thuật đặt cờ, lính canh và vòng lặp không xác định

Có khả năng vận dụng kỹ thuật đặt cờ, lính canh

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật đặt cờ và lính canh, vòng lặp không xác định

Đặt câu hỏi gợi mở để sinh viên trả

Trang 4

và vòng lặp không xác định

để giải quyết bài toán

lời Hướng dẫn cách cài đặt

6 3.5 Kỹ thuật mảng

dùng đánh dấu trạng

thái

3.6 Kỹ thuật đếm

phần tử

kỹ thuật đánh dấu trạng thái

và đếm phần tử

Có khả năng vận dụng kỹ thuật đánh dấu trạng thái và đếm phần tử để giải quyết bài toán

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật dùng mảng

để đánh dấu trạng thái

7 3.7 Kỹ thuật xử lý

chuỗi

kỹ thuật xử lý chuỗi

Có khả năng vận dụng kỹ thuật

xử lý chuỗi để giải quyết bài toán

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật

xử lý chuỗi

A1.1

8 3.8 Một số bài toán

vận dụng

3 LT Có khả năng vận

dụng kỹ thuật

xử lý chuỗi để giải quyết bài toán

CLO 3 Cho bài tập

cho sinh viên vận dụng

9-10 Chương 4 Kỹ thuật

đệ quy

4.1 Khái niệm đệ quy

4.2 Cách cài đặt đệ

quy

4.3 Cơ chế hoạt động

của đệ quy

4.4 Bài tập vận dụng

3x2 LT Nắm được các

kỹ thuật đệ quy

Có khả năng vận dụng kỹ thuật đệ quy để giải quyết bài toán

CLO 1 CLO 3

Thuyết giảng

về kỹ thuật

đệ quy

A1.2

11-13 Chương 5 Kỹ thuật

hướng đối tượng

5.1 Nguyên lý đóng

gói

5.2 Nguyên lý thừa kế

5.3 Nguyên lý đa hình

3x3 LT Nắm được các

kỹ thuật hướng đối tượng

Có khả năng vận dụng kỹ thuật hướng đối tượng

để giải quyết bài toán

CLO 2 CLO 3

Thuyết giảng

về kỹ thuật

đệ quy

Đọc trước nội dung ở phần 3 cuốn [2]

A1.3

14 5.6 Bài tập vận dụng 3 LT Có khả năng vận

dụng kỹ thuật hướng đối tượng

để giải quyết bài

CLO 3 Cho bài tập

sinh viện vận dụng

Trang 5

toán

thức

- Các học phần thực hành: được tổ chức thực hiện vào tuần thứ 4 của học kỳ, có nội dung thuyết

giảng và chuẩn đầu ra tương quan với nội dung bài giảng lý thuyết

Buổi/

Số tiết (TH)

Hoạt động của giảng viên

Lquan đến CĐR nào ở bảng 3.1

Hoạt động học của

SV

Tên bài đánh giá

1 Bài 1 Tư duy logic và tính

toán

- Thuyết giảng

- Đặt câu hỏi

- Hướng dẫn sinh viên thực hiện

CLO 1 CLO 3 CLO 4

- Nghe giảng, ghi chú

- Trả lời câu hỏi

- Thực hành trên máy

A2.1

2 Bài 2 Dữ liệu dạng bảng 3 TH - Thuyết giảng

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.1

3 Bài 3 Kỹ thuật giá trị lính

canh và đặt biến cờ

3 TH - Thuyết giảng

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.2

4 Bài 4 Kỹ thuật mảng đánh dấu

và mảng đếm

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.3

5 Bài 5 Kỹ thuật sắp xếp và tìm

kiếm

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.4

6 Bài 6 Kỹ thuật xử lý chuỗi 3 TH - Thuyết giảng

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.5

7 Bài 7 Kỹ thuật đệ quy 3 TH - Thuyết giảng

- Đặt câu hỏi

CLO 1 CLO 3 CLO 4

A2.6

8 Bài 8 Kỹ thuật đóng gói 3 TH - Thuyết giảng

- Đặt câu hỏi

- Hướng dẫn sinh

CLO 2 CLO 3 CLO 4

A2.7

Trang 6

viên thực hiện - Trả lời câu

hỏi

9 Bài 9 Kỹ thuật thừa kế và đa

hình

- Đặt câu hỏi

CLO 2 CLO 3 CLO 4

A2.8

10 Bài 10 Kỹ thuật Operator

overloading

- Đặt câu hỏi

CLO 2 CLO 3 CLO 4

A2.9

7 Học liệu:

Bảng 7.1 Sách, giáo trình, tài liệu tham khảo

XB

Tên sách, giáo trình, tên bài báo, văn bản

NXB, tên tạp chí/ nơi ban hành VB Giáo trình chính

Sách, giáo trình tham khảo

3 TS Lê Đắc Nhường,

Bảng 7.2 Danh mục địa chỉ web hữu ích cho HP

nhật

2 Datastructures and Algorithms in C#

https://www.csharpstar.com/csharp-algorithms/

01/08/2019

8 Cơ sở vật chất phục vụ giảng dạy:

Bảng 8.1 Cơ sở vật chất giảng dạy của HP

TT

Tên giảng đường,

PTN, xưởng, cơ sở

TH

Danh mục trang thiết bị, phần mềm chính

phục vụ TN,TH Phục vụ cho nội dung Bài học/Chương Tên thiết bị, dụng cụ, phần

mềm,…

Số lượng

1 Phòng máy Khoa CNTT Phần mềm: MS Visual Studio C# 1 Tất cả buổi thực hành

TPHCM Ngày…tháng…Năm…

Tiêu đề	Kỹ thuật lập trình
Người hướng dẫn	ThS. Tôn Quang Toại, ThS. Huỳnh Thành Lộc, ThS. Đinh Xuân Lâm, ThS. Vũ Đình Ái
Trường học	Trường ĐH Ngoại Ngữ - Tin Học TP.HCM
Chuyên ngành	Công nghệ thông tin
Thể loại	Đề cương chi tiết học phần
Thành phố	TP.HCM

Định dạng
Số trang	6
Dung lượng	582,59 KB