Luennon sisältö. C-kurssi kevät Tasokokeen kohta 1: Taulukon järjestäminen. Tasokokeen kohta 2. Tasokokeen kohta 2. Tasokokeen kohta 3

Samankaltaiset tiedostot
Luennon sisältö Tyypit int, char, float, double signed, unsigned short, long Vakiot const Rakenteet if, for, while, switch, do-while Syöttö ja tulostu

C-kurssi kevät Luennon sisältö

C-kurssi syksy ltö. Luennon sisält. Luento 2: tyypit, rakenteet, makrot Tyypit. signed, unsigned short,, long Vakiot const Rakenteet

Luennon sisält. ltö. C-kurssi syksy ääreet: int ja char. Yksinkertaiset tyypit. Kokonaisluvut. Merkit

C-kurssi kevät t Luento 2: tyypit, rakenteet, makrot

Perusteet. Pasi Sarolahti Aalto University School of Electrical Engineering. C-ohjelmointi Kevät Pasi Sarolahti

Perusteet. Pasi Sarolahti Aalto University School of Electrical Engineering. C-ohjelmointi Kevät Pasi Sarolahti

Koottu lause; { ja } -merkkien väliin kirjoitetut lauseet muodostavat lohkon, jonka sisällä lauseet suoritetaan peräkkäin.

Ohjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan.

Tietotyypit ja operaattorit

Perusteet. Pasi Sarolahti Aalto University School of Electrical Engineering. C-ohjelmointi Kevät Pasi Sarolahti

Ohjausrakenteet. Valinta:

Merkkijono määritellään kuten muutkin taulukot, mutta tilaa on varattava yksi ylimääräinen paikka lopetusmerkille:

C-kielessä taulukko on joukko peräkkäisiä muistipaikkoja, jotka kaikki pystyvät tallettamaan samaa tyyppiä olevaa tietoa.

Alkuarvot ja tyyppimuunnokset (1/5) Alkuarvot ja tyyppimuunnokset (2/5) Alkuarvot ja tyyppimuunnokset (3/5)

11. Javan toistorakenteet 11.1

13. Loogiset operaatiot 13.1

Java-kielen perusteet

1. luento. Ohjelmointi (C) T0004 Syksy luento. 1. luento. 1. luento. 1. luento. kurssin sisältö ja tavoitteet työmuodot.

Ohjelmassa henkilön etunimi ja sukunimi luetaan kahteen muuttujaan seuraavasti:

12. Javan toistorakenteet 12.1

Muistin käyttö. Muistin käyttö. Muistin käyttö. Muistin käyttö. Muistin käyttö. Muistin käyttö. Muistin käyttö C-ohjelmassa

815338A Ohjelmointikielten periaatteet Harjoitus 2 vastaukset

Moduli 5: Kehittyneitä piirteitä

Ohjelmointiharjoituksia Arduino-ympäristössä

Java-kielen perusteet

Sisällys. 11. Javan toistorakenteet. Laskurimuuttujat. Yleistä

Tieto ja sen osoite (3) Jakso 3 Konekielinen ohjelmointi (TTK-91, KOKSI) Osoitinmuuttujat. Tieto ja sen osoite (5)

Jakso 3 Konekielinen ohjelmointi (TTK-91, KOKSI)

Loppukurssin järjestelyt

Loppukurssin järjestelyt C:n edistyneet piirteet

12. Javan toistorakenteet 12.1

13. Loogiset operaatiot 13.1

Rakenteiset tietotyypit Moniulotteiset taulukot

Tietueet. Tietueiden määrittely

Jakso 3 Konekielinen ohjelmointi (TTK-91, KOKSI)

7. Näytölle tulostaminen 7.1

Harjoitustyö: virtuaalikone

Osoittimet ja taulukot

Binäärioperaatiot Tiedostot ja I/O

Rakenne. C-ohjelmointi: Tietorakenteita ja tyyppejä. Tyyppimuunnoksia aritmeettisten tyyppien välillä. Tyyppimuunnokset. & (bitti and) Bittioperaatiot

Kielioppia: toisin kuin Javassa

