C-tehtäviä

Kirjallisuutta

• Muistiinpanot
  
• Lehtonen, Kari. 1995. Pieni C-käsikirja.
  
• Silander, Simo. 1996. Ohjelmoinnin perusteet ja C-kieli.
  
• Silpiö, Kari. 1996. C-kieli. Edita.
• Waite, M., Prata, S. & Martin D. 1995. C-käsikirja. Pagina.
• Korpela, Jukka & Larmela, Timo. 1988. C-ohjelmointikieli. OtaDATA.
• Gottfried, Byron. 1996. Programming with C [Schaum's]. McGraw-Hill.
  
• Kernighan, Brian & Ritchie, Dennis. 1988 The C Programming Language. Prentice-Hall.
  
• Turbo C User's Guide. 1988. Borland.
  
• C/C++ Users Group Library. 1996. CD-ROM.

WWW-oppaita

• Summit, Steve. 1995, muutettu 1996. Introductory C Programming Class Notes. <http://www.eskimo.com/~scs/cclass/notes/top.html>
  
• Kernighan, Brian W. 19xx. Programming in C: A Tutorial <http://www.lysator.liu.se/c/bwk-tutor.html>
  
• Marshall, David. 1994. Programming in C <http://www.cm.cf.ac.uk/Dave/C/CE.html>
  
• Lehtonen, Kari. 1997. C-esimerkkejä <http://www.teli.stadia.fi/~lehtonen/C/ >
  
• Lehtonen, Kari. 1997. Pieni C-käsikirja <http://www.teli.stadia.fi/~lehtonen/C/c-opas.htm>
  

Muuta informatiota C:stä WWW:ssä

• Korpela, Jukka. 1997. Tietoa C-kielestä Internetissä <http://www.hut.fi/~jkorpela/Cinfo.html>
  
• comp.lang.c Frequently Asked Questions. <http://www.eskimo.com/~scs/C-faq/top.html>
  
• Programming in C. <http://www.lysator.liu.se/c/>
  
• Hello, World Page!. <http://www.latech.edu/~acm/HelloWorld.shtml>
  

Yleistä

11. Mitä on ohjelmointi? Selitä asia jollekin valitsemallesi kohderyhmälle.
12. Mitä tarkoittaa syntaksi ohjelmoinnin yhteydessä?
13. Mitä on tietokoneohjelma?
14. Mihin ohjelmoinnissa tarvitaan kontrollirakenteita?
15. Miten tietokoneessa esitetään kokonaislukuja/reaalilukuja/merkkejä?
16. Selitä käsitteet tulkki ja kääntäjä.
17. Miten c-ohjelma käännetään Unix-käyttöjärjestelmässä? Entä jos ohjelmassa käytetään matemaattisia funktioita?

Muuttujat ja tietotyypit

21. Mitkä ovat 4 (3–5) tärkeintä yksinkertaista tietotyyppiä? Kuvaile niitä ja niiden käyttötarkoitusta.
22. Tarvitset ohjelmassa muuttujaa, jolla on alkuarvona 2,45·10^-13. Miten määrittelet muuttujan?
23. Tarvitset ohjelmassa muuttujaa (tai vakiota), jolla on arvona oma sukunimesi. Miten määrittelet muuttujan (vakion)?

Operaattorit ja lausekkeet

31. Mikä on seuraavien kirjastofunktioiden tarkoitus: floor, cos, fmod, toascii. Esimerkkejä.
32. Ohjelmassa on seuraavat määrittelyt:
    int i = 8, j = 5, k;
float x = 0.005, y = -0.01, z;
    Mikä on muuttujien k ja z arvo seuraavien lauseiden jälkeen:
    k = i + j;
k = i/j;
k = x + y;
z = x + y;
k = (i < j);
z = i/j;
z = (1.0*i)/(1.0*j);
z = x/y;
33. Tee ohjelma, joka laskee kosinilauseella kolmion sivun, kun muut sivut ja niiden välinen kulma tunnetaan.

Syöttö ja tulostus

41. Mihin funktiota getchar yleensä käytetään? Anna esimerkki.
42. Millä tavalla funktiolla putchar voidaan tulostaa kokonainen merkkijono?
43. Kirjoita scanf-funktiota käyttäen komento, joka ottaa käyttäjältä arvot muuttujiin hinta (tyyppiä float), saatavilla (tyyppiä character) ja tuote (merkkijonotaulukko eli tyyppiä string).
44. Kirjoita edellisen tehtävän komento kolmeksi eri komennoksi. Mitä ongelmia voi tulla? Miten hoidat ongelman?
45. Miten käyttäjän syöttämä henkilötunnus (esimerkiksi 230763-215K) voidaan pilkkoa neljän muuttujan paiva, kuu, vuosi ja tunniste arvoiksi?
46. Ohjelmassa käytetään kokonaislukumuuttujia x ja y. Kirjoita komento, joka tulostaa muuttujien arvot ja niiden summan esimerkiksi seuraavassa muodossa:
    Lukujen x = 23 ja lukujen y = 11 summa x + y = 34.
47. Kirjoita printf-funktiota käyttäen komennot, joilla voit tulostaa seuraavankaltaisen taulukon otsikon ja rivejä. Käytettävissä on muuttujat maa, provlkm, vluku, synt ja velka. Päättele itse muuttujien tyyppi.

    ===========================================================
    Maa     Provinsseja      Väkiluku  Syntyvyys          Velka
    ===========================================================
    Suomi            12       5083000       13.2   $   3.50e+10
    Kiina            21    1192300000       18.2   $   5.85e+10
    

48. Halutaan tehdä keskusteleva opetusohjelma, joka puhuttelee käyttäjää tämän nimellä, esimerkiksi:

    Hyvä Matti!
    Oppilas Koskinen, olkaa huolellisempi.
    Matti Koskinen, sait tästä kokeesta 17 pistettä.
    

    Miten menettelet?

Kontrollirakenteet

61. Muuttujilla a, x ja merkki on arvot 5, 3.7 ja 'k'. Mikä on seuraavien loogisten lausekkeiden totuusarvo:
    a) a == 6
    b) x < 10
    c) merkki <= 'm'
    d) (a != 5) || (x > 2)
    e) !((a == 5) && (x < 2))
