# Algorithm Analysis and Design — Stale course audit

- URL: https://getstale.tech/run/web_20260430T104101Z
- Target role: Backend Engineer
- Course focus: Algorithm Analysis And Design — Classical Cs Theory
- Audit date: 2026-04-30T10:41:01Z
- Verified findings: 2
- Structured data: https://getstale.tech/run/web_20260430T104101Z.json

## Findings

### 1. Incorrect (medium severity)

**Location:** CS 412 - T2311 - Ch 15_part1.pptx, Slide 3

**What the slide says:**

> Fibonacci Sequence: '0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, ….'

**Primary source:** https://oeis.org/A000045 (verified)

> A000045 · Fibonacci numbers: F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1. ... 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, ...

**What to learn instead:** Replace '114' with '144'. The 13th Fibonacci term (F(12) under the convention F(0)=0) is 89+55=144, which is also self-consistent with the F(n)=F(n-1)+F(n-2) recurrence stated on the same slide.

### 2. Incorrect (medium severity)

**Location:** CS 412 - T2313 - Ch 4_Part2 _1_.pptx, Slide 5

**What the slide says:**

> Each Fibonacci number is the sum of the two previous ones, yielding the Sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, ….

**Primary source:** https://oeis.org/A000045 (verified)

> A000045 · Fibonacci numbers: F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1. ... 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...

**What to learn instead:** Replace '114' with '144'. 89 + 55 = 144, not 114; the term shown contradicts the recurrence definition given immediately below it on the same slide.

## Market fit

This is a well-scoped classical-algorithms course (asymptotic analysis, divide-and-conquer, DP, balanced BSTs, BFS/DFS at the pseudocode level), and every backend skill demanded by ≥30% of postings (SQL, Docker, Postgres, REST APIs, AWS, microservices, Kubernetes, OAuth, Kafka, Redis, etc.) is cross-domain to algorithm theory with 0% partial coverage in the slides — so under the extend-partial-coverage rule there are no in-scope gaps to recommend, even though the gap to the live backend job market is large.

## Recommended topics

No prescriptions are issued. The Market-fit agent surfaced zero in-scope gaps (gap_count = 0) because every backend skill demanded by ≥30% of postings — SQL (100%), Docker (92%), Postgres (92%), REST APIs (92%), AWS (83%), unit testing (83%), Git (75%), Linux (75%), CI/CD (67%), microservices (67%), Kubernetes (58%), OAuth (58%), Redis (58%), GraphQL (50%), JWT (50%), Kafka (50%) — has 0% partial coverage in the slides and is cross-domain to algorithm theory. Under the extend-partial-coverage rule (Rule 1) and the course's depth bound (classical pseudocode-level algorithms, Rule 2), none of these can be honestly grafted onto an existing CS 412 chapter without becoming a new course.

---
Produced by Stale (https://getstale.tech). Request a course audit: https://getstale.tech/request-audit