<?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>Online algoritmusok</title>
<h2>
<table border="1" cellpadding="3" cellspacing="0" summary="">
          <tr>
          		<td valign="top"><b>1.</b>	tantárgy neve</td>
    					<td><b>Online algoritmusok</b></td>
          </tr>
    			<tr>
    					<td valign="top"><b>2.</b>	kódja</td>
    					<td><b>IMN105 (levelező IML105)</b></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>3.</b>	kreditérték</td>
    					<td>4</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>4.</b>	heti óraszám</td>
    					<td>2+1 (levelező 12+6)</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+gyakorlat/koll + aláírás</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>6.</b>	oktató</td>
    					<td>Csirik János</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>7.</b>	tantárgy tematikája</td>
    					<td>Memóriakezelés (paging) probléma, bélyegző algoritmusok;<br/>
							véletlenített on-line algoritmusok, Yao elv, lapozás algoritmus; <br/>
							on-line lista hozzáférés, determinisztikus és véletlenített algoritmusok;<br/> 
							ütemezési feladatok, lista modell, idő modell; <br/>
							ládapakolás és általánosításai, súlyfüggvénytechnika, alsó korlátok (IP módszer);<br/>
							k-szerver probléma, alsó korlát, algoritmus a fákra , egyéb kiszolgálási feladatok; <br/>
							on-line forgalomirányítás, exponenciális súlyfüggvény technika; <br/>
							on-line nyugtázás feladata; erőforrások kiterjesztése, weblapletöltési probléma;<br/> 
							a versenyképességi analízis általánosításai, egyéb módszerek;<br/>
</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>8.</b>	Ajánlott irodalom</td>
    					<td>
							Dósa György, Imreh Csanád: Online algoritmusok, Typotex Kiadó, 2011. <a href="http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/DOSA_IMREH_ONLINE_ALGORITMUSOK/D%C3%B3sa_Imreh_Online_algoritmusok.pdf">
							Jegyzet letöltése PDF formátumban</a><br/>
							BORODIN, R. EL-YANIV, Online Computation and Competitive Analysis, Cambridge University Press, 1998.<br/>
FIAT, G. J. WOEGINGER (eds), Online algorithms: The State of the Art, Vol. 1442 of Lecture Notes in Computer Science, Springer-Verlag Berlin, Heidelberg, 1998.<br/>
M. X. GOEMANS, Online algorithms, szabadon letölthető jegyzet, http://www-math.mit.edu/~goemans/#notes<br/>
CS. IMREH, Versenyképességi elemzés. Informatikai Algoritmusok II. (szerk. Iványi Antal), ELTE Eötvös Kiadó, 1400-1436. www.inf.u-szeged.hu/~cimreh/onl
</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>9.</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></p>

							</td>
    			</tr>
					<tr>
    					<td valign="top"><b>10.</b>	az igazolás módja a foglalkozásokon és a vizsgán való távollét esetén</td>
    					<td><p></p>
							</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>11.</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>2 (1) zárthelyi dolgozat, a félév elején kihirdetett időpontban és témákból.


 
</p>
							</td>
    			</tr>
					
					<tr>
    					<td valign="top"><b>12.</b>	a félév teljesítésének követelményei</td>
    					<td><p>A dolgozatokból megszerezhető pontszám legalább 50 százalékának elérése, a vizsgán is 50 százalékos teljesítmény.</p>
</td>
    			</tr>
    		
				  <tr>
    					<td valign="top"><b>13.</b> az osztályzat kialakításának módja</td>
    					<td><p>A vizsgán és a zárthelyi dolgozatokban elért pontok összege alapján.

              </p>
              </td>
    			</tr>
					
					
					<tr>
    					<td valign="top"><b>14.</b> a számonkérés során felhasználható segédletek, irodalom listája (ajánlott irodalom)</td>
    					<td><p>Nem használható segédlet</p></td>
    			</tr>
					
					
				</table> 

</h2>




<p></p>

</h1>
</body></doc>