62. Ohjelmassa on muuttujat a, b ja c. Kirjoita if-lause, joka ilmoittaa, onko c a:n ja b:n välissä vai välin ulkopuolella.
63. Tee ohjelma, joka ratkaisee toisen asteen yhtälöitä ax² + bx + c = 0. Ohjelman tulisi hallita myös tapaukset, joissa tulee kompleksiratkaisuja sekä tapaus a = 0.
64. Tee ohjelma, joka laskee sataa pienempien parittomien lukujen summan. Toteuta ohjelma
    a) for-silmukalla
    b) while-silmukalla
    c) do-silmukalla.
65. Luvun a neliöjuuren likiarvo voidaan laskea toistamalla ns. rekursiokaavaa x = 0.5*(x + a/x). Tee ohjelma, joka laskee halutun luvun neliöjuuren halutulla tarkkuudella.
66. Tee ohjelma, joka luo kymmenen kertotaulun.
67. Tee ohjelma, joka tarkistaa käyttäjätunnuksen ja salasanan (käyttäjätunnuksia ja salasanoja).

Funktiot

71. Mitä tarkoitetaan C-ohjelmoinnissa käsitteellä funktio? Miten funktio määritellään?
72. Tee funktio kuutio, joka laskee luvun kuution. Käytä määrittelyssä tavallista kertolaskua. Kirjoita malliksi funktion kutsu johonkin pääohjelman käskyyn (laske esimerkiksi pallon tilavuus).
73. Trigonometristen funktioiden sarjakehitelmissä on laskettava tuloja, jotka ovat muotoa 1*3*5*7*...*pariton_luku ja 2*4*6*...*parillinen_luku. Tee funktio, joka laskee tällaisia tuloja, kun argumentiksi annetaan tulon viimeinen tekijä (suurin tekijä). Laske tulo funktiossa sopivalla silmukalla.
74. Edellinen probleema. Sovella funktion määrittelyssä rekursiota.
75. Tee funktio, joka tulostaa halutun muuttujan arvon (luku, tekstiä ...) sopivalla tavalla kehystettynä.

Ohjelman rakenne

81. Mitä tarkoittaa muuttujan pysyvyys? Mitä tarkoittaa muuttujan vaikutusala?
82. Tee ohjelma, joka tulostaa halutun määrän Fibonaccin lukuja. (Fibonaccin lukujonon kaksi ensimmäistä lukua ovat mielivaltaisia ja seuraavat ovat aina kahden edellisen summia. Esimerkiksi: 3,5,8,13,21,34,...) Tee ohjelmasta rakenteeltaan selkeä. Käytä funktioita (aliohjelmia). Kiinnitä huomiota muuttujien tarkoituksenmukaiseen käyttöön.

Taulukot

