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

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 1
Aug 25–Aug 29
  • Aug 29: Asymptotic notation [L 2.2]
  • Aug 27: Framework for analysis of algorithms [L Ch 2 intro, 2.1]
    Outline
  • Aug 25: Course introduction; introduction to analysis of algorithms [L Ch 1]
    Outline
  • Aug 25: Read L Ch 1 intro, 1.1–1.4, Ch 2 intro, 2.1.
    The above date is when the reading is assigned. It should be done by the next class meeting (Wed, Aug 27 in this case). “L” refers to the Levitin text.
  • first_fit.cpp [C++ source]
    First Fit: approximation algorithm for the Bin Packing Problem
  • Semester Plan
    Updated Sat, Aug 23
  • Syllabus
    Distributed in class Mon, Aug 25

External links last checked 2025-08-23.

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.
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.
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