Unit 3 Sections 9 and 11 Blog
Unit 3 Sections 9 and 11 Blog
Vocab
Algorithm: A process or set of rules to be followed in calculations or other problem solving operations, especially by a computer.
Iteration: Repeating steps, or instructions over and over again. ( this could be also often called a loop )
Selection: is a decision or question. At some point in an algorithm there may need to be a question because the algorithm has reached a step where one or more options are available.
Notes
Algorithms can be written in different ways and still accomplish the same tasks
Algorithms that appear similar can yield different side effects or results
Different algorithms can be developed or used to solve the same problem
Knowledge of existing algorithms can help in constructing new ones. Some existing algorithms include: Determining the maximum or minimum value of two or more numbers. Computing the sum or average of two or more numbers. Identifying if an integer is or is not evenly divisible by another integer. Determining a robot’s path through a maze.
Some conditional statements can be written as equivalent Boolean expressions
Some Boolean expressions can be written as equivalent conditional statements
Using existing correct algorithms as building blocks for constructing another algorithm has benefits such as reducing development time, reduce testing, and simplifying the identification of errors.
Hacks
Questions 1-3
Question 4
Question 5
In order to find the number 69 begin with the middle index and move on to the following numbers by dividing the first and final indexes by two. You continue until you reach number 69.
Question 6
Question 7
[“Market”, ”Ralphs”, “store”, “Target”, ”Walmart”]
put in alphabetical order
Question 8
Due to the fact that binary search automatically rules out half of the options with each iteration, it is much faster than sequential search. Since you begin at the middle index, you can either select the group that is higher or lower than the middle index.
Question 9
Reflection
These lessons were a little difficult at first, but with persistence, I was able to grasp the ideas, which enabled me to correctly respond to the questions. I took a lot away from the presentation because it was amazing.