hrvatski

Primjene matematike u informatici

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.

matematika, informatika, matrice, obrada fotografije, algoritmi, teorija grafova, računalne mreže, stabla, teorija informacija, teorija kodiranja, diskretna matematika, transformacije

nije evidentirano