Programozási alapismeretek Tóth Zsolt XML to PDF by RenderX XEP XSL-FO F ormatter, visit us at http://www.renderx.com/ Programozási alapismeretek Tóth Zsolt KÉSZÜLT A TÁMOP-4.1.2.A/1-11/1-2011-0096 TÉMÁJÚ, FELSŐFOKÚ SZAKKÉPZÉSEK FEJLESZTÉSE AZ NYME TTK-N PROJEKT KERETÉBEN Szerzői jog © 2012 Nyugat-magyarországi egyetem Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így add tovább! 3.0 Unported Licenc feltételeinek megfelelően szabadon felhasználható [http://creativecommons.org/licenses/by-nc-sa/3.0/deed.hu]. XML to PDF by RenderX XEP XSL-FO F ormatter, visit us at http://www.renderx.com/ Tartalom 1. Bevezetés .................................................................................................................. 1 2. A Small Basic és a BASIC ........................................................................................... 3 3. Ismerkedés a Small Basic-kel és a programozással ............................................................ 4 A fejlesztőkörnyezet letöltése ................................................................................... 4 A fejlesztőkörnyezet felépítése és első programunk ...................................................... 4 Programszerkezet ................................................................................................... 6 Második programunk .............................................................................................. 6 4. A változók használata .................................................................................................. 8 Névbekérő program ................................................................................................ 8 A változókra vonatkozó szabályok ............................................................................ 9 „Számtároló” program ........................................................................................... 10 5. Feltételes elágazás ..................................................................................................... 11 Algoritmus-tervezés .............................................................................................. 11 Szorzóprogram feltételes elágazással ........................................................................ 12 6. Ugróutasítás ............................................................................................................. 14 Hatványprogram .................................................................................................. 15 7. Ciklusok .................................................................................................................. 16 Számlálós ciklus .................................................................................................. 16 Elöltesztelő ciklus ................................................................................................ 17 8. A grafikus ablak használata ......................................................................................... 19 Grafikus elemek megjelenítése ................................................................................ 20 Színek, vonalszélesség, négyzetrajzolás .................................................................... 21 Kitöltés .............................................................................................................. 22 Néhány grafikai alkalmazás .................................................................................... 23 Szövegmegjelenítés .............................................................................................. 25 9. Teknőcgrafika .......................................................................................................... 27 A kezdetek .......................................................................................................... 27 A teknőc használata .............................................................................................. 27 Összetettebb ábrák rajzolása teknőccel ..................................................................... 29 10. Szubrutinok ............................................................................................................ 32 Faktoriális kiszámítása szubrutinnal ......................................................................... 32 11. Tömbök ................................................................................................................. 33 Fordított sorrend tömbbel ....................................................................................... 33 Indexelés szöveggel .............................................................................................. 33 Többdimenziós tömbök ......................................................................................... 34 Tömbre épülő grafikus alkalmazás ........................................................................... 36 12. Események és vezérlők ............................................................................................. 38 Több esemény ..................................................................................................... 39 13. Flickr .................................................................................................................... 41 14. Játékprogramok Small Basic programozási nyelven ....................................................... 42 „Ütögetős” program .............................................................................................. 42 15. Kiegészítések a Small Basichez .................................................................................. 44 LitDev kiegészítés ................................................................................................ 44 Statisztikai alkalmazás LitDevvel ............................................................................ 44 Teaching kiegészítés ............................................................................................. 45 Data kiegészítés ................................................................................................... 45 Program importálása ............................................................................................. 46 16. Adatbázis-kezelés a Small Basicben ............................................................................ 47 Adatok szövegfájlban ............................................................................................ 47 Adatok Excel-táblában .......................................................................................... 47 17. Small Basic-példák .................................................................................................. 50 Helyesírás ........................................................................................................... 50 „Jóslat” .............................................................................................................. 51 Morzeábécé ......................................................................................................... 52 Kő-papír-olló játék egysoros programmal .................................................................. 53 iii XML to PDF by RenderX XEP XSL-FO F ormatter, visit us at http://www.renderx.com/ Programozási alapismeretek A „Zöld hullám” alkalmazás ................................................................................... 54 Koch-görbék ....................................................................................................... 55 Op-art rózsa ........................................................................................................ 58 Landolás ............................................................................................................. 59 „Retroléghajó” ..................................................................................................... 61 18. Néhány általános programozási feladat ........................................................................ 65 Keresés .............................................................................................................. 65 Minimális és maximális elem kiválasztása ......................................................... 65 Lineáris és bináris keresés .............................................................................. 65 Rendezés .................................................................................................... 68 Euler-problémák .................................................................................................. 73 1. probléma ................................................................................................. 73 2. probléma ................................................................................................. 74 3. probléma ................................................................................................. 74 4. probléma ................................................................................................. 75 5. probléma ................................................................................................. 76 6. probléma ................................................................................................. 76 7. probléma ................................................................................................. 77 Mátrixalgebra ...................................................................................................... 78 Statisztikai számítások ........................................................................................... 81 Animációs alapproblémák