Yes - things like sorts, regexes, and virtualization are great ways of explaining complexity and CS theory
Sorts are a great example.
YouTube video with sorts animated
Implementing them myself in one of my courses let me experience n*log(n) vs n^2. Students will see bubble sort taking much longer than quick-sort as the sample arrays get larger.
So is regex. ...
I'll use “TCS” — theoretical computer science — as the name of your course
Should an introductory TCS course have coding assignments?
Yes and no.
Since there are two parts to that let me start with the third — the And!
When Johnny will only have candy and momma insists that spinach is good for him the result can be a difficult impasse. Yeah we all ...
I've never taught this sort of course, but I'd start at the bottom of the Chomsky hierarchy:
Program a finite state machine: coke vending machine.
Program a pushdown automaton: parking garage with "is empty" indicator.
Linear bounded automata (Did you delete my comment?) are always the hardest. I think primality testing would be an example here.
I don't give many assignments in my coursework on that material, but I have a few important ones. I have them implement NFA, DFA, and PDA in Scheme. The function headers look like so:
(define (DFA input Sigma S s0 delta F)
(define (NFA input Sigma Q q0 Delta F)
(define (PDA input Sigma Gamma S s0 delta F)
I will say that these ...
If you really want a certification without attending classes from a legitimate university for your own knowledge. It happens in third world countries and their tier- 3 colleges. I can vouch by saying I have experienced this in my own surroundings, but nobody is going to say this out loud publicly.
You can skip daily lectures.
You can study and master ...
If you do not agree with Industry based Certifications like those offered by Microsoft or other Independent online learning providers, then what you are really asking is "Is there is an institution that will grant me a Degree if I pass their exams even if I didn't attend their classes".
The answer is then no, a Degree or Qualification is only ...