<?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>Tantárgyi követelmények</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>Kombinatorikus optimalizálás</title>
 
 
 
  <h2>
 <title>Nappali tagozaton:</title>
	<table border="1" cellpadding="3" cellspacing="0" summary="">
          <tr>
          		<td valign="top"><b>1.</b>	tantárgy neve</td>
    					<td><b>Kombinatorikus optimalizálás (nappali)</b></td>
          </tr>
    			<tr>
    					<td valign="top"><b>2.</b>	kódja</td>
    					<td><b>kódja/kódjai: I953e01, I953g01</b></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>3.</b>	kreditérték</td>
    					<td>Előadás: 5 kredit. Gyakorlat: 0 kredit</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>4.</b>	heti óraszám</td>
    					<td>Előadás: heti 2 óra; Gyakorlat: heti 1 óra)</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>5.</b>	tantárgy típusa és értékelés módja 
    					(előadás/gyakorlat/lab. gyakorlat/szeminárium); (Koll./gyak. jegy/aláírás)</td>
    					<td>Előadás: heti 2 óra / 5 kredit. Teljesítés módja: Kollokvium.
							Gyakorlat: heti 1 óra / 0 kredit. <br/>
							Teljesítés módja: Aláírás.</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>6.</b>	felelős oktató vagy tanszék neve</td>
    					<td>Alkalmazott informatikai tanszék</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>7.</b>	a foglalkozásokon való részvétel követelményei és a távolmaradás pótlásának lehetősége</td>
    					<td><p>A gyakorlatok látogatása kötelező, aki a félév óraszámának 50%-ánál többet hiányzik, az nem teljesítette a gyakorlatot</p>
</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>8.</b>	az igazolás módja a foglalkozásokon és a vizsgán való távollét esetén</td>
    					<td><p>Nincs ilyen követelmény.</p></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>9.</b>	a félévközi ellenőrzések 
    					(beszámolók, zárthelyik) száma, témaköre és időpontja, 
    					pótlásuk és javításuk lehetősége</td>
    					<td><p>A szemeszter során négy darab 5 kérdésből álló tesztjellegű röpdolgozat megíratására kerül sor, a dolgozatok 
							5 pontosak, így az elérhető maximális pontszám 20. Aki a 20 pontból 
							nem ér el legalább 10 pontot a gyakorlatot nem teljesítette. A tesztek 
							megírásának időpontjai az első gyakorlaton kerülnek kihirdetésre.</p>
							
							<p>A szemeszter során a gyakorlatvezető feladatokat ad ki otthoni megoldásra. 
							Az otthoni munkára kiadott feladatok száma 4, az egyes feladatokkal maximum 10 
							pontot lehet szerezni, így az otthoni munkával elérhető pontok maximális száma 40. 
							Aki a feladatokból nem ér el legalább 20 pontot a gyakorlatot nem teljesítette. 
							A feladatok kiosztásának és beadásának időpontjai az első gyakorlaton kerülnek 
							kihirdetésre. </p>
							
							<p>Tudásfelmérő dolgozat: Megírása nem kötelező. A 10 feladatot (definíciók megadása, 
							algoritmusok ismertetése, egyszerűbb állítások igazolása) tartalmazó felmérő 
							dolgozat a szemeszter végén kerül megíratásra, feltéve, ha a kis dolgozatokból 
							és az otthoni munkából sikerült a minimálisan szükséges pontszámot megszerezni. </p>
							
							<p>Feladatonként 4 pont szerezhető, így a maximálisan elérhető pontszám 40.  Aki a 40 pontból 
							megszerez legalább 28 pontot annak, a vizsga részteljesítésre ezt a pontszámot megajánljuk. </p>
							
							<p>A negyedik teszt megírása utáni gyakorlaton van lehetőség egy újabb teszt megírására,
							 amellyel szerzett pontszám bármelyik korábbi teszt pontszámával kicserélhető. Legfeljebb 
							 egy otthoni feladat pontszámát (10 pont) lehet megszerezni egy, a szemeszter során kért 
							 és kapott probléma számítógépes megoldásával, ha ezt az elemzést írásban, a rendes 4. 
							 otthoni feladat beadásának határidejéig benyújtják. Ebben az esetben az ezzel megszerzett 
							 pontszám kicserélhető bármelyik korábbi otthoni feladat pontszámával. Vizsga utóvizsgával
							  javítható.

              </p></td>
    			</tr>
					<tr>
    					<td valign="top"><b>10.</b>	a félév teljesítésének követelményei</td>
    					<td><p>L. fent a gyakorlat aláírásának feltételeit. Azoknak, akik a gyakorlaton a tesztekből 
							legalább 10, míg az otthoni munkával legalább 20 pontot szereztek érdemes vizsgára jelentkezni. 
							Ha a vizsgán szerzett pontszám legalább 20, akkor a három részteljesítésből szerzett 
							összpontszám alapján alakul ki a tárgy érdemjegye.
