Article

Free access

Songs and the analysis of algorithms

Author:

Darrah ChaveyAuthors Info & Claims

SIGCSE '96: Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education

Pages 4 - 8

https://doi.org/10.1145/236452.236475

Published: 01 March 1996 Publication History

PDF eReader

Abstract

In teaching a course that includes the analysis of algorithms, songs can be used as teaching examples. Multiple examples can be done at one time, or in one homework set, without the background explanation required to analyze real algorithms. Many components of algorithm analysis can be introduced using an analysis of songs. This is particularly useful at gaining experience extracting summations from "word problems."

References

[1]

D. Best ~: B. Best, Song _Pest, Crown Publishers, New York, 1955.

Google Scholar

[2]

K. Eisemann, Letter: "Further Results on The Complexity of Songs", Comm. ACM, 1985, 28(3), 235.

Digital Library

Google Scholar

[3]

W. Gasarch, Sample Abstract, Call for papers for the 1993 STOC conference, 1992.

Google Scholar

[4]

D. Knuth, "The Complexity of Songs", SIGACT News, Summer 1977, 17-24.

Digital Library

Google Scholar

[5]

D. Knuth, "The Complexity of Songs", Comm. ACM, 1984, 27(4), 344-346.

Digital Library

Google Scholar

[6]

D. Pinsky, Finger Plays and Action Verses for Chzldren, Cooperative Extension Service, Iowa State University, 1977.

Google Scholar

[7]

W. W. Newel1, Games and Songs of Amemcan Chzldren, Harper ~ Brothers, 1883. Reprinted by Dover, 1963, and by ClearfieId, 1992.

Google Scholar

Cited By

View all

Schreiber BDougherty JCaspersen MEdwards SBarnes TGarcia D(2017)Assessment of Introducing Algorithms with Video Lectures and Pseudocode Rhymed to a MelodyProceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education10.1145/3017680.3017789(519-524)Online publication date: 8-Mar-2017
https://dl.acm.org/doi/10.1145/3017680.3017789
Katai ZCajander ÅDaniels MClear TPears A(2014)Intercultural computer science educationProceedings of the 2014 conference on Innovation & technology in computer science education10.1145/2591708.2591744(183-188)Online publication date: 21-Jun-2014
https://dl.acm.org/doi/10.1145/2591708.2591744
Katai ZToth L(2010)Technologically and artistically enhanced multi-sensory computer-programming educationTeaching and Teacher Education10.1016/j.tate.2009.04.01226:2(244-251)Online publication date: Feb-2010
https://doi.org/10.1016/j.tate.2009.04.012
Show More Cited By

Index Terms

Songs and the analysis of algorithms
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

Songs and the analysis of algorithms

In teaching a course that includes the analysis of algorithms, songs can be used as teaching examples. Multiple examples can be done at one time, or in one homework set, without the background explanation required to analyze real algorithms. Many ...
Key-Based Melody Segmentation for Popular Songs
ICPR '04: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03

In music theory, a key specifies the tonal structure of a music piece. Popular songs are mostly composed using particular music keys. It is common that the key changes at some point of the piece for an emotional uplifting effect. The change is usually ...
Teaching empirical analysis of algorithms
Inroads: paving the way towards excellence in computing education

In this paper I argue that empirical analysis of algorithms is important but also difficult and requires a place in our curricula. I discuss how I planned to include coverage of this topic through lectures, discussions and practical work and the ...

Comments

Information & Contributors

Information

Published In

SIGCSE '96: Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education

March 1996

447 pages

ISBN:089791757X

DOI:10.1145/236452

Chairmen:
John Impagliazzo
Hofstra Univ.,Hempstead,NY
,
Elizabeth Adams
Richard Stockton College,NJ
,
Editor:
Karl J. Klee
Jamestown Community College,Jamestown,NY

ACM SIGCSE Bulletin Volume 28, Issue 1
March 1996
379 pages
ISSN:0097-8418
DOI:10.1145/236462
Chairmen:
John Impagliazzo
Hofstra Univ.,Hempstead,NY
,
Elizabeth Adams
Richard Stockton College,NJ
,
Karl J. Klee
Jamestown Community College,Jamestown,NY
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCSE96

Sponsor:

SIGCSE

SIGCSE96: 27th SIGCSE Technical Symposium on Computer Science Education

February 15 - 17, 1996

Pennsylvania, Philadelphia, USA

Acceptance Rates

SIGCSE '96 Paper Acceptance Rate 78 of 205 submissions, 38%;

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE Virtual 2024

Sponsor:
sigcse

1st ACM Virtual Global Computing Education Conference

December 5 - 8, 2024

Virtual Event , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
936
Total Downloads

Downloads (Last 12 months)99
Downloads (Last 6 weeks)6

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schreiber BDougherty JCaspersen MEdwards SBarnes TGarcia D(2017)Assessment of Introducing Algorithms with Video Lectures and Pseudocode Rhymed to a MelodyProceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education10.1145/3017680.3017789(519-524)Online publication date: 8-Mar-2017
https://dl.acm.org/doi/10.1145/3017680.3017789
Katai ZCajander ÅDaniels MClear TPears A(2014)Intercultural computer science educationProceedings of the 2014 conference on Innovation & technology in computer science education10.1145/2591708.2591744(183-188)Online publication date: 21-Jun-2014
https://dl.acm.org/doi/10.1145/2591708.2591744
Katai ZToth L(2010)Technologically and artistically enhanced multi-sensory computer-programming educationTeaching and Teacher Education10.1016/j.tate.2009.04.01226:2(244-251)Online publication date: Feb-2010
https://doi.org/10.1016/j.tate.2009.04.012
Dougherty J(2008)Using lyrics and music to reinforce conceptsJournal of Computing Sciences in Colleges10.5555/1295109.129513423:3(106-113)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1295109.1295134
Bergin JKelemen CMcNally MNaps TGoldweber MPower CHartley SKlein B(2001)Non-programming resources for an introduction to CSWorking group reports from ITiCSE on Innovation and technology in computer science education10.1145/571968.571971(89-100)Online publication date: 1-Jun-2001
https://dl.acm.org/doi/10.1145/571968.571971
Bergin JKelemen CMcNally MNaps TGoldweber MPower CHartley S(2001)Non-programming resources for an introduction to CSACM SIGCSE Bulletin10.1145/571922.57196333:2(89-100)Online publication date: 1-Jun-2001
https://dl.acm.org/doi/10.1145/571922.571963
desJardins MLittman MLewandowski GWolfman SCortina TWalker E(2010)Broadening student enthusiasm for computer science with a great insights courseProceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734317(157-161)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734317

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Songs and the analysis of algorithms

Key-Based Melody Segmentation for Popular Songs

Teaching empirical analysis of algorithms