COSC 2436 Logo
COSC 2436.7 online
Programming Fundamentals III
Instructor: David Kirk
Spring 2026  Jan 20 - May 14
Java Online Book
Chapter 1 - Programming Terminology
Chapter 2 - Hello World
Chapter 3 - Variables, Strings, Arrays
Chapter 4 - Input
(console, file)  video
Chapter 5 - Control (if, while, for)
Chapter 6 - Importing Packages
Chapter 7 - Writing Methods  video
Chapter 8 - Classes  video1
Chapter 9 - Inheritance
Chapter 11 - Recursion
Chapter 12 - ArrayList
Chapter 13 - Sorting
Chapter 14 - Stacks & Queues
Chapter 15 - Linked Lists & Trees
Chapter 16 - Big O
Chapter 17 - Hashing
Chapter 18 - Graphs
Chapter 19 - Bells & Whisltes
Resources
How to run Java programs on Windows with TextPad
How to run C++ and Java programs on Mac with TextMate

Online Java Compiler - may not work with the large data sets used in this class

primes1.txt 100,000 unsorted prime numbers     primes2.txt like primes1.txt but only 100 unsorted
primes4.txt 1,000,000 unsorted prime numbers
flora.csv names and family of flora in a CSV file

names.txt 1000 first names
Syntax Highlighter  |  w3schools.com Java Tutorial 
Class Calendar - last updated January 25, 2026
Week 1
Jan 20 - Jan 24
Discuss syllabus and class format

Discuss Java compiler options

About Java Language

Chapters 3,4,5,6,7 - Structured Programming in Java

Week 2
Jan 26 - Jan 31
Chapter 8 - Object Oriented Programming (OOP)

Homework 1 Due Jan 31   Homework 1 Tips
Week 3
Feb 2 - Feb 7
Chapter 11 - Recursion
Week 4
Feb 9 - Feb 14
Review Homework 2

Homework 2 Due Feb 14   Homework 2 Tips
Week 5
Feb 16 - Feb 21
Chapters 13 - Sorting
Chapter 16 - Big O

Review various sorting algorithms and their growth rate
Review Big-O Notation
Review reading data from a text file into an an array and ArrayList

Bubble Sort   Selection Sort   Merge Sort   Radix Sort

24 Sorts Visualized   Big-O Notation in 100 Seconds

Week 6
Feb 23 - Feb 28
Homework 3 Due Feb 28   Homework 3 Tips
Week 7
Mar 2 - Mar 7
Chapter 14 - Stacks & Queues

Exam 1 Due Mar 7
- ArrayList class, Recursion, Sorting theory, Big-O notation
Week 8
Mar 9 - Mar 14
Review Homework 4

Homework 4 Due Mar 14  
Homework 4 Tips
Week 9
Mar 16 - Mar 21
Spring Break
Week 10
Mar 23 - Mar 28
Chapter 15 - Linked Lists

Chapter 15 - Binary Trees
Week 11
Mar 30 - Apr 4
Review Homework 5

Homework 5 Due Apr 4   Homework 5 Tips - Part 1   Part 2

Week 12
Apr 6 - Apr 11
Chapter 17 - Hashing
Week 13
Apr 13 - Apr 18
Review Homework 6

Homework 6 Due Apr 18   Homework 6 Tips
Week 14
Apr 20 - Apr 25
Review graphs and shortest path algorithm

Dijkstra's Algorithm Video 1  |  Dijkstra's Algorithm Video 2  | A* Algorithm

Review Homework 7
Week 15
Apr 27 - May 2
Review Homework 7
Week 16
May 4 - May 9
Homework 7 Due May 9   Homework 7 Tips
Week 16
May 11 - May 14

Exam 2 Due May 12 - Big 0 Notation, stack, queue, linked list, binary tree, hash tables, graphs