Outschool
Open currency, time zone, and language settings
Log In

College Level Computer Science With Java (Unit 6)

We shall explore Computer Science, first building a computer from basic logic chips, then looking at how languages layout data in memory, how Java creates those structures, culminating with a grand project--a Web Server written in Java.
Bil Lewis
Average rating:
5.0
Number of reviews:
(49)
Class

What's included

8 live meetings
7 hrs 20 mins in-class hours
Homework
1-2 hours per week. In the first unit, homework will be light, under an hour per class. Once we begin programming in unit two, that will go up to about two hours of programming homework per class hour. There will be occasional short readings.
Assessment
This is a continuation from Unit 5 and the class details are there.

Class Experience

This is a continuation from Unit 5 and the class details are there. New students should be starting with Unit 1.

This is Unit 6 of a year-long course will take you from the basics of digital logic through the design of a computer and into Object Oriented Programming using Java. The successful student will be ready to take many Junior/Senior level college courses.

The unique aspect of this course is that I emphasize how memory is used by different languages by using diagrams of memory layout—how you can find one piece of information when you know another. (See diagrams in attached file.)

We will use similar diagrams to understand subclassing, how the JVM works, and even a peek into the Unix Operating System and Garbage Collection.

Show me your flowcharts and conceal your tables [data structures], and I shall continue to be mystified. Show me your tables, and I won't usually need your flowcharts; they'll be obvious.
--- Fred Brooks.

It is this foundational understanding that allows us to cover so much more material and so much more of the language than is otherwise possible. Because the student understands our computational objectives so clearly, writing it in a Computer Language becomes a “mere” matter of figuring out the syntax.
====

We will begin with Boolean logic, extending that to digital hardware, building Flip Flops, Muxes, Adders, etc., ultimately putting together an entire computer. 

With that background, we will look at how memory is used in high-level languages (such as Java) and how the relevant meta-information is encoded. (E.g., How does the runtime system know where a method is located in Java?) 

We will look at the Java runtime system and what it does. (You will emerge thinking that the Java Virtual Machine is the greatest invention in the world and you will be able to expound upon why in detail.)

Then, we will begin writing programs in Java. 

Our grand finale will be a web server.

Your friends will be able to connect their browsers to your web server on your machine and run applications that you wrote.

====

This course is an amalgamation of courses I have taught at Stanford and Tufts Universities, along with numerous corporations. Other people have completed the various pieces of this course and left happy. Very few students have dropped out and every student who finished the course completed those programs. 

In other words, if you are excited and into Computer Science, you will succeed. 

During class, we will look at each others’ code and talk about it. Why did you chose those names for the variables? Where do you need (or not need) comments? Is your code easy to understand? Why?

We will be using “Test Driven-Development,” which means that I will provide you with the empty shell of a program and you will write code to pass the tests I’ve written. Thus, you don’t have to deal with many aspects of syntax until you have experience and those aspects become meaningful.

Moreover, should you have one terrible day and make a hash of your code, you will be able to copy mine module for that day and keep going.
Learning Goals
Day 1: What is "Intelligence?", Turing Test, Chinese Checkers Code
Day 2: Serialization, byte streams, UTF-8, Static Evaluation, Adding advice, JIT Compiler optimizations
Day 3:  Code, Multithreading, Test-and-Set Instructions, Mutex bits in object header
Day 4: More Code, Multithreading, Bus architectures, Broad's DNA Pipeline
Day 5: Command line: csh aliases, env vars, $CLASSPATH, Naming issues, Interfaces, code
Day 6: Garbage Collection, Reference Counting, Sockets, Protocols, code
Day 7: Dynamic Garbage Collection, inlining, C, C++, Loader/Verifier, Fast FP vs. IEEE 754, code
Day 8: Register allocation, Cached dispatch tables, Disk latency, JNI, Unix fork(), "Godel, Escher, Bach"
learning goal

Other Details

Parental Guidance
Eclipse is an "Integrated Development Environment" which allows the learner to write and run code. It is a widely used in the software development world. The learner (or parent) will download Eclipse from the IBM web site and then use it locally on their own computer. Eclipse may be downloaded freely, with no identifying information required. The learner is welcome to use a different IDE, although I will not be able to help them with it.
External Resources
In addition to the Outschool classroom, this class uses:
  • Eclipse
Sources
In unit one, there will be no outside sources. In later units, we will be looking at the Java website for reference. We may read short articles on a variety of computer topics. No book is necessary for this course. Most students will want to purchase a good book for reference, however. I will have suggestions.
Joined April, 2020
5.0
49reviews
Profile
Teacher expertise and credentials
Bil Lewis is a Computer Scientist who worked in Artificial Intelligence and IDE design and has taught at Stanford and Tufts Universities. He is also a Returned Peace Corps Volunteer who taught High School in Kenya. He is a Past District Governor for Toastmasters, a small businessman, and an Eagle Scout.

Bil worked at Sun Microsystems as a Lisp expert. His friends invented Java. Bil created his own company to teach programmers how to write multi-threaded, multi-processor programs. His year-long course, "College Level Computer Science With Java," is fast moving, demanding, deep, and exciting. It is the course the Bil wanted when he was your age.

Bil is also a historical re-enactor. He has presented as James Madison in many setting, including the National Archives, the Shirley-Eustis House, the offices of Congress, and the Massachusetts Statehouse.
  
He has presented formal courses to numerous classes, along with dozens of civic clubs, libraries, and Historical Societies. Along with these paying “gigs," he has had the pleasure of teaching several hundred Jr. High and High School students as part of MIT's "Splash!" and “Spark!” programs.

====

Bil began his career by obsessing over a PDP/8-L at Ripon College. He wrote an interpretative language (similar to Basic) in assembly code, which could control a variety of hardware devices (including a link to the big PDP/8-I timesharing machine) using interfaces he built.

Returning from Africa, he studied at Indiana University under the tutelage of some of the leading lights in Lisp and Artificial Intelligence, resulting in his being sent to the Stanford Research Institute’s Artificial Intelligence Center, where he worked in the natural language understanding group.

At Sun Microsystems he helped design an IDE for Lisp, then transitioned to Marketing, ending up working on Multithreaded Programming and writing three books. When Bil’s housemate joined what was to become the Java group at Sun, Bil was psyched. Bil is the author of exactly one sentence in the Java Language Standard and he’s very proud of it.
   
With the Dot-Com Bust, Bil had free time and wrote his dream program—the Omniscient Debugger, which allows you (in essence) to go backwards in time to see what happened. We will be using it in class.

At the MIT Media Lab, he had the honor of working on the MIT/Cal Tech Voting Technology Project in 2004, resulting among other things, in an article in Scientific American.

At the Broad Institute of MIT & Harvard, he wrote programs to analyze different aspects of DNA. His major project was supporting the Human Microbiome project, looking at the human gut population. 

He is the composer of the obscure, but glorious “16S Ribosomal Small Subunit Rap.”

Probably the best example of Bil in action may be found by Googling Bil’s talk at Google.

Reviews

Live Group Class
Share

$160

for 8 classes
2x per week, 4 weeks
55 min

Completed by 14 learners
Live video meetings
Ages: 13-18
3-6 learners per class

About
Support
SafetyPrivacyCA PrivacyLearner PrivacyManage Data PreferencesTerms
Financial Assistance
Get The App
Download on the App StoreGet it on Google Play
© 2024 Outschool