Questions tagged [algorithms]

This tag is for questions about presenting specific algorithms or general principles of algorithmic design and analysis to students. It IS NOT for questions about writing or fixing algorithms.

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4 votes
0 answers
102 views

Error free solution manual for "Introduction to Algorithms" by Cormen et al. for self study or alternative method to tackle them single handed

I am a CS undergraduate student, strictly speaking I am fond of studying theoretical CS subjects, the corresponding books just attract me. Now in theoretical CS we probably have algorithm design and ...
Abhishek Ghosh's user avatar
3 votes
0 answers
58 views

Accounting and potential methods in amortized analysis

I am still trying to improve the understanding of amortized analysis by students (as in a previous question). In many textbooks such as the CLRS, three methods are presented: aggregate, accounting, ...
Bruno's user avatar
  • 201
3 votes
0 answers
704 views

Divide and conquer for subset sum problem

I want my students (equivalent first-year college students) to work on algorithmic paradigms during a 2 hours practical programming session in OCaml. I chose the subset sum problem since it can ...
Nathaniel's user avatar
  • 150
1 vote
0 answers
42 views

Is there any visualization techniques to solve time complexity problems?

Say problems like this. I am not looking to the solution of this problem alone. I am looking for a mindset of visualization that you have devised as a trick for yourself. Find the value of q in terms ...
barnyard9's user avatar
  • 323
1 vote
0 answers
55 views

How to teach linear programming and reductions?

Do you know any textbook with problems+solutions to support teaching of linear programming and reductions? In particular for: standard and slack forms, formulation of problems as linear programs, ...
Drimades Boy's user avatar
0 votes
0 answers
56 views

Resource for practicing algorithms without programming? (migraine sufferer)

Does there exist a resource for exercises and problems of the form "design a program with the following specifications in time/space O(f(n))"? I am aware of competitive programming websites ...
kyary's user avatar
  • 101