Algoritmi za računanje egipčanskih ulomkov

magistrsko delo

Monia Žuran (Avtor), Matej Mencinger (Mentor), Simon Špacapan (Mentor)

Povzetek

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 in spoznamo osnove algoritmov. V drugem delu posamezne algoritme opišemo in predstavimo na primerih. Izbran algoritem udejanjimo v programskem jeziku C++.

Ključne besede

magistrska dela;enotski ulomek;egipčanski ulomek;algoritem;požrešna metoda;dvojiška metoda;verižni ulomek;obratna požrešna metoda;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[M. Žuran]
UDK:	511.41(043.2)
COBISS:	111921667
Št. ogledov:	71
Št. prenosov:	8
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Algorithms for computing egyptian fractions
Sekundarni povzetek:	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.
Sekundarne ključne besede:	master theses;unit fraction;Egyptian fraction;algorithm;greedy method;binary method;continued fraction;reverse greedy method;Verižni ulomki;Algoritmi;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	VIII, 37 f.
ID:	15081098