Skip to content

Latest commit

 

History

History
34 lines (29 loc) · 1.59 KB

Lecture 0 - Scratch.md

File metadata and controls

34 lines (29 loc) · 1.59 KB

Lecture 0 - Scratch

Binary Review

Binary is a #Base2 number system, while the number system we learned to count with is a #Base10. The base refers to the number that we start with, and we increase the exponent each time as we count up.

Base10

four three two one zero
10,000 1,000 100 10 1
10$^4$ 10$^3$ 10$^2$ 10$^1$ 10$^0$

Base2

four three two one zero
16 8 4 2 1
2$^4$ 2$^3$ 2$^2$ 2$^1$ 2$^0$

To make this number system more useful for storing information, we utilize #bytes which are 8 bits strung together. We refer to each position in the system to calculate the bytes decimal value.

Further, we can convert this decimal to the #ASCII system to refer to usable characters for our computing interface

0100001 = 0 + 64 + 0 + 0 + 0 + 0 + 0 + 1 = 65 = A

Unicode

Due to the vast quantity of characters across other languages and even emoji, we use #Unicode to store more data. Unicode is made up of 32 bits or 4 bytes. or 232


Algorithms

We consider the steps we take to solve a problem a simple definition of an algorithm. While we can solve problems in various ways, but designing for efficiency is paramount. #Pseudocode should be used when we design our algorithms so we can prepare our solutions before getting into the weeds too early.


We opted to not use the scratch platform and just focus on the CS definitions above that we were less familiar with.