Microsoft PowerPoint – CSE101 1 Algorithms.pptx O. Braun 1Algorithms and Optimization Problems Algorithms O. Braun 2Algorithms and Optimization Problems Algorithmic Framework An algorithm is a method for solving a problem (on a computer). 1. What problem are we solving? problem specification 2. How do we solve the problem? algorithm description 3. Why do these steps solve the problem? proof of correctness 4. When do we get an answer? time analysis Problem solving = “The Spirit of Computing”, driven by real‐world necessity: • Logistics • Scheduling: production planning, resource allocation, … • Bin Packing: storage on container ships, airline logistics, … • Shortest paths: warehouses, factory hall, distribution center, roads, … • DNA Sequencing • Evolutionary Trees (edit distance, Steiner trees…) • Finding homologues, evolutionary significance (string‐matching) • Conformational Analysis •