</p></td>
</tr>
    			<tr>
    					<td valign="top"><b>11.</b>	az osztályzat kialakításának módja</td>
    					<td><p>0-49 pont (elégtelen), 50-59 pont (elégséges), 60-69 pont (közepes), 70-79 pont (jó), 80-100 pont (jeles).</p></td>
	</tr>
  <tr>
    	<td valign="top"><b>12.</b>	a számonkérés során felhasználható segédletek, irodalom listája (ajánlott irodalom)</td>
    	
			<td><p>
							A tesztek írásakor és a vizsgán nem használható segédeszköz.
							Az otthoni feladatok megoldása önállóan történik, a szakirodalom és esetleg 
							számítógép használatával.</p>

							<p>Tematika:</p>
              <ul>
              <li>Hálózatok. Legrövidebb utak.
              </li><li>Multiterminális hálózatok. 
              </li><li>Folyam problémák. 
              </li><li>Branch-and-Bound eljárás. 
              </li><li>B &#38; B alkalmazások:<br/> 
                o	korlátos egészértékű lineáris programozási feladat, <br/>
              	o	utazó ügynök probléma, <br/>
              	o	halmazlefedési feladat. 
              </li><li>Utazó ügynök heurisztikák. 
              </li><li>Kiszolgálási feladatok: <br/>
              o	p-medián probléma, <br/>
              o	p-center probléma, <br/>
              o	kvadratikus hozzárendelési feladat. 
              </li><li>Ütemezési problémák. 
							</li>
              </ul>

<p>Ajánlott irodalom:</p>
<ul>
<li>Maros István: Operációkutatás informatikusoknak, Typotex Kiadó, 2011. <a href="http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/masodikreszlet/maros_operaciokutatas.pdf">
Jegyzet letöltése PDF formátumban</a></li> 
<li>Evans, J. R., E. Minieka, Optimization Algorithms for Networks and Graphs , Marcel Dekker Inc. New York, 1992. 
</li><li>Imreh B., Imreh Cs., Kombinatorikus optimalizálás, Novodat Bt., Győr, 2005.
</li><li>Imreh, B., Kombinatorikus optimalizálás, NOVADAT , Győr, 2001.
</li>
</ul>

					</td>
    			</tr>
    		</table>
</h2>
  







<h2>
 <title>Levelező tagozaton:</title>
	<table border="1" cellpadding="3" cellspacing="0" summary="">
          <tr>
          		<td valign="top"><b>1.</b>	tantárgy neve</td>
    					<td><b>Kombinatorikus optimalizálás (levelező)</b></td>
          </tr>
    			<tr>
    					<td valign="top"><b>2.</b>	kódja</td>
    					<td><b>kódja/kódjai: IL953e01, IL953g01</b></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>3.</b>	kreditérték</td>
    					<td>Előadás: 5 kredit. Gyakorlat: 0 kredit</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>4.</b>	heti óraszám</td>
    					<td>Előadás: össz.: 14 óra; Gyakorlat: össz.: 10 óra</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>5.</b>	tantárgy típusa és értékelés módja 
    					(előadás/gyakorlat/lab. gyakorlat/szeminárium); (Koll./gyak. jegy/aláírás)</td>
    					<td>Előadás: összesen 14 óra / 5 kredit. Teljesítés módja: Kollokvium.<br/>
							Gyakorlat: összesen 10 óra / 0 kredit. Teljesítés módja: Aláírás.
							</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>6.</b>	felelős oktató vagy tanszék neve</td>
    					<td>Alkalmazott informatikai tanszék</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>7.</b>	a foglalkozásokon való részvétel követelményei és a távolmaradás pótlásának lehetősége</td>
    					<td><p>Nincs ilyen követelmény. </p>
