Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.24 KB | None | 0 0
  1.  
  2. 1) sytuacja warunkowa w informatyce sprowadza sie do instrukcji "if (cośtam) do (cośtam)" czyli do
  3. sprawdzenia czy dane wyrażenie logiczne jest prawdziwe czy nie (0 lub 1)
  4.  
  5. Po ludzku to wygląda tak że jeśli np. zbierasz owoce to dzielisz je na zgniłe i dobre czyli:
  6. if (owoc == zgniły) { wyrzuć owoc } lub if (owoc == dobry) { zbierz owoc }
  7.  
  8. 2) polecenia powtarzania to po mojemu pętle, a pętle stosujemy tam, gdzie mamy powtarzalną czynność wielokrotnie np. masz listę
  9. zakupów i każdy produkt z listy musisz kupić, po mojemu:
  10. for(produkt in lista) { kup(produkt) }
  11.  
  12. 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
  13.  
  14. 3) kurwa stary nie mam pojęcią kto wymmyślił coś tak chorego... jeśli się nie myle to trzeba ustawić klocki po kolei
  15. "ustaw 'zmienna' na 'wartość'" i to jest chyba blok taki pomarańczowy "ustaw ______ na ______"
  16.  
  17. 4) po kolei kroki:
  18. * x = 10
  19. * y = 20
  20. * z = x -> z = 10
  21. * y = x -> y = 10
  22. * x = z -> x = 10
  23.  
  24. 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:
  25. 36 || 8 <- teraz biorę 36 i zamieniam na 36 - 8 = 28
  26. 28 || 8 <- 28 - 8 = 20
  27. 20 || 8 <- 20 - 8 = 12
  28. 12 || 8 <- 12 - 8 = 4
  29. 4 || 8 <- teraz sytuacja się zmieniła ale cały czas zastępuje większą czyli 8 - 4 = 4
  30. 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ą
  31.  
  32.  
  33. 6) kurwa nie wiem obczaje i podeśle
  34.  
  35. 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:
  36. czy 2 jest dzielnikiem liczby 8?:
  37. 8:1=8 r=0
  38. 8:2=4 r=0
  39. 8:3=2 r=2
  40. 8:4=2 r=0
  41. 8:5=1 r=3
  42. 8:6=1 r=2
  43. 8:7=1 r=1
  44. 8:8=1 r=0
  45. tak, bo nie zostawia reszty z dzielenia
  46.  
  47. 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.
  48. algorytm z dzieleniem jest wydajniejszy bo wymaga mniej operacji
  49. 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
  50.  
  51. ODEJMOWANIE:
  52. 36 || 8
  53. 28 || 8
  54. 20 || 8
  55. 12 || 8
  56. 4 || 8
  57. 4 || 4 <- stop, liczby są sobie równe
  58. DZIELENIE:
  59. 36 || 8 <- bierzemy reszte z dzielenia 36/8=4 r=4
  60. 4 || 8 <- 8/4=2 r=0
  61. 4 || 0 <- stop, ostatnią liczbą jest 0 więc kończymy algorytm. 4 jest największym dzielnikiem 36 i odpowiedzią
  62.  
  63.  
  64.  
  65. 9) Algorytm ten opiera się na dzieleniu przez 10 i oodzyskiwaniu reszty z dzielenia. Ta reszta to ostatnia cyfra naszej liczby.
  66. Następnie bierzemy liczbę całkowitą która wyszła nam z dzielenia i robimy to samo
  67. np. dla liczby 194
  68.  
  69. 194 / 10 = 19 r = 4
  70. 19 / 10 = 10 r = 9
  71. 10 / 10 = 1 r = 0 <- jeśli reszta z dzielenia jest równa 0 to bierzemy całkowitą część i stopujemy algorytm
  72. wynik czytany od tyłu da nam naszą liczbę
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement