Presentation is loading. Please wait.

Presentation is loading. Please wait.

Computer Science and Engineering The Ohio State University To Ponder Does a problem get easier or harder to solve if I give you less information?

Published byTerry Gilpin Modified over 10 years ago

Similar presentations

Presentation on theme: "Computer Science and Engineering The Ohio State University To Ponder Does a problem get easier or harder to solve if I give you less information?"— Presentation transcript:

1 Computer Science and Engineering The Ohio State University To Ponder Does a problem get easier or harder to solve if I give you less information?

2 Computer Science and Engineering College of Engineering The Ohio State University Computer Science & Engineering An Introduction (and some advanced concepts too!) Prof. Paul Sivilotti sivilotti.1@osu.edu

3 Computer Science and Engineering The Ohio State University Where is Engineering?

4 Computer Science and Engineering The Ohio State University Where is Computer Science?

5 Computer Science and Engineering The Ohio State University Computer Science is Also…

6 Computer Science and Engineering The Ohio State University The First Computer Scientist Ada Byron King, Countess of Lovelace 1815-1852

7 Computer Science and Engineering The Ohio State University Computers and Programs Computer: a device that computes Takes inputs, produces output Program: a sequence of instructions How to produce the output Contrast Computers: smaller, faster, cheaper Programs: larger and more complicated!

8 Computer Science and Engineering The Ohio State University Now Were Cooking! Chef = computer Recipe = program 1. Preheat oven to 350 o 2. Sift together flour, cocoa, baking powder, salt 3. Melt 1/2c butter and 1lb chocolate 4. Stir 1/2c sugar into chocolate mixture 5. Stir in 3 large eggs 6. Stir in dry ingredients 7. Add chocolate chunks 8. Form into rounded balls (1T each) 9. Bake 10 min What is the output? = =

9 Computer Science and Engineering The Ohio State University Computing Choc. Chip Cookies 2 tbsp cocoa 1 tsp baking pwdr 3 eggs 1 ¼ c flour ¾ tsp salt ½ c butter ½ c sugar 1 lb chocolate 36 chocolate chip cookies Sequence of instructions

10 Computer Science and Engineering The Ohio State University Requirements in Engineering Engineering is about problem solving Given a set of requirements Design a good solution If a design does not meet requirements Not useful (in this case) Wrong, broken, dangerous… Many designs do meet requirements Which to choose? A good one, of course! Optimization

11 Computer Science and Engineering The Ohio State University Requirements: Example Span at least 9000 Support 6 lanes of traffic, 40 million car crossings per year Height at least 220 Withstand winds up to 50mph

12 Computer Science and Engineering The Ohio State University Requirements: Example #2 Span at least 33 Support 2 lanes of pedestrian traffic Clearance at least 50 Prevent prisoners from escaping during crossing

13 Computer Science and Engineering The Ohio State University Back to Software Engineering A software engineer builds programs Instructions for how to turn inputs into outputs Recipe engineering! A program must meet certain requirements… How are requirements given for a program? How are requirements given for a recipe? (For software, requirements are usually called specifications)

14 Computer Science and Engineering The Ohio State University Specifying Choc. Chip Cookies 2 tbsp cocoa 1 tsp baking pwdr 3 eggs 1 ¼ c flour ¾ tsp salt ½ c butter ½ c sugar 1 lb chocolate 36 chocolate chip cookies Sequence of instructions

15 Computer Science and Engineering The Ohio State University Requirements in Software A software engineer builds programs Instructions for how to turn inputs into outputs Recipe engineering! Programs must meet specifications What transformation to do (not how to do it) input: ingredients output: final dish For the same requirements, many solutions Good recipes are efficient Good recipes are fast Good recipes are easy to understand Good recipes are easy to change

16 Computer Science and Engineering The Ohio State University Your Turn Lab 1 You are given several specifications Write programs that meet these specifications The best dishes are made from scratch…

17 Computer Science and Engineering The Ohio State University Lab 1: Debrief Put the problems in increasing order of difficulty: A.Fixed Start / Reach the Ocean B.Random-Facing Start / Reach the Ocean C.Fixed-Start / Reach the Ship D.All-Random Start / Reach the Ocean Why is C harder than A?

18 Computer Science and Engineering The Ohio State University Description of Outputs reach the ship reach the ocean Less Information Easier Harder

19 Computer Science and Engineering The Ohio State University Description of Outputs 36 chocolate chip cookies 36 cookies some cookies something sweet something edible Less Information Easier Harder

20 Computer Science and Engineering The Ohio State University Description of Inputs Less Information Easier Harder ½ c butter (unsalted) ½ c fat some fat

21 Computer Science and Engineering The Ohio State University Description of Inputs Less Information Easier Harder random facingfixed all random

22 Computer Science and Engineering The Ohio State University Comparing Specifications Information EasierHarder random facingfixed all random reach the ship reach the ocean Easier Harder AB C D Information

23 Computer Science and Engineering The Ohio State University Lab 1 Take-Home Messages A specification that says less about outputs is easier to implement But may be less useful (might not produce an appealing final dish) A specification that says less about inputs is harder to implement But may be more useful (more general since it can be applied in more situations)

24 Computer Science and Engineering The Ohio State University Lab 2: Composition Big programs are always built out of lots of smaller ones Output from one program can be used as input to another Example recipe for chocolate chip cookies recipe for chocolate genoise cake recipe for frosting

