Description
Intensive introduction to computer science. Problem solving through decomposition. Writing, debugging, and analyzing programs in Java. Algorithms for sorting and searching. Introduction to data structures, recursion.
Credits: 4
01:640:115 or placement in CALC1. Credit not given for this course and 14:330:252.
Please note that courses for which a student has received a grade of D cannot be used to satisfy prerequisite requirements.
Semesters Offered:Spring, summer and fall
Topics: Programming process: problem analysis, program design, algorithm construction, coding, testing/debugging.
Object-oriented programming using the Java language.
Test case construction, driver development.
Iteration.
Recursion.
Introduction to data structures (arrays, linked lists).
Efficiency analysis (algorithm complexity).
Exception handling.
Inheritance and polymorphism.
Expected Work: 12 weekly programming assignments.
Weekly lab exercises in recitation.
Exams: 4 programming exams (given on weekends), 1 written final exam
