Programming Methodology-Lecture27

Instructor (Mehran Sahami): So welcome back. Wow. Thatís a little loud. To our last week of cs106a. Of course, it is another fun filled exciting day despite it being our last week. Weíre getting down to the end. We have class today, thereís class on Wednesday, thereís no class on Friday. So next time will be our last day. But a few announcements. Thereís actually just a load of announcements because weíre so close to the end of the quarter. First announcement, thereís one handout, which is your section handout for this week. There are still sections this week, so despite the fact that we donít have class on Friday, still go to your sections this week.

Thereís a couple problems on the section handout, as well as the sectional will just be a general review for the final exam in case you have any questions. Thatís a good place to ask them. Also it would be a good place if you want to ask some questions say, about [inaudible] for example, the last assignment. Just wondering, how many have started assignment number seven? Wow, good to see. Anyone done with assignment number seven? A couple of folks. Thatís good to know. I might talk to you afterwards as to how much time it actually took you, but hopefully, it wasnít too painful. The graphics contest was due last Friday. The winners will be announced in next class, so Ben and I actually took a first pass already over all the contest entries. There was actually some very impressive entries in the contest. Things you were just kind of jaw dropping, like, go and show them to other faculty in the department because theyíre just that cool. But this afternoon we are having our staff meeting with all the section leaders and they will actually be the ones voting and deciding on the winners in each category. So weíll give them the short list and theyíll make the final determination, and then on Wednesday, Iíll announce it to and Iíll check with the winners of the contest to see if theyíre okay demo'ing it. But if theyíre okay demoíing it, then Iíll show you the winning contest entries as well, plus on Wednesday weíll have the random drawing to give away the last sort of grand prize. But if you didnít happen to win, just for entering you still get an entry into the grand prize or you could just get a free 100 percent on any assignment in the class including the final exam. So assignment number seven, we just talked a little bit about. Since itís due the last day of the quarter on Friday, but we donít have class that day, itís just electronic submission. So if youíre wondering about what do I do with the hard copy, you donít need to do anything with the hard copy. We just need electronic submissions.

For the other assignments in this class, we requested that you turn in a hard copy because when you did interactive grading or if youíre a section leader to write comments on, we actually had something that they could mark up. For assignment number seven, because itís due the last day of the quarter, there will be no interactive grading for the last assignment so the down side is thereís no interactive grading for it, the plus side of that is that you donít need to turn in a hard copy because we can just take a look at your online submission to figure out functionality and other kinds of things. And just as a reminder, even though it wasnít clear that was on the handout, like, right on the front the last couple days, no late days on assignment number seven. Just in case youíre wondering. So final exam, itís time to start thinking about the final exam. Finals are next week. You probably know that, but just in case you didnít, the final exam is just like the mid-term. Itís open book and open notes, so you can bring in your text book for the class. Feel free to bring in all print outs of all your programs, all the notes youíve taken in the class, all your handouts. That stuffs all open, but just like the mid-term, it is a closed computer exam. So if you have a laptop or a PDA or whatever, you canít use that during the exam. Same rules basically applies to the mid-term. And weíll talk a little bit more about the final when we actually do review for it next class.

The regular final is scheduled for Thursday of finals week. Thatís December 13th, 12:15 to 3:15 P.M. in Kresge Auditorium, which is the same place we had the mid-term. One of the only rooms large enough to actually accommodate us, and the alternate has been scheduled. So alternate final is December 12th, thatís Wednesday of finals week, 3:30 - 6:30 in the afternoon, also in Kresge Aud. So this time seemed like a relatively unpopular time for other final exams. And youíre free to take either one. So you donít need to send me an email saying you have a conflict with the regular exam or whatever. If you just want to get done with your finals earlier and you want to take the alternate exam, youíre just welcome to take the alternate exam. But only take one exam. So you can pick one, and just one. Thatís just life in the city. Okay. And if youíre an SEPD student, I announced this last time, but Iíll announce it again. Iíve already gotten email from one of you, which is a good thing. To email me by 5:00 P.M. December 5th, thatís Wednesday if youíre planning on taking the exam at your site. If youíre gonna come in for the exam, you donít need to email me. You can, feel free to email and say, ďHey, man, Iím gonna come into campus and take the exam.Ē And youíre welcome to take it at either one of these times as well as if youíre out in SITN. But if you plan on taking it at your site, send me an email. Also, let me know the name and email address of your site administrator so I can send the site administrator your exam to administer to you. So that was just a load of announcements.

Any questions about anything before we delve into our next great topic? All right. Youíre feeling okay. Good. So a lot of todayís class is actually about life after this class because weíre getting pretty close to the end of this class. So one of the things I want you to just kind of know about and so you can think about it, are what are some of the options that are available to you afterwards. Whether or not youíre just thinking about declaring a major or if youíve already declared a major or you just want to get sort of a lay of the land of whatís this whole computer science thing all about. Because probably the biggest thing I would stress, despite the fact that you just spent the last nine weeks programming, is computer science is not computer programming. Okay? A lot of time the two get equated, but if it was called computer programming, this class wouldnít be called programming methodology, weíd just call it something like programs that work, right, and we wouldnít worry about style and all this other stuff, and good software engineering principles, and at the same time, computer science wouldnít be called computer science, it would called something like programming. Right? And itís, like, ďOh, what did you major in?Ē ďOh, I majored in programming,Ē and thatís like, when you say, ďOh, Iím sorry. I think you can get shots for that kind of thing now.Ē Because itís not just about programming. There is programming in computer science, but thereís actually a science to the field and thereís a lot of things that go on outside of programming and thatís what itís important to, in some sense, appreciate. So if we think about life after this class, letís first kind of deal with some of the short-term logistical kinds of things. Like, you just took this class; you might think, well, thereís probably a couple things you think. You think, ďHey, Miron, that was kind of interesting, I might consider taking 106b.Ē You might consider, ďHey, Miron, that was interesting, I might actually considering minoring or majoring in computer science.Ē And you might say, ďHey, Miron, that was interesting, in the same way, for example, that dropping a brick on my head is interesting, and Iím gonna run screaming.Ē

And if youíre thinking the third option, I apologize, because that was not the point of this class, but hereís a few things that you can potentially think about, even if youíre in the third option and definitely some things to think about for the first two options. And I guess there was also that option of the, ďOh, I got the general education requirements out of the way and now I will go on figuring out what to do with the rest of my life,Ē and if thatís the case, you should pay attention as well. So what happens after 106a? So hereís cs106a, this is where weíre all sort of happy, and weíre scrappy and weíre making social networks, and life after this kind of, you know, your next immediate step is actually pretty clear. Thereís a class cs106b, thatís called Programming Abstractions, which is the next class to take. And that class is on a language called C++, so youíll learn a whole new language, although, youíll realize when you actually CC++, that a whole bunch of things in it are just the same as Java. Whole notions of parameter passing and methods, and decomposition and objects, all those same things exist in here. Okay. But you also will get with this class called Programming Abstractions because, so far, what weíve done is used a lot of extractions. There you get into a whole bunch of tradeoffs with how you can make things run more quickly versus perhaps using more memory versus different kinds of programming techniques that actually come up. Thereís also some really cool ideas that come up in here, which are just sort of mind blowing ideas, which is the notion Ė for example, one of them is called recursion, which is so far we have methods and methods call other methods and they call other methods. What if a method called itself? Thatís kind of weird, Miron. Why would a method call itself? Because some functions are defined in terms of themselves. Right?

If you kind of think about the factorial function Ė anyone remember this function? The ďNĒ function. Right? This is N factorial. And all this really is Ė sorry if I just shattered your ear drums, is N times N minus 1 times N minus 2 timesÖ.times 1. You just multiply everything together. Thatís where [inaudible] all about. You can define a function in terms of itself. And it turns out, yeah, a factorial, thatís kind of a simple way to understand it. It turns out that this is a hugely powerful concept that allows you to do all kinds of things, and this is kind of another cool thing you get in cs106b. Okay. Now, you might say, ďOkay, Miron, thatís still sounding like programming to me, even though Iím learning these cool concepts, isnít that just a programming class,Ē and in some sense, yeah, this is a programming class. Thereís other options that are also available to you now that kind of fall into the category of being part of the CS major or the CS minor. A set of classes called cs103. And cs103 come in a different couple different flavors, like, vanilla, grape and pork Ė no, they come in those in a, b sequence and thereís [inaudible] Ė I canít think of anything in the world that would come in those three flavors.

And this is really a class that in some sense is about discrete math. And you might say, ďOh, gee, Miron, besides your class, Iím taking calculus and thatís about as much fun as sliding down a 50 foot razor blade. Why would I want to do that again? Not on the sharp side, right, just imagine the other side, like, the flat side of the razor blade and itís been made slick and itís like a big slide. Itís fun. Wait until all my friends in the math department see that. Anyway, why would I care about this discrete math thing? Well, first of all, this is an operative word here, which means this little symbol that you have grown to know and love, our friend the integral, just nod around, right, this is all discrete, this is, like, ďHey, you know what, what we want to think about our some things that are useful to us in a computer science context,Ē and computers at the end of day are digital objects. Right. They have ones and zeros, which means thereís a whole bunch of things, like, sets for example and logic that come up in these things. But thereís also interesting ideas that come up in here, like, computability. In these classes, you get exposed to some things like some of the biggest open problems in computer science.

Now, there isnít time to go into what some of the biggest open problems in computer science are, but thereís a problem called the P = NP problem. Right. And this is a big question mark. Basically, we just donít know if these two things, one of them named P and the other one named NP are equal to each other or not. And youíll find out what those are in the class and you might say, ďOkay, Miron, why do I care about that?Ē Because it turns out this little problem here, has a $1 million prize associated with it. And itís simple enough to explain that after having had 106a when you take these next two classes youíll actually get exposed to this problem Itís one of things thatís, like, a minute to understand, a lifetime to master. And no oneís mastered it yet. But in some sense, this is also a problem thatís only about 35 years old. Maybe just slightly older than 35 years old. So itís not like this problem thatís existed for, like, hundreds of thousands of years and, you know, cave people were writing does P = NP on stone tablets. This problem actually came to the floor and people realized it was an important problem in the 70s, which means itís possible that itíll be solved in your lifetime, and itís possible that you may be the one, presumably, solving it in your lifetime because it would be difficult to solve it if it wasnít in your lifetime.

So even if programming, by itself, doesnít necessarily turn you on, but you think, you know, programming is interesting, is there also some deeper science or some mathematics because for a lot of people, they didnít necessarily get exposed to computer science earlier on, but they did get exposed to mathematics, this might be the kind of thing that really turns you on. Now, you might say, ďOkay, Miron, math doesnít necessarily turn me on, programming turns me on.Ē Besides that 106 class, what other options are there? Thereís two other classes, cs107 and 108. And these classes, basically, look at building, in some sense, larger scale systems, so this involves object oriented systems and in some sense, building larger applications. So you build some things here which are outside the scope of a one or two-week project, like, you might spend four weeks on a large project in this class by the end and actually build a fairly substantial application, and 107 looks at a whole bunch of issues, that in some sense, we like to think of as lower level kinds of issues, but it involves a lot of programming and it gets into the nuts and bolts as to how does the software sit on top of the hardware of your machine and how do these things interact and getting into understanding memory better and whole bunch of other things.

And if you think about this set of class, like 106a, b, 103a, b and 107, 108, if you were to take that set of classes and add to it 2cs electives, thatís the minor. Okay. So the minor is basically these six core classes. You need to take math up to math51 I should say as a little side note. Just in case youíre wondering. Thatís just something, that, you know, weíre not responsible for that, itís just kind of required. And then two cs electives beyond this kind of stuff and then youíre getting a minor. Okay. So if you want to kick it up a notch beyond a minor and think about the major Ė actually, Iíll just leave this up. Two cs electives, you sort of add that all together and it equals the cs minor, which is kind of fun. Okay. Now, if you want to think about besides just a cs minor, potentially, actually majoring in cs, you might want to think about, ďOkay, first of all, what are some other things that I can do in computer science beyond the introductory classes,Ē and thereís a whole bunch of things. Thereís something that we call artificial intelligence, or just AI, for short. And thereís a whole bunch of aspects of artificial intelligence. Thatís sort of the highest level.

Itís the notion of trying to make your computer work more intelligently, and in some sense, appear to be more intelligent, sort of on the order of the intelligence of a person. But really this has a whole bunch of sub fields to it, for example, robotics and various other things such as computational biology, thereís a lot of computational biology thatís ground in artificial intelligence. Data analysis and Iíll show you some examples of these as we go along. And this is today, and thereís a whole bunch of people in the world who are wondering what happens tomorrow. And if you can do slightly better than 50 percent predicting what happens tomorrow based on analyzing all the data from today and before, you make tons of money. Okay. And if you wondered is this really the case? Yeah, in fact, anyone heard of a company called D.E. Shaw? Yeah. Anyone. A few folks. Yeah. Itís David Shaw. He was actually a grad student at Stanford in computer science. And this whole Ė I wouldnít say he started this whole thing, this actually existed long before that, but thereís whole companies whose entire business is based on the notation of quantitative analysis and guess who are a bunch of people that they employ? Computer scientists who go and do the data analysis and actually figure this out. Okay.

So the application and understanding what are all the variables that you care about and the information that exists in the stock market that you can extract and model with different kinds of algorithms to make your prediction, is all part of what computer science is all about. Besides, AI, thereís various other kinds of little areas. Iíll show you some more pictures, like, robotics. Anyone heard of Darpa Grand Challenge or a little robot called Junior or Stanley? Yeah. Oh, Junior, heís so cute. Because itís a robot, that in some sense, is a car. Right. And thereís no reason why a car canít be a robot. Just think if Carol had wheels on it, and instead of moveÖyou had move at 60 miles an hour, youíd be doing the same thing, except youíd be doing it in a simulation. This is Stanfordís car, Junior, and this is a car thatís basically a robot. It doesnít have a human driver, at least most of the time. Right? It has things like various kinds of sensors on it, various sorts of radar and other kinds of laser range finding that sense whatís going on in the world and then it makes decisions. Okay. And so let me show you a little example of that. So hereís a little video of Junior actually involved Ė the joy of software.

Thatís another thing you can do as a computer scientist. You can fix other peopleís bugs. Hereís whatís actually going inside Junior when itís actually running along. Itís sensing a bunch of things about its environment, and you can actually see itís driving along Ė this is where it has some uncertainty or some distribution over where it thinks it is, where it thinks different lane markers in the road are and itís doing all this by actually taking pictures of the road, analyzing them in real time and then making various kinds of decisions about where to steer and where to go. And this is all happening in real time. Right. This isnít, like, ďOh, we had to load all this data and figure it out on some super computer,Ē thereís just a little bank of computers inside of Junior that is actually figuring this out as he goes along. It figures out certain places to stop or how itís going to re-maneuver itself. Let me show you the set of computers that are actually doing this. Theyíre just sitting in the back of the computer. Yeah, thereís a few different machines in here, but itís sort of computational power on par with what youíre gonna have in your dorm room by the time you graduate basically. Let me show you one more quick example of Junior actually parking. Okay.

So these little red marks over here are actually cars and itís basically sensing that these areas are blocked and what it wants to do is get to a parking spot thatís between two cars right here. So it plans this little path and it looks like itís gonna rear end this other car over here, but really all itís doing is repositioning itself so it can re-plan to be able to back up and then pull into the parking spot. Right. And if you think about all of the dynamics that need to be going on to do this, all the low level stuff to sense where things are, the high level planning to figure out how sharp of a turn it can make and now itís gonna back out and drive off. All of this stuff is basically just software. Itís a computer science problem. And thatís how the junior team actually views this robotic car. They view it as thereís a bunch of sensors in the car and thereís some actuators, like, they can hook up computers to the steering wheel to turn it and really the whole problem is solved in software. How to do the planning, when to turn the steering wheel, by how much, when to figure out if lanes are blocked, stuff like that. Okay. So thatís a little bit of AI. Let me show you a few other fields. Okay. So besides AI, and thereís a class related to this, cs121 or 221, you sort of have your choice.

This is kind of a survey of artificial intelligence and this is kind of, in some sense, modern techniques for artificial intelligence. If you really want to go and build robots, I sort of suggest you take 221. If you want to get a lay of the land, of whatís in artificial intelligence, you can take cs121. Okay. Some other things that you take along the way are a class like cs140, Operating Systems. Right. And if youíve ever wondered about things, like, ďHey, I have my Mac, how does my Mac actually do all this stuff for me, how does it take care of a file system for me, how does it take care of the fact that thereís multiple things running at the same time, how does it deal with the fact that I may actually be running more applications than I actually have real ram in my computer?Ē Thereís a notion of virtual memory, for example, where it uses your disk for part of memory. Thatís all stuff thatís covered in Operating Systems class, and if youíre interested in systems kinds of things, thereís just a ton of things that youíll in here that you can kind of build on. Right? Graphics is a big area thatís in cs, and it turns out, interestingly enough, of our graphics faculty, Pat Hanrahan is one of the faculty here. He actually has, not one, but two academy awards. All right. Interestingly enough, heís actually got Oscars. Right. And you might wonder, ďWhy does he have Oscars, Miron?Ē

Well, because guess what, thereís all these animated movies these days, thereís a system called Render Man that was actually responsible for being able to do a lot of the rendering for original computer graphic movies. He was on the team that built that system. And heís done a bunch of other stuff since then, which is why they gave him a second one in 2004. Okay. Thereís a guy named Ron Fedkiw, and Iíll show you a little animation that his group developed. So hereís what looks like a lighthouse and water, and here is basically, a realistic computer animated waveform crashing over the lighthouse. Right. This was all done. This wasnít like scanned over some real lighthouse when there was flooding. This is all basically done as a computer simulation. All right. Thatís the kind of stuff his group does. And as a matter of fact, for doing stuff like this, it doesnít just show up in little animations to show in 106a, if you happen to see Star Wars 3, he was in the credits for it, if you happen to see Ė what were some of the other movies he was in Ė anyone see Terminator 3? Horrible movie. Donít see it. But he was in the screen credits for that as well. Evan Almighty, yeah, so thereís serious movies that involve major computer graphics where the stuff thatís being done here is actually at the cutting edge of that to be able to figure out new ways of actually doing things with computer graphics and actually doing the animation. But thereís other things you can do. Like, hereís a mis-focused camera, you just bring the picture into focus automatically. Hereís a really blurry one. Awe Ė pretty hardcore. And hereís focusing through a splash of water. So it doesnít just have to be a picture of some solid object. I hope you can actually see that re-focusing while itís happening.

Then we get into the audio part. I wonít share the audio part. Itís kind of more of the same. But thatís the basic idea. Theyíre actually starting a company around this idea of light field photography where you have a camera and just the way the lenses is constructed and the amount of light that you sample at various kinds depths of fields allows you to take this image and then be able to refocus on different parts of it later or clean things up or whatever. Thatís just another thing thatís kind of based on graphics that you wouldnít necessarily think of right, but photography really is taking some sample of the world, turning it into a graphical image and then doing manipulations on that image.

So a lot of the things that happen in graphics, apply directly to photography as well. Okay. So besides graphics and robotics, we talked a little bit about those. Thereís folks that worry about stuff like databases, like, handling large volumes of data on streaming data, on different kinds of things you could do with data and I was kind of thinking about this and I was, like, whatís a demo I could show having to do with large volumes of data because thatís not something you can actually draw a picture of real easily. And then I just thought Iíd show you this. Because Google came out of Stanford. It came out of a group of folks who did things like understanding data structures and the algorithms associated with them and who understand how to keep track of large volumes of data and be able to do manipulations on that kind of data. And in the early, early days, most people donít know this now, but if you went to was the web address for Google. Okay. And it turned out at some point this was actually eating up so much of the entire bandwidth on campus that some folks said, ďYou really need to go and move this somewhere else,Ē and then they actually created the company Google, which is based on a misspelling.

Right. The actual Ė does anyone know what a Google is, which is the correct spelling of Google, is ten to the hundredth power, itís 10 with a hundred zeroís after it. And so Larry Page and Sergey Brin were grad students here and they wanted to think of same name that captured the largeness of Google or of the web search that they were doing so they went off and registered Google because thatís how they thought it was spelled, or at least one of them, and I wonít tell you which one thought that. When they were grad students, and then when the other one of them came back to the room and looked at it he said, ďYou misspelled it,Ē but two things transpired. One was that this .com was already taken, and the second one was when youíre a grad student and at the time it was, like, $50 or $70 to actually register the name, thatís kind of spendy when youíre living on Ramen. So thatís what it was. Okay. But it just shows you the kinds of things that get done by taking basic ideas in computer science and building them to a larger scale. Other things that go on. Iíll just give you a brief sampling.

Cryptography, which is big for web security. Right? It turns out a lot of the web is actually pretty insecure. Much more less secure than you would actually imagine. Anyone ever had a credit card number stolen? A few folks. Yeah. When you get your credit number stolen, then you think twice about a lot of the transactions you make. I had it happen, actually, a couple times and I still, like, you know, Christmas time rolls around, Iím just like online shopping until the cows come home. But itís important to actually think about whatís secure and whatís not secure. And thereís actually a group that deals with cryptography, especially security in the context of the web.

Other kinds of things that go on. We talked about AI, and sort of a sub field of AI, which is growing into a whole area of its own, is machine learning, and I talked a little bit about things like biology or predictive data analysis. Thereís actually also machine learning that affects your life on a daily basis, whether or not you know it. How many people have a spam filter on their email? Anyone? Yeah, did you know that chances are probably in all likelihood that your spam filter is actually based on machine learning? Itís seen a whole bunch of email, some mail that was spam, some mail that wasnít spam. And it learned, no one told it what was spam and what wasnít spam. It learned to figure out how to distinguish between whatís spam and whatís not spam. Now, itís not perfect. Right? People arenít perfect either, so sometimes you get messages in your inbox that are spam, and every once in a while, rarely, but it happens, someone sends you a message and you never hear about it, and theyíre like hey, I sent you this email and the you go check your spam folder and it shows up in there. But spam filtering is another one of these things that in the last oh, ten years or so, is another something we take for granted and donít think about the fact thereís actually a bunch of science under the hood as to how to do this and people continue to do research how to improve it.

And thereís a bunch of other things based on this, like, robot and navigation. Some of the stuff you just saw with Junior, is actually based on learning landmarks of the road or learning where lanes are on the road or what obstacles actually are. Thereís a ton of other things. Iím just giving you a sampling. Now, if any of this has interested you at all, thereís a guy you need to go see. One guy you could go see is me, and Iíd be happy to talk to you about any of this, but thereís another guy you can go see whose name is Dave Koslow. And Dave, is what we refer to as the CS course advisor. Iíll just put the CS advisor up here. Heís in G160. Heís the guy you see when you want to declare a computer science minor or major. Not that Iíd be putting in a plug, but heís an interesting guy to talk to about some of the different possibilities in the field, but open invitation. So this class is gonna end, like, after Wednesday or after the end of the week or after you take the final depending on how you look at it. Donít be a stranger. Right. Come on by. If you want to talk computer science, if you want to talk about whatís possible to do in the field, come by. My office hours will be on the web or send me an email to set up a time to talk, and Iíd be more than happy to take you through a bunch of this stuff. So besides, Dave, thereís me.

Now, last but not least, and I shouldnít say, last but not least, you might say, Miron, computer science is kind of interesting, but are there other related majors that I should consider. So in the sense of full disclosure on fair play, thereís computer science, thereís some other possibilities. Thereís electrical engineering if youíre more interested in the hardware side of things. Thereís math and computational science. And math and computational science is more if youíre interested in the mathematical side of computing. Youíll still get a lot of math if you do computer science major, but if you sort of are really kind of immersed on the mathematical side, math computational science is something to consider. And thereís also a major called symbolic systems or just sym sis. And sym sis is also a fun major. Itís actually a combination of linguistics, computer science, philosophy and psychology. I always forget the last one. Except, itís always different every time which one I forget. And the basic idea here is to think of both humans and machines are symbol processors, right? People are symbol processors, in some sense, because they take in symbols of the world, namely, language or visual [inaudible] that they actually see and they make some sense of it, and then they act in the world.

But now you might say, okay, thatís interesting. Youíve told me about all these fields, but you told me that computer science was more than just programming and so far, itís unclear what I might be doing other than programming all these cool application youíre showing me. So let me tell you about a few of them. This is the one I refer to as kind of the peanut butter cup version of computer science, which is you can take computer science and a whole bunch of other things and mix them together and theyíre just two great tastes that taste great together, and Iíll show a lot of examples of that. So thereís CS and business. Okay. If youíre interested in sort of the business side of thing, product management is a whole field or a whole area that people go into, especially in high tech product management which are people who donít necessarily program, but they have technical backgrounds to be able to define what products are going to do and how people are gonna interact with them. So if you look at a lot of high tech companies, people who are product managers, who are taking more of a managerial role and defining a role for product, many of them, in some sense, Iíd actually say most of them, probably have a technical background. In a lot of cases, itís computer science even though they do know programming. They do product definition.

Beyond that, and this is kind of a popular one around here. Entrepreneurship. Yeah. Thatís good enough. I always get nervous writing that. And thatís the whole notion of you think about people who are doing startup companies. Thereís been a ton of startup companies. I canít name them all because over the last few years, thereís been over 2,500 companies that have come out of Stanford. Some of them are big and you know about, like, Google and Yahoo and Cisco and Sun and HP and all these other ones, and thereís a whole bunch of smaller ones out there that also did pretty well. Anyone ever remember Evite? Anyone ever send an Evite? Yeah, that was started by a guy I lived next door to many years ago. And they did pretty well. It got acquired eventually, but life was all good. And the whole notion here of thinking about startup companies Ė now, one thing thatís interesting is a lot of people think, ďOh, well, if I want to do entrepreneurship, I should go do business, right?Ē Well, what Iíd actually challenge you to do, if you think that, is go find out about the backgrounds of people who are things like successful venture capitalists and see what they did when they started.

And one of the things that youíll actually find, which is surprising, is most of these people didnít start as business people, they started as technical people who actually went and did interesting technical work and at a certain point, realized there was a need and then moved on into the business realm. Tons of examples of that. Iíll just give you a quick one. Eric Schmidt, who happens to be the CEO of Google, PhD in computer science. Right, now an MBA. And thatís not to say an MBA is a bad route. Itís just to say that, realistically, if you look at what a lot of people have done, the route to actually getting there, in many cases, actually, flows through a technical area. Okay. Thereís also finance, in the sense of computational finance. All right. Again, not only in predicting the stock market, but thereís a whole bunch of people that what they do is they worry about different kinds of modeling algorithms or managing different kinds of funds, basically, by thinking of financial markets as a computational problem that they model with different kinds of data structures and different sorts of algorithms to potentially make predications on or just to get insight into. If youíre interested in this kind of stuff, thereís actually a program called the Mayfield Fellowís Program. If you do a search for Mayfield Fellowís Stanford, in your favorite search engine, you can find out more about it, which is actually a program that you learn about entrepreneurship. You go into an internship with a startup company to learn more about it, but you actually get immersed in thinking about the different issues of starting a company. Weíll just leave the CS up here.

And biology. This has become a hugely popular area these days. Okay. So thereís a whole bunch of things like bioinformatics, and bioinformatics Ė thereís kind of different flavors of CS and biology, is thinking about the information systems that keep track of biological data, or they keep track of medical data. Right. So if you think about if thereís a whole bunch of medical data thatís being kept on, like, your medical records and results for tests and a whole bunch of things that I want to be able to slice and dice in different ways, or understand how, for example, symptoms that you have might be related to some other symptoms or some other diagnosis that happened in the past. These are the kinds of information systems that deal with that, and we have a whole program here called the BMI program, Biomedical Informatics that just deals with that. But beyond that, thereís also fun things, like, genomics and proteomics, and doing things like being able to look at gene expression data and DNA and be able to determine what kind of diseases do you hereditarily have more of a disposition to because of your genetic makeup. And if youíre interested in this kind of stuff, thereís actually a program also on bioengineering. They donít, right now, have an undergraduate program. They have a graduate program. Theyíre gonna form an undergraduate program. Thatís something you could be interested in, or itís something we actually have sort of a sub areas of the computer science major that you can also do this sort of stuff in.

Now, one thing thatís kind of interesting, which also sometimes surprises people is they say, ďOh, I want to be a patent lawyer. I want to go and deal with all these issues like making sure that file copying of music is legal for everyone, so Iím gonna go and be a political science major cause thatís what I should do to go to law school.Ē Right. Turns out that if you actually want to be an intellectual property lawyer, you need to have a technical background. Thereís a list of approved areas that you couldíve done for your undergraduate degree that allow you to become an intellectual property or copyright lawyer. Computer science got added to that list about 15 years ago. Political science, not on that list. Okay. So itís something you should probably know now. If this is the area that youíre thinking about going to, you need to understand the technology to understand how intellectual property and copyright issues apply. You need to understand what an algorithm is. What parts of an algorithm are obvious versus what parts of an algorithm are not obvious? Thatís what allows people to do this work. Okay.

And then last, but not least, CS plus CS. So you can just do Ė you donít have to mix computer science with something else. You can just do computer science, and obviously, programming is part of this. Thereís a lot of people who are very happy being software engineers and thereís lots of jobs in software engineering and life is good. But thereís also people who go into engineering management. Most managers, in computer science, are not professional managers. They are people who at one time were programmers or engineers, and worked their way up through the ranks and eventually became managers and became senior managers and became VPs and the whole deal. Right. So it started by having a technical background. It didnít start by saying, ďHey, I want to be a manager,Ē and having someone hire you to be a manager. Okay. And thereís also, and this is near and dear to my heart, so Iím just gonna sort of wrap up quickly, teaching. Right. So you could think about computer science as a field that you go into because you want to teach it to other people, in addition, to perhaps doing some stuff in it yourself because you find it interesting, but if teaching at all is something thatís interesting to you or, like, when you were in your section, you were, like, ďHey, section leading is kind of cool, this is something I might consider,Ē thereís the cs198 program. And this is a program that Iíve talked about in the past, but I just want to spend a little bit more time talking about.

And what you need to go into cs198 is you need cs106a and b, or you couldíve taken X, but at this point, itís kind of too late to take X. So what you really need is cs106b, after one more class, youíre eligible to become a section leader. And being a section leader, you might say, ďOh, well, what does that involve?Ē And it turns out to involve a whole bunch of things. One is that you actually teach a section, which is kind of cool in itself because you get to learn the material a whole lot better when you teach it to someone else. Thereís always some new little nuance about something that you learn somewhere. So you learn the material that much better by teaching the section. You also get to know other section leaders. So thereís kind of a social aspect to it, and especially if you want to go into computer science, this is a great way to meet project partners and other people who you know are really interested in computer science and motivated. You also get to meet faculty. So when it comes time for getting letters of recommendations, which is something that people donít necessarily think about early on in their program, but then later on how many people are thinking about letters of recommendations now, like, itís getting to that grad school application time, and how many people wish you had thought about it earlier. Yeah. Mostly the same hands.

This is a good way to do that. Is to actually get to know people who are involved in teaching and we have regular staff meetings, and itís a good way to sort of think about that. And at the same time, and one last side point I would put in, is that thereís a huge network of people who went through this program who are out there. So the cs198 program is actually a program thatís not just known at Stanford, but itís actually known nationally. Like, if I go to other companies or something like that, thereís people that come to visit, for example, from Microsoft and theyíre, like, ďYeah, tell me where the 198 meeting is, and whatís going on there,Ē and they come and recruit from that group of people, and this happens for a whole bunch of companies across the board. So, with that kind of said, hopefully this has given you a little bit of a taste for what computer science can be about. Not just thinking about programming per se, which is what weíve done a lot of in this class, but programming is really just the first step that opens up a whole bunch of other venues. And hopefully you got a sense of some of the other classes you can take that will broaden your horizons even more and some of the different areas you can go into potentially with a computer science or related major that can open up all these possibilities. Any questions about any of that? Youíre all set? All right. Then I will see you on Wednesday.

[End of Audio]

Duration: 47 minutes