 Ti5212200 - TIETORAKENTEET JA C-KIELI - 5 op |
| Luennoitsija: | Lehtori Satu Alaoutinen |
| Tavoitteet: | Valmius yleisimpien tietorakenteiden ja niiden käsittelyalgoritmien soveltamiseen ohjelmointitehtävissä C-kielellä. |
| Sisältö: | Johdatus C-ohjelmointiin. Abstraktit tietorakenteet lista, pino, jono, puu ja graafi sovelluksineen. Toteutukset taulukkoina ja osoittimilla. Haku- ja lajittelualgoritmeja. Hajakoodaus. Algoritmien
aikakompleksisuusanalyysi. Rekursiiviset peruutusalgoritmit. |
| Esitiedot: | Ti5210210 Ohjelmoinnin perusteet A: ohjelmointiprojektit hyväksytty. |
| Kirjallisuutta: | Sedgewick, R.: Algorithms in C, Addison-Wesley, 1990.
Korpela, J., Larmela, T.: C-ohjelmointikieli, OtaDATA, 1992. Wirth, N.: Algorithms + Data Structures = Programs, Prentice-Hall, 1986. Aho, A.V., Hoprcroft, J.E., Ullman, J.D.: Data Structures and Algorithms, Addison-Wesley, 1985. Pidempi lista kirjallisuutta-linkin takana. |
| Luennot: | 42 |
| Ajat ja paikat: | Luennot torstaisin 14 - 17 salissa 2310. |
| Demoluennot: | |
| Ajat ja paikat: | Ei erillisiä demoluentoja. Demoja esitetään luennon aikana. |
| Harjoitukset: | |
| Ajat ja paikat: | Harjoitukset mikroluokassa: Maanantai 12-14 6325 Maanantai 14-16 6325 Tiistai 10-12 6325 (Keskiviikko 8-10 6325 peruttu) Keskiviikko 10-12 6325 Keskiviikko 16-18 6428 Perjantai 10-12 6325 Ilmoittautuminen ryhmiin Titen ilmoitustaululla. Harjoitukset alkavat 16.1. |
| Harjoitustyöt: | 2 kappaletta. |