Pseudocode: Difference between revisions

From Computer Science Wiki
 
(32 intermediate revisions by 2 users not shown)
Line 1: Line 1:
<center>
<blockquote style="padding: 5px; background-color: #FFF8DC; border: solid thin gray;">
  [[File:Exclamation.png]] This is an '''important concept''' you should fully understand this.
</blockquote>
</center>


[[File:pseudocode.png|frame|right|This is a basic concept in computer science]]
[[File:pseudocode.png|frame|right|This is a basic concept in computer science]]
Line 10: Line 5:


Pseudocode is a simple way of writing programming code in English. Pseudocode is not actual programming language. It uses short phrases to write code for programs before you actually create it in a specific language. Once you know what the program is about and how it will function, then you can use pseudocode to create statements to achieve the required results for your program.<ref>http://study.com/academy/lesson/pseudocode-definition-examples-quiz.html</ref>
Pseudocode is a simple way of writing programming code in English. Pseudocode is not actual programming language. It uses short phrases to write code for programs before you actually create it in a specific language. Once you know what the program is about and how it will function, then you can use pseudocode to create statements to achieve the required results for your program.<ref>http://study.com/academy/lesson/pseudocode-definition-examples-quiz.html</ref>
== Official IB pseudocode guide ==
There are two different versions of the IB Pseudocode guide:
* [[:media:Approved notation for developing pseudocode.pdf | Click here to view a file describing approved notation, including pseudocode This is the '''approved''' notation sheet from the IB.]]
* [[:media:IB-Pseudocode-rules.pdf | Click here for a more in-depth pseudocode guide]]
== Some practice links ==
This is a SUPERB guide I have used with high gratitude from [https://www.qacps.org/ Queen Anne's County Public Schools]
<br>
* [[:media:Pseudo Code Practice Problems.pdf|Click here for an excellent pseudocode practice guide]]
* [https://www.vikingcodeschool.com/software-engineering-basics/practice-with-pseudo-coding Here are some classic practice sessions]
== Please remember ==
# Always open an IF  and close an IF as clearly as possible
# Always open a LOOP and close a LOOP as clearly as possible
# Always make your variable names meaningful and obvious. X isn't good but student_first_name is excellent.
# Always make sure you have comments to explain you logic and process.
# Ensure your pseudocode is legible
# Ensure your pseudocode is at the right level of depth
== Common psuedocode verbs ==
Common Action Keywords<ref>http://users.csc.calpoly.edu/~jdalbey/SWE/pdl_std.html</ref>
Several keywords are often used to indicate common input, output, and processing operations.
* '''Input:''' READ, OBTAIN, GET
* '''Output''': PRINT, DISPLAY, SHOW
* '''Compute:''' COMPUTE, CALCULATE, DETERMINE
* '''Initialize:''' SET, INIT
* '''Add one:''' INCREMENT, BUMP


== Examples of pseudocode ==
== Examples of pseudocode ==


<syntaxhighlight lang=python>
 
<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 1:
<br />
<code>
If student's grade is greater than or equal to 60
If student's grade is greater than or equal to 60


Line 19: Line 50:
else
else
Print "failed"
Print "failed"
End if
</code>
<br />
Question for you to think about:
* What do you notice about the structure of this code?
* Could you program this in [[Python]] or [[PHP]]?
<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 2:
<br />
<code>
# Set total to zero
# Set grade counter to one
# While grade counter is less than or equal to ten
# Input the next grade
# Add the grade into the total
# end while
# Set the class average to the total divided by ten
Print the class average.
</code>
== Do you understand this? ==
Review the [[python]] code below and then re-type it in pseudocode.
Please paste and run this code into your Python [[IDE]] :
<syntaxhighlight lang="python">
import random
secret_number = random.randint(0,100)
guess = 0
game = 1
while True:
    print("This is guess: " + str(guess))
    print("This is game: " + str(game))
    players_guess = int(input("I'm thinking of a number between 1 and 100. What is your guess: "))
    if players_guess == secret_number:
        print("You won!")
        play_again = input("Do you want to play again (Y or N)? ")
        if play_again == "Y" or play_again == "y" or play_again == "yes":
            guess == 0
            game = game + 1
            secret_number = random.randint(0,100)
        else:   
            break
    elif players_guess < secret_number:
        print("This guess is to low.")
        guess = guess + 1
    elif players_guess > secret_number:
        print("This guess is to high")
        guess = guess + 1
</syntaxhighlight>
<div class="toccolours mw-collapsible mw-collapsed">
Click the expand link to see one possible solution, but NOT before you have tried and failed! The solution below was graciously provided by Emiko, an 8th grade student in 2016.
<div class="mw-collapsible-content">
<syntaxhighlight lang="python">
Pick a random number.
Set the secret number to a number that is between 0  and 100.
Set the number of guesses to start with.
Set the number of games to 1.
While true, print ("This is guess: " +(number of guesses) and print ("This is game: + (number of games).
Obtain the player's guess by asking for an input of their guess.
If the player guessed the secret number, print ("You won!") and ask "do you want to play again?"
If play again is "y", set guess back to zero and add one to the number of games played. Also, choose another different random secret
number between 0 and 100. Else, if play again is no, end or break the code.
If the player's guess is is lower than the secret number, print ("The guess is too low.") and add one to the number of guesses.
Else, if the number is higher than the secret number, print ("This guess is too high.") and add one to the number of guesses.
</syntaxhighlight>
</syntaxhighlight>




== What you must know ==


You must be able to correctly answer the following questions:
</div>
</div>


== Why is this so important? ==
== Why is this so important? ==


When you are first building a program, we don't really care about the actual LANGUAGE or SYNTAX you will use. Rather, we care about your logic. Pseudocode helps you by showing logic rather than syntax.
When you are first building a program, we don't really care about the actual LANGUAGE or SYNTAX you will use. Rather, we care about your logic. Pseudocode helps you by forcing you to think logically rather than about syntax.


== References ==  
== References ==  

Latest revision as of 11:18, 11 December 2020

This is a basic concept in computer science

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm. It uses the structural conventions of a normal programming language, but is intended for human reading rather than machine reading.[1]

Pseudocode is a simple way of writing programming code in English. Pseudocode is not actual programming language. It uses short phrases to write code for programs before you actually create it in a specific language. Once you know what the program is about and how it will function, then you can use pseudocode to create statements to achieve the required results for your program.[2]


Official IB pseudocode guide[edit]

There are two different versions of the IB Pseudocode guide:

Some practice links[edit]

This is a SUPERB guide I have used with high gratitude from Queen Anne's County Public Schools

Please remember[edit]

  1. Always open an IF and close an IF as clearly as possible
  2. Always open a LOOP and close a LOOP as clearly as possible
  3. Always make your variable names meaningful and obvious. X isn't good but student_first_name is excellent.
  4. Always make sure you have comments to explain you logic and process.
  5. Ensure your pseudocode is legible
  6. Ensure your pseudocode is at the right level of depth

Common psuedocode verbs[edit]

Common Action Keywords[3]

Several keywords are often used to indicate common input, output, and processing operations.

  • Input: READ, OBTAIN, GET
  • Output: PRINT, DISPLAY, SHOW
  • Compute: COMPUTE, CALCULATE, DETERMINE
  • Initialize: SET, INIT
  • Add one: INCREMENT, BUMP

Examples of pseudocode[edit]

[4] Example 1:
If student's grade is greater than or equal to 60

Print "passed" else Print "failed" End if

Question for you to think about:

  • What do you notice about the structure of this code?
  • Could you program this in Python or PHP?


[5] Example 2:

  1. Set total to zero
  2. Set grade counter to one
  3. While grade counter is less than or equal to ten
  4. Input the next grade
  5. Add the grade into the total
  6. end while
  7. Set the class average to the total divided by ten

Print the class average.

Do you understand this?[edit]

Review the python code below and then re-type it in pseudocode.


Please paste and run this code into your Python IDE :

import random
secret_number = random.randint(0,100)
guess = 0
game = 1 
while True: 
    print("This is guess: " + str(guess))
    print("This is game: " + str(game))
    players_guess = int(input("I'm thinking of a number between 1 and 100. What is your guess: "))
    if players_guess == secret_number:
        print("You won!")
        play_again = input("Do you want to play again (Y or N)? ")
        if play_again == "Y" or play_again == "y" or play_again == "yes":
            guess == 0
            game = game + 1
            secret_number = random.randint(0,100)
        else:    
            break
    elif players_guess < secret_number:
        print("This guess is to low.")
        guess = guess + 1
    elif players_guess > secret_number: 
         print("This guess is to high")
         guess = guess + 1


Click the expand link to see one possible solution, but NOT before you have tried and failed! The solution below was graciously provided by Emiko, an 8th grade student in 2016.


Pick a random number.
Set the secret number to a number that is between 0  and 100.
Set the number of guesses to start with.
Set the number of games to 1.
While true, print ("This is guess: " +(number of guesses) and print ("This is game: + (number of games).
Obtain the player's guess by asking for an input of their guess.
If the player guessed the secret number, print ("You won!") and ask "do you want to play again?"
If play again is "y", set guess back to zero and add one to the number of games played. Also, choose another different random secret
number between 0 and 100. Else, if play again is no, end or break the code.
If the player's guess is is lower than the secret number, print ("The guess is too low.") and add one to the number of guesses.
Else, if the number is higher than the secret number, print ("This guess is too high.") and add one to the number of guesses.


Why is this so important?[edit]

When you are first building a program, we don't really care about the actual LANGUAGE or SYNTAX you will use. Rather, we care about your logic. Pseudocode helps you by forcing you to think logically rather than about syntax.

References[edit]