Odota...
Wait...
Korppi-järjestelmän toimintoja Korppi

11.23.0

Kirjaudu sisään järjestelmään!
20.11.2017 09:57

TIEA241 Automaatit ja kieliopit, 5 op [kotisivu]

Tietojenkäsittelytieteiden laitos, Tietotekniikan laitos

Tiedotus:
Kurssille ei voida ilmoittautua, koska se on jo vanhennettu.
Kurssin ilmoittautumisaika päättyi 11.1.15 klo 12:00.

Yleisiä tietoja

Kotisivu: http://optima.discendum.com/
Alkaa - päättyy: 21.1.15 - 1.4.15
Ilmoittautumisaika: 19.6.14 klo 0:00 - 11.1.15 klo 12:00
Ilmoittautuminen täytyy vahvistaa välillä 04.01.2015 - 11.01.2015.
Ilmoittautuminen voidaan perua 18.1.2015 klo 12:00 mennessä.
Opettaja(t): Professori Ismo Hakala (ismo.hakala@jyu.fi)
Koulutussuunnittelija Elina Mäkitalo (elina.makitalo@chydenius.fi)
Laajuus: 5 op
Kielet: opetuskielet: suomi; suorituskielet: suomi
Ilmoittautuneita: 87
Organisaatiot:Informaatioteknologian tiedekunta (ITK), Tietojenkäsittelytieteiden laitos (TKTL), Tietotekniikan laitos (TTL)
Ajankohtaista:

Kurssi järjestetään yhteistyössä Kokkolan yliopistokeskus Chydeniuksen kanssa. Kurssi alkaa tammikuussa 2015. Kaikki opetus (luennoisija professori Ismo Hakala) videoidaan, joten on katsottavissa oman aikataulun mukaisesti. Lisätietoja kurssista ja käytänteistä tulee vielä lisää myöhemmin.

Sisältö:

Sisältöä lyhyesti: Äärelliset automaatit ja säännölliset kielet, kieliopit ja kontekstittomat kielet, pinoautomaatti, rekursiivisesti etenevä jäsentäminen, kontekstiset ja rajoittamattomat kieliopit, Turingin koneet.

 

Esitiedot:
  • Ohjelmointi 1 ja 2
  • Algoritmit 1 ja 2
  • Suositellaan lisäksi (Matematiikan) Approbatur 3 tai Johdatus diskreettiin matematiikkaan
Opetusmuodot:

Videoluennot, ohjatut harjoitukset, itsenäisiä tehtäviä.

Suoritustavat:

Välikokeet tai tentti.

Kurssin työmäärä:

Työmäärä vaihtelee opiskelijakohtaisesti riippuen mm. ennakkotaidoista ja opiskelutottumuksista.

Aikataulu:

HUOM! Aikataulu on "ylibuukattu" luentojen osalta eli siihen on laitettu ylimääräisiä tunteja/kertoja. Tunnit, joita ei pidetä, pyritään ilmoittamaan hyvissä ajoin.

Pidettävät määrät: Luennot (32 h) ja harjoitukset (16 h).

ke                         21.1.                    14.00 - 15.45  

pe                         23.1.                    14.00 - 15.45                                             

ke                         28.1.                    14.00 - 15.45  

pe                         30.1.                    14.00 - 15.45                                                                          

ke                         4.2.                      14.00 - 15.45  

pe                         6.2.                      14.00 - 15.45  

                                                         16.00 - 17.30     1. harjoitukset                                                                            

ke                         11.2.                    14.00 - 15.45 

pe                         13.2.                    14.00 - 15.45                                                                                     

ke                         18.2.                    14.00 - 15.45  

pe                         20.2.                    14.00 - 15.45  

                                                         16.00 - 17.30     2. harjoitukset                                                     

ke                         4.3.                      14.00 - 15.45  

pe                         6.3.                      14.00 - 15.45  

                                                         16.00 - 18.15     3. harjoitukset                                                                         

ke                         11.3.                    14.00 - 15.45  

pe                         13.3.                    14.00 - 15.45                                                                                    

ti                           17.3.                    17.00 - 20.00     1. välikoe

ke                         18.3.                    14.00 - 15.45  

pe                         20.3.                    14.00 - 15.45  

                                                         16.00 - 18.15     4. harjoitukset                                                                                  

ke                         25.3.                    14.00 - 15.45  

pe                         27.3.                    14.00 - 15.45                                                                                      

ke                         1.4.                      14.00 - 15.45  

                                                         16.00 - 18.15     5. harjoitukset                                                                                  

ke                         8.4.                      14.00 - 15.45  

                                                         16.00 - 18.15     6. harjoitukset                                                                                

ti                           14.4.                    17.00 - 20.00     2. välikoe TAI Lopputentti

                                                                                    

ti                           12.5.                    17.00 - 21.00     1. UUSINTATENTTI

ti                           9.6.                      17.00 - 21.00     2. UUSINTATENTTI

Kirjallisuus:

Kirjallisuus (tarkemmin kurssisivustolla):

  • Sipser: Introduction to the Theory of Computation (3nd international ed). Thompson 2006. ISBN 0-619-32764-2.
  • Aho, Lam, Sethi, Ullman: Compilers – Principles, Techniques, & Tools (2nd ed). Addison Wesley 2007. ISBN 0-321-48681-1.

Lisälukemista halukkaille:

  • Hopcroft, Motwani, Ullman: Introduction to Automata Theory, Languages and Computation (3rd ed). Pearson 2007. ISBN 0-321-47617-4.
  • Orponen: Laskennan teoria, luentomoniste.

[Tiivistä opetusryhmien aika- ja paikkatiedot]

Tentti [ryhmien tarkat tiedot ja ilmoittautuminen]

Tentti 12.6.2015 (2. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 9, maksimi 200
ilm.aika: 15.5.2014 00:00 - 8.6.2015 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 2, Ag Auditorio 324pe12.6.201512:00-16:00Hakala, MäkitaloTapahtuman tiedot
Tentti 20.5.2015 (1. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 9, maksimi 200
ilm.aika: 15.5.2014 00:00 - 15.5.2015 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 2, Ag Auditorio 321ke20.5.201516:00-20:00Hakala, MäkitaloTapahtuman tiedot
Tentti 25.9.2015 (3. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 7, maksimi 200
ilm.aika: 15.5.2015 00:00 - 21.9.2015 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 2, Ag Auditorio 339pe25.9.201512:00-16:00Hakala, MäkitaloTapahtuman tiedot

Välikoe [ryhmien tarkat tiedot ja ilmoittautuminen]

Välikoe 1 [tenttiin ilmoittautuminen]; ilmoittautuneita 42, maksimi 200
ilm.aika: 19.6.2014 00:00 - 11.1.2015 12:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 312ti17.3.201517:00-20:00Hakala, MäkitaloKurssin välikoeTapahtuman tiedot
Välikoe 2 [tenttiin ilmoittautuminen]; ilmoittautuneita 28, maksimi 100
ilm.aika: 8.4.2015 00:00 - 13.4.2015 18:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1-16ti14.4.201516:00-19:00Hakala, MäkitaloSalina Ag Aud1 Martti Ahtisaari -saliTapahtuman tiedot

Luentotentti [ryhmien tarkat tiedot ja ilmoittautuminen]

Lopputentti [tenttiin ilmoittautuminen]; ilmoittautuneita 9, maksimi 100
ilm.aika: 8.4.2015 00:00 - 13.4.2015 18:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali16ti14.4.201516:00-20:00Hakala, MäkitaloTapahtuman tiedot