COSC 2436 Logo
COSC 2436-1 online
Programming Fundamentals III
Instructor: David Kirk
Fall 2026  Oct 19 - Dec 10
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 October 19, 2026
Week 1
Oct 19 - Oct 24

About Java Language

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

Chapter 8,9 - Review Object Oriented Programming (OOP)

Homework 1 Due Oct 24   Homework 1 Tips

Week 2
Oct 26 - Oct 31
Chapter 11 - Recursion

Review Homework 2


Homework 2 Due Oct 31   Homework 2 Tips
Week 3
Nov 2 - Nov 7
Chapter 12 - ArrayList
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


Homework 3 Due Nov 7   Homework 3 Tips
Week 4
Nov 9 - Nov 14
Chapter 14 - Stacks & Queues

Exam 1 Due Nov 11
- ArrayList class, Recursion, Sorting theory, Big-O notation

Homework 4 Due Nov 14  
Homework 4 Tips
Week 5
Nov 16 - Nov 21
Chapter 15 - Linked Lists

Chapter 15 - Binary Trees

Homework 5 Due Nov 21   Homework 5 Tips - Part 1   Part 2

Week 6
Nov 23 - Nov 28
Chapter 17 - Hashing

Homework 6 Due Nov 28   Homework 6 Tips
Week 7
Nov 30 - Dec 5
Review graphs and shortest path algorithm

Dijkstra's Algorithm Video 1  |  Dijkstra's Algorithm Video 2  | A* Algorithm
Week 8
Dec 7 - Dec 10
Homework 7 Due Dec 8   Homework 7 Tips

Tuesday - Presentations of Homework 7 (extra credit)

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

No class Thursday