computer-science

How can I encourage my local university to offer a course on secure coding?

Security is of increasing importance yet the vast majority of universities have no courses on this topic. What can we do to encourage universities at large to close this gap? The only mechanisms that exist for learning how to write secure code is a few good books and local user groups such as OWASP. ...

Representing application navigation

I have a complex application with many pages. Each page can have many possible routes to other pages: 'A' can go to 'B' or 'C', 'B' can go to 'A' but not 'C'. etc. Rather than embed this "where to go to next" logic in each page (horror!) I of course want to encapsulate it in a main point of control. 'A' doesn't need to know about 'B' ...

Whats a good book to learn how computers actually work?

I think knowing how computers work can be very beneficial for programming efficient applications. I am looking for a book that doesn't teach programming but teaches how computers work in a way that helps you make better decisions as a programmer? Thanks. ...

Three most critical programming concepts

I know this has probably been asked in one form or fashion, but I wanted to pose it once again within the context of my situation (and probably others here at Stack Overflow). I made a career change to Software Engineering some time ago without having an undergraduate degree or graduate degree in Computer Science. I've supplemented my ...

Preparing to be a computer scientist?

I'm about to graduate with a BS in Comp Sci next fall, and to be honest I feel very apprehensive. Not only about the job market, but I almost feel like I know less than I did when I came in. That's to say: I know a lot of generalities and theory, my coding skills are basic, and I just don't feel like I know any one thing well. Any advi...

Algorithm for deleting one element in an single linked list with O(1) complexity

I'm a student of computer science in Germany. My professor gave use the following question to think about: 'Given a reference to a node in a single linked list (which is not the last node). Give an algorithm to delete this element from the list which has O(1) complexity while maintaining the integrity'. I thought about this, but I'm pr...

A Simulator for a non-deterministic Push-Down Automaton

Well, i need to make simulator for non-deterministic Push-Down Automaton. Everything is okey, i know i need to do recursion or something similar. But i do not know how to make that function which would simulate automaton. I got everything else under control, automaton generator, stack ... I am doing it in java, so this is maybe only is...

How does one make a programming language?

Duplicate of: Making the perfect programming language Have you ever implemented a programming language? When is it reasonable to create my own programming language? Creating a Mobile Programming Language How to write a programming language ? Learning to write a compiler How to implement my own programming language on JVM Can anyone d...

Grad School for CompSci and/or Software Engineering

I'm looking for a graduate program to get a MS in either Computer Science or Software Engineering. My question is simply, what is the best way to search for and select a grad school for these two programs? Can anyone give advice for selecting a grad school? Furthermore, can anyone point me to a good tech grad school in or around Chicago...

Jobs for Computer Science Major

I was looking for an answer to this, and can't believe it hasn't already been asked. I'm just beginning to work on my degree in Computer Science, and I'm wondering what kind of jobs Computer Science majors typically take. I assume the vast majority become either systems programmers or application programmers. I really love to code, but m...

Physics in Computer science

Without physics knowledge(or,little knowledge),can someone be good at computer science?or,what's the relationship between physics and cs? ...

AP Computer Science A test tomorrow. Anyone taken it? Any tips?

Hey guys, just wanted to know if you had any last minute tips for me as a go into my first AP tomorrow! ...

How to record relative times between computers?

I need to independently record events on different computers and reconstruct which order those events happened relative to each other. The solution calls for each computer to be relatively independent; they cannot directly talk to each other or a single source. My initial solution recorded the time on each machine, but since times can ...

Graphs: find a sink in less than O(|V|) - or show it can't be done

I have a graph with n nodes as an adjacency matrix. Is it possible to detect a sink in less than O(n) time? If yes, how? If no, can you prove it? Sink: a node that has incoming edges from all other nodes and no outgoing edges. ...

What is the optimal "most general unifier" algorithm?

The Question What is the most efficient MGU algorithm? What is its time complexity? Is it simple enough to describe as a stack overflow answer? I've been trying to find the answer on Google but keep finding private .PDFs that I can only access via an ACM subscription. I found one discussion in SICP: here Explanation of what a "most ...

Computer Information Systems Career ???

Hello all, Im going to sound like a complete idiot here, and thats because, well, I dont know much about computer related fields of study. I do a lot of Industrial Automations Control, and its a cool gig, especially since I work for Cirque du Soleil, but now I have an option to go back to school and finish a degree. I am interested in le...

Hardware knowledge in computer science?

How much hardware understanding does one need to fully comprehend "Operating System" and "Computer Architecture" courses one takes as a computer science student? ...

High to Low: How to get an understanding of what's going on "underneath" a scripting language such as Ruby or Python

For those who want to skip the text wall, the question is at the bottom. Background I'm a self-taught programmer, and I've found that I learn best using a top down approach. For example, I started programming by setting up a PHP application, and then when I wanted to add some functionality, I started figuring out how it worked. The big...

Are the Donald Knuth books worth buying

As an EE turned software engineer I missed on on the computer science basics. Are the Donald Knuth "The Art of Computer Programming" books worth buying as a reference for filling in the gaps? Or as a reference in general? ...

Expressing Programming Language Semantics (AST -> ASG)

Do you have any pointers to information/research related to expressing computer language semantics in the same way, syntactical requirements are formalized using codified/markup notations (such as for example EBNF)? Thanks ...