Informatika

Zložitosť algoritmu popisuje, ako rýchlo rastie čas (alebo pamäť) potrebný na jeho vykonanie v závislosti od veľkosti vstupu. Najčastejšie ju vyjadrujeme pomocou Big-O notácie.

Priestorová zložitosť popisuje, koľko pamäte algoritmus potrebuje v závislosti od veľkosti vstupu. Spolu s časovou zložitosťou tvorí kompletný obraz efektívnosti algoritmu.

Časová zložitosť popisuje, ako rastie čas behu algoritmu v závislosti od veľkosti vstupu. Vyjadruje sa pomocou O-notácie (Big O notation).

Vývojový diagram sa kreslí podľa pravidiel: jeden vstupný bod, logický tok, jasné podmienky a cykly. Dobrý diagram presne zodpovedá algoritmu, ktorý opisuje.

Vývojový diagram používa štandardizované symboly na grafické znázornenie krokov algoritmu. Každý tvar má presne definovaný význam.

Vývojový diagram je grafické znázornenie algoritmu alebo procesu pomocou štandardizovaných tvarov prepojených šípkami, ktoré ukazujú tok vykonávania.

Štúdium algoritmov, ich efektívnosti, analýzy zložitosti a riešenia problémov.

Pseudokód používa štandardné štruktúry: sekvenciu, podmienky (AK-PAK-INAK) a cykly (PRE, KEDY). Tieto štruktúry zodpovedajú konštruktom v skutočných programovacích jazykoch.

Pseudokód je neformálny zápis algoritmov v ľudsky čitateľnej forme, ktorý kombinuje prirodzený jazyk s programátorskými konštruktmi bez väzby na konkrétny programovací jazyk.

Pseudokód je neformálny popis algoritmu v ľudskom jazyku s programátorskou štruktúrou. Pomáha naplánovať riešenie pred samotným programovaním.

Binárne vyhľadávanie efektívne hľadá prvok v zoradenom zozname tým, že opakovane rozdeľuje vyhľadávacie pole na polovicu a elimínuje celé časti.

Lineárne vyhľadávanie prechádza zoznam od začiatku do konca a kontroluje každý prvok, kým nenájde hľadanú hodnotu alebo nedosiahne koniec.

Vyhľadávacie algoritmy slúžia na nájdenie konkrétneho prvku v dátovej štruktúre. Najdôležitejšie sú lineárne vyhľadávanie a binárne vyhľadávanie.

Bublinkové triedenie (bubble sort) je jednoduchý triediaci algoritmus, ktorý opakovane prechádza zoznamom a zamieňa susedné prvky, ak sú v nesprávnom poradí.

Triedenie vkladaním (insertion sort) buduje zoradený zoznam postupným vkladaním každého prvku na jeho správne miesto, podobne ako usporiadaváš karty v ruke.

Výberové triedenie (selection sort) opakovane nachádza najmenší prvok v nezoradenom časti zoznamu a presúva ho na správne miesto.

Triediace algoritmy usporiadajú prvky zbierky do určeného poradia. Patria k najzákladnejším a najštudovanejším algoritmom v informatike.

Nauč sa, ako počítače sčítavajú čísla v binárnej sústave, vrátane pravidiel prenosu.

Binárna sústava je číselná sústava so základom 2, ktorá používa iba cifry 0 a 1. Je základom fungovania všetkých digitálnych počítačov.

Pochop, čo sú bity a bajty a ako počítače merajú množstvo dát.

Zisti, prečo programátori používajú hexadecimálnu sústavu a ako previesť čísla medzi šestnástkovou a desiatočnou sústavou.

Kompresia dát znižuje veľkosť súborov odstraňovaním redundancií. Rozlišujeme bezstratovú kompresiu (dáta sa dajú plne obnoviť) a stratovú kompresiu (niektoré dáta sa stratia navždy).

Zisti, ako bezstratová kompresia zmenšuje súbory bez straty jediného bitu informácie.

Zisti, ako stratová kompresia dosahuje oveľa menšie súbory tým, že odstraňuje informácie, ktoré ľudské zmysly ťažko postrehujú.

Pochop, ako funguje algoritmus RLE (Run-Length Encoding) a kedy je efektívny na kompresiu dát.

