Marquette University, view of Wissonsin Avenue  

Advanced Algorithms

Syllabus

Here is the complete syllabus. --Click here.--

Long Distance Students

I will be using Zoom to stream and record lectures. You will need to use a web-camera. The same link is also for office hours. Here is the zoom information:

Thomas Schwarz is inviting you to a scheduled Zoom meeting.

Topic: Algorithms
Time: This is a recurring meeting Meet anytime

Join Zoom Meeting
https://us02web.zoom.us/j/81258461828?pwd=WElTYlJxRU8ybkhONyt6ZXlFOEZhUT09

Meeting ID: 812 5846 1828
Passcode: 834069

Office Hours

  • MWF 14:30 - 15:20.
  • by appointment

Examinations

Contents

Week 1

Class 1: Introduction

August 29, 2022

Introduction

Class 2: Correctness and Loop Invariants

August 31, 2022

Introduction

Week 2

Class 3: Divide and Conquer, Recurrence Relations

September 5, 2022

Homework 1

Submit only in pdf. If your solution is hand written, make sure it is legible (e.g. high contrast between ink and paper) and import it into a document with the right orientation before creating a pdf version.

Due September 14, 2022

Week 3

Class 4: Dictionaries: B-Trees

September 12, 2022

Class 5: Containers: Linear Hashing

September 14, 2022

Homework 2

Due Spetember 21, 2022

Week 4

Class 6: Multiprocessor Programming 1

September 19, 2022

Class 7: Multiprocessor Programming 2

September 21, 2022

Due Spetember 28, 2022

Class 8: Locking Algorithms

September 26, 2022

Class 9: Consensus

September 28, 2022

Class 10: Spin Locks with hardware support

October 3, 2022

Class 11: Thread Safe Linked lists

October 5, 2022

Class 12: Optimistic linked lists

October 10, 2022

Class 13: Lazy optimistic linked lists and CAS

October 12, 2022

Class 14: Concurrent Queues

October 17, 2022

Class 15: Synchronization mechanisms: Conditions

October 19, 2022

Class 16: Concurrent Stacks

October 17, 2022

Class 17: Concurrent Stacks, Concurrent Containers

October 19, 2022

Marquette University, view of Wissonsin Avenue