Wikipedista:Vaclav.Makes/Poznámky ze školy

Toto jsou osobní poznámky, které bych chtěl postupně zapracovat do Wikipedie. V žádném případě nejsou kompletním výčtem všech bodů, jenž jsou učeny.

BI-ADU - Administrace OS UNIX

Administrace uživatelů

• Soubory
  • /etc/passwd
  • /etc/shadow
  • /etc/group
• Příkazy
  • useradd, usermod, userdel, newgrp
  • chown, chgrp
• Přihlášení
  • Inicializační soubory
  • Identita uživatele

Práva administrátora

• Uživatel root
• Příkazy
  • su, sudo

TODO

• ACL - Access Control Lists
• PAM - Pluggable Authentication Modules

BI-EFA - Efektivní algoritmy

Řadicí algoritmus

• Vlastnosti
  • Stabilní řazení
  • Datově citlivé řazení
• Algoritmy
  • Bubble sort - bublinkové řazení
  • Shaker sort - koktejlové řazení
  • Insert sort - řazení vkládáním
  • Select sort - Řazení výběrem
  • Quicksort - rychlé řazení
  • Shell sort - shellovo řazení
  • Counting sort
  • Bucket sort
  • Heap sort
• Abstraktní datový typ
  • Fronta
  • Zásobník
  • Strom
    • Binární strom

BI-GRA - Grafové algoritmy a základy teorie složitosti

Základní pojmy

• Neorientovaný graf
• Orientovaný graf
• Vrchol
• Hrana
• Typy grafů
  • Prostý graf
  • Obyčejný graf
  • Multigraf
  • Úplný graf
  • Prázdný graf
  • Diskrétní graf
  • Bipartitní / k-partitní graf
• Podgraf
  • Faktor grafu
• Operace s grafy
• Izomorfismus grafů
• Stupeň vrcholu

BI-UOS - Úvod do operačních systémů

Systém souborů

• Logický systém souborů
• Fyzický systém souborů
• Důležité adresáře v OS Unix
• Soubory
  • Atributy souboru
  • Vytvoření symbolického linku
  • Základní příkazy
    • cp, mv, rm, file, cat, more, less, od, strings
• Adresáře
  • Absolutní cesta
  • Relativní cesta
  • Pracovní adresář
  • Domovský adresář
  • Základní příkazy
    • pwd, cd, ls, mkdir, rmdir, rm, cp, mv