This course is an introduction to the discrete and combinatorial mathematics that finds application in computer science. Topics include logic, methods of proof including mathematical induction, finite series, sets, relations and functions, graphs and trees, elementary combinatorics, discrete probability, Boolean algebras, and the elements of language theory.

This course is an introduction to computer science and programming in a high-level language. Coverage includes program control structures, subprograms, recursion, arrays, strings and records. Files and Classes will also be introduced. Topics such as top-down design, procedural and data abstraction, documentation and programming style are addressed throughout the course.

This course covers abstract data types and advanced programming techniques. Students will learn to reason mathematically about programs. The use of assertions and loop invariants in program construction and verification will be introduced. The principles of software engineering, including encapsulation, information hiding, modular pro- gramming and separate compilation, will be applied to large programming projects. Elementary data structures such as arrays and linked structures will be reviewed. The course will also cover more advanced data structures and algorithms, including stacks, queues, trees, graphs, strings, searching, sorting, and hashing.

Occupational Work Experience is designed for students who work or volunteer in a field related to their vocational major. Students are required to provide evidence that they are enrolled in a vocational program (e.g., educational plan or coursework in a vocational subject area). The Parallel Plan is designed for students who wish to take classes and work during the same semester. A maximum of 4 units of Occupational Work Experience credit may be earned during any one semester, to a maximum of 16 units total. Students must be enrolled in at least 7 units including Work Experience units. Courses taken at other accredited colleges or equivalent course work may meet this requirement. Internship/job placement is not guaranteed.

Occupational Work Experience is designed for students who work or volunteer in a field related to their vocational major. Students are required to provide evidence that they are enrolled in a vocational program (e.g., educational plan or coursework in a vocational subject area). The Alternate Plan is designed to allow students attend school one semester and work the next. A maximum of 8 units of Occupational Work Experience credit may be earned during any one semester, to a maxiumum of 16 units total. Students may only take one (if any) class in addition to work experience. Internship/job placement is not guaranteed.