程序设计思想与方法——第一章.pptVIP

第1章 计算与计算思维 计算机:硬件(1) 通用计算机 计算机执行一个程序即可实现一个功能;换着执行不同的程序即可实现不同的处功能. 通用计算机:可以加载不同的程序来执行. 与一些电器的比较:电视机功能单一,洗衣机则功能较多(可加载多种洗涤程序),现在的手机则功能更多,基本上就是计算机. 编译vs解释 算法与编码实现 程序设计 先用非形式化的语言将问题求解步骤表达出来——算法; 伪代码 再用形式化的编程语言将上述算法实现——程序. 代码 算法例:欧几里德算法 欧几里德算法:求最大公约数. 输入:自然数a、b 输出:a、b的最大公约数 步骤: 第1步:令r为a除以b所得余数 第2步:若r=0,则算法结束,b即为答案;否则置a←b,b←r,转到第1步. 对算法的要求 算法的每个步骤必须是明确的,可行的. 不明确:在菜中放点盐 不可行:用青菜豆腐做出龙肝凤髓的美味 每个步骤不必是最底层的琐细步骤,可以是组合的高级步骤.如:焯水 算法的步骤必须在有限时间内完成. 我们说的计算,即是指算法计算:用明确可行的基本步骤组成的序列来解决问题. Python语言 荷兰人Guido van Rossum于1980年代发明. 通用/跨平台/开源/自由(免费) 简单易学,高度的可读性 支持多种编程范型 编译+解释:源代码先编译成字节码,再解释执行 流行编程语言前10名之一. /index.php/content/paperinfo/tpci/index.html Lu Chaojun, SJTU * Python安装与运行 版本:教材和上课都采用Python 2.7 与最新的Python 3.x有不兼容的地方. 安装后,启动Python解释器 命令行 GUI Lu Chaojun, SJTU * 第一个程序:HelloWorld 交互方式 print Hello, World! Hello, World! 本课程的教学中常用交互方式演示新语句 实际上很少用交互方式执行程序 多次执行同一程序需要多次输入程序 多行语句无法一次性执行 Lu Chaojun, SJTU * 第一个程序:HelloWorld 程序文件 将语句保存在纯文本文件hello.py中 四种执行方式 在IDLE中用Run Module菜单执行 双击hello.py文件图标 import hello C:\Python27 python hello.py Lu Chaojun, SJTU * print Hello, World! 程序构件:数据 数据是被处理的信息 有不同类型的数据 字符串数据 print Hello, World! 数值数据 print 3.1415 Lu Chaojun, SJTU * 程序构件:变量 和数学类似:用一个名字表示可变的数据 数学中多用单字母,程序中多用单词/词组 标识符:Python命名 以字母或下划线开头,后跟0个或多个字母,数字,下划线.区分大小写字母. 合法: x xYz x_123 _ __ _w3 非法: 3q x-123 first name 良好的命名风格:有意义,风格一致 Lu Chaojun, SJTU * 程序构件:表达式 表达式:能计算出一个值. 字面值: 3.14, “hello” 变量 数据+运算符(如? ? ? ? ??) 2+3*4-5 运算符 不同类型的数据有不同运算 运算符有优先级 良好编程风格:用空格,括号增加表达式的可读性. Lu Chaojun, SJTU * 程序构件:语句 输出语句 我们用语句模板来给出正确用法 print 表达式 print 表达式1,表达式2,... 赋值语句 x = 3.14 print x * 10 Lu Chaojun, SJTU * 程序构件:函数 多条语句构成一个整体,并命名 def greet(): print Hello! print Goodbye! greet() Hello! Goodbye! 习惯上为程序定义一个主函数main Lu Chaojun, SJTU * 程序构件:注释 程序中可以使用注释,用于解释变量用途,函数功能等等信息. # Author: John # Version: 1.0 def main(): .... 注释是给人看的,对程序执行没有作用,被编译器/解释器忽略. 良好的编程风格:多用注释! Lu Chaojun, SJTU * End * * Lu Chaojun, SJTU Lu Chaojun, SJTU 程序设计思想与方法 Lu Chaojun, SJTU * Lu Chaoj