96 lines
3.5 KiB
YAML
96 lines
3.5 KiB
YAML
info:
|
|
title: AlgoDat I, WiSe 2021/22
|
|
description: Testfälle für Algorithmen.
|
|
parts:
|
|
## Hier kann man beliebig viele Testfälle einfügen mit beliebigen Eingaben (solange gültig!)
|
|
cases:
|
|
- command: 'algorithm-sum-maxsub'
|
|
inputs:
|
|
L: [5, -6, 4, 2, -5, 7, -2, -7, 3, 5]
|
|
- command: 'algorithm-sum-maxsub-dc'
|
|
inputs:
|
|
L: [5, -6, 4, 2, -5, 7, -2, -7, 3, 5]
|
|
- command: 'algorithm-search-sequential'
|
|
inputs:
|
|
L: [1, 3, 5, 7, 11, 13, 17, 19, 23]
|
|
x: 13
|
|
- command: 'algorithm-search-binary'
|
|
inputs:
|
|
L: [1, 3, 5, 7, 11, 13, 17, 19, 23]
|
|
x: 13
|
|
- command: 'algorithm-search-interpolation'
|
|
inputs:
|
|
L: [1, 3, 5, 7, 11, 13, 17, 19, 23]
|
|
x: 13
|
|
- command: 'algorithm-search-jump'
|
|
inputs:
|
|
L: [1, 3, 5, 7, 11, 13, 16, 17, 23, 33, 34, 35]
|
|
x: 17
|
|
m: 3
|
|
- command: 'algorithm-search-jump-exp'
|
|
inputs:
|
|
L: [1, 3, 5, 7, 11, 13, 16, 17, 23, 33, 34, 35]
|
|
x: 17
|
|
m: 3
|
|
## Freiwilliges ÜB 2, Aufgabe 4, Beispiel
|
|
- command: 'algorithm-search-poison'
|
|
description: 'Freiwilliges ÜB2, A4, Beispiel'
|
|
inputs: &ref_inputs_ueb2_4
|
|
L: [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 ]
|
|
- command: 'algorithm-search-poison-fast'
|
|
description: 'Freiwilliges ÜB2, A4, Beispiel'
|
|
inputs: *ref_inputs_ueb2_4
|
|
## Freiwilliges ÜB 2, Aufgabe 5
|
|
- command: 'algorithm-search-binary'
|
|
description: 'Freiwilliges ÜB2, A5a'
|
|
inputs: &ref_inputs_ueb2_5
|
|
L: [4, 11, 22, 23, 25, 27, 29, 36, 41, 52, 64, 76, 82, 86, 94, 96, 102, 117, 123, 147, 188, 211, 216, 222, 224, 226, 233, 239, 255, 263, 277, 289]
|
|
x: 114
|
|
- command: 'algorithm-search-jump'
|
|
description: 'Freiwilliges ÜB2, A5b'
|
|
inputs:
|
|
<<: *ref_inputs_ueb2_5
|
|
m: 5
|
|
- command: 'algorithm-search-interpolation'
|
|
description: 'Freiwilliges ÜB2, A5c'
|
|
inputs: *ref_inputs_ueb2_5
|
|
## Freiwilliges ÜB 2, Aufgabe 6
|
|
- command: 'algorithm-search-ith-element'
|
|
description: 'Freiwilliges ÜB2, A6a'
|
|
inputs: &ref_inputs_ueb2_6a
|
|
L: [16, 15, 9, 5, 1, 10, 7, 14, 19, 8]
|
|
i: 2
|
|
- command: 'algorithm-search-ith-element-dc'
|
|
description: 'Freiwilliges ÜB2, A6a (D&C)'
|
|
inputs: *ref_inputs_ueb2_6a
|
|
- command: 'algorithm-search-ith-element'
|
|
description: 'Freiwilliges ÜB2, A6b'
|
|
inputs: &ref_inputs_ueb2_6b
|
|
<<: *ref_inputs_ueb2_6a
|
|
i: 5
|
|
- command: 'algorithm-search-ith-element-dc'
|
|
description: 'Freiwilliges ÜB2, A6b (D&C)'
|
|
inputs: *ref_inputs_ueb2_6b
|
|
# SEMINARBLATT 3
|
|
- command: 'algorithm-search-binary'
|
|
description: 'Seminarblatt Woche 3, Aufgabe 1'
|
|
inputs: &ref_inputs_sem3_1
|
|
L: [7, 12, 29, 33, 40, 44, 45, 55, 64, 68, 78, 81, 84, 89, 95, 117, 120, 124, 133, 148, 152, 157, 174, 209, 219, 226, 226, 237, 241, 273, 277, 282]
|
|
x: 101
|
|
- command: 'algorithm-search-jump'
|
|
description: 'Seminarblatt Woche 3, Aufgabe 1'
|
|
inputs:
|
|
<<: *ref_inputs_sem3_1
|
|
m: 5
|
|
- command: 'algorithm-search-interpolation'
|
|
description: 'Seminarblatt Woche 3, Aufgabe 1'
|
|
inputs: *ref_inputs_sem3_1
|
|
- command: 'algorithm-stacks-next-greater-element'
|
|
description: 'Seminarblatt Woche 4, Aufgabe 1'
|
|
inputs:
|
|
L: [4, 6, 3, 16]
|
|
- command: 'algorithm-stacks-next-greater-element'
|
|
description: 'Seminarblatt Woche 4, Aufgabe 1 mit anderen Daten'
|
|
inputs:
|
|
L: [20, 10, 10, 2, 1, 5, 30, 3, 16]
|