Unit 6: Algorithms (APCSP '20-'21 code.org)

This is known as a precise sequence of instructions for processes that can be executed by a computer and are implemented using programming languages.

• Function

• Parameter

• Algorithm

• Command

Which of the following is FALSE regarding algorithms?

• Option 1: Different algorithms can be developed to solve the same problem

• Option 2: Different code can never be written to implement the same algorithm

• Both Option 1 and 2 are true

• Both Option 1 and 2 are false

________________ is a sequence of instructions (or algorithm) written in a language or code that a computer can understand and put into action. Must be accurate to be correct.

• Procedure

• Algorithm

• Program

• Loop/ Repeat

A student wants to create an algorithm that can determine, given any program and program input, whether or not the program will go into an infinite loop for that input. The problem the student is attempting to solve is considered an undecidable problem. Which of the following is true?

• It is possible to create an algorithm that will solve the problem for all programs and inputs, but the

  algorithm can only be implemented in a low-level programming language.

• It is possible to create an algorithm that will solve the problem for all programs and inputs, but the

  algorithm requires simultaneous execution on multiple CPUs.

• It is possible to create an algorithm that will solve the problem for all programs and inputs, but the

  algorithm will not run in reasonable time.

• It is not possible to create an algorithm that will solve the problem for all programs and inputs.

A red triangle is pictured below in a grid of squares. It is currently facing upward, and can only move using the MoveTriangle procedure, shown below. The triangle can move onto white and gray squares, but not onto the black squares.

PROCEDURE MoveTriangle (numMoves, numTurns)
{  
 REPEAT numMoves TIMES   
 {  
 MOVE_FORWARD()  
 }  
 REPEAT numTurns TIMES  
 {    
 TURN_RIGHT()  
 }
}

Which of the following instructions will get the red triangle to the gray square?

• MoveTriangle (1, 1) MoveTriangle (1, 1) MoveTriangle (3, 1) MoveTriangle (3, 0)

• MoveTriangle (4, 1)

  MoveTriangle (4, 0)

• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 1)

  MoveTriangle (3, 0)

   
• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 3)

  MoveTriangle (3, 0)

__________ means to repeat in order to achieve, or get closer to, a desired goal.

• Sequence
• Iterate
• Select

A generic term for a type of programming statement (usually an if-statement) that uses a Boolean condition to determine, or select, whether or not to run a certain block of statements is ______.

• Iteration
• Selection
• Sequencing

Putting commands in correct order so computers can read the commands is 

• algorithms
• selection
• sequencing

What is the correct definition of an algorithm?

• An algorithm is a step by step instructions to solve a problem.
• An algorithm is a process of baking bread.
• An algorithm is a software used to compute numbers.
• An algorithm is the process of breaking problems.

Tags

CCSS.3.OA.D.8

CCSS.4.OA.A.3

CCSS.7.EE.B.3

What is the difference between a flowchart and pseudocode? 

• A flowchart is diagramatic whilst pseudocode is written in a programming language (eg. Pascal or Java) 
• A flowchart is textual but pseudocode is diagrammatic 
• A flowchart is a diagrammatic description of an algorithm whilst pseudocode is a textual description of an algorithm 
• A flowchart and pseudocode are the same thing