COSC 2436 Programming Fundamentals III 
Instructor: David Kirk Spring 2019 MW 9:3012:20pm L311 Syllabus  Instructor Schedule EFC Home 
Java Online Book  by David Kirk  
Chapter 1 
Programming Chapter 2  Hello World Chapter 3  Variables, Strings, Arrays Chapter 4  Input (console, dialog, file) Chapter 5  Control (if, while, for) Chapter 6  Using Imported Methods Chapter 7  Writing Methods Chapter 8  Classes 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 Notation Chapter 17  Hashing Chapter 18  Graphs Chapter 19  Jansi 
Data Files  
primes1.txt
(600 KB) randomized unsorted file with all prime numbers less
than a million (78,498 integers) primes2.txt (600 KB) like primes1.txt but only 10 unsorted numbers including some in the first and last 10 numbers primes4.txt (8 MB) randomized unsorted file will the first 1,000,000 prime numbers flora.csv the names and family of flora in a CSV file interstate.txt interstate highways version 0.3 names.txt 1000 first names Template for your homework 
Class Calendar  last updated March 10, 2019  
Week 1 Jan 21  Jan 23 
Monday  MLK Holiday 
Wednesday 
Discuss Syllabus Review structured & object oriented programming in Java Homework 1 Due Sunday 

Week 2 
Monday 
Discuss Recursion Discuss reading data from a text file into an ArrayList 
Wednesday 
Discuss various sorting algorithms and their growth rate Useful videos: Selection Sort Merge Sort Homework 2 Due Sunday 

Week 3 
Monday  Review for Exam 
Wednesday 
Discuss Stacks Homework 3 Due Sunday 

Week 4 Feb 11  Feb 13 
Monday  Exam 1  ArrayList class, Recursion, Sorting theory, BigO notation 
Wednesday  Discuss Queues  
Week 5 
Monday 
Discuss Linked Lists Homework 4 Due 
Wednesday  Discuss Binary Trees  
Week 6 
Monday  Homework 5 Due 
Wednesday 
Discuss Hashing February 27 is the last day to Withdraw 

Week 7 
Monday  Homework 6 Due 
Wednesday 
Download
JGraphT graph library JGraphT Documentation: http://jgrapht.org/javadoc/overviewsummary.html 

Mar 11  Mar 13  Monday  Spring Break  no class 
Wednesday  Spring Break  no class  
Week 8 
Monday  Work on HW 7 
Wednesday 
Final Exam in first hour of class 
Big 0 Notation, stack, queue, linked list, binary tree, hash tables Homework 7 Demonstrations to class 