Tietotekniikan perusteet - Tenttivaatimukset
Yleiset tavoitteet
- Tuntea ne perusperiaatteet, jotka
ovat pysyvää tietoa ja eivät vanhene tietotekniikan kehittymisen myötä.
- Ymmärtää tietokoneen periaatteellinen
toiminta (automaatti, von Neumann arkkitehtuuri, käskynhakusekvenssi).
- Saada näkemys tietotekniikan eri
osa-alueilta (tietokone, ohjelmointi, käyttöjärjestelmät, tietokannat,
jne..)
Asiat ja käsitteet
- Aakkostot (äärellinen symbolien
joukko)
- Syöte-vaste käyttäytyminen (tietokone
tekee muunnoksen äärellisestä joukosta syötteistä äärelliseen joukkoon
vasteita)
- Operaatioiden toteutus (Operaatio
toteuttaa syöte-vaste toiminnan, miten syöte vaste voidaan toteuttaa esim.
logiikan avulla.)
- Miksi kaikkien mahdollisten
syöte-vaste parien taulukointi ei ole järkevää (niitä on liian paljon)
- Mitä ovat peruslogiikat (AND, OR,
Valitsimet, Haaroittimet)
- Aika, viive (kiikun idea on
"pysäyttää aika", kiikku=rekisteri="nopea muisti",
kellotaajuus)
- Tietokoneen muisti (etenkin
muistiosoitteen ja datan suhde)
- Mikä on automaatti !
- Jaetut resurssit ja väylät (väyliä
käytetään , jotta "johtoja" tarvittaisiin vähemmän. Tulisi
tietää mikä on osoiteväylä, dataväylä ja ohjaus- eli kontrolliväylä)
- Tietokoneen rakenne ("von
Neumann arkkitehtuuri"="EDVAC arkkitehtuuri":
kontrolliyksikkö, rekisterit, väylät, ALU, muisti, oheislaitteet)
- Käskynhakusekvenssi
(PC->muisti->INSTR->...operaatio....->PC=PC+1)
- Ohjelma (konekielisen
käskyyhdistelmän idea ja universaalin koneen perusajatus)
- Korkean tason kielten motivaatio ja
perusidea. (yksi korkean tason ohjelmarivi vastaa suurta joukkoa konekäskyjä,
korkean tason käskyt eivät välttämättä vaadi tietokonearkkitehtuurin
tuntemista, jne. )
- Tietokoneen käyttöjärjestelmän idea
(=resurssien hallinta (1) muistin hallinta: muistihierarkia,
virtuaalimuistin idea; (2) prosessien hallinta: lomitustekniikka)
- Tietoverkot ja tietoliikenne
(koneiden jakama viestinvälitysmedia, lähi- vs. kaukoverkot, viestien
reititys, jne..)
- Tietokannat (suurten tietomassojen
hallinta, vaatii tiedon organisoinnin pienempiin osiin ja hakuindekseihin,
tehdään käyttäjille helpoksi kyselykielellä esim. SQL-kielellä.)
- Algoritmit ja niiden laskennallinen
vaativuus (algoritmi, ei tehtävä, määrää tarvittavan laskentatyön