COSC 2436
Programming Fundamentals III
Instructor: David Kirk
Spring 2019  MW 9:30-12: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
Jan 28 - Jan 30

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
Feb 4 - Feb 6

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, Big-O notation
Wednesday Discuss Queues

Week 5
Feb 18 - Feb 20

Monday Discuss Linked Lists

Homework 4 Due
Wednesday Discuss Binary Trees

Week 6
Feb 25 - Feb 27

Monday Homework 5 Due
Wednesday Discuss Hashing

February 27 is the last day to Withdraw

Week 7
Mar 4 - Mar 6

Monday Homework 6 Due
Wednesday Download JGraphT graph library
JGraphT Documentation: http://jgrapht.org/javadoc/overview-summary.html
Mar 11 - Mar 13 Monday Spring Break - no class
Wednesday Spring Break - no class

Week 8
Mar 5 - Mar 7

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