Backend óra_2024 12. 02.
This commit is contained in:
parent
fb48452312
commit
7ffd7cd85d
|
@ -10,5 +10,12 @@
|
|||
<input type="text" name="szures">
|
||||
<button type="submit">Szűrés</button>
|
||||
</form>
|
||||
<h2>Adat felvitel</h2>
|
||||
<form method="POST">
|
||||
Cím: <input type="text" name="cim"><br>
|
||||
Filmtípus: <input type="number" name="tipus"><br>
|
||||
Jegyár: <input type="number" name="jegyar"><br>
|
||||
<button type="submit">Adatbevitel</button>
|
||||
</form>
|
||||
</body>
|
||||
</html>
|
|
@ -1,12 +1,30 @@
|
|||
<?php
|
||||
require_once("config.php");
|
||||
|
||||
if (isset($_POST["szures"])) {
|
||||
if (isset($_POST["cim"])) {
|
||||
$cim = $_POST["cim"];
|
||||
$tip = $_POST["tipus"];
|
||||
$ar = $_POST["jegyar"];
|
||||
|
||||
$parsql = "INSERT INTO film (cim, filmtipusID, jegyar) VALUES (?, ?, ?)";
|
||||
|
||||
$durr = $conn -> prepare($parsql);
|
||||
$durr -> bind_param("sii", $cim, $tip, $ar);
|
||||
|
||||
if ($durr -> execute() == true) {
|
||||
echo "<b>Sikeres adatbevitel<b>";
|
||||
}
|
||||
}
|
||||
|
||||
else {
|
||||
if (isset($_POST["szures"])) {
|
||||
$felt = $_POST["szures"];
|
||||
$sql = "SELECT cim, jegyar FROM film WHERE cim LIKE '%".$felt."%' ORDER BY cim ";
|
||||
|
||||
$result = $conn -> query($sql);
|
||||
$sqlparam = $conn -> prepare("SELECT cim, jegyar FROM film WHERE cim LIKE ? ORDER BY cim ");
|
||||
$sqlparam -> bind_param("s", $felt);
|
||||
$sqlparam -> execute();
|
||||
// $result = $conn -> query($sql);
|
||||
$result = $sqlparam -> get_result();
|
||||
|
||||
if ($result -> num_rows > 0) {
|
||||
$i = 1;
|
||||
|
@ -31,5 +49,6 @@
|
|||
}
|
||||
|
||||
require_once("html.php");
|
||||
$conn -> close()
|
||||
$conn -> close();
|
||||
}
|
||||
?>
|
|
@ -0,0 +1,35 @@
|
|||
Fa (fák)
|
||||
A fa egy hierarchikus adatszerkezetet, amelyben egy elmnek akár több rákövetkezője, de legfeljebb egy megelőzője lehet.
|
||||
|
||||
- Minden elemeknek több rákövetkezője, gyereke, leszármazottja lehet.
|
||||
- A gyökérelem a fa azon eleme, amelynek nincs megelőzője, szülője. Az üres fa kivételével minden fának van gyökéreleme. A gyökérelemen kívül az összes elemnek pontosan egy megelőzője van.
|
||||
- Minden elem pontosan egy úton érhető el a gyökérelemtől.
|
||||
- Út: az adatelemnek olyan sorozata, ahol az egymást követő elemek egymásnak rákövetkezői, leszármazottjai. Az út hosszán az útban található élek számát értjük.
|
||||
- Levél: a fa azon elemei, amelyeknek nincs rákövetkezőjük.
|
||||
- Belső csúcs: a fa nem levél elemei.
|
||||
- A fákkal kapcsolatban beszélhetünk szintekről, egy elem szintje megegyezik a gyökérelemtől vett távolságával. A nulladik szinten a gyökérelem van, az első szinten a gyökérelem rákövetkezői, stb.
|
||||
- A maximális szintszámot a fa magasságának vagy mélységének nevezzük.
|
||||
- Minden közbenső elem egy részfa gyökereként tekinthető, így a fa részfákra bontható. Tehát a fát lehet rekurzívan is definiálni, azaz a fa áll egy gyökérelemből és a leszármazottai részfáiból.
|
||||
- Ha egy elemnek nincs utódja, akkor szélső elemnek vagy levélnek, a többi csúcsot belső elemnek, vagy elágazási pontnak nevezzük.
|
||||
- Erdőnek nevezünk néhány, (esetleg 0) diszjunkt fából álló halmazt: Másképp, erdőt kapunk, ha egy fából elhagyjuk a gyökeret. Egy erdőhöz egy pontot adva fát adunk.
|
||||
|
||||
|
||||
Rekurzió
|
||||
Rekurzív egy függvény, ha a függvény részszámításaihoz önmagát hívja meg.
|
||||
|
||||
Egy feladat rekurzív, ha a feladat megoldásához vezető lépések során:
|
||||
- találunk egy legegyszerűbb esetet, melyben a megoldás magától értetődik
|
||||
- találunk egy olyan ismételt egyszerűsítési folyamatot, mely alapján véges lépésben eljuthatunk a legegyszerűbb esethez. Minden egyes lépésnél feltételezzük, hogy a következő, egyszerűbb esetnek már megvan a megoldása.
|
||||
|
||||
|
||||
Rekurzív eljárás, függvény
|
||||
Egy metódust (eljárást vagy függvényt) rekurzívnak nevezünk, ha meghívja saját magát.
|
||||
- Közvetlen rekuzió: a metódust közvetlenül saját magát hívja meg. Pl. r1 metófus hívja az r1-esetet
|
||||
- Közvetett rekuzió: a metódus csak közvetve hívja meg magát egy másik metódus hívásán keresztül. Pl. r1 hívja r2-t, r2 pedig r1-et.
|
||||
|
||||
Egy rekurzív metódusban szerepelnie kell:
|
||||
- valaminek, ami a hívások során állandóan változik, és elvileg elérhet egy küszöböt.
|
||||
- egy olyan utasításnak, mely ezt a valamit a küszöb felé viszi.
|
||||
- egy leállító feltételnek, mely arról a bizonyos valamiről eldönti, elérte-e a küszöböt. Ha igen, akkor nem történik több rekurzív hívás.
|
||||
|
||||
Az alábbi példa egy általános fa adatszerkezetet mutat be, amelyben egy csomópont több gyermekkel rendelkezhet. A fa alapvető működését mutatjuk be, beleértve a csomópontok hozzáadását, a fa bejárását és egy egyszerű keresési műveletet.
|
|
@ -0,0 +1,54 @@
|
|||
Csomopont osztály
|
||||
- Az egyes csomópontok adatait Adat és gyermekeit Gyermekek tárolja.
|
||||
- A Gyermekek egy lista, amely tetszőleges számú gyermek csomópontot tartalmazhat.
|
||||
|
||||
Fa osztály
|
||||
- A fa gyökerét Gyoker tarolja.
|
||||
- Tartalmaz egy rekurzív mélységi bejárás metódust MelysegiBejaras, amely a gyökérből kiindulva végigmegy az összes csomóponton.
|
||||
- A keresés Keres szintén rekurzív, és megvizsgálja, hogy egy adott adat szerepel-e a fában.
|
||||
|
||||
Program osztály
|
||||
- Egy családfa példáját mutatja be, amelyben a "Nagyszülő" a gyökércsomó.
|
||||
- Gyermekeket és unokákat ad a fához
|
||||
- Mélységi bejárást végez, majd keres bizonyos csomópontokat.
|
||||
|
||||
Bináris fa
|
||||
Olyan fa, ahol minden csúcsnak legfeljebb két leszármazottja lehet.
|
||||
|
||||
Szigorú értelemben vett bináris fáról beszélünk, ha a bináris fában minden adatelemnek 0 vagy 2 rákövetkezője van.
|
||||
|
||||
|
||||
Láncolt ábrázolás
|
||||
A bináris fa láncolt ábrázolásban mutatók/indexek valósítják meg a rákövetkezési és megelőzési relációkat.
|
||||
|
||||
Bináris fával végezhető műveletek
|
||||
- Létrehozás: üres fa
|
||||
- Bővítés: egy elemmel vagy egy részfával, általában levélelemnél
|
||||
- Törlés: részfát vagy egy elemet utóbbi esetben a fát a lgtöbb esetben újra kell szervezni (hogy továbbra is fa maradjon)
|
||||
- Csere: megengedett
|
||||
- Rendezés: nincs
|
||||
- Keresés, elérés és feldolgozás: a bejárás algoritmusa alapján
|
||||
- Bejárás: szokás szerint olyan algoritmus, amelynek segítségével a bináris fa elemeit leképezzük egy sorra (preorder, inorder vagy postorder módon)
|
||||
|
||||
|
||||
Bináris fa bejárása
|
||||
Bejárás: az adatszerkezet valamennyi elemének egyszeri elérése (feldolgozása)
|
||||
|
||||
A fa bejárása a pontjainak módszeres vizsgálatát jelenti, amelynek során minden pontot egyszer és csakis egyszer látogatunk meg (gyökérvizit).
|
||||
|
||||
Mivel a láncolt lsitával ellentétben egy elemből több irányba is lehet lépni, többféle bejárás is elképzelhető.
|
||||
|
||||
A csomópontokban található adatok (tartalom, bal, jobb) feldolgozásának sorrendje alapján három fő változat különböztethető meg (ezen belül a bal és jobb megcserélhető):
|
||||
- Preorder bejárás
|
||||
- Inorder bejárás
|
||||
- Postorder bejárás
|
||||
|
||||
Gyökérből legfeljebb két részfa ágazik: baloldali és jobboldali részfa
|
||||
|
||||
Bejárása
|
||||
Gyökérkezdő (preorder)
|
||||
a b d c e g h i j f
|
||||
Gyökérközepű (inorder)
|
||||
d b a g e i h j c f
|
||||
Gyökérvégző (postorder)
|
||||
d b g i j h e f c a
|
BIN
Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/Fa.png
Normal file
BIN
Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/Fa.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 28 KiB |
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,79 @@
|
|||
{
|
||||
"Version": 1,
|
||||
"WorkspaceRootPath": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\",
|
||||
"Documents": [
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
},
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\fa.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\fa.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
},
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\csomopont.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\csomopont.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
}
|
||||
],
|
||||
"DocumentGroupContainers": [
|
||||
{
|
||||
"Orientation": 1,
|
||||
"VerticalTabListWidth": 256,
|
||||
"DocumentGroups": [
|
||||
{
|
||||
"DockedHeight": 303,
|
||||
"SelectedChildIndex": 4,
|
||||
"Children": [
|
||||
{
|
||||
"$type": "Bookmark",
|
||||
"Name": "ST:0:0:{d78612c7-9962-4b83-95d9-268046dad23a}"
|
||||
},
|
||||
{
|
||||
"$type": "Bookmark",
|
||||
"Name": "ST:0:0:{34e76e81-ee4a-11d0-ae2e-00a0c90fffc3}"
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 1,
|
||||
"Title": "Fa.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Fa.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Fa.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Fa.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Fa.cs",
|
||||
"ViewState": "AgIAABsAAAAAAAAAAIA+wCgAAAAgAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:13:31.965Z",
|
||||
"EditorCaption": ""
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 2,
|
||||
"Title": "Csomopont.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Csomopont.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Csomopont.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Csomopont.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Csomopont.cs",
|
||||
"ViewState": "AgIAAAsAAAAAAAAAAMBBwBYAAAAJAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:11:04.468Z",
|
||||
"EditorCaption": ""
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 0,
|
||||
"Title": "Program.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Program.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Program.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Program.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Program.cs",
|
||||
"ViewState": "AgIAAAoAAAAAAAAAAAA0wBsAAABwAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:10:22.133Z",
|
||||
"EditorCaption": ""
|
||||
}
|
||||
]
|
||||
}
|
||||
]
|
||||
}
|
||||
]
|
||||
}
|
|
@ -0,0 +1,79 @@
|
|||
{
|
||||
"Version": 1,
|
||||
"WorkspaceRootPath": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\",
|
||||
"Documents": [
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
},
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\fa.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\fa.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
},
|
||||
{
|
||||
"AbsoluteMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|f:\\suli\\13.b\\programoz\u00E1s (tusjak brigitta)\\gyakorlat\\\u00F3rai\\2024. 11. 28\\2024. 11. 28\\csomopont.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}",
|
||||
"RelativeMoniker": "D:0:0:{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}|2024. 11. 28\\2024. 11. 28.csproj|solutionrelative:2024. 11. 28\\csomopont.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}"
|
||||
}
|
||||
],
|
||||
"DocumentGroupContainers": [
|
||||
{
|
||||
"Orientation": 1,
|
||||
"VerticalTabListWidth": 256,
|
||||
"DocumentGroups": [
|
||||
{
|
||||
"DockedHeight": 303,
|
||||
"SelectedChildIndex": 4,
|
||||
"Children": [
|
||||
{
|
||||
"$type": "Bookmark",
|
||||
"Name": "ST:0:0:{d78612c7-9962-4b83-95d9-268046dad23a}"
|
||||
},
|
||||
{
|
||||
"$type": "Bookmark",
|
||||
"Name": "ST:0:0:{34e76e81-ee4a-11d0-ae2e-00a0c90fffc3}"
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 1,
|
||||
"Title": "Fa.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Fa.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Fa.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Fa.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Fa.cs",
|
||||
"ViewState": "AgIAABsAAAAAAAAAAIA+wCgAAAAgAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:13:31.965Z",
|
||||
"EditorCaption": ""
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 2,
|
||||
"Title": "Csomopont.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Csomopont.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Csomopont.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Csomopont.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Csomopont.cs",
|
||||
"ViewState": "AgIAAAsAAAAAAAAAAMBBwBYAAAAJAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:11:04.468Z",
|
||||
"EditorCaption": ""
|
||||
},
|
||||
{
|
||||
"$type": "Document",
|
||||
"DocumentIndex": 0,
|
||||
"Title": "Program.cs",
|
||||
"DocumentMoniker": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Program.cs",
|
||||
"RelativeDocumentMoniker": "2024. 11. 28\\Program.cs",
|
||||
"ToolTip": "F:\\Suli\\13.b\\Programoz\u00E1s (Tusjak Brigitta)\\Gyakorlat\\\u00D3rai\\2024. 11. 28\\2024. 11. 28\\Program.cs",
|
||||
"RelativeToolTip": "2024. 11. 28\\Program.cs",
|
||||
"ViewState": "AgIAAAoAAAAAAAAAAAA0wBsAAABwAAAAAAAAAA==",
|
||||
"Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|",
|
||||
"WhenOpened": "2024-11-28T08:10:22.133Z",
|
||||
"EditorCaption": ""
|
||||
}
|
||||
]
|
||||
}
|
||||
]
|
||||
}
|
||||
]
|
||||
}
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,25 @@
|
|||
|
||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||
# Visual Studio Version 17
|
||||
VisualStudioVersion = 17.11.35303.130
|
||||
MinimumVisualStudioVersion = 10.0.40219.1
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "2024. 11. 28", "2024. 11. 28\2024. 11. 28.csproj", "{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}"
|
||||
EndProject
|
||||
Global
|
||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||
Debug|Any CPU = Debug|Any CPU
|
||||
Release|Any CPU = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||
{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{1E3CC7A6-8B2A-4742-AF5C-5DBEC7D0C63B}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(SolutionProperties) = preSolution
|
||||
HideSolutionNode = FALSE
|
||||
EndGlobalSection
|
||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||
SolutionGuid = {473BDD9C-9BB5-4FC0-8A25-AB04D9D881BE}
|
||||
EndGlobalSection
|
||||
EndGlobal
|
|
@ -0,0 +1,11 @@
|
|||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_2024._11._28</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
|
@ -0,0 +1,25 @@
|
|||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace _2024._11._28
|
||||
{
|
||||
public class Csomopont<T>
|
||||
{
|
||||
public T Adat { get; set; }
|
||||
public List<Csomopont<T>> Gyermekek { get; set; }
|
||||
|
||||
public Csomopont(T adat)
|
||||
{
|
||||
Adat = adat;
|
||||
Gyermekek = new List<Csomopont<T>>();
|
||||
}
|
||||
|
||||
public void HozzaadGyermek(Csomopont<T> gyermek)
|
||||
{
|
||||
Gyermekek.Add(gyermek);
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,47 @@
|
|||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace _2024._11._28
|
||||
{
|
||||
internal class Fa<T>
|
||||
{
|
||||
public Csomopont<T> Gyoker { get; set; }
|
||||
public Fa(T gyokerAdat)
|
||||
{
|
||||
Gyoker = new Csomopont<T>(gyokerAdat);
|
||||
}
|
||||
|
||||
public void MelysegiBejaras(Csomopont<T> csomopont)
|
||||
{
|
||||
if (csomopont == null) return;
|
||||
|
||||
Console.WriteLine(csomopont.Adat);
|
||||
foreach (var gyermek in csomopont.Gyermekek)
|
||||
{
|
||||
MelysegiBejaras(gyermek);
|
||||
}
|
||||
}
|
||||
|
||||
public bool Keres(Csomopont<T> csomopont, T adat)
|
||||
{
|
||||
if (csomopont == null) return false;
|
||||
|
||||
if (csomopont.Adat.Equals(adat))
|
||||
{
|
||||
return true;
|
||||
}
|
||||
|
||||
foreach (var gyermek in csomopont.Gyermekek)
|
||||
{
|
||||
if (Keres(gyermek, adat))
|
||||
{
|
||||
return true;
|
||||
}
|
||||
}
|
||||
return false;
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,31 @@
|
|||
namespace _2024._11._28
|
||||
{
|
||||
internal class Program
|
||||
{
|
||||
static void Main(string[] args)
|
||||
{
|
||||
Fa<string> csaladFa = new Fa<string>("Nagyszülő");
|
||||
|
||||
var szulo1 = new Csomopont<string>("Szülő 1");
|
||||
var szulo2 = new Csomopont<string>("Szülő 2");
|
||||
|
||||
csaladFa.Gyoker.HozzaadGyermek(szulo1);
|
||||
csaladFa.Gyoker.HozzaadGyermek(szulo2);
|
||||
|
||||
szulo1.HozzaadGyermek(new Csomopont<string>("Gyermek 1.1"));
|
||||
szulo1.HozzaadGyermek(new Csomopont<string>("Gyermek 1.2"));
|
||||
|
||||
szulo2.HozzaadGyermek(new Csomopont<string>("Gyermek 2.1"));
|
||||
|
||||
Console.WriteLine("A fa mélységi bejárása:");
|
||||
csaladFa.MelysegiBejaras(csaladFa.Gyoker);
|
||||
|
||||
Console.WriteLine("\nKeresés a fában:");
|
||||
string keresett = "Gyermek 1.2";
|
||||
Console.WriteLine($"\"{keresett}\" található a fában? {csaladFa.Keres(csaladFa.Gyoker, keresett)}");
|
||||
|
||||
keresett = "Gyermek 3.1";
|
||||
Console.WriteLine($"\"{keresett}\" található a fában? {csaladFa.Keres(csaladFa.Gyoker, keresett)}");
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,23 @@
|
|||
{
|
||||
"runtimeTarget": {
|
||||
"name": ".NETCoreApp,Version=v8.0",
|
||||
"signature": ""
|
||||
},
|
||||
"compilationOptions": {},
|
||||
"targets": {
|
||||
".NETCoreApp,Version=v8.0": {
|
||||
"2024. 11. 28/1.0.0": {
|
||||
"runtime": {
|
||||
"2024. 11. 28.dll": {}
|
||||
}
|
||||
}
|
||||
}
|
||||
},
|
||||
"libraries": {
|
||||
"2024. 11. 28/1.0.0": {
|
||||
"type": "project",
|
||||
"serviceable": false,
|
||||
"sha512": ""
|
||||
}
|
||||
}
|
||||
}
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,12 @@
|
|||
{
|
||||
"runtimeOptions": {
|
||||
"tfm": "net8.0",
|
||||
"framework": {
|
||||
"name": "Microsoft.NETCore.App",
|
||||
"version": "8.0.0"
|
||||
},
|
||||
"configProperties": {
|
||||
"System.Runtime.Serialization.EnableUnsafeBinaryFormatterSerialization": false
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,68 @@
|
|||
{
|
||||
"format": 1,
|
||||
"restore": {
|
||||
"F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj": {}
|
||||
},
|
||||
"projects": {
|
||||
"F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj": {
|
||||
"version": "1.0.0",
|
||||
"restore": {
|
||||
"projectUniqueName": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj",
|
||||
"projectName": "2024. 11. 28",
|
||||
"projectPath": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj",
|
||||
"packagesPath": "C:\\Users\\Adam\\.nuget\\packages\\",
|
||||
"outputPath": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\obj\\",
|
||||
"projectStyle": "PackageReference",
|
||||
"configFilePaths": [
|
||||
"C:\\Users\\Adam\\AppData\\Roaming\\NuGet\\NuGet.Config",
|
||||
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
|
||||
],
|
||||
"originalTargetFrameworks": [
|
||||
"net8.0"
|
||||
],
|
||||
"sources": {
|
||||
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
|
||||
"https://api.nuget.org/v3/index.json": {}
|
||||
},
|
||||
"frameworks": {
|
||||
"net8.0": {
|
||||
"targetAlias": "net8.0",
|
||||
"projectReferences": {}
|
||||
}
|
||||
},
|
||||
"warningProperties": {
|
||||
"warnAsError": [
|
||||
"NU1605"
|
||||
]
|
||||
},
|
||||
"restoreAuditProperties": {
|
||||
"enableAudit": "true",
|
||||
"auditLevel": "low",
|
||||
"auditMode": "direct"
|
||||
}
|
||||
},
|
||||
"frameworks": {
|
||||
"net8.0": {
|
||||
"targetAlias": "net8.0",
|
||||
"imports": [
|
||||
"net461",
|
||||
"net462",
|
||||
"net47",
|
||||
"net471",
|
||||
"net472",
|
||||
"net48",
|
||||
"net481"
|
||||
],
|
||||
"assetTargetFallback": true,
|
||||
"warn": true,
|
||||
"frameworkReferences": {
|
||||
"Microsoft.NETCore.App": {
|
||||
"privateAssets": "all"
|
||||
}
|
||||
},
|
||||
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\8.0.400/PortableRuntimeIdentifierGraph.json"
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,15 @@
|
|||
<?xml version="1.0" encoding="utf-8" standalone="no"?>
|
||||
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
||||
<PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
|
||||
<RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess>
|
||||
<RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool>
|
||||
<ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile>
|
||||
<NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot>
|
||||
<NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\Adam\.nuget\packages\</NuGetPackageFolders>
|
||||
<NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle>
|
||||
<NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">6.11.0</NuGetToolVersion>
|
||||
</PropertyGroup>
|
||||
<ItemGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
|
||||
<SourceRoot Include="C:\Users\Adam\.nuget\packages\" />
|
||||
</ItemGroup>
|
||||
</Project>
|
|
@ -0,0 +1,2 @@
|
|||
<?xml version="1.0" encoding="utf-8" standalone="no"?>
|
||||
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003" />
|
|
@ -0,0 +1,4 @@
|
|||
// <autogenerated />
|
||||
using System;
|
||||
using System.Reflection;
|
||||
[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETCoreApp,Version=v8.0", FrameworkDisplayName = ".NET 8.0")]
|
|
@ -0,0 +1,23 @@
|
|||
//------------------------------------------------------------------------------
|
||||
// <auto-generated>
|
||||
// This code was generated by a tool.
|
||||
// Runtime Version:4.0.30319.42000
|
||||
//
|
||||
// Changes to this file may cause incorrect behavior and will be lost if
|
||||
// the code is regenerated.
|
||||
// </auto-generated>
|
||||
//------------------------------------------------------------------------------
|
||||
|
||||
using System;
|
||||
using System.Reflection;
|
||||
|
||||
[assembly: System.Reflection.AssemblyCompanyAttribute("2024. 11. 28")]
|
||||
[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")]
|
||||
[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")]
|
||||
[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0+fb484523124b6ff32db958fb2bb8ace455d7e4d3")]
|
||||
[assembly: System.Reflection.AssemblyProductAttribute("2024. 11. 28")]
|
||||
[assembly: System.Reflection.AssemblyTitleAttribute("2024. 11. 28")]
|
||||
[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")]
|
||||
|
||||
// Generated by the MSBuild WriteCodeFragment class.
|
||||
|
|
@ -0,0 +1 @@
|
|||
fb6d0de01db62ff45076c2947f9c6be75e9d5684275fb0f564e84673b088193e
|
|
@ -0,0 +1,13 @@
|
|||
is_global = true
|
||||
build_property.TargetFramework = net8.0
|
||||
build_property.TargetPlatformMinVersion =
|
||||
build_property.UsingMicrosoftNETSdkWeb =
|
||||
build_property.ProjectTypeGuids =
|
||||
build_property.InvariantGlobalization =
|
||||
build_property.PlatformNeutralAssembly =
|
||||
build_property.EnforceExtendedAnalyzerRules =
|
||||
build_property._SupportedPlatformList = Linux,macOS,Windows
|
||||
build_property.RootNamespace = _2024._11._28
|
||||
build_property.ProjectDir = F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\
|
||||
build_property.EnableComHosting =
|
||||
build_property.EnableGeneratedComInterfaceComImportInterop =
|
|
@ -0,0 +1,8 @@
|
|||
// <auto-generated/>
|
||||
global using global::System;
|
||||
global using global::System.Collections.Generic;
|
||||
global using global::System.IO;
|
||||
global using global::System.Linq;
|
||||
global using global::System.Net.Http;
|
||||
global using global::System.Threading;
|
||||
global using global::System.Threading.Tasks;
|
Binary file not shown.
|
@ -0,0 +1 @@
|
|||
f3babdd566c10cdabdf4d2da8a84c4a1cb3851e06caf0d2a6a3e6e3df588c5f8
|
|
@ -0,0 +1,14 @@
|
|||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\bin\Debug\net8.0\2024. 11. 28.exe
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\bin\Debug\net8.0\2024. 11. 28.deps.json
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\bin\Debug\net8.0\2024. 11. 28.runtimeconfig.json
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\bin\Debug\net8.0\2024. 11. 28.dll
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\bin\Debug\net8.0\2024. 11. 28.pdb
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.GeneratedMSBuildEditorConfig.editorconfig
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.AssemblyInfoInputs.cache
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.AssemblyInfo.cs
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.csproj.CoreCompileInputs.cache
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.dll
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\refint\2024. 11. 28.dll
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.pdb
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\2024. 11. 28.genruntimeconfig.cache
|
||||
F:\Suli\13.b\Programozás (Tusjak Brigitta)\Gyakorlat\Órai\2024. 11. 28\2024. 11. 28\obj\Debug\net8.0\ref\2024. 11. 28.dll
|
Binary file not shown.
|
@ -0,0 +1 @@
|
|||
7802d2d242a778259307449d3d8d3ece77218be94cbaaa6393b06ba9ce4a2365
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,73 @@
|
|||
{
|
||||
"version": 3,
|
||||
"targets": {
|
||||
"net8.0": {}
|
||||
},
|
||||
"libraries": {},
|
||||
"projectFileDependencyGroups": {
|
||||
"net8.0": []
|
||||
},
|
||||
"packageFolders": {
|
||||
"C:\\Users\\Adam\\.nuget\\packages\\": {}
|
||||
},
|
||||
"project": {
|
||||
"version": "1.0.0",
|
||||
"restore": {
|
||||
"projectUniqueName": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj",
|
||||
"projectName": "2024. 11. 28",
|
||||
"projectPath": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj",
|
||||
"packagesPath": "C:\\Users\\Adam\\.nuget\\packages\\",
|
||||
"outputPath": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\obj\\",
|
||||
"projectStyle": "PackageReference",
|
||||
"configFilePaths": [
|
||||
"C:\\Users\\Adam\\AppData\\Roaming\\NuGet\\NuGet.Config",
|
||||
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
|
||||
],
|
||||
"originalTargetFrameworks": [
|
||||
"net8.0"
|
||||
],
|
||||
"sources": {
|
||||
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
|
||||
"https://api.nuget.org/v3/index.json": {}
|
||||
},
|
||||
"frameworks": {
|
||||
"net8.0": {
|
||||
"targetAlias": "net8.0",
|
||||
"projectReferences": {}
|
||||
}
|
||||
},
|
||||
"warningProperties": {
|
||||
"warnAsError": [
|
||||
"NU1605"
|
||||
]
|
||||
},
|
||||
"restoreAuditProperties": {
|
||||
"enableAudit": "true",
|
||||
"auditLevel": "low",
|
||||
"auditMode": "direct"
|
||||
}
|
||||
},
|
||||
"frameworks": {
|
||||
"net8.0": {
|
||||
"targetAlias": "net8.0",
|
||||
"imports": [
|
||||
"net461",
|
||||
"net462",
|
||||
"net47",
|
||||
"net471",
|
||||
"net472",
|
||||
"net48",
|
||||
"net481"
|
||||
],
|
||||
"assetTargetFallback": true,
|
||||
"warn": true,
|
||||
"frameworkReferences": {
|
||||
"Microsoft.NETCore.App": {
|
||||
"privateAssets": "all"
|
||||
}
|
||||
},
|
||||
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\8.0.400/PortableRuntimeIdentifierGraph.json"
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
|
@ -0,0 +1,8 @@
|
|||
{
|
||||
"version": 2,
|
||||
"dgSpecHash": "PXgS2cwdLRQ=",
|
||||
"success": true,
|
||||
"projectFilePath": "F:\\Suli\\13.b\\Programozás (Tusjak Brigitta)\\Gyakorlat\\Órai\\2024. 11. 28\\2024. 11. 28\\2024. 11. 28.csproj",
|
||||
"expectedPackageFiles": [],
|
||||
"logs": []
|
||||
}
|
Loading…
Reference in New Issue
Block a user