Naslov
Primjene matematike u informatici
(Application of Mathematics in Informatics)

Autori
Ivanišević, Željka

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet informatike

Mjesto
Pula

Datum
24.09

Godina
2020

Stranica
39

Mentor
Rabar, Danijela

Ključne riječi
matematika, informatika, matrice, obrada fotografije, algoritmi, teorija grafova, računalne mreže, stabla, teorija informacija, teorija kodiranja, diskretna matematika, transformacije
(mathematics, informatics, matrix, photographic processing, algorithms, graph theory, computer networks, trees, information theory, coding theory, discrete mathematics, transformation)

Sažetak
Cilj ovog rada je prikazati upotrebu matematike u razvoju informatike. Iako nije uvijek vidljiv doprinos matematike u razvoju raznih područja informatike, želi se naglasiti njezina važnost. Za razvoj raznih informacijskih tehnologija važno je razumijevanje matematičke logike. U radu su navedeni samo neki od primjera primjene matematike u informatici. Matematika se upotrebljava u mnogo područja, pa nije bilo moguće sve navesti. Prvo je opisana upotreba matrica i matričnih transformacija u obradi digitalne fotografije. Pojašnjen je prikaz crno-bijele, sive i fotografije u boji te zaokretanje i izmjena svjetline fotografije. Pomoću Kartezijeva sustava prikazan je RGB model. Potom je naglašena važnost algoritama koji izvorno potječe iz matematike, no imaju veliku primjenu u informatici. Prikazana je složenost algoritama te algoritmi sortiranja i pretraživanja koji je često koriste. Zatim slijedi primjena teorije grafova, opisani su grafovi, šetnje, ciklusi te stabla. Grafovi se mogu koristiti za prikaz računalne mreže, a stabla za prikaz i spremanje podataka u hijerarhijskom odnosu te za prikaz stabla odlučivanja. Objašnjeno je korištenje teorija informacije i kodiranja za ostvarivanje komunikacije, a posljednje su navedene važnosti diskretne matematike i transformacija.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA