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.

czwartek, 12 grudnia 2013

Fraktale w LOGO

Fraktale to, najprościej ujmując, wielokrotnie powtarzane motywy w postaci krzywych. Charakteryzują się tym, że ich części składowe są pomniejszonym obrazem całości.
Klasycznym przykładem fraktala jest płatek Kocha.

Rekurencja w logo

Rekurencja
Procedury rekurencyjne to takie procedury, które same siebie wywołują. Aby tak się stało procedura rekurencyjna w języku Logo musi zostać zdefiniowana wg schematu:

Oto nazwa :parametr
warunek zatrzymania [stop]
treść procedury nierekurencyjna
wywołanie rekurencyjne
Już


czwartek, 21 listopada 2013

Ładne kwiatki


Metody programowania.
Metoda wstępująca (od szczegółu do ogółu) i zstępująca (od ogółu do szczegółu). Te dwie metody to dwa różne ale prowadzące do tego samego rozwiązania metody „patrzenia” na problem do rozwiązania.
Popatrzcie na rysunek kwiatka. Możemy tutaj wyróżnić kilka elementów „składowych”. Spróbujmy je ponazywać
łodyga, listek, listek2, korona . Czyli spoglądamy na kwiatek jako ogół i zaczynamy wyznaczać mniejsze jego elementy składowe. Tym charakteryzuje się metoda zstępująca. Metoda wstępująca natomiast jest metodą odwrotną. Najpierw musimy się zastanowić co jest najmniejszym elementem składowym kwiatka. Kiedy spojrzymy na listek to on właśnie składa się z dwu powtórzonych elementów, które stanowią fragment okręgu. Nazwijmy procedurę łuk i spróbujmy ją zdefiniować.