2021-10-24 19:32:39 +02:00
|
|
|
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
|
2021-10-24 20:12:21 +02:00
|
|
|
## Aus freiwilligem ÜB 2:
|
|
|
|
|
- command: 'algorithm-search-ith-element'
|
|
|
|
|
inputs: &ref_inputs_ueb2_6a
|
|
|
|
|
L: [16, 15, 9, 5, 1, 10, 7, 14, 19, 8]
|
|
|
|
|
i: 2
|
|
|
|
|
- command: 'algorithm-search-ith-element-dc'
|
|
|
|
|
inputs: *ref_inputs_ueb2_6a
|
|
|
|
|
- command: 'algorithm-search-ith-element'
|
|
|
|
|
inputs: &ref_inputs_ueb2_6b
|
|
|
|
|
<<: *ref_inputs_ueb2_6a
|
|
|
|
|
i: 5
|
|
|
|
|
- command: 'algorithm-search-ith-element-dc'
|
|
|
|
|
inputs: *ref_inputs_ueb2_6b
|
