CMPT 102: Topics, Readings and Notes

Textbook

• C Program Design for Engineers, Second Edition
• Jeri R. Hanly and Elliot B. Koffman, Addison Wesley, 2001

Other References

For further reading, to provide alternate discussions of course material, you may wish to refer to the following reference books:

• Engineering Problem Solving with C, third edition:
• Delores M. Etter, Prentice Hall, 2005

Links to Notes, Suggested Readings, Approximate Schedule

• Suggested readings should be completed before the day's lecture. There is a lot of material in this course; you will get more out of the lecture if you complete the readings before the lecture.
• I will sometimes cover a topic in more detail than the textbook.
  You will be responsible for all such additional material presented in the lectures.
  The summary material on the posted slides will help.
  Hearing the discussion on the material in the lecture will be the most reliable way to assure you don't miss anything important.
• An approximate schedule is outlined below, some topics may be given more or less time than indicated below
• Links to copies of some of the slides used in the next lecture will activated not later than 5pm the day preceding the lecture.
• In some cases slides for more than one lecture may be posted as a single unit

pdf

Date	Readings	Links to Notes	Topics Covered
Sept. 6	Course Website, Chapter 1.1, 1.2	ppt pdf	Course Outline, Administrative Issues, Computer Components
Sept. 8	Chapter 1.3, 1.4, 1.5, Course Website	ppt pdf	The Software development method
Sept. 11	Chapter 2.1, 2.2, 3.1	ppt pdf	Introduction to the components of a C++ Program, Reserved Words, Identifiers, Variables, Constants and Data Types
Sept. 13	Chapter 2.3, 2.4, 3.2	ppt pdf	Overview of executable statements, Operands, Arithmetic Operators and Arithmetic Expressions
Sept. 15	Chapter 2.3, 3.4, 3.5	ppt pdf	What is a C function? How to use simple functions
Sept. 18	Chapter 2.3, 2.4, 2.5	ppt pdf	Basic Input and Output
Sept. 20	Chapter 2.5, 2.6, 2.7	. see above .	Basic Input and output
Sept. 22	Chapter, 4.1, 4.2, 4.3, 4.4	ppt pdf	Control Structures, Conditions, Logical and Relational Expressions, Conditional Statements
Sept. 25	Chapter, 4.5, 4.7	ppt pdf	Nested if and switch statements, with examples
Sept. 27	Chapters 2.4, 3.3, 4.6	none	Readings: Additional problem Solving Examples Approaches to debugging your programs, Debugger demonstration
Sept. 29	Chapter 5.1, 5.2, 5.3, 5.4	ppt pdf	Control structures: Introduction to Loops
Oct. 2	Chapter 5.3, 5.4, 5.5, 5.6, 5.8	ppt pdf	Loop Design, Examples of different types of loops
Oct. 4	.	none	Approaches to debugging your programs, Lab Session, Debugger practice
Oct. 6	Chapter 5.7, 5.9, 5.10, 5.11	ppt pdf	Nested Loops, Examples and Sample Problems
Oct. 11	Chapters 4 and 5	vowelcounter birdcount balloon	Examples and Sample Problems
Oct. 13	Chapter 6.1, 6.2, 6.4	factorial realfactorial . .	Question period for midterm review Introduction to user supplied functions and scope
Oct. 16	Chapter 6.1, 6.2	ppt pdf sample code	More about simple functions (passing arguments by value), Function frame
Oct. 18	Chapter 6.3	ppt pdf	Pointers
Oct. 20	midterm	midterm solution	sample solution
Oct. 23	Chapter 6.3, 6.4, 6.5	gcd pointersv1 pointersv2	Functions returning more than one value (passing arguments by reference), scope
Oct. 25	Chapter 7.1, 7.2, 7.3, 7.4	ppt pdf	Arrays, declaration, initialization, and use, introduction to use of arrays as function arguments
Oct. 27	Chapter 7.4, 7.5, 8.1, midterm	ppt pdf	2-D arrays, declaration, initialization and use, Review of midterm
Oct. 30	.	maxtest.c Random.c pdf ppt	Examples using arrays
Nov. 1	.	matrix.c matrix2.c	Examples using arrays
Nov. 3	Chapter 7.6	ppt pdf	Strings
Nov. 6	-	strcmp strcat	Examples using strings
Nov. 8	Chapter 6.6	ppt pdf	Recursion
Nov. 10	Chapter 9.1, 9.2, 9.3	ppt pdf	User defined structures, structures and functions
Nov. 15	Chapter 9.5	ppt pdf inputfile experiment.c	Arrays of structures, arrays in structures, examples
Nov. 17	11.2, 11.3, 11.5	ppt pdf	Libraries and Header Files
Nov. 20	.	see above	Building Libraries
Nov. 22	Chapter 12.1	. .	Accuracy of Calculations, Numerical Methods
Nov. 24	Sample Final	sample solution
Nov. 24	Chapter 12.4, 12.6	. .	Numerical Methods, Using numerical libraries
Nov. 27	.	. .	Lab review session
Nov. 29	.	. .	Case studies, uses of computing in science
Dec. 1	.	. .	Lab review session
Dec. 4	.	.	Exam review session
Dec. 7	.	.	Final Exam