Title :
Case-studies on average-case analysis for an elementary course on algorithms
Author :
Ferri, Francesc J. ; Vidal, Enrique
Author_Institution :
Dept. Inf. i Electron., Valencia Univ., Spain
fDate :
5/1/1999 12:00:00 AM
Abstract :
Average-case algorithm analysis is usually viewed as a tough subject by students in the first courses in computer science. Traditionally, these topics are fully developed in advanced courses with a clear mathematical orientation. The work presented here is not an alternative to this, rather, it presents the analysis of algorithms (and average-case in particular) adapted to the mathematical background of students in an elementary course on algorithms or programming by using two selected case-studies
Keywords :
algorithm theory; computer science education; educational courses; average-case algorithms analysis; computer science course; elementary algorithms course; elementary course; mathematical orientation; programming; Algebra; Algorithm design and analysis; Calculus; Computer languages; Computer science; Iterative algorithms; Mathematical programming; Mathematics; Processor scheduling; Scheduling algorithm;
Journal_Title :
Education, IEEE Transactions on
