<?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>Elemi algoritmusok</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>Elemi algoritmusok</title>


    <h2><title>kódja/kódjai:I307</title>


    </h2>
<h2><title>Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék</title>


    <p>Nappali tagozaton:</p>

    <p>Előadás: heti 2 óra / 5 kredit. Teljesítés módja:
    Kollokvium.</p>

    <p>Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja:
    Aláírás.</p>

    <p><b>
A kurzus felvételének előfeltételei</b>
: Algoritmusok és adatszerkezetek I.</p>

<p><b>Előadás anyaga</b>: /pub/elemialg, Windows munkaállomásokon: P: \elemialg\ könyvtárban,</p>

 <p>Távoli elérés sftp-vel: ftp.cab.u-szeged.hu</p>

  <p><b>Követelmények</b>: szamker.pdf</p>

 <p> <b>Tematika</b>: tematika.pdf</p>

 <p>A pub könyvtárban elérhető anyagok:</p>

 <p>Nyomtatható változat: ni.pdf (i = 1, . . .) állományokban.</p>

 <p>Vetíthető változat: vi.pdf (i = 1, . . .) állományokban.</p>

  </h2>
<h2><title>Tematika:</title>


    <ul>
      <li>Kombinatorikus feladatok</li>
      <li>Mohó stratégiával megoldható feladatok</li>
      <li>Dinamikus programozási feladatok</li>
      <li>Geometriai algoritmusok</li>
      <li>Visszalépéses keresés</li>
      <li>Interaktív feladatok</li>
      <li>Elemi gráfalgoritmusok</li>
    </ul>

    </h2>
<h2><title>Ajánlott irodalom:</title>


    <ul>
      <li>T. H. Cormen, C. E. Leiserson, R.L. Rivest: Algoritmusok, Műszaki Könyvkiadó, 2003.</li>
      <li>T. H. Cormen, C. E. Leiserson, R.L. Rivest, C. Stein: Új algoritmusok, Scolar Kiadó, 2003.</li>
      <li>D. E. Knuth: A számitógépprogramozás művészete, 1. Kötet, Műszaki Könyvkiadó, 1988. D.</li>
      <li>E. Knuth: A számitógépprogramozás művészete, 3. Kötet, Műszaki Könyvkiadó, 1990.</li>
      <li>Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok, Tipotex, 1998.</li>
      <li>Programozási versenyfeladatok tára (1985-1994), NJSzT, Budapest, 2002</li>
      <li>Programozási versenyfeladatok tára (1995-1999), NJSzT, Budapest, 2005</li>
      <li>Programozási versenyfeladatok tára (2000-2004), NJSzT, Budapest, 2005</li>
    </ul>
    </h2>
<h2><title>A kurzus teljesítésének feltételei:</title>
<ol>
<li>Évközi számonkérés</li>
<ul>
<li>Elérhető maximális pontszám:100.</li>
</ul>
<p>1.a. Gyakorlaton teljesítendő írásbeli dolgozat a 12. gyakorlaton.
<ul>
<li>Elérhető maximális pontszám: 52.</li>
<li>Teljesítendő minimális pontszám: 20.</li>
</ul></p>
<p>1.b. Egy egyénileg megoldandó programozási feladat.
<ul>
<li>Elérhető maximális pontszám: 48.</li>
<li>Teljesítendő minimális pontszám: 24.</li>
</ul></p>
<li>Kollokvium.</li>
<ul>
<li>Elérhető maximális pontszám: 100.</li>
<li>Teljesítendő minimális pontszám: 30.</li>
</ul>
<li>Teljesítendő minimális összpontszám (1+2 összege): 100.</li>
</ol>

    <p><b>Megjegyzések.</b></p>

    <ul>
      <li>
        <p>Aki az (1.a) feltételt nem teljesíti, az a vizsgaidőszak 1. hetében javító dolgozatot írhat. A hallgató csak akkor jelentkezhet kollokviumra, ha a javító dolgozattal megszerezhető max. 32 pontból min. 16 pontot teljesít. A javító dolgozattal szerzett pont nem számít be sem az (1.a) részbe, sem az összpontszámba.</p>
      </li>

      <li>
        <p>A benyújtott programot 16 tesztesetre futtatják. Minden tesztesetre max. 3 pont jár, ha a futási idő nem nagyobb a feladatleírásban kitűzött időlimitnél, és az eredmény helyes. Van javítási lehetőség, de a programot legfeljebb 10-szer lehet benyújtani.</p>
      </li>

      <li>
        <p>Határidő: május 10. 24:00.</p>
      </li>
    </ul>

<p><b>Érdemjegy</b></p>

<ul>
<li>175 - 200 jeles (5)</li>
<li>150 - 174 jó (4)</li>
<li>125 - 149 közepes (3)</li>
<li>100 - 124 elégséges (2)</li>
<li>0 - 99 elégtelen (1)</li>
</ul>

<p></p>		
		
</h2>
</h1>
</body></doc>


