Pozvánka na výběrovou přednášku:

Aritmetika a algoritmy, 1/1 Zk, v LS

Problematiku přirozených a celých čísel obvykle člověk považuje za pro sebe uzavřenou přibližně od doby, kdy se v základní škole naučil písemné násobení a dělení. Přitom právě tato oblast se hodí pro seznámení s některými algebraickými pojmy, neboť deduktivně získané poznatky lze někdy ověřit počítáním. Při počítání s velkými čísly mùže brzy dojít na otázku po praktické použitelnosti algoritmù, která je ovšem jednou z klíčových otázek dnešní teoretické informatiky. Rozpoznávání a vyhledávání prvočísel, jejichž zápis má třeba desítky cifer, mohlo po mnoho staletí být považováno za naprosto neužitečné hraní. Přitom se s ním dnes všichni vědomě nebo nevědomě setkáváme prakticky pořád, neboť se uplatňuje v kryptografii.

Přednáška je zamýšlena jako úvod do matematického myšlení pro zájemce, kteří s matematikou zkušenost spíše nemají, avšak nezaujali k ní negativní postoj. Lze ji též chápat jako kurs logiky (skoro) bez logické teorie. Předběžné znalosti se nevyžadují, nelogikové jsou srdečně zváni a vítáni. Filozocké, metodologické či historické otázky sice přímo diskutovány příliš nebudou, ale jsou v pozadí všeho výkladu a nějaké světlo na ně padne.

Koná se ve Čt 11:40 - 13:10 v učebně 137 v Celetné 20, začínáme 19.2.

Další informace je v ISu a (postupně bude) na http://www.cuni.cz/~svejdar/?s=aa.

doc. RNDr. Vítězslav Švejdar, CSc.
Katedra logiky FF UK