Tétel adatlapja
CÍMLAP
Balogh Sándor
Logikai elemek és kapcsolások
Gráfelméleti alapfogalmak


TARTALOM, ANNOTÁCIÓ



Tartalom

Előszó

Logikai elemek és kapcsolások

  1. A matematikai logika fogalma
  2. Ítéletek, logikai értékek, összetett ítéletek
  3. Logikai műveletek
  4. Negáció, konjunkció, diszjunkció
  5. Implikáció
  6. Ekvivalencia
    Feladatok
  7. Matematikai logika és a kettes számrendszer
  8. Logikai műveletek áramkörei
  9. Számoló áramkörök összeállítása
  10. Logikai hálózatok

Gráfelméleti alapfogalmak

  1. Bevezetés.
  2. Néhány gráfelméleti jelölés
  3. Szomszédsági (csúcs-) mátrix, élmátrix, súlymátrix
    Gyakorló feladatok
  4. A fokok és az élek száma közötti összefüggés
    Gyakorló feladatok
  5. Egyszerű gráfok
    Gyakorló feladatok
  6. Út, vonal, séta, kör
  7. Összefüggő gráfok
    Gyakorló feladat
  8. Fák, erdők
    Gyakorló feladatok
    Kiegészítő olvasmány

Rövidítések
Felhasznált irodalom



Annotáció

A középiskolai informatikai tananyag két mellőzött fejezetének oktatásához és tanulásához nyújthat segítséget az első két fejezet.

A LOGIKAI ELEMEK ÉS KAPCSOLÁSOK c. fejezet alapfokon ismerteti a számítástechnikai, valamint algoritmizálási (programozási) szempontból fontosabb logikai műveleteket, továbbá konkrét példán mutatja be a matematikai logika és a gépi számolás kapcsolatát.

A GRÁFELMÉLETI ALAPFOGALMAK c. fejezet azoknak szól, akik először ismerkednek a matematikának - informatikának ezen egyre terebélyesedő ágával. A fejezet egyszerű példákon, kevés matematikával, halmazelméleti jelölések mellőzésével, vezeti be az olvasót a gráfok világába. A programozási nyelvek valamelyikében legalább alapfokon járatos érdeklődő számára világossá válik, miként lehet nyelvi adatstruktúrák segítségével (mátrix - tömb) leírni a gráfokat. Ez sok gyakorlati feladat gépi megoldását teszi lehetővé. Az elméleti ismertetést szemléltető példák és önálló megoldásra váró feladatok kísérik.

Az informatikai (számítástechnikai) szakirodalom olvasása közben az olvasó számtalan esetben találkozik olyan, általában, angol szavakból képzett rövidítésekkel, melyek érthetetlen titokzatosságukkal épp a lényeg megértését akadályozzák. A RÖVIDÍTÉS-SZÓTÁR c. rész ábécé sorrendben ezekből tartalmaz majdnem háromszázat eredeti jelentésük feltüntetésével és rövid magyarázattal.

A segédkönyv hasznos lehet az informatikát oktató középiskolai tanárok és diákok számára.


×