Algoritmuselmélet - PPZH, 2013.05.23. - Laptörténet

Rohamcsiga: /* 2. Feladat (Van megoldás) */

2014-05-25T20:57:13Z

2. Feladat (Van megoldás)

← Régebbi változat		A lap 2014. május 25., 22:57-kori változata
71. sor:		71. sor:
	<td>3</td>		<td>3</td>
	<td>végtelen</td>		<td>végtelen</td>
	<td>4</td>		<td>3</td>
	</tr>		</tr>
	</table>		</table>

Rohamcsiga, 2014. május 25., 20:55-n

2014-05-25T20:55:54Z

@@ 33. sor: / 33. sor: @@
 }}
-===2. Feladat===
+===2. Feladat (Van megoldás) ===
-TODO
+Távmunkában fogunk dolgozni mostantól n napon át. Nem kell minden nap bejárnunk, de at alábbi három feltételt be kell tartanunk:
 {{Rejtett
 |mutatott=<big>'''Megoldás'''</big>
 |szöveg=
-TODO
+A megoldást először a 2. feltétel figyelembevétele nélkül írom le, anélkül sokkal egyszerűbb.
 }}

Arklur: /* 5. Feladat */

2013-06-18T20:07:46Z

5. Feladat

← Régebbi változat		A lap 2013. június 18., 22:07-kori változata
62. sor:		62. sor:
	}}		}}

	===5. Feladat===		===5. Feladat (Van megoldás)===
	Egy kupac elemeit preorder bejárás szerint kiolvasva az alábbi számsorozatot kapjuk: <math> 1, 17, 19, 21, 22, 31, 37, 2, 8, 3.</math> Rekonstruálható-e ebből a kupac?		Egy kupac elemeit preorder bejárás szerint kiolvasva az alábbi számsorozatot kapjuk: <math> 1, 17, 19, 21, 22, 31, 37, 2, 8, 3.</math> Rekonstruálható-e ebből a kupac?
	{{Rejtett		{{Rejtett

Arklur: /* 5. Feladat */

2013-06-18T16:59:14Z

5. Feladat

← Régebbi változat		A lap 2013. június 18., 18:59-kori változata
63. sor:		63. sor:

	===5. Feladat===		===5. Feladat===
	~~TODO~~		Egy kupac elemeit preorder bejárás szerint kiolvasva az alábbi számsorozatot kapjuk: <math> 1, 17, 19, 21, 22, 31, 37, 2, 8, 3.</math> Rekonstruálható-e ebből a kupac?
	{{Rejtett		{{Rejtett
	\|mutatott=<big>'''Megoldás'''</big>		\|mutatott=<big>'''Megoldás'''</big>
	\|szöveg=		\|szöveg=

	~~TODO~~		*A kupac egy teljes bináris fa, így tudjuk, hogy mi a fa alakja.
			*Nincs is más dolgunk, mint felrajzolni, majd a preorder bejárás alapján beírni az elemeket a megfelelő csúcsokba, és ellenőrizni, hogy sérül-e valahol a kupac adatszerkezet egy tulajdonsága.
			:::::::::::::::::[[File:algel_ppzh_2013tavasz_5_1.png\|400px]]
			*Látszik, hogy minden rendben van, így a kupac rekonstruálható.
	}}		}}

Arklur: /* 1. Feladat */

2013-06-18T16:25:51Z

1. Feladat

← Régebbi változat		A lap 2013. június 18., 18:25-kori változata
2. sor:		2. sor:

	== 2013.05.23 - PPZH megoldásai==		== 2013.05.23 - PPZH megoldásai==
	===1. Feladat===		===1. Feladat (Van megoldás)===
	~~TODO~~		Tudjuk, hogy az <math> f(n), g(n) : \textsc{N} \rightarrow \textsc{N} </math> függvényekre igaz, hogy <math> f(n)= \Omega (logn) </math> és <math> g(n) = \Theta (n^4) .</math>
			Lehetséges-e, hogy:

			'''(a)''' <math> f(n) = \Theta (g(n)) ?</math>

			'''(b)''' <math> g(n) = O(f(n)) ?</math>

			(Ez két, egymástól függetlenül megválaszolandó kérdés.)
	{{Rejtett		{{Rejtett
	\|mutatott=<big>'''Megoldás'''</big>		\|mutatott=<big>'''Megoldás'''</big>
	\|szöveg=		\|szöveg=

	~~TODO~~		'''a)'''

			*Ha <math> f(n) = n^4 , g(n) = n^4 </math>
			*Akkor igaz az, hogy:
			**<math> f(n)= \Omega (logn) \Rightarrow n^4 = \Omega (logn)</math>
			**És az is, hogy <math> f(n) = \Theta (g(n)) \Rightarrow n^4 = \Theta (n^4)</math>
			*Tehát lehetséges.

			'''b)'''

			*Ha <math> g(n) = n^4 , f(n) = n^4 </math>
			*Akkor igaz az, hogy:
			**<math> g(n)= \Theta (n^4) \Rightarrow n^4 = \Theta (n^4)</math>
			**És az is, hogy <math> g(n) = O(f(n)) \Rightarrow n^4 = O(n^4)</math>
			*Tehát lehetséges.

	}}		}}

Arklur: Új oldal, tartalma: „{{Vissza|Algoritmuselmélet}} == 2013.05.23 - PPZH megoldásai== ===1. Feladat=== TODO {{Rejtett |mutatott='''Megoldás''' |szöveg= TODO }} ===2. Feladat…”

2013-06-18T16:00:49Z

Új oldal, tartalma: „{{Vissza|Algoritmuselmélet}} == 2013.05.23 - PPZH megoldásai== ===1. Feladat=== TODO {{Rejtett |mutatott=<big>'''Megoldás'''</big> |szöveg= TODO }} ===2. Feladat…”

Új lap

{{Vissza|Algoritmuselmélet}}

== 2013.05.23 - PPZH megoldásai==
===1. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===2. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO

}}

===3. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO

}}

===4. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===5. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===6. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===7. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===8. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

[[Kategória:Infoalap]]