Data Structures and Algorithms Lecture Notes

19 January 2011 Introduction


Outline

Three Questions

Number Triangles

Moves and Paths

Path Sum

What's The Solution?

Is The Algorithm Good?

The Algorithm

What About Data Structures?

Are We Done?

Finding Paths

Path Structure

Path Finding

Is The Algorithm Good?

How Many Paths Are There?

What's The Problem?

Avoiding Repeated Work

Anything Else?

Algorithm Changes

A Faster Algorithm

Is It Faster?

Summary

References


This page last modified on 19 January 2011.

Creative
    Commons License