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]