Lesson Note Taker

Fill in the blanks below during the binary presentation. You can visit our website here!

Binary

  1. Binary is a base 2 number system.
  2. 0 represents false and 1 represents true.
  3. A byte is the minimum unit of binary information stored in a computer system.

Boolean Expressions

  1. A _ ___ is a logical statement that is either TRUE or FALSE and compares data.

Truth Tables

  1. The logical operations shown in truth tables are , , , and .
# AND
5 > 3 and 5 == 3 + 2

True
5 < 3 and 5 == 5

False
5 == 5 or 5 != 5

True
5 < 3 or 5 != 5

False

Real Life Example using Boolean Expressions

Try changing the conditions and/or the logical operation below! Run the code to see if you are eligible to vote.

age = 18
citizen = True

if age >= 18 and citizen:
    print("You are eligible to vote.")
else:
    print("You are not eligible to vote.")

You are eligible to vote.

Binary Conversions

Binary to Decimal

  1. We can count in binary by using powers of __.
  2. In binary, we read from to .
  3. 0111 has a value of __.

Binary to Hexadecimal

Binary to ASCII

  1. For a binary search, the list must be _.
  2. In a binary search, computers start at the _(front,middle,end)/
  3. The number of steps required in a binary search follows the equation: _.
  4. Binary searches also work with a list of __. We can sort them alphabetically.
  5. Binary searches can be represented in __ diagrams.

Hacks

You will NOT be awarded any points for sections that are INCOMPLETE

Note Taker

  1. Fill in all of the blanks above.

Lesson Quiz

  1. Complete this lesson quiz2. SCREENSHOT SCORE and paste it here (or paste screenshot with submission)

Binary Conversions Practice

  1. Convert the decimal number "17" into binary.
  2. Convert the binary number 1010 into decimal.
  3. Convert the decimal number "122" into hexadecimal.
  4. Convert the hexadecimal number "09" into binary.

Binary Search Questions

  1. Make a binary search tree of different the list [1,2,4,15,25,30,31]
  2. Put this list of strings in a order that can be used for binary search ["Donut”,"Cake”,"Soda”,"Banana”,"Fruit”]
  3. Explain why Binary Search is more efficient than Sequential Search.

Extra Credit:

Translate the binary number, 1001010, into octal (base 8). SHOW YOUR WORK AND EXPLAIN YOUR THINKING.

Or be the winner of the Samarth rap competition

Hacks Scoring

Hack Comments Grade
Note Taker fill in the blanks above 0.1
Lesson Quiz under 100% = 0.1 only 0.2
Binary Conversions Practice if incorrect= 0.2 awarded 0.3
Binary Search Questions if incorrect= 0.2 awarded 0.3
Extra Credit MUST SHOW WORK 0.1
Total expected= 0.9/1 1/1