Course Description

Problem solving and algorithm development. Basic programming concepts including elementary data types, arrays, strings, files, control structures, and functions. Searching and sorting algorithms. Testing and debugging strategies. Prerequisite: Two years of high school algebra or MATH 1120 or equivalent.

Course Syllabus

Effective Fall 2009

1. Introduction (1 week)
   1. Computers, programs, C++
   2. Problem solving*
   3. Algorithms*
   4. Computer science as a career
2. Data types and introductory concepts (2)
   1. String, double, int
   2. Assignment statement
   3. Evaluating expressions
   4. Simple I/O
   5. Testing/debugging*
   6. Documentation standards*
3. Selection statements (2)
   1. Relational and logical operators
   2. If/else
4. Loops (3)
   1. FOR-loops
   2. Algorithms: processing list of values to find total, average, largest, smallest
   3. Introduction to file I/O
5. Functions and parameter passing (3)
6. Arrays (4)
   1. For
   2. Algorithms: simple sorting and searching

*emphasized throughout course

Learning Outcomes

After successfully completing CS 2010, the student will be able to ...

• Explain the fundamental concepts of procedural programming
• Utilize a wide range of the features available in C++ to write programs to solve problems
• Analyze problem requirements in order to understand what type of data and processes are involved in the system
• Design a modular approach to satisfy those requirements
• Organize program code to implement the design
• Verify that the results obtained satisfy the original requirements