内容正文:
程序设计
基本知识
第二章:算法与程序实现
算法概念和描述
算法的概念
算法的特征
算法的效率
算法的描述方法
有输入
一个算法通常要求有0个或多个输入。
有输出
一个算法可以有一个或多个输出。
有穷性
算法必须能在有限个步骤之后终止。
可行性
算法中的每一步都是可以执行的。
确定性
算法的每个步骤都具有确定的含义。
自然语言
用日常所用语言来描述算法的步骤。
流程图
流程图是用图形表示算法的一种常用工具。
伪代码
采用一种类似程序设计语言的代码来描述算法。
算法就是解决一个特定问题而采取的确定的,有限的步骤。
对于同一个问题,不同算法解决问题的效率不同。
程序设计
基本知识
第二章:算法与程序实现
什么是数据?
数据就在我们身边,比如体重、鞋码、文件包含的信息等,都是数据。数据可以用来描述不同事物的特征。
数据可以按照本身特性分成若干个不同的类型
寻宠海报
姓名: 小哈
年龄:5岁 性别:弟弟
悬赏金:1000
走失地点:广西壮族自治区南宁市西乡塘区
走失时间:2024-10-16 22:00
联系主人:152xxxx
详情描述:2024年10月16日晚上遛狗时,它的绳子松了,刚好有车路过,狗狗跑了,找不到它了。
姓名 年龄 性别 悬赏金 走失地点 走失时间 联系电话
在python世界中,数据都有哪些类型?
小哈
5岁
弟弟
1000
广西壮族自治区南宁市西乡塘区
2024.10.16 22:00
152xxxx
文字
数字
文字
文字
数字
文字
数字
符号
数字
Python常用数据类型
数据类型 类型标识符 类型说明及示例
整型
浮点型
字符串型
布尔型
列表
int
整数,可任意大, 如2, -99
float
小数,如3.14、 2.318E+6
str
'Hello, world'、"中国"、 '1'
bool
逻辑判断,True和False
list
数据序列,如[1, “中国”,3.1]
例1:(2022年)在python中,执行pi=3.14语句后,变量pi的数据类型是()
A.int(整型) B.float(浮点型)
C.str(字符串) D.bool(布尔型)
例2:在python中,下列选项属于浮点型数据的是()
A.8.18 B.2022
C.“abc” D.true
考点:判断数据类型
B
A
试一试:确定数据类型
现实事物或现象 列举的数据 数据类型
整型
浮点型
字符串型
列表型
布尔型
倒计时的数字
10
体重
52.6
名字
"Sophia"
列出信号灯的三种颜色名称
['red', 'yellow', 'green']
按钮是否可用
True, False
半径:2cm
2
面积 =
求圆的面积
如何通过程序实现呢?
输出函数:print()
海龟编辑器 (codemao.cn)
如果求不同圆的面积,就需要反复修改。所以我们一般不会这样编写程序。下面我们认识一下常量与变量的概念
常量:程序运行过程中,其值不能改变 的量。如3.14、2、 ' red '等。
变量:程序运行过程中,其值可以改变的量。
常量与变量
变量名:r
变量值:2
变量类型:整型
r = 2
Python语言中的变量在首次赋值时创建
常量与变量
变量赋值语句,
赋值语句的一般形式:
变量名 = 表达式
赋值符号
赋值语句
=不是等于,而是赋值符号。把表达式的值计算出来,赋值给变量。变量之所以是变量。是因为他保存的数据是随时可以改变。
不能用系统关键字作为变量名
SUM ≠ sum ≠ Sum
半径r,面积s,求和sum
r
print、if…
“见名知意”
变量命名规则
由字母(包含汉字)、数字、下划线(_)组成,其中数字不能开头
变量名区分大小写
57页
count_1
HelloWorld
ans#1
姓名
print
2ans
试一试:判断变量名是否合法
2
实践活动1:求圆的面积
对比两个程序,虽然语句变多了,但是可操作性和可读性变得简单了。求不同面积只需要修改第一行
x
r = 2
r = int(input("请输入半径:"))
实践活动1:求圆的面积
r = int(input())
输入函数
更加完善的程序
2
t = int(input())
数据类型转换函数
运算符 表达式 示例
算术运算符
+ x + y 5 + 2结果7
- x - y 5 - 2结果3
* x * y 5 * 2结果10
/ x / y 除法,4 / 2结果2.0
// x // y 整除,5 // 2结果2
% x % y 取模,5 % 2结果1
** x ** y 幂运算,5 ** 2 结果25
算术运算符
高
低
优先级
运算顺序:
优先级高的先运算。
优先级相同的从左向右依次运算
小括号运算级别最高。
**
*、/、//、%
+、-
例1:已知一支水笔 2 元,你现在有n 元,最多可以买多少支水笔,下列表达式正确的是( )
A.n//2 B.n%2 C.n/2 D.n**2
例2:下列值最大的一项是( )
A.2*3 B.100%8 C.2**2 D.20/3
例3.Python中不同的运算符可以联立形成新的表达式,5%3+3//5*2运算结果为( )
A.4 B.0 C.2 D.6
A
D
C
描述 运算符 表达式 优先级
大于 > a>b 1
小于 < a<b 1
大于或等于 >= a>=b 1
小于或等于 <= a<=b 1
等于 == a==b 2
不等于 != a!=b 2
求圆的面积
运算符 描述 表达式
not 非 not a
and 与 a and b
or 或 a or b
逻辑运算符
字符串操作符"+" :
试一试:字符串运算符
字符串操作符"*" :
问题描述 Python语言表达式
数学中的代数式
将两个字符串"加油!"和"中国"连成一个字符串
当发射物体的发射速度7.9km/s≤v<11.2km/s时,被发射物体将环绕地球运动,成为地球卫星
2 * a / (b + c)
v >= 7.9 and v < 11.2
或7.9 <= v < 11.2
"加油!"+"中国"
试一试:写出Python语言表达式
括号的运算级别最高
小结与练习
编写程序解决以下问题:
Q1:输入你的出生年份,请尝试输出该年份的四位数字之和。
Q2:小明带着n元钱去买笔记本,一本10块钱,商家促销,每买3本送1本,或者每买5本送2本。输入n(n是10的倍数),输出小明最多可以得到多少笔记本。
小结与练习
$$