COMPUTER PROGRAMMING I SUMMER 2011 Objective 3.01 Apply Procedures to Develop Flowcharts and Pseudocode (3%)

COMPUTER PROGRAMMING ISUMMER 2011

Objective 3.01 Apply Procedures to Develop

Flowcharts and Pseudocode (3%)

COMPUTER PROGRAMMING ISUMMER 2011

Objectives 3.01 and 3.02

Objective/Essential Standard

Essential Standard3.00Apply Programming Logic

Indicator3.01 Apply procedures to develop flow-charts and pseudocode. (3%)

Teacher Notes

This PowerPoint was developed with examples from Visual Basic 2010 and C#.

Any coding samples will be provided in both languages as supported.

Only show the slides the correspond to the language you are teaching.

Flowcharts

Flowcharts help the programmer begin to plan the programming project.

They provide a visual representation of how the data should flow.

They describe the inputs, processes and outputs of the program that are needed to successfully complete the project.

Flowchart Symbols

There are many flowchart programs, however you can also use Microsoft Word to create a flowchart – or just a piece of paper and a pencil.

To create the flowchart, there are different symbols that represent the various parts. We will only use a few of these symbols.

Use lines with arrows to indicate data flow direction.

Flowchart Symbols

Start/Stop

Input/Output

Processes

Decisions

Start should always be the first shape, with a Stop at the end of the flow chart.

This shape is used to show raw materials used for ‘ingredients’ and to show the finished product.

Start should be used to show processes/procedures, eg. ‘Bake Cake’

Start should be used to show where the flowchart can divide into two options.

Start

Input

Process A

Output

Stop

Used for Start & Stop

Used for inputs – raw materials Examples: Cake Ingredients Plastic, metal

Used for outputs – finished product Examples: Finished cake Car door

Process B

InputUsed for all processes Examples: Bake cake Review music choices Build wheels

Start

Input

Process A

Output

Process B

Stop

Used for Start & Stop

Used for inputs – raw materials Examples: Cake Ingredients Plastic, metal

Used for outputs – finished product Examples: Finished cake Car door

Used for all processes Examples: Bake cake Review music choices Build wheels

If Process A

True (yes) False (no)

Process C

Used for decision making - Questions

Start

Input

Process A

NO PROCESSES ALLOWED

HERE!!!!Exit only

Stop

Used for Start & Stop

Used for inputs – raw materials Examples: Cake Ingredients Plastic, metal

Used to show where loop stops – required.

DOWHILE Question (T or F)

True (yes)

False (no)

Process B

Used for decision making - Questions

ENDDO

Using Microsoft Word to Create a Flowchart

Open Microsoft Word.

Under Insert choose Shapes

Look down the list until you see Flowchart.

Hoover your mouse over a shape, you will see a popup telling you what that shape is used for.

Using Microsoft Word to Create a Flowchart

Select and draw the shapes needed for your program logic.

Once you draw a shape you can right click and select Add Text to enter information into your symbol.

Join your symbols using arrows indicating program data flow.

Pseudocode

The text in your flowchart symbols is your pseudocode.

Pseudocode is a mix of English language and code that represents what you want your program to do.

It helps you determine how you want the program to work as well as what variables and methods/functions you will want to include.

Developing pseudocode will help you work through your logic, reducing the number of errors and potential re-writes you will have to do.

Pseudocode Example

Proceed down Main Street for two milesTurn left on Ocean Drive,Proceed on Ocean Drive for three blocks, to the fork.IF left turn at fork is blocked THEN

Take a right turn at the fork onto Eagle Street…

ELSEAt the fork, take Swan Street to the left.Proceed two blocks.House is second on the left. (246 Swan

Street.)ENDIF

Example

Proceed down hallTurn left at first intersecting hallwayIF hungry THEN

Turn right into the cafeteriaELSE

Continue to classroomENDIf

Stop

Proceed down hall

Turn left at first intersecting

hallway

Hungry?

Turn right into

cafeteria

Continue to

classroom

Start

COMPUTER PROGRAMMING ISUMMER 2011

Objective 3.02Understand Algorithms (3%)

Objective/Essential Standard

Essential Standard3.00Apply Programming Logic

Indicator3.02 Understand Algorithms (3%)

Algorithm

An algorithm is a list of steps to solve a problem.

In programming, it will be a list of steps used to successfully accomplishment your programming task.

Your algorithm is not only going to tell your program what to do but how to do it.

Algorithm Example – Going Home

The Walk Algorithm1. Leave classroom2. Turn right out of school building3. Walk 1.2 miles4. Turn right on street5. Go to 4th house

The Bus Algorithm1. Go to the bus area2. Get in right bus3. Go to house

Algorithms

Both algorithms, and others that accomplish the same task (of getting you home).

There are advantages and disadvantages associated with each option.

You have to consider each option and its advantages/disadvantages before you choose the algorithm you want to continue developing into your program.

Conclusion

This PowerPoint provided an overview of creating flowcharts.

Next step is to practice with sample programs the skilled students have learned! The Unpacked Content will provide some sample programs.