Revisión de pmp.md

albert revisó este gist 10 months ago. Ir a la revisión

Sin cambios

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 546 insertions

pmp.md

			@@ -88,3 +88,549 @@ Kimenet:
88	88		7: vissza rendezett
89	89		8: függvény vége
90	90		```
	91	+
	92	+	## 5 - 2.7 Lineáris keresés
	93	+
	94	+	Bemenet:
	95	+
	96	+	- x − T tömb
	97	+	- n − egész
	98	+	- P − logikai
	99	+
	100	+
	101	+	Kimenet:
	102	+
	103	+	- van − logikai
	104	+	- idx − egész
	105	+
	106	+	```pseudo
	107	+	1: függvény LineárisKeresés(x : T tömb, n : egész, P : logikai)
	108	+	2: i ← 1
	109	+	3: ciklus amíg (i ≤ n) ∧ ¬P (x[i])
	110	+	4: i ← i + 1
	111	+	5: ciklus vége
	112	+	6: van ← (i ≤ n)
	113	+	7: ha van akkor
	114	+	8: idx ← i
	115	+	9: vissza (van, idx)
	116	+	10: különben
	117	+	11: vissza van
	118	+	12: elágazás vége
	119	+	13: függvény vége
	120	+	```
	121	+
	122	+	## 6 - 2.8 Lineáris keresés (konkrét érték keresése)
	123	+
	124	+	Bemenet:
	125	+
	126	+	- x − T tömb
	127	+	- n − egész
	128	+	- érték − T
	129	+
	130	+	Kimenet:
	131	+
	132	+	- van − logikai
	133	+	- idx − egész
	134	+
	135	+	```pseudo
	136	+	1: függvény LineárisKeresés(x : T tömb, n : egész, érték : T)
	137	+	2: i ← 1
	138	+	3: ciklus amíg (i ≤ n) ∧ (x[i] != érték)
	139	+	4: i ← i + 1
	140	+	5: ciklus vége
	141	+	6: van ← (i ≤ n)
	142	+	7: ha van akkor
	143	+	8: idx ← i
	144	+	9: vissza (van, idx)
	145	+	10: különben
	146	+	11: vissza van
	147	+	12: elágazás vége
	148	+	13: függvény vége
	149	+	```
	150	+
	151	+	## 7 - 2.9 Megszámlálás
	152	+
	153	+	Bemenet:
	154	+
	155	+	- x − T tömb
	156	+	- n − egész (tömb mérete)
	157	+	- P − logikai (tulajdonság)
	158	+
	159	+	Kimenet:
	160	+
	161	+	- db − egész (darabszám)
	162	+
	163	+	```pseudo
	164	+	1: függvény Megszámlálás(x : T tömb, n : egész, P : logikai)
	165	+	2: db ← 0
	166	+	3: ciklus i ← 1-től n-ig
	167	+	4: ha P (x[i]) akkor
	168	+	5: db ← db + 1
	169	+	6: elágazás vége
	170	+	7: ciklus vége
	171	+	8: vissza db
	172	+	9: függvény vége
	173	+	```
	174	+
	175	+	## 8 - 2.10 Maximumkiválasztás
	176	+
	177	+	Bemenet:
	178	+
	179	+	- x − T tömb
	180	+	- n − egész (tömb mérete); ahol T összehasonlítható
	181	+
	182	+	Kimenet:
	183	+
	184	+	- max − egész
	185	+
	186	+	```pseudo
	187	+	1: függvény Maximumkiválasztás(x : T tömb, n : egész)
	188	+	2: max ← 1
	189	+	3: ciklus i ← 2-től n-ig
	190	+	4: ha x[i] > x[max] akkor
	191	+	5: max ← i
	192	+	6: elágazás vége
	193	+	7: ciklus vége
	194	+	8: vissza max
	195	+	9: függvény vége
	196	+	```
	197	+
	198	+	## 9 - 2.11 Másolás
	199	+
	200	+	Bemenet:
	201	+
	202	+	- x − T tömb
	203	+	- n − egész (tömb mérete)
	204	+	- f − művelet
	205	+
	206	+	Kimenet:
	207	+
	208	+	- y − T tömb
	209	+
	210	+	```pseudo
	211	+	1: függvény Másolás(x : T tömb, n : egész, f : művelet)
	212	+	2: y ← Létrehoz(T)[n]
	213	+	3: ciklus i ← 1-től n-ig
	214	+	4: y[i] ← f (x[i])
	215	+	5: ciklus vége
	216	+	6: vissza y
	217	+	7: függvény vége
	218	+	```
	219	+
	220	+	## 10 - 2.12 Kiválogatás
	221	+
	222	+	Bemenet:
	223	+
	224	+	- x − T tömb
	225	+	- n − egész (tömb mérete)
	226	+	- P − logikai
	227	+
	228	+	Kimenet:
	229	+
	230	+	- y − T tömb
	231	+	- db − egész
	232	+
	233	+	```pseudo
	234	+	1: függvény Kiválogatás(x : T tömb, n : egész, P : logikai)
	235	+	2: y ← Létrehoz(T)[n]
	236	+	3: db ← 0
	237	+	4: ciklus i ← 1-től n-ig
	238	+	5: ha P (x[i]) akkor
	239	+	6: db ← db + 1
	240	+	7: y[db] ← x[i]
	241	+	8: elágazás vége
	242	+	9: ciklus vége
	243	+	10: vissza (y, db)
	244	+	11: függvény vége
	245	+	```
	246	+
	247	+	## 11 - 2.13 Kiválogatás az eredeti tömbben
	248	+
	249	+	Bemenet:
	250	+
	251	+	- x − T tömb
	252	+	- n − egész (tömb mérete)
	253	+	- P − logikai
	254	+
	255	+	Kimenet:
	256	+
	257	+	- x − T tömb
	258	+	- db − egész
	259	+
	260	+	```pseudo
	261	+	1: függvény KiválogatásHelyben(címszerint x : T tömb, n : egész, P : logikai)
	262	+	2: db ← 0
	263	+	3: ciklus i ← 1-től n-ig
	264	+	4: ha P (x[i]) akkor
	265	+	5: db ← db + 1
	266	+	6: x[db] ← x[i]
	267	+	7: elágazás vége
	268	+	8: ciklus vége
	269	+	9: vissza db
	270	+	10: függvény vége
	271	+	```
	272	+
	273	+	## 12 - 2.14 Kiválogatás az eredeti tömbben az eredeti elemek megtartásával
	274	+
	275	+	Bemenet:
	276	+
	277	+	- x − T tömb
	278	+	- n − egész (tömb mérete)
	279	+	- P − logikai
	280	+
	281	+	Kimenet:
	282	+
	283	+	- x − T tömb
	284	+	- db − egész
	285	+
	286	+	```pseudo
	287	+	1: függvény Kiválogatás(címszerint x : T tömb, n : egész, P : logikai)
	288	+	2: db ← 0
	289	+	3: ciklus i ← 1-től n-ig
	290	+	4: ha P (x[i]) akkor
	291	+	5: db ← db + 1
	292	+	6: x[db] ↔ x[i]
	293	+	7: elágazás vége
	294	+	8: ciklus vége
	295	+	9: vissza db
	296	+	10: függvény vége
	297	+	```
	298	+
	299	+	## 13 - 2.15 Szétválogatás
	300	+
	301	+	Bemenet:
	302	+
	303	+	- x − T tömb
	304	+	- n − egész (tömb mérete)
	305	+	- P − logikai
	306	+
	307	+	Kimenet:
	308	+
	309	+	- y1 − T tömb
	310	+	- db1 − egész
	311	+	- y2 − T tömb
	312	+	- db2 − egész
	313	+
	314	+	```pseudo
	315	+	1: függvény Szétválogatás(x : T tömb, n : egész, P : logikai)
	316	+	2: y1 ← Létrehoz(T)[n]
	317	+	3: y2 ← Létrehoz(T)[n]
	318	+	4: db1 ← 0
	319	+	5: db2 ← 0
	320	+	6: ciklus i ← 1-től n-ig
	321	+	7: ha P (x[i]) akkor
	322	+	8: db1 ← db1 + 1
	323	+	9: y1[db1] ← x[i]
	324	+	10: különben
	325	+	11: db2 ← db2 + 1
	326	+	12: y2[db2] ← x[i]
	327	+	13: elágazás vége
	328	+	14: ciklus vége
	329	+	15: vissza(y1, db1, y2, db2)
	330	+	16: függvény vége
	331	+	```
	332	+
	333	+	## 14 - 2.16 Szétválogatás egyetlen új kimeneti tömbbe
	334	+
	335	+	Bemenet:
	336	+
	337	+	- x − T tömb
	338	+	- n − egész (tömb mérete)
	339	+	- P − logikai
	340	+
	341	+	Kimenet:
	342	+
	343	+	- y − T tömb
	344	+	- db − egész
	345	+
	346	+	```pseudo
	347	+	1: függvény Szétválogatás(x : T tömb, n : egész, P : logikai)
	348	+	2: y ← Létrehoz(T)[n]
	349	+	3: db ← 0
	350	+	4: jobb ← n + 1
	351	+	5: ciklus i ← 1-től n-ig
	352	+	6: ha P (x[i]) akkor
	353	+	7: db ← db + 1
	354	+	8: y[db] ← x[i]
	355	+	9: különben
	356	+	10: jobb ← jobb − 1
	357	+	11: y[jobb] ← x[i]
	358	+	12: elágazás vége
	359	+	13: ciklus vége
	360	+	14: vissza(y, db)
	361	+	15: függvény vége
	362	+	```
	363	+
	364	+	## 15 - 3.3 Minimumkiválasztásos rendezés
	365	+
	366	+	Bemenet:
	367	+
	368	+	- x − T tömb
	369	+	- n − egész (tömb mérete); ahol T összehasonlítható
	370	+
	371	+	Kimenet:
	372	+
	373	+	- x − T rendezett tömb
	374	+
	375	+	```pseudo
	376	+	1: eljárás MinimumkiválasztásosRendezés(címszerint x : T tömb, n : egész)
	377	+	2: ciklus i ← 1-től (n − 1)-ig
	378	+	3: min ← i
	379	+	4: ciklus j ← (i + 1)-től n-ig
	380	+	5: ha x[min] > x[j] akkor
	381	+	6: min ← j
	382	+	7: elágazás vége
	383	+	8: ciklus vége
	384	+	9: x[i] ↔ x[min]
	385	+	10: ciklus vége
	386	+	11: eljárás vége
	387	+	```
	388	+
	389	+	## 16 - 3.4 Buborékrendezés
	390	+
	391	+	Bemenet:
	392	+
	393	+	- x − T tömb
	394	+	- n − egész (tömb mérete); ahol T összehasonlítható
	395	+
	396	+	Kimenet:
	397	+
	398	+	- x − T rendezett tömb
	399	+
	400	+	```pseudo
	401	+	1: eljárás BuborékRendezés(címszerint x : T tömb, n : egész)
	402	+	2: ciklus i ← n-től 2-ig
	403	+	3: ciklus j ← 1-től (i − 1)-ig
	404	+	4: ha x[j] > x[j + 1] akkor
	405	+	5: x[j] ↔ x[j + 1]
	406	+	6: elágazás vége
	407	+	7: ciklus vége
	408	+	8: ciklus vége
	409	+	9: eljárás vége
	410	+	```
	411	+
	412	+	## 17 - 3.5 Javított buborékrendezés
	413	+
	414	+	Bemenet:
	415	+
	416	+	- x − T tömb
	417	+	- n − egész (tömb mérete); ahol T összehasonlítható
	418	+
	419	+	Kimenet:
	420	+
	421	+	- x − T rendezett tömb
	422	+
	423	+	```pseudo
	424	+	1: eljárás JavítottBuborékRendezés(címszerint x : T tömb, n : egész)
	425	+	2: i ← n
	426	+	3: ciklus amíg i ≥ 2
	427	+	4: idx ← 0
	428	+	5: ciklus j ← 1-től (i − 1)-ig
	429	+	6: ha x[j] > x[j + 1] akkor
	430	+	7: x[j] ↔ x[j + 1]
	431	+	8: idx ← j
	432	+	9: elágazás vége
	433	+	10: ciklus vége
	434	+	11: i ← idx
	435	+	12: ciklus vége
	436	+	13: eljárás vége
	437	+	```
	438	+
	439	+	## 18 - 3.6 Beillesztéses rendezés
	440	+
	441	+	Bemenet:
	442	+
	443	+	- x − T tömb
	444	+	- n − egész (tömb mérete); ahol T összehasonlítható
	445	+
	446	+	Kimenet:
	447	+
	448	+	- x − T rendezett tömb
	449	+
	450	+	```pseudo
	451	+	1: eljárás BeillesztésesRendezés(címszerint x : T tömb, n : egész)
	452	+	2: ciklus i ← 2-től n-ig
	453	+	3: j ← i − 1
	454	+	4: ciklus amíg (j > 0) ∧ (x[j] > x[j + 1])
	455	+	5: x[j] ↔ x[j + 1]
	456	+	6: j ← j − 1
	457	+	7: ciklus vége
	458	+	8: ciklus vége
	459	+	9: eljárás vége
	460	+	```
	461	+
	462	+	## 19 - 3.7 Javított beillesztéses rendezés
	463	+
	464	+	Bemenet:
	465	+
	466	+	- x − T tömb
	467	+	- n − egész (tömb mérete); ahol T összehasonlítható
	468	+
	469	+	Kimenet:
	470	+
	471	+	- x − T rendezett tömb
	472	+
	473	+	```pseudo
	474	+	1: eljárás JavítottBeillesztésesRendezés(címszerint x : T tömb, n : egész)
	475	+	2: ciklus i ← 2-től n-ig
	476	+	3: j ← i − 1
	477	+	4: segéd ← x[i]
	478	+	5: ciklus amíg (j > 0) ∧ (x[j] > segéd)
	479	+	6: x[j + 1] ← x[j]
	480	+	7: j ← j − 1
	481	+	8: ciklus vége
	482	+	9: x[j + 1] ← segéd
	483	+	10: ciklus vége
	484	+	11: eljárás vége
	485	+	```
	486	+
	487	+	## 20 - 4.1 Faktoriális iteratív kiszámítása
	488	+
	489	+	Bemenet:
	490	+
	491	+	- N − egész (természetes szám)
	492	+
	493	+	Kimenet:
	494	+
	495	+	- érték − egész
	496	+
	497	+	```pseudo
	498	+	1: függvény FaktoriálisIteratív(N : egész)
	499	+	2: érték ← 1
	500	+	3: ciklus i ← 2-től N -ig
	501	+	4: érték ← érték · i
	502	+	5: ciklus vége
	503	+	6: vissza érték
	504	+	7: függvény vége
	505	+	```
	506	+
	507	+	## 21 - 4.2 Faktoriális rekurzív kiszámítása
	508	+
	509	+	Bemenet:
	510	+
	511	+	- N − egész (természetes szám)
	512	+
	513	+	Kimenet:
	514	+
	515	+	- N faktoriálisa
	516	+
	517	+	```pseudo
	518	+	1: függvény FaktoriálisRekurzív(N : egész)
	519	+	2: ha N = 0 akkor
	520	+	3: vissza 1
	521	+	4: különben
	522	+	5: vissza N · FaktoriálisRekurzív(N − 1)
	523	+	6: elágazás vége
	524	+	7: függvény vége
	525	+	```
	526	+
	527	+	## 22 - 4.3 Fibonacci sorozat N -edik elemének rekurzív meghatározása
	528	+
	529	+	Bemenet:
	530	+
	531	+	- N − egész
	532	+
	533	+	Kimenet:
	534	+
	535	+	- N -edik Fibonacci szám
	536	+
	537	+	```pseudo
	538	+	1: függvény FibonacciRekurzív(N : egész)
	539	+	2: ha N ≤ 1 akkor
	540	+	3: vissza 1
	541	+	4: különben
	542	+	5: vissza FibonacciRekurzív(N − 2) + FibonacciRekurzív(N − 1)
	543	+	6: elágazás vége
	544	+	7: függvény vége
	545	+	```
	546	+
	547	+	## 23 - 4.4 Fibonacci sorozat N-edik elemének iteratív meghatározása
	548	+
	549	+	Bemenet:
	550	+
	551	+	- N − egész
	552	+
	553	+	Kimenet:
	554	+
	555	+	- aktuális − egész
	556	+
	557	+	```psuedo
	558	+	1: függvény FibonacciIteratív(N : egész)
	559	+	2: aktuális ← 1
	560	+	3: előző ← 1
	561	+	4: ciklus i ← 1-től (N − 1)-ig
	562	+	5: átmeneti ← aktuális + előző
	563	+	6: előző ← aktuális
	564	+	7: aktuális ← átmeneti
	565	+	8: ciklus vége
	566	+	9: vissza aktuális
	567	+	10: függvény vége
	568	+	```
	569	+
	570	+	## 24 - 4.7 aN rekurzív meghatározása
	571	+
	572	+	Bemenet:
	573	+
	574	+	- a − szám
	575	+	- N − egész
	576	+
	577	+	Kimenet:
	578	+
	579	+	- aN értéke
	580	+
	581	+	```pseudo
	582	+	1: függvény HatványRekurzív(a : szám, N : egész)
	583	+	2: ha N = 1 akkor
	584	+	3: vissza a
	585	+	4: különben
	586	+	5: vissza a · HatványRekurzív(a, N − 1)
	587	+	6: elágazás vége
	588	+	7: függvény vége
	589	+	```
	590	+
	591	+	## 25 - 4.8 aN felezéses elvű rekurzív meghatározása
	592	+
	593	+	Bemenet:
	594	+
	595	+	- a − szám
	596	+	- N − egész
	597	+	Kimenet:
	598	+
	599	+	- aN értéke
	600	+
	601	+	```pseudo
	602	+	1: függvény HatványFelező(a : szám, N : egész)
	603	+	2: ha N = 1 akkor
	604	+	3: vissza a
	605	+	4: különben
	606	+	5: ha N páros akkor
	607	+	6: segéd ← HatványFelező (a, N/2)
	608	+	7: vissza segéd · segéd
	609	+	8: különben
	610	+	9: segéd ← HatványFelező (a, (N−1)/2)
	611	+	10: vissza a · segéd · segéd
	612	+	11: elágazás vége
	613	+	12: elágazás vége
	614	+	13: függvény vége
	615	+	```
	616	+
	617	+	## 26 - 4.9 Hanoi tornyai
	618	+
	619	+	Bemenet:
	620	+
	621	+	- N − egész
	622	+	- forrás − rúd
	623	+	- cél − rúd
	624	+	- segéd − rúd
	625	+
	626	+	```pseudo
	627	+	1: eljárás Hanoi(N : egész, forrás : rúd, cél : rúd, segéd : rúd)
	628	+	2: ha N = 1 akkor
	629	+	3: Mozgat(1, forrás, cél)
	630	+	4: különben
	631	+	5: Hanoi(N − 1, forrás, segéd, cél)
	632	+	6: Mozgat(N, forrás, cél)
	633	+	7: Hanoi(N − 1, segéd, cél, forrás)
	634	+	8: elágazás vége
	635	+	9: eljárás vége
	636	+	```

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 4 insertions, 4 deletions

pmp.md

			@@ -1,6 +1,6 @@
1	1		# PMP Vizsga
2	2
3		-	## 2.1 Sorozatszámítás
	3	+	## 1 - 2.1 Sorozatszámítás
4	4
5	5		Bemenet:
6	6
			@@ -21,7 +21,7 @@ Kimenet:
21	21		7: függvény vége
22	22		```
23	23
24		-	## 2.2 Eldöntés
	24	+	## 2 - 2.2 Eldöntés
25	25
26	26		Bemenet:
27	27
			@@ -44,7 +44,7 @@ Kimenet:
44	44		8: függvény vége
45	45		```
46	46
47		-	## 2.3 Módosított eldöntés
	47	+	## 3 - 2.3 Módosított eldöntés
48	48
49	49		Bemenet:
50	50
			@@ -67,7 +67,7 @@ Kimenet:
67	67		8: függvény vége
68	68		```
69	69
70		-	## 2.5 Növekvő rendezettség vizsgálata
	70	+	## 4 - 2.5 Növekvő rendezettség vizsgálata
71	71
72	72		Bemenet:
73	73

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 22 insertions

pmp.md

			@@ -66,3 +66,25 @@ Kimenet:
66	66		7: vissza van
67	67		8: függvény vége
68	68		```
	69	+
	70	+	## 2.5 Növekvő rendezettség vizsgálata
	71	+
	72	+	Bemenet:
	73	+
	74	+	- x − T tömb
	75	+	- n − egész; ahol T összehasonlítható
	76	+
	77	+	Kimenet:
	78	+
	79	+	- rendezett − logikai
	80	+
	81	+	```pseudo
	82	+	1: függvény Rendezett_E(x : T tömb, n : egész)
	83	+	2: i ← 1
	84	+	3: ciklus amíg (i ≤ n − 1) ∧ (x[i] ≤ x[i + 1])
	85	+	4: i ← i + 1
	86	+	5: ciklus vége
	87	+	6: rendezett ← (i > n − 1)
	88	+	7: vissza rendezett
	89	+	8: függvény vége
	90	+	```

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 1 insertion, 1 deletion

pmp.md

			@@ -44,7 +44,7 @@ Kimenet:
44	44		8: függvény vége
45	45		```
46	46
47		-	## Módosított eldöntés
	47	+	## 2.3 Módosított eldöntés
