Sei sulla pagina 1di 2

3/12/2015

CPS125­DigitalComputationandProgramming­CourseOutlineandCMF

Scheduleofactivities:

(thematerialmaynotnecessarilybecoveredintheexactordergiven)

Week

#

Contents/Topics

Course

Textbook

Slides Readings

Example

Programs

Labs,tests

and

(Dates)

toReview

projects

1

Courseintroduction.Algorithms.Computer

       

(Jan5­

9)

systems.Internalrepresentations.

Programminglanguages.Problemsolving.

Programdevelopment.

Lesson

#1

Chapter1

­

NOLAB

 

IntroductiontoC:Preprocessordirectives.

       

Comments.StructuresofCinstructions.

Programskeletons.Variables.Identifiers.

2

(Jan

12­16)

Rulesforidentifiers.Placeholders(formatting

strings).printfandscanfstatements.

Reading/writingdatafrom/tofiles(fscanfand

frprintf).Reading/writingdatafrom/tofiles

Lesson

#2

Chapter2

(2.1,2.2,

2.32.4,

2.6)

Section01

(all

programs)

NOLAB

(redirectionusingscanfandprintf).

Assignmentoperator(=).

 

Variables,Operators,andExpressions:

       

Typesofvariables.Inaccuracies.Basicdata

Chapter2

types(int,double,char).Operators(+,­

(2.5,2.7,

,*,/,%).Memoryandpointers.Integer

2.8)

LAB#1

3

(Jan

19­23)

expressions(division).Doubleexpressions.

Mixedexpressions.Explicitconversion

(casting).Unaryoperator(­).Evaluating

expressions(rules).Buildingexpressions.

Lesson

#3

Chapter3

(3.1,3.2)

Section02

(all

programs)

LABS

STARTON

JAN.19

Mathfunctions(math.h).Otherfunctions

Chapter7

(abs,rand/stdlib.h).Increment(++)and

(7.1,7.2)

decrement(­­).

 

LogicalOperatorsandSelectionStatements:

       

Comparisonoperators(<,<=,>,>=,==,!=).

4

(Jan

Logicaloperators(&&,||,!).Evaluatinglogical

expressions.Buildinglogicalexpressions.

Lesson

#4

Chapter4

Section03

(all

LAB#2

26­30)

Comparingcharacters.ifstatements(one

programs)

alternative,twoalternatives,withcompound

 

statements,nested).switchstatement.

 

RepetitionandLoopsI:Theoreticalkindsof

       

5

(Feb2­

6)

loops(countingloops,sentinelloops,EOF

loops,inputvalidationloops,generalloops).

LoopsinC(whilestatement,forstatement).

Lesson

#5

Chapter5

(5.1to

5.3)

Section04

(1to5)

LAB#3

 

RepetitionandLoopsII:Cstatements

       

6

implementingadvancedloops.Nestedloops.

LAB#4

(Feb9­

13)

Practicalapplications.RepetitionandLoopsII:

LoopsinC(EOF­controoledloops,do­while

statement,inputvalidationloops.Nested

Lesson

#5

Chapter5

(5.4to

5.11)

Section04

(6to10)

PROJECT

#1

loops.

*

(Feb

FamilyDay/ReadingWeek:Noclasses,nolabs.

 

16­20)

 

ModularProgrammingandFunctionsI:

       

3/12/2015

CPS125­DigitalComputationandProgramming­CourseOutlineandCMF

 

Concepts.Definingfunctions.Calling

     

NOLAB

7

(Feb

23­27)

functions.Scopeofnames.Functionwith

valuearguments(noarguments/noresult,1

argument/noresult,2ormorearguments/no

Lesson

#6

Chapter3

(3.3to

3.6)

Section05

(all

programs)

PROJECT

#1DUE

MIDTERM

result,noarguments/1result,1argument/1

TEST

 

result,2ormorearguments/1result).

   

(SAT.

Number­Order­Typesof

FEBRUARY

arguments/parameterspairs.

28TBA)

8

ModularProgrammingandFunctionsII:

Lesson

Section06

(Mar2­ Usingpointerparameterstosimulatemultiple

6)

resultsfromafunction.Recursion.

#6

Chapter6 (all programs)

LAB#5

9

 

Lesson

Chapter8

Section07

 

(Mar9­

13)

ArraysI:Numericalarraysofonedimension. Passingsucharraystofunctions(pointers

andarrays).Dynamicallocationof1D

numericalarrays.

#7

(8.1to

8.6)

(all

programs)

LAB#6

       

Section08

 

10

(Mar

16­20)

ArraysII:Multidimensionalarrays.Passing sucharraystofunctions(pointersand

arrays).Dynamicallocationof2Darrays.

Lesson

#7

Chapter8

(8.7to

8.9)

(all

programs)

Section09

LAB#7

PROJECT

#2

Basicstrings.Casestudies.

Chapter9

(all

programs)

11

(Mar

Structures:Thetypedefconstruct.Operations

onstructures.Structuresandfunctions.

Lesson

#8

Chapter

11(11.1

Section10

(1and2)

LAB#8

PROJECT

23­27)

Pointersonstructures(arrowoperator).

to11.5)

#2DUE

12

         

(Mar

30­Apr

3)

LinkedLists.Commandlinearguments.

Lesson

#8

Chapter

12

Section12

(all

programs)

LAB#9