Zisti, ako počítače ukladajú a zobrazujú písmená, číslice a symboly pomocou ASCII a iných kódovacích systémov.

Počítač ukladá všetky informácie — text, obrázky, zvuk aj video — ako čísla v binárnej sústave. Rôzne typy dát majú rôzne spôsoby kódovania.

Zisti, ako počítače ukladajú a reprezentujú digitálne obrázky pomocou pixelov, farieb a rozlíšenia.

Spoznaj jednu z najstarších šifrovacích techník a zisti, ako funguje posun písmen v abecede.

Šifrovanie transformuje čitateľné dáta na nečitateľný tvar, ktorý môže dešifrovať len ten, kto má správny kľúč. Chráni dáta pri prenose aj uložení.

Zisti, ako HTTPS chráni tvoje dáta na internete, čo je SSL/TLS certifikát a prečo má byť každý web zabezpečený.

Zisti, ako funguje symetrické šifrovanie, čo je šifrovací kľúč a prečo sa AES považuje za bezpečný štandard.

Súbory sa líšia podľa typu uložených dát a spôsobu ich kódovania. Prípona súboru (napr. .txt, .jpg, .mp3) naznačuje, aké dáta súbor obsahuje a aký program ho dokáže otvoriť.

Porovnaj bežné formáty digitálnych obrázkov — JPEG, PNG, GIF a SVG — a zisti, kedy použiť ktorý.

Zisti, čo sú textové súbory, ako sa líšia od iných typov súborov a prečo sú dôležité v informatike.

Štúdium typov údajov, dátových štruktúr, binárnej reprezentácie a skladovania údajov.

Algoritmus je postupnosť krokov na riešenie problému alebo splnenie úlohy.

Bit je najmenšia jednotka dát vo výpočtovej technike, predstavujúca jednu binárnu číslicu: buď 0 alebo 1.

Kľúčové definície a pojmy z informatických tém na rýchle vyhľadávanie.

Funkcia je pomenovaný, opakovane použiteľný blok kódu, ktorý vykonáva konkrétnu úlohu a možno ho volať viackrát.

Premenná je pomenované miesto v pamäti programu, ktoré uchováva hodnotu, ktorá sa môže počas vykonávania meniť.

Operačný systém (OS) je systémový softvér, ktorý spravuje hardvér počítača, softvérové zdroje a poskytuje služby programom.

Booleovský výraz je výraz, ktorý sa vyhodnotí buď ako True (pravda) alebo False (nepravda). Sú základom všetkých podmienok a rozhodnutí v programoch.

Podmienky umožňujú programu rozhodovať sa — vykonať rôzne bloky kódu v závislosti od toho, či je nejaký výraz pravdivý alebo nepravdivý.

Príkaz if-else umožňuje programu rozhodovať sa a vykonávať rôzne bloky kódu podľa toho, či je podmienka pravdivá alebo nepravdivá.

Logické operátory and, or a not kombinujú booleovské výrazy na vytvorenie zložitejších podmienok. Sú základom pre viacpodmienkovú logiku v programoch.

Dátový typ určuje, aký druh hodnoty môže premenná uchovávať a aké operácie je s ňou možné vykonávať — napríklad celé čísla, desatinné čísla, text alebo pravdivostné hodnoty.

Zoznam (list) je usporiadaná kolekcia hodnôt, ktoré môžeš meniť. Umožňuje ukladať viacero súvisiacich hodnôt pod jedným názvom.

Reťazec je dátový typ na uchovávanie textu. Python poskytuje mnoho vstavaných metód na vyhľadávanie, úpravu a formátovanie reťazcov.

Konverzia typov (type conversion) je proces zmeny hodnoty z jedného dátového typu na iný. Môže byť automatická (implicitná) alebo vyžiadaná programátorom (explicitná).

Vstavané funkcie sú funkcie, ktoré Python poskytuje automaticky bez importovania. Zahŕňajú nástroje na prácu s číslami, reťazcami, zoznamami a vstupom/výstupom.

Funkcia je pomenovaný blok kódu, ktorý vykonáva určitú úlohu. Môžeme ho zavolať kdekoľvek v programe a prípadne mu odovzdať vstupné hodnoty a získať späť výsledok.

Parametre sú premenné, ktoré funkcia prijíma ako vstup. Argumenty sú skutočné hodnoty odovzdané funkcii pri jej volaní. Vďaka nim môže jedna funkcia pracovať s rôznymi dátami.

