1 / 8

Mastering Top-Down Design: A Structured Approach to Problem Solving in Programming

Discover the power of Top-Down Design, a structured methodology for tackling complex problems in programming. This guide explores how to break down tasks into smaller, manageable sub-problems, making code more organized and reusable. Through practical examples like preparing dinner and programming game mechanics, you'll learn how to simplify challenges, enhance collaboration among developers, and promote efficient coding practices. Embrace the advantages of this approach to improve the clarity and effectiveness of your coding projects.

rhea-oneil
Télécharger la présentation

Mastering Top-Down Design: A Structured Approach to Problem Solving in Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Our Toolkit • Graphics • lines, shapes, images, text, color, … • Data of Various Types • Numbers (with and without decimal places) • Booleans (true, false) • Color (two color models) • Characters and Strings • Variables • Hold/name any type of data values • Operators • Mathematical (+, *, ++, %, …) • Relational (<, >=, !=, ==, …) • Logical (&&, ||, !)

  2. Our Toolkit (Continued) • Functions • Mathematical, Graphical, Utility, … • Of our own design • Expressions • Combination of data, variables, operators, functions • Conditionals • if-statements • Iterations • while-loop • for-loop • Data Structures • Arrays • Functions that manipulate arrays • Objects

  3. Top-Down Design • At first blush, solving a hard problem can seem daunting • Create a clone of Adobe Photoshop • Create a new web browser • A common technique for solving complex problems is called Top-Down Design • a.k.a. "Step-wise Refinement" • Define a sequence of steps to solve a given problem at the highest, most abstract level. • Recursively, list a sequence of sub-steps to solve each higher-level step • Repeat until the sub-problem is "easy enough" to solve directly http://www.csee.umbc.edu/courses/undergraduate/CMSC104/fall06/burt/lectures/

  4. Top-Down Design - Advantages • Promotes Organization • Your code is naturally organized, and easy to understand • Avoids the "spaghetti code" syndrome • Simplifies the Problem • The larger complex problem reduces to several smaller, more simple problems • Promotes Reuse • Several sub-problem solutions may be reusable by multiple parts of your program • Some sub-problems have existing solutions implemented • Enables Shared Development • Multiple people can work on different parts of the problem at the same time

  5. Top-Down Design - Example Have Dinner • Cook Food • Set Table • Serve Food • Eat Food • Clean Up

  6. Top-Down Design - Example Have Dinner • Cook Food • Boil Noodles • Stir-fry Veggies • Mix together • Set Table • Serve Food • Eat Food • Clean Up

  7. Top-Down Design - Example Have Dinner • Cook Food • Boil Noodles • Boil water • Pour in dry noodles • Let cook • Strain noodles • Stir-fry Veggies • Mix • Set Table • Serve Food • Eat Food • Clean Up

  8. Pop • A game that measures your balloon-popping skill. • How it should work… • As game runs, randomly placed balloons inflate • When the player pops (clicks on) a balloon, 1 point is earned • Points are added up throughout the game duration • If one click is over top multiple balloons, all balloons pop and multiple points are earned • The game runs for 30 seconds, and then ends

More Related