Suchfunktion

3.2.1 Da­ten und Co­die­rung

Die Schü­le­rin­nen und Schü­ler ler­nen das Kon­zept des Gra­phen und aus­ge­wähl­te Pro­blem­stel­lun­gen auf Gra­phen ken­nen. Sie ler­nen das Pro­blem des kür­zes­ten We­ges auf ei­nem Gra­phen ken­nen. Beim Lö­sen er­fah­ren sie die Gren­zen von Bru­te-Force-An­sät­zen und ler­nen mit dem Di­jk­s­tra-Al­go­rith­mus ei­nen Al­go­rith­mus mit ei­ner ho­hen All­tags­re­le­vanz ken­nen.

Die Schü­le­rin­nen und Schü­ler kön­nen

G

M

E


Fußleiste