Three “lab assignments” for an algorithms course
ACM SIGCSE Bulletin
The KLYDE workbench for studying experimental algorithm analysis
SIGCSE '94 Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
An analysis of algorithms laboratory utilizing the maximum segment sum problem
ACM SIGCSE Bulletin
Hi-index | 0.00 |
Laboratory assignments can reinforce material given in lecture by making it come alive in practice. A prime example is the time complexity of algorithms. However, laboratories that confirm the time complexity of algorithms can be tedious exercises that do not really challenge a student to think about the algorithms they are testing. By giving students a set of unknown executables, the laboratory becomes more of a detective problem. Students are required to apply what they know about the sort algorithms so that they can identify them.