"Frontier algorithms"

Dátum
2008-06-01
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

In this paper we present a new method to compare algorithm design strategies. As in case of frontier towns the cultures blend, the so called "frontier algorithms" are a mixture of different programming techniques like greedy, backtracking, divide and conquer, dynamic programming. In case of some of them the frontier character is hidden, so it has to be discovered. There are algorithms that combine different techniques purposively. Furthermore, determining the programming technique the algorithm is using can be a matter of point of view. The frontier algorithms represent special opportunities to highlight particular characteristics of the algorithm design strategies. According to our experience the frontier algorithms fit best to the revision classes.

Leírás
Kulcsszavak
Jogtulajdonos
Zoltán Kátai
URL
Jelzet
Egyéb azonosító
Forrás
Teaching Mathematics and Computer Science, Vol. 6 No. 1 (2008) , 139-152
Támogatás