C-ohjelma. C-ohjelma. C-ohjelma. C-ohjelma. C-ohjelma. C-ohjelma. Operaatioiden suoritusjärjestys

Binäärioperaatiot Tiedostot ja I/O

Luento 5. Timo Savola. 28. huhtikuuta 2006

Tyyppejä ja vähän muutakin. TIEA341 Funktio ohjelmointi 1 Syksy 2005

Moduli 4: Moniulotteiset taulukot & Bittioperaatiot

C-kieli mahdollistaa hyvin tiiviin ja samalla sekavan tavan esittää asioita, kuitenkin hyvän ohjelman tulisi olla mahdollisimman helppolukuinen ja

ITKP102 Ohjelmointi 1 (6 op)

Harjoitus 4 (viikko 47)

Ohjausjärjestelmien jatkokurssi. Visual Basic vinkkejä ohjelmointiin

Sisällys. 12. Javan toistorakenteet. Yleistä. Laskurimuuttujat

Java-kielen perusteita

Luento 3 Konekielinen ohjelmointi (TTK-91, KOKSI)

ITKP102 Ohjelmointi 1 (6 op)

Osoitin ja viittaus C++:ssa

C-ohjelmointi: Osoittimet

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

// // whiledemov1.c // #include <stdio.h> int main(void){ int luku1 = -1; int luku2 = -1;

Sisältö. 2. Taulukot. Yleistä. Yleistä

C-ohjelmointi, syksy 2006

C-ohjelmointi, syksy Yksiulotteiset taulukot Moniulotteiset taulukot Dynaamiset taulukot. Binääritiedostot. Luento

Tietorakenteet ja algoritmit

C++ rautaisannos. Kolme tapaa sanoa, että tulostukseen käytetään standardikirjaston iostreamosassa määriteltyä, nimiavaruuden std oliota cout:

Tiedostot. Tiedostot. Tiedostot. Tiedostot. Tiedostot. Tiedostot

Ohjelmointitaito (ict1td002, 12 op) Kevät Java-ohjelmoinnin alkeita. Tietokoneohjelma. Raine Kauppinen

Lyhyt kertaus osoittimista

VIII. Osa. Liitteet. Liitteet Suoritusjärjestys Varatut sanat Binääri- ja heksamuoto

Sisältö. 22. Taulukot. Yleistä. Yleistä

AS C-ohjelmoinnin peruskurssi 2013: C-kieli käytännössä ja erot Pythoniin

Ohjelmointi 2. Jussi Pohjolainen. TAMK» Tieto- ja viestintäteknologia , Jussi Pohjolainen TAMPEREEN AMMATTIKORKEAKOULU

815338A Ohjelmointikielten periaatteet Harjoitus 3 vastaukset

1.3Lohkorakenne muodostetaan käyttämällä a) puolipistettä b) aaltosulkeita c) BEGIN ja END lausekkeita d) sisennystä

Luennon sisältö. Taulukot (arrays) (Müldnerin kirjan luku 10) Yksiulotteiset taulukot. Mikä taulukko on? Taulukko-osoitin. tavallinen osoitin

Johdatus ohjelmointiin / Lausekielinen ohjelmointi 1 & 2

Modulaarisessa ohjelmoinnissa jaetaan ohjelma osiin (moduuleihin), jotka ovat yksinkertaisia ja lyhyitä.

Yleistä. Nyt käsitellään vain taulukko (array), joka on saman tyyppisten muuttujien eli alkioiden (element) kokoelma.

Sisältö. C-ohjelmointi Luento 5: Osoittimet. Keko (heap) Pino (stack) Muistinhallinta Java vs C. Prosessin rakenne

811120P Diskreetit rakenteet

Sisällys. 6. Muuttujat ja Java. Muuttujien nimeäminen. Muuttujien nimeäminen. salinovi tai syntymapaiva

6. Muuttujat ja Java 6.1

14. Hyvä ohjelmointitapa 14.1

System.out.printf("%d / %d = %.2f%n", ekaluku, tokaluku, osamaara);

1. Esittelyt ja vakiot 1.1 Esittelyt (declarations) Ennen nimen, tunnuksen (identifier) käyttöä se on

JAVA-PERUSTEET. JAVA-OHJELMOINTI 3op A JAVAN PERUSTEET LYHYT KERTAUS JAVAN OMINAISUUKSISTA JAVAN OMINAISUUKSIA. Java vs. C++?

System.out.printf("%d / %d = %.2f%n", ekaluku, tokaluku, osamaara);

5/20: Algoritmirakenteita III

Muuttujien roolit Kiintoarvo cin >> r;

Java-kielen perusteita

811120P Diskreetit rakenteet

13 Operaattoreiden ylimäärittelyjä

Fortran 90/95. + sopii erityisesti numeriikkaan:

ATK I OHJELMOINNIN PERUSTEET 76314P LUENTOMATERIAALI

Jakso 4 Aliohjelmien toteutus

Harjoitus 3 (viikko 39)

Aliohjelmatyypit (2) Jakso 4 Aliohjelmien toteutus

Tietuetyypin määrittely toteutetaan C-kielessä struct-rakenteena seuraavalla tavalla:

Ohjelmointi 1 Taulukot ja merkkijonot

1. Mitä seuraava ohjelma tulostaa? Vastaukseksi riittää yksi rivi joka esittää tulosteen. (6 p)

Luento 4 Aliohjelmien toteutus

Transkriptio:

Luennon sisältö C-kurssi kevät 2006 Luento 2: tyypit, rakenteet, makrot 24.1.2006 Tyypit int, char, float, double signed, unsigned short, long Vakiot const Rakenteet if, for, while, switch, do-while Syöttö ja tulostus Makrot #define Tasokokeen kohta 1: Taulukon järjestäminen Oletetaan taulukon indeksointi alkamaan nollasta n = sizeof(t); for (i=0; i<n; ; i++) for (j=i( j=i; j<n; ; j++) if (t[i]] > t[j]) { temp = t[i]; t[i] ] = t[j]; t[j] ] = temp; Tasokokeen kohta 2 #include <stdio.h> #include <string.h> int longest(char **p, char *r) { char *s,*t; int max=0; len; while(*p++) { if ((len=strlen(*p)) > max ) { max==len; s=*p; p++; t=s; while(*r++ == *s++); r=t; return s - t; int main () { int pit; char pisin_rivi[80]; static char *tptr[5] ={ "Ensimmäinen \ rivi", "Toinen rivi", "Ja tässä kolmas rivi", "Neljäs on riveistä kaikkein pisin", "Viides ja viimeinen" ; char *pp = pisin_rivi; pit= longest(tptr,pp); printf("%d merkkiä: %s\n",pit, pp); return 0; Tasokokeen kohta 2 tptr on osoitintaulukko, jonka alkioina on osoittimia merkkijonovakioihin. Sen osoite välitään parametrina: int longest ( char **p, char *r) tptr Toinen rivi Ja tässä kolmas rivi Ensimmäinen rivi Viides ja viimeinen Neljäs on riveistä kaikkein pisin static char *tptr[5] ={ "Ensimmäinen \ rivi", "Toinen rivi", "Ja tässä kolmas rivi", "Neljäs on riveistä kaikkein pisin", "Viides ja viimeinen" ; Tasokokeen kohta 3 while (*q++ = *p++); Muistialueen kopiointi (esim. merkkijono) if ((c=fgetc(filehandle)) == EOF) Merkin luku tiedostosta, samalla tarkistetaan tiedoston päättyminen for (i=a, j=b; i<=j; i += 2, j += 2) Silmukka, josta tulee ikuinen tai sitä ei suoriteta lainkaan 1

