1. CSCE156: Introduction to Computer Science II
Instructor
Chuck Cusack
Website

2. The Course Web Page On the course web page you will find
Course details
Daily schedule
Assignments
Laboratory information
Grading scale and gradebook
My policies, expectations, etc.
Lecture notes and sample code
Useful links

3. The Main Course Topics 3-tier architectures Data structures
Sorting and searching
Programming language concepts
Other hard-to-categorize topics

4. 3-Tier Architecures A 3-tier architecture is one which has
A database back-end
A middle tier which contains most of the logic
A GUI front-end
Related to this we will learn about
Relational database definition
Relational database design
Defining and manipulating relational databases with SQL
Connecting to a database from an application
Model-View-Controller (MVC)

5. Data Structures We will learn about
Linked lists
Stacks
Queues
Binary Trees
We will discuss two main methods of implementing common data structures
Array based
Pointer based

6. Sorting and Searching Related to searching, we will learn about
Sequential Search
Binary Search
Hashing
We will discuss the following sorting algorithms
Selection sort
Insertion sort
Quick sort
Merge sort
Heap sort (time permitting)

7. Programming Language Concepts
Programming paradigms, including
Object-oriented
Procedural
Scripting
Virtual machines
Translation
Overloading operators
Pointers
Dynamic memory and memory management
Abstract data types

8. Other Topics Computational complexity Recursion Class libraries (STL)
Web technologies (HTML, PHP)
Debugging
Safe programming

9. Laboratories The purpose of the laboratories is to
Give you hands on experience using the topics from lecture and the textbooks
Teach you practical skills related to the course concepts
Expose you to new languages, libraries, operating systems, software tools, etc.

10. Laboratory Topics New Operating System: UNIX
New Object-Oriented Language: C++
New Debugger: gdb
New Concept: Overloading Operators
New Concept: Memory Management
New Concept: Model-View-Controller
New Concept: Safe Programming
Database Query Language: SQL
Java Database Interface: JDBC
Hypertext Markup Language: HTML
Scripting Language: PHP