E-Book Content
Írta: SIMON GYULA A PROGRAMOZÁS ALAPJAI Egyetemi tananyag 2011 COPYRIGHT: 2011–2016, Dr. Simon Gyula, Pannon Egyetem Műszaki Informatikai Kar Rendszer- és Számítástudományi Tanszék LEKTORÁLTA: Dr. Szeberényi Imre, Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Irányítástechnika és Informatika Tanszék Creative Commons NonCommercial-NoDerivs 3.0 (CC BY-NC-ND 3.0) A szerző nevének feltüntetése mellett nem kereskedelmi céllal szabadon másolható, terjeszthető, megjelentethető és előadható, de nem módosítható. TÁMOGATÁS: Készült a TÁMOP-4.1.2-08/1/A-2009-0008 számú, „Tananyagfejlesztés mérnök informatikus, programtervező informatikus és gazdaságinformatikus képzésekhez” című projekt keretében. ISBN 978-963-279-521-8 KÉSZÜLT: a Typotex Kiadó gondozásában FELELŐS VEZETŐ: Votisky Zsuzsa AZ ELEKTRONIKUS KIADÁST ELŐKÉSZÍTETTE: Juhász Lehel KULCSSZAVAK: algoritmusok, programok, vezérlési szerkezetek, adatszerkezetek, strukturált program. ÖSSZEFOGLALÁS: A jegyzet platform-független módon igyekszik megismertetni a programozás alapjait, a strukturált programozást. Tárgyalja az alapvető programozói háttérismereteket és alapfogalmakat mind a hardver, mind a szoftver oldaláról. Bemutatja az algoritmusok és programok alapvető építőelemeit, valamint a strukturált programok készítésének alapvető szabályait. Az algoritmusok és adatszerkezetek leírására többféle leíró modellt is használ (folyamatábra, Jacksonábra, reguláris kifejezések és definíciók), valamint a C programozási nyelv segítségével ezekre implementációs példákat is mutat. Fél a lábam, szemem fél, de én mégse félek, Falábbal és bekötött szemmel kalóz módra élek. Pisztolyommal átjutok minden akadályon, Vállamon meg ücsörög szépen öreg papagájom. Gryllus Vilmos Tartalomjegyzék Előszó ......................................................................................................................................... 7 1. Bevezetés ............................................................................................................................. 9 1.1. A számítógép felépítése ............................................................................................. 9 1.1.1. A CPU .......................................................................................................... 10 1.1.2. A memória .................................................................................................... 13 1.1.3. A perifériák................................................................................................... 14 1.2. A programok ............................................................................................................ 15 1.2.1. A programok kezelése, futtatása .................................................................. 15 1.2.2. Programok készítése ..................................................................................... 16 1.2.3. Alacsony és magas szintű nyelvek ............................................................... 16 1.2.4. Fordítás és értelmezés .................................................................................. 19 1.3. Háttérismeretek ........................................................................................................ 22 1.3.1. Számrendszerek, számábrázolás .................................................................. 22 1.3.2. Prefixumok ................................................................................................... 23 1.3.3. Az ASCII kódolás ........................................................................................ 24 2. Algoritmusok és programok ........................................................................................... 26 3. Alapvető vezérlési szerkezetek és a strukturált program ............................................ 33 3.1. Tevékeny