ITEC 224
PRINCIPLES OF COMPUTER SCIENCE III
- Catalog Entry
ITEC 224: Principles of Computer Science III
Three hours lecture (3).
Prerequisite: ITEC 220 (Grade of “C” or better) and ITEC 110
Continuation, from ITEC 220, of the development of a disciplined approach to programming with emphasis on data abstraction. Students who have received credit for CPSC 272 may not receive credit for ITEC 224.
- Detailed Description of Content of Course
This course emphasizes the design and implementation of solutions to problems which require complex data structures. The topics include:
Data Structures
- binary trees
- binary search trees
- heaps
* priority Queues
- hash tables
Sorting and Searching
- quicksort
- heapsort
- mergesort
- binary search (arrays and trees)
Language Topics
- recursion
- threads and basic synchronization
Analysis and Design
- patterns
- UML
- Processes
* use cases
Recurring Themes
- Analysis of algorithms
- GUI
- Software Engineering
Topics listed above are recommended by the ACM Curriculum Committee and covered in many texts.
- Detailed Description of Conduct of Course
Program examples for some problems will be introduced by the instructor, students will then be required to finish some projects for problems similar to those discussed in classes.
Students will progressively learn more advanced techniques such as algorithm design and development, data structures, and the application of software engineering methods from the lectures and programming exercises.
- Goals and Objectives of the Course
1. To introduce more advanced principles of computer programming and problem solving.
2. To teach algorithm and program development and construction techniques that make use of abstraction, information hiding and more advanced data structures.
3. To provide a foundation for further studies in information technology.
- Assessment Measures
Students will be evaluated based on several major programming assignments and examinations.
- Other Course Information
None.
- Review and Approval
DATE ACTION APPROVAL
Feb. 17, 2003 Updated John P. Helm, Chair |