Kongruencije u informatici

završni rad

• Naslov (engleski): Congruence in informatics
• Autor: Kristina Galkina
• Mentor: Marija Jakuš (mentor); MBZ: 291753
• Član povjerenstva: Marcel Maretić (član povjerenstva); MBZ: 253492
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za kvantitativne metode); Varaždin
• Datum i država obrane: 2023-09-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Tema ovog rada je kongruencije u informatici. Teorija kongruencija jedna je od temelja teorije brojeva koju je uveo matematičar Johann Carl Friedrich Gauss. Ovaj rad u uvodu sadrži kratku povijest o Gaussu i njegovom djelu u kojem je opisao kongruencije. Prvo poglavlje prolazi kroz temeljnu teoriju vezanu za kongruencije; definicije, neka osnovna svojstva koja vrijede i opće informacije te primjere. Kasnija poglavlja obuhvaćaju teme klasa ostataka i sustave ostataka, Eulerov i Mali Fermatov teorem, linearne kongruencije i rješavanje sustava linearnih kongruencija te Kineski teorem o ostacima. Zadnje teorijsko poglavlje sadrži opise nekih primjena kongruencija u području informatike. Što se tiče praktičnog dijela, programiranje primjera odrađeno je u programskom jeziku Python.

• Ključne riječi: matematika; kongruencije
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:850462
• Studijski program: Naziv: Informacijski sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2023-09-25 10:38:47