Xptr DC 0 X DC 12 LOAD R1, =X STORE R1, Xptr LOAD R2, X LOAD R3, @Xptr Tieto ja sen osoite (3) ; R1 230 muisti Xptr=225: 230 ; R2 12 12345 ; R3 12 12556 Muuttujan X osoite on 230 128765 Muuttujan X arvo on 12 12222 Osoitinmuuttujan (pointterin) Xptr osoite on 225 X=230: 12 Osoitinmuuttujan Xptr arvo on 230 12998 jonkun tiedon osoite (nyt X:n osoite) Osoitinmuuttujan Xptr osoittaman kokonaisluvun arvo on 12 C-kieli: Y = *ptrx /* ei ptrx:n arvo, mutta ptrx:n osoittaman muuttujan arvo */ Yksinkertaiset tyypit int kokonaisluku char yksi merkki (c:ssä oikeastaan kokonaisluku) Float, double reaaliluku (liukuluku) HUOM: ei boolean tyyppiä Käytetään kokonaislukuja 0 on epätosi, FALSE ja kaikki muut arvot tosia, TRUE Tyyppien kokoa (tavuina tai bitteinä) ei taata ympäristöstä toiseen Lisämääreet: int ja char Etumerkki: signed, unsigned unsigned int signed char Kokomääreitä: short, long long char short int Yhdistelmät: signed short int unsigned long int Merkit Merkit ovat oikeastaan kokonaislukuja Merkistöstä EI saa olettaa mitään Jos haluaa oikeasti tehdä siirrettävää ja kaikissa järjestelmissä toimivaa koodia pitää eksplisiittisesti käyttää tyyppiä signed char tai unsigned char Kokonaisluvut Otsikkotiedosto limits.h Rajat otsikkotiedostossa limits.h Yläraja INT_MAX aina >= 32767 Laitoksen ympäristössä 2147483647 - - SHRT_MAX on 32767 (signed short int) Kaikenkokoisille kokonaisluvuille on omat maksimi- ja minimiarvot Kokonaislukuja käytettäessä voi kertoa tyypin kirjaimella arvon jälkeen (U, L) sizeof(short) <= sizeof(int) <= sizeof(long) Siirrettävyyden vuoksi tyyppien maksimikoot määritelty erillisessä tiedostossa voivat vaihtua Laitoksen ympäristössä otsikkotiedostot ovat hakemistossa /usr/include/ Otsikkotiedostot liitetään omaan ohjelmaan esikääntäjän ohjauskomennolla: #include <limits.h> 2

Reaaliluvut float double long double Otsikkotiedostossa float.h on koot ja rajat sizeof(float) <= sizeof(double) <= sizeof(long double) Tyyppimuunnoksia Jos lausekkeen operandit ovat erityyppisiä, niin c:ssä tehdään automaattinen tyyppimuunnos laskutoimitusta varten aritmeettisten tyyppien välillä. Aina pienemmän tarkkuuden omaava tyyppi muunnetaan tarkemmaksi tyypiksi seuraavasti: int ja char unsigned long unsigned long float double long double Eksplisiittinen tyyppimuunnos C:ssä voi muuttujan arvon tyyppiä vaihtaa lausekkeessa määreellä (uusityyppi)mtja Tämä voi olla jopa välttämätöntä Vakioarvojen tyypitys U ja L määreillä Ylivuoto Ylivuodon testaamista ei saa tehdä vertailulla i + j > INT_MAX int x; char merkki = a ; float c, f; x = merkki + 17; c = (5/9)*(f-32); /* arvo on 0!! */ c = ( (double)5/9 ) * (f-32); vaan vertailulla i > INT_MAX - j Luennon sisältö Tyypit int, char, float, double signed, unsigned short, long Vakiot const Rakenteet if, for, while, switch, do-while Makrot #define Tunnuksista Käytä yhtenäistä tyyliä nimissä. Nimien pitää olla kuvaavia. Selvyyden vuoksi voit sekoittaa isoja ja pieniä kirjaimia. HUOM: ne ovat merkitseviä: longidentifier, _k3 Vain 31 ensimmäistä merkkiä käytössä (Aikoinaan vain 6 merkkiä erotti) 3