48	48
49	49		Bemenet:
50	50

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 23 insertions

pmp.md

			@@ -43,3 +43,26 @@ Kimenet:
43	43		7: vissza van
44	44		8: függvény vége
45	45		```
	46	+
	47	+	## Módosított eldöntés
	48	+
	49	+	Bemenet:
	50	+
	51	+	- x − T tömb
	52	+	- n − egész (tömb mérete)
	53	+	- P − logikai (tulajdonság)
	54	+
	55	+	Kimenet:
	56	+
	57	+	- van − logikai
	58	+
	59	+	```pseudo
	60	+	1: függvény Eldöntés_Minden(x : T tömb, n : egész, P : logikai)
	61	+	2: i ← 1
	62	+	3: ciklus amíg (i ≤ n) ∧ P (x[i])
	63	+	4: i ← i + 1
	64	+	5: ciklus vége
	65	+	6: van ← (i > n)
	66	+	7: vissza van
	67	+	8: függvény vége
	68	+	```

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 23 insertions, 1 deletion

pmp.md

			@@ -1,6 +1,6 @@
1	1		# PMP Vizsga
2	2
3		-	## 2.1 Algoritmus Sorozatszamitas Tetel
	3	+	## 2.1 Sorozatszámítás
4	4
5	5		Bemenet:
6	6
			@@ -21,3 +21,25 @@ Kimenet:
21	21		7: függvény vége
22	22		```
23	23
	24	+	## 2.2 Eldöntés
	25	+
	26	+	Bemenet:
	27	+
	28	+	- x − T tömb
	29	+	- n − egész (tömb mérete)
	30	+	- P − logikai (tulajdonság)
	31	+
	32	+	Kimenet:
	33	+
	34	+	- van − logikai
	35	+
	36	+	```psuedo
	37	+	1: függvény Eldöntés(x : T tömb, n : egész, P : logikai)
	38	+	2: i ← 1
	39	+	3: ciklus amíg (i ≤ n) ∧ ¬P (x[i])
	40	+	4: i ← i + 1
	41	+	5: ciklus vége
	42	+	6: van ← (i ≤ n)
	43	+	7: vissza van
	44	+	8: függvény vége
	45	+	```

albert revisó este gist 10 months ago. Ir a la revisión

1 file changed, 23 insertions

pmp.md(archivo creado)

		@@ -0,0 +1,23 @@
1	+	# PMP Vizsga
2	+
3	+	## 2.1 Algoritmus Sorozatszamitas Tetel
4	+
5	+	Bemenet:
6	+
7	+	- x − T tömb
8	+	- n − egész (tömb mérete)
9	+
10	+	Kimenet:
11	+
12	+	- érték - T
13	+
14	+	```pseudo
15	+	1: függvény Sorozatszámítás(x : T tömb, n : egész)
16	+	2: érték ← érték0
17	+	3: ciklus i ← 1-től n-ig
18	+	4: érték ← érték ⊕ x[i]
19	+	5: ciklus vége
20	+	6: vissza érték
21	+	7: függvény vége
22	+	```
23	+

Siguiente Anterior