General questions regarding learning computer science disciplines and CS education

learn more… | top users | synonyms

0
votes
0answers
40 views

career in CS for a physicist [closed]

I don't know if this is the most appropriate section to post this kind questions, if it's not, please tell me and I'll post it in the appropriate stackexchange section; thank You in advance! The ...
1
vote
0answers
13 views

Using image processing to infer if a seat is occupied [migrated]

I'm looking into different attendance taking options for a particularly large seminar class (600ish students) and I was thinking - what if a picture was taken of the seats, maybe with a visual cue on ...
6
votes
2answers
137 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 ...
23
votes
6answers
2k views

Explaining the difference between computer science and computer literacy

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
42 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
65 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
193 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 ...
7
votes
1answer
103 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
214 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 ...
1
vote
0answers
97 views

Dijkstras “on the cruelty of really teaching computer science” [closed]

an old remarkable essay of Dijkstras (called a classic by some) entitled On the cruelty of really teaching computer science (1988) has recently been recirculating in cyberspace. its opinionated and ...
4
votes
0answers
65 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 ...
3
votes
1answer
74 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
87 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 ...
9
votes
2answers
202 views

Teaching NP-completeness - Turing reductions vs Karp reductions

I'm interested in the question of how best to teach NP-completeness to computer science majors. In particular, should we teach it using Karp reductions or using Turing reductions? I feel that the ...
3
votes
0answers
110 views

Explaining eye tracking to 9-10 year olds

I was recently asked to explain eye tracking to 4th grade students and talk to them about its applications. What is eye tracking? An eye tracker is a device that uses projection patterns and ...
5
votes
1answer
132 views

Universal Hashing in Practice

A family $H$ of hash functions $h: U \rightarrow \{0,\ldots,M-1\}$ is universal if $$\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M}$$ You can find more about ...
2
votes
2answers
106 views

Is CS more like software and CE more like hardware?

At my university, a degree is "Computer Science and Engineering" but at US universities I understand that the degrees are different so what is the fundamental difference? Is computer engineering lower ...
4
votes
6answers
2k views

Why do we need assembly language?

We mostly write programme in high level language. So while studying I came across assembly language. So an assembler converts assembly language to machine language and a compiler does the same with ...
4
votes
1answer
436 views

Despite it is so important, why don't computer science departments offer a class named “memory management”? [closed]

I don't understand why computer science departments don't offer a class named memory management? I see that most of the problems encountered in computer science are about memory management concepts. ...
1
vote
4answers
664 views

What future working opportunities do computer science students have?

If I am right students learning computer science at universities learn very theoretical kind of knowledge. A knowledge most of which (e.g. algorithm theory) can't be used to create everyday software ...
33
votes
13answers
1k views

What should I do with a bunch of 16-17 year olds to get them interested in computer science?

I'm going to be involved with a sort of 'open day' at my university in a few weeks. As part of this time, I (along with a coworker) am being given a whole bunch of high-school level students for two ...
2
votes
0answers
47 views

Study groups for theoretical computer science aspirants [closed]

Recently I decided to go deeper on the subjects like automata, algorithms and graph theory etc. but while reading these either I feel bored or confused hence instead of passive learning I want ...
1
vote
1answer
211 views

How to represent OOP concepts in algorithms in a standard way?

I have usually been using the Cormen algorithm format to teach some introductory courses in Programming. I mean something like this: ...
4
votes
3answers
959 views

Explaining why FFT is faster than DFT for the general public?

How would you explain why the Fast Fourier Transform is faster than the Discrete Fourier Transform, if you had to give a presentation about it for the general (non-mathematical) public?
2
votes
0answers
68 views

Seeking popular science book on bioinformatics or computational genomics

An intelligent 15-year-old I know is interested in both computer science and genetics. I told her that these fields make an excellent combination. I'd like to give her a book on bioinformatics or ...
-1
votes
3answers
168 views

Top Turing machine simulators on the web? [closed]

There are many Turing machine simulators on the web of varying degrees of sophistication and can be highly useful for pedagogical purposes for students of widely varying ages, and they also have ...
1
vote
1answer
144 views

Studying advice

I don't know much when it comes to computers, But If I wanted to learn how to programm algorithms that perform symbolic calculations and other techniques used to solve or aid mathematical problems, ...
0
votes
2answers
82 views

Overlap between computer science and analytic geometry?

I would like to know if there are some topics that could be covered in an undergraduate first-term course about analytic geometry, but related to Computer Science. I know that, for example, the ...
6
votes
3answers
293 views

Looking for a dictionary of math/CS notation

There is an at-times dizzying array of symbols used in math and CS papers. Yet many assume basic familiarity that seems rarely taught in one place. I am looking for a dictionary something like the ...
5
votes
2answers
3k views

