Stoff­ver­tei­lungs­plan

Std.

In­halts­be­zo­ge­ne Kom­pe­ten­zen

In­halt / Ma­te­ri­al

1+2

3.​3.​1.​2. (2) ein­fach ver­ket­te­te Lis­ten als Bei­spiel einer li­nea­ren Struk­tur und Grund­ope­ra­tio­nen (zum Bei­spiel Ein­fü­gen, Lö­schen) im­ple­men­tie­ren

Kon­zept der Ver­ket­tung 01_ver­ket­tung.odp 01_rol­len­spiel_ver­ket­tung.ods

Schreib­tisch­tests zur Ver­ket­tung 01_ver­ket­tung.odt 01_ver­ket­te­te_­lis­te.ods

x

x

3+4

3.​3.​1.​2. (2) ein­fach ver­ket­te­te Lis­ten als Bei­spiel einer li­nea­ren Struk­tur und Grund­ope­ra­tio­nen (zum Bei­spiel Ein­fü­gen, Lö­schen) im­ple­men­tie­ren

Im­ple­men­ta­ti­on von ver­ket­te­ten Lis­ten 02_im­ple­men­ta­ti­on_­lis­te.odt

x

x

5+6

3.​3.​1.​2. (7) das Kon­zept des Abs­trak­ten Da­ten­typs (unter an­de­rem an­hand von Set) er­läu­tern

Kon­zept des ADTs, ver­schie­de­ne Va­ri­an­ten von Lis­ten und Sets un­ter­su­chen 03_­lis­te_bench­mark.odt 04_­set.odp
04_­set.odt

x

7+8

3.​3.​1.​2. (8) den Abs­trak­ten Da­ten­typ (ADT) Stack mit den Ope­ra­tio­nen is­Em­pty, push, pop und top be­schrei­ben (LIFO-Prin­zip) und mit­hil­fe einer ge­eig­ne­ten Da­ten­struk­tur im­ple­men­tie­ren

LF: 3.​3.​2.​3. (4) Re­kur­si­ons­ab­läu­fe dar­stel­len (unter an­de­rem am call stack, Baum)

Stack und LIFO-Prin­zip, Im­ple­men­ta­ti­on
05_stack.odp
05_stack.odt

x

x

9+10

3.​3.​1.​2. (8) den Abs­trak­ten Da­ten­typ (ADT) Stack mit den Ope­ra­tio­nen is­Em­pty, push, pop und top be­schrei­ben (LIFO-Prin­zip) und mit­hil­fe einer ge­eig­ne­ten Da­ten­struk­tur im­ple­men­tie­ren

An­wen­dun­gen von Stacks 06_ha­noi.odt 06_freecell.odt

o

x

11+12

3.​3.​1.​2. (9) den Abs­trak­ten Da­ten­typ (ADT) Queue mit den Ope­ra­tio­nen is­Em­pty, en­queue, de­queue und front­be­schrei­ben (FIFO-Prin­zip) und mit­hil­fe einer ge­eig­ne­ten Da­ten­struk­tur im­ple­men­tie­ren

Queue und FIFO-Prin­zip, Im­ple­men­ta­ti­on
07_­queue.odp
07_­queue.odt

An­wen­dung der Queue
08_s­na­ke.odt

x

x

13+14

3.​3.​1.​2. (3) Bi­när­bäu­me als Bei­spiel einer Baum­struk­tur im­ple­men­tie­ren

Kon­zept des Baums, ins­be­son­de­re Bi­när­bäu­me
09_ba­e­u­me_1.odp

An­wen­dun­gen des Bi­när­baums
09_ent­schei­dungs­ba­e­u­me.odt

x

x

15+16

3.​3.​2.​2. (3) In­or­der-, Pos­t­or­der- und Pre­or­der-Tra­ver­sie­rung auf Bi­när­bäu­men hän­disch durch­füh­ren und An­wen­dungs­bei­spie­le nen­nen

Baum­tra­ver­sie­run­gen
10_ba­e­u­me_2.odp 10_baumal­go­rith­men.odt 10_­tra­ver­sie­run­gen.odt

x

17+18

3.​3.​2.​3. (1) zu ge­eig­ne­ten Pro­blem­stel­lun­gen (zum Bei­spiel Türme von Hanoi, Baum­tra­ver­sie­rung) re­kur­si­ve Al­go­rith­men unter An­ga­be von Re­kur­si­ons­schritt und Re­kur­si­ons­ba­sis ent­wer­fen und von Hand durch­füh­ren

LF: 3.​3.​2.​3. (4) Re­kur­si­ons­ab­läu­fe dar­stel­len (unter an­de­rem am call stack, Baum)

Re­kur­si­ve Al­go­rith­men 11_­re­kur­si­on.odp 11_­re­kur­si­on_­ma­nu­ell.odt 11_­re­kur­si­on_­ma­nu­el­l_­ka­ert­chen.odt 11_ha­noi_­au­to­ma­tisch.odt

x

x

19+20

3.​3.​2.​2. (4) Brei­ten­su­che und Tie­fen­su­che auf Bäu­men be­schrei­ben und im­ple­men­tie­ren

3.​3.​2.​3. (5) ite­ra­ti­ve Al­go­rith­men und re­kur­si­ve Al­go­rith­men zur Lö­sung der­sel­ben Pro­blem­stel­lung ver­glei­chen (…) und be­wer­ten

Tie­fen­su­che ite­ra­tiv; Ge­gen­über­stel­lung von Tie­fen- und Brei­ten­su­che
12_ba­e­u­me_3.odp
12_­tie­fen_un­d_brei­ten­su­che.odt

x

x

21+22

3.​3.​1.​2. (7) das Kon­zept des Abs­trak­ten Da­ten­typs (unter an­de­rem an­hand von Set) er­läu­tern

LF: 3.​3.​2.​3. (4) Re­kur­si­ons­ab­läu­fe dar­stel­len (unter an­de­rem am call stack, Baum)

An­wen­dung von Set: Su­do­ku-Löser
13_­su­do­ku.odt

o