20.500.12556/DKUM-81584 Algoritmi za računanje egipčanskih ulomkov Algorithms for computing egyptian fractions Egipčani so ulomke izražali kot vsote med seboj različnih, pozitivnih enotskih ulomkov. Takšne ulomke danes imenujemo egipčanski ulomki. V magistrskem delu obravnavamo algoritme za računanje egipčanskih ulomkov, ki temeljijo na aproksimacijah, na dvojiškem sistemu, na verižnih ulomkih, na metodi majhnih števcev in na obratni požrešni metodi. V prvem delu spoznamo številske sisteme, ki so jih poznali v starodavnem Egiptu, definiramo egipčanski ulomek ter spoznamo osnove algoritmov. V drugem delu posamezne algoritme opišemo in predstavimo na primerih. Izbran algoritem udejanjimo v programskem jeziku C++. The Egyptians expressed fractions as sums of different positive unit fractions. Today, such fractions are named Egyptian fractions. In this master’s thesis we discuss the algorithms for calculating Egyptian fractions based on approximations, the binary system, the chain fractions, the method of small counters and on the reverse greedy method. In the first part, we get to know the number systems that were known in ancient Egypt, define the Egyptian fraction, and learn the basics of algorithms. In the second part of the thesis, we describe and present each algorithm with the chosen examples. Then the selected algorithm is implemented in the C ++ programming language. Enotski ulomek Egipčanski ulomek Algoritem Požrešna metoda Dvojiška metoda Verižni ulomek Obratna požrešna metoda. Unit fraction Egyptian fraction Algorithm Greedy method Binary method Continued fraction Reverse Greedy method. true true false [M. Žuran] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2022-04-20 09:46:44 2022-07-12 14:03:14 2022-08-10 00:37:34 0000-00-00 00:00:00 2022 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 511.41(043.2) 111921667 MAG_Zuran_Monia_2022.pdf MAG_Zuran_Monia_2022.pdf 1 67E21A2B51EB705421849E6B5A398782 314e656998164b81095cc4f2796d3898971ea1e310f3d8dac59ed371fa5f2157 bfb6a765-c07f-11ec-9c37-00155d000105 20.500.12556/dkum/89392fb2-b887-4262-827a-970e2724c2b3 https://dk.um.si/Dokument.php?lang=slv&id=157427 Fakulteta za naravoslovje in matematiko 0 0 0