• DocumentCode
    1505329
  • 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
  • Volume
    42
  • Issue
    2
  • fYear
    1999
  • fDate
    5/1/1999 12:00:00 AM
  • Firstpage
    96
  • Lastpage
    102
  • 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;
  • fLanguage
    English
  • Journal_Title
    Education, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9359
  • Type

    jour

  • DOI
    10.1109/13.762935
  • Filename
    762935
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1505329