<?xml version="1.0" encoding="ISO-8859-2"?>
<!DOCTYPE doc PUBLIC '' 'Text.dtd'>
<?xml-stylesheet href="trans.xslt" type="text/xsl"?> 
<doc file='starten.xml' language='hu'>
<path>


</path>
<title>Válogatott fejezetek az operációkutatásból</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>Válogatott fejezetek az operációkutatásból</title>

<h2><title>kódja/kódjai: I027 PTM</title>
</h2>

<h2><title>Felelős tanszék: Alkalmazott Informatika Tanszék</title>


<p><b>Nappali tagozaton:</b><br />
	Előadás: heti 2 óra / 5 kredit. Teljesítés módja: Kollokvium.<br />
	Gyakorlat: heti 1 óra / 0 kredit.
</p>

<p>A kurzus felvételének előfeltételei:-</p>

<p>Az előadás látogatása nem kötelező, a gyakorlaté igen. Hiányozni hivatalos igazolással lehet 
(orvos, önkormányzat, rendőrség, egyéb hivatalos szervezet) ez a hiányzás időtartama utáni első 
órán bemutatandó. Az esetleges pótlás az elmulasztott foglalkozások anyagából történhet; ez 
magában foglalja az önálló munkát, röpdolgozatot stb.</p>
</h2>
<h2><title>Tematika:</title>

<ul>
 <li>Nim típusú játékok, általánosított Slither, Lehman tétele</li>
 <li>Pozíciós játékok (hex, Shannon-féle kapcsoló játék, az amőba változatai)</li>
 <li>Párosítások, Hales-Jewett tétel, Ramsey és van der Waerden játékok</li>
 <li>A súlyfüggvény módszer, Erdős-Selfridge tétel és általánosításai</li>
 <li>Gráfokon értelmezett játékok, Hamilton kör, fokszám és átmérő játék</li>
 <li>Játékok felgyorsított és újrafelhasznált változatai</li>
</ul>
</h2>

<h2><title>Ajánlott irodalom:</title>

<ul>
 <li>Pluhár András, Kombinatorikus játékok, jegyzet, letölthető: <a href="http://www.inf.u-szeged.hu/~pluhar">
 www.inf.u-szeged.hu/~pluhar</a> oldalról </li>
 <li>József Beck, Positional games, Combinatorics, Probability and Computing (2005) 14, 649-696.</li>
</ul>
</h2>

<h2><title>A kurzus teljesítésének feltételei:</title>

<h3><title>Nappali:</title>
<p>Az évközi munka része 4 röpdolgozat tetszőleges gyakorlaton, pótlásuk/javításuk a 
vizsgaidőszak kezdetéig lehetséges. Értékük az osztályzatban 20%.  Kötelező esszé vagy 
cikkismertetés 4-5 oldal terjedelemben, címlap, problémafelvetés, megoldási javaslatok (esetleg program), 
irodalomjegyzék. Az értékelésben a súlya 40%. Szóbeli vizsga a vizsgaidőszakban, súlya 40%. 
Minden értékelésnél legalább 30%, összesen, pedig 50% kell az elégséges jegyhez.</p>
<p>A számonkérések során segédeszköz nem használható.</p> 

</h3>
</h2>
</h1>
<p></p>
</body></doc>


