
|
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 |
|
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 |