CS 411 Fall 2025: Analysis of Algorithms
CS 411 Fall 2025
Analysis of Algorithms
Department:
Computer Science,
UAF
Instructor:
Glenn G. Chappell
Office: 539 Duckering
Office Hours:
In person
11:45–12:45 MWF,
3:30–4:00 MW
on fall 2025 class days,
or by appointment;
private Zoom meetings available on request
E-mail:
ggchappell@alaska.edu
Announcements
- [Oct 3] Midterm Exam
The Midterm Exam will be given in class on Friday, October 10. It will cover all course material from the beginning of the semester through Wednesday, October 8. Each student may bring to the exam one handwritten sheet (a sheet has 2 sides) of notes on standard-sized paper: US letter, US legal, or ISO A4.I have posted a set of optional review problems that you may wish to look at; see Week 6, below.
Course Materials
Materials are listed with the most
recent at the top.
Week | Class Meetings | Readings & Homework |
Handouts & Code
See
Git repository
for code
|
---|---|---|---|
Week 7
Oct 6–Oct 10
|
|
|
|
Week 6
Sep 29–Oct 3
|
|
|
|
Week 5
Sep 22–Sep 26
|
|
|
|
Week 4
Sep 15–Sep 19
|
|
|
|
Week 3
Sep 8–Sep 12
|
|
|
|
Week 2
Sep 1–Sep 5
|
|
|
|
Week 1
Aug 25–Aug 29
|
|
|
Links
External links last checked 2025-10-03.
Text
- Pearson Computer Science Resources: Levitin
- From the publisher of the Levitin text, The “Student Resources” link allows you to download a ZIP file of PowerPoint slides.
Version Control
- Git
- Git is the the version-control software used in this class. This site includes downloads and a helpful tutorial.
- Learn Git Branching
- An excellent tutorial. If you are familiar with the Git operations clone, pull, push, add, and commit, but you are having trouble wrapping your head around branching, then this is for you.
- Class Git Repository
- Source code used in the class will be available in this repository.
C++
- cppreference.com
- A comprehensive, up-to-date reference for the C & C++ programming languages and their standard libraries. I have found this site to be very helpful; I use it often. One hidden gem is the Useful resources page
- Jason Turner’s C++ Best Practices
- An excellent page with recommendations on C++ development tools and their use. This is my primary source for which compiler warnings to enable—among other things.
Testing
- doctest: The fastest C++ single-header testing framework
- The website (on GitHub.com) for doctest, a C++ unit-testing framework used by all posted test programs in this class. doctest is simple and easy to use, it comprises only a single header file, and it is available as a free download distributed under a FLOSS license.