CPS125 - Digital Computation and Programming - Course Outline and CMF
CPS125 - Digital Computation and Programming - Course Outline and CMF
CPS125DigitalComputationandProgrammingCourseOutlineandCMF
Scheduleofactivities:
(thematerialmaynotnecessarilybecoveredintheexactordergiven)
Week
#
(Dates)
Contents/Topics
Example Labs,tests
Course Textbook
Programs
and
Slides Readings
toReview
projects
1
(Jan5
9)
Courseintroduction.Algorithms.Computer
systems.Internalrepresentations.
Programminglanguages.Problemsolving.
Programdevelopment.
Lesson
#1
Chapter1
2
(Jan
1216)
IntroductiontoC:Preprocessordirectives.
Comments.StructuresofCinstructions.
Programskeletons.Variables.Identifiers.
Rulesforidentifiers.Placeholders(formatting
strings).printfandscanfstatements.
Reading/writingdatafrom/tofiles(fscanfand
frprintf).Reading/writingdatafrom/tofiles
(redirectionusingscanfandprintf).
Assignmentoperator(=).
Lesson
#2
Chapter2
Section01
(2.1,2.2,
(all
NOLAB
2.32.4,
programs)
2.6)
3
(Jan
1923)
Variables,Operators,andExpressions:
Typesofvariables.Inaccuracies.Basicdata
types(int,double,char).Operators(+,
,*,/,%).Memoryandpointers.Integer
expressions(division).Doubleexpressions.
Mixedexpressions.Explicitconversion
(casting).Unaryoperator().Evaluating
expressions(rules).Buildingexpressions.
Mathfunctions(math.h).Otherfunctions
(abs,rand/stdlib.h).Increment(++)and
decrement().
4
(Jan
2630)
Chapter2
(2.5,2.7,
2.8)
Lesson
#3
Lesson
#5
RepetitionandLoopsII:Cstatements
implementingadvancedloops.Nestedloops.
6
Practicalapplications.RepetitionandLoopsII: Lesson
(Feb9
LoopsinC(EOFcontrooledloops,dowhile
#5
13)
statement,inputvalidationloops.Nested
loops.
*
(Feb
1620)
LAB#1
Section02
LABS
Chapter3 (all
STARTON
(3.1,3.2) programs)
JAN.19
Chapter7
(7.1,7.2)
LogicalOperatorsandSelectionStatements:
Comparisonoperators(<,<=,>,>=,==,!=).
Logicaloperators(&&,||,!).Evaluatinglogical
Lesson
expressions.Buildinglogicalexpressions.
#4
Comparingcharacters.ifstatements(one
alternative,twoalternatives,withcompound
statements,nested).switchstatement.
RepetitionandLoopsI:Theoreticalkindsof
5
loops(countingloops,sentinelloops,EOF
(Feb2
loops,inputvalidationloops,generalloops).
6)
LoopsinC(whilestatement,forstatement).
NOLAB
Section03
Chapter4 (all
LAB#2
programs)
Chapter5
Section04
(5.1to
LAB#3
(1to5)
5.3)
Chapter5
LAB#4
Section04
(5.4to
PROJECT
(6to10)
5.11)
#1
FamilyDay/ReadingWeek:Noclasses,nolabs.
ModularProgrammingandFunctionsI:
data:text/htmlcharset=utf8,%3Cb%20style%3D%22color%3A%20rgb(0%2C%200%2C%200)%3B%20fontfamily%3A%20'Droid%20Sans'%2C%20sansser
1/2
3/12/2015
7
(Feb
2327)
CPS125DigitalComputationandProgrammingCourseOutlineandCMF
Concepts.Definingfunctions.Calling
functions.Scopeofnames.Functionwith
valuearguments(noarguments/noresult,1
argument/noresult,2ormorearguments/no
result,noarguments/1result,1argument/1
result,2ormorearguments/1result).
NumberOrderTypesof
arguments/parameterspairs.
Lesson
#6
NOLAB
Chapter3 Section05 PROJECT
#1DUE
(3.3to
(all
3.6)
programs) MIDTERM
TEST
(SAT.
FEBRUARY
28TBA)
8
ModularProgrammingandFunctionsII:
(Mar2 Usingpointerparameterstosimulatemultiple
6)
resultsfromafunction.Recursion.
Lesson
#6
Section06
Chapter6 (all
LAB#5
programs)
ArraysI:Numericalarraysofonedimension.
9
Passingsucharraystofunctions(pointers
(Mar9
andarrays).Dynamicallocationof1D
13)
numericalarrays.
Lesson
#7
Chapter8 Section07
(8.1to
(all
LAB#6
8.6)
programs)
Lesson
#7
Chapter8
(8.7to
8.9)
Chapter9
Section08
(all
LAB#7
programs)
PROJECT
Section09
#2
(all
programs)
10
(Mar
1620)
ArraysII:Multidimensionalarrays.Passing
sucharraystofunctions(pointersand
arrays).Dynamicallocationof2Darrays.
Basicstrings.Casestudies.
11
(Mar
2327)
Structures:Thetypedefconstruct.Operations
Lesson
onstructures.Structuresandfunctions.
#8
Pointersonstructures(arrowoperator).
Chapter
11(11.1
to11.5)
LAB#8
Section10
PROJECT
(1and2)
#2DUE
12
(Mar
30Apr
3)
LinkedLists.Commandlinearguments.
Lesson
#8
Chapter
12
Section12
(all
LAB#9
programs)
data:text/htmlcharset=utf8,%3Cb%20style%3D%22color%3A%20rgb(0%2C%200%2C%200)%3B%20fontfamily%3A%20'Droid%20Sans'%2C%20sansser
2/2