5. Előadás
Országok listája
HungaryBudapesti Corvinus EgyetemGazdálkodástudományi KarGazdaságinformatikusGazdaságinformatika AlapjaiJegyzetek5. Előadás
2007.11.25 22:27:21
Az alábbi szöveg egy formázás és képek nélküli előnézete a dokumentumnak. A tökéletes megjelenítéshez jelentkezz be, majd töltsd le a dokumentumot.
A gazdaságinformatika alapjai
Alapalgoritmusok Klasszikus programozási feladatok 5.eliadás
Algoritmus
al-Khwarizmi nevébil (Bagdadban dolgozott i.sz. 813 - 833) Legáltalánosabban: tervszerség Egy épület terve, ételrecept, zenem kottája, bridzs licitrendszer, futballmérkizés vezetése, stb ,,Azt mondod, nálad az igazi megoldás, Nos, tudod, Mindannyian szeretnénk látni azt a tervet."
John Lennon és Paul McCartney
A gazdaságinformatika alapjai 5. eliadás
Euklideszi algoritmus
1. 2. 3.
m és n (m < n) lnko-ja: osszuk el n-et m-mel, legyen a maradék r. írjunk n helyébe m-et, m helyébe r-et. Az eljárást addig ismételjük, míg a maradék nulla nem lesz. A legutolsó m érték az lnko.
34017 és 16966 lnko-ja: 34017/16966 maradéka 85 16966/85 maradéka 51 85/51 maradéka 34 51/34 maradéka 17 34/17 nincs maradék
A gazdaságinformatika alapjai 5. eliadás
Algoritmus
Az algoritmus egy feladat megoldására szolgáló egyértelm szabályokkal követheti lépések (utasítások) sorozata. Jól meghatározott bemeneti valamint kimeneti pont(ok)kal kell rendelkezzen. Hasonló feladatokat hasonló algoritmussal oldhatunk meg. Léteznek feladatok, amelyekhez nem lehet megoldó algoritmust találni. Algoritmuselmélet számítástudomány
A gazdaságinformatika alapjai 5. eliadás
Példa algoritmusra 1.
pl. Keressünk meg egy szót a szótárban!
Nyissuk ki a szótárt egy véletlen helyen! Döntsük el, hogy a keresett szó a most látható oldalakon van-e! Ha igen, akkor készen vagyunk. Döntsük el, hogy a keresett szó a most látható oldalak elitt, vagy után található! Tekintsük szótárnak az eddigi szótár döntésünk által kijelölt részét! Ismételjük az eljárást! A gazdaságinformatika alapjai 5. eliadás
Példa algoritmusokra 2. Mohó algoritmus pénzváltásra
Feladat: adott egy összeg, és adottak különbözi nagyságú címletek. Váltsuk fel az összeget a leheti legkevesebb címlet felhasználásával. Megoldás: ha a mindennapi életben használt címleteket használjuk (pl.: 1,2,5,10,20 Ft), akkor mindig a még visszaadható legnagyobb címletet adjuk! Nem mindennapi életben használt érmék esetén egy ellenpélda Pl.: 10Ft-ot váltsunk fel, ha 6,5,2 Ft-os címleteink vannak. A mohó megoldás 6+2+2 módon váltja fel, holott 5+5 felváltás is lehetséges, amihez csak 2 érme szükséges.
A gazdaságinformatika alapjai 5. eliadás
Programozási alapalgoritmusok Receptek
Csere Oszthatóság Összegzés (átlag, szorzat, skalárszorzat, megszámlálás) Minimum (maximum) keresés Kiválogatás Eldöntés * Keresés * Rendezés
A gazdaságinformatika alapjai 5. eliadás
Csere, oszthatóság
Adott: a és b változó a és b felcserélése Szükség van egy c segédváltozóra:
c = a : a = b: b = c a osztható b-vel Dim a As Integer, b As Integer ... ` a és b értéket kap If (a mod b) = 0 Then MsgBox(" a osztható b-vel")
A gazdaságinformatika alapjai 5. eliadás
Összegzés
Adott: n elem numerikus típusú tömb Feladat: összegezzük elemeit Megvalósítás:
` a tömb elemszáma Const n As Integer = 100 Dim i As Integer, Szum As Single, Tomb(1 To n) As Single ` az aktuális részösszeget tárolja Szum = 0 For i = 1 To n `minden egyes tömbelemen végigfutó ciklus Szum = Szum + Tomb(i) `A Szum-hoz adjuk a következi Tomb elemet Next i
A gazdaságinformatika alapjai 5. eliadás
Minimum-keresés
Adott: n elem numerikus típusú tömb Feladat: keressük meg a legkisebb elemét, és hogy az hányadik Konkrét feladat: 7 kislány a legalacsonyabb?
A gazdaságinformatika alapjai 5. eliadás
Keressük meg a legkisebb gyerek magasságát!
A gazdaságinformatika alapjai 5. eliadás
Minimumkeresés
Feltételezzük a sor elsi tagjáról, hogy i a legalacsonyabb, és megjegyezzük magasságát. Végigmegyünk a soron, és megvizsgáljuk, hogy találunk-e az eddig feltételezettnél alacsonyabbat. Ha találunk, feltételezzük, hogy i a legalacsonyabb, és megjegyezzük magasságát.
A gazdaságinformatika alapjai 5. eliadás
Minimumkeresés legkisebb gyerek
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Feltételezem, hogy az elsi a legkisebb
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Feltételezem, hogy az elsi a legkisebb
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Elindulok a sor mentén, megnézem, van e az eddig feltételezettnél kisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Elindulok a sor mentén, megnézem, van e az eddig feltételezettnél kisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Elindulok a sor mentén, megnézem, van e az eddig feltételezettnél kisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Az i magassága kisebb, mint az eddig feltételezett legkisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Mostantól az i magassága feltételezett legkisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Mostantól az i magassága feltételezett legkisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Haladunk tovább a sor mentén, hátha van kisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
Haladunk tovább a sor mentén, hátha van kisebb magasság
Feltételezett legkisebb magasság
A gazdaságinformatika alapjai 5. eliadás
A sor végére érve biztosak lehetünk abban, hogy a feltételezett legkisebb magasság valóban a sorban eliforduló legkisebb Feltételezett magasság. legkisebb
magasság
A gazdaságinformatika alapjai 5. eliadás
Maximum keresés
Hasonlóan mködik, mint a minimumkeresés: A sor elsi eleméril feltételezzük, hogy i a legmagasabb, megjegyezzük a magasságát. Ha találunk nála magasabbat, az i magasságáról feltételezzük, hogy a legmagasabb.
A gazdaságinformatika alapjai 5. eliadás
Minimumkeresés VBA-ban
Sub CommandButton1_Click() 'Megkeressük a minimális elemét az A1:A30 tartománynak, kiírjuk Const elemszam As Integer = 30 Dim a As Integer, Min As Single, cim_Min As Variant Min = Cells(1, 1) For a = 2 To elemszam If Cells(a, 1) < Min Then Min = Cells(a, 1): cim_Min = Cells(a, 1).Address End If Next a Cells(3, 3) = Min: Cells(5, 3) = cim_Min: End Sub
minimum.xls
A gazdaságinformatika alapjai 5. eliadás
Kiválogatás
Adott: n elem numerikus típusú tömb, amelynek elemein értelmezve van egy - igaz vagy hamis értéket adó T tulajdonság Feladat: gyjtsük ki a tömb T tulajdonságú elemeit (és azok indexét) Hasonló feladat: meghatározandók egy numerikus tömb azon elemei, amelyek értéke megegyezik a legnagyobb (legkisebb) érték tömb-elemekével
A gazdaságinformatika alapjai 5. eliadás
VB megvalósítás
Const n As Integer = 100 ` a tömb elemszáma Dim i As Integer, Tomb(1 To n) As Single Dim db As Integer, Ttul_Tomb(1 To n) As Single db= 0 ` a T tulajdonságú tömb-elemek számlálója For i = 1 To n `minden egyes tömbelemen végigfutó ciklus If
Then ` ha T tulajdonságú: db = db+1: Ttul_Tomb(db) = Tomb(i) `számlálónövelés, End If `kigyjtés Next i minimumok.xls A gazdaságinformatika alapjai 5. eliadás
Eldöntés
Adott: n elem numerikus típusú tömb, amelynek elemein értelmezve van egy - igaz vagy hamis értéket adó T tulajdonság Feladat: annak eldöntése, hogy 1. van-e a tömb elemei között T tulajdonságú? 2. vajon minden tömbelem T tulajdonságú?
A gazdaságinformatika alapjai 5. eliadás
VB megvalósítás
Const n As Integer = 100 ` a tömb elemszáma Dim index As Integer, Tomb(1 To n) As Single Dim van, mind As Boolean index = 0 : Do index = index + 1 Loop Until (index > n) Or ` Loop Until (index > n) Or van = index <= n ` van értéke True csak akkor, ha index<=n `mind = index > n ` mind értéke True csak akkor, ha index>n mind_pozitiv.xls A gazdaságinformatika alapjai 5. eliadás
Feladat
Írja le a jogosítvány megszerzésének algoritmusát * Írjon VBA programrészletet, amely egy 100 dimenziós egész számokból álló tömb elemei közül kigyjti egy másik tömbbe a) a 3-al osztható elemeket b) az eredeti tömb elemei átlagánál nagyobb tömbelemeket * Csak haladóknak! · VBA példák: · http://www.j-alk.com/ss/excel/tips/index.htm A gazdaságinformatika alapjai 5. eliadás
Kedvenc algoritmus
pl. Miért húnyt el a programozó a zuhanyozóban? A sampon használati utasítását követte: Samponozza be a haját! Öblítse le! Ismételje meg!
A gazdaságinformatika alapjai 5. eliadás
Hasonló témájú dokumentumok
- 2008-03-10 20:56:24
- 2009-02-01 19:26:43
A mások által feltöltött dokumentumokat értékelheted. Ha úgy ítéled meg, hogy a vizsgára való felkészülés szempontjából hasznos volt egy dokumentum, akkor adj rá sokcsillagos értékelést.
Ha hibákat tartalmaz, vagy egyéb probléma van vele, akkor keveset.
A dokumentumok sorrendje az értékelések alapján adódik. Ami fentebb van a listában, azt hasznosabbnak ítélték társaid. Az új dokumentumok pedig (értékelések hiányában) szintén a lista tetején kezdenek.
Hozzászólások
Ha észrevételed van egy dokumentummal kapcsolatban (például hibát találtál benne), akkor a Hozzászólások részben jelezheted. Az olyan jellegű kérdéseket mint pl.: A 2. feladat 4. sorából milyen átalakítással jutottunk az 5. sorban szereplő képlethez? - szintén ide érdemes írni
Egy tipp az oldalhoz! - Küldj üzenetet a szakod vagy évfolyamod összes hallgatója számára. Hasznos lehet ha választ keresel egy kérdésre, vagy mindenkivel tudatni akarsz egy információt. Ehhez használd az Üzeneteken belül a baloldali dobozban az Üzenet írását.
Egy felsőoktatási közösségi oldal amely segít kapcsolatot tartani a hallgatók között, így segítséget nyújt a sikeres tanulmányokhoz...
