# 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.

62 questions
Filter by
Sorted by
Tagged with
520 views

### How to avoid misconceptions about while loop when using null loop

Is it problematic to teach students to use an empty while loop to create an until loop? If so, what learning progressions avoid ...
• 1,823
193 views

### Is there any pedagogically motivated reason to teach quadratic probing?

I'm currently preparing a unit on the implementation of hash tables for a data structures and algorithms course (this is a university-level class if it matters). Specifically, I'm focusing on ...
• 4,005
454 views

### Single-dimensional array and simple looping activities of significance

I give a lab on single-dimensional loops and arrays. By "single dimensional loops", I mean that there is no nesting of loops. (I will later give a second lab on multi-dimensional loops and arrays, ...
• 32.5k
181 views

### How do I construct a basic lesson on computational complexity and undecidability?

Essential Understanding 4.2 of the AP CS Principles curriculum is as follows: "Algorithms can solve many, but not all, computational problems." Among the topics I am expected to cover in the context ...
• 9,102
279 views

### How to teach algorithms: implementation or application?

One unit of CS50 AP's curriculum focuses on three main sorting algorithms: bubble sort, selection sort, and insertion sort. There is also discussion of something more efficient like merge sort. One ...
• 9,102
9k views

### How can I help my students to think algorithmically?

I teach 13-14 year old boys an "Introduction to Computer Science" course. For most of them, it is their first structured coding experience. Before we even touch an IDE, I have them walk through ...
• 251
5k views

### Pseudocode or Flowcharts?

For GCSE CS in the UK, students have to analyse, design, code, test and review a solution to a problem. For the design section of their project, students have to plan out the algorithm for each part ...
• 806
713 views

### How to bring attention to computational complexity?

Many beginners strive to solve given problems, without thinking about efficiency of solution. Consider such Python code: ...
• 205
156 views

### Significant algorithm from CS for DrRacket that emphasize cons, car, and cdr

When my students move up to junior year, they make a series of transitions: from programming to theoretical computer science, and from imperative to functional programming. We use DrRacket, and one ...
• 32.5k
258 views

### Introducing A* Search Algorithm

I created a group lab where one student makes a random maze generator, one student makes a corresponding maze solver, and the last student calls the methods created by both students and creates an ...
• 32.5k