Ohjelmassa tänään Algoritminen ongelmanratkaisu Algoritmin määritelmä

Esitys aiheesta: "Ohjelmassa tänään Algoritminen ongelmanratkaisu Algoritmin määritelmä"— Esityksen transkriptio:

1 Ohjelmassa tänään Algoritminen ongelmanratkaisu Algoritmin määritelmä
Algoritmin vaatimukset Algoritmin esittäminen

2 Algoritminen ongelmanratkaisu
Ongelmanratkaisun vaiheet: G. Polya 1945: Vaihe Ongelmanratkaisu Ohjelmankehitys 1 Ongelman ymmärtäminen 2 Ratkaisusuunnitelman laatiminen 3 Suunnitelman toteutus 4 Ratkaisun arviointi

3 Tehtävä Päättele järjestys, kun vain voittajan ennustus oli oikea:
A:n mielestä B voittaa B:n mielestä D jää viimeiseksi C veikkasi A:ta kolmanneksi D yhtyi A:n arvaukseen

4 Ongelmanratkaisun menetelmät
”Jalka oven väliin” Peruutetaan valmiista ratkaisusta alkutilaan Haetaan samankaltainen ongelma, joka on Helpommin ratkaistava Jo ratkaistu

5 Mikä on algoritmi? Joukko yksikäsitteisiä toimenpiteitä, joita seuraamalla voidaan ratkaista jokin tietty ongelma Äärellinen joukko täsmällisiä, suoritettavissa olevia ohjeita, jotka ohjaavat päättyvää tehtävänsuoritusta (Brookshear)

6 Algoritmin vaatimukset
Yleisyys Deterministisyys Tuloksellisuus Oikeellisuus Terminoituvuus Syöte Tehokkuus

7 Algoritmin esitystavat
Kieli vai kaavio? Celsius  Fahrenheit: Kerro lämpötilalukema Celsiusasteissa yhdeksällä ja jaa tulo viidellä. Lisää vielä tulokseen 32

8 Algoritmin esitystavat
Kieli vai kaavio? Kirjoita paperille lukujono Laita muistiin ensimmäinen luku Toista kunnes luvut jonossa loppuvat vertaa seuraavaa lukua muistissa olevaan jos suurempi, laita se muistiin 5,8,1,3,9,4,7,6

9 Algoritmin esitystavat
Kieli vai kaavio? Ota suorakaiteen muotoinen paperi Taita se kahtia leveyssuunnassa Taita vielä leveyssuunnassa kahtia ja avaa taitos Ota taitoksen nurkasta kiinni ja taita se keskiviivalle alaviistoon; tee sama toiselle nurkalle Taita alareunan jäljelle jäänyt paperi ylöspäin edellisten taitosten päälle; toista toiselle puolelle

10 Algoritmin esitystavat
Kieli vai kaavio? Avaa saatu kolmio alhaalta ja paina kolmion alakulmat vastakkain Taita saadun neliön alakulma ylös; toista toiselle puolelle Avaa taas saatu kolmio alhaalta ja paina alakulmat vastakkain Ota kiinni neliön yläkulman päälimmäisistä nurkista ja vedä erilleen

11 Kieli Luonnollinen kieli Formaali kieli Syntaksi Semantiikka
Pragmatiikka Pseudokoodi

12 Kaavio Kuva Käsitekartta Vuokaavio Automaatti/tilakone

13 Käsitekartta

14 Käsitekartta

15 Vuokaavio

16 Tilakone/Automaatti muut muut muut muut muut A H K U K K A U U
muut=kirjaimet, joita ei tilassa ole mainittu