Informatikai kompetencik algoritmikus gondolkods Szlvi Pter Zsak Lszl

  • Slides: 22
Download presentation
Informatikai kompetenciák * algoritmikus gondolkodás Szlávi Péter, Zsakó László ELTE IK szlavip@elte. hu, zsako@ludens.

Informatikai kompetenciák * algoritmikus gondolkodás Szlávi Péter, Zsakó László ELTE IK szlavip@elte. hu, zsako@ludens. elte. hu

Kulcskompetenciák A kulcskompetencia fogalom megjelenése az oktatásban Ø Recommendation ELTE of the European Parliament

Kulcskompetenciák A kulcskompetencia fogalom megjelenése az oktatásban Ø Recommendation ELTE of the European Parliament and of the Council of 18 December 2006 on Key Competences for Lifelong Learning (2006/962/EC) Ø Nemzeti Alaptanterv

Kulcskompetenciák Ø Anyanyelvi ELTE kommunikáció Ø Idegen nyelvi kommunikáció Ø Matematikai kompetencia Ø Természettudományos

Kulcskompetenciák Ø Anyanyelvi ELTE kommunikáció Ø Idegen nyelvi kommunikáció Ø Matematikai kompetencia Ø Természettudományos kompetencia Ø Digitális kompetencia Ø A hatékony, önálló tanulás Ø Szociális és állampolgári kompetencia Ø Kezdeményezőképesség és vállalkozói kompetencia Ø Esztétikai-művészeti tudatosság és kifejezőképesség

Kulcskompetenciák Ø Digitális ELTE kompetencia: az információs társadalom technológiáinak magabiz-tos és kritikus használata a

Kulcskompetenciák Ø Digitális ELTE kompetencia: az információs társadalom technológiáinak magabiz-tos és kritikus használata a munka, a kommunikáció és a szabadidő terén információ felismerése visszakeresése, értékelése, tárolása, előállítása, bemutatása és cseréje Ø kommunikáció és hálózati együttműködés az interneten keresztül Ø

Informatikai kompetenciák ELTE Az informatikai kompetenciák birtoká -ban az egyén rendelkezik azzal a kép

Informatikai kompetenciák ELTE Az informatikai kompetenciák birtoká -ban az egyén rendelkezik azzal a kép -pességgel, hogy alkalmazni tudja az alapvető informatikai eszközöket és módszereket az ismeretszerzésben és a problémák megoldásában, a minden -napokban, otthon és a munkahelyen. (NAT)

Informatikai kompetenciák Ø Ø ELTE Ø Ø Ø Algoritmikus gondolkodás Adatmodellezés A valós világ

Informatikai kompetenciák Ø Ø ELTE Ø Ø Ø Algoritmikus gondolkodás Adatmodellezés A valós világ modellezése Problémamegoldás Kommunikációs képesség Alkalmazói képesség Csoportmunka, együttműködő-képesség Alkotó képesség Információs tájékozódási és tájékoztatási képesség Rendszerszintű gondolkodás

Informatikai kompetenciák Ø Algoritmikus gondolkodás 1. ELTE 2. 3. 4. 5. 6. Algoritmus (tevékenységsorozat)

Informatikai kompetenciák Ø Algoritmikus gondolkodás 1. ELTE 2. 3. 4. 5. 6. Algoritmus (tevékenységsorozat) felismerése, megértése Algoritmus (tevékenységsorozat) végrehajtása Algoritmus (tevékenységsorozat) elemzése Algoritmus (tevékenységsorozat) alkotása Algoritmus (tevékenységsorozat) megvalósí-tása Algoritmus (tevékenységsorozat) módosítása, átalakítása

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) felismerése, megértése Ø Az ELTE algoritmus hétköznapi fogalma Ø A

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) felismerése, megértése Ø Az ELTE algoritmus hétköznapi fogalma Ø A megértést két szintre bonthatjuk: Ø Ø ØA megértjük, hogy mit kell tenni, megértjük, hogy miért azt (és nem mást) kell tenni. megértés szintjei: Ø Ø egy adott algoritmus megértése, új algoritmusok megértésének képessége.

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) végre -hajtása Ø Utasítások ELTE egyesével – utasítások algorit- musban

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) végre -hajtása Ø Utasítások ELTE egyesével – utasítások algorit- musban Ø Algoritmus végrehajtási képesség Ø Ø Ø végrehajtás közbeni állapotok folyamatos követése; állapotfüggő tevékenységek; állapotváltozások adminisztrálása.

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) elemzése Ø Algoritmusok ELTE Ø Ø Ø alapvető felépítési szabályai:

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) elemzése Ø Algoritmusok ELTE Ø Ø Ø alapvető felépítési szabályai: az elemi lépések mindegyikét végre kell hajtani (az adott sorrendben), az elemi lépések közül választani kell egyet, s azt végrehajtani, az elemi lépést többször, ismétlődően kell vég -rehajtani. Ø Eljárásfogalom

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) elemzése Ø egyes ELTE részek miért vannak? Ø mi volt

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) elemzése Ø egyes ELTE részek miért vannak? Ø mi volt a célunk vele? Ø hogyan bontottuk részfeladatok megoldására? Ø hogyan lehetne másképp (jobban? ) megoldani? Algoritmus olvasási képesség Ø ismert eszközzel; Ø ismeretlen eszközzel.

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) alkotása Ø mit ELTE ismerünk; Ø mire vagyunk kíváncsiak; Ø

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) alkotása Ø mit ELTE ismerünk; Ø mire vagyunk kíváncsiak; Ø mi fog történni; Ø milyen adatokkal kell dolgozni; Ø a tennivalóinkat hogyan tudjuk résztevékenységekre bontani. Olvasási tevékenység írási tevékenység

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) alkotása Ø szisztematikus ELTE tervező módszer; Ø kevés számú séma

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) alkotása Ø szisztematikus ELTE tervező módszer; Ø kevés számú séma felismerése – alkotása; Ø megfelelő algoritmus sémák kiválasztása; Ø algoritmus sémák kombinálása; Ø algoritmus sémák konkrét tevékenységhez adaptálása

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) megva-lósítása Ø végrehajtó ELTE automata; Ø az automata által értett

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) megva-lósítása Ø végrehajtó ELTE automata; Ø az automata által értett nyelv; Ø a nyelvhez tartozó gondolatvilág: Ø Ø Øa hogyan képzeljük el benne a programok végrehajtását; hogyan épülnek fel benne a programok. helyesség belátása; Ø a hibák felismerése és kijavítása

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) módo -sítása, átalakítása Ø az ELTE eredeti algoritmus megértése Ø

