8/21/2015

Equivalentcourse:CS225DataStructuresand
ProgrammingPrinciples

Chapter0

Syllabus
Instructor
TruongQuangVinh,Ph.D.
Email:tqvinh@hcmut.edu.vn
Office:116B1,Mon.1517pm,ICDesignLab
Teachingassistant
Trng Vn Cng (cuongtv.ee@gmail.com)
Office:116B1,Mon.13pm,ICDesignLab
Textbook
Requiredbook

Goodrich,Tamassia,Mount,DataStructuresandAlgorithmsinC++,
Wiley(BKlibrary,bookno.2007909016)
JacobLRobinson,Introductionto80x86AssemblyLanguageand
ComputerArchitecture,JonesandBartlettComputerScience

Referencebooks

AdamDrozdek,DataStructuresandAlgorithmsinC++,Brooks/Cole.
D.P.Bovet,M.Cesati,UnderstandingtheLinuxKernel,3rd edition,
O'Reilly,2005,ISBN0596005652.

Chapter0

8/21/2015

CourseOverview

Chapter0

CourseOverview
BasicC++programming
Datatype,pointer,array,expressions,controlflow,functions,
classes
DataStructures
Stack,queues,vectors,lists,sequence
Computersystem x86Processor
Memory,input/outputdevices,CPU
Instructionset,interfacingCtoassembly,macros,stack
frameandcallingconvention
Interrupt,exception
Systemsoftwarebasics
Resourcemanagement,virtualization,protection,systemcall
interface,asynchronousandsynchronousinteractions

Chapter0

8/21/2015

CourseContents
Chapter1:BasicC++Programming
Chapter2:Stacks,Queues,andRecursion
Chapter3:Vectors,Lists,andSequences
Chapter4:x86Processor
Chapter5:InterruptsandExceptions
Chapter6:Systemsoftwarebasics
Chapter0

CourseGrading
Grading
Assignments
Project
Midterm
FinalExam

:25%
:25%
:20%
:30%

Chapter0

8/21/2015

GroupSelection
Eachgrouphas2or3students,randomselection
Projects:
Presentation
Machineproblem

Chapter0

Survey
DoesanyonehaveexperienceonC++?
2. WhatisthedifferencebetweenCandC++?
3. Whatisobjectorientedprogramming?
1.

Chapter0

8/21/2015

DifferencebetweenCandC++
1.
2.
3.

4.
5.

Cdoesnothaveanyclasses orobjects.
Cstructureshaveadifferentbehaviorcomparedto
C++structures.
Cinput/outputisbasedonlibraryandtheprocesses
arecarriedoutbyincludingfunctions.C++i/ois
madethroughconsolecommandscin andcout.
Cfunctionsdonotsupportoverloading.
Cdoesnotsupportnew ordelete commands.The
memoryoperationstofreeorallocatememoryinc
arecarriedoutbymalloc() andfree().

Chapter0

DifferencebetweenCandC++
6. Undeclaredfunctionsinc++ arenotallowed.The

7.
8.
9.

10.

functionhastohaveaprototypedefinedbeforethe
main()beforeuseinc++ althoughincthefunctionscan
bedeclaredatthepointofuse.
Afterdeclaringstructuresandenumeratorsincwe
cannotdeclarethevariableforthestructurerightafter
theendofthestructureasinc++.
Foranint main()inc++ wemaynotwriteareturn
statementbutthereturnismandatoryincifweareusing
int main().
InC++identifiersarenotallowedtocontaintwoormore
consecutiveunderscoresinanyposition.Cidentifiers
cannotstartwithtwoormoreconsecutiveunderscores,
butmaycontaintheminotherpositions.
Chasatopdownapproachwhereasc++ hasabottomup
approach.
Chapter0

10

8/21/2015

Project1
DifferencebetweenCandC++
PresentthedifferencebetweenCandC++
Giveexampleseveryitem
Eachmemberofthegrouphastopresent

Chapter0

11