Describe the software development life-cycle and the use of algorithms in program design.

Develop, implement, and accurately predict the results of structured programs and code in Java, including the use of numeric and Boolean expressions, if and switch statements, loops, and nested control structures.

Write Java code with, and accurately predict the results of, methods that have reference and value parameters and return values.

Write Java code to pass and process arrays and Strings.

Design, implement, test, and debug programs that use each of the following fundamental programming constructs: basic computation, I/O from console and files, simple graphical user interfaces that include events and listeners, exception handling, standard conditional and iterative structures, and the definition of methods

Design, implement, and use classes and objects with Java features including encapsulation, appropriately scoped variables, static and instance variables, inheritance (including overriding methods), and polymorphism

Implement basic algorithms to manipulate arrays, including multidimensional arrays

Predict the results of data structures, including lists, stacks, queues, trees, graphs, heaps, and hash tables.

Priority queues, with associated algorithms such as insertion, deletion, retrieval, search, and traversal.

Evaluate data structures and algorithms for given problems, including sorting and searching, considering appropriateness and efficiency.

Design and implement algorithms and data structures, including array-based and linked list implementations.

Design and implement recursive solutions.