Algoritmikus gondolkodás Algoritmus (tevékenységsorozat) módo -sítása, átalakítása Ø az ELTE eredeti algoritmus megértése Ø az eredeti algoritmus átalakítása (különböző célok esetén) Ø Ø Ø egy másik gondolatvilágba hol léphetünk be, mit módosíthatunk, milyen beavatkozás lesz hatásos, mivel nem rontunk el mást, a módosítás után is érthető lesz-e az algoritmus.

Algoritmikus gondolkodás Komplex algoritmus (tevékenységsorozat) tervezése Ø absztrakció, ELTE Ø részcélok, Ø együttműködés, Ø

Algoritmikus gondolkodás Komplex algoritmus (tevékenységsorozat) tervezése Ø absztrakció, ELTE Ø részcélok, Ø együttműködés, Ø összeépítés.

Algoritmikus gondolkodás és a NAT ELTE Az informatikai eszközök használata Informatika alkalmazói ismeretek Infotechnológia

Algoritmikus gondolkodás és a NAT ELTE Az informatikai eszközök használata Informatika alkalmazói ismeretek Infotechnológia Infokommunikáció Médiainformatika Az információs társadalom Könyvtári informatika 1 -4 5 -6 7 -8 9 -12 Algoritmus megértése Algoritmus végrehajtása Algoritmus elemzése Algoritmus alkotása Algoritmus végrehajtása Algoritmus megvalósítása Algoritmus végrehajtása Algoritmus módosítása, átalakítása Algoritmus elemzése Komplex algoritmus tervezése Algoritmus alkotása Algoritmus megértése Algoritmus végrehajtása

Algoritmikus gondolkodás Szántó Sándor elképzelése Ø algoritmus ELTE „előkeresése” és végrehajtása; Ø algoritmus megalkotása;

Algoritmikus gondolkodás Szántó Sándor elképzelése Ø algoritmus ELTE „előkeresése” és végrehajtása; Ø algoritmus megalkotása; Ø algoritmusok felkutatása, kiválasztása; Ø algoritmus módosítása.

Algoritmikus gondolkodás és programfejlesztés Ø részekre ELTE bontás; Ø ismétlés (ciklus és rekurzió); Ø

Algoritmikus gondolkodás és programfejlesztés Ø részekre ELTE bontás; Ø ismétlés (ciklus és rekurzió); Ø alapvető adatstruktúrák; Ø felülről lefelé tervezés, finomítás; Ø eljárások és paraméterezés.

Algoritmikus gondolkodást fejlesztő eszközök (Karesz, Alice) Ø Karesz, ELTE Ø Ø Ø a robot

Algoritmikus gondolkodást fejlesztő eszközök (Karesz, Alice) Ø Karesz, ELTE Ø Ø Ø a robot négyzetrácsos úthálózat ; lépés és fordulás; kavicsok. Ø Karesz, a robot lényege: Ø felülről lefelé tervezés támogatása, elsődleges az eljárásfogalom; Ø adatfogalom elrejtése (állapotlekérdező művele -tekkel helyettesítve), algoritmusok változók nélkül; Ø eljátszható algoritmusok.

Algoritmikus gondolkodás Zárszó, avagy miért szükséges Ø algoritmikus ELTE gondolkodás mindenkinek; Ø algoritmikus gondolkodás

Algoritmikus gondolkodás Zárszó, avagy miért szükséges Ø algoritmikus ELTE gondolkodás mindenkinek; Ø algoritmikus gondolkodás informatikusoknak; Ø algoritmikus gondolkodás ? ? ? -nak