Course: CSC 230 Algorithm Development

1
Course CSC 230 Algorithm Development

• Course Coordinators Joel Hollingsworth and Dave
  Powell

2
CSC 230 - Course Description

• This course continues the study of the
  development of algorithms and provides an
  introduction to the analysis of time and space
  complexity. Topics include program correctness,
  recursion, elementary data structures,
  object-oriented design and program structure.
  Approved for advanced-level designation.

3
Course Goals

• Expand on the material from CSC 130 to broaden
  the students understanding of object-oriented
  software development.
• Establish the object-oriented principles of
  inheritance, interfaces and polymorphism.
• Require a stronger emphasis on problem analysis
  by students.
• Establish the concepts, specification, and
  implementations of linear data structures such as
  stacks and queues.

4
Learning Objectives/Topics

• Object oriented design concepts
• Graphical User Interface Development using APIs
• Linked Structures
• Abstract Data Types
• Recursion
• Data Structures
• Basic Analysis of Algorithms
• Sorting
• Searching
• Use an IDE
• Elimination of the keyboard class from CSC 130
• Software validation

5
Miscellaneous

• Software Java, JBuilder IDE, emacs or vim
• Hardware Intel Pentium with Linux or Windows
• Project Required - Yes. Many small projects
• Presentation Required No.
• Expected knowledge/topics from previous course
  Firm understanding of Java data types, Strings,
  arrays, control structures and classes. Moderate
  object-oriented software development.

6
ACM Guidelines

• Textbooks
• Data Structures and Algorithm Analysis in Java,
  Mark Weiss.
• Java Software Solutions, Lewis and Loftus. Second
  Edition
• Thinking in Java, Bruce Eckel. Third Edition
•  ACM Topics
• PF2 Algorithms and problem solving (6)
• PF3 Fundamental data structures (14)
• PF4 Recursion
• PF5 Event driven programming (4)
• AL1 - Basic algorithmic analysis (4)
• HC2 Building a simple graphical user interface
  (2)
• SE2 Using APIs (5)
• SE6 Software Validation (3)