第三章
算法的程序实现
1、用计算机编程解决的一般过程
2、Python语言程序设计
3、简单的算法及其程序设计
程序语言的发展
机器语言由二进制的0、1代码指令构成,能被计算机直接识别。但理解和记忆机器语言非常困难,并且容易出错,编程效率低。
汇编语言是符号化的机器语言,采用英文助记符代替机器指令,容易记忆和识别,提高了程序的可读性。但它是面向机器的语言,是为特定的计算机系统设计的,它要求软件工程师对相应的机器硬件非常熟悉,所以仍是低级语言。
高级语言更接近自然语言,并不特指某一语言,也不依赖于特定的计算机系统,因而更容易掌握和使用,通用性也好。比较流行的高级语言有Java、C/C++、Python等,程序的可读性好,也便于修改、维护。
机器语言(由0和1组成的指令)
汇编语言(用英文字母和数字表示指令)
高级语言(接近于人的自然语言和数学语言)
程序设计语言发展阶段:
16位计算机的机器指令为:1101001000111011
汇编语言指令为:add2,3,result,运算结果写入result
低级语言
高级语言代码为:result=2+3
执行数字2和3的加法
3
同学们你们遇到问题,要解决问题应该怎么做呢?
分析问题
寻找解决问题的
途径与方法
解决问题并
验证结果
计算机解决问题的过程
抽象、界定和描述问题。
描述方式可以是数学模型、文字、表格或图形等。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
(1)将求解过程分解为若干个相对独立的功能。
(2)为每个独立的功能设计操作步骤,即进行算法设计。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
计算机解决问题的过程
编写程序,修改错误,分析、验证结果。
提出
问题
分析
问题
设计
方案
编程
调试
解决
问题
计算机解决问题的过程
1.下列步骤是用计算机解决物质密度计算问题时经历的三个阶段:( )
①编制计算机程序,用计算机进行处理
②设计“根据物质的质量与体积计算密度”的算法
③明确任务为“根据物质的质量与体积计算密度”,确定密度计算公式
上述阶段的正确顺序是:
A.③②①
B.③①②
C.①②③
D.①③②
A
2. 下图是判断方程ax2+bx+c=0(a≠0)有无实根的部分流程图,则图中虚线部分的内容是: ( )
C
3.如图所示的流程图: 该算法完成的功能是:( )
A.计算y=1+2+3+4+5
B.计算y=1×2×3×4×5
C.计算y=1+2+3+4
D.计算y=1+3+5+7
C
3.2 Python语言概述
Python是一种面向对象的解释型计算机程序设计语言,由荷兰人Guido van Rossum于1989年发明,第一个公开发行版发行于1991年。
Python的设计哲学是“优雅”、“明确”、“简单”
Python是面向对象的高级程序设计语言,它具有简单、免费、开源和可移植性等特点。
Python已经被移植到许多平台上。这些平台包括Unix/Linux、Windows、Mac OS。
11
Python语言适合用于做什么?
软件开发
数据挖掘
大数据分析
系统运维
人工智能
深度学习
Web开发
游戏开发
Python能做什么?
12
学习Python可拓宽就业方向
13
Python语言的开发环境
启动Python3.9在Python shell中打开多行代码编辑窗口(File->New File),编写或直接粘贴程序并运行,运行中会要求保存一个.py文件;也可双击.py文件直接运行。(文件式)
(交互式)
使用Python运行环境
调用已安装的IDLE来启动Python运行环境
IDLE环境下运行
认识第一个函数 输出函数 Print()
Print( )-------要输出的内容在小括号内
参照右边的提示,你来试试看?
输出字符、数字、算式有什么不同呢?
同时输出多个数据
Print(内容1,内容2,内容3)
输出的字符要在双引号,或单引号内
你能在书上找到输入函数吗?
?同学们,输入代码看看是啥效果呀
from turtle import *
color('red', 'yellow')
begin_fill()
while True:
forward(200)
left(170)
if abs(pos()) < 1:
break
end_fill()
done()
所有输入区分大小写,符号在英文状态下输入。
“Shift”键就切换到英文输入状态,再按一下“Shift”键就会返回中文状态。
ctrl+shift是切换输入法!
Capslock 大写字母切换键
Thanks