91. Tee ohjelma, joka lukee päätteeltä 10 lukua taulukkoon. Lisäksi ohjelma tulostaa luvut järjestysnumeroineen sekä syöttöjärjestyksessä että käänteisessä järjestyksessä.
92. Tee ohjelma, joka laskee vektoreiden summia. Vektoreita voidaan käsitellä yksiulotteisina taulukkoina, joiden pituus on vektoriavaruuden dimensio (voit ottaa dimensioksi 3).
93. Tee salakirjoitusohjelma. Salakirjoitusperiaate voi olla esimerkiksi Caesarin menetelmä tai salakirjoitusavaimeen perustuva menetelmä.
94. Tee ohjelma, joka lajittelee a) lukuja, b) tekstiä.
95. Tee ohjelma, joka tulostaa siististi 2-ulotteisen desimaalilukutaulukon. Taulukossa on vaikkapa 8 saraketta.
96. Tee ohjelma, joka laskee jonkin polynomifunktion arvon, kun muuttujana on neliömatriisi. Esimerkiksi f(A) = A³ + 2*A² - 3*A + 4*I.

Osoittimet

101. Mikä on osoitinmuuttuja? Missä

Struktuurit

111. Mitä tarkoittaa struktuuri? Mihin sitä käytetään C-ohjelmissa?
112. Määrittele struktuurit paivays ja opiskelija. Tarkoitus on laatia ohjelma, jossa käsitellään opiskelijoiden eräitä henkilötietoja (nimi, syntymäaika, opintojen alkamispäivä, opintolinja, luokka jne).
113. Määrittele muuttuja koneoppilas, joka on edellisen tehtävän mukaista tyyppiä. Millä käskyillä sijoitat muuttujaan halutun opintolinjan? Entä millä käskyllä sijoitat muuttujaan halutun aloituspäivämäärän?
114. koneoppilaat on taulukko, jonka alkioina on 100 muuttujaa tyyppiä opiskelija. Kirjoita komennot, joilla lajittelet taulukon opintojen aloitusvuoden perusteella. Tulosta tiedoista vaikkapa nimi, aloitusvuosi ja syntymävuosi.
115. Tee ohjelma, joka etsii koneoppilaista ne, jotka ovat aloittaneet opintonsa yli 25-vuotiaina.
116. Tee ohjelma, joka laskee kompleksilukujen summia ja tuloja. Määrittele kompleksiluvut struktuurilla, jossa on jäseninä kompleksiluvun reaaliosa ja imaginaariosa.

Tiedostojen käsittely

121. Ohjelmassa halutaan lukea tietoja tiedostosta alku.txt ja lisätä tietoja tiedostoon loppu.txt. Miten nämä tiedostot otetaan käyttöön?
122. Miten tiedoston avaamisen virhetilanteet voitaisiin käsitellä?
123. Ohjelma kirjoittaa tuottamansa tiedot uuteen tiedostoon, jonka nimen käyttäjä antaa. Miten varmistetaan, ettei vahingossa tuhota mitään levyllä jo olevaa tiedostoa?
124. Tee ohjelma, joka salakirjoittaa käyttäjän ilmoittaman tiedoston.
125. Tee ohjelma, joka laskee vokaalien suhteellisen osuuden käyttäjän ilmoittamassa tiedostossa.
126. Eräästä tekstistä halutaan laskea sanojen alussa olevien erilaisten 2-kirjaimisten merkkiyhdistelmien suhteelliset osuudet. Oletetaan, että teksti on tiedostossa xyzzy.txt siten, että jokainen sana on omalla rivillään. Tulokset kirjoitetaan tiedostoon xyzzy.fre seuraavanlaiseksi taulukoksi. Taulukkoon tulee *, jos kyseinen suhteellinen osuus on enemmän kuin tietty alaraja (kokeile esimerkiksi 2 prosenttia). Voit myös tulostaa suhteellisen osuuden todellisen arvon.

        a b c d e f g h i .......
     a  *             * *
     b  *       *       *
     c      *   *
     d          *       *
     e        *   *
     ....
     

127. Tiedostossa ruoat.txt on ruokien nimiä, kukin omalla rivillään. Tiedostossa juomat.txt on juomien nimiä, kukin omalla rivillään. Tee ohjelma, joka yhdistää tiedostot yhdeksi tiedostoksi ateriat.txt, jossa jokainen rivi on muotoa:
     Pihvi ja maito on lyömätön yhdistelmä.
     Miten saisit tekstiin vaihtelua? Tuleeko ongelmia, jos tiedostot ovat eripituiset.