COSC 2436 Logo
COSC 2436.49001
Programming Fundamentals III
Instructor: David Kirk
Spring 2020  MW 9:30-12:20pm  L311

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 - Bells & Whistles
Data Files
primes1.txt randomized unsorted file with the first 100,000 prime numbers
primes2.txt
like primes1.txt but only 100 unsorted 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  |  Syntax Highlight
Class Calendar - last updated February 02, 2020
Week 1
Wednesday
Jan 22
Discuss Syllabus

Review structured & object oriented programming in Java
Week 2
Monday
Jan 27
Discuss Recursion

Homework 1 Due Tuesday Jan 28
Week 2
Wednesday
Jan 29
Discuss various sorting algorithms and their growth rate.
Discuss Big-O.

Useful videos:  Selection Sort   Merge Sort
Week 3
Monday
February 3
Work on Homework 2 & 3

Homework 2 Due Tuesday Feb 4
Week 3
Wednesday
February 5
Discuss reading data from a text file into an ArrayList

Discuss Stacks
Week 4
Monday
February 10
Discuss Queues

Homework 3 Due Tuesday Feb 11
Week 4
Wednesday
February 12
Exam 1 in class - ArrayList class, Recursion, Sorting theory, Big-O notation
Week 5
Monday
February 17
Discuss Linked Lists

Homework 4 Due Tuesday Feb 18
Week 5
Wednesday
February 19
Discuss Binary Trees
Week 6
Monday
February 24

Homework 5 Due Tuesday Feb 25
Week 6
Wednesday
February 26
Discuss Hashing

February 26 is the last day to Withdraw
Week 7
Monday
March 2
Homework 6 Due Tuesday March 3
Week 7
Wednesday
March 4
Discuss Homework 7
Week 8
Monday
March 9
Work on HW 7
Week 8
Wednesday
March 11
Final Exam in first hour of class - Big 0 Notation, stack, queue, linked list, binary tree, hash tables

Homework 7 Demonstrations to class