Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1) sytuacja warunkowa w informatyce sprowadza sie do instrukcji "if (cośtam) do (cośtam)" czyli do
- sprawdzenia czy dane wyrażenie logiczne jest prawdziwe czy nie (0 lub 1)
- Po ludzku to wygląda tak że jeśli np. zbierasz owoce to dzielisz je na zgniłe i dobre czyli:
- if (owoc == zgniły) { wyrzuć owoc } lub if (owoc == dobry) { zbierz owoc }
- 2) polecenia powtarzania to po mojemu pętle, a pętle stosujemy tam, gdzie mamy powtarzalną czynność wielokrotnie np. masz listę
- zakupów i każdy produkt z listy musisz kupić, po mojemu:
- for(produkt in lista) { kup(produkt) }
- u nich pewnie sprowadza sie to do tego pojebanego Scratcha więc pewnie przykładem będzie jakieś przesunięcie obrazka o centymetr w prawo co sekunde przez 10s
- 3) kurwa stary nie mam pojęcią kto wymmyślił coś tak chorego... jeśli się nie myle to trzeba ustawić klocki po kolei
- "ustaw 'zmienna' na 'wartość'" i to jest chyba blok taki pomarańczowy "ustaw ______ na ______"
- 4) po kolei kroki:
- * x = 10
- * y = 20
- * z = x -> z = 10
- * y = x -> y = 10
- * x = z -> x = 10
- 5) bierzemy 36 i 8, algorytm euklidesa z odejowaniem polega na braniu pary i zastąpianiu większej liczby różnicą aktualnej pary, na przykładzie:
- 36 || 8 <- teraz biorę 36 i zamieniam na 36 - 8 = 28
- 28 || 8 <- 28 - 8 = 20
- 20 || 8 <- 20 - 8 = 12
- 12 || 8 <- 12 - 8 = 4
- 4 || 8 <- teraz sytuacja się zmieniła ale cały czas zastępuje większą czyli 8 - 4 = 4
- 4 || 4 <- i tu mamy impas bo algorytm mówi wyraźnie, ze zastępujemy liczbę większą, a te są równe, więc stopujemy obliczenia i 4 = 4 (a = b) jest naszą odpowiedzią
- 6) kurwa nie wiem obczaje i podeśle
- 7) liczba y jest dzielnikiem liczby x jeśli x/y = 0 (znaczy się nie zostawia reszty). mozna tez obliczyć dzielniki danej liczby 'x' i jeśli 'y' się w nich zawiera to wtedy mozęmy ja nazwać dzielnikiem np:
- czy 2 jest dzielnikiem liczby 8?:
- 8:1=8 r=0
- 8:2=4 r=0
- 8:3=2 r=2
- 8:4=2 r=0
- 8:5=1 r=3
- 8:6=1 r=2
- 8:7=1 r=1
- 8:8=1 r=0
- tak, bo nie zostawia reszty z dzielenia
- 8) algorytm euklidesa z odejmowaniem jest też nazywany nieoptymalnym, bo trzeba wykonać bardzo dużą liczbę instrukcji (kroków) odejmowania przez co wydłuża się czas.
- algorytm z dzieleniem jest wydajniejszy bo wymaga mniej operacji
- główną różnicą jest jednak warunek stopu, w odejmowaniu zatrzymujemy się, gdy liczby są sobie równe, w dzieleniu, gdy jedna z nich jest równa zero
- ODEJMOWANIE:
- 36 || 8
- 28 || 8
- 20 || 8
- 12 || 8
- 4 || 8
- 4 || 4 <- stop, liczby są sobie równe
- DZIELENIE:
- 36 || 8 <- bierzemy reszte z dzielenia 36/8=4 r=4
- 4 || 8 <- 8/4=2 r=0
- 4 || 0 <- stop, ostatnią liczbą jest 0 więc kończymy algorytm. 4 jest największym dzielnikiem 36 i odpowiedzią
- 9) Algorytm ten opiera się na dzieleniu przez 10 i oodzyskiwaniu reszty z dzielenia. Ta reszta to ostatnia cyfra naszej liczby.
- Następnie bierzemy liczbę całkowitą która wyszła nam z dzielenia i robimy to samo
- np. dla liczby 194
- 194 / 10 = 19 r = 4
- 19 / 10 = 10 r = 9
- 10 / 10 = 1 r = 0 <- jeśli reszta z dzielenia jest równa 0 to bierzemy całkowitą część i stopujemy algorytm
- wynik czytany od tyłu da nam naszą liczbę
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement