DCMH - EE2415 - Computer Systems and Programming PDF

8/12/22, 2:45 PM DCMH.
EE2415_Computer Systems and Programming

HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY
TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1
Đại Học Quốc Gia TP.HCM Vietnam National University - HCMC

Trường Đại Học Bách Khoa Ho Chi Minh City University of Technology
Khoa Điện - Điện tử Faculty of Electrical and Electronics Engineering
ĐỀ CƯƠNG HỌC PHẦN

Course Syllabus
1. Thông tin về học phần (Course information)
1.1. Thông tin tổng quan (General information)
- Tên học phần: Hệ thống máy tính và ngôn ngữ lập trình
Course title: Computer Systems and Programming

- Mã học phần (Course ID): EE2415
- Số tín chỉ (Credits): 4 (ETCS: 8 )
- Học kỳ áp dụng (Applied from semester): 20221
- Tổ chức học phần (Course format):

Hình thức học tập Số tiết/giờ Số tín chỉ Ghi chú
(Teaching/study type)
(Hours)
(Credits)
(Notes)
Lý thuyết (LT) 45
(Lectures)
Thảo luận (ThL)/Thực hành tại lớp (TH) 0

(Tutorial)
Thí nghiệm (TNg)/Thực tập xưởng (TT) 25

(Labs/Practices)
Bài tập lớn (BTL)/Đồ án (ĐA) 7.5
(Projects)
Tự học (Self-study) 122.5

Khác (Others) 0
Tổng cộng (Total) 170 4
- Tỷ lệ đánh giá và hình thức kiểm tra/thi (Evaluation form & ratio)
Hình thức đánh giá Tỷ lệ Hình thức Thời gian
(Evaluation type)
(Ratio)
(Format)
(Duration)
Thảo luận (ThL)/Thực hành tại lớp (TH) 10%

(Tutorial)
Thí nghiệm 20%

(Labs/Practices)
Bài tập lớn (BTL)/Đồ án (ĐA) 10%
(Projects)
Kiểm tra 20% Tự luận 60 phút (minutes)

(Midterm
Exam)
(Constructed response)
Thi 40% Tự luận 90 phút (minutes)

