Algoritmický problém, algoritmus, algoritmizácia, údaj, informácia

Zhrnutie prednášky

Úvodná prednáška predmetu Algoritmy a štruktúry údajov 1 predstavuje organizáciu kurzu (Moodle, tlačené materiály, odporúčaná literatúra) a jazyky, v ktorých budú príklady zapisované: vývojové diagramy, UML a Python. Hlavná časť je filozoficko-teoretická: objektívnu realitu sa informatici snažia zachytiť v počítači, čo súvisí s Aristotelovými kategóriami (podstata a akcidenty), Kantovými kategóriami a problémom univerzálií. Prednášajúci rozoberá riešenie problémov, ich zdieľanie a nutnosť opisovať postup jazykom, ktorému príjemca rozumie. Pri komunikácii s počítačom treba zadávať jednoduché príkazy v malých krokoch. Na záver spomína umelú inteligenciu, Turingov test a základnú schému univerzálneho počítača (procesor, pamäť, vstupno-výstupná jednotka).

• - Predmet je úvodom do algoritmov a dátových štruktúr; príklady budú vo vývojových diagramoch, UML a Pythone.
• - Reálny svet sa v počítači zobrazuje ako model; Aristoteles ho opisoval kategóriami podstaty a akcidentov, Kant dvanástimi kategóriami.
• - Problém univerzálií: vzniká pojem skôr v nás, alebo ho odvodzujeme zo skúsenosti.
• - Problémy možno riešiť prevzatím cudzieho riešenia, vlastnou tvorbou, alebo sú neriešiteľné (existujú aj dôkazy neriešiteľnosti).
• - Riešenie treba opísať jazykom, ktorému príjemca rozumie; počítaču sa zadávajú stručné príkazy po malých krokoch.
• - Predmet sa venuje problémom riešiteľným diskrétnym číslicovým počítačom.
• - Turingov test posudzuje inteligenciu stroja; univerzálny počítač podľa Turinga má procesor (riadiaca a aritmetická jednotka), pamäť s programom a údajmi a vstupno-výstupnú jednotku.

Zhrnutie pripravené s pomocou AI z prepisu videa.