Funkcia môže pomocou príkazu return vrátiť výsledok volajúcemu kódu. Návratové hodnoty umožňujú využiť výsledok funkcie v ďalších výpočtoch.

Štúdium programovacích konštrukcií, logiky, syntaxe a základných konceptov programovania.

Cyklus for prechádza cez prvky postupnosti — zoznam, reťazec alebo rozsah čísel — a pre každý prvok vykoná blok príkazov.

Cyklus je programová štruktúra, ktorá umožňuje opakovane vykonávať blok kódu — buď určený počet krát, alebo dovtedy, kým platí nejaká podmienka.

Vnorený cyklus je cyklus umiestnený vo vnútri iného cyklu. Používajú sa na prácu s dvojrozmernými dátami, tabuľkami a mriežkami.

Cyklus while opakuje blok príkazov dovtedy, kým platí zadaná podmienka. Je ideálny, keď vopred nevieš, koľkokrát sa má cyklus opakovať.

Priradenie ukladá hodnotu do premennej. Výrazy kombinujú hodnoty a operátory na výpočet nového výsledku. Spolu tvoria základ každého programu.

Konštanta je pomenovaná hodnota, ktorá sa počas behu programu nemení. Používajú sa na uchovanie pevných hodnôt, ako je číslo pi alebo maximálne skóre.

Platnosť (scope) premennej určuje, v ktorej časti programu je premenná dostupná. Lokálne premenné existujú len vo funkcii, globálne sú dostupné všade.

Premenná je pomenované miesto v pamäti počítača, ktoré uchováva hodnotu, ktorú možno meniť počas behu programu.

Zisti, čo je procesor, ako funguje cyklus Fetch-Decode-Execute a čo ovplyvňuje výkon CPU.

Hardware sú fyzické komponenty počítača — CPU, RAM, úložné zariadenia, základná doska a vstupno-výstupné periférie. Každý komponent má špecifickú úlohu v spracovaní informácií.

Zisti, čo je RAM, ako sa líši od úložného priestoru a prečo viac pamäte znamená plynulejší počítač.

Porovnaj rôzne typy úložných zariadení — HDD, SSD, USB a cloudové úložisko — a zisti, kedy použiť ktoré.

Štúdium hardvéru, operačných systémov, sietí a ako fungujú počítačové systémy.

Zisti, čo je internet, ako sú počítače prepojené a čo sa deje, keď otvoríš webovú stránku.

Zisti, čo sú IP adresy, aký je rozdiel medzi IPv4 a IPv6 a ako sa zariadenia identifikujú v sieti.

Sieťovanie je prepojenie počítačov a zariadení, ktoré im umožňuje vzájomnú komunikáciu a zdieľanie zdrojov. Základné pojmy zahŕňajú LAN, WAN, IP adresy, smerovače a pakety.

Zisti, čo sú dátové pakety, ako sa dáta rozdeľujú na pakety a ako sú doručované cez internet.

Zisti, ako operačný systém organizuje súbory a priečinky, čo sú cesty k súborom a aké operácie môžeš so súbormi vykonávať.

Zisti, ako operačný systém zvláda beh viacerých programov súčasne a čo je plánovanie procesov.

Operačný systém je softvér, ktorý spravuje hardvérové zdroje počítača, poskytuje služby aplikáciám a umožňuje používateľom interagovať s počítačom.

Spoznaj rôzne typy škodlivého softvéru, ako sa šíri a ako sa pred ním chrániť.

Zisti, čo robí heslo silným, prečo sú slabé heslá nebezpečné a ako používať správcu hesiel.

Kybernetická bezpečnosť chráni počítačové systémy, siete a dáta pred neoprávneným prístupom, poškodením alebo krádežou. Zahŕňa technické opatrenia aj správne návyky používateľov.

Zisti, čo je aplikačný softvér, aké typy existujú a ako sa líši od systémového softvéru.

Softvér sú programy a dáta, ktoré riadia hardvér a umožňujú používateľom vykonávať rôzne úlohy. Delíme ho na systémový softvér (vrátane operačného systému) a aplikačný softvér.

Zisti, čo je systémový softvér, aká je jeho úloha a čím sa líši od aplikačného softvéru.