CS106A - Programming Methodology

Stanford Univ. - CS106A: Programming Methodology. Instructor: Professor Mehran Sahami. This course is an introduction to the engineering of computer applications emphasizing modern software engineering principles: object-oriented design, decomposition, encapsulation, abstraction, and testing. Programming Methodology teaches the widely-used Java programming language along with good software engineering principles. Emphasis is on good programming style and the built-in facilities of the Java language. The course is explicitly designed to appeal to humanists and social scientists as well as hard-core techies. In fact, most Programming Methodology graduates end up majoring outside of the School of Engineering. (from see.stanford.edu)

An Overview of the Course


Lecture 01 - An Overview of the Course, Discussing computer programming
Lecture 02 - Programming with Karel, Control Structures in Karel
Lecture 03 - Program-solving in Karel, Program decomposition, The idea of an algorithm
Lecture 04 - The history of computing, Introduction to Java, Classes and objects
Lecture 05 - Variables, values and types, Arithmetic expressions
Lecture 06 - Control Statements, Boolean Expressions
Lecture 07 - Loops, Function, Methods, and Returning
Lecture 08 - Information Hiding, Pseudorandom numbers, The RandomGenerator Class
Lecture 09 - Stylistic expectations, Engineering for reuse, Using JavaDoc
Lecture 10 - The acm.graphics package, The collage graphics model
Lecture 11 - GImage class, GCompound class, GPolygon class, and Event driven programs
Lecture 12 - Character data, The Java string class
Lecture 13 - String Processing, Tokenizers, Encryption
Lecture 14 - Objects and memory, More on parameter passing
Lecture 15 - File processing, Exception handling
Lecture 16 - Array, Creating a New Array, The ++ Operator, Size of an Array, An Array as a Parameter
Lecture 17 - Arrays in Java: Multi-dimensional Arrays, An ArrayList, The Template Class, etc.
Lecture 18 - A Wrap Up of Multi-dimensional Arrays, The ArrayList Way, Debugging
Lecture 19 - Java collections framework, The HashMap Class, Iterators, Object-oriented design
Lecture 20 - Introduction to Graphical User Interface (GUI), Swing interactors, Action listeners
Lecture 21 - Review of Interactors and Listeners, Example Programs
Lecture 22 - Overview of NameSurfer - The Next Assignment, Components and Containers, etc.
Lecture 23 - Sorting and searching algorithmic analysis
Lecture 24 - Data structures, programming patterns, The FlyTunes Example Program
Lecture 25 - Additional topics: Defining a Social Network for Our Purposes, etc.
Lecture 26 - Introduction to the Standard Java Libraries, The main method
Lecture 27 - Life After CS106A, The CS Major, Other Possible Majors
Lecture 28 - The Graphics Contest Winners, Review for the Final

References
CS106A - Programming Methodology
Instructors: Professor Mehran Sahami. Handouts. Assignments. Exams. This course is an introduction to the engineering of computer applications emphasizing modern software engineering principles.