General questions regarding learning computer science disciplines and CS education

learn more… | top users | synonyms

2
votes
1answer
45 views

What mathematical background is enough to go through the entire Knuth's TAOCP?

I am an undergrad. I can do mathematics fine and am a lot more interested to explore. I turned towards TAOCP as it is highly mathematically oriented so as to excel at maths and programming at the same ...
1
vote
1answer
51 views

Are there color conventions in CS? [closed]

I don't remember seeing any color conventions in Computer Science used to represent some abstract information or to simplify diagrams. For instance, chemists have the CPK coloring which associates ...
-1
votes
0answers
33 views

In which way differentiation and integration useful for CS? [duplicate]

This question came in my mind when my lecturer was speaking about importance of statistics in CS. We do know that Statistics plays a huge role in CS learning. But I don't find any use of ...
73
votes
9answers
13k views

How/when is calculus used in Computer Science?

Many computer science programs require two or three calculus classes. I'm wondering, how and when is calculus used in computer science? The CS content of a degree in computer science tends to focus ...
1
vote
0answers
60 views

What Do Computer Scientists Do? [closed]

I want to know 'What Computer Scientists Actually Do'. It is kind of a very vague thing to me. I don't know anything about it, actually. I have many people in my family who chose and plan on choosing ...
6
votes
1answer
133 views

Rigorous Books on Algorithms

I thoroughly enjoyed my algorithms class but I felt that it lacked rigor. Most of the time I was able to intuitively understand why the algorithms presented worked and why they had the time complexity ...
2
votes
0answers
118 views

