I. OBJECTIVES:

1. To enable students to analyze problems specifications.
2. To enable the students to design, code, debug, test, and document programs written to solve diverse problems.
3. Help the student understand the fundamentals of good programming structure and good programming practices.
4. Enable the student to understand the properties of data structures such as records, files, and arrays, and to assess their suitability for various applications.
5. Introduce the fundamentals of pointers and recursion.
6. Enable students to write and debug a 500 to 600 line program, and to explain how their program works.

II. CONTENT:

1. Review of computer and programming terminology; using the computer (1 week)
2. Introduction to data types; constants, variables, expressions and assignment statements.
3. Input/Output
4. Structure charts, and subprograms
5. Flowcharting and pseudocode, conditions and logical operators, If statements, nested IF statements, selection structure
6. Loop structures, counting and conditional loops
7. Data representation, advanced data type considerations
8. Structured types, one-dimensional arrays; multidimensional arrays; records; (3 weeks)
9. File basics
10. Introduction to recursion; simple recursive functions.
11. Introduction to dynamic data structures; singly linked lists
12. Tests

III. METHODS OF INSTRUCTION:

Assigned readings, lectures, and homework. Programs will be written and executed on a campus or home computer.

IV. EVALUATION:

1. Methods:
   1. Write a program to categorize test scores, and find the highest and second highest values.
   2. Write a program to read a file representing an edit file. Write procedures to change, insert, delete and find lines.
2. Frequency of Evaluation:
   Typically every two weeks for programs, every six weeks for tests, every two or three weeks for quizzes.

V. REQUIRED MATERIALS:

1. Examples of typical college-level textbooks or other print materials:
   Textbook: Ron House Beginning with C, (Boston, Mass.: PWS Publishing, 1994). Use of a compiler for a commonly used language.
2. Other materials and/or supplies required of students:
   Two diskettes

VI. TYPICAL ASSIGNMENTS:

1. Reading:
   1. Read 15 to 25 pages for each class in the textbook.
2. Writing, problem solving or performance:
   1. Write a program to compute and print the amount due for telephone calls
   2. Analyze the problem specifications for the Game of Life (from the Scientific American and then write a computer program to implement the specifications.
3. Other Work:

Date approved by Instruction Committee 11/94 Revised

Date approved by Dean of Instruction