Python, Gráf, Programozás (fél éves)

Kidolgozás folyamatban

középiskola bármelyik osztály

Gráf alapú adattárolás és programozási alapismeretek
Az szoftverfejlesztés során fontos készség az elvont adatstruktúrák megértése, tervezése és kezelése. Az egyik ilyen alapvető adatstruktúra a gráf, melyet számtalan rendszer használ információ rövid vagy hosszútávú tárolására és az entitások közötti kapcsolatok jelölésére. A szakkör során a tanulók megismerkedhetnek a gráf alapú adatreprezentáció alapjaival. Az elméleti ismeretket gyakorlati példák során szilárdítjuk meg, melyhez az ismert és ipari környezetben is gyakran használt Neo4J gráf alapú adatbázis rendszert használjuk. A rendszer látványos és könnyen érthető grafikus felületén keresztül térképezhetjük fel az adatbázisok tartalmát és szerkezetét. A gyakorlat során bepillantást nyerünk a grafikus felületen túlmutató az ipari felhasználáshoz közeli hozzáférést biztosító programozási felületekhez is. Példaként a közismert szkriptnyelvet fogjuk használni, a Python 3-at. Ez az elegánsan és tisztán strukturált nyelv megkönnyíti a programozással való ismerkedést, miközben valós életben is használható szaktudást ad. A szakkör célja, hogy a fiatalok a saját világukból és életükből vett problémák megoldásán keresztül ismerjék meg a fenn említett technológiákat és eszközöket.

Mi az a gráf?

Gráfelméleti alapfogalmak bevezetése.

• gráf definíció: pontok és élek
• kapcsolatok leírása gráfként
• irányítás
• él-súlyok
• csomópont-tulajdonságok
• él-tulajdonságok

Mi az a forráskód?

Programozási alapfogalmak és algoritmizálás bevezetése.

• utasítások: paraméterek és visszatérési érték
• változók: egyszerű és összetett típusok
• feltételes vezérlési szerkezetek
• ismétléses vezérlési szerkezetek

Projekt kick-off

Megvalósítandó projekt kiválasztása

• Facebook Places Graph https://developers.facebook.com/docs/places