A Programozás Alapjai


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
You might also like

Invitation To Fixed-parameter Algorithms
Authors: Rolf Niedermeier    112    0


Algorithm Theory — Swat 2002: 8th Scandinavian Workshop On Algorithm Theory Turku, Finland, July 3–5, 2002 Proceedings
Authors: Torben Hagerup , Rajeev Raman (auth.) , Martti Penttonen , Erik Meineche Schmidt (eds.)    139    0



Introduction To Information Theory And Data Compression
Authors: D.C. Hankerson , Greg A. Harris , Peter D. Johnson Jr.    154    0


Image Processing In C
Authors: Dwayne Phillips    158    0


Object-oriented Programming Via Fortran 90-95
Authors: Ed Akin    144    0


Synthesis And Optimization Of Dsp Algorithms
Authors: Constantinides , Cheung , Luk.    155    0


Adobe Golive 6.0
Authors: Adobe Creative Team    127    0


Asp.net Web Developer's Guide
Authors: Scott Roberts    130    0