Credite 6
Semestrul de toamnă
Titular de curs: Dr.hab. Iurie Rogojin, Biroul 352 IMI, e-mail: [email protected]
Eligibilitatea: MSc Matematică şi Informatică.
Pre-rechezit: Studii universitare de licenţă (ciclul I) Ştiinţe exacte.
Structura:
Curs teoretic – 30 ore (2 ore săptămînal)
Seminar - 15 ore (1 oră săptămînal)
Activităţi individuale ale studentului – 135 ore
Activităţi formative
Studenţii ascultă un ciclu de lecţii de sinteză, care le va permite
- studierea noţiunilor clasice a le algoritmilor şi modelelor de calcul, evoluţia lor, de modelare;
- studierea şi însuşirea algoritmilor şi modelelor de calcul în baza operaţiilor motivate biologic: splicing, insertion–deletion, sisteme Head, sisteme de calcul membranar.
Conţinutul disciplinei
• Noţiunea de algoritmii, de modelare şi a algoritmului universal. Echivalenţa definiţiilor algoritmilor.
• Noţiune de calcul molecular. Modele de calcul molecular în baza operaţiilor de recombinare a moleculelor şi operaţiilor de inserţie şi de substituţie. Sisteme Head, H sisteme cu „eprubete” (cu n test-tubes), Sisteme TVDH.
• P sisteme. Noţiunile de bază ale sistemelor membranare. Variante de P sisteme. Sisteme tissue.
Bibliografie
1. Jozef Gruska, Foundation of Computing. International Thomson Computer Press, 1997.
2. А.И.Мальцев, Алгоритмы и рекурсивные функции. Москва, Наука, 1986.
3. Gh.Păun, G.Rozenberg, A.Salomaa, DNA Computing, New Computing Paradigms. Springer-Verlag, Heidelberg, 1998.
4. М.Минский, Вычисления и автоматы. – Москва, Мир, 1971.
5. Gh. Paun, Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
6. Ю.Рогожин, Универсальные вычисления, Математические вопросы кибернетики, вып.8, Москва, 1999, с. 147-190.
Evaluarea
Activitatea studentului va fi monitorizată la fiecare tip de activitate şi va fi apreciată prin note. La sfîrşitul cursului va avea loc examenul final (120 min., scris ), care va include un test complex de întrebări la nivel de cunoaştere, integrare şi aplicare a cunoştinţelor. Nota finală se va constitui din reuşita academică demonstrată la lucrările de control (25%), activităţile individuale (25%) şi examenul final (50%).
