poniedziałek, 12 grudnia 2016

Przetwarzanie informacji przez komputer



Przetwarzanie informacji przez komputer
czyli o zamianie liczb
Zamiana liczb z systemu dziesiętnego na dwójkowy

678 / 2 = 339 + 0 reszty
339/ 2 = 169 + 1 reszty
169/ 2 = 84 + 1 reszty
84/ 2 = 42 + 0 reszty
42/ 2 = 21 + 0 reszty
21/ 2 = 10 + 1 reszty
10/ 2 = 5 + 0 reszty
5/ 2 = 2 + 1 reszty
2/ 2 = 1 + 0 reszty
1/2 = 0 + 1 reszty
678(10) >>> 1010100110(2)
#####
358 > 0
179 >

358(10) >>>> 101100110(2)

################
Zamiana liczb z systemu dwójkowego na dziesiętny
111100 = 1*25 + 1*24 + 1*23 + 1*22 + 0*21 + 0*20 =
= 1*32 + 1*16 + 1*8 + 1*4 + 0*2 + 0*1 =
= 32 + 16 + 8 + 4 + 0 + 0 = 60
1100(2)

1100(2) 1*2(3) + 1*2(2) + 0*2(1) + 0*2(0) = 1*8 + 1*4 + 0*2 + 0*1=
=12

Praca domowa Zamień liczby
780
955
110011
110011001100

780/2=390 >0
390/2=195 >0
195/2=97 >1
97/2=48 >1
48/2=24 >0
24/2=12 >0
12/2=6 >0
6/2=3 >0
3/2=1 >1
1/2=0 >1
780(10) = 1100001100(2)
Tutaj możesz sprawdzić czy dobrze zamieniłeś :)

ELI takie tam klocki


Operatory w programie ELI
Operatory arytmetyczne
Operator
Działanie Przykład
+ dodawanie liczba1 + liczba2
- odejmowanie liczba1 - liczba2
* mnożenie liczba1 * liczba2
/ dzielenie liczba1 /  liczba2
Operatory porównania
Operator
Znaczenie Przykład
< mniejsze niż liczba < 5
> większe niż liczba >2
<= mniejsze lub równe liczba <= 0
>= większe lub równe liczba >=0
= równe liczba =10
<> różne od liczba <> 0
Funkcje
Funkcja
Działanie Przykład
sin Oblicza wartość funkcji sinus dla kąta w radianach. sin(kąt)
cos Oblicza wartość funkcji cosinus dla kąta w radianach. cos(kąt)
tan Oblicza wartość funkcji tangens dla kąta w radianach. tan(kąt)
sqr Oblicza kwadrat z podanej liczby. sqr(liczba)
sqrt Oblicza pierwiastek kwadratowy z podanej liczby. sqrt(liczba)
random
losowa
Wybiera losowo liczbę z podanego zakresu. random(liczba)
losowa(liczba)

Za dużo za mało

Zbudujmy zabawę za dużo za mało w programie ELI.
Wszystko opiera się o losowanie liczby i komunikaty zwrotne Za dużo, Za mało

NWD Algorytm Euklidesa


Algorytm Euklidesa opiera się na fakcie, że jeśli od większej liczby odejmiemy mniejszą, to ta mniejsza i różnica liczb daje nam taki sam największy wspólny dzielnik jak pierwotne liczby. Gdy przy następnym odejmowaniu otrzymamy parę takich samych liczb, to znaleźliśmy NWD.