{
  "translations": {
    "en": {
      "sc1": "Here is a visual summary showing how to differentiate between a problem, a problem instance, an algorithm, and a program.",
      "sc2": "A problem is a task that matches input to output. Consider the problem of searching for an element in an unsorted array.",
      "sc3": "Here, we have: <br><b><u>Input:</u></b> An array, and the target key.",
      "sc4": "<br><b><u>Output:</u></b> The index of the target element if it is found, or the size of the array if not found.",
      "sc5": "<br><br>We show the searching problem as a 'black box'. In this context, we don't need to know how a search is actually performed.",
      "sc6": "A problem instance is a specific selection of values for the problem input.",
      "sc7": "<br><br> Here we see an example of a searching problem instance in which we have initialized the array and we have a value for the target key.",
      "sc8": "An algorithm is a recipe or a specific way of mapping problem input to output.",
      "sc9": "<br><br> An algorithm takes a problem instance as its input.",
      "sc10": "<br><br>Then a series of steps is performed to generate the output.",
      "sc11": "There are several different algorithms that can solve a particular problem. For the searching problem, here we present pseudocode for the sequential search algorithm.",
      "sc12": "<br><br> The sequential search algorithm simply loops through all the keys in the array until the target key is found in (which case the index is returned). If its not there, then the array size is returned.",
      "sc13": "A program is an instantiation of a particular algorithm that solves a particular problem, implemented in some programming language.",
      "sc14": "<br><br>A program accepts a problem instance as an input.",
      "sc15": "<br><br>Then the program is executed to generate the output.",
      "sc16": "Here we present the sequential search algorithm implemented as a Java function.",
      "lab1": "Searching Problem",
      "lab2": "Algorithm",
      "lab3": "Program",
      "lab4": "Target key",
      "lab5": "Found",
      "lab6": "Not found",
      "lab7": "Index of the target key",
      "lab8": "Index = 3"
    }
  },
  "code": {
    "java": [
      {
        "url": "../../../SourceCode/Java/Searching/SequentialNoComments.java",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {
        }
      },
      {
        "url": "../../../SourceCode/Pseudo/Searching/Sequential.txt",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {

        }
      }
    ],
    "java_generic": [
      {
        "url": "../../../SourceCode/Java/Searching/SequentialNoComments.java",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {
        }
      },
      {
        "url": "../../../SourceCode/Pseudo/Searching/Sequential.txt",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {

        }
      }
    ],
    "c++": [
      {
        "url": "../../../SourceCode/Java/Searching/SequentialNoComments.java",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {
        }
      },
      {
        "url": "../../../SourceCode/Pseudo/Searching/Sequential.txt",
        "lineNumbers": false,
        "startAfter": "/* *** ODSATag: Sequential *** */",
        "endBefore": "/* *** ODSAendTag: Sequential *** */",
        "top": 80,
        "left": 397,
        "tags": {

        }
      }
    ]
  }
}