Exam)
(Final
(Constructed response)
Tổng cộng 100%
(Total)
268 Lý Thường Kiệt, Phường 14, Quận 10, TP.HCM

268 Ly Thuong Kiet St., Ward 14, Dist. 10, Ho Chi Minh City, Vietnam
Điện thoại: 028 3864 7256

Phone: 028 3864 7256
www.hcmut.edu.vn www.hcmut.edu.vn
1/14
8/12/22, 2:45 PM DCMH.EE2415_Computer Systems and Programming

1.2. Điều kiện tiên quyết (Prerequisites)
HT/KN: Recommended, TQ: Prereq, SH: Coreq

Mã học phần Tên học phần Tiên quyết (TQ)/song hành (SH)
(Course ID)
(Course title)
(Prerequisite - Prereq/Co - requisite - Coreq)
EE2417 Cơ sở máy tính
HT
Introduction to Computing
1.3. Học phần thuộc khối kiến thức (Knowledge block)
● Kiến thức giáo dục đại cương (General education)

● Kiến thức giáo dục chuyên nghiệp (Professional education)
○ Kiến thức cơ sở ngành (Foundation)

○ Kiến thức ngành (Major)
○ Kiến thức chuyên ngành (Specialty) ○ Kiến thức Tốt nghiệp (Graduation)
1.4. Đơn vị phụ trách (Khoa/Bộ môn) (Unit in-charge)

Bộ môn / Khoa phụ trách (Department) Phòng Máy Tính - Khoa Điện - Điện tử
(Faculty of Electrical and Electronics Engineering)

Văn phòng (Office) Phòng Máy Tính - Khoa Điện - Điện tử - 114B1
Điện thoại (Phone number) 5760
Giảng viên phụ trách (Lecturer in- Đặng Thành Tín
charge) Huỳnh Xuân Cảnh
Trần Anh Khoa
E-mail dttin@hcmut.edu.vn

hxcanh@hcmut.edu.vn
takhoa@hcmut.edu.vn
2. Mô tả học phần (Course description)
Môn học này

cung cấp các kiến thức về thiết kế và lập trình cho các hệ thống
máy tính, tập trung vào các khái niệm cấp thấp như xuất
nhập, thủ tục,
và ngăn xếp trong lập trình hợp ngữ LC-3, và sau đó là lập trình C,
bao gồm các khái niệm lập trình căn bản, hàm, mảng,
con trỏ, xuất
nhập, đệ quy, các cấu trúc dữ liệu, và khái niệm về lập trình
hướng đối tượng.
This course gives the

knowledge on designing and programming of computing systems, focuses on
low-level concepts such as I/O,
subroutines, and stacks in LC-3 assembly
language, then moves on to C programming covering basic programming concepts,
functions,
arrays, pointers, I/O, recursion, data structures, and concepts
on object-oriented programming.
3. Giáo trình và tài liệu học tập (Course materials)
Tài liệu học tập có thể được tải xuống từ trang BKEL (http://e-learning.hcmut.edu.vn/). Các slide bài giảng được cập nhật
hàng tuần theo
tiến độ học tập trên lớp. Bên cạnh đó, sinh viên có thể tự học, tìm hiểu sâu hơn thông qua các tài
liệu sau:
- Sách, giáo trình

chính: Introduction
to Computing Systems: From Bits & Gates to C/C++ & Beyond 3rd
Edition, Yale N. Patt, Sajay J.
Patel,
Mc Graw Hill, 2020
- Tài liệu tham khảo:
1. Hệ thống máy

tính và lập trình, Đặng Thành Tín, Nxb. Đại học Quốc Gia TP. Hồ Chí Minh, 2022
2. Hệ thống máy

tính và ngôn ngữ C, Đặng Thành Tín, Nxb. Đại học Quốc Gia TP. Hồ Chí Minh,
2012
3. Data structures and program design,

Robert L. Kruse, Bruce P.Leung, Clovis L. Tondo, Prentice Hall, 1995
Điện thoại: 028 3864 7256

Phone: 028 3864 7256
2/14

4. Structured computer organization, 6th Edition,

Andrew S. Tanenbaum, Prentice Hall, 2012
5. Logic & Computer Design

Fundamentals 5th Edition, M. Morris Mano, Charles Kime, Tom
Martin, Pearson. 2015
6. Tin học 2, Đặng Thành Tín, Nxb. Đại học

Quốc Gia TP. Hồ Chí Minh, 2003
7. Thực hành Tin học 2, Đặng Thành Tín, Nxb.

Đại học Quốc Gia TP. Hồ Chí Minh, 2003
8. Web site môn học từ UIUC:
1.https://wiki.illinois.edu//wiki/display/ece220/Home
2.https://wiki.illinois.edu//wiki/display/ece120/Home
9. Trang Facebook của môn học: https://www.facebook.com/groups/222407892129565
N/A
4. Mục tiêu và kết quả học tập mong đợi (Goals and Learning outcomes)
4.1. Mục tiêu của học phần (Course goals)
Sau
khi học môn này, sinh viên hiểu được: cấp vi kiến trúc, cấp kiến trúc tập lệnh,
và cấp hợp ngữ của CPU LC-3. Biết cách lập trình hợp
ngữ LC-3 và C trong những
vấn đề thực.
After
studying the course, students are able to understand the microarchitecture
level, instruction set architecture level and assembly
langguage level of CPU
LC-3. Knowing the way to program with LC-3 assembly language and C in reality.
4.2. Chuẩn đầu ra học phần (Course learning outcomes)
L.O.1 - Giải thích và sử dụng các hệ thống số trong tin học

( Explain and use numeric systems)
L.O.1.1 - Giải thích các lớp chuyển đổi, các hệ thống số
(Explain transformation layers, numeric systems)
L.O.1.2 - Chuyển đổi giữa các hệ thống số
(Convert between numeric systems )
L.O.2 - Áp dụng các phép toán số học và luận lý trên bit
( Apply arithmetic, logic, and bitwise operations)
L.O.2.1 - Sử dụng kiểu số nguyên, số nguyên bù hai, các phép toán số học và luận lý trên bit
(Use data types of integers, 2’s complement integers with arithmetic, logic, and bitwise operations)
L.O.2.2 - Chuyển đổi số thực sang dạng kiểu dữ liệu dấu chấm động và ngược lại
(Convert fixed-point numbers to floating-point numbers and inversely)
L.O.3 - Giải thích cấu trúc máy tính theo mô hình von Neumann và sử dụng kiến trúc tập lệnh ISA LC-3
(Explain computer structure based on von Neumann model, and use instruction set architecture LC-3)
L.O.3.1 - Giải thích các thành phần cơ bản và quá trình thực hiện lệnh của máy tính.
(Explain basic components and instruction processing of computer)
L.O.3.2 - Lập trình cấp ngôn ngữ máy LC-3
(Program machine language of LC-3 )
L.O.4 - Lập trình hợp ngữ LC-3, thao tác nhập, xuất, sử dụng chương trình con và ngăn xếp
(Assembly language LC-3, input-output, subroutine, and stack)
L.O.4.1 - Lập trình hợp ngữ LC-3
(Program assembly language LC-3)
L.O.4.2 - Sử dụng các thao tác nhập, xuất, thủ tục Trap, chương trình con và ngăn xếp
(Use input-output processes, Trap, subroutine, and stack )
L.O.5 - Sử dụng ngôn ngữ lập trình C
(Use C programming language)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
3/14

L.O.5.1 - Khái quát hóa ngôn ngữ lập trình C

(Introduce programming in C)
L.O.5.2 - Sử dụng các kiểu dữ liệu chuẩn của C, các hằng, biến, biểu thức và các phép toán của C
(Use basic data types of C, constants, variables, expressions, and operations of C)
L.O.5.3 - Sử dụng các lệnh điều khiển và vòng lặp, lệnh break, continue, return, goto và lệnh rỗng
(Understand control structures: conditional, iterations, break, continue, return, goto and null statement )
L.O.5.4 - Sử dụng hàm trong C
(Use C functions)
L.O.5.5 - Kiểm tra và gỡ rối chương trình C
(Test and debug)
L.O.6 - Sử dụng mảng, pointer, các kiểu dữ liệu có cấu trúc, đệ quy trong C
(Use arrays, pointers, structural data types, recursion, linked lists in C)
L.O.6.1 - Sử dụng mảng trong C
(Use arrays in C)
L.O.6.2 - Sử dụng pointer, struct,đệ quy trong C
(Use pointers, structs, recursion, linked lists in C )
L.O.7 - Sử dụng các thư viện trong C, ứng dụng các cấu trúc dữ liệu trong lập trình, lập trình hướng đối tượng bằng C++
(Use C library, data structures, object oriented programming in C++)
L.O.7.1 - Sử dụng các thư viện C trong lập trình
(Use C library in programming)
L.O.7.2 - Ứng dụng, xây dựng các cấu trúc dữ liệu trong lập trình
(Use and build data structures in programming)
L.O.7.3 - Lập trình hướng đối tượng bằng C++
(Use object oriented programming in C++ )
5. Phương thức giảng dạy và học tập (Teaching and assessment methods)
5.1. Phương thức giảng dạy (Teaching methods)

STT
Phương thức giảng dạy
(No.) (Teaching methods)
1 Phương pháp học tập qua thực hành
(Practise-based learning )
2 Phương pháp học tập qua nghiên cứu
(Research-based learning )
3 Phương pháp học tập tích hợp
(Blended learning)
5.2. Phương pháp giảng dạy (Teaching activities)
Loại hoạt động

Tên loại hoạt động Nội dung
(Assessment methods) (Compoments activities) (Content)
AIC-Hoạt động trong lớp
(Acitvity in class ) A.O.1 - Bài tập trên lớp (Exercise in class ) Bài tập trên lớp (Exercise in class )
IHW-Bài tập cá nhân về nhà
(Individual homework ) A.O.2 - Bài tập về nhà (Homework) Bài tập về nhà (Homework)
GPJ-Project nhóm
(Group project ) A.O.3 - Bài tập lớn (Project) Bài tập lớn (Project)
5.3. Hình thức đánh giá (Assessment methods)

Chuẩn đầu ra chi tiết
Hoạt động đánh giá
(Learning outcome) (Evaluation activities)

L.O.1.1-Giải thích các lớp chuyển đổi, các hệ thống số
(Explain A.O.1-Bài tập trên lớp
(Exercise in class )
transformation layers, numeric systems) A.O.2-Bài tập về nhà
(Homework)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
4/14

Chuẩn đầu ra chi tiết

Hoạt động đánh giá
(Learning outcome) (Evaluation activities)

L.O.1.2-Chuyển đổi giữa các hệ thống số (Convert between A.O.1-Bài tập trên lớp
numeric systems ) A.O.2-Bài tập về nhà
(Homework)
L.O.2.1-Sử dụng kiểu số nguyên, số nguyên bù hai, các phép toán A.O.1-Bài tập trên lớp
số học và luận lý trên bit
(Use data types of integers, 2’s A.O.2-Bài tập về nhà
(Homework)
complement integers with arithmetic, logic, and bitwise
operations)
L.O.2.2-Chuyển đổi số thực sang dạng kiểu dữ liệu dấu chấm động A.O.1-Bài tập trên lớp
và ngược lại
(Convert fixed-point numbers to floating-point A.O.2-Bài tập về nhà
(Homework)
numbers and inversely)
L.O.3.1-Giải thích các thành phần cơ bản và quá trình thực hiện A.O.1-Bài tập trên lớp
lệnh của máy tính.
(Explain basic components and instruction A.O.2-Bài tập về nhà
(Homework)
processing of computer)
L.O.3.2-Lập trình cấp ngôn ngữ máy LC-3

(Program machine A.O.1-Bài tập trên lớp
language of LC-3 ) A.O.2-Bài tập về nhà
(Homework)
L.O.4.1-Lập trình hợp ngữ LC-3

(Program assembly language LC- A.O.1-Bài tập trên lớp
3) A.O.3-Bài tập lớn
(Project)
L.O.4.2-Sử dụng các thao tác nhập, xuất, thủ tục Trap, chương A.O.1-Bài tập trên lớp
trình con và ngăn xếp
(Use input-output processes, Trap, A.O.2-Bài tập về nhà
(Homework)
subroutine, and stack )
L.O.5.1-Khái quát hóa ngôn ngữ lập trình C

(Introduce A.O.1-Bài tập trên lớp
programming in C) A.O.2-Bài tập về nhà
(Homework)
L.O.5.2-Sử dụng các kiểu dữ liệu chuẩn của C, các hằng, biến, A.O.1-Bài tập trên lớp
biểu thức và các phép toán của C
(Use basic data types of C, A.O.3-Bài tập lớn
(Project)
constants, variables, expressions, and operations of C)
L.O.5.3-Sử dụng các lệnh điều khiển và vòng lặp, lệnh break, A.O.1-Bài tập trên lớp
continue, return, goto và lệnh rỗng
(Understand control structures: A.O.2-Bài tập về nhà
(Homework)
conditional, iterations, break, continue, return, goto and null
statement )
L.O.5.4-Sử dụng hàm trong C
(Use C functions) A.O.1-Bài tập trên lớp
A.O.3-Bài tập lớn
(Project)
L.O.5.5-Kiểm tra và gỡ rối chương trình C

(Test and debug) A.O.1-Bài tập trên lớp
A.O.2-Bài tập về nhà
(Homework)
L.O.6.1-Sử dụng mảng trong C

(Use arrays in C) A.O.1-Bài tập trên lớp
A.O.2-Bài tập về nhà
(Homework)
L.O.6.2-Sử dụng pointer, struct,đệ quy trong C

(Use pointers, A.O.1-Bài tập trên lớp
structs, recursion, linked lists in C ) A.O.2-Bài tập về nhà
(Homework)
L.O.7.1-Sử dụng các thư viện C trong lập trình

(Use C library in A.O.1-Bài tập trên lớp
programming) A.O.2-Bài tập về nhà
(Homework)
L.O.7.2-Ứng dụng, xây dựng các cấu trúc dữ liệu trong lập trình A.O.1-Bài tập trên lớp
(Use and build data structures in programming) A.O.2-Bài tập về nhà
(Homework)
L.O.7.3-Lập trình hướng đối tượng bằng C++

(Use object oriented A.O.2-Bài tập về nhà
(Homework)
programming in C++ ) A.O.3-Bài tập lớn
(Project)
5.4. Hướng dẫn cách học (Study guidelines)
Tài liệu được

đưa
lên BKEL hàng tuần. Sinh viên
tải
về, in ra và mang
theo khi lên lớp học.
Điểm tổng kết môn học
được đánh giá xuyên
suốt quá trình học, gồm ba cột điểm:
+ Bài tập:
• In-class exercise + HW : 10%
+ Thí nghiệm
Điện thoại: 028 3864 7256

Phone: 028 3864 7256
5/14

• Năm bài thí nghiệm : 20%
+ Bài tập lớn:
• Lập trình LC-3 + C : 10%
+ Thi:
• Kiểm tra giữa kỳ : 20%
• Thi cuối kỳ
: 40 %
+ Điểm cộng (tùy chọn): Sinh viên

có thể tham gia cuộc thi thiết kế xe robot (CAROCON) theo nhóm tối đa 3 sinh viên, áp dụng kiến
thức lập trình C.
• Cộng tối đa 2 điểm/nhóm (tùy vào số sv, điểm đạt

sẽ dược chia ra) vào bài thi cuối kỳ tùy theo mức hoàn thành của xe robot.
• Giải thưởng được Văn phòng đào tạo quốc tế OISP tài trợ.
Điều kiện dự thi:
Sinh viên được yêu cầu phải tham dự giờ giảng trên lớp ít nhất 70% (số lần được điểm danh chuyên cần). Ngoài ra, sinh viên phải hoàn
thành tất cả bài tập, bài tập lớn về nhà đúng hạn trên
Bkel. Đây là những điều kiện cần để sinh viên đạt môn học này.
Materials are
uploaded to BKel weekly. Students download, print, and bring them on to class.
The final course score is assessed
throughout the course of study, including
three score columns:
+ Excercise:
·
In-class exercise + HW: 10%
+ Lab
·
5 MPs: 20%
+
Projects:
·
LC-3 and C projects: 10%
+ Examination:
·
Mid-term: 20%
·
Final: 40%
+ Plus
(optional): Students can participate in the robot car
design contest (CAROCON) in groups of up to 3 students, applying C
programming
knowledge.

• Adding up to 2 points/group (depending on the number
of students, the score will be divided) into the final exam depending on
the completion level of
the robot car.
• The award is sponsored by the

Office for International Study Programs (OISP).
Condition for attending final

examination:
Students are required to attend class lectures

at least 70% (time attendance). In addition, students must complete all
assignments,
homework on time on BKel. These are the necessary conditions for
students to pass this course.
6. Nội dung chi tiết của học phần (Course content)

L.O. Chuẩn đầu ra chi tiết (Detailed learning outcomes)
A. Hoạt động đánh giá (Assessment activity)
Lec. Hoạt động dạy Giảng viên (Lecturer)
Stu. Hoạt động học Sinh viên (Student)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
6/14

Buổi
Nội dung (Content) Hoạt động dạy và học (Lecturing)

(Session)
1 Giới thiệu về môn học L.O.1.2
[
A.O.1
,
A.O.2
]
- Thông tin Thầy/Cô
Lec: Trình bày các ví dụ chi tiết, minh họa dữ liệu lưu trữ
- Các vấn đề liên quan
đến môn học thực khi lập trình.
- Cách thức dạy và học
(Presenting examples detailedly, illustrating the way data

stored when programming )
Ôn lại các kiến thức cơ bản Stu: Sv giải thích và làm In-class exercisecho sự chuyển
- Hệ thống máy tính
đổi và các thao tác trên các hệ thống số.
- Bit và các kiểu dữ liệu (Explaining and doing in class exercises of conversion,
- Kiểu dữ liệu số nguyên
and operations over numeric systems.)

lý trên bit
- Các phép tính số học, luận L.O.2.1
[
A.O.1
,
A.O.2
]
Lec: Trình bày các ví dụ chi tiết, minh họa dữ liệu lưu
Mô hình von Neumann trữ thực khi lập trình.
- Các thành phần cơ bản
(Presenting examples detailedly, illustrating the way
- LC-3: một ví dụ về cấu
trúc máy von Newmann data stored when programming )
- Quá trình thực hiện lệnh
Stu: Sv giải thích và làm In-class exercise cho sự

- Thay đổi trình tự thực hiện lệnh chuyển đổi và các thao tác trên các hệ thống số.
- Điều khiển dừng máy tính
(Explaining and doing in class exercises of conversion,
(Introduction to the course and operations over numeric systems)

- Information about instructor L.O.2.2

[
A.O.1
,
A.O.2
]
- Problems related to the course
Lec: Trình bày các ví dụ chi tiết, minh họa dữ liệu lưu
- Teaching and studying methodology
trữ thực khi lập trình.

(Presenting examples detailedly, illustrating the way
Reviewing basic knowledge data stored when programming )
- Computer systems
Stu: Sv giải thích và làm In-class exercise cho sự
- Bit and data types chuyển đổi và các thao tác trên các hệ thống số.
- Integer data types
(Explaining and doing in class exercises of conversion,

operations
- Arithmetic and logic and operations over numeric systems)
L.O.3.1
[
A.O.1
,
A.O.2
]
Model of von Neumann Lec: Nêu kiến trúc mô hình với các giải thích từng
- Basic components
phần và chức năng cụ thể.
Hỏi sv về kiến trúc của một

- LC-3: an example on von Neumann model hệ thống tương tự.

Nêu quá trình lệnh chạy trong
- Instruction processing
datapath cụ thể LC-3.
Lấy 3 ví dụ minh họa: lệnh LD,
- Changing the sequence
of execution ADD, JMP
- stopping the computer)
(Presenting the model with the explanation of the
function of each component Asking students for the
same structure of model.
Presenting the process of
instructions running in LC-3 datapath.
Examples on
LD, ADD, JMP)
Stu: Sv cho ý kiến về hệ thống tương tự trong thực tế.
SV xem datapath của LC-3, tìm hiểu cách chạy của các
lệnh còn lại.
Cần 3 sv trình bày 3 lệnh: LDR, LDI và
BR
(Giving some examples about the model in reality
Understanding LC-3 data path, the way other
instructions run.
Three students need to present the
way the instructions LDR, LDI and BR run
)
L.O.1.1
[
A.O.1
,
A.O.2
]
Lec: Giới thiệu đề cương, thang điểm, các L.O của
môn học.
Nêu các lớp chuyển đổi, trình bày sự khác
nhau từng lớp trong thực tế
(Introducing the course syllabus, grading, course L.Os.
Presenting the transformation layers, the difference
between the layers )
Stu: SV nêu ví dụ cho từng cấp lớp với thực tế làm
việc trên máy tính
(Giving example on each layer when working on
computer )

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
7/14

Buổi

(Session)
2 LC-3 và lập trình cấp ngôn ngữ máy L.O.3.2
[
A.O.1
,
A.O.2
]
- Tổng quan ISA
Lec: Nêu cấu trúc chương trình cấp ISA.
Nêu ví dụ đếm
- Thao tác lệnh
số ký tự có trong file định trước
- Lệnh chuyển
dữ liệu (Presenting the structure of an ISA program.
Example:
- Lệnh điều khiển
counting the occurences of a character in a file. )
- Một ví dụ: chương
trình sử dụng các lệnh Hợp ngữ Stu: SV được hỏi về cấu trúc của chương trình cấp ISA.
- Lập trình hợp ngữ
Trình bày 2 ví dụ tương tự dùng cấu trúc này
- Ví dụ: chương trình
hợp ngữ đếm ký tự (Being asked about the parts in the structure of an ISA
- Quá trình hợp dịch
program.
Giving 2 examples for the structure. )
(LC-3 and machine language programming L.O.4.1
[
A.O.1
,
A.O.3
]
- General ISA
Lec: Nêu cấu trúc chương trình hợp ngữ ASL.
Ví dụ
- Opcode
đếm số ký tự trong file đã cho trước trong vùng nhớ

- Data movement instr. xác định.
- Control instr.
(Presenting the structure of an assembly language
- Some examples:
programs of using intructions Assembly program.
Example: counting the occurences of a
language character in a file in memory. )
- Assembly
language programming Stu: SV được hỏi về cấu trúc của chương trình ASL.
- Example: program of counting
the occurrence of a Phân tích giải thuật và cấu trúc chương trình ASL với
character các lệnh BR, JMP qua 2 ví dụ tương tự cấu trúc lệnh IF
- Assembler)
và WHILE.
(Being asked about the structure of an assembly
language (ASL) program. Analyzing the algorithm and
the structure of ASL programs using instructions BR
and JMP for conditional IF and iteration WHILE. )
3 Xuất nhập L.O.4.2

[
A.O.1
,
A.O.2
]
- Các khái
niệm cơ bản Lec: Chi tiết thao tác Input/Output qua lặp với hai ví dụ cụ
- Nhập từ bàn phím
thể cho từng thao tác.
- Xuất ra màn hình
(Detailing Input/output operations by polling processes

trình nhập liệu
- Một ví dụ về thường with one example for each.)
- Xuất nhập qua ngắt
Stu: SV được hỏi về cấu trúc in/out qua lặp. Phân tích 2 ví

- Hiện thực xuất nhập định vị bộ nhớ dụ gv đã cho, tổng quát hóa cho quá trình in/out với vector
(Input/output TRAP tương ứng.

- Basic concepts (Being asked about I/O polling processes.

Analyzing the

- Input from keyboard two examples given, generalizing the I/O polling
- Output to monitor
processes for TRAP vectors.)
- Examples on input
and output routines
- Interrrupt-driven I/O (p1)
- Implementation of Memory-Mapped I/O)

4 Các chương trình con và chương trình con TRAP L.O.4.2
[
A.O.1
,
A.O.2
]
- Chương trình TRAP LC-3 Lec: Trình bày các vector TRAP từ x20-x25 cho các thao
- Chương trình con
tác xuất nhập cơ bản.
Nêu 2 lệnh gọi thủ tục JSR và JSRR
(Subroutines and TRAP routines cho cấu trúc chương trình con trong ASL LC-3
- LC-3 TRAP routine (Presenting the TRAP vectors x20-x25 for basic
- Subroutines)
input/output operations.
Presenting the structure of
subroutines with the instructions JSR and JSRR calling
subroutines in LC-3 ASL programs.)
Stu: Sử dụng thành thạo các TRAP vector với ví dụ cụ
thể.
Phân tích chương trình ví dụ cho thủ tục cộng và trừ
hai số với JSR và JSRR.
(Mastering and giving examples for TRAP vectors.
Analyzing the program as an example to take the sum and
difference of two numbers using JSR and JSRR.)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
8/14

Buổi

(Session)
5 Ngăn xếp L.O.4.2
[
A.O.1
,
A.O.2
]
- Cấu trúc
cơ bản của ngăn xếp Lec: Trình bày 2 ví dụ dùng stack chuyển đổi dữ liệu số-
- Xuất nhập bằng điều khiển ngắt
chuỗi và chuỗi số.
Quá trình sử dụng stack cho ngắt. Phân
- Thao tác số học sử dụng ngăn xếp
tích user mode và suppervisor mode cho quá trình ngắt,
- Chuyển kiểu dữ liệu
ngắt lồng ngắt. Các biệt lệ trong ngắt.
- Ví dụ: bộ tính Ba Lan
(Presenting two examples using stack to convert string to
(Stack number and inversely.
The process of interrupt-driven I/O

structure
- Bassic using stack.
Analyzing user mode and suppervisor mode
- Interrupt-driven
I/O (p2) for interrupts. Exception: internal interrupts.)
- Arithmetic using a stack
Stu: Phân tích việc sử dụng stack cho quá trình chuyển đổi
- Data Type Conversion
dữ liệu số-chuỗi.
Phân tích quá trình chuyển từ user mode

- An example: the calculator) qua suppervisor mode và ngược lại.

(Analyzing the use of stack to convert string to number
and inversely.
Analyzing the process to change from user
mode to suppervisor mode and inversely.)
6 Giới thiệu về lập trình C L.O.5.1

[
A.O.1
,
A.O.2
]
- Mục tiêu
Lec: Nêu chương trình ví dụ in một câu ra màn hình.
Phân

chương trình ngôn ngữ cấp cao
- Dịch những tích cấu trúc chương trình C
- Ngôn ngữ lập trình C- bộ dịch C
(Presenting the example about a C program to print out a
- Ví dụ
message to screen. Analyzing the C program structure.
)

Stu: Sv được hỏi về cấu trúc một chương trình C.
Thực
Biến và các toán tử hiện 3 ví dụ tương tự.
- Giới thiệu
(Being asked about the structure of a C program.
Writing
- Biến
three simple programs.)
- Toán
tử L.O.5.2
[
A.O.1
,
A.O.3
]
- Sử dụng
toán tử Lec: Nêu bốn kiểu dữ liệu cơ bản trong C: int, char,
(Introduction to Programming in C float, double.
Quy tắc khai báo tên biến, hằng.
Các
- Objective
phép toán số học, luận lý, bit, biểu thức điều kiện,

high-level language programs
- Translating phẩy,… với các ví dụ cụ thể cho từng thao tác.

- The C programming language – The C compiler (Presenting four basic data types in C: int, char, float,
- Examples
double.
The rule for naming variables.
Arithmetic,

logic, bitwise operations,… with examples for each
Variables and operators operation.)
- Introduction
Stu: Sv nêu ví dụ cho mỗi loại dữ liệu, phân tích tầm
- Variables
trị.
Đặt tên biến, hằng hợp lệ, không hợp lệ khi trùng từ
- Operators
khóa, từ dành riêng của ngôn ngữ.
Sv nêu ví dụ cho các

- Problem solving using operators) thao tác, phân tích và ứng dụng vô chương trình thực
tế.
(Giving examples about variables for each data type.
Giving examples for legal and illegal name of
variables, constants. Giving examples for operations.
Analyzing them and applying to C programs.)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
9/14

Buổi

(Session)
7 Các lệnh điều khiển L.O.5.3
[
A.O.1
,
A.O.2
]
- Giới thiệu
Lec: Trình bày cấu trúc và cách sử dụng lệnh IF switch
- Lệnh điều
kiện case Nêu các ví dụ cụ thể.
Trình bày cấu trúc và cách sử
- Lệnh lặp
dụng lệnh for while, do while, Nêu các ví dụ cụ thể tính
- Sử dụng
các lệnh điều khiển tổng, tích.
Trình bày và phâ tích lệnh break, continue,
- Các cấu trúc khác
goto. Khả năng sử dụng trong thực tế.

(Presenting the use of IF and SWITCH CASE with
Thi giữa kỳ – Mid-term test concrete examples.
Presenting the use of FOR WHILE,
Lập trình LC-3 và C
DO WHILE with concrete examples to compute sum and
(Control structures product of numbers.
Presenting the use of BREAK,
- Introduction
CONTINUE, GOTO. Examples for them. )
- Conditional
constructs Stu: Sv được yêu cầu làm 2 ví dụ trên lớp cho iF, If else;
- Interation construcs
và switch case với break và không break.
Sv được yêu cầu
- Problem solving using
control structures viết 3 chương trình ví dụ cho mỗi lệnh lặp tính giai thừa,
- Additional C controls structures
Fibonaci, cosine.

(Being required to write programs for IF, IF-ELSE, and
Mid-term test SWITCH CASE with BREAK and without BREAK.
Being
- LC-3 and C
programming required to write three programs for using these iterations
)
to compute factorial, Fibonaci, and cosine.)
8 Hàm L.O.5.4
[
A.O.1
,
A.O.3
]
- Giới
thiệu Lec: Cấu trúc hàm có trả về trị và không trả về trị. Trả trị
- Hàm trong
C về qua tên hàm, trả trị về qua đối số là pointer
Cách sử
- Hiện thực hàm
trong C dụng hàm như hàm, như thủ tục khi gọi hàm. Khái niệm
- Sử dụng hàm
hàm đệ quy.
(Presenting structures of functions returning a value and
Kiểm tra và gở rối not returning a value.
Return values via arguments being
- Giới thiệu
pointers of variables.
Using a function as a function, as a

- Các loại lỗi procedure when being called.

The concept about recursive
- Kiểm tra
functions.)
- Gở rối
Stu: Sv nêu ra sự khác biệt hàm trong C và trong các ngôn
(Function ngữ khác khi gọi hàm. Làm ví dụ về trị trả về qua hàm và

- Introduction qua đối số qua 2 chương trình giải phương trình bậc 1 và
- Functions in
C bậc 2.

- Implementing functions in C (Giving the difference between functions in C and in other

- Problem solving using functions computer language when being called. Writing examples
using functions in the programs solving linear and
Testing and debugging quadratic equations with and without return value (using
- Introduction
pointer).)

- Types of errors L.O.5.5

[
A.O.2
,
A.O.1
]
- Testing
Lec: Chương này không trình bày trên lớp. Ba cấp lỗi

- Debugging) được nêu ra: lỗi sai cú pháp, luận lý, và khi chạy
chương trình.
(Generalizing the chapter with three types of errors:
sysntax, logic, and run-time error. )
Stu: Sv cần download slide và tham khảo tài liệu chi
tiết để hiểu cách sửa lỗi sai cú pháp, luận lý, và khi
chạy chương trình.
(Self-studying this chapter. Downloading slides and
references in details to master the way to fix these
errors while running programs.)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
10/14

Buổi

(Session)
9 Pointer và mảng L.O.6.1
[
A.O.1
,
A.O.2
]
- Giới thiệu
Lec: Trình bày cách khai báo mảng 1 chiều, 2 chiều, chuỗi
- Pointer, sử
dụng pointer cho hàm ký tự
Các ví dụ tương ứng
- Mảng – chuỗi ký tự, mảng nhiều
chiều (Presenting one-dimensional and multidimensional array
(Pointers and arrays declarations including string of characters.
Some
- Introduction
examples.)

- Pointer, using pointer in functions Stu: Sv vẽ hình theo giải thuật truy xuất mảng 1 chiều, 2

- Array, string of characters, multidimension-al arrays) chiều, chuỗi ký tự. Thực hiện ví dụ thay đổi chuỗi.
(Describing the way to access one-dimensional and
multidimensional arrays, and string of characters.
Carrying out the example to change characters of the
string from small to capital.)
L.O.6.2
[
A.O.1
,
A.O.2
]
Lec: Cách truyền đối số dạng con trỏ. Ví dụ về mảng là
tham số, chuỗi là tham số cho hàm.
(Presenting the way to pass a pointer as an argument
to a function.
Example about an argument being an
array, or a string to functions.)
Stu: Sv thảo luận vai trò của pointer khi mảng là đối
số, chuỗi là đối số.
Viết 2 chương trình cho vấn đề này.
(Discussing the role of pointers when arrays and
strings are arguments of functions.
Writing two
programs as examples for these.)
10 Đệ quy L.O.6.2
[
A.O.1
,
A.O.2
]

- Giới thiệu Lec: Cấu trúc đệ quy của một chương trình con. Ví dụ
- Đệ quy và lặp hàm tính giai thừa, hàm tính Fibonaci.
Nêu khái niệm cấu
- Tháp Hà nội
trúc dữ liệu đệ quy: tree

- Dãy số Fibonaci (Presenting the structure of a recursive function.

Example
- Tìm kiếm nhị phân
about the recursive function to compute Fibonaci
- Chuyển đổi số thập
phân sang nhị phân numbers.
Concept about recursive data structure: tree. )
(Recursion Stu: Sv thảo luận, viết chương trình hàm đệ quy tính sine,

- Introduction cosine. Phân tích khả năng có hay không có đê quy cho
- Recursion versus iteration một vấn đề. Khả năng tìm base case để kết thúc đệ quy.
- Towers of Hanoi
(Discussing, then writing the program with the recursive
- Fibonaci numbers
function to compute sine, cosine.
Analyzing the probability
- Binary search
if we can use recursion for the problem.
Determining base

- Interger to ASCII) case to end recursion.)
11 Xuất nhập trong C L.O.7.1

[
A.O.1
,
A.O.2
]
- Giới thiệu
Lec: Nêu các dòng xuất nhập trong C: stdin, stdout cho

- Thư việc C chuẩn các hàm scanf, prinft.

Buffer khi nhập liệu. Khả năng sai
- Xuất nhập ký tự
sót do dư ký tự trong bộ đệm.
Nêu các hàm phổ biến trong
- Xuất nhập có định
dạng thư viện C.
- Xuất nhập từ tập tin
(Presenting input output streams in C: stdin, stdout for the
(I/O in C fucntions scanf, prinft.
Buffered I/O, keyboard input

- Introduction buffering, monitor output buffering.

Popular I/O functions

- C standard library in the standard C library.)

- Character I/O
Stu: Sv được hỏi về 2 dòng xuất nhập chuẩn, thảo luận
- Formatted I/O
nêu ra khả năng sai sót khi nhập, khả năng khắc phục.
- I/O from files)
Minh họa bằng ví dụ cụ thể cách khắc phục sai sót.
(Being asked about the two standard I/O streams.
Discussing and raising the probability of errors when
inputting, the way to correct these.
Illustrating these by
concrete examples.)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
11/14

Buổi

(Session)
12 Cấu trúc dữ liệu L.O.7.2
[
A.O.1
,
A.O.2
]
- Giới thiệu
Lec: Nêu các cấu trúc tự khai báo trong C: struct, union,

- Cấu trúc struct enum. Ví dụ và phân tích cho từng loại.

Ứng dụng trong
- Mảng các struct
thực tế trong linked list
- Định vị động bộ
nhớ (Presenting data structures in C: struct, union, enum.
(Data structures Examples for each type. Applying structures (struct) to
- Introduction
linked list )
- Structures
Stu: Sv cần cho các ví dụ trong thực tế về struct, như

- Arrays of structures struct sinh viên.

Hiểu khả năng tối ưu bố nhớ khi dùng C

- Dynamic memory allocation) với union, enum.

(Giving some examples about struct like struct student.
Mastering the way to optimize the memory with union,
enum in C programming.)

[
A.O.1
,
A.O.2
]
- Danh sách liên
kết queue và stack và các thao tác Lec: Trình bày simple linked list một chiều.
Ứng dụng:
(Data structures sort theo dữ liệu, sort theo pointer. Simple linked list:

- Linked list: queues, stacks and operations) stack, queue. Khả năng lưu dữ liệu theo trình tự LIFO,
FIFO.
(Presenting simple linked list.
Application: sort by data in
nodes, sort by pointers of nodes. Simple linked lists: stack,
queue. Storing data in LIFO, FIFO.)
Stu: Sv được hỏi về cách linked list làm việc qua vẽ hình
cấu trúc dữ liệu linked list cho thao tác cơ bản tìm, xóa
thêm node mới.
(Being asked about the way linked lists work via pictures
of basic operations: search, add, delete a node.)

[
A.O.1
,
A.O.2
]

Linked list, tree và các thao tác
- Cấu trúc doubly Lec: Trình bày doubly linked list cho queue 2 đầu. Cấu
(Data structures trúc dữ liệu tree.

tree and operations)
- Doubly linked list, (Presenting doubly linked list for doubly linked queue, and
tree.)
Stu: Sv nêu sự khác biệt giữa các linked list stack, queue
với linked list; double linked list làm việc qua vẽ hình cấu
trúc dữ liệu linked list cho thao tác cơ bản tìm, xóa thêm
node mới. Hiểu các thao tác trên Tree.
(Giving the difference between the linked lists of stack,
queue and normal linked lists; the way double linked list
via pictures of basic operations: search, add, delete a
node. Understanding tree operations.)

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
12/14

Buổi

(Session)
15 Ôn tập toàn bộ chương trình học/ Lập trình C++ L.O.7.3
[
A.O.2
,
A.O.3
]
- Lập trình hướng đối tượng
Lec: Trình bày tổng quan ba phần của khóa học: kiến thức
- Constructor
cơ bản, lập trình LC-3, lập trình C
Về C++: trình bày tổng
- Sự kế thừa -
Inheritance quan sự tương thích, khả năng nâng cấp sang C++ sau khi
- Một số thí dụ sv đã học xong C với kiến thức đối tượng.
(Reviewing the whole program of study / C++ progamming (Presenting the overview of content of the course
- Object oriented programming
including three parts: basic knowledge, LC-3, and C
- Constructor
programming.
About C++: overviewing the compatibility
- Inheritance
between C and C++, the capability of writing C++
- Examples) programs after studying C coding and object oriented
programming in C++.
)
Stu: Sv trả lời các câu hỏi ôn tập, cho ví dụ. Thảo luận.
Sv
tham khảo tài liệu, tự học viết các cấu trúc struct, sau đó
chuyển chúng sang đối tượng với các class bên trong có
các method và biến phù hợp.
(Answering questions to review all contents studied,
giving examples, discussing.
Referencing materials, self-
studying to write struct structures, then change them to
class objects which have methods and variables inside
appropriately. )
7. Yêu cầu khác về học phần (Other course requirements and expectations)
8. Biên soạn và cập nhật đề cương (Editing information)
- Đề cương được biên soạn vào năm học học kỳ (Syllabus edited in year-semester): 20221
- Đề cương được chỉnh sửa lần thứ (Editing version): DCMH.EE2415.1.1
- Nội dung được chỉnh sửa, cập nhật, thay đổi ở lần gần nhất (The latest editing content):
Ghi chú:

- Tổ chức lớp trợ

giảng tại phòng máy tính 114 B1, 15 tiết học
- Số sv cho 1
nhóm lý thuyết < 40
- 5 buổi thí nghiệm

sẽ bắt đầu từ tuần học thứ 4 hoặc 5 của học kỳ và được xếp cách tuần

Hình thức đánh giá:

- Bài tập: điểm từ bài tập trên lớp, bài tập về nhà.
- Bài tập lớn, đồ

án LC-3, C
- Trợ giảng cho điểm

đánh giá lập trình trên máy tính trong
giờ làm việc với trợ giảng.
- Kiểm tra và Thi: tự luận
- Điểm thí nghiệm sẽ được chấm trên lớp theo từng

bài và điểm tổng hợp sẽ là điểm trung bình của 5 bài.

--

Điện thoại: 028 3864 7256

Phone: 028 3864 7256
13/14

Tp.Hồ Chí Minh, ngày 12 tháng 8 năm 2022

HCM City, August 12 2022
TRƯỞNG KHOA CHỦ NHIỆM BỘ MÔN CB PHỤ TRÁCH LẬP ĐỀ CƯƠNG
(Dean) (Head of Department) (Lecturer in-charge)


Điện thoại: 028 3864 7256

Phone: 028 3864 7256
14/14

DCMH - EE2415 - Computer Systems and Programming PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

DCMH - EE2415 - Computer Systems and Programming PDF

Uploaded by

Copyright:

Available Formats

8/12/22, 2:45 PM DCMH.

EE2415_Computer Systems and Programming

TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1

Đại Học Quốc Gia TP.HCM Vietnam National University - HCMC

ĐỀ CƯƠNG HỌC PHẦN

Course title: Computer Systems and Programming

- Số tín chỉ (Credits): 4 (ETCS: 8 )

- Học kỳ áp dụng (Applied from semester): 20221

- Tổ chức học phần (Course format):

Thảo luận (ThL)/Thực hành tại lớp (TH) 0

Thí nghiệm (TNg)/Thực tập xưởng (TT) 25

Tự học (Self-study) 122.5

Thảo luận (ThL)/Thực hành tại lớp (TH) 10%

Thí nghiệm 20%

Kiểm tra 20% Tự luận 60 phút (minutes)

268 Lý Thường Kiệt, Phường 14, Quận 10, TP.HCM

Điện thoại: 028 3864 7256

TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1

1.2. Điều kiện tiên quyết (Prerequisites)

HT/KN: Recommended, TQ: Prereq, SH: Coreq

1.3. Học phần thuộc khối kiến thức (Knowledge block)

● Kiến thức giáo dục đại cương (General education)

○ Kiến thức cơ sở ngành (Foundation)

1.4. Đơn vị phụ trách (Khoa/Bộ môn) (Unit in-charge)

(Faculty of Electrical and Electronics Engineering)

Trần Anh Khoa

2. Mô tả học phần (Course description)

Môn học này

This course gives the

3. Giáo trình và tài liệu học tập (Course materials)

- Sách, giáo trình

- Tài liệu tham khảo:

1. Hệ thống máy

2. Hệ thống máy

3. Data structures and program design,

Điện thoại: 028 3864 7256

TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1

4. Structured computer organization, 6th Edition,

5. Logic & Computer Design

6. Tin học 2, Đặng Thành Tín, Nxb. Đại học

7. Thực hành Tin học 2, Đặng Thành Tín, Nxb.

8. Web site môn học từ UIUC:

9. Trang Facebook của môn học: https://www.facebook.com/groups/222407892129565

4.1. Mục tiêu của học phần (Course goals)

4.2. Chuẩn đầu ra học phần (Course learning outcomes)

L.O.1 - Giải thích và sử dụng các hệ thống số trong tin học

268 Lý Thường Kiệt, Phường 14, Quận 10, TP.HCM

Điện thoại: 028 3864 7256

TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1

L.O.5.1 - Khái quát hóa ngôn ngữ lập trình C

5.1. Phương thức giảng dạy (Teaching methods)

5.2. Phương pháp giảng dạy (Teaching activities)

Loại hoạt động

5.3. Hình thức đánh giá (Assessment methods)

(Learning outcome) (Evaluation activities)

268 Lý Thường Kiệt, Phường 14, Quận 10, TP.HCM

Điện thoại: 028 3864 7256

TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM DCMH.EE2415.1.1

Chuẩn đầu ra chi tiết

(Learning outcome) (Evaluation activities)

complement integers with arithmetic, logic, and bitwise

numbers and inversely)

L.O.3.2-Lập trình cấp ngôn ngữ máy LC-3