COURSE OBJECTIVES - Students will be able to . . .

• design and implement computer­-based solutions for a variety of scenarios using Java.
• select appropriately, use and implement common data structures and algorithms.
• read and understand programs, with special focus on large programssuchasthecurrentAP casestudy.
• develop appropriate test data to check their progra m ming results, and find and correct errors.
• understand the major hardware and software components of a computer system.
• understand ethical, social, and individual (i.e. usability) issues current in co mputer science.

CONTENT TOPICS

• Fundamental data types, static variables
• Including numerical representations and size limits − operators (Assignment, Arithmetic and String)
• Hardware and software components
• Decisions and iterations
• If statements (if, if else, and else)
• Basic for and while statements
• Logical operators
• Using libraries (String, Math, Random)
• Input/Output (Console and File)
• File and Scanner classes
• Introduction to exception handling

CONTENT TOPICS

• Introduction to design
• Understanding a problem description, purpose and goals
• Creating a comprehensive design
• For small programs and methods at this point.
• This topic will be revisited throughout the course.
• Basic algorithm analysis
• Using objects
• Includes why programming in objects is so useful
• Implementing classes
• Object, integer and double classes
• Basic arrays and operations on arrays
• Including the extended for statement
• Writing and using methods in existing classes
• Includes overloading methods
• Testing and debugging
• More exception handling

CONTENT TOPICS

• Designing classes
• Interfaces
• Polymorphism
• Inheritance continued (extending classes)
• Understanding data abstraction and encapsulation
• Understanding class relationships and hierarchy
• Object­ oriented design and reusability
• Implementing class relationships and hierarchy

CONTENT TOPICS

• Recursion
• Definition and implementation− When it is useful/inefficient
• 2­ - Dimentional arrays
• List and array list classes
• Sorting
• Insertion
• Selection
• Merge sort
• Compare/contrast these methods with particular regard to runtime− Searching
• Sequential
• Binary

CONTENT TOPICS

• Current issues in computing (ethical, social, and individual)
• Program analysis