Systemy liczbowe i algorytmika

​Systemy liczbowe

i algorytmika

Open Ended

Wpisz rozwiązanie szyfru

​Algorytm

​Algorytm to precyzyjny opis (krok po kroku) rozwiązania postawionego problemu lub sposób osiągnięcia jakiegoś celu.

Multiple Choice

Co to jest algorytm?

• To precyzyjny opis sposobu rozwiązania zadania 
• To dział informatyki 
• To element, z którego buduje się schematy blokowe 
• To warunek decydujący o kolejności wykonywania operacji

​Algorytm

​Słowo algorytm pochodzi od nazwiska arabskiego matematyka z IX wieku,

Muhammada ibn Musa al-Chuwarizmiego.

Multiple Choice

Pojęcie algorytm pochodzi od?

• brzmienia fragmentu nazwiska angielskiego matematyka

• brzmienia nazwiska niemieckiego matematyka

• brzmienia fragmentu nazwiska arabskiego informatyka

• brzmienia fragmentu nazwiska arabskiego matematyka

​Algorytm w życiu codziennym

​Prewencja przestępstw, rynek pracy, opieka społeczna i medyczna, edukacja, dostęp do kultury

i informacji, finanse oraz sądownictwo.

Oto obszary, w przypadku których człowieka wyręczają algorytmy.

​Przykład algorytmu

w postaci schematu graficznego z życia codziennego

​Wykorzystanie algorytmu

do porządkowania danych

​Zobacz, jak ważny jest wybór metody pracy.

Od niej zależy czy będziemy pracować wolno czy szybko

Sorting Algorithms Animations | Toptal®

You can open this webpage in a new tab.

Copy link

Open in new tab

​Wykorzystanie algorytmu do porządkowania danych

​Istnieją różne sposoby opisu instrukcji do wykonania, o bardzo różnych poziomach szczegółowości:

​

Oto prosty przykład:

Masz przed sobą pewną liczbę pudełek. W każdym jest ukryta inna liczba. Chcesz znaleźć największą liczbę. Rozwiązaniem jest sprawdzenie pudełek jedno po drugim i zapamiętywanie w każdym kroku największej znalezionej do tej pory liczby.

Home

Open in new tab

Copy link

Multiple Choice

Jaka była największa liczba w pudełkach?

• 953

• 698

• 756

• 832

​W kolejnym zadaniu kliknij

START

Home

Open in new tab

Copy link

​W kolejnym zadaniu kliknij

START

Home

Open in new tab

Copy link

​W kolejnym zadaniu kliknij

START

Home

Open in new tab

Copy link

Multiple Choice

Które z zadań nie jest zadaniem algorytmicznym?

• Dzwonienie po karetkę

• Malowanie obrazu

• Pieczenie ciasta z przepisu

• Obliczanie pola prostokąta

• w postaci opisu słownego,

• w postaci listy kroków,

• w postaci schematu blokowego

(postać graficzna algorytmu),

• za pomocą jednego z języków formalnych.

​​Algorytm można przedstawić na wiele różnych sposobów:

Multiple Select

Uzupełnij zdanie (możliwe jest więcej odpowiedzi).

Algorytm można przedstawić za pomocą:

• listy kroków

• schematu blokowego

• programu Word

• języka programowania

Multiple Choice

Sposób przedstawiania algorytmów z wykorzystaniem bloków to?

• Opis słowny 
• Lista kroków 
• Schematy blokowe
• Język programowania

Multiple Choice

Sposób przedstawiania algorytmów pokazany na obrazku to?

• Opis słowny

• Lista kroków

• Schemat blokowy

• Język programowania

Multiple Choice

Efektem końcowym działania algorytmu jest:

• dodanie trzech liczb

• dodanie dwóch liczb

• mnożenie dwóch liczb

• dzielenie dwóch liczb

Multiple Choice

Bloczek ten służy do:

• sprawdzania warunku

• wprowadzania danych

• wyprowadzania danych

• pisania instrukcji

Multiple Choice

Od czego zaczyna się algorytm?

• zacznij algortm

• start

​Algorytmy w postaci listy kroków

​Na liście kroków każda operacja, którą należy wykonać, jest zapisywana w postaci numerowanego kroku. Lista kroków pozwała dokładnie zdefiniować cały algorytm.

Multiple Choice

Sposób przedstawiania algorytmów pokazany na obrazku to

• lista kroków

• schemat blokowy

• kod programu

Open Ended

Przedstaw w postaci ciągu kroków algorytm wyjścia z domu Pani Kowalskiej. Pani Kowalska zna pogodę z TV, dzień może być deszczowy i chłodny. Pani Kowalska stoi w przedpokoju ubrana, ale bez kurtki, kurtka i parasol wiszą na wieszaku, klucze ma w prawej kieszeni kurtki, mieszka w bloku.

​Algorytmy w postaci ​opisu słownego

W opisie słownym operacje, które należy wykonać, są zapisywane za pomocą zwykłego tekstu.

Open Ended

Napisz na czym poleca opis słowny algorytmu

​Przykład algorytmu w postaci ​opisu słownego

Przykład, opis słowny algorytmu parzenia kawy:

Wziąć czajnik, sprawdzić, czy jest w nim wystarczająca ilość wody, jeśli nie należy dolać wody. Postawić czajnik na ogień. Wziąć filiżankę i sprawdzić, czy jest czysta. Jeśli nie, należy ją umyć. W razie potrzeby powtórzyć operacje. Wsypać do filiżanki właściwą ilość kawy i cukru. Czekać na zagotowanie wody. Gdy woda się zagotuje zalewamy przygotowaną w filiżance kawę z cukrem.

​Rodzaje algorytmów

• liniowy (nie ma w nim żadnych warunków, kolejne czynności są wykonywane jedna po drugiej),

• warunkowy (wykonanie instrukcji uzależnione jest od spełnienia

  lub niespełnienia warunku; jeśli warunek jest spełniony – to …,

  a jeśli nie – to …),

• iteracyjny, cykliczny (czyli z pętlą, polegającą na wielokrotnym powtarzaniu instrukcji,

• rekurencyjny (powtarzanie całego algorytmu).

Open Ended

Napisz, jakie znasz rodzaje algorytmu?

Multiple Choice

Przedstawiony na rysunku algorytm jest algorytmem -

• liniowym
• iteracyjnym
• warunkowym
• decyzyjnym

Multiple Choice

Schemat ten wykorzystuje:

• algorytm warunkowy
• algorytm liniowy
• listę kroków
• opis słowny

Home

Open in new tab

Copy link