喜欢 0
派生 0

最后活跃于 1737723612

albert's Avatar albert 修订了这个 Gist 1737723612. 转到此修订

没有任何变更

albert's Avatar albert 修订了这个 Gist 1737723591. 转到此修订

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 修订了这个 Gist 1737722538. 转到此修订

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 修订了这个 Gist 1737721737. 转到此修订

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 修订了这个 Gist 1737721263. 转到此修订

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 修订了这个 Gist 1737721253. 转到此修订

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 修订了这个 Gist 1737720057. 转到此修订

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 修订了这个 Gist 1737719973. 转到此修订

1 file changed, 23 insertions

pmp.md(文件已创建)

@@ -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 +
上一页 下一页

由 Opengist 强力驱动 ⋅ Load: 45ms⋅

中文