undergraduate thesis
Algorithms for divisibility testing

Danijel Đurđević (2016)
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Core Courses
Chair of Mathematics and Physics
Metadata
TitleAlgoritmi za ispitivanje djeljivosti
AuthorDanijel Đurđević
Mentor(s)Tomislav Rudec (thesis advisor)
Alfonzo Baumgartner (thesis advisor)
Abstract
Završni rad predstavlja opis algoritma u svrhu ispitivanja djeljivosti. Koncipiran je na način da opisuje što su to algoritmi te opisuju svojstva te funkcionalnosti algoritama. Algoritam je predstavljen kao naputak za izvršavanje pojedinih operacija kroz zadani niz koraka. Matematička podloga opisuje definicije i teoreme djeljivosti što čini temelj za uporabu algoritama u svrhu ispitivanja djeljivosti. Završni rad popraćen je detaljnim opisom algoritma i same strukture algoritm i Euklidovog algoritma za ispitivanje djeljivosti, koji je interpretiran kao pseudo kod. Uz prikaz samoga pseudo koda za shvaćanje funkcionalnosti algoritma za ispitivanje djeljivosti, prikazan je algoritam s informatičke perspektive kao zadani program napisan u programskim jezicima. Kao primjer koristili su se programski jezici C++, Python te Java. Rad je interpretiran kroz nekoliko poglavlja s opisno definiranim segmentima radi lakšega obrazloženja i shvaćanja samih algoritama i matematičke teorije djeljivosti kao elementarne. Prikazane su i operacije kroz određene korake prilikom izvršavanja općenitog algoritma te time obuhvaćen niz pravila koje je potrebno poštivati kako bi se kreirao algoritam koji bi u konačnici riješio problematiku kroz niz zadanih instrukcija odnosno koraka.
KeywordsEuclidean algorithm algorithm
Parallel title (English)Algorithms for divisibility testing
Committee MembersTomislav Rudec (committee chairperson)
Alfonzo Baumgartner (committee member)
Goran Rozing (committee member)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Lower level organizational unitsDepartment of Core Courses
Chair of Mathematics and Physics
PlaceOsijek
StateCroatia
Scientific field, discipline, subdisciplineTECHNICAL SCIENCES
Electrical Engineering
Telecommunications and Informatics
Study programme typeuniversity
Study levelundergraduate
Study programmeUndergraduate University Study Programme
Academic title abbreviationuniv.bacc.ing.el.
Genreundergraduate thesis
Language Croatian
Defense date2016-09-28
Parallel abstract (English)
This final work is a description of the algorithm for the purpose of divisibility tests. The final work is designed in a way that describes what are a algorithm and describe the properties and functionality of algorithms. The algorithm is presented as a guide to the performance of certain operations through the default number of steps. Mathematical foundation describes definitions and theorems of divisibility which forms are the basis for the use of algorithms in order to divisibility tests. The final work is accompanied by a detailed description of the algorithm and the structure of the algorithm, but also the Euclidean algorithm for testing divisibility, which is interpreted as a pseudo code. With the display of the pseudo code for understanding the functionality algorithm for testing divisibility, the algorithm are shown from the computing perspective as the default algorithm written in programming languages. As an example of using the programming languages C ++, Python and Java. The work was interpreted through several chapters with descriptive defined segments for easy explanation and understanding of algorithms and mathematical theory of divisibility as elementary. Showing and operations through a number of steps during the execution of a general algorithm and thus comprised a set of rules that must be observed in order to create an algorithm that would ultimately resolve the problem through a series of instruction sets by steps.
Parallel keywords (Croatian)algoritmi Euklidov algoritam
Resource typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:200:130775
CommitterAnka Ovničević