Pseudocode: Difference between revisions

From Computer Science Wiki
 
(10 intermediate revisions by 2 users not shown)
Line 12: Line 12:
* [[: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: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]]
* [[: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 psuedocode verbs ==  
Line 28: Line 43:


<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 1:
<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 1:
<syntaxhighlight>
<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 34: Line 50:
else
else
Print "failed"
Print "failed"
</syntaxhighlight>
End if
</code>
<br />


Question for you to think about:  
Question for you to think about:  
Line 43: Line 61:


<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 2:
<ref>http://www.unf.edu/~broggio/cop2221/2221pseu.htm</ref>  Example 2:
<syntaxhighlight>
<br />
Set total to zero
<code>
 
# Set total to zero
Set grade counter to one
# Set grade counter to one  
 
# While grade counter is less than or equal to ten
While grade counter is less than or equal to ten
# Input the next grade
 
# Add the grade into the total
Input the next grade
# end while
Add the grade into the total
# Set the class average to the total divided by ten
Set the class average to the total divided by ten


Print the class average.
Print the class average.
</syntaxhighlight>
</code>


== Do you understand this? ==  
== Do you understand this? ==  


Review the [[python]] code below and then re-type it in pseudocode. There is a suggested answer to this below.  
Review the [[python]] code below and then re-type it in pseudocode.




Line 90: Line 107:
</syntaxhighlight>
</syntaxhighlight>


Please see below for a possible solution to this:





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]