Академический Документы
Профессиональный Документы
Культура Документы
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