Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [cs-theory]

For questions about teaching theoretical aspects of computer science.

2
votes
5answers
123 views

JavaScript to teach Theoretical Computer Science

We have been considering moving JavaScript into our core curriculum for vocational-readiness reasons. However, our core CS curriculum focuses on concepts that won't become out of date. There are ...
2
votes
1answer
74 views

How to structure a Predictive Keyboard project similar to GBoard

Many are now familiar with GBoard, the Google / Android predictive Keyboard. I don't actually know how it works. Obviously it must gather usage data on the device where it is being used, but it ...
8
votes
6answers
418 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, ...
9
votes
3answers
244 views

Unit Review for boolean algebra

Background: This is the first unit in junior year for a course in theoretical computer science. Prior to this, the students have already had AP CS A and a mish-mash of other topics. They have, by ...
11
votes
6answers
322 views

How can I explain the difference between CS and coding to a layperson?

I was at a party a few days ago with a doctor (the medical kind, not the research kind) who was thinking about writing a computer program to solve a scheduling problem at work. Someone introduced him ...
9
votes
7answers
619 views

Teaching loop invariant choice

This is in line with a prior question I asked about teaching induction, but this is specific to the loop invariant step. I have not had great success helping my students see how to choose a loop ...
5
votes
1answer
157 views

Database theory (normalization) for beginners (adult education, MS Access)

When teaching database basics to non IT beginners, what is the minimum requirement in theory and technical terms? So what is absolutely necessary to talk about DBs? What helps students grasp the basic ...
8
votes
3answers
266 views

Teaching Induction to Prove the Correctness of Algorithms

This is a subject that I have had a lot of trouble clarifying for students. I can explain the components well enough, but I have trouble getting kids to connect the big picture of the proof to the ...