Computer science or computing science (abbreviated CS or CompSci) is the scientific approach to computation and its applications.

learn more… | top users | synonyms

7
votes
5answers
2k views

Theta notation on constant time. Why we use the 1?

In asymptotic notation when it is stated that if the problem size is small enough (e.g. n<c for some constant c) the solution takes constant time and is writen as Theta(1). Why we write 1 inside ...
18
votes
4answers
4k views

How can a self-taught programmer learn more about Computer Science? [closed]

I'm a self taught iOS (iPhone/iPad) programmer but didn't study CS in school. Are there any books or site I can study that will teach more about CS, in general. For example some common practices and ...
1
vote
1answer
2k views

What are the 'hot' topics in computer science? [closed]

I'm about to start my AQA EPQ - which is a 5000 word essay and presentation on a topic of your choice; I was looking for topics in which to research and report on. I believe this question is often ...
4
votes
2answers
1k views

Finding my path for masters (CS or HCI or some other trail)?

I am student pursuing Bachelor of Technology in Electronics and Communication at my university. While pursuing my course, I started to work on some projects related to CS. Computers being my favourite ...
6
votes
7answers
759 views

Computer Science and other advance topics taught in javascript

I'm an 'okay' Javascript developer working on browser javascript and node.js. However because I'm self taught, starting from copying and pasting jquery, there are a lot of holes in my programming/CS ...
6
votes
2answers
387 views

Idea for a domain specific language or DLR port?

I have my undergraduate final year project coming up and am very interested in lexers, parsers, compilers and so on. I would like to use the DLR (.NET 4.0 dynamic language runtime) for my ...
69
votes
16answers
10k views

Do the young minds need to learn the pointer concepts?

Why did the C master Dennis Ritchie introduce pointers in C? And why did the other programming languages like VB.NET or Java or C# eliminate them? I have found some points in Google, and I want to ...
6
votes
4answers
1k views

How to brush up on general CS knowledge?

Just a heads up: this will be a repost from stackoverflow. As a person who's going to graduate very soon from the university (and who didn't always pay enough attention to what the teacher said) I ...
3
votes
1answer
469 views

What are the most common algorithms in the field of computational geometry? [closed]

So far I've touched on various aspects of computational geometry including constructive planar geometry (locus intersections), algorithms for planar graph topologies, 3D DDA, and most recently a 2D ...
2
votes
3answers
154 views

Making a basic computer that adds number passed by the user [closed]

What are the things that I should be familiar with to make my own computer that can add two numbers, in the same way that happens in a calculator? Can anyone please give me links that teach these ...
5
votes
7answers
2k views

How can variables be created at runtime?

Is it possible to define variables dynamically? Last night I was writing some code (C and VB2010) and I ran into a problem related to defining variables in my program. The variables needed depend on ...
13
votes
3answers
367 views

Why is the c family the standard CS study regiment for Mathematics/CS programs instead of the LISP family?

I have been familiarizing myself with LISP for self improvement purposes. One of the things I have noticed is that LISP is much more within the paradigm of Mathematics than say C. The syntax and ...
0
votes
2answers
386 views

TAOCP online resource

I am a CS student, and am really astonished that I didn't know about Donald Knuth and his TAoCP. Now that I do, I really look forward to diving into it. Would going for the entire volume 4 be a good ...
0
votes
2answers
646 views

best approach to learning for an undergrad operating systems course?

what is the best approach to learning for an undergrad operating systems course in order to understand the concepts and get a good grade in the exam? I know that some courses can be mastered through ...
6
votes
5answers
2k views

Teaching Myself Computer Science, what should I learn? [closed]

I've already been programming for quite some time and have a firm grasp on programming itself, OOP, and a few other programming related things. However, I'm interested in learning the same things that ...
6
votes
3answers
3k views

How is the actor model used?

I have read a bit about the actor model, but don't really understand how to use actors in a real world situation – how to model a problem with them. Can someone please explain? A simple example or ...
1
vote
3answers
4k views

