Dev Skills: Problem Solving & Pseudocoding

Learning Goals

• Understand what pseudocoding is and its purpose
• Practice talking about code without writing code
• Develop a strong strategy for approaching complex problems

Vocabulary

• pseudocoding Literally, fake code! Writing out steps to solve a problem or achieve functionality, without writing actual code
• terms of art Technical vocabulary, the words and terms that accurately describe code

Problem Solving

Approaching complex tasks in code is very similar to approaching complex tasks in real life! For example, let think about this scenario: Your Turing instructor asked you to build an application that helps track her dog’s meals. Before you started coding…

1. …what questions would you have for your instructor?
2. …what research would you need to do?
3. …what other planning would you need to do?

Just like there is a lot to think through before we start building that bookcase, there is a lot that we need to think through before we start to code. Today, we will develop a strategy for how to approach complex problems in our code.

What is Pseudocoding?

One of the greatest tools in your developer toolbelt is pseudocoding.

Pseudocode is written in plain English and outlines the steps necessary to complete the task at hand.

Pseudocode examines each step that needs to be taken, but it does not worry about writing the code to accomplish that step.

Pseudocode functions as a way for you to work logically through a problem, even if you don’t know the code to actually accomplish it. It’s like planning out a road trip without having actually driven the route before. You can get a pretty good guess of what you want to do and where you want to go. Things may change when you’re actually driving, but you’ll still have a general map and itinerary to follow!

We will write pseudocode in the space where we will eventually write code. We won’t just think about it in our heads. This is important! Draw a line on your map! If you try to memorize your route through unfamiliar cities and roads, when you’re actually driving, you’re sure to forget something or to get lost or distracted. If you wrote it down, you can be reminded of where you’re trying to go.

Problem Solving Process

While pseudocoding is a very important part of the problem solving process, it is not enough on its own. Let’s look at the full process.

1. Restate the goal in your own words. Take note of EXACTLY what the final output(s) should be.
2. Consider the data that you’re working with. What data types are you working with? Are there any parameters/arguments? What data in particular do you need access to?
3. Ask clarifying questions that you have about the goal and/or the data. Is there anything that still unclear? It is critical that you have a complete and accurate idea of the goal and data before you move on.
4. Pseudocode the steps needed to get to the goal. Write out your plan, with specific steps, in plain English. What will you need to do first? Then what?… Note: You may only be able to pseudocode out the first couple of steps - that’s okay! Plan out as much as possible now.
5. Research what you don’t know. Is there something you’ve noted in your pseudocode that you don’t know how to do? Take note of that and google.
6. Start coding by referencing the pseudocode you’ve written.
7. Stuck? Go back to step 4 and repeat steps 4-6 until you’ve reached your goal.
8. Refactor your code, if necessary. You should not be worried about writing the “best” code possible while solving the problem. Get it to work, then you can work on improving the code.

Problem Solving in Action!

Let’s go through an example together. (Link to repl)

// Write a function that takes in an array of names and returns all names that are shorter than 5 letters

var names = ["Sophia", "Brandt", "Arcturus", "Evelyn", "Hilde", "Lorenzo", "Xola", "Mayhew"];

// Write a function that takes in an array of names and returns all names that are shorter than 5 letters

var names = ["Sophia", "Brandt", "Arcturus", "Evelyn", "Hilde", "Lorenzo", "Xola", "Mayhew"];

// goal: Find all names that have less than 5 letters and return that array

// data: Taking an array of strings (names) and returning an array of strings (without 5+ letter names)

// questions: Will there ever be spaces? If so, do those spaces count as a character?

// pseudocode:
  // Create a function
  // Create an array to hold short names
  // Look at each name one at a time from names array
  // Determine how many letters are in each name*
  // If more than 5, do nothing; skip it
  // If 5 or less, push into the short names array
  // Continue until we've gone through every name
  // Return the short names array

// research:
  // *How do you find the number of letters in a string? --> .length

// code:
  function removeLongNames() {
    var shortNamesOnly = [];

    for (var i = 0; i < names.length; i++) {
      var letterCount = names[i].length;

      if (letterCount <= 5) {
        shortNamesOnly.push(names[i]);
      }
    }

    return shortNamesOnly;
  }

Reflect

Take some time to reflect on the following questions and then we will share out as a class.

• Compare the code to the pseudocode. What do you notice?
• What do you like about this process?
• What might make this process difficult to do?
• Are there any steps you would add/change?

Time for YOU to Practice!

// Write a function that will capitalize the first letter of a person's name. For example, "Scott Ertmer"

// Make sure your pseudocode can handle the value of "person" changing to a different name!

var person = "scott ertmer";

When Should We Use This?

This process is appropriate to use anytime you’re tackling a complex task with code. It could be used for technical challenges like the ones we’ve seen so far in class. It is also useful for when you’re building out a feature of an application or trying to pass a particularly difficult test in javascript-foundations 😉.

Let’s look at one more example so we can see how this process works in a different context.

Check out the JS file of this codepen. We haven’t talked much about how to manipulate HTML and CSS with JS, but that’s okay! You can still follow along the problem solving process shown here. Take a few minutes to look through the comments and code and then reflect on the questions below.

Continuing to Strengthen this Skill

This was just an introduction to problem solving and pseudocoding. It’s a skill that you will continue to develop for years, so don’t beat yourself up if it’s still confusing or hard!

Throughout the rest of mod 1, we have daily practice worked into the calendar to give you more opportunities to develop your problem solving process.

Additional Resources

• Problem Solving - Odin Project