Code.org Stage 3: Computational Thinking—-Algorithms

Computational Thinking

Computational Thinking

 

I am at the third hour of the “20 Hours of Code” and the topic is Computational Thinking.

Computational Thinking is the 4 stages of problem-solving in computer sciences:

  1. Decomposition:  Analyze the problem and break it up into smaller problems
  2. Pattern Location:  See patterns that are common in all the problems
  3. Abstraction:  See what is different between all the problems. Take out all differences in problems so we are left with a common framework, model etc. that will work for all the problems
  4. Algorithms:  Write out a sequence of instructions using the common abstraction allowing for one variable to make differences

I am not a computer science person, so this is the best I can do explaining what these 4 stages are.  I hope I got it right!

The problem we had to solve for Stage 3 is whether we can write a set of instructions for a computer in order to draw a monster’s head.

Draw a Monster’s Head

  1. Decomposition:  We have monsters which are only heads with different parts.  How can we make a set of instructions so that another student can draw the same head without seeing the original?

Monster Heads

2. Pattern Location: We can see that all monsters have a head, eyes, ears,                              nose, mouth

Monster Variables                3. Abstraction:  This is the sentence that will work for all monsters.

  • Draw a _______head
  • Draw a _______ eyes
  • Draw a _______ears
  • Draw a _______nose
  • Draw a _______mouth

4. Algorithm:  These are the instructions using the abstraction adding in one variable.

 

Monster Algorithm

Monster Algorithm

 

How did we do?

Comparison Monsters

The original intention is on the left.  The end result of the instructions is on the right.   It was not perfect.  The mark on the head is different.  The mouth turned out different.  The activity appears to be quite easy but we ran into glitches when:

  • We didn’t draw our original as intended
  • We gave the wrong algorithm
  • (We even followed the algorithm incorrectly though we discussed this as something a robot or computer would NOT do.  “This is why we depend on robots, computers.  They can automate tasks perfectly without getting tired or making mistakes.”)

The learning came when we went wrong and had to figure out where we went wrong.   We even discussed the differences between humans following instructions and robots/computers following instructions.

One of the take-home messages is that we have to be careful in our design and programming or we’re not going to end up with what we intended.

My kids have skipped ahead to Stage 5 or 7 (to the computer activities, of course!) where they are programming in more complexity.    The problems are called “The Artist” and the children have to instruct the artist to draw certain shapes:

Stage-3-1a

I find the paper and pencil activities easy for me to understand. The children zip through them and can’t wait to get to the computer activities.  I’m looking at “The Artist” and anticipating that it’s going to be challenging for me to go through them.

This is a long way from my teacher education studies when I was instructing the turtle to draw a green square using LOGO.   🙂

 

~Vivian

About Vivian

Vivian @ChezVivian is a Canadian-born Chinese, currently living in Switzerland. She has also lived in Hong Kong and Indonesia. She holds a M.S. (focus: Educational Technology Integration), B.Ed and a B.A. and graduate studies in Kodály and Orff music pedagogy. She is an elementary school classroom generalist, but has also taught as a music specialist, ESL/EAL and also in Learning Support. Most of her teaching career was in International Schools in Hong Kong. She is excited about the IBPYP and the possibilities of using technology to Inquire. Recently, she has been looking at the opportunities that computer programming gives to put #TECHXture back into the hands of children. In other words, technology need not be just about looking at screens. It can be about building things with our hands; and computer programming levels-up what children can do with the things they build---encouraging higher thinking skills. She is a Coetail Post-graduate Certificate grad ('13-'14), a former Coetail Coach and one of the co-founders of #CoetailChat. Her blog home chezvivian.coetail.com curates her assignments for Coetail and her M.S. graduate studies about Educational Technology integration and anything else educationally-related that she feels inspired to write about. Her twitter tagline sums it up: "Mom to 4, Mentor, Educator, Musician (in that order)".
This entry was posted in 20 Hours of Code, Coding, Digital Literacy, Practical Ideas, Visible Thinking and tagged , , , , , . Bookmark the permalink.

Comments are closed.