CS2123 Lecture Notes

clark

cs2123

lecture notes

programming standards

exercises

set up

 

Last Updated:  2018-12-17 (subject to change within 24 hours of lecture)

1

Introduction

First Day (ppt)

CS 2123 Syllabus

survey

 

LC

 

2

Review

Linux Overview

Comparison of Java and C (Read outside of class.)

Quick Review of C (Please review prior to first day of class.) Quick Review Ans

C Pointer Review (Please review prior to first day of class.) C Pointer Ans

Command Line Argument Processing with Files (.txt)    CommandArg_h.txt

 

LC

LC

LC

LC

LC

 

***** The lecture notes for the rest of the semester are only available on BlackBoard *****

 

3

Data Fundamentals

Arrays

Structures

Passing Pointers

 

LC, LAT 1.2

LC, LAT 1.3

LC

4

Stacks

Part 1: Concepts, Runtime Stack, Infix, Postfix

Part 2: Array Implementation and Postfix Conversion

Part 3; Evaluating Postfix and Prefix

 

LAT 2.1, 2.3

LAT 2.2

LAT 2.3

5

Linked Lists

Part 1: Concepts

Part 2: Using Dynamic Memory

Part 3: Representation Variations (doubly linked lists, header/footer, circular(

 

LC, LAT 4.2, 4.3

LC, LAT 4.3

LC, LAT 4.5

6

Queues

Linked List Usage (including Queues)

 

LAT 4.1, 4.4

7

Exam #1 Tentative Th Feb 28th (week 7)

 

8

Simulations

LC, LAT 4.4

9

Recursion

Recursion and Linked Lists

 

LC, LAT 3

10

Binary Trees

LC, LAT 5

11

Graphs

Part 1: Concepts, Representations

Part 2: Graph Algorithms

Part 3: Graphs: Pert and Shortest Path

 

LC, LAT 8.1

LC, LAT 8.2-8.4

LC

12

More Trees

General Trees

AVL Trees

 

LAT 7.3

LAT 7.2

13

Hashing

LAT 7.4

14

Exam #2 Tentative Th Apr 18th (week 13)

 

15

Sorting

Bubble

Merge

Heap

 

LAT 6.2

LAT 6.5

LAT 6.3

16

Other Topics (time permitting):

Classes in C++

Binary I/O - sequential and direct

B+Trees

 

LC

LC

LC, LAT 7.3