logo

CMSC 132

Sections 030X/040X/050X
Exam Dates:

Lecture Schedule (Approximate) with Resources
Topics Covered Slides Lecture Examples Lab Examples
Week 01
01/27
Course intro, Eclipse intro, review Java interfaces, polymorphism, encapsulation, autoboxing/unboxing, Java collections overview, basic generic notation (ArrayList), for-each loops, Collections class, enumerated types, Iterator interface, Iterable interface Lecture01.pdf
Lecture02.pdf
Lecture03.pdf
Lec01Examples.zip
Lec02Examples.zip
Lec03Examples.zip
Week 02
02/03
Privacy leaks, equals method, Comparable interface, Inheritance, super, constructors of subclasses, overriding, early vs. late binding, protected visibility, Object class, casting Lecture04.pdf
Lecture05.pdf
Lecture06.pdf
Lec04Examples.zip
Lec05Examples.zip
Lab03Examples.zip
Week 03
02/10
More about casting, abstract classes, instanceof, "final", Comparators, testing, programming errors, exception handling, checked vs. unchecked exceptions, throws, inner classes, nested classes, deep vs. shallow copy Lecture07.pdf
Lecture08.pdf
Lecture09.pdf
Lec07Examples.zip
Lec08Examples.zip
Lec09Examples.zip
Lab04Examples.zip
Lab05Examples.zip
Week 04
02/17
clone, Cloneable, initialization blocks, static initialization blocks, anonymous inner classes, Intro to event driven programming and GUIs, Intro to Asymptotic Complexity Lecture10.pdf
Lecture11.pdf
Lecture12.pdf
Lec10Examples.zip
Lec11Examples.zip
Lec12Examples.zip
Week 05
02/24
More Asymptotic complexity, big-O notation, best/average/expected/worst cases, analyzing code fragments, classes with parameterized types, ? extends, overview of linear data structures and data types Lecture13.pdf
Lecture14.pdf
Lecture15.pdf
Lec15Examples.zip Lab09Examples.zip
Lab10Examples.zip
Week 06
03/02
Implementing linked lists, doubly-linked lists, stacks and queues, Java ArrayList, Java LinkedList; review for midterm Lecture16.pdf
Lecture17.pdf
Lecture18.pdf
Lec16Examples.zip
Lec17Examples.zip
Week 07
03/09
Set (ADT), hash tables, hashing with buckets, Java hashCode method. (Class canceled on Friday due to Corona virus.) Lecture19.pdf
Lecture20.pdf
Lec20Examples.zip Lab14Examples.zip
Week 08
03/16
Spring Break
Week 09
03/23
Extended Spring Break (due to Corona virus)
Week 10
03/30
Java Set interface, HashSet, LinkedHashSet, TreeSet, Maps, HashMap, LinkedHashMap, TreeMap, Recursion (review and advanced example) 03TechnicalitiesWithHashCodes.pdf
04SetsInJava.pdf
05SetExamples.pdf
06Maps.pdf
07MapExample.pdf
08RecursionReview.pdf
09RecursiveLinkedList.pdf
Lec21OverflowExample.zip
Lec21SetExamples.zip
Lec22MapExample.zip
Lec23RecursionReview.zip
Lec23RecursiveLinkedList.zip
Lab15Examples.zip
Week 11
04/06
Trees, binary search trees, BST traversals, heaps, Priority queue 10IntroToTrees.pdf
11BinaryTrees.pdf
12BinarySearchTrees.pdf
13BSTPerformanceAndExample.pdf
14Heaps.pdf
15HeapsAsArrays.pdf
Lec24BinaryTreeExamples.zip
Lec25BinarySearchTree.zip
Lab16Examples.zip Lab17Examples.zip
Week 12
04/13
Polymorphic Linked List example; graphs, graph implementations, depth-first search, depth-first search, Djikstra's algorithm 16PolymorphicLinkedLists.pdf
17Graphs.pdf
18GraphImplementations.pdf
19GraphTraversals.pdf
20DjikstrasAlgorithm.pdf
Lec27PolymorphicLinkedList.zip
Lec28GraphImplementations.zip
Lab18Examples.zip Lab19Examples.zip
Week 13
04/20
Concurrent programming, threads, Runnable, Thread class, join, data races, monitor locks and synchronization, deadlock 21IntroToThreads.pdf
22DataRaces.pdf
23LocksAndSynchronization.pdf
24SynchronizationWithCollections.pdf
25Deadlock.pdf
Lec30ThreadIntro.zip
Lec30DataRaces.zip
Lec31LocksAndSynchronization.zip
Lec31SynchronizingCollections.zip
Lec32Deadlock.zip
Week 14
04/27
More data race examples; wait() and notifyAll(); Java I/O streams 26ConcurrentQueue.pdf
27WaitAndNotifyAll.pdf
28InputAndOutputStreams.pdf
Lec33ConcurrentQueue.zip
Lec33WaitAndNotifyAll.zip
Lec34InputAndOutputStreams.zip
Week15
05/04
Intro to Networking; threaded web server example, overview of algorithm strategies 29IntroToNetworking.pdf
30NetworkingExamples.pdf
31AlgorithmStrategies.pdf
Lec35WebScraper.zip
Lec36NetworkExamples.zip
Lec37AlgorithmStrategiesPart1.zip
Week16
05/11
Review (Tuesday is the last day of classes) 32AlgorithmStrategies2.pdf

Web Accessibility