A first problem for the algorithms course (poster session)
Page 187
Abstract
I present a problem to be used in the first class of the algorithms course as an introduction to the topic. Two algorithms are given, simple but rich enough to illustrate several issues.
References
[1]
Knuth D E: Ancient Babylonian algorithms. Communications of the ACM, 15 (7), 671-677, July 1972.
[2]
Martin-Shnchez O & Pareja-Flores C: A gentle introduction to algorithm complexity for CS 1 with nine variations on a theme by Fibunacci. SIGCSE Bulletin, 27 (2), 49-56, June 1995.
[3]
PaRis R E: Teaching EBNF first in CS 1. Proc. 25 th SIGCSE Tech. Syrup. on Computer Science Education (March 1994), ACM Press, 300-303.
Index Terms
- A first problem for the algorithms course (poster session)
Recommendations
A first problem for the algorithms course (poster session)
I present a problem to be used in the first class of the algorithms course as an introduction to the topic. Two algorithms are given, simple but rich enough to illustrate several issues.
A derivation-first approach to teaching algorithms
SIGCSE '13: Proceeding of the 44th ACM technical symposium on Computer science educationA common approach to teaching algorithms involves describing algorithms first and then proving their correctness afterwards. In this article we advocate a "derivation-first" approach in which algorithms are "derived," either from basic concepts or from ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2001
198 pages
Copyright © 2001 ACM.
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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 June 2001
Check for updates
Qualifiers
- Article
Conference
ITICSE01: The 6th Annual Conference on Innovation and Technology in Computer Science Education
Canterbury, United Kingdom
Acceptance Rates
ITiCSE '01 Paper Acceptance Rate 43 of 139 submissions, 31%;
Overall Acceptance Rate 552 of 1,613 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 140Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in