Ďuďák J. - INFORMAČNÉ TECHNOLÓGIE, Úvod do algoritmizácie a základy programovania

doc. Ing. Juraj Ďuďák, PhD.
juraj.dudak@stuba.sk

Ústav aplikovanej informatiky, automatizácie a mechatroniky
Materiálovotechnologická fakulta STU so sídlom v Trnave
Slovenská technická univerzita v Bratislave.
Ulica Jána Bottu č. 2781/25
917 24  Trnava

Abstract:
The publication presents the updated and supplemented content of the Information Technology course. The main criterion is to provide a sound basis for teaching algorithmization, the C programming language, and the basics of MATLAB programming. A strong emphasis is placed on the proper definition of the algorithm itself. Based on the developed algorithm, solutions in the C programming language and MATLAB are presented. The content of the course material is designed to be the basis for the courses taught in the upper grades. These subjects require knowledge of basic programming constructs such as constraints, loops, arrays, structures, and similar.

DOI: 10.61544/ZOIT6119



Literatúra:
Kernigham Brian W. a Ritchie Dennis M. Programovací jazyk C, od autorů jazyka C. ISBN 978-80-251-4965-2. Computer press, 2019 (cit. na s. 15, 69).

Dennis M. Ritchie. „The Development of the C Programming Language“. In: History of Programming Languages—II. New York, NY, USA: Association for Computing Machinery, 1996, s. 671–698 (cit. Na str. 15).

Wikimedia Commons. File:Evclides Philosophus Socraticus.jpg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2022. url: https://commons.wikimedia.org/w/index.php?title=File:Evclides_Philosophus_Socraticus.jpg&oldid=673485881 (cit. na str. 22).

Bartel Leendert van der Waerden a Christian Marinus Taisbak. Euclid - Greek mathematician. Encyclopedia Britanica. url: https://www.britannica.com/biography/Euclid-Greek-mathematician (cit. Na str. 22).

Bartel Leendert van der Waerden a Christian Marinus Taisbak. David E. Joyce. Department of Mathematics and Computer Science, Clark University. url: http://aleph0.clarku.edu/~djoyce/elements/bookVII/propVII2.html (cit. na str. 22).

Berk Sunar. „Euclidean Algorithm“. In: Encyclopedia of Cryptography and Security. Ed. Henk C. A. van Tilborg a Sushil Jajodia. Boston, MA: Springer US, 2011, s. 427–430. doi: 10.1007/978-1-4419-5906-5_27 (cit. na str. 23).

Wikimedia Commons. File:Al-Khwarizmi portrait.jpg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2023. url: https://commons.wikimedia.org/w/index.php?title=File:Al-Khwarizmi_portrait.jpg&oldid=787481907 (cit. na str. 23).

Pickover Cliford A. The math book. From Pythagoras to the 57th Dimmension, 250 Milestones in the History of Mathemetics. ISBN: 978-1-4027-5796-9. Sterling Publishing Co., Inc., 2009 (cit. na str. 23).

Durant Will. The Story of Civilization, Volume 4, The Age of Faith: Constantine to Dante – A.D. 325–1300. ISBN 978-0-9650007-5-8. Simon & Schuster, 1950 (cit. na str. 24).

Wikimedia Commons. File:Alan Turing (1912-1954) in 1936 at Princeton University.jpg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2024. url: https://commons.wikimedia.org/w/index.php?title=File:Alan_Turing_(1912- 1954)_in_1936_at_Princeton_University.jpg&oldid=837856161 (cit. na str. 24).

B.J. Copeland. Alan Turing - British mathematician and logician. Encyclopedia Britanica. url: https://www.britannica.com/biography/Alan-Turing (cit. na str. 24).

Paul Gannon. Colossus: Bletchley Park’s Greatest Secret. ISBN: 978-1-84354-331-2. Atlantic Books, 2007

Alan Turing. Wikipédia. url: https://sk.wikipedia.org/wiki/Alan_Turing (cit. na str. 24).

Wikimedia Commons. File:Turing test diagram.png — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2023. url: https://commons.wikimedia.org/w/index.php?title=File:Turing_test_diagram.png&oldid=772447387 (cit. na str. 25).

Alan Mathison Turing. „I.—COMPUTING MACHINERY AND INTELLIGENCE“. In: Mind LIX.236 (okt. 1950), s. 433–460. doi: 10.1093/mind/LIX.236.433 (cit. na str. 25).

University of Reading. First Turing Test success marks milestone in computing history. phys.org. url:https://phys.org/news/2014-06-turing-success-milestone-history.html (cit. na str. 25).

