Section A

    In this section Fill in the gap with the term that corresponds to the definition

  1. In computer programming, there are two classifications of solutions to problems
    Algorithmic Solutions
    Heuristic Solutions

  2. FILL IN THE GAP

  3. A problem might have more than one solution.
    List as many alternate solutions as much as possible.
    Interacting with others in a brainstorming session, could provide insights to alternative ways of solving the problem.
    Create a list of all the possible ways to solving the problem

  4. FILL IN THE GAP

  5. The knowledge base of the individual and the layout of the campus must be considered.
    Also the various constraint of the campus should be known,
    e.g. one would not include using a private-jet or helicopter as solutions.

  6. FILL IN THE GAP

  7. In evaluating the solution, the result of the solution is checked to ensure correctness.
    Also the solution must meet/satisfy the need of the person, or the situation requesting the solution.
    If the result is unsatisfactory or incorrect,
    The list of instructions must be reviewed or
    The other 5 Steps must be repeated.

  8. FILL IN THE GAP

  9. Use a Cab
    Use a bicycle
    Drive a personal car
    Use Shuttle Bus
    Walk through the Female Halls area
    Jogging
    Walk through the main road
    Ask for a Lift from vehicles passing by

  10. FILL IN THE GAP

  11. Prepare a list of instructions (Steps) that will be taken, in the minutest detail that will result in getting to CST Building in 10 minutes

  12. FILL IN THE GAP

  13. Human beings can arrive at heuristic solutions better than computers.
    For humans, these problem are not difficult
    Identify a human s voice, play free kicks or how to speak Spanish
    For computers, the difficulty is in programming the machine to solve the problem:
    How can computers be programmed (in a set of steps) to play free kick, or speak Spanish?

  14. FILL IN THE GAP

    Section B

    In this section you have 4 options, select the one option that corresponds with the question stated


  15. Divide and Conquer (D&C)
    Breaking down a large, complex problem into smaller, solvable problems


  16. Computers are built to deal with algorithmic solutions,
    Often difficult or very time consuming for humans.
    Solving a complex mathematical equation or arranging 3000 names in alphabetical order is an easy task for the computer.


  17. Blank


  18. Reaching the goal state is achieved by following
    a sequence of steps which can be either simple or complex.
    Inputs made to the present state is what determines if the desired goal stage will be reached.
    Therefore a problem is defined by its input and the property of its desired goal state.


  19. The field of Computer Science that deals with heuristic types of problems is called Artificial Intelligence (AI).
    AI enables a computer to do things like build its own knowledge-bank and speak in a human language.
    In AI, computers and computer´┐Żsoftware´┐Żare capable of intelligent behavior and the goals of AI includes:
    Reasoning, knowledge, planning, learning, natural language processing (communication), perception and the ability to move and manipulate objects etc.


  20. To select the best, weed out alternatives that are not acceptable,
    e.g. those that would require much money, energy or time.
    Specify the pros and cons,
    Make a final decision.


  21. The instructions are the step-by-step procedures that will be followed to arrive at the desired goal state.
    Instructions are useless except understood by the individual or machine.
    Instructions must be in:
    Human or Computer-readable forms
    These Steps are called ALGORITHMS



  22. What is a Problem?
    Types of Problems
    What is Problem Solving?
    Solution Techniques
    Problem Solving using Computers
    Process Of Problem Solving (6 steps)
    Term: What is a Problem?


  23. These are solutions to problems in which the desired state is achieved by a defined and finite sequence of steps
    E.g. to make pizza, to get the CST building from the Hostel, to determine the number of rooms in Senate Building etc.
    The sequence of steps it takes to arrive at the goal/desired state is called Algorithm.
    Term: Understand the Problem


  24. Understanding the problem entails, having a good knowledge base of the problem.
    For Example Solving
    Computer hardware problem, requires knowledge about computer parts.
    Calculus problems requires knowledge of calculus
    In providing solution, one must communicate with the client and understand what is involved in solving the problem.
    Term: In-class Interaction [5Mins]


  25. Trial-and-Error
    Testing possible solutions until the right one is found
    Hypothesis testing
    Assuming a possible explanation to the problem and trying to prove (or, in some contexts, disprove) the assumption
    Reduction
    Transforming the problem into another problem for which solutions exist
    Term: Some Solution Techniques (2 of 5)


  26. See if the result matches the expectation of the problem.
    If not, the instructions (Steps) should be reviewed or the overall process should be repeated.
    Term: Some Solution Techniques (4 of 5)


  27. List some problems that have more than one solution
    Identify the best solution?
    List some problems with solutions that would involve trial and error?
    Term: Lecture Outline