Algoritmi za računanje egipčanskih ulomkovŽuran, Monia (Avtor) Mencinger, Matej (Mentor) Špacapan, Simon (Komentor) Enotski ulomekEgipčanski ulomekAlgoritemPožrešna metodaDvojiška metodaVerižni ulomekObratna požrešna metoda.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++.[M. Žuran]20222022-04-20 09:46:44Magistrsko delo/naloga81584UDK: 511.41(043.2)COBISS_ID: 111921667sl