Zuletzt aktiv 10 months ago

albert's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

Keine Änderungen

albert's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

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's Avatar albert hat die Gist bearbeitet 10 months ago. Zu Änderung gehen

1 file changed, 23 insertions

pmp.md(Datei erstellt)

@@ -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 +
Neuer Älter