Find Flashcards
Make Flashcards
Why It Works
More
Educators
Businesses
Academy
About

Log In
Get Started

Brainscape's Knowledge Genome^TM

Browse over 1 million classes created by top students, professors, publishers, and experts.

Entrance Exams
Professional Certifications
Foreign Languages
Medical & Nursing
Science
English
Humanities & Social Studies
Mathematics
Law
Vocations
Health & Fitness
Business & Finance
Technology & Engineering
Food & Beverage
Fine Arts
Random Knowledge

See full index

Informační inženýrství > 7. Řešitelné a neřešitelné problémy, problém zastavení Turingova stroje, problémy P-těžké, NP-těžké a NP-úplné > Flashcards

7. Řešitelné a neřešitelné problémy, problém zastavení Turingova stroje, problémy P-těžké, NP-těžké a NP-úplné Flashcards

Study These Flashcards

Informační inženýrství (14 decks)

1 Generativní gramatika a její použití pro definici formálních jazyků, regulární jazyky, bezkontextové jazyky, Chomského hierarchie formálních jazyků.

2. Konečné deterministické a nedeterministické automaty a jejich vztah k regulárním jazykům, regulární výrazy

3. Konečné automaty jako převodníky, Mealyho a Mooreův automat

4. Nedeterministické zásobníkové automaty (akceptory) a jejich vztah k bezkontextovým jazykům

5. Turingův stroj a jeho výpočet, Turingův stroj jako akceptor, rekurzivní a rekurzivně spočetné jazyky

6. Výpočetní složitost algoritmů, lineární, polynomiální a exponenciální složitost

7. Řešitelné a neřešitelné problémy, problém zastavení Turingova stroje, problémy P-těžké, NP-těžké a NP-úplné

8 Manažerské informační systémy, systémy pro podporu rozhodování, koncept analytických systémů a jeho základní vrstvy, agregace a sumarizace.

9. Business Intelligence, tradiční architektura,hlavní komponenty a jejich vazby, vrstva zdrojových dat, vrstva příjmu dat, vrstva anal. dat, anal. vrstva a prez. vrstva

10. Analytické potřeby uživatelů Business Intelligence a podstata integrace dat, přístupy integrace dat v BI, příprava v ETL systémech

11. Datový sklad a jeho vlastnosti, datové tržiště a rozdíly mezi datovým skladem a datovým tržištěm. Kimballův vs. Inmonův přístup v návrhu datových skladů

12. Charakteristika multidimenzionální databáze, datová kostka, míry, dimenze

13. Technologie OLAP (On-Line Analytical Processing), hierarchie dimenzí, OLAP operace

14. Techniky dimenzionálního modelování, tabulka faktů, tabulka dimenzí. Tvorba klíčových ukazatelů výkonnosti (KPI) a vizualizace dat v Self-service BI

Key Links
Subjects
Company
- About Us
- Earn Money!
- Academy
- Swag Shop
- Contact
- Terms
- Podcasts
- Careers
Find Us

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions