资源简介

(共19张PPT)
第二章
算法与问题解决
1、算法的概念及描述
2、算法的控制结构
3、用算法解决问题的过程
字符串的应用(二进制换十进制)
信息技术必修1数据与计算
二进制换十进制——位权展开求和法
权值：幂
每一位上的数乘以其对应的权值，再进行求和
抽象建模
D
字符串“11001”
1 2 3 4 5
正索引 0 1 2 3 4
负索引 -5 -4 -3 -2 -1
作业本P35 要点提示-索引
字符串的创建
for 语句的用法1：
for <变量> in<序列>：
知识回顾：字符串元素的遍历
课本拓展链接：end=” ”的作用。P81
知识回顾
字符串的创建
for 语句的用法2：
for <变量> in range（起点，终点，步长）：
字符串元素的遍历
说一说字符串遍历的两种方法的优缺点
逆向遍历字符串选择什么方法呢？
总结
正向遍历
反向遍历
range(0,len(s),1)
range(-1,-len(s)-1,-1)
学习
应用
切片格式
变量[起点：终点：步长]
抽象建模
D
设s为输入的二进制。以s=“11001”为例。n=len(s)=5 ;
每一位上的值 对应的权值 所求和
列表分析
核心要素有哪些？选择怎样的处理方式？
1
1
0
0
1
24
23
22
21
20
1x24
1x24+1x23
1x24+1x23+0x22
1x24+1x23+0x22+0x21
1x24+1x23+0x22+0x21+1x20
抽象建模
若s=”11001”
若s是输入的二进制值呢？计算模型怎么修改？
编写程序
s=input()
sjz=0
for i in range(0,len(s),1):
a=s[i]
sjz=sjz+int(a)*2**(len(s)-1-i)
print(sjz)
k进制换十进制
可能是字母，需要分类讨论
bi
当 a是字母的时候， b变成a对应的数值
当a是数字的时候，b对a做数据类型的转换
k进制换十进制代码
k=int(input("请输入进制类型k"))
s=input("请输入k进制的值")
sjz=0
for i in range(0,len(s),1):
a=s[i]
if a>="0" and a<="9":
b=int(a)
else:
b=ord(a)-55
sjz=sjz+b*k**(len(s)-1-i)
print(sjz)
Thanks

展开更多......

收起↑