Building Solutions08

Building Good Solutions David Millard (dem@ecs.soton.ac.uk)

Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

From Problem to Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Features of Good Modularisation 1 ,[object Object],[object Object],Boil Water in Kettle Empty Kettle Fill Kettle with Water Switch Kettle on Wait until Kettle Boils Cohesive – all about boiling the water

Features of Good Modularisation 1 ,[object Object],[object Object],Boil Water in Kettle Empty Kettle Fill Kettle with Water Switch Kettle on Wait until Kettle Boils Boil Water in Kettle Empty Kettle Fill Kettle with Water Switch Kettle on Wait until Kettle Boils Pour Water into Teapot Not Cohesive – mixes using the teapot into the process Cohesive – all about boiling the water

Features of Good Modularisation 2 ,[object Object],[object Object],Make Tea in Pot (min) Put Tea in Pot Put Boiling Water in Pot Wait min Minutes Well Coupled – all parameters are needed

Features of Good Modularisation 2 ,[object Object],[object Object],Make Tea in Pot (min) Put Tea in Pot Put Boiling Water in Pot Wait min Minutes Make Tea in Pot (min, temp ) Put Tea in Pot Put Boiling Water in Pot Wait min Minutes Well Coupled – all parameters are needed Not Well Coupled – temp variable is not used

Features of Good Modularisation 3 ,[object Object],[object Object],Add Ingredients to Cup Put Milk in Cup Pour Tea in Cup Put 1 Sugar Lump in Cup Stir Tea in Cup Not Well Generalised –only makes sugar tea in a cup

Features of Good Modularisation 3 ,[object Object],[object Object],Add Ingredients to Cup (lumps, recep) Put Milk in recep Pour Tea in recep Put lumps Sugar Lump in recep Stir Tea in recep Add Ingredients to Cup Put Milk in Cup Pour Tea in Cup Put 1 Sugar Lump in Cup Stir Tea in Cup Well Generalised – can make tea in any receptical Not Well Generalised –only makes sugar tea in a cup

A Problem ,[object Object],[object Object],[object Object]

Noun Phrase Parsing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],Verb Phrase Parsing

[object Object],[object Object],[object Object],Tidy up the Lists

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Sketch Processes

Activity: What are the Noun Verb Phrases? ,[object Object],[object Object],[object Object]

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast ?

? Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Provide Breakfast Cook Breakfast Take Order Greet People Serve Breakfast

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer ? Provide Breakfast

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin ? Provide Breakfast

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer Fry (X) Toast (X) Generalisation : like Coupling and Cohesion this is a sign of good modularisation ? Provide Breakfast

? Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer Fry (X) Toast (X) Pour Juice Pour Coffee Provide Breakfast

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer Fry (X) Toast (X) Pour (X) Make Coffee ? Provide Breakfast

Provide Breakfast Greet People Take Order Cook Breakfast Fry Egg Fry Sausage Fry Bacon Fry Mushroom Toast Bread Toast Waffle Toast Muffin Pour Juice Pour Coffee Serve Breakfast Cook Breakfast Take Order Greet People Serve Breakfast Serve Customer Fry (X) Toast (X) Pour (X) Make Coffee Put Food on Plate Give Food to Customer Provide Breakfast

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Stepwise Refinement

Take Order Greet People Serve Breakfast Serve Customer Fry (X) Toast (X) Pour (X) Give Food to Customer Provide Breakfast Cook Breakfast Make Coffee Put Food on Plate Cohesion: Should Cook Breakfast include Make Coffee?

Take Order Greet People Serve Breakfast Serve Customer Pour (X) Give Food to Customer Prepare Breakfast Cook Breakfast Make Coffee Put Food on Plate Provide Breakfast Fry (X) Toast (X) Cohesion: Should Cook Breakfast include Make Coffee?

[object Object],[object Object],[object Object],[object Object],Stepwise Refinement

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Building Solutions08

Recommended

Recommended

More Related Content

Similar to Building Solutions08

Similar to Building Solutions08 (8)

More from David Millard

More from David Millard (9)

Recently uploaded

Recently uploaded (20)

Building Solutions08