Essentials of Computer Science II

Catalog description

This course covers advanced facets of numerical, object and string data types as well as different types and categories of data structures including lists (array lists, linked list, doubly linked list, other list types, hash tables), arrays, heaps, queue, stacks, buffers, trees and tables in a relational database. Students will be expected to list the most common structures and data formats for storing data in a computer system, discuss the advantages and disadvantages of different data structures/formats, utilize and implement common data structures. Other topics to be discussed include the SQL query language, efficiency calculations for searching and sorting algorithms, and Linux scripting.