Question  |
Answer |
|
start learning
|
|
Skończony, jednoznaczny ciąg prostych kroków prowadzący do rozwiązania problemu w skończonej liczbie operacji. Cechy: skończoność, określoność, skuteczność, poprawność, masowość. Przykład: przepis kulinarny, algorytm Euklidesa.
|
|
|
|
start learning
|
|
Zapis algorytmu w języku programowania zrozumiałym dla komputera.
|
|
|
Instrukcja warunkowa (if) start learning
|
|
Wykonuje blok kodu tylko wtedy, gdy warunek jest prawdziwy. Może mieć else (alternatywa) lub else if (kolejne warunki). Słowo kluczowe: if, else.
|
|
|
|
start learning
|
|
Powtarza blok kodu dopóki warunek jest prawdziwy (sprawdzany na początku → może się nie wykonać ani razu).
|
|
|
|
start learning
|
|
Powtarza blok kodu dopóki warunek jest prawdziwy (sprawdzany na końcu → wykona się przynajmniej raz).
|
|
|
|
start learning
|
|
Przeznaczona do iteracji ze znaną liczbą powtórzeń. Składnia: for(inicjalizacja; warunek; modyfikacja).
|
|
|
Typ całkowity (int, short, long, long long) start learning
|
|
Przechowuje liczby całkowite ze znakiem. Rozmiar i zakres zależą od typu (np. int zwykle 32 bity: –2³¹ do 2³¹–1).
|
|
|
Typ zmiennoprzecinkowy (float, double) start learning
|
|
Przechowuje liczby rzeczywiste z częścią ułamkową (IEEE 754). Double ma większą precyzję niż float.
|
|
|
|
start learning
|
|
Przechowuje pojedynczy znak (ASCII lub Unicode). Może być traktowany jako mała liczba całkowita.
|
|
|
|
start learning
|
|
Nazwany fragment programu, który wykonuje określone zadanie. Może przyjmować parametry i zwracać wartość.
|
|
|
|
start learning
|
|
Funkcja wywołuje samą siebie. Wymaga przypadku bazowego (stop) i kroku rekurencyjnego.
|
|
|
|
start learning
|
|
Dwie lub więcej funkcji wywołują się nawzajem (A → B → A).
|
|
|
|
start learning
|
|
Sytuacja, w której funkcja rekurencyjna zwraca wynik bez dalszego wywoływania siebie (warunek zatrzymania).
|
|
|
|
start learning
|
|
Problem dzielony jest na mniejsze, podobne podproblemy, które są rozwiązywane rekurencyjnie, a potem łączone w rozwiązanie.
|
|
|
|
start learning
|
|
Na każdym kroku wybierane jest rozwiązanie lokalnie optymalne, w nadziei, że doprowadzi do rozwiązania globalnie optymalnego.
|
|
|
|
start learning
|
|
Rozwiązuje problem przez rozbicie na podproblemy, zapisuje wyniki pośrednie w tablicy, by uniknąć wielokrotnych obliczeń.
|
|
|
|
start learning
|
|
Zmienna przechowująca adres pamięci innej zmiennej. Deklaracja: typ *nazwa; Operator &
|
|
|
|
start learning
|
|
Pobiera adres zmiennej (adres-of).
|
|
|
|
start learning
|
|
Dereferencja – dostęp do wartości pod adresem wskazywanym przez wskaźnik.
|
|
|
Dynamiczna alokacja pamięci start learning
|
|
Przydzielanie pamięci w trakcie działania programu za pomocą new (alokacja) i delete (zwolnienie).
|
|
|
|
start learning
|
|
Plik przechowujący dane w postaci znaków czytelnych dla człowieka (otwierany przez ifstream/ofstream).
|
|
|
|
start learning
|
|
Abstrakcja do odczytu (cin/ifstream) i zapisu (cout/ofstream) danych.
|
|
|
|
start learning
|
|
Struktura LIFO (Last In, First Out). Operacje: push (wstaw na górę), pop (zdejmij z góry), top/peek.
|
|
|
|
start learning
|
|
Struktura FIFO (First In, First Out). Operacje: enqueue (wstaw na koniec), dequeue (usuń z początku), front.
|
|
|
|
start learning
|
|
Kolejka, w której elementy wyjmowane są według priorytetu (nie kolejności wstawienia). Najczęściej implementowana przez kopiec.
|
|
|
|
start learning
|
|
Pełne drzewo binarne spełniające własność kopca: w kopcu max rodzic ≥ dzieci, w kopcu min rodzic ≤ dzieci.
|
|
|
