斯坦福大学开放课程: 编程方法(Open Stanford Course : Programming Methodology)

斯坦福大学开放课程: 编程方法,Open Stanford Course : Programming Methodology,海报

本课程是最大的编程入门课程,也是斯坦福大学主要课程之一。介绍了当代程序设计基本思想:面向对象,模块化,封装,抽象化与测试。

《编程方法》将良好的编程思想连同广泛应用的Java语言一同讲授。着重教授良好的编程风格和Java语言的特色。这门同样课适合文科,主修社会科学的同学和编程爱好者学习观看。其实每年都有很多非工程系同学选修这门课。

基本要求:本课程不要求具备编程基础,但要求多下功夫!

主讲人自述:

Mehran Sahami

我刚加入斯坦福大学计算机系时任副教授,本科教育附主任和教务处主任三职。2001年至2006年,任斯坦福大学计算机系讲师。2002至2007年,任谷歌公司的高级研究员,目前依然是研究团队的顾问。我的研究方向主要有计算机科学教育,机器学习和网络信息挖掘。

在此之前,我是Epiphany公司的高级工程经理。去Epiphany工作前,我在斯坦福大学的计算机系拿到了博士学位。我曾今也是斯坦福大学的本科生,一直深爱着这方土地,至今不愿离去。

工作之余,我喜欢跟家人团聚,喜欢弹吉他,喜欢户外旅行,还喜欢睡觉(虽然最近睡的越来越少)

课程简介:

第一课:课程简介

欢迎来到CS106A,授课人员,为什么称之为编程方法?,你真的适合学习这门课程吗?,课程常规,作业与评分,课外拓展,期中期末考试,成绩评定细则,行为准则,为何要从Karel学起?

第二课:欢迎来到Karel的世界

讲义相关,注册讨论小组,Karel基本命令,算法与程序孰轻孰重,Karel程序语法,运行一个Karel程序,创建函数的方法,超级Karel,For循环,While循环,Karel条件语句,If条件语句,综述

第三课:Karel与Java

Karel 与Java,常见的错误,注释,前提条件和后续条件,分解,例程序DoubleBeeper,养成良好编程习惯重要性,正确的分解,例程序CleanUpKarel

第四课:计算科学发展史

计算机科学与程序设计的千丝万缕,电脑懂什么,编译过程,Java-面向对象的程序设计语言,继承,类,acm.program层次结构,第一个
Java程序,例程序ConsoleProgram,图形化界面,例程序Sending-Messages-to-a-GLabel

第五课:变量

变量的数据类型,调用变量相关语法,类的类型,对象变量,调用类成员函数的方法,图形坐标,对类GObject以及其子类的操作,描画几何对象,例程序FunGraphics,表达式与操作符

第六课:操作符

readInt() 和 readDouble()函数,整形与浮点数的除法运算操作符,操作符优先级,类型转换,常量,布尔数据类型,值的比较,布尔表达式,短路求值,语句块,变量的作用域,if套嵌,switch语句,for循环语句,while循环语句

第七课:循环与“一半”问题

For循环与While循环的对比,例程序CheckerBoad,在Java中创建函数,创建函数举例,FactorialExample程序,用函数返回对象

第八课:信息隐藏

Void函数类型,在函数间传递参数,函数的缺陷,类的使用,整体变量与局部变量,例程序RandomGenerator,例程序RollDice,setseed()函数

第九课:字符串

写一个类,公有和私有的区别,构造函数,this关键词,类的使用,对象的调用需要使用引用方式,将类作为变量,Javadoc技术,例程序Student

第十课:私有变量的重要性

扩展Student类,函数重写,acm.graphics程序包,GCanvas,GObjects中的常用函数,其中的接口与函数,BouncingBall例程序,GLable类中的几何学,GArc类

第十一课:Gimage类

GPolygon类,GCompound类,事件驱动程序,例程序ClickForFace,响应鼠标操作,响应键盘操作,例程序UFO

第十二课:枚举

字符,Unicode标准下的ASCII码,字符的读取,字符中的数学,基本类型char,字符对象,字符串及其操作

第十三课:对字符串的处理

编译器,加密

第十四课:内存

存放不同变量的内存区块,内存分配机制,对指针的看法,指针趣味小视频

第十五课:指针要点回顾

为什么要通过引用方式调用类,将封装类作为基本数据类型,文件,打开、读取、关闭文件的函数,异常状况,文件写操作函数

第十六课:数组

创建数组,++操作符,数组的真实长度与有效长度,将数组作为参数,初始化数组,数组列表

第十七课:多维数组

类模版,ArrayList类中的函数,使用ArrayList类的例程序,Glable数组列表例程序,例程序GrayImage

第十八课:多维数组收尾

数组列表方式,数组列表与数组的优劣分析,调试,程序调试的方法,Eclipse中的调试器

第十九课:接口

如何使用接口,映射,HashMap类,HashMap中的函数,中继器,HashMap例程序

第二十课:图形用户界面

Java程序中的Interactor,Swing Interactor层次结构,窗口区域,创建Interactor,例程序,探索更多Interactor,例程序InteractorDrawFace

第二十一课:Interactor与Listener回顾

例程序,例程序中应用的两种方法——使用getSouce或getActionCommand函数,例程序TextField,布局设计,温度换算例程序,例程序TextAndGraphics

第二十二课:NameSurfer概述

组件与容器,容器的监听器,设计可扩展程序,ComponentListener接口,例程序MusicShop,例程序MusicShopDisplay

第二十三课:搜索,排序与算法效率分析

课程材料介绍——搜索,排序及其算法效率分析,搜索,线性搜索,线性搜索的效率分析,二分法搜索,二分法搜索的效率分析,排序,选择排序算法,选择排序效率分析,基数排序算法

第二十四课:管理大型数据中的良好软件工程原理

设计思想,数据搜集层次结构,数据搜集实用函数,例程序:在线音乐商店FlyTunes,定义歌曲类,定义专辑类,鉴证程序运行,对所需数据结构的思考,数据的重复利用,浅拷贝与深拷贝

第二十五课:设计实用社交网络

思考程序所需功能,分离现象的六种程度,并行性,一个线程,运行接口,创建一个线程,例程序,在线程间共享数据

第二十六课:介绍Java标准库

JAR文件介绍,创建JAR文件,创建applet小程序,脱离ACM运行库创建标准Java程序,其他——深入学习Java

第二十七课:CS106A后续课程介绍

计算机专业简介,其他专业出路

第二十八课:宣布图形比赛结果

期末复习,例题1,例题2,课程总结

推荐阅读