CS 115: Programming I, Fall 2009

Links: [Course Home] [Course Info] [Schedule] [Resources] [WebCT] [CS 115W]

Instructor	Prof. Suzanne Rivoire
Meeting time	Lecture:	MW 2:30-3:45, Darwin 29
	Lab (T):	T 10:00-12:50, Darwin 28
	Lab (W):	W 4:00-6:50, Darwin 28
	Workshop:	M 4:00-5:50, Darwin 28
Textbook	Horstmann, Big C++, 2nd edition (ISBN-13: 978-0470383285)

Catalog Description

(4 units) Lecture, 3 hours; laboratory, 3 hours. An overview of computer organization; arithmetic and logical expressions, decision and iteration, simple I/O; subprograms; principles of good programming style, readability, documentation, structured programming concepts; top-down design and refinements; techniques of debugging and testing. Use of the above concepts will be implemented in a standard high-level programming language.

Prerequisite: GE Math eligibility (satisfaction of ELM requirement) or consent of instructor.

This course is currently taught using C++.

GE Information

This class satisfies the General Education category B3 requirement (Specific Emphasis in Natural Sciences). As/of May 2008, the GE B3 objectives are

Improve understanding of the concepts and theories of science and technology
Understand the interconnected and ever-changing relationships among the natural, physical, and technological sciences
Critically assess the social and ethical implications of science and technology in relations to their daily lives
Improve problem solving and critical thinking skills through application of scientific knowledge using hands-on activities

More information can be found on the SSU GE homepage.

Course Goals and Objectives

Understand strategies for approaching complex problems.

Apply the top-down design methodology to create algorithms for solving a programming problem.
Decompose a complex problem into smaller parts through the use and design of C++ functions.
Test and debug C++ programs using desk checking and a debugger.
Design programs that are readable and maintainable.
Design and use data structures in C++ programs.
Use predefined C++ classes in programs.

Understand the relationship between hardware and software.

Enter, compile, and execute a C++ program.
Use and recognize correct C++ syntax and semantics.
Use predefined types for declaring variables in C++ programs.
Use single- and multi-dimensional arrays in C++ programs and explain how they are arranged in a computer's memory.

Develop algorithmic procedures for solving problems.

Use arithmetic expressions in C++ programs.
Use decision and selection control structures in C++ programs.
Evaluate and program common algorithms for searching and sorting.