<?xml version='1.0' encoding='ISO-8859-2'?><!DOCTYPE doc PUBLIC '' 'Text.dtd'><?xml-stylesheet href='trans.xslt' type='text/xsl'?>


<doc language='hu'>
<path>


</path>
<title>DNS számítás </title>
 <body>
  <p><b>Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az <a href="http://www.u-szeged.hu/tanrend">egyetemi tanrendi keresőben </a>találhatók.</b></p>
 
<h1><title>DNS számítás </title>


    </h1>
<h2><title>kódjai: I0164e és I0164g vagy IB0164e és IB0164g</title>


    <h2><title>Felelős tanszék: Számítástudomány Alapjai Tanszék</title>


    <p>Nappali tagozaton:</p>

    <p>  Előadás: heti 2 óra / 5 kredit (I0164e), illetve 4 kredit (IB0164e). Teljesítés módja: Kollokvium.</p>

    <p>  Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja: Aláírás.</p>
		
		<p>  A kurzus felvételének előfeltételei:  Formális nyelvek és szintaktikus
elemzésük vagy Formális nyelvek vagy Számítástudomány alapjai tárgy</p>

        </h2>
<h2><title>Tematika:</title>

<p>A DNS szerkezete, műveletek DNS molekulákkal.
</p><p>Problémák megoldása DNS számítással.
</p><p>Formális nyelvi alapok áttekintése (műveletek nyelvekkel, nyelvtanok, automaták, L-rendszerek, levezetések, nyelvtan rendszerek, univerzális Turing gép és 0-típusú nyelvtan).
</p><p>Formális DNS számítási modellek:
</p><p>Összeragasztó rendszerek definíciója, számítási ereje. A reguláris, lineáris és rekurzívan felsorolható nyelvek jellemzése összeragasztó rendszerekkel.
</p><p>A Watson-Crick komplementaritás és automata. WK nyelvcsaládok közötti összefüggések. A rekurzívan felsorolható nyelvek WK jellemzése.
</p><p>Beszúró-törlő rendszerek.
</p><p>Szétvágó-összeillesztő (splicing) rendszerek.
</p><p>Kiterjesztett H-rendszer és generatív ereje. Egyszerű H-rendszerek. H-rendszerekre vonatkozó univerzalitási tételek.
</p>
    
    </h2>
<h2><title>Ajánlott irodalom:</title>


    <ul>
      <li>
        <p>G. PAUN, G. ROZENBERG, A. SALOMAA, DNA Computing, Springer-Verlag, 1998.</p>
      </li>

      <li>
        <p>MARTYN AMOS, Theoretical and Experimental DNA Computation, Springer-Verlag, 2005.</p>
      </li>

          </ul>

    </h2>
<h2><title>A kurzus teljesítésének feltételei:</title>

<h3><title>Nappali:</title>
 <p>A gyakorlat és a vizsga csak azonos tanulmányi félévben teljesíthetők. Korábbi gyakorlati teljesítmény nem vehető figyelembe és a gyakorlat kötelező látogatása alól sem mentesít.</p>
 <p>A kurzusok teljesítéseinek értékelése pontozás alapján történik. Maximálisan összegyűjthető pontszám 100, amelyből a gyakorlaton 40-et, a vizsgán 60-at lehet megszerezni.</p>
 <p>A gyakorlat teljesítésének (az aláírás megszerzése) feltételei:</p>
 <p>A gyakorlat látogatása kötelező. Egynél több igazolatlan hiányzás (ami nem eshet a zárthelyi dolgozatírások időpontjába) esetén a gyakorlat nem teljesített. Igazolt hiányzás esetén az igazolását a hallgató köteles a hiányzást követő első gyakorlaton bemutatni az oktatónak.</p>
<p>Amennyiben a hallgató igazoltan többet hiányzott, mint az adott kötelező foglalkozásra megállapított 6 heti összes óraszám, pótlásnak helye nincs, a tantárgy nem teljesített.</p>
  <p>2 zárthelyi dolgozat sikeres megírása, amelyek időpontjainak kihirdetése az első gyakorlaton történik. A zárthelyi dolgozat témaköre a gyakorlaton és az előadáson a dolgozatírást megelőző hétig elhangzott anyagból kerül ki. Dolgozatonként a maximális pontszám 20. A dolgozat sikeres, ha az elért pontszám legalább 6. Csak egy sikertelen dolgozat javítható az első gyakorlaton kihirdetett időpontban. Sikeres dolgozat nem javítható. A javító dolgozat témaköre a sikertelen dolgozatéval azonos. A legalább 30%-ra megírt javító dolgozat minősül sikeresnek és a pontszáma 6. Az igazolt hiányzás miatti dolgozatírás pótlása a javító dolgozatírással együtt történik. Az ilyen dolgozatok témaköre és értékelése megegyezik a pótolandó dolgozatéval.<br />
A gyakorlat csak sikeres vizsga esetén teljesített aláírással.</p> 
 <p>A vizsga (kollokvium) teljesítésének feltételei:</p>
 <p>Csak az a hallgató vizsgázhat az ETR-ben meghirdetett vizsganapokon, aki a gyakorlaton a fentiek szerint meghatározott módon legalább 12 pontot gyűjtött, érvényes jelentkezése van az adott vizsganapra az ETR-ben, bemutatja a vizsgán az ETR-ből nyomtatott kurzusteljesítési lapot és a leckekönyvét /diákigazolványát.<br /> 
Az előre kiadott tételekből a vizsgáztató által kiválasztott 2 tételt kell sikeresen kidolgozni. Tételenként 30 a maximális pontszám. Sikeres a tétel kidolgozása, ha a kapott pontszám legalább 9.</p>
 <p>A kollokvium érdemjegyének meghatározása a gyakorlaton és a vizsgán a fenti feltételeket kielégítő szerzett pontok összege alapján történik a következő ponthatárok szerint:
 <ul>
<li>0 - 29 pont : elégtelen (1)</li>
 <li>30 - 49 pont : elégséges (2)</li>
 <li>50 - 69 pont : közepes (3)</li>
 <li>70 - 84 pont : jó (4)</li>
 <li>85 - 100 pont : jeles (5)</li>
</ul></p>
 <p>Vizsgáról való hiányzásra vonatkozó szabályozás:</p>
  <p>A TVSZ 13.4. pontja szerint "a vizsgáról való nem engedélyezett távolmaradás elhasznált vizsgaalkalomnak minősül, mellyel a lehetséges vizsgaismétlések számát csökkenteni kell".</p> 
 <p>Vizsgáról való hiányzás igazolásával a hallgatónak a vizsgáztató oktatóhoz kell fordulni.</p>
 <p>Sikeres kollokviumot javító vizsga teljesítésének feltételei:</p>
 <p>Sikeres vizsga megismétlésére a TVSZ. 15. pontjában leírtak érvényesek. A sikeres vizsgát javító vizsga ekkor két részből áll. Egyik rész a gyakorlat témakörére épülő feladatsor sikeres megoldása. Ennek maximális pontszáma 40 és a feladatsor megoldása akkor sikeres, ha legalább 12 pontos. Másik rész az előre kiadott tételekből a vizsgáztató által kiválasztott 2 tétel sikeres kidolgozása. Tételenként 30 a maximális pontszám. Sikeres a tétel kidolgozása, ha a kapott pontszám legalább 9. A kollokvium érdemjegyének meghatározása a sikeresen kidolgozott 2 tételre és a feladatsorra kapott pontszámok összege alapján történik a ponthatárok szerint.</p>
</h3>
</h2>

</h2>
<p></p>
</body></doc>