Vakioiden määrittely Vakiot määritellään kuten muuttujat, mutta niiden määrittely alkaa sanalla const Vakioiden nimet kirjoitetaan ISOILLA KIRJAIMILLA (vakiintunut tapa) const float PI = 3.1412; const int ISO_LUKU = 0xFF7D; const int TRUE = 1; const int FALSE = 0; const char A_KIRJAIN = a ; const char [] MJONO = merkkijonossa on lainausmerkit ; Kokonaislukuvakiot Luvun saa syöttää etumerkillä tai ilman Kymmenkantaisena: 1234567789 Oktaalina (kahdeksankantaisena): 034 01234567 Heksadesimaalina: 0x12ABCDEF Luvun tyyppi määräytyy sen arvon mukaan: Jos mahtuu int tyyppiin int Muuten jos mahtuu long tyyppiin long Muuten jos mahtuu unsigned long unsigned long Muuten määrittelemätön (liian suuri) Tyypin voi myös määrätä kirjaimella U tai L 12U on unsigned int ja 7L on long int Merkkivakiot ja merkkijonovakiot Merkkivakio a \065 \xa6 Merkkijonovakio absdefkkjhaöj Merkkivakio talletetaan yhden merkin tilaan (ja se siis on oikeasti numero) Merkkijono talletetaan sen tarvitsemaan tilaan (peräkkäisiä muistipaikkoja) ja loppuun vielä merkkijonon päättävä arvo \0 vakiona toimii osoitin tähän muistialueeseen!!! Luennon sisältö Tyypit int, char, float, double signed, unsigned short, long Vakiot const Rakenteet if, for, while, switch, do-while Syöttö ja tulostus Makrot #define Looginen AND Looginen OR Ehdollinen lauseke Pilkkulauseke Ehtolausekkeet Käytä sulkuja selkeyttämään lausekkeita e1 && e2 e1 e2 e1? e2 : e3 e1, e2 lauseke a < b < c Assosiatiivisuus tulkitaan (a < b) < c ja sen merkitys on eli kuin lausekkeen a < b && b < c 4

