Abstract
A course in advanced problem solving and algorithm development is described in this paper. This course differs from the approach taken in many algorithm texts in that it emphasizes the problem solving process involved in developing the algorithms rather than proofs of correctness. Algorithms are studied in the areas of number theory, array processing, sorting and searching, text processing, and data structures. The course concludes with a discussion of linear, binary, and non-linear recursive algorithms.
While some of the algorithms may have been seen previously in other courses, often the problem solving process involved in developing the algorithms is not treated. Thus, the course greatly enhances the students' understanding of the art of problem solving. In addition, it exposes the students to many important algorithms which they will find useful both in later computer science courses and in their professional careers.
- 1 Austing, Richard H., et al. editors. "Curriculum 78 Recommendations for the Undergraduate Program in Computer Science." Communications of the ACM 22, 3 (March, 1979). Google ScholarDigital Library
- 2 Cook, Robert N., "Structured Assembly Language Programming." ACM SIGCSE Bulletin 14, 11 (February, 1982). Google ScholarDigital Library
- 3 Dromey, R. G.,How to Solve it by Computer. Prentice/Hall International (1982). Google ScholarDigital Library
Index Terms
- Advanced problem solving and algorithm development
Recommendations
Advanced problem solving and algorithm development
SIGCSE '83: Proceedings of the fourteenth SIGCSE technical symposium on Computer science educationA course in advanced problem solving and algorithm development is described in this paper. This course differs from the approach taken in many algorithm texts in that it emphasizes the problem solving process involved in developing the algorithms rather ...
Solving travelling salesman problem using black hole algorithm
Over the last few decades, many nature-inspired algorithms have been proposed for solving complex and difficult problems. Each algorithm has its own merits and drawbacks. One of the most recent nature-inspired algorithms, which has been applied ...
Comments