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

  • Thomas Schwarz MWTh 14:10 - 15:00 or by appointment.

Examinations

Contents

Recordings

Homeworks

Week 1

Class 1: Introduction

August 30, 2021

Introduction

Class 2: Correctness and Loop Invariants

September 1, 2021

Introduction

Week 2

Class 3: Divide and Conquer, Recurrence Relations

September 8, 2021

Week 3

Class 4: Containers: B-Trees

September 13, 2021

Class 5: Containers: Linear Hashing

September 15, 2021

Class 6: Multiprocessor Programming 1

September 20, 2021

Class 7: Multiprocessor Programming 2

September 22, 2021

Class 8: Locking Algorithms

September 27, 2021

Class 9: Consensus

September 29, 2021

Class 10: Spin Locks with hardware support

September 29, 2021

Class 11: Linked lists

October 4, 2021

Class 12: Optimistic linked lists

October 6, 2021

Class 13: Lazy optimistic linked lists and CAS

October 11, 2021

Class 14: Concurrent Queues

October 13, 2021

Class 15: Synchronization mechanisms: Conditions

October 15, 2021

Class 16: Concurrent Stacks

October 18, 2021

Class 17: Concurrent Stacks, Concurrent Containers

October 20, 2021

Finis

Marquette University, view of Wissonsin Avenue