Peeter Lorents

Informaatika teoreetilised alused

Struktuurne aspekt

Selles raamatus sisaldub omanäoline tervik mitme erineva valdkonna mõistetest, meetodi´test ja tulemustest, mis on kasulikud kõigile, kes tunnevad huvi info, andmete ja teadmiste, nende olemuse, saamise, säilitamise ning edastamise aluste vastu.

Selle raamatu lugemine ei eelda erilisi teadmisi matemaatikast, kuna enamus vajalikest mõistetest, meetoditest ja tulemustest on «kohapeal kättesaadavad». Seega võivad raamatut lugeda nii informaatika ja infotehnoloogia teoorias päris algajad kui ka need, kelle aastatetagune koolitarkus värskendamist vajab.

Olulisemaid märksõnu:

• Põhilised hulgateoreetilised vahendid, mida on vaja struktuuride kirjeldamiseks
• Ajast olenevad struktuurid. Kanalid, nende läbilaskevõime ja kanalites esinev müra
• Mõned IT aspektist olulisemad struktuurid, sh graafid, järjestused, poolvõred, võred ja Boole'i algebrad
• Struktuursed konstruktsioonid, konstruktsioonide skeemid ja termid
• Operaatortermid ja algoritmide arvutatavus
• Algoritmiliselt arvutatavate funktsioonide põhiklassid
• Algoritmide ja ülesannete keerukus
• Turingi masinad, lõplikud automaadid ja neuronid
• Loogilised põhikonstruktsioonid. Tuletused ja interpretatsioonid
• Loogiliste valemite realiseeritavus ja programmide deduktiivse sünteesi olemus
• Info, andmete ja teadmiste uudne käsitlus

NB! Endine raamatukogu raamat, kuid ilusti hoitud.