INFORMATIKAI ALAPOK - MIAU - Szent IstvÃ¡n Egyetem

More documents

Recommendations

Info

3. ELEMI ALGORITMUSOKAz előző fejezetben megismert programozási technikák gyakorlati alkalmazásánakillusztrációját adják a következő példaprogramok. Közös bennük, hogy egy-egy összetettprobléma, feladat megoldásakor gyakran használt utasítássorozatok, elemi algoritmusok –önállóan is futtatható és működő programok tehát, de gyakorlati jelentőségük nagyobbprogramok komponenseiként fogható meg.Az algoritmus definíció szerint egy feladat megoldására szolgáló egyértelmű szabályokkalkövethető lépések (utasítások) sorozata, amely jól meghatározott bemeneti valamint kimenetipont(ok)kal rendelkezik. Az elnevezés egy arab tudós, al-Khwarizmi (Bagdadban dolgozotti.sz. 813 – 833 között) nevéből származik; legáltalánosabb jelentése valamilyen tervszerűség,így lehet egy épület terve, egy zenemű kottája, vagy ahogy az alfejezetekben látható: egyprogram leírása.Példaként keressünk meg egy szót az értelmező szótárban! A lépések a következők:• Nyissuk ki a szótárt egy véletlenszerű helyen!• Döntsük el, hogy a keresett szó a most látható oldalakon van-e! Ha igen, akkor készenvagyunk.• Döntsük el, hogy a keresett szó a most látható oldalak előtt vagy után található!Tekintsük „új” szótárnak az „eddigi” szótár döntésünk által kijelölt részét!• Ismételjük a lépéseket!Az alábbi elemi algoritmusokat többféle formában adjuk meg: mondatszerű leírással, illetveegy-egy Visual Basic nyelven írt eljárással, függvénnyel, néhány esetben folyamatábrávalvagy stuktogrammal kiegészítve.3.1 Az euklideszi algoritmusAz euklideszi algoritmus két természetes szám legnagyobb közös osztóját keresi meg,osztások sorozatával és azok maradékának vizsgálatával.• Legyen a két természetes szám m és n (feltételezzük, hogy m < n), és legyen r az n/mosztás maradéka.• Legyen most n új értéke m, m új értéke pedig r. Végezzük el újból az osztást, az újmaradék ismét az r lesz.• Az előző lépést addig ismételjük, amíg a maradék nulla nem lesz. A legutolsó m értékaz eredeti két szám legnagyobb közös osztója.Sub Lnko()Dim n As Integer, m As Integer, r As Integern = 34017m = 16966r = n Mod mDo While r 0n = mm = rr = n Mod mLoopMsgBox m’az lnko kiírásaEnd Sub- - 35
3.1 ábra: a legnagyobb közös osztó algoritmusaPélda:34017 és 16966 legnagyobb közös osztója:34017 / 16966 maradéka 8516966 / 85 maradéka 5185 / 51 maradéka 3451 / 34 maradéka 1734 / 17 nincs maradék. A legnagyobb közös osztó: 17.3.2 ÖsszegzésAdott egy n elemű numerikus tömb, jelöljük t-vel (a tömb kezdő indexe legyen 1). Feladatunkaz elemek összegzése; az összeget egy sum azonosítójú változóban tároljuk. Lépéseink:• Az összegzés megkezdése előtt 0-ra állítjuk a sum változó értékét.• Egyenként hozzáadjuk a sum változóhoz a tömb elemeit.• Az utolsó tömbelem hozzáadása után a sum értéke a keresett összeg.- - 36
Page 1 and 2: GALSTON PUBLIC SCHOOLCnr Arcadia &
Page 3: Szerkesztő:Dr. Harnos ZsoltBudapes
Page 6 and 7: 6.4.6.1. IP telefon ...............
Page 8 and 9: 1. BEVEZETÉSA Gazdaságinformatika
Page 11 and 12: Ehhez járul még az egyes kiegész
Page 13 and 14: • Az adattól az adatbázisig•
Page 15 and 16: 2.1 A programozási nyelvekAz első
Page 17 and 18: 2.1 ábra: A programfordítás szak
Page 19 and 20: • A logikai nyelvekben tényekbő
Page 21 and 22: 2.2.2 DöntésA döntés az algorit
Page 23 and 24: 2.4. Az OOP-elvek néhány fontos j
Page 25 and 26: 2.7 ábra: VBA IDEInformáció idei
Page 27 and 28: A példa utolsó utasításában l
Page 30 and 31: Az egydimenziós tömböket egyszer
Page 32 and 33: Form2.Label1.Font.Bold = True2.6.4.
Page 34 and 35: 1 és így tovább. A Properties ab
Page 38 and 39: Function Osszeg(t() As Double, n As
Page 40 and 41: NegativB = Not(b)A módosítással
Page 42 and 43: 3.4 RendezésAz előző pontokban b
Page 44 and 45: A Shell-módszer nagy elemszám ese
Page 46 and 47: tükrözik. Az üzletek, gyárak, k
Page 48 and 49: 1.elempointer2.elempointer3.elempoi
Page 50 and 51: Ezeket a rendszereket szokás egysz
Page 52 and 53: 4.3.2. Adatbázis-kezelő rendszere
Page 54 and 55: Az adatbázis-kezelő rendszer inpu
Page 56 and 57: • Hátránya, hogy az adatok elé
Page 58 and 59: Nézettáblaés a másodlagos kulcs
Page 60 and 61: az idegen kulcs csak olyan értéke
Page 62 and 63: Táblában rekord mentéseAz Access
Page 64 and 65: 4.8. ábra: Tábla létrehozása Te
Page 66 and 67: • hozzáfűző lekérdezés,• t
Page 68 and 69: Olyan esetekben célszerű ezt alka
Page 70 and 71: 4.14. ábra: Űrlap varázsló abla
Page 72 and 73: Az adatvédelem használatához be
Page 74 and 75: Ellenőrző kérdésekMilyen elvár
Page 76 and 77: Fizikailag ez lehet egy speciális
Page 78 and 79: A nagy kiterjedésű hálózatok m
Page 80 and 81: A rétegek feladatának pontos leí
Page 82 and 83: felelős. Üzenetszórásos hálóz
Page 84 and 85: forrásüzenetszegmensdatagramkeret
Page 86 and 87:
A fontosabb fizikai átviteli köze
Page 88 and 89:
sebességkülönbség, 7-8 nagyság
Page 90 and 91:
Kapcsolat Interfészek Switch-ek/ro
Page 92 and 93:
• műholdas kapcsolat: a mikrohul
Page 94 and 95:
Milyen feladatokat lát el a megjel
Page 96 and 97:
6.1. ábra: A Nemzeti Informatikai
Page 98 and 99:
6.1.3. Wi-FiWi-Fi (úgy is, mint Wi
Page 100 and 101:
Általános csomagkapcsolt rádiós
Page 102 and 103:
úgynevezett teljes tartománynévv
Page 104 and 105:
Az FTP protokoll két átviteli mó
Page 106 and 107:
elindítva) lépjünk be egy “ké
Page 108 and 109:
hozzáférhető, személyes HTML do
Page 110 and 111:
hanem más XML adatformátumok soka
Page 112 and 113:
dokumentummal, akkor a böngésző
Page 114 and 115:
7. INFORMÁCIÓS RENDSZEREK7.1. Inf
Page 116 and 117:
Azonban a környezet amelyben a vez
Page 118 and 119:
• Mind az öt kategória az infor
Page 120 and 121:
A döntési problémákmeghatároz
Page 122 and 123:
hardver és támogató apparátus i
Page 124 and 125:
Nagyjából ekkortájt dőlt el az
Page 126 and 127:
A folyamat-újraszervezések keret
Page 128 and 129:
Az integrált vállalatirányítás
Page 130 and 131:
8. AGRÁRINFORMÁCIÓ-RENDSZEREK8.1
Page 132 and 133:
Az elsődleges, vagy primer inform
Page 134 and 135:
hatékonysága a belvíz helyzet ob
Page 136 and 137:
• 350-400 jogi személyiségű ga
Page 138 and 139:
A Piaci Információs Rendszer rés
Page 140 and 141:
Mi a feladata az Unió Agrárstatis
Page 142 and 143:
A földfelszín bármennyire is bon
Page 144 and 145:
9.4. ábra Egységes Országos Vet
Page 146 and 147:
9.6. ábra: Vektor- és raszteradat
Page 148 and 149:
9.8. Precíziós gazdálkodásA sz
Page 150 and 151:
Az információtechnológia világ
Page 152 and 153:
10. ADATBIZTONSÁG ÉS AZ ELEKTRONI
Page 154 and 155:
okozó vírusok és az illetéktele
Page 156 and 157:
hoztak létre, és amelynek a hitel
Page 158 and 159:
Digitalizált aláírás (biometria
Page 160 and 161:
10.4. Elektronikus kereskedelem, el
Page 162 and 163:
10.4.3.1. Administration to Adminis
Page 164 and 165:
Anyagi dimenzióval nem rendelkező
Page 166 and 167:
Milyen védelmi intézkedéseket c
Page 168 and 169:
11.1. ábra: Az e-kormányzati fejl
Page 170 and 171:
11.2. Az önkormányzatokkal szembe
Page 172 and 173:
de kevesebb a helyi önkormányzato
Page 174 and 175:
11.2. ábra Az önkormányzati info
Page 176 and 177:
Kiemelt feladat az állampolgárok,
Page 178 and 179:
Ellenőrző kérdésekA kérdésre
Page 180 and 181:
7. Fejezet7.1. Ismertesse az inform
show all

INFORMATIKAI ALAPOK - MIAU - Szent IstvÃ¡n Egyetem

Create successful ePaper yourself

Delete template?

Save as template?