ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و واتساپ با ما در ارتباط باشید


09117307688 اتصال به واتساپ
09117179751 اتصال به واتساپ

در صورت ضروری بودن درخواست با پشتیبان تماس حاصل نمایید، پشتیبانی از طریق واتساپ ممکن است کمی طول بکشد

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Adatstruktúrák és algoritmusok példatár

دانلود کتاب ساختار داده ها و الگوریتم ها کتابخانه نمونه

Adatstruktúrák és algoritmusok példatár

مشخصات کتاب

Adatstruktúrák és algoritmusok példatár

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش:  
نویسندگان:   
سری:  
 
ناشر: Typotex 
سال نشر: 2011 
تعداد صفحات: 348 
زبان: Hungarian 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

قیمت کتاب (تومان) : 32,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 12


در صورت تبدیل فایل کتاب Adatstruktúrák és algoritmusok példatár به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب ساختار داده ها و الگوریتم ها کتابخانه نمونه نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی درمورد کتاب به خارجی



فهرست مطالب

Tartalomjegyzék......Page 3
1.3. Az „Adatstruktúrák és algoritmusok” jelentése......Page 7
1.4. Az adatstruktúra fogalma......Page 8
1.6. Hatékonyság......Page 9
1.8.1. Megszámlálás......Page 10
1.8.3. Eldöntés......Page 11
1.8.5. Rendezés......Page 12
2.3.3.Bővítse ki a programot úgy, hogy az oldalak hossza csak pozitív érték lehet, síkidomválasztáskor a kis és a nagy betűket is fogadjuk el, ha rossz választ adtunk, akkor az jelezzük, vegyük be a választható idomok közé a szabályos háromszöget!......Page 13
2.8.1.printf segítségével írja ki a következő sorokat, úgy hogy változókban tárolja az egyes értékeket! A szóközt „_”-al jelöljük. A kiírandó szöveg:......Page 14
2.12.1.Írjon programot a relációs operátorok működésének a szemléltetésére! Kérjen be két egész változót és írja ki, hogy az egyes relációs operátorokat alkalmazva rájuk milyen eredményt kapunk. Legyen lehetőség az előző lépések ismétlésére!......Page 15
2.16.1.Írjon programot, amelyben egész változókat használ logikaiként! A változók a következőek: a - van pénzem, b - van kedvem, c - nincs időm, d - nagyon érdekel. Kérje be a változók értékeit és a következők alapján döntse el, hogy megy-e nyaralni: ha van pénze, kedve és ideje, akkor megy, ha az előzőek közül csak egyik igaz, de nagyon érdekli akkor is megy. Írja át a feltételeket DeMorgan azonosságok segítségével!......Page 16
2.19.2.Fordítsa el a háromszöget úgy, hogy a másik befogó kerüljön alulra!......Page 17
2.24.1.Írjon függvényt és hozzá tartozó programot, amely a 3x3-2x2+6x-1 függvénynek megadja az 1., 2. vagy 3. deriváltjának az értékét egy adott pontban! A függvény paraméterei: hányadik deriváltról van szó, milyen pontban tekintjük a deriváltat. A függvény visszatérési értéke: a derivált értéke.......Page 18
2.28.1.Írjon programot, amely a konzolos képernyőn szemléltet egy int*** mutatót és az általa mutatott értékeket! Írja ki a jelenlévő változók címét, értékét és hogy milyen alternatív módon lehet hivatkozni a változókra!......Page 19
2.32.1.Írjon programot, amelyben létrehoz egy ventilátor típust: gyártó (statikus tömb), termékszám, leírás (dinamikus tömb), ár! Írjon függvényt, amely bekéri az adattagok értékét és a rekordot visszatérési értékként adja vissza! Szintén írjon függvényt a struktúra kiírásához!......Page 20
2.34.2.Módosítsa úgy a struktúrát, hogy bitmezők helyett egész változókat használ! Mennyivel nő a struktúra mérete?......Page 21
2.39.1.Írjon programot, amely egy már meglévő, véletlen számokat tartalmazó fájlban lévő számokat szétválogatja párosság alapján! A páros és páratlan számokat tárolja külön fájlokban! Írjon függvényt, amely kiszámolja az egy fájlban lévő számok átlagát! Alkalmazza a függvényt a két fájlra és határozza meg a két fájlban lévő számok mennyiségének az arányát!......Page 22
2.43.1.Írjon időtippelő programot! A program állítson elő egy véletlen számot 1 és 5 között és ezt írja ki a képernyőre! Ennyi időt kell majd várni a felhasználónak. Ezután kérjen be két sztringet úgy, hogy méri a bekérések között eltelt időt! Írja ki, hogy ténylegesen mennyi idő telt el a két bekérés között! Ha a bemenet a „quit” sztring, akkor lépjen ki a programból!......Page 23
2.48.3.Valósítsa meg az aritmetikai függvényeket operátorok segítségével!......Page 24
2.50.1.Írjon programot, amely két halmaz metszetét generálja! Mindkét halmaz egész számokat tartalmaz. A program olvassa be az input fájlt! Kérjen be egy számot a billentyűzetről, és döntse el, hogy a szám eleme-e az első halmaznak, a második halmaznak, illetve ezek metszetének! Írassa ki a képernyőre az előbbi három halmazt! Végül írassa ki, hogy az első halmaz részhalmaza-e a másodiknak, illetve fordítva! Használjon dinamikus tömböket!......Page 25
2.52.1.Írjon programot, amely két halmaz különbségét generálja! Mindkét halmaz egész számokat tartalmaz. A program olvassa be az input fájlt! Kérjen be egy számot a billentyűzetről, és döntse el, hogy a szám eleme-e az első halmaznak, a második halmaznak, az A\\B vagy a B\\A halmaznak! Írassa ki a képernyőre az előbbi négy halmazt! Végül írassa ki, hogy az első halmaz részhalmaza-e a másodiknak, illetve fordítva! Használjon dinamikus tömböket!......Page 26
2.53.1.Írjon programot, amely beolvas egy n értéket a billentyűzetről, majd a binomiális tétel jobb oldalának kifejtett alakját kiírja a képernyőre! n ne legyen nagyobb 10-nél! A binomiális tétel szerint:......Page 27
2.55.1.Írjon programot, amely beolvas egy dátumot egy fájlból, szintaktikai és szemantikai ellenőrzést végez rajta és kiírja az esetleges hibákat! Szintaktikai ellenőrzés: A dátum 3 számot tartalmaz, mindegyik szám után egy pont szerepel. A számok csak számjegyet tartalmazhatnak! Például a „2007.” megfelelő, de a következők nem: „2A07.”, „2007”. Szemantikai ellenőrzés: Akkor hajtódik végre, ha a szintaktikai ellenőrzés nem jelzett hibát. A hónap értéke 1 és 12 közt, a napé 1 és 31 közt változhat. Ha az értékek valamelyike hibás, ezt a program írja ki a képernyőre.......Page 28
2.56.1.Írjon programot, amely kiírja a képernyőre a Pascal háromszög első 10 sorát! Két szám között 4 szóköz karakter legyen! Az r-edik sor i-edik tagját számolja a következőképlettel: r! / ( i! * ( r - i )! )......Page 29
2.58.1.A Hanoi tornyai játék 3 rudat tartalmaz (start, segéd, cél). Az első rúdon N db korong van egymás fölött, amelyek különböző méretűek. A korongok fentről lefelé növekvő sorrendben következnek, legnagyobb van legalul, a legkisebb legfelül, ahogyan az ábrán látható. A feladat a következő: a korongokat át kell rakni a start rúdról a célra, a segédrúd segítségével. Az átrakás szabálya, hogy nagyobb korongot kisebbre nem rakhatunk rá. Írjon programot ennek a feladatnak a szimulálására! A program argumentumként megkapja N értékét. Kezdetben minden korong a start rúdon van. Minden lépésben kérdezze meg, melyik rúdról melyikre tegyük át a legfelső korongot! Ha ez nem ellenkezik a szabályokkal, helyezzük át a korongot! Minden mozgatás után írja ki a képernyőre a korongok helyzetét, a példában látható módon! Ha a felhasználó 0-t gépel, vagy minden korong a cél rúdon van, a program véget ér. Használjon dinamikus tömböket és struktúrákat a korongok helyének tárolására!......Page 30
2.59.1.Egy fájl több törtet tartalmaz. Írjon programot, amely beolvassa a törteket, és összeadja őket! Minden összeadás után számolja ki az aktuális összeg számlálójának és nevezőjének legnagyobb közös osztóját az Euklideszi algoritmus segítségével, és ha lehet, akkor egyszerűsítse a törtet, majd folytassa az összeadást! Minden műveletet írjon ki a képernyőre a példában látható módon! Az Euklideszi algoritmus megadja két szám legnagyobb közös osztóját.......Page 31
2.60.3.Írjon programot, amely megszámolja, hogy 1 és 1000 között mennyi bővelkedő szám található! Bővelkedő szám az, amely kisebb az osztóinak összegénél, önmagát szintén nem számítjuk az osztói közé. Például a 12 bővelkedő szám, mert 1 + 2 + 3 + 4 + 6 > 12.......Page 32
2.60.4.Módosítsa az előző feladatot úgy, hogy azon 1 és 1000 között található bővelkedő számokat adja meg, amelyek 2-vel vagy 3-al oszthatóak!......Page 33
3.4.1.Kérjen be egy-egy sztringet gets, getchar és scanf segítségével! Írja ki a sztringeket puts, putchar és printf segítségével!......Page 34
3.8.1.Írjon programot, amely kockadobást szimulál véletlen számok generálásával! Kérjen be egy sorozat hosszt, x-t, és addig generáljon véletlen számokat, amíg nem jelenik meg egymás után x darab hatos! Hány dobás után kaptuk meg a kívánt eredményt? Számolja az egyes dobások gyakoriságát!......Page 35
3.13.1.Írja meg a „tuvudsz ivigy beveszevelnivi” programot! A kimenet csupa nagybetű legyen! írja meg azt a függvényt, amely eldönti, hogy egy betű magánhangzó-e!......Page 36
1......Page 37
3.21.1.Írjon programot, amely számokat olvas be fájlból, majd kiszámítja ezek átlagát és mediánját! A program írja ki a képernyőre a számokat, az átlagot, és a mediánt is! A medián kiszámításához először sorba kell rendeznie a számokat. Páratlan számú adat esetén a medián ebben a sorban a középső elem, páros számú adat esetén a két középső elem átlaga.......Page 38
3.22.1.Írjon programot, amely kiszámítja a hallgatók ösztöndíját a tanulmányi átlaguk alapján! Fájl tartalmazza a hallgatók adatait: neptun kódjukat, és a tárgyaik kreditértékét, illetve a szerzett érdemjegyeket. A program írja ki a képernyőre minden hallgató esetében a neptun kódot, a felvett tárgyak számát, a szerzett érdemjegyek kredittel súlyozott átlagát, a felvett és a teljesített kreditek összegét, és a hallgató számára megítélt ösztöndíjat! Egy tárgy teljesített, ha a hallgató átment az adott tárgyból. Az átlagba a felvett tárgyak és nem a teljesítettek tartoznak.......Page 39
3.24.1.Írjon programot, amely beolvas egy fájlból utasításokat és végrehajtja a benne foglaltakat! Az utasítások három integer típusú változót használhatnak: A, B, C. A script elején a változók értéke 0. A lehetséges utasítások a következők:......Page 40
3.26.1.Írjon programot, amely polinomokat ad össze! Olvasson be fájlból két polinomot! Írja ki a képernyőre a két polinomot, illetve ezek összegét! A polinomok tárolására használjon dinamikus tömböket és struktúrákat.......Page 41
3.28.1.Rendelkezik egy CD katalógussal, amit fájlban tárol. Írjon programot, amely képes arra, hogyha begépeli egy szoftver nevét, akkor megmondja, melyik CD-n van a szoftver! A szoftverek nevei maximum 15 karakter hosszúak, és minden CD-nek van egy neve, amely szintén maximum 15 karakter hosszú. Használjon struktúrákat, illetve dinamikus tömböket a fájlból beolvasott adatok tárolására!......Page 42
3.29.1.Egy cég termékek vásárlásával és eladásával foglalkozik. Az év elején 10.000 Ft-ja van. Egy fájlban tárolja az információkat a termékekről, az eladásokról és a beszerzésekről. Írjon programot, amely a fájlból beolvassa az adatokat, és megmondja az egyes termékek mennyiségét, illetve a cég egyenlegét az eladások és beszerzések után! Használjon dinamikus tömböket és struktúrákat az adatok tárolására!......Page 43
3.30.1.A könyvtárakban a könyvek az Egyetemes Tizedes Osztályozás (ETO, angolul UDC) szerint vannak osztályozva. Minden könyvnek van egy ETO száma, amit a könyv témája határoz meg. Az ETO szám első számjegye a fő témát határozza meg:......Page 44
3.31.1.A könyvtárak nyilvántartást vezetnek a kikölcsönzött könyvekről. Ez tartalmazza a könyvek szerzőjét, címét, illetve a kölcsönzés lejáratának idejét. Tételezzük fel, hogy az aktuális dátum 2008. december 15. Írjon programot, amely beolvassa a kikölcsönzött könyvek listáját egy fájlból, és kilistázza azoknak a könyveknek az adatait, amelyek kölcsönzési ideje már lejárt! Használjon dinamikus tömböket és struktúrákat az adatok tárolására!......Page 45
3.32.1.Írjon angol-magyar szótár programot! Fájl tartalmazza az angol-magyar szópárokat! A program olvasson be egy szót a billentyűzetről! A szó a két nyelv bármelyikén lehet. Ezután olvassa be a szópárokat a fájlból, és keresse meg a megadott szóhoz tartozó szópárt! Az is találatnak számít, ha a begépelt szó, az előtagja az egyik szótári bejegyzésnek. Írja ki a képernyőre a találatokat!......Page 46
3.34.1.Írjon egy egyszerű amőba játékot, 3x3-as pályára! Két játékos játszhat a programmal, akik a saját jelüket helyezhetik a mezőkbe felváltva (X vagy O). Az a játékos nyeri a játszmát, akinek 3 jele lesz egy sorban, oszlopban vagy átlóban. Ha nincs több üres cella, vagy a játékosok valamelyike nyer, a játék véget ér. A programnak minden lépés után ki kell rajzolnia a játéktábla aktuális állását karakteresen! Feltételezzük, hogy mindkét játékos megfelelő pozíciót ad meg minden lépésben.......Page 47
3.35.1.Egy fájl egy magassági térképet tartalmaz. A magasságok pozitív egész számok. Írjon programot, amely beolvassa ezt a térképet egy mátrixba, kiírja a képernyőre és kiszámítja az adott területen az alföld, dombság, hegység és magashegység arányát! A mátrix legyen dinamikus! A magassági intervallumok a következők:......Page 48
3.36.1.Írjon programot, amely kiszámítja egy 3x3-as mátrix inverzét! A program írja ki a képernyőre a mátrix adjungáltját, determinánst és az inverz mátrixot. Az inverz mátrixot a következőképpen számíthatjuk ki: A-1 = adj(A) / det(A), ahol adj(A) az A mátrix adjungáltja, és det(A) az A mátrix determinánsa. Ha det(A) = 0, akkor A nem invertálható.......Page 49
3.37.1.Írjon programot mátrixösszeadás és skalárral való szorzás megvalósítására! A program olvassa be fájlból két mátrixot! Adja össze a két mátrixot, és az eredményt szorozza meg 2-vel! A mátrixokat dinamikusan hozza létre! Ha A, B és C azonos méretű mátrixok, akkor Cij = Aij + Bij , ahol C az A és B mátrixok összege. Egy mátrix „d” skalárral való szorzásakor a mátrix minden elemét „d”vel szorozzuk.......Page 50
Pi = Sum(j=1…c, Aij*Vj), ahol Aij a mátrix i-edik sorának j-edik oszlopában van, c a mátrix oszlopainak száma.......Page 51
3.42.1.Írjon programot, amely képes ellenőrző összeg generálására egy üzenethez, és ezen összeg alapján ellenőrizni tudja a bejövő üzeneteket! Az ellenőrző összeg kiszámítása a következőképpen történik: Adjuk össze az üzenet minden bájtját, ha az összeg nagyobb, mint 255, akkor az összegnek csak a legkisebb bájtját tekintjük. Az így kapott bájt kettes komplemense (255 - sum + 1) lesz az ellenőrző összeg. Például az „ABCD” üzenet bájtjai: 0x41, 0x42, 0x43 and 0x44, így az összeg = 0x41 + 0x42 + 0x43 + 0x44 = 0x10A. Ebből legkisebb bájt: 0xA, a kettes komplemens pedig: 0xFF - 0xA + 0x1 = 0xF6. Az ellenőrzés menete: Az üzenettel együtt az ellenőrző összeg is megérkezik egy fájlban. A programnak össze kell adnia a beérkezett üzenet minden bájtját és az ellenőrző összeget. Ha az eredmény utolsó bájtja 0, akkor a beérkezett üzenet valószínűleg nem sérült. Egy fájl több üzenetet tartalmaz, az ellenőrző összegükkel együtt. A program olvassa be ezeket, és ellenőrizze őket! Írja ki a képernyőre az üzeneteket, az ellenőrző összegeket, és azt, hogy az üzenetek hibásak vagy helyesek! Végül számolja ki a „This is a simple checksum example.” üzenet ellenőrző összegét!......Page 52
3.44.1.Egy 400 méter kerületű telket szeretnénk körülvenni drótkerítéssel. Több köteg drótkerítésünk van, amelyek hosszát egyenként ismerjük. Írjon programot, amely 0 végjelig beolvassa az egyes kötegek hosszait, majd a végén kiírja, hogy összesen hány méternyi kerítésünk van és, ha kell-e még kerítést vennünk, akkor összesen mennyit!......Page 53
3.48.1.Írjon programot, amely a tömbben tárolt domborzati adatokból meghatározza, hogy mekkora volt a legmagasabb, illetve legalacsonyabb magasság, ahol a marsjáró járt, valamint hogy hol voltak ezek a pontok!......Page 54
3.49.2.Előfordulhat, hogy az előző vektoron belül az elemek nem jó sorrendben követik egymást. Például lehet, hogy előbb található meg az 5-ös indexű elem a listában, mint a 3-as. Implementálja a „Rendez” műveletet, amely az indexeknek megfelelően növekvő sorrendbe rendezi a listán belüli elemeket!......Page 55
3.49.3.Bővítse ki az előző programot az összeadás és a szorzás műveletekkel! Az összeadás két ritka vektort ad össze. Ügyeljen arra, hogy a 0 elemeket ne tárolja el! A szorzás 2 ritka vektort szoroz össze skalárisan.......Page 56
4.3.1.A karakteres képernyőn jelenítsen meg egy 3 hosszú, egyszeresen láncolt listát! A listát közvetlen értékadásokkal hozza létre, jelenítse meg a listát reprezentáló fej változót is!......Page 57
4.6.1.Írjon programot, amely számokat olvas be a billentyűzetről addig, amíg a beolvasott szám nem 0! A program fűzze a beolvasott számot egy egyszeresen láncolt lista végére! A -1 gépelése után írja ki a képernyőre a lista tartalmát! Valósítsa meg az add és print függvényeket, valamint a lista felszabadítását!......Page 58
4.8.2.Unió helyett a két lista metszetét képezzük!......Page 59
5.4.1.Egy matematikai kifejezést felírhatunk úgynevezett fordított lengyelformában is. Például a 3 + 4 kifejezés ebben az alakban így néz ki: 3 4 +. Fordított lengyelformában nincs szükség zárójelekre, és a műveletek precedenciájára sem kell ügyelni, mert azt már figyelembe vettük akkor, amikor meghatároztuk ezt a formát. A fordított lengyelformában lévő kifejezés egy verem segítségével értékelhető ki. Balról jobbra olvassuk a kifejezést, ha szám következik, akkor azt berakjuk a verembe, ha műveleti jel, akkor kiveszünk a veremből 2 elemet, elvégezzük rajtuk a műveletet, majd az eredményt visszahelyezzük a verembe. A (2 + 5) * 3 - 9 / (2 + 1) kifejezés fordított lengyelformában: 2 5 + 3 * 9 2 1 + / -. Az algoritmus az alábbi táblázatban lévő lépéseket hajtja végre a kifejezés kiértékeléséhez. Írjon programot, amely beolvas egy matematikai kifejezést fordított lengyel formában, majd az ismertetett módszer szerint megoldja azt!......Page 60
5.5.2.Előfordulhat, hogy egyszerre több embert tudnak kiszolgálni. Bővítse ki a programot az N_kivesz művelettel, amely N darab elemet vesz ki a sorból és kiírja a megfelelő azonosítókat!......Page 61
5.9.1.Kérjünk be egy kifejezést, ami több nyitó és zárójelet tartalmaz! Verem segítségével írjuk ki az összetartozó zárójelpárok indexeit, és közben döntsük el, hogy helyes-e a zárójelezés!......Page 62
6.2.1.Hozzon létre struktúrát a bináris fa csomópontja számára! Ne használjon szülő mutatót, de legyen egy egész típusú adattag! Hozzon létre 8 struktúra változót és állítsa be úgy a mutatókat, hogy kialakítsa az alábbi adatszerkezetet! Valósítsa meg a preodrer, inorder és postorder fabejárásokat!......Page 63
6.4.1.Az input fájl egy családfáról tartalmaz információkat. Minden emberhez egy darab őst rendel. Írjon programot, amely beolvassa a családfát a fájlból, a billentyűzetről pedig bekér egy nevet! Ezután a program írja ki a képernyőre a megadott személy gyerekeinek a nevét és életkorát (az aktuális év 1436), vagy az évet, amikor meghaltak! Ha a megadott embernek nincs gyereke, vagy nem létezik, akkor a program ennek megfelelő üzenetet írjon ki a képernyőre! Használjon dinamikus tömböket!......Page 64
6.6.3.Írjon programot, amely eldönti két fáról, hogy azonos alakúak-e!......Page 65
7.3.1.A Szahara egyik szegletében 11 oázis található. Nem mindegyik között van közvetlen út és az utak sokszor kacskaringósak, hogy elkerüljék a futóhomokot és más veszélyeket. 10 beduin törzs él külön oázisokban, a 11., a szent oázis lakatlan. A törzsek egyszer csak észreveszik, hogy mindegyikük oázisa a kiszáradás szélén áll. Összegyűltek hát, hogy megoldást találjanak a problémára. A szent oázisban annyi víz van, amely képes elegendő vízzel ellátni a törzseket. Megállapodnak abban, hogy közösen építenek egy csővezeték rendszert az utak mellett, amelyen keresztül elegendő vízhez jut minden törzs. Ismerjük az oázisok közötti utak távolságát. Írjon programot, amely megtervez egy, az oázisokat összekötő csőhálózatot úgy, hogy a lehető legkevesebb cső felhasználásával minden kiszáradó oázis vízhez juthasson. A csövek kapacitása elég nagy, tehát az egyszerre szállítandó víz mennyiségével nem kell foglalkozni. Ötlet: használjon Prim algoritmust!......Page 66
7.6.3.Adott egy valuta átváltási táblázat (adjacencia mátrix). x valutát y-ra szeretnénk váltani, keressük meg azt az átváltási sorozatot, amelyben a legtöbb y valutát kapjuk. Nem biztos, hogy a direkt átváltás a legjobb. Pl.: 1 dollárért kapunk 2 eurót, azonban 1 dollárért kaphatunk 6 frankot is, 1 frankért fél dollárt, így a dollár – frank - euró lesz a legjobb átváltás. Az átváltási táblázat főátlója csupa egyes, hiszen 1 dollár átváltva dollárra 1 dollárt kapunk. A főátlóra szimmetrikusan pedig egymás reciprokjai kell, hogy szerepeljenek, mert ha 1 euró = 2 dollár, akkor 1 dollár = 1/2 euró.......Page 67
7.7.2.A minimális költségű feszítőfa helyett keresünk maximális költségűt! Egy kommunikációs hálózat tartalmazza a számítógépeket és az azok közötti kétirányú kapcsolatokat. Mindegyik kapcsolathoz sávszélesség tartozik. Bármely, két gépet összekötő hálózatrész sávszélessége alatt az egyes vezetékszakaszok sávszélességének minimumát értjük. Ha két gép között több úton is létesíthető kapcsolat, akkor az összeköttetés sávszélessége ezek közül a maximum. A teljes hálózat sávszélessége alatt az azt alkotó gépek közötti sávszélességek minimumát értjük. Ha a gráf nem összefüggő, akkor 0 a sávszélesség. Írjunk programot, amely beolvassa a hálózat adatait, majd meghatározza a sávszélességét!......Page 68
8.5.1.Valósítsa meg a kupacrendezést! A kupac legyen tömbbel reprezentálva! Minden tömbelem mutasson egy fejhallgató típusú struktúrára, amelynek az adattagjai: azonosító - egész, név - sztring, ár - lebegőpontos. Írja meg a következő függvényeket: egy fejhallgató adatainak kiírása, kupac kiírása (minden fejhallgató külön sorba, az azonos mezők egy oszlopban legyenek), a mutató tömb két elemének felcserélése, felszivárog, kupacépítés, kupacrendezés!......Page 69
8.7.1.James nagyon feledékeny, ezért emlékeztetőket szokott írni magának. Egy emlékeztető egy dátumot tartalmaz (év, hónap, nap), egy időpontot (órát), és egy emlékeztető kulcsszót. Az emlékeztetők összekeveredtek, ezért programot kell írni azok rendezésére. Az emlékeztetőket fájlból olvassa be! Írja ki a képernyőre a rendezett emlékeztetősorozatot! Tárolja az emlékeztetőket struktúrában, illetve dinamikus tömbökben!......Page 70
2.2.1.......Page 72
2.3.1.......Page 73
2.3.3.......Page 74
2.6.1.......Page 76
2.7.1.......Page 77
2.9.1.......Page 78
2.9.3.......Page 79
2.10.1.......Page 80
2.11.1.......Page 81
2.11.2.......Page 82
2.13.1.......Page 83
2.13.3.......Page 84
2.14.3.......Page 86
2.15.2.......Page 87
2.17.1.......Page 88
2.18.2.......Page 89
2.18.3.......Page 91
2.20.1.......Page 92
2.20.2.......Page 93
2.20.4.......Page 94
2.21.2.......Page 95
2.23.1.......Page 96
2.24.2.......Page 97
2.24.3.......Page 98
2.25.3.......Page 99
2.27.1......Page 100
2.28.2......Page 101
2.30.1.......Page 102
2.30.2.......Page 103
2.31.1.......Page 104
2.32.1.......Page 105
2.32.2.......Page 106
2.33.1.......Page 107
2.34.1.......Page 108
2.34.2.......Page 110
2.36.1.......Page 113
2.37.1.......Page 114
2.38.1.......Page 115
2.39.1.......Page 116
2.40.1.......Page 117
2.40.2.......Page 119
2.40.3.......Page 120
2.42.1.......Page 122
2.44.1.......Page 123
2.45.1.......Page 124
2.46.1.......Page 125
2.46.2.......Page 126
2.46.3.......Page 127
2.47.2.......Page 128
2.48.1.......Page 130
2.48.2.......Page 131
2.48.3.......Page 133
2.49.1.......Page 135
2.50.1.......Page 136
2.51.1.......Page 138
2.52.1.......Page 141
2.53.1.......Page 143
2.54.1.......Page 144
2.55.1.......Page 146
2.55.2.......Page 148
2.56.1.......Page 150
2.57.1.......Page 151
2.58.1.......Page 153
2.59.1.......Page 155
2.60.1-2.60.4.......Page 157
3.2.1.......Page 158
3.3.1.......Page 159
3.4.1.......Page 160
3.6.1.......Page 161
3.7.1.......Page 162
3.7.2.......Page 163
3.8.2.......Page 165
3.9.2.......Page 166
3.9.3.......Page 167
3.10.1......Page 168
3.10.2.......Page 169
3.10.3.......Page 171
3.11.1.......Page 174
3.12.1.......Page 175
3.13.1.......Page 176
3.13.2.......Page 177
3.15.1.......Page 178
3.15.2.......Page 180
3.16.2.......Page 182
3.17.1.......Page 183
3.17.2.......Page 185
3.18.1.......Page 188
3.19.1.......Page 189
3.20.1.......Page 190
3.21.1.......Page 191
3.22.1.......Page 192
3.23.1.......Page 194
3.24.1.......Page 195
3.25.1.......Page 197
3.26.1.......Page 198
3.27.1.......Page 201
3.27.2.......Page 202
3.28.1.......Page 203
3.28.2.......Page 205
3.29.1.......Page 207
3.30.1.......Page 208
3.31.1.......Page 210
3.32.1.......Page 211
3.33.1.......Page 212
3.34.1.......Page 214
3.35.1.......Page 217
3.36.1.......Page 218
3.37.1.......Page 220
3.38.1.......Page 221
3.39.1......Page 223
3.40.1.......Page 225
3.41.1.......Page 226
3.42.1.......Page 227
3.43.1.-3.34.3.......Page 228
3.45.2-3.45.3.......Page 230
3.46.1.-3.46.2.......Page 231
3.47.2.......Page 232
3.48.2.-3.48.4.......Page 233
3.49.1-3.49.3.......Page 235
4.1.1.......Page 239
4.1.2.......Page 241
4.1.3.......Page 242
4.2.1.......Page 243
4.2.2.–4.2.3.......Page 244
4.3.1.......Page 246
4.3.2.......Page 247
4.4.1.......Page 248
4.4.3.......Page 249
4.5.1.......Page 258
4.5.2.......Page 260
4.6.1.......Page 263
4.7.1.......Page 265
4.8.1.......Page 267
4.8.2.......Page 268
5.1.1.......Page 270
5.1.2.......Page 271
5.2.1.......Page 272
5.3.1.......Page 274
5.4.1.......Page 275
5.5.1.-5.5.2.......Page 276
5.6.1.-5.6.2.......Page 278
5.8.1.......Page 282
5.9.1.......Page 283
6.1.1.......Page 285
6.1.2.......Page 286
6.2.1.......Page 287
6.3.1.......Page 288
6.3.2.......Page 289
6.4.1.......Page 291
6.5.1.......Page 292
6.6.1.-6.6.3.......Page 295
7.1.1.......Page 298
7.2.1.-7.2.3.......Page 299
7.3.1.......Page 304
7.4.1.-7.4.3.......Page 307
7.5.1.......Page 312
7.6.1.......Page 316
7.6.2.......Page 317
7.6.3.......Page 319
7.7.1.......Page 320
7.7.2.......Page 327
8.1.1.......Page 334
8.1.2.......Page 335
8.2.1.......Page 337
8.2.2.......Page 338
8.3.2.......Page 339
8.4.1.......Page 340
8.4.2.......Page 341
8.5.1.......Page 343
8.6.1.......Page 344
8.7.1.......Page 346
27_c2.pdf......Page 0
2011......Page 1




نظرات کاربران