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 |