TIE 120 Ohjelmointi (kesä 2001)
Luento 2 - 16.5.2001

Ks. Ohjelmointi++-monisteen luvut 2, 3 ja 4.

kirjojen yhteistilaus: Kurjessa on kentät +Stroustrup_suomeksi ja +Hietanen, jotka valitsemalla ilmoittautuu alustavasti mukaan yhteistilaukseen

Harjoitustyön 1&2-vaiheet ja Kerho-ohjelma

tiedostoista: alitietueet tai relaatiomalli, normalisointi Esimeriksi

  Aku Ankka | laiskottelu, kalastus
  Sepe Susi | possujen jahtaaminen, kelmien kerho
  Hannu Hanhi | kalastus, laiskottelu

olisi paremmin muodossa (kaksi tiedostoa

  1 | Aku Ankka | Paratiisitie
  2 | Sepe Susi | Metsä
  3 | Hannu Hanhi

  laiskottelu   | 1, 3
  kalastus      | 1, 3
  kelmien kerho | 2

ja vielä paremmin (kolme tiedostoa)

1 | Aku Ankka | ...
2 | Sepe Susi | ...
3 | Hannu Hanhi | ...

1 | laiskottelu
2 | kalastus
3 | kelmien kerho

1 | 1
2 | 3
3 | 1

(Muitakin hyviä ratkaisuja on.)

käyttöliittymän testaus

toinen esimerkki: tulkkiohjelma
- aliohjelmat
Ohjelman rakenteen hahmottaminen
- MVC-malli (Model-View-Controller)
Algoritmeja
- mikä on algoritmi?
  Kävele Hannikaisenkatua kaupunginpuoleista jalkakäytävää niin, että järvi on vasemmalla, kunnes vasemmalla on alikäytävä rautatien ja kahden kadun ali. Kävele alikäytävän läpi ja jatka tien suuntaisesti, kunnes Agora on oikealla.
  Algoritmi on ohje:
  1. Hyvin määrätty (yksikäsitteinen)
  2. Tekee jotakin tai tuottaa jonkin lopputuloksen
  3. Päättyy.
- lajittelualgoritmeja: kvanttilajittelu (odotetaan, että kvanttimekaaniset muutokset ovat aiheuttaneet sen, että aineisto on järjestyksessä), luolamiehen lajittelu eli ns. bogosort (heitellään aineistoa ilmaan, kunnes se laskeutuu järjestyksessä maahan), insertion sort, selection sort
- numeroiden ja nimien lajittelu on olennaisesti samanlaista
Aloitussivu |Ajankohtaista |Aikataulu |Materiaalia |Luennot |Harjoitukset |Harjoitustyö |Pääteohjaukset |Suoritus | Appro

Viimeksi muutettu: ke 4 heinäkuu 2001 15:09:29
Antti-Juhani Kaijanaho <gaia@iki.fi>
Perustuu osittain Vesa Lappalaisen ja Kari Kärkkäisen tekemiin kurssisivustoihin ja teksteihin.