| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Algoritmi za računanje egipčanskih ulomkov
Avtorji:ID Žuran, Monia (Avtor)
ID Mencinger, Matej (Mentor) Več o mentorju... Novo okno
ID Špacapan, Simon (Komentor)
Datoteke:.pdf MAG_Zuran_Monia_2022.pdf (525,82 KB)
MD5: 67E21A2B51EB705421849E6B5A398782
PID: 20.500.12556/dkum/89392fb2-b887-4262-827a-970e2724c2b3
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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++.
Ključne besede:Enotski ulomek, Egipčanski ulomek, Algoritem, Požrešna metoda, Dvojiška metoda, Verižni ulomek, Obratna požrešna metoda.
Kraj izida:Maribor
Založnik:[M. Žuran]
Leto izida:2022
PID:20.500.12556/DKUM-81584 Novo okno
UDK:511.41(043.2)
COBISS.SI-ID:111921667 Novo okno
Datum objave v DKUM:12.07.2022
Število ogledov:1242
Število prenosov:155
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:20.04.2022

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithms for computing egyptian fractions
Opis: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.
Ključne besede:Unit fraction, Egyptian fraction, Algorithm, Greedy method, Binary method, Continued fraction, Reverse Greedy method.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici