What is computer science?

0:00- [Instructor] You've probably seen somewhere the definition of computer science as the study of computers, and that probably wasn't particularly helpful because what does it mean to study a computer? To get to a better definition, it'll be helpful for us to answer a few questions first.

0:17What is a program? What does a programmer do? And what is the difference between computer science and computer programming? Let's start our exploration with a little history lesson. When humans first roamed the Earth, they spoke only natural languages. Natural languages are what you would typically think of as a language like English, Korean, Arabic.

0:40Then computers came into being, and computers only spoke machine language or binary, which is just a series of ones and zeros, like 100011010111. This meant that humans and computers couldn't communicate. Early programmers or the first humans to make contact with computers learned how to speak binary.

0:59Now, I don't know about you, but I'm not a native binary speaker, and if you gave me a page of ones and zeros, I could not tell you what that means. Early programmers thought the same thing, they thought, well, what if we invented a language that was somewhere in the middle?

1:13It would be closer to English, so it would be easier for us to understand at a glance, but it would still be close enough to binary that we could teach the computers to understand it too. This new language they invented was called assembly language. Let's put it over here kind of still to the right of our spectrum 'cause it's still pretty close to binary.

1:31Here's an example of a program written in assembly language. You can see we're getting a little bit closer, there's some letters in here, like maybe mov means move, but it's still pretty hard to understand, it's not what we would call human-readable. Humans continue this process, inventing new languages that were closer and closer to English, making them easier to understand and making programming more accessible to more people.

1:54As a quick aside, I only say English here because historically, programming languages have been very English-centric. In theory, the left side of our spectrum could be any natural language. That's pretty much all there is to it, programming languages are just languages that somebody made up one day and taught computers how to understand.

2:13This probably leads you to the question, how do you teach a computer a new language? The process is pretty simple, actually. You write a program in a language the computer already understands that translates from your new language to that known language. You can think of these programs like interpreters.

2:32In fact, these programs are called interpreters or compilers, depending on the programming language. For example, there's a compiler that translates from assembly code to binary code, and there's a compiler that translates from C code to assembly code, which we know can then be translated to binary code for the computer to understand.

2:53Okay, so now that we know what a programming language is, what is a program and what is the art or the process of programming? I like to think of a program as a set of instructions written in a programming language for a computer to execute. Now, that kind of sounds like a process, and that's what programming is, it's a process.

3:16The first step is more like creative problem-solving, it's figuring out, well, what are these instructions for? What problem am I trying to solve? What specific requirements does it have? What exactly do I want to happen? Then that second step is taking all those ideas in your head and translating them into something that the computer can understand, translating them into instructions written in a programming language.

3:40Then that third step is executing those instructions, so taking what you wrote, handing it off to the computer, and saying, "Hey, follow these instructions and tell me what result you got." As you can imagine, this doesn't always work out the first time around.

3:55The computer doesn't always do what you expect it to, so programming is a cycle. You iterate on the instructions and on the requirements until you get the result that you want. Let's talk about making a cake for a second. First, you need to decide what your requirements are, do you want a chocolate cake, a carrot cake, should it have cream cheese frosting, should it have sprinkles on top?

4:14Then you need to develop a recipe. You need to write a set of instructions for someone else to follow that will result in the cake that you're envisioning in your head. Then you hand off your recipe to a friend and you ask them to follow it and you see what they do.

4:28Maybe they come back and the cake is slightly burnt, or the little frosting swirly is going clockwise instead of counterclockwise like he wanted. So you go in and you iterate and you look and see, well, maybe my instructions weren't quite clear here, or maybe I didn't actually specify which way I wanted the swirlies to go, or maybe my requirements changed and I actually want cupcakes now.

4:46This is basically what programming is, except for instead of a recipe, it's a program, and instead of your friend, it's a computer, and at the end, you usually don't get cake. Okay, we've answered the first two questions, what is a program and what does a programmer do?

5:00So now let's answer the big question. What is computer science? Computer science is just the more theoretical side of all this, whereas computer programming is the more applied side. Computer scientists study questions like, how can I prove that a program will terminate, or how can I design programs that are maximally efficient, or how can I build a better programming language?

5:23The computer science umbrella also covers a lot of disciplines that we can apply programming to, like artificial intelligence or computer security. So while they're not the same thing, at an introductory level, a lot of computer science is just learning how to program because you need to learn to walk before you can run.

5:40You need to do before you can theorize. So let's do.