2. teknistieteellinen tutkintokoulutus - Porin yksikkö - Tampereen ...

119• Tuntee yleisiä eksakteja ja heuristisia algoritmiperiaatteita, joita voi soveltaa vaativientehtävien ratkaisuissa.SISÄLTÖ:• Listarakenteet• Puurakenteet• Hajauttimet• Graafit• Javan tietorakenneluokat.• Yleiskäyttöisiä eksakteja ja heuristisia algoritmeja.SUORITUSVAATIMUKSET: Harjoitukset. Tentti (kirjallinen). Osasuoritusten pitää liittyäsamaan toteutuskertaan.OPPIMATERIAALI:• Data Structures & Algorithms in Java, Lafore (Kirja)• Tietorakenteet, Markku Nevanranta (Luentokalvot)• Algorithms in Java, Sedgewick (Muu kirjallisuus)• Introduction to Algorithms, Cormen, Leiserson, Rivest (Muu kirjallisuus)ESITIEDOT:OHJP-1100 Ohjelmointitekniikka PakollinenOHJP-2100 Olio-ohjelmointi PakollinenOHJP-2210 Käyttöjärjestelmät, 4 opOperating Systems, 4 crVASTUUHENKILÖ: Markku NevanrantaOpetusmuoto P1 P2 P3 P4Luennot 3 h/vko +3 h/vkoOSAAMISTAVOITTEET:• Opiskelija osaa nimetä ja selittää käyttöjärjestelmien perustoimintatavat.• Tutustuu muutaman tärkeimmän käyttöjärjestelmän tapaan toteuttaa käyttöjärjestelmänkeskeisimmät toiminnot.• Tavoitteena on myös oppia prosessien algoritmista käyttäytymistä siten, että pystyysoveltamaan samoja periaatteita muussa ongelmanratkaisussa.• Tärkeää on myös saada kuva laajan ohjelmiston rakentamisproblematiikasta, jossakeskeisesti nousee esiin monimutkaisuus, reaaliaikaisuus ja luotettavuus.SISÄLTÖ:• Käyttöjärjestelmän kehitys ja perustehtävät sekä suhde laitteistoon.• Prosessien, säikeiden ja muistin hallinta.• Tiedon ja oheislaitteiden hallinta.• Suojaus, turvallisuus, hajautus.• Linux ja mobiililaitteet.