Wikimedia Commons. File:Donald Ervin Knuth (cropped).jpg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2020. url:https://commons.wikimedia.org/w/index.php?title=File:Donald_Ervin_Knuth_(cropped).jpg&oldid=464068176 (cit. na str. 26).

The Editors of Encyclopaedia Britannica. Donald Knuth - American mathematician and computer scientist. Encyclopedia Britanica. url:https://www.britannica.com/biography/Donald-Knuth (cit. na str. 26).

Richard M. Karp. „Combinatorics, Complexity, and Randomness“. In: Commun. ACM 29.2 (1986), s. 98–109. doi: 10.1145/5657.5658 (cit. na str. 26).

Wikimedia Commons. File:ArtOfComputerProgramming.jpg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2023. url: https://commons.wikimedia.org/w/index.php?title=File:ArtOfComputerProgramming.jpg&oldid=804090058 (cit. na str. 26).

Donald E. Knuth. Knuth: Computer Programming as an Art. CACM, December 1974. url: http://www.paulgraham.com/knuth.html (cit. na str. 27).

Donald E. Knuth. Frequently Asked Questions. Email (let’s drop the hyphen). url: https://www-cs-faculty.stanford.edu/~knuth/email.html (cit. na str. 27).

Eric W Weisstein. Boolean Algebra. MathWorld–A Wolfram Web Resource. url: https://mathworld.wolfram.com/BooleanAlgebra.html (cit. na s. 27, 28).

Wikimedia Commons. File:Venn diagram gr la ru.svg — Wikimedia Commons, the free media repository. [Online; accessed 8-April-2024]. 2024. url: https://commons.wikimedia.org/w/index.php?title=File:Venn_diagram_gr_la_ru.svg&oldid=857226215 (cit. na str. 29).

William Smith. Intersection of Sets – Definition and Examples. Story of Mathematics. url: https://www.storyofmathematics.com/intersection-of-sets/ (cit. na str. 30).

Thomas H. Cormen et al. Introduction to algorithms. ISBN:978-0-262-53305-8. Cambridge, Massachusetts London, England: The MIT Press, 2009 (cit. na str. 38).

European Computer Manufacturers Association. Standard ECMA-4, Flow Charts. Geneva, Switzerland: ECMA, 1966 (cit. na str. 41).

Jana Pšenčíková. Algoritmizace. ISBN:978-80-7402-034-6. Kralice na Hané, ČR: Computer media, 2007 (cit. na s. 44, 46, 51).

Juraj Ďuďák. Zbierka úloh z algoritmizácie pre predmet Základy informatiky. Trenčianska univerzita Alexandra Dubčeka v Trenčíne, 2007 (cit. na str. 62).

„IEEE Standard for Floating-Point Arithmetic“. In: IEEE Std 754-2019 (Revision of IEEE 754-2008) (2019), s. 1–84. doi: 10.1109/IEEESTD.2019.8766229 (cit. na s. 78, 289).

Internatioal standard. Programming languages — C. ISO/IEC9899:2017. url: https://www.open-std.org/jtc1/sc22/wg14/www/docs/n2310.pdf (cit. na s. 99, 116, 123).

Free Software Foundation. gcc - A GNU Manual. url: https://gcc.gnu.org/onlinedocs/gcc/ (cit. na str. 158).

Martin Nilsson. ID3 tag version 2. 1998. url: https://mutagen-specs.readthedocs.io/en/latest/id3/id3v2.2.html (cit. na s. 170, 171).

Wikimedia Commons. File:Mandelset hires.png — Wikimedia Commons, the free media repository. [Online; accessed 25-May-2024]. 2020. url: https://commons.wikimedia.org/w/index.php?title=File:Mandelset_hires.png&oldid=451384273 (cit. na str. 229).

Wikipedia org. File:Mandel zoom 00 mandelbrot set.jpg. Created by Wolfgang Beyer with the program Ultra Fractal 3, [Online; accessed 8-April-2024]. 2024. url: https://en.wikipedia.org/wiki/File:Mandel_zoom_00_mandelbrot_set.jpg (cit. na str. 236).

Wikipedia org. File:Mandel zoom 08 satellite antenna.jpg. Created by Wolfgang Beyer with the program Ultra Fractal 3, [Online; accessed 8-April-2024]. 2024. url: https://en.wikipedia.org/wiki/File: Mandel_zoom_08_satellite_antenna.jpg (cit. na str. 236).

C++ enthusiasts from around the world. C++ reference. Complete online reference for the C and C++ languages and standard libraries. url: https://en.cppreference.com/w/ (cit. na s. 238, 240, 242–245, 247–271, 274–276).