an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum.
an algorithm that follows problem solving heuristic of making optimal choices at each stage. hopefully finds the global optimum. an example would be kruskal's algorithm.
basic algorithm of decision tree induction