How much math do you learn in computer science?

How much do you need to know for computer science? When you get out of a PhD program in computer science at most schools how much math do you come out knowing? I'm guessing beyong the high school ...
3
votes
1answer
375 views

Teaching Programming: drawbacks of using unit tests in problem statement for assignments?

I am experimenting with marking assignments for a programming course using unit tests. Is it likely to harm the learning process if I publish some of the tests I use as part of the problem statement? ...
2
votes
9answers
1k views

Should I learn low-level principles if I plan to develop in high-level languages?

I am entering university next month and have some exemption exams today. One of which is Computer Organization: things like Boolean Algebra, Gates (AND, OR, NOT etc), Assembly Language are taught. I ...
12
votes
7answers
7k views

How do I apply a computer science degree to web development? [closed]

I'm a web programmer, but I haven't found many opportunities to take advantage of a formal education in computer science. Maybe I'm not looking in the right places, but it seems to me like most of ...
14
votes
6answers
4k views

Why is Perl so heavily used in Bioinformatics? [closed]

What is it about Perl that makes it so useful in Bioinformatics ? Why isn't C++ or Matlab or Python the big language?
11
votes
7answers
2k views

Which computer science subjects are required to follow introductory course in compilers?

I am non computer science undergraduate and work as a web-developer(java, python, AS3 etc.) as a professional. I take 1 course per semester at my local university. I had taken Artificial ...
27
votes
8answers
1k views

How do I find young developers to mentor?

I'm looking for a way to take my experiences (and the experiences of others), and provide a more active approach to an apprenticeship for CS college students or young developers. It seems to me that ...
4
votes
8answers
2k views

Usefull skills from a computer science degree

I did my degree in physics and moved later into programming. I have two and a half years experience under my belt and like to think I write good code. I am, however, concerned that not doing a compsci ...
11
votes
5answers
720 views

Good Programming Competitions for Highschool Students

What are good programming competitions (or web design competitions) available for highschool students in the Northeast (I am looking for a pretty long/comprehensive list)- of the USA? The competitions ...
19
votes
13answers
2k views

Is the science of Computer Science dead? [closed]

Question : Is the science and art of CS dead? By that I mean, the real requirements to think, plan and efficiently solve problems seems to be falling away from CS these days. The field seems to be ...
2
votes
8answers
557 views

Would it be realistic for an amateur programmer to obtain a CS degree in 2~2.5 years at a state university?

Would it be realistic for an amature programmer to obtain a CS degree in 2~2.5 years at a state university assuming time and money is available?
7
votes
2answers
6k views

Good introduction to artificial intelligence? [closed]

I have been told that as part of my degree year I will be learning about Artificial Intelligence. My lecturers have recommended a couple of books: Artificial Intelligence: A Systems Approach ...
27
votes
10answers
4k views

In the absense of a CS degree, how can I “fill in the gaps” so to speak?

The problem here is that "I don't know what I don't know". How can I fill in those gaps? What is it that a computer science degreed person will know that I don't? Note: This isn't a personal ...
6
votes
7answers
10k views

Online Computer Science BS Degree? [closed]

Does anyone know of a good online undergraduate Computer Science program? My girlfriend is almost done her Masters of Science in Nursing online at Vanderbilt. All her courses are online, she does ...
13
votes
4answers
26k views

Preparing for Interviews [duplicate]

Possible Duplicate: How to prepare yourself for programming interview questions? Could someone give me pointers on how go to about preparing for a technical interview? As a CS graduate, I ...
22
votes
3answers
1k views

What are Ruby's strengths?

Before I'd read this article, I never understood why anybody liked LISP. After reading it, I was able to give LISP a fair enough shot and have since grown to like it. It wasn't until I read this ...
34
votes
16answers
6k views

Will a computer science college degree ever hurt my employability? [closed]

Too often, I can see that there are many viable programmers without college degrees in Computer Science, Informatics, etc. Now that I've been reading more articles about underperforming education ...
13
votes
8answers
805 views

