欢迎来到网易公开课! 登录/注册
登录网易通行证
使用网易通行证(含网易邮箱)帐号登录
    忘记密码?
    没有账号? 立即注册>>
    划词翻译
    有道翻译
    笔记
    提交您的投诉或建议

    提交
    分享给朋友:
    • 分享到:
      扫一扫分享给微信好友和朋友圈
      通过代码可以让这个视频在其它地方上播放!
      • 复制FLASH代码
      • 复制HTML代码
      • 复制页面地址
    • 收藏课时
    • 下载
      使用公开课APP下载视频
    • 手机看
      扫描二维码 手机继续看
      已观看至0分0秒
      扫描二维码在手机上继续观看,
      还可分享给您的好友。
      没有公开课客户端?立刻下载
    登录后才能查看我的笔记
    立即登录
    暂时没有笔记!
    添加笔记
    添加笔记
    确定删除笔记?
    即将播放下一集,
    请您保存当前的笔记哦!

    字幕纠错

    对字幕纠错要登录哦!

    立即登录

    00:00

    保存

    内容不能少于3个字

    简介:

    [第1课] 程序数据类型与变量介绍

    本集通过实际程序编辑与运行的演示,介绍了一些简单的计算机程序,包括数据类型、输出函数、变量定义等一些简单概念。

    [第2课] 二进制数

    本集通过与十进制对比,介绍了二进制的概念,并详细讲解了0到10的二进制表示。

    [第3课] Python列表

    本集介绍了列表这种数据类型的概念,然后从列表元素的引用及列表的复制等方面,详细介绍了列表的一些性质,并在编译器中进行了演示。

    [第4课] Python的for循环

    本集先介绍了range函数的定义及应用,在些基础上着重讲解了for循环语句,并用它实现列表输出及求和,最后详细介绍了for循环语句的原理。

    [第5课] Python的while循环

    本集与for循环作对比,用0到9的数字求和的例子,介绍了while循环的写法和功能;其中还介绍了注释的作用。

    [第6课] 玩转字符串

    本集详细讲解了字符串的定义和简单的调用,以及一些字符串有关函数的调用问题。

    [第7课] 一个简单的阶乘程序

    第7集视频主要介绍了for循环,并利用for循环写出了一段求输入值阶乘的函数。

    [第8课] 逐步分析阶乘程序

    第8集视频对上一集视频里写出的求阶乘程序进行了仔细的逐行分析,展示了for循环是怎样循环工作的,并提出了思考变量的两种方式。

    [第9课] 阶乘程序的流程图

    第9集视频以上两集视频里的求阶乘程序为例,介绍了流程图的画法并画出了求阶乘程序的流程图。

    [第10课] 3程序不能向下兼容Python 2

    计算机科学第10集视频介绍了Python的最新版本Python3,说明了Python3不具有向下兼容性,并举例解释了Python3与Python2在处理输入函数input()的返回值上的不同。

    [第11课] 定义一个阶乘函数

    第11集视频介绍了如何定义并调用一个函数,并以之前视频里计算阶乘的程序为例,将其改写成调用函数的形式,并通过该实例,说明了使用函数的好处。

    [第12课] 函数调用时发生了什么

    第12集视频用画图的方式解释了求阶乘函数factorial()是如何在整个程序中工作的,并以此来说明函数的调用与参数传递过程以及变量作用范围。

    [第13课] 递归阶乘函数

    第13集视频讨论了如何用递归算法重新定义求阶乘函数,解释了递归运行是怎样工作的,并验证了递归求阶乘函数的正确性。

    播放中

    [第14课]迭代与递归阶乘函数的比较

    第14集视频对比了迭代函数定义与递归函数定义的不同,并详细分析了在这两种不同的函数定义方式下factorial(3)的调用。

    [第15课] 练习写一个斐波那契函数

    第15集视频介绍了斐波那契数列,并向观众提出了一个挑战,完成一个函数来得到斐波那契数列的第n项。

    [第16课] 迭代斐波那契函数的例子

    上一集视频向观众提出了完成fibonacci函数的挑战,在这集视频里,讲课者使用for循环与列表的append函数完成了这一任务,使fibonacci函数可以正确返回斐波那契数列的第n项。

    [第17课] 逐行分析迭代斐波那契函数

    第17集视频以调用fibonacci(5)为例,对上一集视频里写出的fibonacci函数进行了逐行分析,详细说明了上一集的迭代fibonacci函数是如何工作的。

    [第18课] 递归斐波那契函数的例子

    第18集视频依旧在讨论如何实现fibonacci函数,这个函数可以返回斐波那契序列的第n项,但在本集视频里,fibonacci函数是用递归法完成的。同时,讲课人也指出了虽然递归法实现fibonacci函数看起来很神奇,但在计算量方面,它并不是最高效的方法。

    [第19课] 逐行分析递归斐波那契函数

    第19集视频以fibonacci(5)为例对上一集视频里完成的递归fibonacci函数进行了逐行分析,详细解释了递归fibonacci函数是如何工作的。

    [第20课] 练习:写一个排序函数

    授课者在第20集视频里提出了一个要求,要求大家写出自己的排序函数。

    [第21课] 插入排序算法

    第21集视频介绍了最直观的一种排序算法——插入排序法,并通过对一个具体的列表进行排序来对该算法进行详细描述。

    [第22课] Python中的插入排序

    第22集视频根据上一集视频里提出的算法,完成了插入排序法的一个Python函数实现。

    [第23课] 逐行分析插入排序函数

    第23集视频首先对上一集视频里用到的break语句进行了说明,然后以一个简单的数列为例,对插入排序函数insertion_sort()的调用进行了详细的逐步分析,具体解释了该数列是如何被排序的。

    [第24课] 插入排序函数的简化

    第24集视频对上几集视频里完成的插入排序函数insertion_sort()进行了简化,通过对while执行的条件进行修改而去除了对break语句的使用。

    相关推荐

    可汗学院公开课:计算机科学

    学校:可汗学院

    讲师:Salman Khan

    集数:24

    授课语言:英文

    类型:计算机 国际名校公开课 可汗学院

    课程简介:可汗学院的计算机科学课程主要内容为编程与计算机科学的基础介绍,本课程以Python语言为例讲解了编程最基本的方法,主要内容有数据类型与变量,二进制数,循环语句,各种函数,排序算法等内容,其中还穿插了诸如斐波那契数列的函数实现等大量例子。

    视频由可汗学院免费提供,详见:https://www.khanacademy.org(All Khan Academy materials are available for free at https://www.khanacademy.org

    扫描左侧二维码下载客户端