FOR i := 0...N-1 DO summa := summa + A[i] tulo := tulo * A[i] ENDFOR.

Slides:



Advertisements
Samankaltaiset esitykset
Olio-ohjelmoinnin perusteet luento 3: Muuttujista ja funktioista Sami Jantunen LTY/Tietotekniikan osasto.
Advertisements

2.6 Modulaarisuus Modulaarisuus tarkoittaa algoritmien suunnittelussa
VBA –ohjelmoinnin perusteet
3. Pseudokoodi.
5. Systeemiohjelmisto Jotta tietokoneesta saadaan käyttökelpoinen, tulee ratkaista seuraavat ongelmat: Miten ohjelma tallennetaan tietokoneen muistiin?
Ohjelman perusrakenteet
Binääripuut Kaksihaaraista puuta sanotaan binääripuuksi:
vuorovaikutteiset www-sivut 1.Asiakas-palvelinmalli kuvana Request Response request.asp response.asp.
6.1 Epädeterministiset ongelmat
HASH-Objekti ”Taulukkotietorakenne” Sugif by Heikki Herva.
2.8.3 Abstraktit tietotyypit
Sugif by Heikki Herva Proc FCMP  Itse kirjoitetut funktiot Hash objekti  ”Taulukkotietorakenne”
Sovellusohjelman suunnittelu & toteutus
Java-ohjelmointi Opas ammattimaiseen osaamiseen Luku 4 Toistolauseet
OLIO-OHJELMOINTI PERUSTEET PERUSTIETOTYYPIT
5.3.3 Koodin generointi Koodin generointi tarkoittaa objektikoodin eli konekielisen ohjelman tuottamista. Generointi jakautuu kolmeen osatehtävään: 1.Muistin.
© Lammi-Niskala-Kossarev1 Algoritmiteoriaa Toiset tehtävät (ja sen ratkaisut) vaikeampia kuin toiset Toiset tehtävät (ja sen ratkaisut) vaikeampia kuin.
Kompleksisuuden kertaluokat
Toiston tekeminen Javalla  Mikä toistorakenne on?  while toistorakenne  do-while toistorakenne  for toistorakenne 1.
Pseudokoodi Tietokoneohjelmien perusidea:
© Lammi-Niskala-Kossarev ADT:n toteutus Imperatiivinen paradigma Imperatiivinen paradigma toimenpiteet aktiivisia, tiedot passiivisia toimenpiteet.
TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op
ict1td002 - Copyright Raine Kauppinen 1 Alkuarvot ja tyyppimuunnokset (1/5)  Aiemmin olemme jo antaneet muuttujille alkuarvoja, esimerkiksi: int.
Visual Basic -ohjelmointi
2.7 Rekursio ja iteraatio Algoritminen ongelmanratkaisu ei ole
Metodit – Arvotyyppi Ellei metodi palauta arvoa, sen arvotyyppi on void Tällöin ”return;”-lauseke ei ole metodissa pakollinen, vaikka sen käyttö on sallittua.
2.8 TIETO- JA TALLETUSRAKENTEET
© Lammi-Niskala-Kossarev 1 Kertausta (lu 05-06) Algoritmin perusvaatimukset Miksi ei luonnollista kieltä ohjelmointiin Syntaksi, semantiikka ja pragmatiikka.
Johdatus Informaatioteknologiaan I Turun yliopisto, Informaatioteknologian laitos, periodi 1 / 2011 Lasse Bergroth.
Johdatus Informaatioteknologiaan II Turun yliopisto, Informaatioteknologian laitos, periodi 1 / 2012 Lasse Bergroth.
3.2 Kompleksisuus Vain pieni osa kaikista tehtävistä on laskettavissa tai edes osittainkaan laskettavissa. Laskettavien osalta saattaa olla tarpeellista.
Johdatus Informaatioteknologiaan II Turun yliopisto, Informaatioteknologian laitos, periodi 1 / 2011 Lasse Bergroth.
Systeemityö 2 Kokoava vuorovaikutuskaavio – Interaction
RAKENNUSPALIKOITA SEINÄJOEN KANSALAISOPISTO Jussi Rasku Aki Sirviö.
Rinnakkaisuus Järjestelmässä, jossa voi olla useita prosesseja rinnakkain suorituksessa voi tulla tilanteita, joissa prosessien suoritusta täytyy kontrolloida.
Johdetun luokan olion esittely... tMyn1 Johdetun luokan olion esittely ja määrittely Esittelyluokka tarkoittaa olion tunnuksen luokkaa. Määrittelyluokka.
Visual Basic -ohjelmointi
Antti-Jussi Lakanen Nuorten peliohjelmointi 2009 / Jyväskylän yliopisto.
Kontrollirakenteet laajemmin
Sosiaali- ja terveysalan tutkimus- ja kehittämiskeskus Tiedosta hyvinvointia Meri Koivusalo1 Social funds, social policy and social development.
14. Poikkeukset Sisällys Johdanto poikkeuksiin. Poikkeusten käsittely: − Poikkeusten käsittely paikallisesti. − Poikkeusten heittäminen. Exception.
21. Rekursio.
Ohjausrakenteet Määräävät ohjelmakoodin suoritusjärjestyksen Ehtolause if – else on muotoa if (lauseke) lause1 else lause2 Jos lauseke on tosi, niin suoritetaan.
Johdatus ohjelmointiin – if -lause Tutkijayliopettaja Manne Hannula Opetusharjoittelu (ohjaava opettaja Jukka Jauhiainen)
Ohjelma Mikro-ohjelmointi Symbolinen konekieli Osoitustavat.
Hajoita ja hallitse (divide and conquer) Pikalajittele n-alkioinen taulukko 1. Divide: Jaetaan taulukko kahdeksi alitaulukoksi tukialkion (pivot) x suhteen:
Ohjelmassa tänään Ohjelmointimallit Pseudokieli Modulaarisuus.
Hajakoodaus Talletetaan alkiot avain-indeksoituun taulukkoon Hajakoodausfunktio Menetelmä avain-indeksin laskemiseen avaimesta Törmäyksen selvitysstrategia.
Merkkijono Sekvenssi merkkejä aakkostosta: - binäärinen {0, 1} -ASCII, UNICODE Sovelluksia: - Tekstinkäsittely - Digitaalinen kirjasto - Laskennallinen.
Funktioesittelyt (declarations) Jos funktiota käytetään ennen sen määrittelyä (definition), se pitää esitellä (declare) - muuten sen tyypiksi oletetaan.
TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op Assembly ja konekieli.
KATRE-tiedot – kokonaisuus, kuvaukset ja toteuttajat
TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op
8. Rekursio.
2. Taulukot.
14. Poikkeukset.
While-toistolause while-lause on alkuehtoinen toistolause. Alkuehtoista toistolausetta käytettäessä järjestelmä päättelee ehtolausekkeen arvon ensin ja.
if-else -vertailulause
do-while -toistolause
Toisto Toistolausekkeet for, while(ehto){…} ja do {…} while(ehto)
do-while -toistolause
9. Aritmeettiset operaatiot
9. Aritmeettiset operaatiot
2. Taulukot.
Jouni Juntunen Oulun seudun ammattikorkeakoulu Liiketalouden yksikkö
8. Rekursio.
4. Ohjelmointi konekielellä (TTK-91 ja Titokone)
Kontrollirakenteet laajemmin
4. Ohjelmointi konekielellä (TTK-91 ja Titokone)
Ohjelman perusrakenteet
Esityksen transkriptio:

FOR i := 0...N-1 DO summa := summa + A[i] tulo := tulo * A[i] ENDFOR

FOR i := 1... N DO FOR j:= 0... N-1 DO maara := maara + 1 ENDFOR

FOR i := 0... N DO A[i] := 0 ENDFOR FOR i := 0... N-1 DO FOR j:= 1... N DO A[i] := A[i] + j * i ENDFOR

FOR i := 1... N DO IF i mod 2 = 0 THEN osam := i / 2 taulu[i] := osam ELSE taulu[i] := i ENDIF ENDFOR

MODULE kertoma (n) returns n:n kertoma IF n <= 1 THEN RETURN 1 ELSE RETURN n * kertoma(n-1) ENDIF ENDMODULE

MODULE haku(A[], x, N) RETURNS indeksi alku := 0 loppu := N-1 WHILE alku <= loppu DO keski := (alku + loppu) / 2 IF A[keski] < x THEN alku := keski + 1 ELSE IF A[keski] > x THEN loppu := keski – 1 ELSE RETURN keski ENDIF ENDWHILE ENDMODULE

MODULE fib(N) RETURNS N:s fibonacci IF N <=1 THEN RETURN 1 ELSE RETURN fib(N-1) + fib(N-2) ENDIF ENDMODULE