on `On the cruelty of really teaching computing science' [closed]

Dijkstra, in his essay On the cruelty of really teaching computing science, makes the following proposal for an introductory programming course: On the one hand, we teach what looks like the ...
6
votes
3answers
239 views

Why should we study all the three forms of representation of finite automata?

DFA, NFA and epsilon NFA all the three allow us to represent a particular regular language. With any of those representations we can arrive to the same regular expression, then why do we need to study ...
18
votes
0answers
320 views

on “On the cruelty of really teaching computing science”

Dijkstra, in his essay On the cruelty of really teaching computing science, makes the following proposal for an introductory programming course: On the one hand, we teach what looks like the ...
2
votes
3answers
75 views

Common data structure examples

I recently began working as a tutor with my college, helping younger students struggling in intro classes get their footing. Many of my students particularly struggle with basic data structures ...
71
votes
5answers
6k views

What are the reasons to learn different algorithms / data structures serving the same purpose?

I have been wondering about this question since I was an undergraduate student. It is a general question but I will elaborate with examples below. I have seen a lot of algorithms - for example, for ...
1
vote
0answers
50 views

Eventual Career Objective [closed]

I am a Front-End Developer with several years of experience as well as I have my B.S. in Computer Science. I am doing research and pursuing my MS in Computer Science. However, I am somewhat struggling ...
4
votes
0answers
38 views

Graduate level CS classes online? [closed]

I've been trying to find lists of graduate level CS classes that have had their lectures videotaped. There's a similar question on MathOverflow, which has compiled a fairly extensive list of stuff: ...
2
votes
1answer
107 views

Tools for practicing problem solving and expression of algorithms [closed]

I'm involved in a university course which is a crash course in the basics of problem solving and common concepts in computer science. The course contains a number of practical assignments and ends ...
0
votes
1answer
23 views

Would a class in Linear Optimization/Programming be useful for a CS degree? [closed]

Would a class in Linear Optimization/Programming be useful for a CS degree? What is it used for or how useful is it. Can someone please help me decide. Thanks in advance
2
votes
1answer
99 views

Courses that give good insight on the nature of a Computer Science major? [closed]

I'm a business informatics student so I am taking introduction to computer science and computer programming, and so far I hate everything that has to do with this major aside from these 2 courses ...
1
vote
1answer
146 views

GOTO statement in programming environments for beginners?

As a student, back in the day, I was exposed to high level programming languages that not only had a GOTO statement, but on which its use was common. I also did my fair share of programming in ...
12
votes
5answers
2k views

What parts of linear algebra are used in computer science?

I've been reading Linear Algebra and its Applications to help understand computer science material (mainly machine learning), but I'm concerned that a lot of the information isn't useful to CS. For ...
-3
votes
1answer
71 views

Digital Image Processing

I'm a Computer Science Graduate but I didn't study digital image processing during my college years. Now I'm thinking of learning it, but I'm little bit confused about where to start. Is there any ...
27
votes
8answers
7k views

Is it a problem to be a programmer with no knowledge about computational complexity?

I've been assigned an exercise in my university. I took it home and tried to program an algorithm to solve it, it was something related to graphs, finding connected components, I guess. Then I made ...
0
votes
2answers
2k views

Math in computer science is hard? [closed]

I am in High School (P.R.) and I am a regular person in math. Should I try computer science?
3
votes
0answers
100 views

Prerequisites for AI and machine learning [closed]

I am interested in the field of AI and machine learning and I am fairly good at mathematics and statistics and programming in general. However I lack a formal CS education and my undergraduate degree ...
0
votes
1answer
2k views

Average Intelligence Quotient of Computer Scientists? [closed]

Have there been studies measuring the average IQ of successful computer scientists/programmers? The US military uses the AFQT test to determine intelligence of potential recruits (100 million ...
-2
votes
1answer
120 views

Logic and Functional programming [closed]

I have a subject Introduction to logic and functional programming but the course is not provided in detail. This is the provided course. Introduction to declarative programming paradigms. The ...
2
votes
3answers
119 views

What to expect in a Computer Science and Mathematics course? [closed]

I'm a high school student. I'm really into programming and mathematics and planning to study CS and mathematics when finished with high school. I have a couple of questions concerning this issue: ...
3
votes
2answers
240 views

What's the big deal with the knapsack problem?

In my CS course, we are covering things from one topic to another in sort of a sensible manner. For example, binary search tree -> 234-tree -> red-black tree -> heap -> greedy algorithms -> dynamic ...
2
votes
2answers
304 views

How do I know if my algorithm is right (without coding)? [closed]

For some background : I think I am quite good at advanced (graduate/research level) mathematics and physics but I have no CS background. Now I am taking a graduate level class on algorithms. I ...
3
votes
4answers
233 views

Teaching Recursion

I'm a teacher assistant in my university and my next topic is recursion. what way is the best to teach recursion so that the student can grasp the concept easily and can think recursively? I was ...
2
votes
0answers
120 views

Teaching computer science in developing countries - any literature? [closed]

I've been teaching computer science in a developing country and I've seen how the everyday challenges are very different from what I was used to. The students are different. The teachers are ...
1
vote
0answers
188 views

Mini-Games for Artificial Intelligence Course [closed]

I am going to have Introduction to Artificial Intelligence in this semester & I know that our main resource would be "Artificial Intelligence A Modern Approach", since I want to learn deeply and ...
19
votes
12answers
6k views

How can I teach computer science without using computers?

In some places in the world, people don't usually have access to (and hence little knowledge of) computers, and even if they have, hard- and software are outdated and usage plagued by power outages ...
62
votes
12answers
6k views

How to fool the “try some test cases” heuristic: Algorithms that appear correct, but are actually incorrect

To try to test whether an algorithm for some problem is correct, the usual starting point is to try running the algorithm by hand on a number of simple test cases -- try it on a few example problem ...
2
votes
5answers
221 views

How can I prepare for CS in university

How can I prepare for an introductory CS college course? I am currently in Grade 12 and next year I will be studying Computer Science at a university in South Africa (syllabus is here). However CS ...
4
votes
2answers
154 views

what would be the drawbacks of lecturing two programming languages simultaneously?

One colleage came with the idea/comment that it would be useful to lecture two programming languages, eg. Java and Scheme, at the same time while lecturing an Introduction to Programming course aimed ...
2
votes
5answers
477 views

Machine Learning and Neural Networks for High School Students

I hope this question is appropriate for this forum. In this summer I am giving a 3-day workshop on machine learning and neural networks for advanced and very enthusiastic high school students which ...
1
vote
1answer
114 views

Video lectures on type systems

For my job, I need to pick up a working understanding of the implementation of type systems (in particular, how to write typing rules based on a design document). I've been given a copy of Types and ...
1
vote
1answer
118 views

Example algorithms for first class in programming for EE students [closed]

I am professor of Electrical Engineering who will teach, for my first time, a class to first-year EE students about programming. This will be their first contact in an academic setting with ...
6
votes
7answers
429 views

Language for teaching basic programming

I'm interesting in teaching programming to middle school students. I'd like a programming language with the following criteria: Simple - pared down to the absolute minimum needed to support ...
6
votes
2answers
387 views

Mathematics Courses for Computer Scientists [closed]

I am looking for standard math courses (Calculus 1, Calculus 2, Linear Algebra, etc.) that were developed specifically for computer scientists, and use computer-science examples for motivation. For ...
7
votes
1answer
105 views

Ideas for CS-related challenge for teams of high school students?

I am helping design a CS-related activity for a Let's Talk Science competition, which promotes STEM amongst high school students. In the competition, teams of six students will move from station to ...
6
votes
2answers
206 views

If $\log xy=\log x+\log y$ then why multiplication is harder than addition?

Someone told me that the $\log$ function was introduced to make the calculation easier. If we have to calculate $xy$, we can calculate instead $\log x+\log y$ since $\log xy=\log x+\log y$. How this ...
26
votes
9answers
3k views

Explaining the difference between computer science and computer literacy [closed]

What is a good metaphor or example to explain to an English major the difference between classical computer science and "being good with using MS-Windows" computer science computer programming ...
3
votes
2answers
3k views

Appropriate minor to go with CS major [closed]

I thought this would be the best place for a question like this. Anyway, I was wondering what minor would go well with a Computer Science degree. I was considering a minor in math but I am not ...
1
vote
1answer
135 views

What type of math classes are good to take for computer science majors? [closed]

I am an undergraduate computer science student at Cal Poly (SLO) and I have some flexibility in which math courses I can take, but I don't know which math courses would be most beneficial. I have ...
5
votes
2answers
510 views

The Absolute Minimum Every Software Developer Absolutely, Positively Must Know about Computer Science (No Excuses!) [closed]

Yes, I borrowed the title form a famous joelonsoftware post for my question because I didn't exactly know how to ask this. I'm a professional programmer for a few years now and although I followed ...
9
votes
1answer
223 views

Tips for teaching using Live Coding

I am involved in a first year programming and algorithms course. In a recent lecture, I decided to present the material using live coding, which essentially meant that I sit behind the keyboard and ...
0
votes
1answer
824 views

How to approach NFA design questions intuitively? [closed]

I did see a lot of nice and informative questions, articles on inter-net and on StackOverflow itself, of-course. But I found all the questions or articles following a specific rule or a pattern to ...
4
votes
0answers
87 views

Resources for teaching computer science with R

I am a professor at a university of applied sciences and will teach computer science next semester. My question is if you know resources which use the R project as the basis, i.e. not using it ...
4
votes
1answer
197 views

computer science in the movies as an educational angle

recently there have been a few questions on teaching CS in both cs.se & tcs.se and there are many high-rated related questions on the two sites on the topic. thinking over the latest one made me ...
5
votes
1answer
146 views

Undergrad resources for identifying regular languages with Myhill-Nerode matrices

I am taking an undergraduate CS Theory course and the material on finite automata and regular languages is being taught in a non-traditional manner. Instead of using regular expressions, the closure ...