Upload
vail
View
46
Download
1
Tags:
Embed Size (px)
DESCRIPTION
Structured Problem Solving An Introduction. Stewart Blakeway [email protected] 0151 291 3113. Aims of the presentation. to quickly list the skills to be developed on the SPS strand of the course to officially start the course. Skills to be developed in the SPS strand of the course. - PowerPoint PPT Presentation
Citation preview
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PEStructured Problem SolvingAn Introduction
Stewart [email protected] 291 3113
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PEAims of the presentation• to quickly list the skills to be developed on
the SPS strand of the course• to officially start the course
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
3
Skills to be developed in the SPS strand of the course
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
The most important bit
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
4
Skills to be developed in the SPS strand of the module
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
5
Problem Solving Skills
• Analysis of Problems– Crossing a busy road– Eating a Pie– Cooking a Pie– Climbing Mount Everest ??????– Getting PieEater to do something complicated– Writing other software to do something
complicated
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
6
Problem Solving Skills
• Analysis of the Structure of Solutions– Sequence– Selection– Repetition
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
7
Problem Solving Skills
• Structured English– Sequence– Selection– Repetition
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
8
Skills to be developed in the SPS strand of the module
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
9
Programming Skills
• Introduction to Java – Java Programming Constructs– Java Trainer– The PieEater
• Java revisited– Object Oriented Concepts– BlueJ Integrated Development Environment
• (http://www.bluej.org/about/what.html)
– The PieEater again plus Close Friends– Graphics and Animation
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
10
Programming Skills
• Data Structures– Selection of Appropriate Data Structures– Sorting– Searching
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
11
Skills to be developed in the SPS strand of the module
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
12
Team Interaction Skills
• Animation Problems– Solved in Groups– Coded in Groups– Tested in Groups
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
13
Skills to be developed in the SPS strand of the module
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
14
Presentation Skills
• Presentation of Working Animations– Demonstration of the Running Animation– Explanation of the Choice of Variables– Explanation of the Algorithmic Design– Explanation of the Data Structures Selected– Discussion of Possible Enhancements
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
15
Skills to be developed in the SPS strand of the module
• Problem Solving Skills • Programming Skills• Team Interaction Skills• Presentation Skills• Reflective Skills
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
16
Reflective Skills
• Reflect on Team Work Activities• Reflect on the Scope of the Task• Highlight Possible Failings in the Mechanics
of the Team Work Activity• Suggest Possible Improvements to Team
Work Interaction
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
17
Let the course begin …..
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
18
Your First Seminar
createpieeater();pendown();walk();penup();walk();pendown();turnright();walk();walk();
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
19
Let’s Loop-the-Loop
createpieeater();while (test)
{ actions;}
other actions;
Sequences of Actions each Ending with a Semi Colon
No Semi Colons
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
20
Semi-colons: a working rule
• Do not put them at the end ofwhile()if (){}
• Do put them at the end of other linesint a;a = 7;turnleft();
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
21
while (test) { }
test– clearahead– direction != “SW”– pieinsight
clearahead and pieinsight are either true or falsedirection != “SE” can be evaluated to either true
or false
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
22
Loop Operation
while (test) { actions; }
other actions;Evaluate test
true false
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
23
Test is True
while (test) {» actions;
}other actions;
Enter Body of LoopExecute [actions;]Evaluate test Again
Body of Loop
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
24
Test is True
while (test) {» actions;
}other actions;
Enter Body of LoopExecute [actions;]Evaluate test Again
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
25
Test is True
while (test) {» actions;
}other actions;
Enter Body of LoopExecute [actions;]Evaluate test Again
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
26
You Get the Idea
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
27
Test is False
while (test) {» actions;
}other actions;
Jump to other actions; and Continue with the Rest of the Program
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
28
{actions;}
walk();pendown();penup();turnleft();turnright();• You add the rest
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
29
Selection
• The if statement allows us to specify alternative actions depending upon a test
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
30
if (test) { }else { }
if (pieinsight) { eatpie(); }else { walk(); }
Selection
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
31
if inside a loop createpieeater();
randompies(20);while (clearahead) { if (pieinsight) { eatpie(); } else { walk(); } }
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
32
Counting loops - for
int i;createpieeater();for (i=0; i<5; i++) { walk(); }
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
33
In Conclusion
• Problem Solving is a Skill– Riding a Bicycle– Swimming– Keeping Awake in Lectures
• It Cannot be Learned Quickly• It Cannot be Learned without Practice• Every Failure is Part of the Learning Process
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PELecture Exercise 1• Draw the following grid
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PETrace out the following program
createpieeater();turnright();pendown();while (clearahead){walk();}
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PELecture Exercise 1 Answer
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PELecture Exercise 2• Write the program for
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PELecture Exercise 2 Answer
createpieeater();int i;for (i=1 ; i<=4 ; i++)
{ while (clearahead)
{ walk(); }
turnright(); turnright(); }
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PELecture Exercise 3 – spot the syntax error
createpieeater();int i;for (i=1 , i<=4 , i++)
{ while (clearahead)
{ walk() }
turnright(); turnright();
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
40
In Conclusion
• Programming Languages are Merciless– Syntax Matters– Semi Colons can be Dangerous
– In Conclusion: }
www.hope.ac.uk Faculty of Sciences and Social Sciences
HO
PE
41
Questions?
• Next…– Problem Solving in your seminars
• More loops• If statements
– Next lecture on Algorithms– Setting of assessment next week