Computer Science 3

Unit 1:

Arrays and ArrayLists 

Unit 2:  

Stacks, Queues, and Maps

Unit 3:  

Sets and Maps

Unit 4:   

Linked Lists

Unit 5:  

Trees and Heaps

Unit 6:   

Digital Citizenship

Big O - Code analysis

Arrays:

• traverse

• linear search, binary search

• sorts (insertion, selection, merge, quick, etc)

Matrices:

• traverse

• convert between data structures (example: array to matrix)

OOP 

• Classes (review)

• Inheritance(review)

• Interfaces/Collections

• Abstract Classes

ArrayLists (review):

• add elements

• remove elements

• insert elements

• access elements

• BigO of operations

Linked List:

• unordered single,

• ordered single

• double

• circular linked

• BigO of operations

Stacks:

• LIFO

Queues:

• FIFO

• Priority Queue

Infix / prefix / postfix math expressions

Sets:

• hash set

• tree set

• duplicates

• lexicographical order

Maps:

• hash map

• hash tree

• duplicates

• lexicographical order

Recursion (Review)

Trees:

• root

• leaf

• nodes

• balanced tree

• full tree

• unbalanced tree

• complete tree

Traversals:

• in-order

• pre-order

• post-order

• level order

• binary search

Heaps:

• min-heap

• max-heap

• heapsort

Cont.  

Digital Citizenship

Career Research

Certification Practice and Exams

Programming Languages

Unity / Games

Required Project:

Word Search Solver (matrices)

Required Project: 

Infix /  postfix / prefix calculator

Towers of Hanoi

Required Project:

Tree Traversals

Required Project:

Program written in alternate language

Cycle 1:

-Professionalism

-Teamwork

-Problem Solving

127.15 (2)(A)

127.15 (2)(B)

127.15 (2)(C)

127.15 (2)(D)

127.15 (2)(E)

127.15 (2)(F)

127.15 (2)(G)

127.15 (2)(H)

127.15 (2)(I)

127.15 (2)(J)

127.15 (2)(L)

Cycle 2:

- Job Seeking Skills

127.15 (2)(A)

127.15 (2)(H)

127.15 (2)(I)

127.15 (2)(J)

127.15 (2)(K)

127.15 (2)(L)

Cycle 3:

-Communication Skills

-Self Management Skill

127.15 (2)(A)

127.15 (2)(B)

127.15 (2)(C)

127.15 (2)(D)

127.15 (2)(E)

127.15 (2)(F)

127.15 (2)(G)

127.15 (2)(H)

127.15 (2)(I)

127.15 (2)(J)

127.15 (2)(L)

Cycle 4:

-Civic and Social Responsibility

127.15 (2)(F)

127.15 (2)(G)

127.15 (2)(H)

127.15 (2)(I)

127.15 (2)(L)