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

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

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

<b>CHƯƠNG TRÌNH GIÁO DỤC ĐẠI HỌC </b>

<b>Trình độ đào tạo: Đại học Ngành: Công nghệ thông tin Mã số: 7480201 </b>

<b>ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN </b>

<i><b>1. Thông tin chung về HP </b></i>

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

<b>2. Mục tiêu HP 2.1. Mục tiêu chung </b>

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 hồ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.

<b>2.2. Mục tiêu HP cụ thể 2.2.1. Về kiến thức: </b>

- 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

</div><span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

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

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

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

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

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

<i>1 – CLO có đóng góp vừa vào PLO 2 – CLO có đóng góp nhiều vào PLO </i>

<i> 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) </i>

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

<b>PLO </b> (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 ² ¹

<b>5. Đánh giá HP </b>

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

<b>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 </b>

<b><small>Th/phần </small></b>

<b><small>đánh giá </small>^Trọng<small>số </small>^{Bài đánh giá}^{Trọng số}<small>con </small></b>

<b><small>Rubric Lquan đến CĐR nào ở bảng 3.1 </small></b>

<i><b><small>HD PP đánh giá </small></b></i>

<small>A1. Kiểm tra thường xuyên (KTTX) </small>

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

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

<small>CLO 3 CLO 4 </small>

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

<small>A1.3. Tuần 13: Làm bài kiểm tra 3 </small>

<small>CLO 3 CLO 4 </small>

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

<small>A2. Đánh giá phần thực hành </small>

<small>30% </small>

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

<small>CLO 2 CLO 3 CLO 4 </small>

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

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

<small>A3. Đánh </small>

<small>giá cuối kỳ </small> ^50% ^{Thi cuối kỳ}

<small>CLO 1 CLO 2 CLO 3 CLO 4 </small>

-

<small>Làm bài tự luận hoặc trắc nghiệm </small>

<i><b>b. Chính sách đối với HP </b></i>

<b>6. Kế hoạch và nội dung giảng dạy HP </b>

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

<b>Tuần/ </b>

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

<b>chủ đề </b>

<b>Lquan đến CĐR </b>

<b>PP giảng dạy đạt </b>

<b>CĐR </b>

<b>Hoạt động học của </b>

<b>SV(*) </b>

<b>Tên bài đánh </b>

<b>giá </b>

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

<b>bảng 3.1 </b>

1.4 Bài tập

3 LT Nắm được cách mơ tả bài tốn Hiểu tư duy tính tố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 tốn và quy trình giải quyết bài tố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 <b>Chương 2. Biểu diễn dữ liệu cho bài tốn </b>

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 <b>Chương 3. Kỹ thuật lập trình cơ bản </b>

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 <b>3.2 Kỹ thuật tìm kiếm </b> 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ê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

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ả

Đọc trước nội dung ở chương 4 cuốn [3] - Ghi chú, tham gia các hoạt động trên lớp

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

<small>4</small>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ử

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

Đặ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 6 cuốn [3] - Ghi chú, tham gia các hoạt động trên lớp

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

Đặ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 7 cuốn [3] - Ghi chú, tham gia các hoạt động trên lớp

A1.1

8

3.8 Một số bài tố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

<b>Chương 4. Kỹ thuật đệ quy </b>

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

Đặ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 5 cuốn [3] - Ghi chú, tham gia các hoạt động trên lớp

A1.2

11-13

<b>Chương 5. Kỹ thuật hướng đối tượng </b>

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

Đặ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 ở 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

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

<small>5</small>toán

thức

<b>- 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 </b>

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

<i> </i>

<b>Buổi/ </b>

<b>Số tiết (TH) </b>

<b>Hoạt động của giảng viên </b>

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

<b>Hoạt động học của </b>

<b>SV </b>

<b>Tên bài đánh giá </b>

1

Bài 1. Tư duy logic và tính tố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 chú - Trả lời câu

hỏi

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

<small>A2.1 </small>

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

- Nghe giảng, ghi chú - Trả lời câu

hỏi

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

<small>A2.1 </small>

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

- Nghe giảng, ghi chú - Trả lời câu

hỏi

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

<small>A2.2 </small>

4

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

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

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

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

<small>A2.3 </small>

5

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

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

- Nghe giảng, ghi chú - Trả lời câu

hỏi

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

<small>A2.4 </small>

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

- Nghe giảng, ghi chú - Trả lời câu

hỏi

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

<small>A2.5 </small>

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

- Nghe giảng, ghi chú - Trả lời câu

hỏi

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

<small>A2.6 </small>

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 chú

<small>A2.7 </small>

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

<small>6</small>viê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

3 TH - Thuyết giảng - Đặt câu hỏi - Hướng dẫn sinh

viên thực hiện

CLO 2 CLO 3 CLO 4

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

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

<small>A2.8 </small>

10

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

3 TH - Thuyết giảng - Đặt câu hỏi - Hướng dẫn sinh

viên thực hiện

CLO 2 CLO 3 CLO 4

- Nghe giảng, ghi chú - Trả lời câu

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

<small>A2.9 </small>

<b>7. Học liệu: </b>

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

<b>XB </b>

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

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

<b>Sách, giáo trình tham khảo </b>

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

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

<b>nhật </b>

2 Datastructures and Algorithms in C# algorithms/

<i><b> </b></i>

<i><b>8. Cơ sở vật chất phục vụ giảng dạy: </b></i>

<b>Bảng 8.1. Cơ sở vật chất giảng dạy của HP TT </b>

<b>Tên giảng đường, PTN, xưởng, cơ sở </b>

<b>TH </b>

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

<b>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 </b>

</div>