History of Mathematics and Informatics
Code  Completion  Credits  Range  Language 

MIHMI2  ZK  3  2P+1C  Czech 
 The course cannot be taken simultaneously with:
 History of Mathematics and Informatics (FIHMI)
 Lecturer:
 Alena Šolcová (guarantor)
 Tutor:
 Alena Šolcová (guarantor)
 Supervisor:
 Department of Applied Mathematics
 Synopsis:

Selected topics {Infinitesimal calculus, probability, number theory, general algebra, different examples of algorithms, transformations, recursive functions, eliptic curves, etc.) note on possibilities of applications of some mathematical methods in informatics and its development.
 Requirements:

The course is completed by exam consisting from 2 parts.
1. The written part: 10 questions from topics of lectures and excercises.
2. The oral part: Discussion on seminary work  essay (45 prepared pages of text and presentation
We recommend completing course Bi HMIin the bachelor study programm, but it is not necessary.
 Syllabus of lectures:

1. Mathematics in the 17th Century. First steps of Calculus  Newton, Leibniz. Sources in Greek mathematics  introduction to the programme of course.
2. The role of Pierre Fermat in the probability theory.
Mathematics in the celestial mechanics. From J. Keplera and P. Laplace to A. Seydler.
3. Descartes' „Discourse de la Méthode“. Algorithms of arithmetic operations, Leibniz and Pelikán binary arithmetics.
4. The oldest mechanical calculators. Schickard, Pascal, Leibniz.
Combinatorics in „kabbala“. The applications in the number theory.
5. The Pell equation and the development of algebra. Lagrange's results and its applications.
6. Mathematics of the 18th Century: Approximations of functions  L. Euler, Ch. Fourier, FFT (Fast Fourier Transform).
7. Solution of the system of the linear equations.
(Cramer Rule, Gauss Elimination Method, Least Square Method, Jacobi and Seidel Method, Cauchy and unlinear epilogue).
8. Number Theory (Gauss congruence, factorization algorithms, Pépin's test).
Development of the number systems and its applications: Complex numbers, Hamilton's quaternions.
9. General algebra  Symmetries and searching for Lie groups. E. Galois. Eliptic curves from Adam.
Change of dimension  Abbot's Flatland, 100 years of hypercube, Hermann Minkowski.
10. From mathematical linguistic (kvantitative, algebraic, computer linguistic).
The development of the typography. (A. Duerer, D. Knuth, etc.).
11. The 19th Century in Computer Science  Analytical Engine, Charles Babbage, Ada Byron.
From logic of the 20th Century: A. Whitehead, B. Russel  Principia mathematica, K. Gödel, S. C. Kleene  recursive functions.
12. Mathematics, informatics and the development of computer science. Computers in the 20th Century. A. Svoboda and V. Vand, its ideas and applications.
History of the Czech Technical University in Prague.
13. On the character of matematical thinking  H. Poincaré. Hilbert's problems for the 20th Century and opem problems for the 21st Century (Kepler hypothesis, etc.).
 Syllabus of tutorials:

1. Methodological introduction and work with historical sources in exact sciences.
2. Interesting calculus, joy of solving, discussion on individual essays.
3. Descartes questions and problems. An introduction to the Leibniz binary system of numbers. „Arithmeticus perfectus“ of Václav Josef Pelikán (1713).
4..Mathematical Topography of Prague. First computers in Prague. (A lecture in the streets.)
5. Bernoulli numbers, their properties and Ada Lovelace. Approximations of functions.
6. Boolean algebra and Boole's Mathematical Analysis of Logic. Brief development of symbols and description of algorithms. A presentation of student's individual works.
 Study Objective:

Mathematics as language for description of cosmos is for engineers of informatics the key discipline. The goal of this course is to introduce students with significant relevant parts of history of mathematics, which create base of a serie of informatic disciplines and discover together with students suitable mathematical methods for use in informatics. By solving tasks we want to stimulate and expand the imagination and ability of abstraction, which is necessary for independent creative work.
 Study materials:

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, BerlinHeidelbergNew York, 1999
3. Graham, R., Knuth, D., Patashnik, O.: ''Concrete Mathematics: A Foundation for Computer Science'', AddisonWesley, 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
7. Bentley, P. J.: Kniha o číslech, REBO Productions, 2013 (Z anglického originálu The Book of Numbers, Octopus Publishing Group, 2008, přeložil M. Chvátal).
8. Pickover, C. A. Mathematická kniha. Od Pýthagora po 57. dimenzi: 250 milníků v dějinách matematiky, Argo/Dokořán, 2012
(Z anglického originálu a roku 2009, přeložil Petr Holčák)
9. Crilly, T.: Matematika: 50 myšlenek, které musíte znát, Slovart, Praha 2010 (Z anglického originálu 50 Mathematical Ideas You Really to Know, Quercus, 2007, přeložil Jozef Koval.)
a další dle doporučení přednášející.
 Note:
 Further information:
 https://moodlevyuka.cvut.cz/course/view.php?id=2237, http://alenasolcova.cz/vyuka.
 No timetable has been prepared for this course
 The course is a part of the following study plans:

 Knowledge Engineering, in Czech, Presented in Czech, Version 2016 and and 2017 (compulsory elective humanities course, elective course)
 Computer Security, Presented in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Computer Systems and Networks, Presented in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Design and Programming of Embedded Systems, in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Specialization Web and Software Engineering, in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Specialization Software Engineering, in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Specialization Web Engineering, Presented in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Master Informatics, Presented in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Specialization System Programming, Presented in Czech, Version 2016 to 2019 (compulsory elective humanities course, elective course)
 Specialization Computer Science, Presented in Czech, Version 20162017 (compulsory elective humanities course, elective course)
 Specialization Computer Science, Presented in Czech, Version 2018 to 2019 (elective course)
 Knowledge Engineering, in Czech, Presented in Czech, Version 2018 to 2019 (compulsory elective humanities course, elective course)