Algorytmika - algorytm, instrukcje, kolekcje i klasy

Algorytmika

algorytm, instrukcje, kolekcje i klasy

Algorytm

Skończony w czasie sposób na rozwiązanie danego zadania dający jednoznaczny wynik dla tych samych danych.

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie.

Algorytm może

• Zwracać różne wyniki dla tych samych danych wejściowych

• Działać bez końca

• Mieć różne sposoby implementacji

Zmienna

Konstrukcja pozwalająca na przechowywanie wartości w pamięć oraz odwoływanie się do niej przy pomocy nazwy lub miejsca przechowywania.

Typy zmiennych

W językach nietypowanych dynamicznie konieczne jest wskazanie ile pamięć należy przeznaczyć na daną zmienną.

Typy zmiennych

• Liczby całkowite

• Liczby zmiennoprzecinkowe

• Znaki

• Ciągi znaków

• Wartości prawda / fałsz

• Kolekcje

• Inne

Multiple Select

Wskaż prawidłowe odpowiedzi (kilka) na poniższe pytanie:

Niezależnie od języka programowania zmienna musi mieć

• nazwę

• typ

• wartość

• miejsce przechowywania

Pseudokod

Uproszczony, umowny sposób na zapis algorytmu pomijający ścisłe reguły składniowe na rzecz prostoty i czytelności.

Instrukcja warunkowa

Konstrukcja pozwalająca na uwzględnienie lub pominięcie kodu w przypadku spełnienia lub niespełnienia warunku logicznego.

if (warunek)

{

// Co jeżeli spełniony

}

else

{

//Co jeżeli niespełniony

}

Operatory

• relacyjne: >, <, >=, <=, !=, ==

• logiczne: &&, ||, !

• arytmetyczne: +, -, *, /, %

• przypisania: =, ++, --, +=, -=, *=, /=

• bitowe: >>, <<, |, &, ^

• inne: rzutowanie: (typ), odwołanie ->, grupowanie ,

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Posiadamy liczbę 15, jak powinien wyglądać warunek sprawdzający czy podana liczba jest parzysta?

• 15 / 2 = 0

• 15 % 2 == 0

• 15 / 2 == 0

• 15 == 0

Instrukcja iteracyjna

Konstrukcja pozwalająca wykonać dany ciąg operacji (iterację) określoną ilość razy.

while (warunek)

{

// Co jeżeli warunek

// jest spełniony

}

for ( ; ; )

for(warunek początku; warunek końca; co ma się dziać co iterację)

{

// Ciąg instrukcji do wykonania

// tak długo aż nie zostanie

// spełniony warunek końca

}

foreach (warunek)

foreach (element IN zbiór)

{

// Operacje wykonywanie na

// konkretnym elemencie zbioru

// aż do jego zakończenia

}

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Jeżeli program pozwala użytkownikowi na wprowadzanie do inputa liczb tak długo aż nie naciśnie znaku X, to która z konstrukcji iteracyjnych będzie w tym celu najoptymalniejsza?

• for

• while

• foreach

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Jeżeli program sczytuje dane z pliku i drukuje je na ekran aż do zakończenia dokumentu, to która z konstrukcji iteracyjnych będzie w tym celu najoptymalniejsza?

• for

• while

• foreach

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Jeżeli program drukuje na ekranie 100x ten sam tekst, to która z konstrukcji iteracyjnych będzie w tym celu najoptymalniejsza?

• for

• while

• foreach

Kolekcje statyczne

Kontenery na dane wymagające określenia rozmiaru przy deklaracji - pamięć przydzielana jest statycznie.

Tablice

Tablice 1D

Jednowymiarowy zbiór danych zawierający dane o określonym typie. Przykładem danych przechowywanych w takiej tablicy jest np. lista uczniów.

tab[1] = "Jan"

tab[2] = "Tomasz"

tab[3] = "Kinga"

Tablice 2D

Dwuwymiarowy zbiór danych zawierający dane o określonym typie. Przykładem danych przechowywanych w takiej tablicy jest np. lista współrzędnych.

tab[0][0] = 5.1

tab[0][1] = 2.7

tab[3][5] = 4.3

Tablice 3D

Dwuwymiarowy zbiór danych zawierający dane o określonym typie. Przykładem danych przechowywanych w takiej tablicy jest np. kostka rubika zawierająca głębię oraz kolor.

tab[0][0][0] = "źółta"

tab[0][1][0] = "niebieska"

tab[1][1][2] = "czerwona"

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Która kolekcja nie sprawdzi się do przechowywania obrazka rastrowego (składającego się z pikseli)?

• 1D

• 2D

• 3D

Kolekcje dynamiczne

Kontenery na dane niewymagające określenia rozmiaru przy deklaracji - pamięć przydzielana jest dynamicznie.

Tablice

One również mogą występować w formie dynamicznej, jednak korzystanie z nich nie jest już tak proste. Dlatego też, posiadamy dedykowane do tego kolekcje.

Lista

Konstrukcja dynamiczna pozwalająca przechowywać elementy określonego typu. Występuje w formie: jednokierunkowej i dwukierunkowej - istnieją w niej funkcje pozwalające przeszukiwać ją albo tylko do dołu, albo do dołu i góry a także sortować i manipulować danymi.

Stos

Konstrukcja dynamiczna pozwalająca przechowywać elementy określonego typu. Posiada funkcje listy z możliwością wyciągnięcia z niego pierwszego elementu. Pierwszym elementem stosu zawsze będzie ten, który został dodany do niego jako ostatni.

Kolejka

Konstrukcja dynamiczna pozwalająca przechowywać elementy określonego typu. Posiada funkcje listy z możliwością wyciągnięcia z niego pierwszego elementu. Pierwszym elementem kolejki zawsze będzie ten, który został dodany do niego jako pierwszy.

Słownik

Konstrukcja dynamiczna pozwalająca przechowywać elementy o określonych dwóch powiązanych ze sobą typach w formacie: klucz i wartość. Pozwala ona na indeksowanie elementów po sobie nawzajem.

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Zastosowanie którego bufora będzie prawidłowe w przypadku działania kolejki?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

Multiple Choice

Wskaż prawidłową odpowiedź na poniższe pytanie:

Zastosowanie którego bufora będzie prawidłowe w przypadku działania stosu?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

Funkcja

Wydzielona część programu wykonująca jakieś operacje, możliwa do wykonania podczas wykonywania programu. Stosuje się je, aby uprościć program główny i zwiększyć czytelność kodu.

Funkcja()

Typ zwracany Nazwa (paramery wejściowe)

{

// Fragment kodu

}

Klasa

Przepis na stworzenie obiektu zawierający właściwości opisujące go oraz metody jakie może on wykonywać.

Klasa

{

// Właściwości

// Właściwości

// Metody

//Metody

}

Obiekt

Wykonywalny egzemplarz opisywany przez klasę.