Bevezetés a számítógépek programozásába
Tartalomjegyzék
Előszó
1. Adatábrázolás
1.1. Számrendszerek
1.1.1. A kettes számrendszer
1.1.2. A tizenhatos számrendszer
1.1.3. Számrendszerek közötti átalakítások
1.1.4. Kérdések, feladatok
1.2. Adatok kódolása a számítógépen
1.2.1. Fixpontos ábrázolás
teljes tartalomjegyzék...
1.2.2. Lebegőpontos ábrázolás
1.2.3. Decimális számábrázolás
1.2.4. Kódolás, kódrendszerek
1.2.5. Kérdések, feladatok
2. Programozási nyelvek
2.1. A hardver és a szoftver kapcsolta
2.1.1. Számítógépek
2.1.2. A programvégrehajtás menete
2.2. Programozási paradigmák, nyelvtípusok
2.2.1. Programozási nyelvek osztályozása generációk szerint
2.2.2. Programozási nyelvek osztályozása paradigmák szerint
2.2.3. Programozási nyelvek osztályozása gépfüggetlenség szerint
2.2.4. Programozási nyelvek osztályozása a nyelv által megoldandó probléma szerint
2.2.5. Programozási nyelvek osztályozása az absztrakciós szint szerint
2.2.6. Programozási nyelvek
2.3. Programozási nyelvek elemei
2.3.1. Karakterkészlet
2.3.2. Lexikális egységek
2.3.3. Adattípusok
2.3.4. Kifejezések
2.3.5. Utasítások
2.3.6. A programok szerkezete
2.3.7. Implementációhoz fűzüdő kérdések
2.4. Formális nyelvek
2.4.1. A formális nyelvek története
2.4.2. Alapfogalmak
2.4.3. Műveletek nyelvekkel
2.4.4. Generatív nyelvtanok
2.4.5. A Chomsky-féle nyelvosztályok
2.4.6. Nyelvek és automaták
2.5. Fordítóprogramok
2.5.1. Lexikális atomok
2.5.2. Szintaktika
2.5.3. Szemantika
2.5.4. A fordításról
2.6. Kérdések és feladatok
3. Algoritmusok
3.1. A feladattól az algoritmusig
3.1.1. A programkészítés lépései
3.1.2. Az algoritmus fogalma
3.1.3. Kérdések, feladatok
3.2. Az algoritmusok leírásának módszerei
3.2.1. A folyamatábra (logikai séma)
3.2.2. A mondatszerű leírás (pszeudokód)
3.2.3. A struktogram
3.2.4. Kérdések, feladatok
3.3. Az algoritmusok leírásához használt elemek
3.3.1. Bevezető
3.3.2. Adatok
3.3.3. Kifejezések
3.3.4. Műveletek
3.3.5. Megjegyzések
3.4. A strukturált programozás alapelvei
3.4.1. Lineáris struktúrák
3.4.2. Elágazási struktúrák
3.4.3. Ismétlő struktúrák
3.4.4. Kérdések, feladatok
3.5. Elemi algoritmusok
3.5.1. Megoldott feladatok
3.5.2. Kérdések, feladatok
4. Adatok kezelése
4.1. Adatszervezés és adatfeldolgozás
4.1.1. Adatszervezés, alaptulajdonságok
4.1.2. Klasszikus adatfeldolgozási eljárások
4.1.3. Tárolási formák
4.2. Adatbázisok
5. A C nyelv alapelemei
5.1. Rövid történeti áttekintés
5.1.1. A C nyelv alapvető tulajdonságai
5.2. A C nyelv felépítése
5.2.1. A nyelv jelkészlete
5.2.2. A megjegyzések
5.2.3. Kulcsszavak
5.2.4. Azonosítók
5.2.5. A programok felépítése
5.2.6. Kérdések, feladatok
5.3. Egyszerű típusok
5.3.1. Egész jellegű típusok
5.3.2. Valós típus
5.3.3. A void kulcsszó
5.3.4. Kérdések, feladatok
5.4. Változók
5.4.1. Változók deklarálása
5.4.2. Kérdések, feladatok
5.5. Konstansok (állandók)
5.5.1. Egész konstansok
5.5.2. Karakter konstansok
5.5.3. Lebegőpontos konstansok
5.5.4. Karakterlánc konstansok
5.5.5. Kérdések és feladatok
5.6. Kifejezések
5.6.1. Elsődleges kifejezések
5.6.2. Aritmetikai operátorok
5.6.3. Relációs operátorok
5.6.4. Logikai operátorok
5.6.5. Bitenkénti operátorok
5.6.6. Léptető operátorok
5.6.7. Értékadó operátor
5.6.8. Inkrementáló és dekrementáló operátorok
5.6.9. Feltételes operátor
5.6.10. A vessző operátor (kifejezés lista)
5.6.11. A sizeof operátor
5.6.12. Állandó kifejezések
5.6.13. Operátorok prioritása
5.6.14. Kérdések, feladatok
5.7. Adatok beolvasása és kiírása
5.7.1. Karakter beolvasása a standard bemenetről
5.7.2. Karakter kiírása a standard kimenetre
5.7.3. Egy karakter beolvasása közvetlenül (nem ANSI)
5.7.4. Formázott kiírás a standard kimenetre
5.7.5. Formázott beolvasás a standard bemenetről
5.7.6. Kérdések, feladatok
5.8. Egyszerű programok készítése
5.8.1. Kérdések, feladatok
5.9. Típuskonverzió
5.9.1. Implicit típuskonverzió
5.9.2. Explicit típuskonverzió
5.9.3. Kérdések, feladatok
6. Utasítások C-ben
6.1. A C nyelv utasításairól
6.1.1. Az utasítások osztályozása
6.2. A kifejezés utasítás
6.2.1. Kérdések, feladatok
6.3. Az üres utasítás
6.3.1. Kérdések, feladatok
6.4. Az összetett utasítás
6.4.1. Kérdések, feladatok
6.5. Feltételes utasítások
6.5.1. Az if utasítás
6.5.2. A switch utasítás
6.5.3. Kérdések, feladatok
6.6. Ciklus utasítások
6.6.1. Az elöltesztelő ciklus
6.6.2. A hátultesztelő ciklus
6.6.3. A számlálós ciklus
6.6.4. Kérdések, feladatok
6.7. Vezérlésátadó utasítások
6.7.1. A break utasítás
6.7.2. A continue utasítás
6.7.3. A return utasítás
6.7.4. A goto utasítás
6.7.5. Kérdések, feladatok
7. Tömbök és mutatók C-ben
7.1. A tömb fogalma
7.1.1. Egydimenziós tömbök
7.1.2. Többdimenziós tömbök
7.1.3. Kérdések, feladatok
7.2. A mutató fogalma
7.2.1. Mutatók deklarálása és használata
7.2.2. Címaritmetika
7.2.3. Dinamikus változók
7.2.4. Kérdések, feladatok
7.3. Egydimenziós tömbök és mutatók kapcsolata
7.3.1. Kérdések, feladatok
7.4. Kétdimenziós tömbök és mutatók kapcsolata
7.4.1. Kérdések, feladatok
7.5. Karaktertömbök
7.5.1. Karakterláncok beolvasása a standard bemenetről
7.5.2. Karakterláncok kiírása a standard kimenetre
7.5.3. Karakterlánc konverziós műveletek
7.5.4. Karakterlánc-kezelő függvények
7.5.5. Karakter átalakító függvények
7.5.6. Kezdőértekkel rendelkező karakterláncok
7.5.7. Kérdések, feladatok
7.6. Karaktertömbök és mutatók
7.6.1. Kérdések, feladatok
7.7. Mutatótömbök, mutatókat megcímző mutatók
7.7.1. Kérdések, feladatok
7.8. Dinamikus tömbök
7.8.1. Kérdések, feladatok
8. Előfeldolgozás C-ben
8.1. A C programok feldolgozása
8.1.1. Kérdések, feladatok
8.2. Az előfeldolgozó parancsok
8.2.1. Állományok beillesztése
8.2.2. Makrók
8.2.3. Feltételes fordítás makró létezéstől függően
8.2.4. Feltételes fordítás makró nem-létezéstől függően
8.2.5. Feltételes fordítás
8.2.6. Fordítási hibaüzenet generálása
8.2.7. Kérdések, feladatok
9. Függvények C-ben
9.1. A függvény fogalma
9.1.1. Függvény deklarációja
9.1.2. Függvény definíciója
9.1.3. Függvény hívása
9.2. Blokkok, változók, láthatóság
9.3. Paraméterátadás
9.3.1. Tömb paraméterek
9.4. Tárolási osztályok
9.4.1. Külső és belső változók
9.4.2. Statikus változók
9.4.3. Regiszterváltozók
9.5. Függvényekre mutató pointerek
9.6. A main függvény és argumentumai
9.7. Megoldott feladatok
9.8. Kérdések, feladatok
10. Összetett adatszerkezetek C-ben
10.1. Struktúrák
10.1.1. Kezdőértékkel rendelkező struktúrák
10.1.2. Megoldott feladat
10.2. Uniók
10.2.1. Kezdőértékkel rendelkező uniók
10.3. Felsorolások
10.4. Saját típusok definiálása
10.5. Kérdések, feladatok
11. Állományok kezelése C-ben
11.1. Az állomány fogalma
11.1.1. Állomány megnyitása
11.1.2. Állomány bezárása
11.1.3. Írás állományba
11.1.4. Olvasás állományból
11.2. Állományok feldolgozása
11.2.1. Állomány végének az ellenőrzése
11.2.2. Pozicionálás az állományban
11.2.3. Megoldott feladatok
11.2.4. Kérdések, feladatok
11.3. Állományok alacsony szinten történő feldolgozása
11.3.1. Kérdések, feladatok
12. Klasszikus algoritmusok C-ben
12.1. Kereső algoritmusok
12.1.1. Lineáris keresés
12.1.2. Bináris keresés
12.2. Rendező algoritmusok
12.2.1. Buborékrendezés
12.2.2. Minimumkiválasztásos rendezés
12.2.3. Beszúrásos rendezés
12.2.4. Kérdések, feladatok
12.3. Összefésülések
12.3.1. Összefésülés strázsa nélkül
12.3.2. Összefésülés strázsával (ütközővel)
12.3.3. Kérdések, feladatok
13. Rekurzió C-ben
13.1. Közvetlen rekurzió
13.1.1. Rekurzív feladatok
13.1.2. Rekurzívan megoldható feladatok
13.1.3. Rekurzívan megoldható feladatok, amelyekben tömbökkel dolgozunk
13.1.4. Rekurzív szerkezetű eredményt igénylő feladatok
13.1.5. Kérdések, feladatok
13.2. Közvetett rekurzió
13.2.1. Kérdések, feladatok
13.3. Kombinatorikai feladatok
13.3.1. Kérdések, feladatok
Felhasznált szakirodalom
Kapcsolódó termékek