</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>8.</b>	az igazolás módja a foglalkozásokon és a vizsgán való távollét esetén</td>
    					<td><p>Nincs ilyen követelmény.</p></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>9.</b>	a félévközi ellenőrzések 
    					(beszámolók, zárthelyik) száma, témaköre és időpontja, 
    					pótlásuk és javításuk lehetősége</td>
    					<td><p>A szemeszter során három darab 5 kérdésből álló tesztjellegű röpdolgozat megíratására kerül sor, a 
							dolgozatok 10 pontosak, így az elérhető maximális pontszám 30. Aki a 30 pontból nem ér el legalább 15 pontot 
							a gyakorlatot nem teljesítette. A tesztek megírásának időpontjai az első gyakorlaton kerülnek kihirdetésre.</p>
							
							<p>A szemeszter során a gyakorlatvezető feladatokat ad ki otthoni megoldásra. Az otthoni munkára kiadott feladatok 
							száma 3, az egyes feladatokkal maximum 10 pontot lehet szerezni, így az otthoni munkával elérhető pontok maximális 
							száma 30. Aki a feladatokból nem ér el legalább 15 pontot a gyakorlatot nem teljesítette. A feladatok 
							kiosztásának és beadásának időpontjai az első gyakorlaton kerülnek kihirdetésre. </p>
							
							<p>Tudásfelmérő dolgozat: Megírása nem kötelező. A 10 feladatot (definíciók megadása, algoritmusok ismertetése, 
							egyszerűbb állítások igazolása) tartalmazó felmérő dolgozat a szemeszter végén kerül megíratásra, feltéve, 
							ha a kis dolgozatokból és az otthoni munkából sikerült a minimálisan szükséges pontszámot megszerezni. </p>
							
							<p>Feladatonként 4 pont szerezhető, így a maximálisan elérhető pontszám 40.  Aki a 40 pontból megszerez legalább 
							28 pontot annak, a vizsga részteljesítésre ezt a pontszámot megajánljuk. </p>
							
							<p>A harmadik teszt megírása utáni gyakorlaton van lehetőség egy újabb teszt megírására, amellyel 
							szerzett pontszám bármelyik korábbi teszt pontszámával kicserélhető. Legfeljebb egy otthoni 
							feladat pontszámát (10 pont) lehet megszerezni egy, a szemeszter során kért és kapott probléma 
							számítógépes megoldásával, ha ezt az elemzést írásban, a rendes 3. otthoni feladat beadásának 
							határidejéig benyújtják. Ebben az esetben az ezzel megszerzett pontszám kicserélhető bármelyik 
							korábbi otthoni feladat pontszámával. Vizsga utóvizsgával javítható.


              </p></td>
    			</tr>
					<tr>
    					<td valign="top"><b>10.</b>	a félév teljesítésének követelményei</td>
    					<td><p>L. fent a gyakorlat aláírásának feltételeit. Azoknak, akik a gyakorlaton a tesztekből legalább 15, 
							míg az otthoni munkával legalább 15 pontot szereztek érdemes vizsgára jelentkezni. Ha a vizsgán szerzett 
							pontszám legalább 20, akkor a három részteljesítésből szerzett összpontszám alapján alakul ki a tárgy érdemjegye.
</p></td>
</tr>
    			<tr>
    					<td valign="top"><b>11.</b>	az osztályzat kialakításának módja</td>
    					<td><p>0-49 pont (elégtelen), 50-59 pont (elégséges), 60-69 pont (közepes), 70-79 pont (jó), 80-100 pont (jeles).</p></td>
	</tr>
  <tr>
    	<td valign="top"><b>12.</b>	a számonkérés során felhasználható segédletek, irodalom listája (ajánlott irodalom)</td>
    	
			<td><p>
							AA tesztek írásakor és a vizsgán nem használható segédeszköz.
							Az otthoni feladatok megoldása önállóan történik, a szakirodalom és esetleg számítógép használatával.
</p>

							<p>Tematika:</p>
              <ul>
              <li>Hálózatok. Legrövidebb utak.
              </li><li>Multiterminális hálózatok. 
              </li><li>Folyam problémák. 
              </li><li>Branch-and-Bound eljárás. 
              </li><li>B &#38; B alkalmazások:<br/> 
                o	korlátos egészértékű lineáris programozási feladat, <br/>
              	o	utazó ügynök probléma, <br/>
              	o	halmazlefedési feladat. 
              </li><li>Utazó ügynök heurisztikák. 
              </li><li>Kiszolgálási feladatok: <br/>
              o	p-medián probléma, <br/>
              o	p-center probléma, <br/>
              o	kvadratikus hozzárendelési feladat. 
              </li><li>Ütemezési problémák. 
							</li>
              </ul>

<p>Ajánlott irodalom:</p>
<ul>
<li>Maros István: Operációkutatás informatikusoknak, Typotex Kiadó, 2011. <a href="http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/masodikreszlet/maros_operaciokutatas.pdf">
Jegyzet letöltése PDF formátumban</a></li> 
<li>Evans, J. R., E. Minieka, Optimization Algorithms for Networks and Graphs , Marcel Dekker Inc. New York, 1992. 
</li><li>Imreh B., Imreh Cs., Kombinatorikus optimalizálás, Novodat Bt., Győr, 2005.
</li><li>Imreh, B., Kombinatorikus optimalizálás, NOVADAT , Győr, 2001.
</li>
</ul>

					</td>
    			</tr>
    		</table>
</h2>



   
</h1>
<p></p>
</body></doc>


