a dijkstra s a kritikus t algoritmusok kapcsolata s szeml letes tan t sa n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása PowerPoint Presentation
Download Presentation
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása

Loading in 2 Seconds...

play fullscreen
1 / 9

A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása - PowerPoint PPT Presentation


  • 80 Views
  • Uploaded on

A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása. Kiss László főiskolai docens OE RKK MKI 2010. augusztus 25. Mottó.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása' - waldo


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
a dijkstra s a kritikus t algoritmusok kapcsolata s szeml letes tan t sa
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása

Kiss László

főiskolai docens

OE RKK MKI

2010. augusztus 25.

slide2
Mottó

„Másrészt: a tudományban nem a megoldás az érdekes (hiszen az sosem végleges, mindig újabb problémákat vet fel), hanem a problémáknak és a megoldásuk felé vezető útnak a felismerése. Kérdezni kell megtanítanunk tanítványainkat.”

Karácsony Sándor

hogyan meleg t egy matematikus s egy fizikus vizet
Hogyan melegít egy matematikus és egy fizikus vizet?

Üres edény esete.

Teli edény esete.

Mit tudok?

Mi történik?

az egyl pcs s s k tl pcs s algoritmus
Az „egylépcsős” és „kétlépcsős” algoritmus

Valós számok legkisebbjei indexének meghatározása.

MINMelyek?

„kétlépcsős”, „matematikus megoldás”

MIN, Hányszor fordult elő?, Melyek?

„egylépcsős”, „fizikus megoldás”

a kett v laszt s elve
A kettéválasztás elve

Amelyek már megfelelnek valami tulajdonságnak, és amelyek még nem.

Minimum, maximum keresés.

„egylépcsős algoritmus”.

Legrövidebb út algoritmus.

Leghosszabb út algoritmus (kritikus út).

j elem bev laszt sa a felt teleket kiel g t halmazba
Új elem beválasztása a feltételeket kielégítő halmazba.

Legrövidebb út esetén: olyat pontot választunk a maradékból, amelyikbe vezetett út, azaz nem „végtelen” a potenciálja, de már nem vezethet hozzá rövidebb út, azaz ezek között a potenciálja a legkisebb.

j elem bev laszt sa a felt teleket kiel g t halmazba1
Új elem beválasztása a feltételeket kielégítő halmazba.

Leghosszabb út esetén: olyat pontot választunk a maradékból, amelyikbe vezetett út, azaz nem (-1) a potenciálja, de már nem vezethet hozzá hosszabb út, azaz ezek közül olyan, amibe már nem vezet él.

Kritikus út meghatározása esetén ez a pont egyszerűen a következő indexű!

az alkalmaz s
Az alkalmazás

Ctrl + Shift+D

Ctrl + Shift+K

Ctrl + Shift+L

k sz n m a figyelmet
Köszönöm a figyelmet!

Kiss László

főiskolai docens

OE RKK MKI

2010. augusztus 25.