Programozás – alapismeretek

Alapismeretek

Mi az információ?

Az információ olyan új ismeret, amelynek megismerésekor olyan tudásra teszünk szert, ami addig nem volt a birtokunkban.

Mi az adat?

Azokat az információkat, amelyekből valamilyen konkrét tényt tudunk meg, adatnak nevezzük. Az információ értelmezett adat. Az adatokból gondolkodás vagy gépi feldolgozás útján információkat, azaz új ismereteket nyerünk.

 

Mi az a program?

A számítógépes program (program, szoftver) megmondja egy számítógépnek, hogy mit csináljon vagyis, hogy az adatokkal milyen műveleteket végezzen. A „programokat” és az „adatokat” általában két különböző fogalomként kezeljük.

 

Mi az a programozási nyelv (programnyelv)?

A programozási nyelv a számítástechnikában használt utasításokat jelent, amivel közölhetjük a számítógéppel azt, hogy hogyan végezzen el bizonyos feladatokat. A programnyelvvel programokat irhatunk.




Algoritmusok

Minden számítógép működés közben különböző feladatokat hajt végre. Ezeket a feladatokat a programok tartalmazzák. A programok egy feladatot apró, a gép számára egyenként végrehajtható, véges számú lépésből álló részekre bontva fogalmaznak meg.

Egy adott probléma megoldására alkalmas, egymás utáni lépések, műveletek sorozatát algoritmusnak nevezik.

Amikor egy problémát meg akarunk oldani, célszerű lépésekre bontani. Ha egy nagyobb problémából sok kicsit csinálunk, a kicsikkel már jobban megbirkózunk.

Egy betyár algoritmusa:

Ha tudjuk, hogy milyen lépéseket végzünk, és azok milyen sorrendben következnek, akkor algoritmust követünk. Algoritmusokkal a hétköznapi életünk során is lépten-nyomon találkozunk. Például a bevásárlás, a buszra várás, a telefonálás tevékenységeinek sorozata is algoritmus.

Egy kávé automatával készített forró csoki algoritmusa:

START

  • Válaszd ki a megfelelő innivalót!
  • Dobd be a megfelelő összeget a kávé automatába!
  • Nyomd meg a kivánt forró italhoz tartozó gombot!
  • Várd meg, amíg nem jelez a kávé automata!
  • Vedd ki a forró italt!
  • Idd meg a forró csokit!

VÉGE

Feladat: Készítsd el egy rántotta algoritmusát!

Ha egy tevékenység olyan lépésekből épül fel, amelyek egymás utáni végrehajtásával befejeződik, akkor az algoritmus egyirányú. Például:

START

  • Menj be a boltba!
  • Vegyél 5 db kiflit!
  • Fizesd ki!
  • Menj ki a boltból!

VÉGE

Ha a feladat végrehajtása során elérkezünk egy olyan lépéshez, ahol feltételtől függően választási lehetőség van, akkor az algoritmus elágazó. Például:

START

Menj be a boltba!

Ha van kifli, akkor

    Vegyél 5 db-ot!

Különben

    Vegyél 1 kg kenyeret!

Fizesd ki!

Menj ki a boltból!

VÉGE


Egy kis érdekesség: A költészet és az informatika kapcsolata

Kattints a képre! 🙂


Házi feladat: Készítsd el egy átlagos reggeled algoritmusát!

Teszt (Kattints ide!)