Friday, April 12, 2024

Hash tables

ll.py

hashtable.py (with sep. chaining collision handling)

useht.py (started)

Wednesday, April 10, 2024

Quicksort comments and analysis, start Hash tables

qswithsizecheck.py

Monday, April 8, 2024

Heapsort and Quicksort

qs.py

Friday, April 5, 2024

Implement a BinaryMaxHeap and PriorityQueue

pqheap.py

testheap.py

Wednesday, April 03, 2024

Priority Queue, Binary Heap

Monday, April 01, 2024

finish implementing Stack, implement a Queue, radix sort

stack.py

teststack.py

ll.py

queue1.py

testq.py

radixsortcode.py

testrs.py

Friday, March 29, 2024

finish apply D & C to Maximum CSS, apply to Towers of Hanoi, start Stacks and Queues

maxcssdc.py

testmaxcss.py

hanoi.py

stack.py (just started)

Wednesday, March 27, 2024

revisit MergeSort algorithm for runtime analysis, apply D & C to Maximum CSS

merge_sort.py

testms.py

maxcssdc.py (unfinished)

Monday, March 25, 2024

Guest lecture (Nelson Dellis) on Divide and Conquer and MergeSort

Friday, March 22, 2024

more Recursion  implement find max iteratively and recursively, fewest coins recursively and with memoization

BSTcode.py (with recursive find max)

testBST.py

fewcoins.py

Wednesday, March 20, 2024

more Recursion

BSTcode.py (with recursive insert)

testBST.py

recursivefuns.py

Monday, March 18, 2024

finish writing remove for a BST, start Recursion

BSTcode.py (complete)

recursivefuns.py

Friday, March 08, 2024

more Binary Search Trees

BSTcode.py (added parent reference to a node, and wrote remove method (still to finish))

Wednesday, March 06, 2024

inclass exam

Monday, March 04, 2024

more Binary Search Trees

BSTcode.py

testBST.py

Friday, March 01, 2024

Trees, Binary Trees, Binary Search Trees

BSTcode.py

Wednesday, February 28, 2024

Maximum Contiguous Subsequence problem, three algorithms to solve

exam1topicslist.txt

maxcsscode.py

Monday, February 26, 2024

more Big O, Big Omega, Big Theta

Friday, February 23, 2024

Proof By Induction technique, Asymptotic notation  Big O, Big Omega, Big Theta definitions

Wednesday, February 21, 2024

more algorithm analysis  functions and their order

maxcode.py

Monday, February 19, 2024

more runtime algorithm analysis

Friday, February 16, 2024

start runtime algorithm analysis

Wednesday, February 14, 2024

more Linked Lists

ll.py

testsearch.py

Monday, February 12, 2024

more Linked Lists

ll.py

testll.py

Friday, February 09, 2024

references, start Linked Lists

ll.py

testll.py

Wednesday, February 07, 2024

overload the comparison operators in Card, example of effect of public vs. private instance variables, discussion on instance variables and methods for a few classes

playingcards.py

Monday, February 05, 2024

continue Python Review  finish writing Deck class

playingcards.py

testdeck.py

Friday, February 02, 2024

continue Python Review  write Card and Deck classes

playingcards.py

testcards.py

Wednesday, January 31, 2024

continue Python Review  sorting dictionaries, start classes

readwords.py (contains code to sort the words by frequency)

Monday, January 29, 2024

continue Python Review  split a string, dictionaries

readwords.py

Friday, January 26, 2024

continue Python Review  in (search), File I/O, split a string

lottery.py

textexample.txt

testread.py

Thursday, January 25, 2024

continue Python Review  for loops, calling functions, capturing returned value, selection sort

numberstats.py (code written in 1st lab session)

numstats.py (code written in 2nd lab session)

Wednesday, January 24, 2024

Introduction, start Python Review

guess1.py

guess2.py