25 Computer Science and Engineering The Ohio State University Building a Big Recipe 2 tbsp cocoa 1 tsp baking pwdr 3 eggs 1 ¼ c flour ¾ tsp salt ½ c butter ½ c sugar 1 lb chocolate choc chip cookies recipe 1 2 tbsp cocoa 1 tsp baking pwdr 3 eggs 1 ¼ c flour ¾ tsp salt ½ c butter ½ c sugar 1 lb chocolate genoise cake recipe 2 2 tbsp cocoa 1 tsp baking pwdr 3 eggs 1 ¼ c flour ¾ tsp salt ½ c butter ½ c sugar 1 lb chocolate icing recipe 3 recipe 4 ?

26 Computer Science and Engineering The Ohio State University

27 Take-Home Messages Computer program: a sequence of instructions A recipe for a chef Specifications: what to do (not how) Given in terms of inputs and outputs Less information about outputs, easier to implement Less information about inputs, harder to implement Software engineering: how to design programs Recipe design: correct, easy to understand and modify Usually work in teams: communication & coordination Composition: big programs from smaller ones Output of one program can be input to another

28 Computer Science and Engineering College of Engineering The Ohio State University Computer Science & Engineering An Introduction (and some advanced concepts too!) Prof. Paul Sivilotti sivilotti.1@osu.edu

Download ppt "Computer Science and Engineering The Ohio State University To Ponder Does a problem get easier or harder to solve if I give you less information?"

Similar presentations

1.02 C Work Plans 1 The secret for success!. Why use a work plan? It is important to use a work plan to help meal preparation run smoothly. To implement.

1.02 C Work Plans 1 The secret for success!. Why use a work plan? It is important to use a work plan to help meal preparation run smoothly. To implement.
Increasing or Decreasing

Increasing or Decreasing
Using a Recipe and Types of Recipes Culinary Basics LSHS.

Using a Recipe and Types of Recipes Culinary Basics LSHS.
Understanding Recipes

Understanding Recipes
Announcements The Algorithmic Model Programming Languages Data Assignment Arithmetic.

Announcements The Algorithmic Model Programming Languages Data Assignment Arithmetic.
Introduction to Programming

Introduction to Programming
Amazing pancakes! ((FROM SCRATCH!!)) Created by Jaime Kolbe ;)

Amazing pancakes! ((FROM SCRATCH!!)) Created by Jaime Kolbe ;)
Fruit Salad. What is fruit salad? Fruit salad is a delicious, healthy snack or dessert. You can eat it on its own or with ice-cream or yoghurt. It can.

Fruit Salad. What is fruit salad? Fruit salad is a delicious, healthy snack or dessert. You can eat it on its own or with ice-cream or yoghurt. It can.
Station 2 Station 3 Station 4 Station 1 Making Chocolate Cake Recipe for Chocolate Cake: 200g dark chocolate, chopped 250g butter, chopped 100 g self-raising.

Station 2 Station 3 Station 4 Station 1 Making Chocolate Cake Recipe for Chocolate Cake: 200g dark chocolate, chopped 250g butter, chopped 100 g self-raising.
 You will be creating a dessert for a banquet.  Who will the banquet be for?  The banquet will be for 22 people  Menu: Dessert (two different kinds)

 You will be creating a dessert for a banquet.  Who will the banquet be for?  The banquet will be for 22 people  Menu: Dessert (two different kinds)
WITH AMERICAIN CAKES COFFEE OR TEA.

WITH AMERICAIN CAKES COFFEE OR TEA.
1.02 I Preparation Tasks List

1.02 I Preparation Tasks List
White Chocolate Orange Cookies. 1 cup butter softened 1/2 cup white sugar 1/2 cup brown sugar 1 egg 1 tablespoon orange zest 2 1/4 cups all-purpose flour.

White Chocolate Orange Cookies. 1 cup butter softened 1/2 cup white sugar 1/2 cup brown sugar 1 egg 1 tablespoon orange zest 2 1/4 cups all-purpose flour.
PEC Baking Fundraiser Mugg’s Baking with Fractions.

PEC Baking Fundraiser Mugg’s Baking with Fractions.
Cakes : A step-by-step guide. Step 1 Add 175g of softened butter and 175g caster sugar to a food mixer bowl and whisk with the beaters until pale and.

Cakes : A step-by-step guide. Step 1 Add 175g of softened butter and 175g caster sugar to a food mixer bowl and whisk with the beaters until pale and.
How to read a recipe – the basics!. HOW TO READ A RECIPE Baking and cooking are two very different kitchen skills. Generally speaking, you bake cakes,

How to read a recipe – the basics!. HOW TO READ A RECIPE Baking and cooking are two very different kitchen skills. Generally speaking, you bake cakes,
Lesson : Cookies & Cakes. One Bowl Method One Bowl Method: – All the ingredients are mixed in easy stages in the same bowl, so cleaning up is quicker.

Lesson : Cookies & Cakes. One Bowl Method One Bowl Method: – All the ingredients are mixed in easy stages in the same bowl, so cleaning up is quicker.
How to Make Chocolate Chip Cookies By Sara Hokkala.

How to Make Chocolate Chip Cookies By Sara Hokkala.
Baking Cookies English Club eats chocolate chip cookies!

Baking Cookies English Club eats chocolate chip cookies!
RECIPE. NAME: Three chocolates cake. INGREDIENTS 3 cups 1 1/2 tsp 3/4 tsp 1 1/2 tsp 2 2/3 cups 1 cup + 2 Tb 1 cup + 2 Tb 1 cup + 2 Tb 5 large or 4 Jumbo.

RECIPE. NAME: Three chocolates cake. INGREDIENTS 3 cups 1 1/2 tsp 3/4 tsp 1 1/2 tsp 2 2/3 cups 1 cup + 2 Tb 1 cup + 2 Tb 1 cup + 2 Tb 5 large or 4 Jumbo.

Similar presentations

Ads by Google