Adatelemzés számítógéppel Algoritmus definíciója és fő tulajdonságai Excel A célérték keresés alkalmazása Solver, megoldáskereső iterációs eljárás

Algoritmus definíciója és fő tulajdonságai A feladat pontos és érthető szóbeli leírása, mely elve- zet a kívánt eredményig. Fő tulajdonságai: Pontosság és érthetőség Véges, adott időn belül az algoritmus befejeződik A három alapfeladat Változók értékeinek megváltoztatása Számolás Feltételek kiértékelése

Sikeres algoritmus készítésének feltételei A feladat kisebb feladatokra való bontása Különböző belső változóktól függően a feladatot ha szükséges, két vagy több egyenértékű feladatra bontjuk. 3. Ha szükséges az ismétlődő feladatokat ciklusokkal oldjuk meg. Algoritmus leíró eszközök Mondatszerű leírás Folyamatábra Struktogram

Algoritmus leíró eszközök 4

Algoritmus leíró eszközök Mondatszerű leírás Program: Kagyló fel Ha van tárcsahang akkor Szám tárcsázása Ha nem foglalt akkor Beszélgetés Elágazás vége Elágazás vége Kagyló le Program vége. 5

Algoritmus leíró eszközök Folyamatábra Start Algoritmus leíró eszközök Folyamatábra Kagyló fel Nem Tárcsahang? Igen Szám tárcsázás Igen Foglalt? Nem Beszélek Kagyló le Stop

Algoritmus leíró eszközök Folyamatábra jelek

Excel bővítmények telepítése

Célérték keresés A célérték keresése a "mi lenne, ha" típusú eszközöknek is nevezett parancskészlet része. Célérték keresésével határozhatjuk meg azt a bemeneti értéket, amely a képlettel a kívánt eredményt hozza. A célérték keresése során a Microsoft Excel egy adott cella értékét addig módosítja, amíg az azon alapuló képlet eredménye el nem éri a kívánt értéket. A célérték-keresés lényege az, hogy egy képletnél a képlet értékét adjuk meg, és kíváncsiak vagyunk arra, hogy ezt a változó cella milyen értékénél éri el, tehát visszafelé számolunk! A célérték keresése panelen a célcella rovatban kell megadni a képlet helyét, a célértéknél a képlet értékét, a módosuló cella rovatban pedig a képletben szereplő változó cella címét. A keresett érték a táblázatban tekinthető meg a változó cellánál.

Egyenlet megoldása Célérték-kereséssel Főbb lépések • Az egyenlet konstansra rendezése • Az egyenlet ismeretlent tartalmazó oldalának cellába vitele Excel képletként, kezdeti érték felvételével • Eszközök menü Célérték-keresés Csak a kezdeti értékhez legközelebbi gyököt találja meg, a többit más kezdeti értékhez tartozó Célérték-kereséssel lehet meghatározni. Érdemes ezért először grafikusan meghatározni a gyökök számát és körülbelüli értékét.

Célértékkeresés Célértékkeresés: Egyváltozós implicit kifejezés megoldáskeresése. y = f(x) kifejezésben a független változó y, a keresett érték, a függő változó: x Paraméterek Célcella Célérték Módosuló cella Képlet: célfüggvény Amit el kell érni Ahová az eredmény kerül

Példa Oldja meg 2•ln(x)+sin(x2)=1,5 egyenletet az [1;5] intervallumon. • Az egyenlet bal oldalának ábrázolása a megadott intervallumon → gyökök száma: 3, • a gyökök közelítő helye ; x1≅1,3; x2≅1,6; x3≅2,6. • A három különböző gyökre külön-külön Célérték-keresés: ◦ Célcella: képletet tartalmazó cella (egyenlet bal oldala) ◦ Célérték: milyen értéke legyen a képletnek (egyenlet jobb oldala). Mindig egy valós szám! ◦ Módosuló cella: ahol a változó van. (Az x értékét tartalmazó cella, amire a képletben hivatkozunk.) Eredmény a módosuló cellában olvasható le: A2= 1,287

Ahová az eredmény kerül Képlet: célfüggvény A másik két kezdeti értékre is lefuttatva a Célérték-keresést: x2= 1,59216997, x3= 2,44725069

Solver, megoldáskereső iterációs eljárás A solver menüpont segítségével célérték-keresést (több változóra), lineáris, nem lineáris és egész értékű programozási feladatokat oldhatunk meg igen egyszerű technikával. A táblázatunkat előtte megfelelően ki kell töltenünk a szükséges adatokkal és képletekkel. A legfontosabb a változó cellák meghatározása. Ide célszerű találomra beírni a feltételezett végeredményt. A második legfontosabb lépés a célképlet megszerkesztése. Ez több cellán keresztül, több lépésben is történhet, de a végeredmény szerepeljen egy cellában is. Ha valamire feltételt akarunk állítani, akkor azokat a cellákat is érdemes kitölteni (lehetőleg táblázat formájában), amire a feltételt majd vonatkoztatni akarjuk.

Solverrel a megoldás keresés lépései A matematikai (számoló) modell elkészítése Paraméterek elhelyezése Feltételezett megoldás(ok) elhelyezése Számoló cellák elkészítése (Kívánt értékek elhelyezése) Solver – Megoldáskereső használata – Paraméterek megadása Célcella megadása Max, Min, vagy konkrét érték Változó cellák megadása Korlátozó feltételek Az eredmény, - ha van, - értékelése, magyarázata

Alapszabályok Solver paraméterezéshez! Solver paraméterek megadása általában Célcella megadása Max, Min, vagy érték Változó cellák Korlátozó feltételek Alapszabályok Solver paraméterezéshez! A célérték cella csak „képletes” lehet! Változó cellának csak adatot (nem képletet) tartalmazó cellát adhatunk meg! Korlátozó feltétel adat cellához is képletes cellához is köthető!