Can anyone suggest a project for me write to help me understand threading

I am currently a C# developer with a pretty shaky understanding of threading. Both of these links have been suggested in other posts: http://www.yoda.arachsys.com/csharp/threads/ ...
3
votes
3answers
4k views

Advantages/Disadvantages of NFA over DFA and vice versa

What are the relative pro's and con's of both DFA's and NFA's when compared to each other? I know that DFA's are easier to implement than NFA's and that NFA's are slower to arrive at the accept state ...
4
votes
5answers
2k views

Astronomy and Cosmology Computing?

I'm wondering if there is any course in University or anywhere else or probably company that has a department for Astronomy and Cosmology related computer science (I know NASA will need one). I would ...
7
votes
4answers
563 views

Computational intensive application: loading vs. querying database

My company has a suite of mature (roots go back 15+ years), computationally intensive applications (simulations) which we use to do consulting work. I work on the simulation/consulting side of the ...
6
votes
6answers
627 views

Bridging the gap between computer science research and software engineering

Do you believe there is a gap between computer science research and software engineering problems? For example, do software engineers ever have to worry about "factoring and graph isomorphism" or ...
2
votes
1answer
97 views

focusing on a language itself VS focusing on language + CS

So, I've been working on Ruby with the goal of self-employment (I'm an impoverished philosopher (not even in university!) and can't get a normal low-paying job). But there is a quandary in my road of ...
4
votes
3answers
3k views

Preparation for Coursework in Computer Science

I know some Ruby, but could never make anything great, or even good. I just know that I am interested in programming and that it's what I want to do. What kind of programmer? No idea. I will be going ...
6
votes
5answers
200 views

Algorithms that support parallelism?

Incoming 10th grader here. I recently posted about a science fair project idea and someone suggested that I do "The Effect of Parallelism on selected computational tasks." I'm having difficulty ...
6
votes
8answers
3k views

What specific branches of Mathematics are useful for a programmer to learn?

I have less than 6 months to learn mathematics for my Master course in CS. (With no prior formal education in any computer/mathematics related area.) So I need to prepare my self to be tested on math ...
9
votes
8answers
2k views

Can a CS degree benefit an older programmer? [closed]

Is there any benefit in getting a CS degree in ones mid 40's career wise? Would the increased likelihood of getting past the HR filter be worth it? It's something I might actually enjoy doing, ...
-1
votes
4answers
1k views

Mathematical Knowledge Required prior to entering Computer Science [closed]

I am currently a College Student in a Systems Analysis (3 year course). I am about to finish my course and would like to enroll in Computer Science at a University near me. I have a deep interest in ...
8
votes
5answers
6k views

Recomendation for Math books related to computer science [duplicate]

Possible Duplicate: Is there a canonical book on mathematics for programmers? I need your recommendation for math books related to computer science in these areas: Boolean Algebra ...
4
votes
4answers
841 views

Micro-economics for CS students [closed]

I recently went through the article on "Advice for Computer Science College Students", by Joel Spolsky - http://www.joelonsoftware.com/articles/CollegeAdvice.html . In that Joel says that a ...
16
votes
18answers
8k views

Why is Software Engineering not the typical major for future software developers? [closed]

While most agree that a certain level of Computer Science is essential to being a good programmer, it seems to me that the principles of good software development is even more important, though not as ...
61
votes
29answers
8k views

Why does a computer science degree matter to a professional programmer? [closed]

I have a degree in computer science. It has been great for opening doors, getting a job. As far as helping me in the professional field of C# .NET programming (the most popular platform and language ...
8
votes
3answers
617 views

Nervous about the “real” world

I am currently majoring in Computer Science and minoring in mathematics (the minor is embedded in the major). The program has a strong C++ curriculum. We have done some UNIX and assembly language (not ...
11
votes
4answers
3k views

Switching to a career in Machine Learning [closed]

My day job is plain old software development. I am also doing my Masters in CS (part time, course based). I took a course on AI and found machine learning quite fascinating but like most courses it ...