Naslov Primjene matematike u informatici
Naslov (engleski) Application of Mathematics in Informatics
Autor Željka Ivanišević
Mentor Danijela Rabar (mentor)
Član povjerenstva Siniša Miličić (predsjednik povjerenstva)
Član povjerenstva Danijela Rabar (član povjerenstva)
Član povjerenstva Ingrid Hrga (član povjerenstva)
Ustanova koja je dodijelila akademski / stručni stupanj Sveučilište Jurja Dobrile u Puli (Fakultet informatike u Puli) Pula
Datum i država obrane 2020-09-24, Hrvatska
Znanstveno / umjetničko područje, polje i grana DRUŠTVENE ZNANOSTI Informacijske i komunikacijske znanosti Informacijski sustavi i informatologija
Sažetak Cilj 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.
Sažetak (engleski) The aim of this paper is to show the use of mathematics in the development of information technologies. Although the contribution of mathematics in the development of various fields of informatics is not always recognized, its importance is emphasized. Understanding mathematical logic is important for the development of various information technologies. This paper presents only some of the examples of the application of mathematics in informatics. Mathematics is used in many areas, so it is not possible to list them all. The use of matrices and matrix transformations in digital photography processing is first described. The display of black and white, grey and colour photographs is explained, as well as the rotation and brightness change of the photograph. The RGB model is shown using the Cartesian system. Next, the importance of algorithms that originally derived from mathematics, but have great application in computer science, is emphasized. The complexity of the algorithms and the sorting and search algorithms that often use it are presented. Then follows the application of graph theory, and graphs, walks, cycles and trees are described. Graphs can be used to display a computer network, and trees to display and store data in a hierarchical relationship, and to display a decision tree. The use of information and coding theories to achieve communication is explained, and finally the importance of discrete mathematics and transformations is stated.
Ključne riječi
matematika za informatičare
matrice
obrada fotografije
algoritmi
teorija grafova
računalne mreže
stabla
teorija informacija
teorija kodiranja
diskretna matematika
transformacije
Ključne riječi (engleski)
Mathematics for computer scientists
matrix
photographic processing
algorithms
graph theory
computer networks
trees
information theory
coding theory
discrete mathematics
transformation
Jezik hrvatski
URN:NBN urn:nbn:hr:137:659744
Studijski program Naziv: Informatika 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 Otvoreni pristup
Uvjeti korištenja
Datum i vrijeme pohrane 2020-10-01 11:46:33