6533b870fe1ef96bd12d0444

RESEARCH PRODUCT

Case-studies on average-case analysis for an elementary course on algorithms

Francesc J. FerriEnrique Vidal

subject

Fully developedComputer scienceOrientation (computer vision)Algorithm theoryComputingMilieux_COMPUTERSANDEDUCATIONSubject (documents)Algorithm designElectrical and Electronic EngineeringAlgorithmEducationAnalysis of algorithmsCourse (navigation)Case analysis

description

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.

yearjournalcountryeditionlanguage
1999-05-01IEEE Transactions on Education
https://doi.org/10.1109/13.762935