Questions tagged [computer-science]

Computer science is the study of the principles and use of computation.

Filter by
Sorted by
Tagged with
5
votes
2answers
172 views

How to explain NP-hardness and NP-completeness to students

Computer science is becoming more and more important for mathematicians nowadays. Terms like big data, algorithm, artificial intelligence and others are frequently on the news. Many mathematical ...
4
votes
1answer
85 views

When are arithmetic operator priorities typically taught in school, in relation to computer programming?

When are operator priorities for addition, subtraction, multiplication and division typically taught in school? This this obviously differs by geography, I'm trying to understand how common it is for ...
6
votes
8answers
617 views

What should I learn after calculus?

I'm currently planning on taking AP Calculus BC and AP Statistics as a freshman in high school next year, and am looking to go into the computer science field. I was wondering what track I should ...
5
votes
2answers
112 views

Why do we do numerical modeling in science? (for 7-16 year old)

I have little experience in teaching young kids. Soon, I will present my research to a class of 7 to 16 year old kids. I do some analytical modelling but I mainly do individual-based simulations in ...
3
votes
2answers
62 views

Expository/accessible source on computability/undecidability

Are there any expository books or articles on computability that are accessible to the general public on the order of Simon Singh's math popularizations (The Code Book)? I'm looking for one with lots ...
7
votes
1answer
191 views

Teaching Neural Networks to 6th grade students

I've been thinking if it would be possible to teach something about the basic mathematics behind Neural Networks / Deep learning to a class of 6th graders (12-13ys old). A 90-minute (max) lecture must ...
11
votes
2answers
247 views

How to motivate 'Theory of Computation'?

I am teaching Theory of Computation for the first time soon, and need a short introduction and justification to motivate students who have only Introductory Programming behind them. I am torn between: ...
6
votes
4answers
154 views

Recommendations for free, basic resource on discrete probability for a discrete structures class?

I'm teaching a course this fall on Discrete Structures for Computer Science. It's taught out of the math department but is a service course for the CS department with 90-95% of students being CS ...
10
votes
1answer
2k views

Which math classes should be included in an undergraduate computer science program?

As part of my job search, I've come into contact with universities that are beginning to offer new majors at their university such as applied mathematics or computer science. A frequent interview ...
18
votes
3answers
561 views

How can I discourage proof by patchwork?

I have a student who is working in their spare time on proving or disproving a conjecture of the form $$\exists x.\forall y.\phi(x,y).$$ Right now their strategy is to construct an $x$ and then show ...
7
votes
3answers
648 views

How to effectively teach pseudocode

I'm helping with an algorithms course next term. I've taught intro programming courses and seminars, but never intro algorithms. I've spoken with previous TAs and instructors, and one of the biggest ...
21
votes
9answers
3k views

“A computer program IS a proof”: Introducing rigor via programming

This provocative essay Igor Rivin. "Some Thoughts on the Teaching of Mathematics—Ten Years Later." Notices of the AMS, Jun/Jul 2014. (PDF download link). suggests that a discussion of Igor'...
7
votes
2answers
223 views

Motivating combinatorics identity to different audiences: $ \binom{n}{k}^2 \geq \binom{n}{k-1}\binom{n}{k+1} $

Recently I asked the following identity on Math.StackExchange knowing it had several proofs: $$ \binom{n}{k}^2 \geq \binom{n}{k-1}\binom{n}{k+1} $$ See here. They quickly give the one-liner: In ...
17
votes
2answers
678 views

Flipping (or not) a large graduate class

I teach a graduate class in algorithms. Students take this class primarily as a breadth requirement in grad school, and they are a mix of MS and Ph.D students in computer science. Most students taking ...
44
votes
12answers
30k views

What should be included in a freshman 'Mathematics for computer programmers' course?

Many universities are changing up the way that they teach math service courses. 1-3 semesters of calculus and maybe a course in linear algebra are often included in majors (such as computer science) ...
5
votes
3answers
122 views

Three approaches to regular languages

Disclaimer: This is a theoretical computer-science question to see how the community will react, relevant meta discussion can be found here. I picked the topic to be formal languages, as question ...