Questions tagged [education]

General questions regarding learning computer science disciplines and CS education

Filter by
Sorted by
Tagged with
1
vote
0answers
27 views

Does “aimed application” mean something specific? [closed]

I was reading about an uninstall tool that was especially useful for removing "aimed applications." When I tried to find out what that meant (beyond the obvious, "targeted at a specific group") I ...
0
votes
1answer
45 views

What can we conclude about a machine $m$ from that fact that it solves a particular problem $P$?

Note: I have not studied theoretical computer science, so this may be a trivial question. I am interested in the general question: what restrictions are put on a machine $m$ (boolean circuit, TM, ...)...
1
vote
0answers
30 views

Is there a university that accepts students for CS Masters Degree without needing Bachelor's degree? [closed]

I am looking for a university/college that offers courses in English language and accepts students for Masters Degree in Computer Science and/or Mathematics without asking for a Bachelor's Degree. I ...
1
vote
1answer
99 views

Famous hacker koan: who was it about, though?

Read this many years ago and can't remember who it was about. Nor can I remember the exact quote. The story goes: Famous computer scientist/professor is teaching a class. Student is having some ...
1
vote
2answers
58 views

A physical algorithm that finds all integer partitions of a number

If this is not the right forum for this question let me know. I am looking for a physical algorithm that can be easily followed by anyone not knowing much ...
2
votes
0answers
76 views

Examples of bad statistics in Computer Science

I am preparing class materials for the applied statistics class for Ph.D. students and want to present them with examples of bad statistics in different fields of computer science. I am especially ...
1
vote
0answers
59 views

What areas of CS would you recommend exploring to someone who is not a newb at CS? [closed]

I currently maintain a score of around 400 problems solved at Project Euler. It may be great or not so great, depending on whom you ask, but I believe it's safe to say I'm not a newb at CS and coding -...
1
vote
0answers
45 views

looking for general advice on the field of computer science [closed]

I don't have any knowledge at all in the field, i don't know if i am in the correct community. Is there any book you would suggest for a starter to gain an idea about computer science? I have a good ...
0
votes
1answer
200 views

Math courses for machine learning [closed]

I have a few math courses to pick from in my studies, and I would love some insights on which math courses from the following list are the most relevant for machine learning. I will note - to avoid ...
4
votes
5answers
208 views

How can I explain lossless compression to a misguided audio engineer?

I have recently been involved in a discussion with someone who doesn't accept that lossless compression is possible, even in principle. This person considers himself to be technically literate, and an ...
5
votes
2answers
195 views

How to teach abstraction needed for programming?

I experience that my students are fixed to compute with concrete values and are not keen to think in terms of general solution like creating a mathematical function $f(n)$ , needed to write ...
3
votes
2answers
236 views

Puzzle/game of NP class for a high school student

Is there any puzzle or game which cannot be decided in polynomial time and whose problem description can be easily understood by a kid? If it is a fun puzzle so much the better. I want to demonstrate ...
1
vote
0answers
19 views

Which area of study should i look for? [closed]

First post here and i hope this is the correct forum to ask this. I'm currently on my 5th semester of Computer Engineering. I´m having some hard time deciding on what to specialize or what to do when ...
2
votes
0answers
106 views

Is the Art of Computer Programming actually used as a college text? [closed]

The Art of Computer Programming by Donald Knuth is kind of styled like a collegiate text with exercises at the end of each chapter. However, the material is not in any recognizable form for a standard ...
1
vote
1answer
64 views

Pre-requisite knowledge before diving into algorithms

I'm having some difficulty trying to follow what the authors of some of the more highly recommended books on algorithms. I ran into the same problem when trying out some online courses. My goal is to ...
0
votes
1answer
122 views

How can I combine my interests for pure mathematics and computer science in college?

I’m a high school senior who's gone through quite the self-introspection the past few months while applying for college, and I have a bit of a dilemma. All my life, I've loved & excelled at ...
2
votes
2answers
102 views

Improve Java Experience [closed]

In exactly a month I will face a Java exam. My problem is that even if I know all Java theory (the exam won't face GUI), I have problems creating programs: sometimes I can't understand how to make a ...
8
votes
7answers
526 views

As a Teacher: Choosing a suitable programming language

I'm not sure if it's the right place for this question. Sorry if going a bit off-topic. Choosing a suitable Language for the first programming course is one of the most important things that every ...
1
vote
0answers
44 views

What resources are there for students to compute on a data stream?

I teach a randomized algorithms course, and many of the cool applications are to streaming computation. I can have students implement these algorithms in Python or C++, but I feel it would be much ...
2
votes
0answers
63 views

Is the Theory of Computation Necessary for a General-Purpose Beginner?

I'm interested in developing a solid CS/Electrical Engineering foundation that would enable me to branch out in the future to any CS-related field. I've read other literature recommendations and have ...
5
votes
3answers
4k views

How to memorize Master Theorem?

I know the maths behind, I know if I do the algebra I can get the result of the 3 cases. I also have an intuition of the 3 cases: Quora However, I just cannot memorize this "simple" 3 cases whenever ...
1
vote
0answers
41 views

Studying for the graduate entrance exam at CSULA [closed]

I'm an undergraduate student, but not a computer science major. I'm thinking of switching to CS after I graduate. I found a program that seems to allow students to take a test and gain entry into ...
3
votes
1answer
838 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 ...
64
votes
14answers
17k views

How can I explain to my parents that I study programming languages?

I am currently finishing my MSc in computer science. I am interested in programming languages, especially in type systems. I got interested in research in this field and next semester I will start a ...
1
vote
1answer
61 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 ...
95
votes
9answers
58k 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
94 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 ...
7
votes
1answer
1k 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
156 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 ...
9
votes
4answers
584 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 ...
32
votes
2answers
2k 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
149 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 (...
91
votes
5answers
8k 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
412 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
65 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
178 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
71 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
194 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
2answers
231 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 ...
13
votes
5answers
5k 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
2answers
132 views

Digital Image Processing [closed]

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 ...
30
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 ...
1
vote
2answers
7k 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
271 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
6k 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
216 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
179 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: ...
4
votes
2answers
615 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 ...
3
votes
2answers
2k 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 don'...
7
votes
4answers
3k 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 ...