CECS 274 Programming and Problem Solving II

Section 2, Fall 2000

Tracy Bradley Maples, Ph.D.

ANNOUNCEMENTS

Room Change
Beginning Monday, September 25th, lecture will be held in VEC 401.

Midterm 1
Monday, October 16, 2000

Assignment 4 -- QueueArray ADT
Program due: Wednesday, October 18, 2000

COURSE MATERIALS

Orginization

  1. Syllabus
  2. Course Objectives
  3. CECS Code of Ethics
  4. Homework Guidelines
  5. Program Documentation
  6. Programming Rubric

Course Notes
Compiled by Tracy Bradley Maples, Donna Pompei and Sheila Foster

  1. Unix Introduction
  2. Chapter 1: Introduction and Review
  3. Chapter 2: Algorithms, Recursion and Performance
  4. Appendix A: Memory Management, Storage and Allocation
  5. Chapter 3: Abstract Data Types
  6. Chapter 4A: Pointers and Dynamic Memory
  7. Chapter 4B: Linked Lists
  8. Chapter 6: Stacks
  9. Chapter 7: Queues
  10. Chapter 10A: Trees
  11. Chapter 10B: Binary Tree Implementation
  12. Chapter 9: Algorithm Efficiency and Sorting

Programming Help

  1. GNU C++ Compiler
  2. UNIX Basics
  3. The vi Editor
  4. More vi
  5. File Transfer Protocol (ftp)

Assignments

  1. Assignment 1 -- Using UNIX
  2. Assignment 2 -- Clock ADT
  3. Assignment 3 -- ArrayList ADT
  4. Assignment 4 -- QueueArray ADT