CS F411Analysis of Algorithms

University of Alaska Fairbanks · 3 credits · UGRD

Catalog

Analysis of classic algorithms, their implementation and efficiency. Topics from combinatorics (sets, graphs), algebra (integer arithmetic, primes, polynomial arithmetic, GCD, Diophantine equations, encryption), systems (parsing searching, sorting) and theory (recursion, Turing machines). The complexity classes P, NP and NP complete. Prerequisites: MATH F307 , CS F311 . Offered Fall

Recent sections

Fall 2026 · 1 section

Aug 24 – Dec 12

SectionDays & timeLocationInstructor
901Class #73021Mo We Fr · 2:15 – 3:15 PMFS306 342S. Jena
901 notes: Click Here for Textbook Information Note on Course Materials: This course participates in the Bookstore Bundle program . A fee of $21.50 per credit will be applied to your student account to cover required textbooks. This bundled fee ensures that all necessary books are provided and accessible for the course.