Courses archive

The course materials are available on moodle to registered students.
Course outline.
There is no textbook for this course. Readings from academic articles will be available on the moodle page of the course. A list of classical papers in facility location is available from Trevor Hale’s bibliography.

Topics: Fourier transforms, the sampling theorem, Shannon formula for the capacity of a communication channel.

References:

• For the Fourier transform, Section 2.6 in Algorithms, by Dasgupta, Papadimitriou, and Vazirani. See an excerpt from from the text here, provided to you under fair dealing.
• For the capacity of a channel, see Information and Measurement, Chapter 8, by Lesurf.

Homework:

• Questions
• Data for the WiFi measurements
• Description of the data, from CRAWDAD.
• Paper about WiFi

Lectures for the week: Sep 13-15.
Topic: an introduction to classes.
Text: Chapter 7 in Skansholm.
Notes available here (updated Sept 18).
Source code including homework available at cloud9 or as a zip file (updated Sept 18).

Course outline.

The course materials are available on moodle to registered students.
Textbooks:
Discrete Mathematics and Its Applications – 8th Ed, by Rosen (older
editions OK).
Book of Proof – 2nd Ed, by Hammack, available at http://www.
people.vcu.edu/~rhammack/BookOfProof/ (CC Licence).
Course outline.

An older offering of the course is accessible
here.

All course resources are available on moodle to registered students.
Texts:
Open Data Structures by Pat Morin.
C++ Primer, 5th Ed, Lippman, Lajoie, Moo.
Course outline

This course is about designing approximation algorithms for difficult
optimization problems for which no optimal algorithms with running
time polynomial in the problem size are known. Approximation
algorithms find feasible solutions that may not be optimal but are not
too far from the optimal one.

We overview various interesting
algorithm design techniques that may prove extremely useful to
graduate students tackling research questions in various fields and to
undergraduates who may encounter interesting problems in their future
projects in the industry.

[course wbpage]

Course resources are on Moodle.
The course outline: [PDF]

Course resources are on Moodle.
Course outline: [PDF]

The course is available on Moodle.
Course outline.

Textbook: Introduction to C++ by Vahid and Lysecky, available from learn.zybooks.com.

To register:

• Sign in or create an account at learn.zybooks.com
• Enter zyBook code: ULETHCPSC1620BenkocziFall2022
• Subscribe