Historie matematiky a informatiky
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
BI-HMI | Z,ZK | 3 | 2P+1C | česky |
- Vztahy:
- Předmět BI-HMI nesmí být zapsán, je-li v témže semestru zapsán anebo již dříve absolvován předmět FI-HMI (vztah je symetrický)
- Předmět BI-HMI může být splněn v zastoupení předmětem FI-HMI
- Garant předmětu:
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra aplikované matematiky
- Anotace:
-
Student zvládne metody, které se tradičně používají v matematice a příbuzné disciplině - informatice - z různých období vývoje matematiky a seznámí se s matematickými metodami vhodnými k aplikacím v současné informatice.
- Požadavky:
- Osnova přednášek:
-
1. Úvod. Problemy a metody historie matematiky a informatiky.
2. Matematika v nejstarších civilizacích. Numerace. Číselné soustavy.
3. Encyklopedie antiky: Eukleidovy Základy.
Matematika v období helénismu.
4. Nejstarší výpočetní pomůcky
Archimedés a stomachion, Pickova věta
5. Řešení rovnic a jejich soustav. Matematika v renesanci.
6. Typy důkazů: metoda nejmenšího sestupu, matematická indukce. Fermatovy objevy.
7. Descartova Rozprava o metodě a analytická geometrie. Matematika na počátku novověku.
8. Počátky infinitezimálního počtu. W. G. Leibniz a I. Newton. Problémy s nekonečnem.
9. Variační metody a optimalizace
Výpočty drah planet a malých těles slunečni soustavy a metoda nejmenších čtverců
10. Nejstarší mechanické kalkulátory.
Charles Babbage a Ada Lovelace
11. Rozvoj kombinatoriky a diskrétní matematiky.
12. Gaussova teorie čísel
a její další vyvoj
13. Aproximace, rychlost konvergence a počítače. Alan Turing a koncepce algoritmu
- Osnova cvičení:
-
Cvičení (seminář 1 hod. týdně nebo nebo 2 hod. jednou za 14 dní ) bude navazovat na temata vyložená v přednášce. Budou řešeny konkretní úlohy, studenti se budou připravovat na samostatnou práci, práci s prameny.
- Cíle studia:
-
Matematika jako jazyk pro popis světa je pro inženýra informatiky klíčovou disciplinou. Cílem tohoto předmětu je seznámit studenty s relevantními partiemi historie matematiky, které tvoří základ řady informatických disciplín, a objevovat se studenty vhodné matematické metody k využití k využití v informatice.
- Studijní materiály:
-
1. Naumann, F.: Dějiny informatiky. Od abaku k internetu. Academia, Praha, 2009.
2. Chabert, J.-L. et all: A History of Algorithms. From the Pebble to the Microchip, Springer, Berlin-Heidelberg-New York, 1999
3. Graham, R., Knuth, D., Patashnik, O.: ''Concrete Mathematics: A Foundation for Computer Science'', Addison-Wesley, Reading, Mass., 1989.
4. Lovász, L.: ''Combinatorial Problems and Exercises'', 2nd Ed., Akademiai Kiadó Budapest and North- Holland, Amsterdam, 1993.
5. Schroeder, R. M.: ''Number Theory in Science and Communication'', Springer, Berlin, 2006.
6. Křížek, M., Luca, F., Somer, L.: ''17 Lectures on Fermat Numbers: From Number Theory to Geometry'', Springer, New York, 2001
a další dle doporučení přednášející.
- Poznámka:
-
Informace o předmětu a výukové materiály naleznete nahttps://courses.fit.cvut.cz/BI-HMI/
- Další informace:
- https://courses.fit.cvut.cz/BI-HMI/
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- Bc. program Informatika, pro fázi studia bez oboru, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Bezpečnost a informační technologie, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Teoretická informatika, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Počítačové inženýrství, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Informační systémy a management, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Webové a softwarové inženýrství, zaměření Softwarové inženýrství, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Webové a softwarové inženýrství, zaměření Webové inženýrství, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Webové a softwarové inženýrství, zaměření Počítačová grafika, 2015-2020 (povinně volitelný humanitní předmět)
- Bc. obor Znalostní inženýrství, 2018-2020 (povinně volitelný humanitní předmět)
- Bc. specializace Informační bezpečnost, 2021 (volitelný předmět)
- Bc. specializace Manažerská informatika, 2021 (volitelný předmět)
- Bc. specializace Počítačová grafika, 2021 (volitelný předmět)
- Bc. specializace Počítačové inženýrství, 2021 (volitelný předmět)
- Bc. program, pro fázi studia bez specializace, 2021 (volitelný předmět)
- Bc. specializace Webové inženýrství, 2021 (volitelný předmět)
- Bc. specializace Umělá inteligence, 2021 (volitelný předmět)
- Bc. specializace Teoretická informatika, 2021 (volitelný předmět)
- Bc. specializace Softwarové inženýrství, 2021 (volitelný předmět)
- Bc. specializace Počítačové systémy a virtualizace, 2021 (volitelný předmět)
- Bc. specializace Počítačové sítě a Internet, 2021 (volitelný předmět)
- Study plan for Ukrainian refugees (volitelný předmět)
- Bc. specializace Informační bezpečnost, 2024 (volitelný předmět)
- Bc. program, pro fázi studia bez specializace, 2024 (volitelný předmět)
- Bc. specializace Manažerská informatika, 2024 (volitelný předmět)
- Bc. specializace Počítačová grafika, 2024 (volitelný předmět)
- Bc. specializace Softwarové inženýrství, 2024 (volitelný předmět)
- Bc. specializace Webové inženýrství, 2024 (volitelný předmět)
- Bc. specializace Počítačové sítě a Internet, 2024 (volitelný předmět)
- Bc. specializace Počítačové inženýrství, 2024 (volitelný předmět)
- Bc. specializace Počítačové systémy a virtualizace, 2024 (volitelný předmět)
- Bc. specializace Umělá inteligence, 2024 (volitelný předmět)
- Bc. specializace Teoretická informatika, 2024 (volitelný předmět)