DIfferences between computer vision and image processing

I am basically an Electronics and Communication Engineering student. My relevant coursework include Probability Theory and Stochastic Processes, Engineering Mathematics, Signals and Systems, Digital ...
3
votes
0answers
188 views

Best a-little-advanced examples of dynamic programming, polynomial reduction and approximation algorithm

I was offered by a professor to give some tutoring in his course of Algorithm Design, based on Kleinberg and Tardos' book. He suggested me to prepare two exercise on dynamic programming, one exercise ...
2
votes
2answers
1k views

Trigonometry in computer science

What's the use of studying trigonometry in computer science? I mean, is it essential? Does it have a specific application in computer science? Because I can't seem to muster enough motivation for ...
5
votes
1answer
98 views

Help need to learn Quantum Computation and Information

I want to learn quantum computation and information. I am studying from Nielsen & Chuang book for this. Is there any online vedio (lecture series) starts from basics of quantum computation and ...
9
votes
6answers
2k views

Start learning about Theory of Distributed Systems?

What's the best way that anyone can do to have a good introduction to the theory of distributed system, any books or references, and topics should be covered first and requirements to start learning ...
-4
votes
1answer
143 views

References on collective intelligence with respect to CS applications

In recent years the field of "collective intelligence" sometimes known as Web 2.0 has had a big impact on computer science, software engineering, and software development. Stackexchange software ...
8
votes
5answers
755 views

What is the significance of reverse polish notation?

I teach computing to 18 year olds. After having reverse polish notation explained to them one asked why is it significant enough to be in the public exam. I explained the historical significance of ...
11
votes
4answers
448 views

Self-Study of Computer Science

I am a 16 year old male who has recently been gifted a big encyclopedia on computer science by a friend of mine. I am usually not that interested in computers and technology, but computer science has ...
22
votes
4answers
797 views

Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

In algorithms and complexity we focus on the asymptotic complexity of algorithms, i.e. the amount of resources an algorithm uses as the size of the input goes to infinity. In practice, what is ...
3
votes
1answer
462 views

What are the mathematical prerequisites for adaptive machine learning algorithms?

I am a PhD student in Computer Science who switched his PhD a little bit towards ML algorithms combined with something else... I am an expert in that something else, say image processing, but not an ...
9
votes
1answer
261 views

Math for TCS major

I'm looking for a major in Theoretical Computer Science; specifically, I'm interested on complexity theory and probabilistic automata theory. As I'm graduating in one year, what advanced courses in ...
7
votes
2answers
174 views

References on teaching introductory programming courses

As the new semester starts soon, I am interested in research regarding the teaching of introductory programming courses. I would like to improve my university course and I am looking for scientific ...
17
votes
5answers
1k views

How does a computer work?

Ok, I have been a computer nerd for many many years. I can program in quite a few languages, and I can even build them. I sat down with a buddy the other day and asked how a computer actually takes ...
1
vote
1answer
171 views

Undergraduate studies: Math or CS?

hope it's possible for this question to be answered in an objective manner. I'm not studying in a liberal arts college so basically I only get to study one subject. Which would be the better ...
2
votes
3answers
233 views

Good text on algorithm complexity

Where should I look for a good introductory text in algorithm complexity? So far, I have had an Algorithms class, and several language classes, but nothing with a theoretical backbone. I get the whole ...
7
votes
5answers
460 views

Standard or Top Text on Applied Graph Theory

I am looking for a reference text on applied graph theory and graph algorithms. Is there a standard text used in most computer science programs? If not, what are the most respected texts in the ...
5
votes
2answers
308 views

Online Learning Resources for Discrete Mathematics

Are there any good Discrete mathematics learning web resources with problem sets?
0
votes
2answers
156 views

Advanced placement CS A Exam

What would be the standard topics covered in an 'Advanced Placement Computer Science A' test? Is there any good study reference someone can share? Edit: Answer An adjustment for my search term ...
21
votes
12answers
2k views

Criteria for selecting language for first programming course

As a university-level CS educator, the issue of which programming language to teach in the first programming course often comes up for discussion. There are thousands of languages to choose between, ...
4
votes
6answers
2k views

C++ Strings vs. Character Arrays

Why do you think it is that most C++ instructors teaching college level computer sciences discourage or even forbid using strings for text, instead requiring students to use character arrays? I am ...
10
votes
4answers
4k views

Quicksort explained to kids

Last year, I was reading a fantastic paper on “Quantum Mechanics for Kindergarden”. It was not easy paper. Now, I wonder how to explain quicksort in the simplest words possible. How can I prove (or ...