Študent po absolvovaní predmetu zvládne použitie náročnejších techník relačných databáz, teoretickú analýzu funkčných závislostí atribútov a je schopný pracovať nerelačnými databázami.
Študent po absolvovaní predmetu zvládne použitie náročnejších techník relačných databáz, teoretickú analýzu funkčných závislostí atribútov a je schopný pracovať nerelačnými databázami.
Výsledkom je odborník, ktorý dokáže komplexne pracovať s dátami a stáva sa pre zamestnávateľa výrazne hodnotnejším ako kandidát iba so základmi SQL.
Výsledkom je odborník, ktorý dokáže komplexne pracovať s dátami a stáva sa pre zamestnávateľa výrazne hodnotnejším ako kandidát iba so základmi SQL.
MySQL je jedným z najpopulárnejších open-source RDBMS. Vďaka overenému výkonu, spoľahlivosti a jednoduchej použiteľnosti sa MySQL stal vedúcou voľbou pre webové aplikácie.
Používajú ho významné webové služby ako sú Facebook, X, LinkedIn, Netflix, Airbnb, Booking.com, Uber, GitHub, YouTube, ... Ďalej sa využíva pre Content Management System (CMS) ako sú WordPress, Drupal, Joomla!, Contao, ...
MySQL sa často používa vo webových aplikačných stackoch (web application stack) ako LAMP, MAMP, WAMP - Linux/macOS/Windows, Apache, MySQL, PHP/Perl/Python.
root. Bude ho potrebovať pre všetky administrátorské operácie.sudo systemctl status mysql.3306. Uistite sa, že tento port nie je obsadený inou aplikáciou.3306.Microsoft SQL Server je robustný RDBMS pre profesionálnu prácu s dátami, ktorý ponúka viac možností ako MySQL a výbornú integráciu s Microsoft nástrojmi.
Používajú ho spoločnosti ako sú Morgan Stanley, John Deere, JPMorgan Chase, Accenture, Mastercard, KPMG, Infosys, Yahoo!, Dell, Nokia, ...
sa) a aj Windows Authentication. Nastavte si silné heslo pre používateľa sa.NAZOV_SERVERA\NAZOV_INSTANCIE.1433.MongoDB je jedným z najpopulárnejších open-source NoSQL databáz. Ukladá dáta vo formáte podobnom JSON (BSON), čo umožňuje flexibilnú schému, jednoduché škálovanie a vysoký výkon pri práci s veľkými objemami dát. MongoDB je veľmi obľúbený pri moderných webových a cloudových aplikáciách, mikroservisnej architektúre a pri práci s Big Data.
Používajú ho spoločnosti ako sú Google, Meta (Facebook), Amazon, Microsoft, Adobe, eBay, Coinbase, Bosch, Vodafone, ...
MongoDB sa často používa vo webových aplikačných stackoch (web application stack) ako MEAN, MERN - MongoDB, Express.js, Angular/React, Node.js.
sudo systemctl status mongod.27017. Uistite sa, že tento port nie je obsadený inou aplikáciou.27017.mongod.log). Chyby často súvisia s právami k adresáru alebo obsadeným portom.Plagiátorstvo nie je akceptovateľné. U poskytovateľa a samozrejme prijímateľa/plagiátora budú všetky doteraz získané body anulované. O danom incidente budú informovaní všetci kolegovia a daný prehrešok bude posunutý etickej komisii, ktorá môže rozhodnúť o vylúčení študenta zo štúdia.
Študujte kvôli sebe a pre seba... ...inak len mrháte svoj čas a čas iných. (K plagiátorstvu na PAZ1a)
Aktualizované: 21.2.2025
Aktualizované: 26.2.2025
Aktualizované: 6.3.2025
Aktualizované: 5.3.2025
Aktualizované: 19.3.2025
Aktualizované: 19.3.2025
Aktualizované: 27.3.2025
Aktualizované: 28.3.2025
Aktualizované: 14.4.2025
Aktualizované: 14.4.2025
Aktualizované: 14.4.2025
Aktualizované: 24.4.2025
Aktualizované: 24.4.2025
Aktualizované: 14.3.2025
Aktualizované: 28.3.2025
Aktualizované: 26.2.2025
Aktualizované: 6.3.2025
Aktualizované: 15.5.2025
Microsoft SQL Server je robustný RDBMS pre profesionálnu prácu s dátami, ktorý ponúka viac možností ako MySQL a výbornú integráciu s Microsoft nástrojmi.
| DBMS | MySQL | Microsoft SQL Server |
|---|---|---|
| Primary Database Model |
|
|
| Secondary Database Model |
|
|
| Developer |
|
|
| Licence |
|
|
| Website | ||
| Dokumentácia | ||
| Tutorial | ||
| Comments |
|
|
| CREATE/ALTER/DROP DATABASE |
|
|
| Schema | ||
| CREATE/ALTER/DROP TABLE |
|
|
| Temporary Tables |
|
|
| Data Types | ||
| Type Conversion | ||
| Constraints |
|
|
| INSERT/UPDATE/DELETE | ||
| SHOW | ||
| INFORMATION_SCHEMA | ||
| SELECT |
|
|
| Aliases |
|
|
| Sorting Data |
|
|
| Limiting Rows | ||
| Filtering Data |
|
|
| Operators and Functions | ||
| Joining Tables |
|
|
| Grouping Data |
|
|
| Subqueries |
|
|
| Set Operators |
|
|
| DBMS | MySQL | Microsoft SQL Server |
|---|---|---|
| Tutoriál | ||
| Vytvorenie nového diagramu | File -> New Model -> Add Diagram | Object Explorer -> Vybrať a rozbaliť konkrétnu databázu -> Database Diagrams -> New Database Diagram |
| Reverzné inžinierstvo z existujúcej databázy | Database -> Reverse Engineer | Object Explorer -> Vybrať a rozbaliť konkrétnu databázu -> Database Diagrams -> New Database Diagram |
| Export diagramu | File -> Export | Pravý klik na prázdne miesto v diagrame -> Copy Diagram to Clipboard |
| Export SQL skriptu | File -> Export -> Forward Engineer SQL CREATE Script | Object Explorer -> Vybrať a rozbaliť konkrétnu databázu -> Tasks -> Generate Scripts... |
| DBMS | MySQL | Microsoft SQL Server |
|---|---|---|
| Softvér |
|
|
| Tutoriál | ||
| Databáza | ||
| Príklad |
Transact-SQL (T-SQL) je programovací jazyk používaný na správu a manipuláciu s relačnými databázami. T-SQL je rozšírením štandardu SQL (Structured Query Language) a pridáva ďalšie funkcionality na správu dát a objektami databázy. Podporuje širokú škálu funkcionalít pre DDL, DQL, DML, DCL a TCL.
T-SQL ponúka oproti MySQL výrazne širšie možnosti, ktoré dávajú vývojárovi aj databáze väčšiu silu a kontrolu nad dátami. Okrem klasických SQL príkazov obsahuje plnohodnotné programovacie prvky ako premenné, podmienky, cykly a ošetrenie chýb pomocou TRY/CATCH, vďaka čomu sa dá komplexná biznis logika riešiť priamo na úrovni databázy. Má pokročilé analytické funkcie (CTE vrátane rekurzie, window funkcie, PIVOT/UNPIVOT, GROUPING SETS, MERGE, OUTPUT ...), ktoré výrazne zjednodušujú reportovanie a spracovanie dát vo veľkom rozsahu. Správa transakcií, vyššia úroveň bezpečnosti a výborná integrácia s nástrojmi ako Power BI či Azure robia z T-SQL ideálnu voľbu pre enterprise systémy, dátové sklady a profesionálne BI riešenia.
| Extension of the SQL | MySQL (Oracle) | Transact-SQL (Microsoft SQL Server) |
|---|---|---|
| Data Types | ||
| Operators and Functions | ||
| Variables | ||
| Flow Control | ||
Relačná algebra je základným nástrojom práce s relačnými databázami. Umožňuje presne a formálne vyjadriť dopyty, manipulovať s dátami a pochopiť vnútornú logiku databáz. Ovládanie týchto operácií poskytuje pevný teoretický základ pre efektívne využívanie databázových systémov a tvorbu optimalizovaných dopytov.
SELECT
p.krstne AS Pacient,
l.krstne AS Lekar,
SUM(n.poplatok) AS Poplatok
FROM navstevy n
JOIN lekari l ON l.idL = n.idL
JOIN pacienti p ON p.idP = n.idP
WHERE
n.idP <= 4
GROUP BY p.krstne, l.krstne
ORDER BY Poplatok DESC
Pomôcka: Query-converter – SQL to Relational Algebra (www.grammaticalframework.org)
Správna štruktúra databáz je kľúčová pre spoľahlivé uchovávanie a efektívne spracovanie dát. Funkčné závislosti umožňujú pochopiť vzťahy medzi atribútmi a odhaliť redundanciu v databázach. Konzistentné používanie funkčného a atribútového uzáveru poskytuje systematický nástroj na odvodzovanie všetkých relevantných závislostí a podporuje návrh správnych schém. Bezstrátová dekompozícia zaručuje, že rozklad tabuľky na menšie časti nestratí žiadne informácie, čím sa zvyšuje integrita dát a znižuje redundancia. Ovládanie týchto konceptov je preto nevyhnutné pre návrh efektívnych, spoľahlivých a logicky konzistentných databázových systémov.
Správny návrh databázových schém je kľúčový pre minimalizáciu redundancii a zabezpečenie integrity dát. Normálne formy predstavujú súbor pravidiel, ktoré určujú, ako by mala byť databázová schéma navrhnutá tak, aby sa minimalizovala redundancia a zabrániť tak anomáliám pri vkladaní, aktualizácií alebo mazaní dát. Ovládanie normálnych foriem je preto nevyhnutné pre návrh logicky konzistentných a prakticky použiteľných databáz.
Essential Tuple Normal Form (ETNF) predstavuje pokročilú normalizačnú formu, ktorá rieši špecifické problémy redundancie a anomálií v relačných databázach, ktoré nie sú úplne ošetrené bežnými normálnymi formami. ETNF umožňuje identifikovať a izolovať kľúčové atribúty a podmnožiny údajov, čím sa zabezpečí, že každá relačná tabuľka zachováva integritu dát bez zbytočného duplikovania informácií. Ovládanie ETNF je dôležité pri návrhu komplexných databázových systémov, kde je potrebné dosiahnuť vysokú konzistenciu dát pri minimalizácii redundancie.
Window funkcie (Window functions) sú špeciálne funkcie v SQL, ktoré umožňujú vykonávať výpočty nad skupinou riadkov (oknom) súvisiacich s aktuálnym riadkom, bez toho, aby sa zmenila štruktúra výslednej množiny riadkov. Na rozdiel od agregačných funkcií, ktoré zoskupujú riadky do jednej hodnoty, window funkcie vracajú hodnotu pre každý riadok v pôvodnej množine. Window funkcie sú veľmi užitočné pre reporting, analýzu trendov a business intelligence, kde sa často pracuje s agregovanými alebo porovnávanými hodnotami v rámci skupín.
Procedúra (PROCEDURE), často nazývaná uložená procedúra (Stored Procedure), je preddefinovaný blok SQL príkazov, ktorý sa ukladá v databáze a môže byť opakovane volaný. Procedúry umožňujú automatizovať opakujúce sa úlohy, zlepšiť výkon a zjednodušiť správu databázy. Procedúry sú vhodné pre automatizované operácie, reporting, validáciu dát...
Funkcia (FUNCTION) je uložený blok SQL kódu, ktorý prijíma vstupné parametre, vykonáva určité operácie a vracia výsledok. Na rozdiel od procedúry, funkcia vždy vracia hodnotu a môže byť použitá priamo v SQL dopytoch, napríklad v SELECT, WHERE alebo ORDER BY. Funkcie sú vhodné na opakovateľné výpočty, transformáciu dát a zjednodušenie SQL dopytov.
Ošetrenie chýb umožňuje predchádzať nežiadaným následkom pri vykonávaní SQL kódu a zabezpečuje spoľahlivosť databázových aplikácií. Pomocou mechanizmov ako ERROR a TRY…CATCH je možné zachytiť a spracovať chyby, logovať ich a reagovať vhodným spôsobom bez prerušenia celého procesu. Toto zvyšuje robustnosť, bezpečnosť a predvídateľnosť spracovania dát a je nevyhnutné pri návrhu profesionálnych databázových riešení. Ošetrenie chýb pomocou TRY…CATCH je základným nástrojom pre tvorbu robustných procedúr, funkcií a T-SQL skriptov, kde je potrebná kontrola nad neočakávanými situáciami.
Common Language Runtime (CLR) umožňuje integráciu .NET kódu priamo do SQL Servera, čím rozširuje možnosti spracovania dát nad rámec štandardného T-SQL. Vďaka CLR je možné vytvárať používateľom definované funkcie, procedúry, triggre a typy s plnou podporou programovacích jazykov .NET, čo zvyšuje flexibilitu, výkon a možnosti automatizácie komplexných úloh priamo na úrovni databázy. CLR tak poskytuje moderný a robustný nástroj pre rozšírené spracovanie dát v podnikových databázach. CLR sa používa najmä v prípadoch, keď T-SQL nestačí alebo nie je efektívny, a je potrebná silnejšia programovacia logika priamo v databáze.
Systémové pohľady sú špeciálne databázové pohľady, ktoré poskytujú informácie o štruktúre databázy, jej objektoch, konfigurácii a stave SQL Servera. Umožňujú efektívne monitorovať, spravovať a analyzovať stav databázového systému bez priameho zásahu do dát, čím zvyšujú kontrolu, bezpečnosť a prehľadnosť správy databáz. Sú určené najmä pre administrátorov a vývojárov na monitorovanie, správu a analýzu databázového systému. Systémové pohľady sú základným nástrojom pre administráciu, audit, monitoring a optimalizáciu SQL Servera a umožňujú nahliadnuť do vnútra databázového systému.
Pohľad (VIEW) je virtuálna tabuľka, ktorá je definovaná pomocou SQL dopytu. Neuchováva vlastné dáta, ale zobrazuje údaje z jednej alebo viacerých tabuliek (prípadne iných pohľadov) podľa definície. Výsledok pohľadu sa vytvára dynamicky pri jeho použití. Pohľady umožňujú zjednodušiť prístup k dátam a skryť zložitosť databázovej štruktúry, opakovane využívať definované dopyty, zvyšujú prehľadnosť práce s databázou a podporujú bezpečnosť tým, že obmedzujú prístup len k vybraným údajom. Pohľady sa používajú najmä pri reportingu, bezpečnostných obmedzeniach a zjednodušení práce s databázou.
Common Table Expression (CTE) je dočasná pomenovaná výsledková množina dát, ktorá existuje len počas vykonávania jedného SQL dopytu. CTE nie je uložený databázový objekt (ako tabuľka alebo pohľad), ale logická konštrukcia, ktorá je definovaná a použitá v rámci jedného dopytu. Používa sa na zjednodušenie zložitých dopytov, zvýšenie čitateľnosti kódu a prácu s rekurzívnymi dátami. CTE je silný nástroj na tvorbu prehľadných, modulárnych a zrozumiteľných SQL dopytov, najmä pri práci s komplexnou logikou alebo hierarchickými dátami.
Tranzitívny uzáver a rekurzia rozširujú možnosti o spracovanie hierarchických, stromových a vzťahovo prepojených dát pomocou opakovaného (rekurzívneho) vykonávania dopytu. Umožňujú elegantne a prehľadne pracovať so stromovými štruktúrami, ako sú organizačné hierarchie, kategórie či závislosti medzi záznamami, bez potreby zložitých a neprehľadných dopytov. Typicky sa používajú na prácu s organizačnými štruktúrami, kategóriami, stromami adresárov alebo grafmi typu rodič–potomok. Rekurzívne CTE je silný nástroj na spracovanie stromových štruktúr v SQL, ktorý umožňuje riešiť zložité hierarchie prehľadným a efektívnym spôsobom. Taktiež predstavujú efektívny nástroj na riešenie komplexných problémov priamo v SQL.
Transakcia (TRANSACTION) je logická jednotka práce v databáze, ktorá zahŕňa jeden alebo viac SQL príkazov vykonaných ako nedeliteľný celok. Buď sa vykonajú všetky operácie úspešne, alebo sa v prípade chyby žiadna zmena neuloží. Transakcie zabezpečujú konzistenciu a spoľahlivosť dát. Transakcie sú základným mechanizmom pre bezpečnú a spoľahlivú prácu s databázou, najmä pri aktualizáciách, ktoré musia prebehnúť ako jeden celok.
Transakcia tvorí základ pre konkurentné vykonávanie a zotavenie sa po zlyhaní systému.
4 dôležité vlastnosti, ktoré transakcia musí mať (kvôli konkurentným prístupom a možnému zlyhaniu systému):
Kurzor (CURSOR) je databázový objekt uložený v dočasnej pamäti, ktorý umožňuje postupné spracovanie riadkov výsledku SQL dopytu riadok po riadku a tým poskytuje kontrolu nad priebehom spracovania dát a umožňuje implementovať zložitejšiu logiku priamo v databáze. Na rozdiel od bežných SQL dopytov, ktoré pracujú s celými množinami dát naraz, kurzor umožňuje postupné čítanie a spracovanie jednotlivých riadkov. Hoci kurzory môžu mať výkonostné obmedzenia, ich správne použitie je dôležité pri riešení špecifických úloh v databázových aplikáciách.
Kontingenčná tabuľka (PIVOT) slúži na transformáciu riadkov na stĺpce a na agregáciu dát v SQL. Používa sa najmä pri tvorbe prehľadov a reportov, kde je potrebné zobraziť súhrnné údaje v prehľadnej tabuľkovej forme. Kontingenčné tabuľky (PIVOT) sú veľmi užitočné pri analýze dát a reportingu, kde je potrebné rýchlo získať súhrnný pohľad na údaje.
Spúšťač (TRIGGER) je databázový objekt, ktorý sa automaticky vykoná ako reakcia na určitú udalosť v databáze. Najčastejšie ide o operácie INSERT, UPDATE alebo DELETE nad tabuľkou, resp. pohľadom. Trigger sa používa najmä na:
B-strom (B-TREE) je samo vyvažujúca (self-balancing) stromová dátová štruktúra, vhodná na ukladanie a čítanie veľkých celkov dát a zabezpečuje vyhľadanie, vkladanie a vymazanie za logaritmický čas. B-strom je navrhnutý tak, aby minimalizoval počet prístupov na disk a umožnil rýchle operácie hľadania, vkladania a mazania hodnôt. B-strom sa používa hlavne na implementáciu indexov, pretože umožňuje rýchly prístup k záznamom a efektívne spracovanie veľkého množstva dát.
Index je databázový objekt, ktorý zvyšuje rýchlosť vyhľadávania a triedenia dát v tabuľke, podobne ako obsahuje kniha obsah alebo register. Index umožňuje databáze rýchlo nájsť riadky bez potreby prechádzať celú tabuľku. Hlavnou výhodou indexu je možnosť rýchleho vyhľadávania záznamov podľa nejakej podmienky. Index je teda nástrojom na optimalizáciu výkonu databázy, najmä pri čítaní dát pri veľkých tabuľkách a častých dopytoch.
Výber indexu a jeho typu treba dôkladne premyslieť. Existujú všeobecné odporúčania, kedy (ne)použiť index a aký typ. SQL Server má index-tuning system: Database Tuning Advisor (DTA).
Treba mať na pamäti, že ak index sa skladá z viacerých atribútov, potom pri vkladaní nových riadkov alebo modifikovaní daných stĺpcov prebieha viac dodatočných úkonov, súvisiacich s údržbou indexu.
XML (Extensible Markup Language) je formát na ukladanie a prenos pološtruktúrovaných (semi-structured) dát, podobný hierarchickej databáze, ktorý je čitateľný pre človeka aj pre počítač. XML je teda užitočný pre scenáre, kde hierarchické, variabilné, štruktúrované alebo pološtruktúrované (semi-structured) dáta nemôžu byť jednoducho uložené v klasických stĺpcoch tabuľky, Cez Transact-SQL (T-SQL) je možné pracovať s XML dátami priamo pomocou špeciálneho typu XML a množstva funkcií pre čítanie, manipuláciu a validáciu XML a tak ukladať, načítavať a spracovávať XML dáta priamo v databáze.
JSON (JavaScript Object Notation) je formát na ukladanie a prenos pološtruktúrovaných (semi-structured) dát, ktorý je jednoduchší a čitateľnejší než XML. JSON je vhodný na ukladanie pološtruktúrovaných (semi-structured) dát, ktoré sa často menia alebo majú flexibilnú štruktúru, ako sú nastavenia aplikácií, konfigurácie alebo dynamické atribúty objektov. Často používa na výmenu dát medzi aplikáciami a databázami. Cez Transact-SQL (T-SQL) je možné pracovať s JSON dátami priamo pomocou množstva funkcií pre čítanie, manipuláciu a transformáciu JSON a tak ukladať, načítavať a spracovávať JSON dáta priamo v databáze.
Grafová databáza (SQL Graph database) rozširuje relačné databázy o schopnosť modelovať a spracovávať dáta vo forme grafov, kde uzly predstavujú entity a hrany vzťahy medzi nimi. Tento prístup umožňuje efektívne analyzovať komplexné vzťahy a prepojenia, ako sú sociálne siete, odporúčacie systémy, sieťové topológie alebo závislosti medzi objektmi, pričom využíva štandardné SQL nástroje. Je to výkonný a flexibilný spôsob, ako riešiť úlohy, ktoré by boli v klasických relačných databázach zložité alebo neprehľadné.
Priestorová databáza (Spatial database) je databázový systém navrhnutý na uloženie, spracovanie a analýzu priestorových a geografických dát. Na rozdiel od klasických relačných databáz umožňuje pracovať s objektmi, ktoré majú polohu, tvar a priestorové vzťahy, napríklad body, línie alebo polygóny. Poskytujú špeciálne dátové typy a funkcie na meranie vzdialeností, zisťovanie priestorových vzťahov či vykonávanie geografických dopytov, čo je kľúčové pre aplikácie v GIS, mapovaní, logistike alebo urbanistickom plánovaní. Použitie priestorových databáz zvyšuje presnosť, efektívnosť a možnosti analýzy dát s priestorovým rozmerom. Priestorové databázy sa využívajú v navigačných systémoch, urbanistickom plánovaní, logistike, sledovaní dopravy alebo prírodných zdrojov.
MongoDB je jedným z najpopulárnejších open-source NoSQL databáz. Ukladá dáta vo formáte podobnom JSON (BSON), čo umožňuje flexibilnú schému, jednoduché škálovanie a vysoký výkon pri práci s veľkými objemami dát. Preto je MongoDB ideálny pre webové aplikácie, mobilné aplikácie, analýzu dát a projekty s premenlivou štruktúrou dát a je veľmi obľúbený pri moderných webových a cloudových aplikáciách, mikroservisnej architektúre a pri práci s Big Data.
Používajú ho spoločnosti ako sú Google, Meta (Facebook), Amazon, Microsoft, Adobe, eBay, Coinbase, Bosch, Vodafone, ...
MongoDB sa často používa vo webových aplikačných stackoch (web application stack) ako MEAN, MERN - MongoDB, Express.js, Angular/React, Node.js.
| DBMS | MySQL | Microsoft SQL Server | MongoDB |
|---|---|---|---|
| Database Model |
|
|
|
| Developer |
|
|
|
| Initial Release |
|
|
|
| Licence |
|
|
|
| Website | |||
| Documentation | |||
| Tutorial | |||
| Language |
|
|
|
| Server-side scripts |
|
|
|
| Data Scheme |
|
|
|
| Data Types | |||
| Type Conversion | |||
| Comments | |||
| Database |
|
|
|
| Table/Collection |
|
|
|
| Constraints |
|
|
|
| Indexes | |||
| View | |||
| SHOW |
|
||
| INSERT/UPDATE/DELETE |
|
||
| SELECT |
|
||
| Cursor | |||
| Sorting Data |
|
|
|
| Limiting Rows |
|
||
| Filtering Data |
|
|
|
| Operators and Functions | |||
| Grouping Data |
|
|
|
| Joining Tables |
|
|
|
| Subqueries |
|
|
|
| Set Operators |
|
|
Uveďte základné pojmy v oblasti databázových systémov (DBS). Ako prebieha vytvorenie databázového systému, návrh dátových a programových štruktúr potrebných na zabezpečenie základných funkcií DBS? Ako prebieha zabezpečenie konzistencie dát? Ako je možné databázové štruktúry modelovať?
Popíšte algoritmický problém usporiadania, základné algoritmy a ich zložitosť. Aké je dolné ohraničenie zložitosti algoritmov usporiadania porovnávaním? Uveďte príklad na algoritmus usporiadania, ktorý neporovnáva prvky. Aká je podpora triedenia v databázových systémoch a na úrovni jazyka SQL? (Nápoveda: Indexy)
Zásobníkové automaty akceptujú istú triedu formálnych jazykov v Chomského hierarchii. Definujte zásobníkový automat. Uveďte príklad jazyka patriaceho do tejto triedy. Uveďte, ako by ste dokázali, že tento jazyk patrí do tejto triedy. Ako by ste zásobník implementovali vo vhodnom programovacom jazyku? Podporujú databázové systémy prácu so zásobníkmi? (Nápoveda: Štandardné relačné DBMS nemajú priamu podporu zásobníkov, ale LIFO správanie sa dá simulovať pomocou tabuliek a napr. časových značiek. )
Definujte strom ako štruktúru. V akých situáciách ste sa stretli s využitím stromových štruktúr (resp. s uložením údajov v strome)? (Nápoveda: B-stromy). Ako sa v týchto situáciách využívajú stromy? Existuje nejaká súvislosť medzi aritmetickými výrazmi a stromovými štruktúrami? Ako by ste vyjadrili gramatiku aritmetického výrazu?
...
Vaša spätná väzba je pre nás dôležitá! Pomôžte nám zlepšiť výučbu.
Trvá to len pár minút a pomôže nám prispôsobiť výučbu Vašim potrebám.