Aritm. operaatiot { Bittisiirrot vasen ja oikea suuruusvertailut { Bittivertailut { and or Ehdollinen vertailu sijoitukset Evaluointijärjestys () []. ->! ~ - ++ -- & * (tyyppi) sizeof Samalla rivillä samanarvoisia * / % + - << >> < <= > >= ==!= & ^ &&?: = *= /= %= += -= <<= >>= &=!= ^=, u i = 8 on ihan eri asia kuin i == 8 u Tarkista rajat (vältä off by one ) u Huomaa että nämä eivät ole loogisia vertailuja!!! e1 & e2 e1 e2 if(x = 1) Vältä virheitä Tyylistä Älä laita välilyöntiä seuraaviin : ->. []! ~ ++ -- -(etum.) *(osoitin)& Yleensä erota seuraavat välilyönnillä: = +=?: + < && + (yhteenl.) ja vastaavat a->b a[i] *c a = a + 2; a= b+ 1; a = a+b * 2; Ehto Toistot for (;;) lause Lauserakenteet while (1) { lauseet if (ehto) lause; else lause; do{ lauseet while (ehto); If (ehto) { useita lauseita else { useita lauseita Toistojen keskeytys Break - hyppää toistoa seuraavaan lauseeseen Continue hyppää seuraavalle kierrokselle Näissä ei saa olla nimeä!! (vrt. Java) Break - käyttö While (1) { printf( anna kaksi lukua a ja b, a < b: ); if (scanf( %d%d, &a, &b) == 2) if (a < b)... /* break jatkaa suoritusta tästä */ Tässä on tyypillisiä c:n piirteitä - ikuinen toisto while(1) - virheentarkistus!! - tulostus ja syöttö käyttäen standardifunktioita Poistuminen syvästä rakenteesta Poistuminen useamman tason yli silmukassa on tehtävä goto lauseella for(i = 0; i < length; i++) for(j = 0; j < length1; j++) if(f(i, j) == 0) goto done; done: Break jatkaisi ulomman silmukan seuraavaa kierrosta! 5

Valinta: switch esimerkkiohjelma.. /* ohjelman alkuosa ja muuttujien esittelyt */ Printf( Syötä korkeintaan %d merkkiä\n, LIMIT); For (i = 1; i <= LIMIT; i++) { if ( (c=getchar()) == EOF) /* tiedosto loppui CTRL-D merkki */ switch (c) { case : valil++; case \t : tabul++; case * : tahti++; default : if (c>= a && c<= z ) pienia++;... /* täällä voidaan sitten vaikka tulostaa */ /* Program that reads two integer values, and * outputs the maximum of these values. */ #include <stdio.h> int main() { int i, j; printf("enter two integers:"); if(scanf("%d%d", &i, &j)!= 2) { fprintf(stderr, "wrong input\n"); return EXIT_FAILURE; printf("maximum of %d and %d is %d\n", i, j, i > j? i : j); return EXIT_SUCCESS; Lue kaksi lukua" Control Statements Kirjan esimerkki 4.4 Tämä toisto while(expr!= 0) statement; on identtinen tämän kanssa while(expr) statement; /* Example 4.4 * Read characters until "." or EOF and output * the ASCII value of the largest input * character. */ #include <stdio.h> int main() { const char SENTINEL = '.'; int aux; int maxi = 0; printf("enter characters,. to terminate\n"); while(1) { if((aux = getchar())== EOF aux == SENTINEL) if(aux > maxi) maxi = aux; printf("the largest value: %d\n", maxi); return EXIT_SUCCESS; Idiomi? (sanonta) Lue merkkejä loppumerkkiin asti yksi kerrallaan while(1) { if((aux = getchar()) == EOF aux == SENTINEL)... or: while(1) { if((aux = getchar()) == EOF) if(aux == SENTINEL)... 6

Lue kokonaislukuja while(1) { if (scanf("%d", &i)!= 1 i == SENTINEL) Syöttö ja tulostus lyhyesti Merkki kerrallaan int getchar() int putchar(int) Muotoiltuna int scanf("format", &var) int printf("format", exp) /* File: ex1.c * Program that reads a single character and * outputs it, followed by end-of-line */ #include <stdio.h> #include <stdlib.h> int main() { int c; /* chars must be read as ints */ if ((c = getchar()) == EOF) return EXIT_FAILURE; putchar(c); putchar('\n'); HUOM: Nämä otsikkotiedostot tarvitaan funktioiden käyttöä varten Kokonaislukujen muotoilukomennot Kokonaislukujen muotoilussa käytetään seuraavia määreitä: d etumerkillinen kokonaisluku ld long decimal u etumerkitön kokonaisluku o oktaali (kahdeksankantainen) x, X heksadesimaali (kuusitoistakantainen) printf("%d%o%x", 17, 18, 19); return EXIT_SUCCESS; Reaalilukujen muotoilukomennot Merkkien ja merkkijonojen muotoilu Reaaliluvuille käytetään seuraavia ohjauksia (oletustarkkuus on 6): f [-] ddd.ddd e [-] d.ddddde{signdd E [-] d.ddddde{signdd g fe (vain lyhyempi) G FE printf("%5.3f\n", 123.3456789); printf("%5.3e\n", 123.3456789); 123.346 1.233e+02 Merkkejä ja merkkijonoja muotoillaan seuraavasti: c merkki s merkkijono printf("%c", 'a'); printf("%d", 'a'); printf("this %s test", "is"); 7

scanf() - paluuarvot scanf() palauttaa arvonaan luettujen alkioiden määrän ja EOF, jos yhtään alkiota ei saatu luettua ennen tiedoston loppumista. Esimerkiksi voi palauttaa seuraavat arvot: scanf("%d%d", &i, &j) 2 Jos molemmat luvut onnistuivat 1 Jos vain i saatiin luettua 0 jos luku epäonnistui kokonaan EOF jos tiedosto päättyi. Pyydä ja lue yksi merkki printf("enter integer: "); if(scanf("%d", &i)!= 1 ) /* error, else OK */ Lue kaksi kokonaislukua if(scanf("%d%d", &i, &j)!= 2 ) /* error, else OK */ Makro Esikääntäjän ohjauskomennoilla voi määritellä makroja Makro on tunnus, joka korvataan sisällöllään ohjelmakoodiin ennen varsinaista käännöstä HUOM: Koko loppurivi on korvaava arvo! #define MAKSIMI 30 #define NIMI Tiina Niklander #define TRUE 1 #define FALSE 0 8