ĐỀ 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.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

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)

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

A1.2 Tuần 10: Làm bài kiểm tra 2

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

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/

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

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

Đọ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

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

3 LT Nắm được các 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

4và 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ử

3 LT Nắm được các kỹ thuật đánh dấu trạng tháivà đế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

3 LT Nắm được các 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]

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

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

5toá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 - Hướng dẫn sinh

viên thực hiện

CLO 1 CLO 3 CLO 4

hỏi

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 - Hướng dẫn sinh

viên thực hiện

CLO 1 CLO 3 CLO 4

hỏi

A2.2

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

viên thực hiện

CLO 1 CLO 3 CLO 4

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

A2.3

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

viên thực hiện

CLO 1 CLO 3 CLO 4

hỏi

A2.4

6 Bài 6 Kỹ thuật xử lý chuỗi 3 TH - 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

hỏi

A2.5

7 Bài 7 Kỹ thuật đệ quy 3 TH - 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

hỏi

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

- Nghe giảng, ghi chú

A2.7

Trang 6

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

hỏi

- Thực hành trên máy 9 Bài 9 Kỹ thuật thừa kế và đa

hình

viên thực hiện

CLO 2 CLO 3 CLO 4

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

A2.8

10 Bài 10 Kỹ thuật Operator overloading

viên thực hiện

CLO 2 CLO 3 CLO 4

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

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# algorithms/

https://www.csharpstar.com/csharp-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