1 / 11

OKTV feladatok megoldása C#-ban

OKTV feladatok megoldása C#-ban. A 2006. évi OKTV döntő 1. feladatának megoldása. Cserép Máté. Miről lesz szó az előadásban?. A feladat megismerése A feladat átfogalmazása A megoldás menete A felmerülő problémák lekezelése. Feladat. Feladat megismerése és átfogalmazása. Feladat.

essien
Download Presentation

OKTV feladatok megoldása C#-ban

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. OKTV feladatokmegoldása C#-ban A 2006. évi OKTV döntő1. feladatának megoldása Cserép Máté

  2. Miről lesz szó az előadásban? • A feladat megismerése • A feladat átfogalmazása • A megoldás menete • A felmerülő problémák lekezelése

  3. Feladat Feladat megismerése és átfogalmazása

  4. Feladat • A feladat:Egy N fős osztályban szociometriai felmérést végeztek. Minden tanuló megadta egy (-1000,1000)-es skálán, hogy az osztályban kit mennyire szeret. A pozitív számok rokonszenvet, a negatívak pedig ellenszenvet jelentenek. A baráti csoportok úgy alakulnak, hogy mindenki a neki legszimpatikusabb tanulóval van egy csoportban, ha van neki egyáltalán szimpatikus tanuló az osztályban.Készíts programot (BARATOK.PAS, BARATOK.C, …), amely megadja az osztály baráti csoportjait!A BARATOK.BE szöveges állomány első sorában a tanulók N száma (2N1000) van. A következő N sor mindegyikében N szimpátia érték van, az i-edik sor j-edik száma azt jelenti, hogy az i-edik tanulónak mennyire szimpatikus a j-edik tanuló. Saját magát mindenki biztosan 0 szimpátiára értékeli. Egy soron belül egyforma számok nem lehetnek!A BARATOK.KI szöveges állomány első sorába a baráti csoportok K számát kell írni! A következő K sor mindegyikébe egy-egy baráti csoport tanulói sorszáma kerüljön! Mindegyik sorban annyi tanuló sorszáma legyen egy-egy szóközzel elválasztva, ahányan abba a baráti csoportba tartoznak! A baráti csoportok tagjai tetszőleges sorrendben kiírhatók.

  5. Átfogalmazott feladat • A feladat matematikai megfogalmazása:Adott egy N csúcsú gráf, amelynek minden csúcsából pontosan 1 darab irányított él indul ki. Hurokélek lehetségesek. Bontsuk ezt a gráfot a lehető legtöbb diszjunkt részgráfra és nevezzük meg az egyes részgráfok csúcsait.

  6. Megoldás Megoldás menete és nehézségei

  7. Megoldás • Adatok tárolása könnyen kezelhető és feldolgozható formában. • A csúcsok megszámozása, azonos számot kapnak az egy részgráfba tartozók, a kapcsolatban állók.

  8. Felmerülő problémák • Végtelen ciklus elkerülése: • Hurokélek esetén, • Körök esetén • A kiosztott sorszám módosítása visszamenőlegesen.

  9. Megoldás • Adatok tárolása könnyen kezelhető és feldolgozható formában. • A csúcsok megszámozása, azonos számot kapnak az egy részgráfba tartozók, a kapcsolatban állók. • Az eredmény kiírása, az azonos számmal rendelkező csúcsok kerüljenek egy sorba.

  10. További információk: • A rendezvény honlapja: • http://www.microsoft.com/hun/tantov2007

  11. Köszönöm a figyelmet! Cserép Máté cserep.mate@gmail.com

More Related