Klasa 6 - Lekcje z algorytmami

Czym jest algorytm?

• Funkcja w arkuszu kalkulacyjnym

• Sposób rozwiązania problemu

• Inna nazwa kalkulatorka

W klasie jest n uczniów. Szukamy najwyższej osoby. Ile porównań musimy wykonać aby znaleźć taką osobę?

• n-1 porównań

• n porównań

• n+1 porównań

• n/2 porównań

Jaka jest różnica pomiędzy zmienną a listą w Scratchu?

• Zmienna może mieć kilka wartość jednocześnie

• Lista przechowuje więcej niż jedną zmienną

• Nie ma żadnych różnic pomiędzy zmienną a listą

• Lista jest w nowszych wersjach Scratcha

Co można umieścić w NOWYM BLOKU (zakładka Moje bloki) w programie Scratch?

• Można umieścić jedynie nowego duszka lub tło

• Można umieścić własny napis

• Można nagrać własny głos

• Można ułożyć kilka lub kilkanaście bloków, które będą uruchamiane jak jeden blok

Algorytm znajdowania minimum i maksimum polega na:

• przejrzeniu wszystkich elementów zbioru i porównaniu kolejnych wartości

• jednoczesnym znajdowaniu minimum i maksimum przy zadanej liczbie porównań

• sortowaniu

• jednoczesnym znajdowaniu minimum i maksimum przy minimalnej liczbie porówna

Lista w Scratchu może zapamiętać

• tylko liczby jednocyfrowe

• wiele duszków

• tylko 10 liczb

• wiele liczb

Blok losuj liczbę od 10 do 999 daje w wyniku tylko

• liczby mniejsze od 1000

• liczby dwu- i trzycyfrowe

• liczby trzycyfrowe

• liczby z zakresu od 11 do 999

Franek rzucał kostką 10 razy. Wyniki rzutów zapisał na kartce.

Ola czyta je po kolei do momentu, aż znajdzie szóstkę.

Ile liczb przeczyta Ola, jeśli nie znajdzie szóstki?

• 9

• 11

• 12

• 10

Najlepsza strategia wyszukiwania liczby z podanego przedziału polega na

• wybieraniu liczby znajdującej się w połowie przedziału

• porządkowaniu liczb przez zliczanie

• wybieraniu minimalnej liczby w kolejnych przedziałach

• wybieraniu liczb w kolejności, zaczynając od najmniejszej

W trakcie wyszukiwania liczby komputer proponuje zawsze liczbę stanowiącą

• górny przedział zakresu pomniejszony o 1

• dolny przedział zakresu powiększony o 1

• najwyższą liczbę z przedziału podzieloną przez 2

• liczbę losową znajdująca się między dolnym a górnym przedziałem