高中3.3 栈一等奖课件ppt

这是一份高中3.3 栈一等奖课件ppt，共20页。PPT课件主要包含了项目情境，口算批改项目，计算逆波兰表达式的值，输出是否正确的结果，项目实施-设计算法，项目实施-程序编写，是否有其他思路呢，数字栈，运算符栈，项目实施等内容，欢迎下载使用。

为了帮助小学生检查口算作业，设计了“口算批改”程序，根据识别出来的算式，逐一计算，检验算式的正确性，并显示计算结果是否正确。
要设计“口算批改”项目，我们需要解决哪些问题：
1.将口算图片转化为文本。
2.处理每一个算式，计算算式的正确答案。
3.输出判定结果。 将正确答案与输入的答案进行比较。
利用OCR识别技术，将图片识别为文本，并存入txt文件
口算批改项目—项目任务
项目第一课时已经完成。
思考1：如何提取算式例如：”6+(8-2)*2/3=10”
以字符串读入，先找出等号，等号左边是算式，等号右边是输入的结果
思考2：如何提取算式的数字与运算符例如：”6+(8-2)*2/3=10”
分离算式中的数字和运算符。数字可能有多位，所以需要循环取出数字，运算符只有一位，只需逐位取出，取出后存入列表中。
思考3:计算机如何处理加、减、乘、除、括号等运算符的优先级问题？
结合数学中的计算规律，加法和减法运算设置为同一级别，乘法和除法运算设置为同一级别，括号级别最高。可以用字典来定义每个运算符的优先级，或者通过分支语句实现。
思考4:结合运算符的优先级，如何算得计算式的值？
先将表达式转为逆波兰表达式，再求得逆波兰表达式的值
口算批改项目-抽象建模
读取等号左右两边表达式
将表达式转为逆波兰表达式
判断计算所得的值与等号右边结果是否相等
读取文件获取每一行的算式
设计算法：如何将中缀表达式转为后缀表达式（有括号）1、初始化运算符栈S12、依次从数组中取出各个字符，根据字符做不同处理3、遇到操作数时，将其输出4、遇到运算符时，比较其与S1栈顶运算符的优先级:若S1为空，或栈顶运算符为左括号“(”,则直接将此运算符入栈;否则，若优先级比栈顶运算符的高，也将运算符压入S1(注意必须是高，相同和低于都不行);否则，将S1栈顶的运算符弹出，再次转到4与S1中新的栈顶运算符相比较:5 、遇到括号时:如果是左括号“(”，则直接压入S1;如果是右括号“)”，则依次弹出S1栈顶的运算符，直到遇到左括号为止，此时将这一对括号丢弃;6、重复步骤2至5，直到表达式遍历结束7、将S1中剩余的运算符依次弹出;
ps=[""]*20tp=-1snbl=[] #存储逆波兰表达式fr i in a: #输出逆波兰表达式 if i in ps_rule: while tp>=-1: if tp==-1: #运算符栈为空，则入运算符栈ps tp+=1 ps[tp]=i break else: if ps[tp]=="(" r ps_rule[i]>ps_rule[ps[tp]]: #若运算符栈不空，栈顶为左括号或者比栈顶元素优先级高，入栈 tp+=1 ps[tp]=i break else:#优先级比栈顶优先级相等或小 snbl.append(ps[tp]) tp-=1
ps_rule={ #字典，定义优先级 "+":1, "-":1, "*":2, "//m.enxinlong.com/m/":2}
elif i=="(": tp+=1；ps[tp]=i elif i==")": while tp>=0: #运算符栈不空 if ps[tp]=="(": #栈顶元素为左括号，则抛弃左括号，tp减一 tp-=1；break else: snbl.append(ps[tp]) #栈顶元素不是左括号，则加入逆波兰表达式 tp-=1 else: snbl.append(i)while tp>=0: snbl.append(ps[tp])；tp-=1print("逆波兰表达式：")fr i in range(len(snbl)-1): print(snbl[i],end=" ")print(snbl[-1])
设计算法：如何计算逆波兰表达式的值？
6 8 2 - 4 * 3 / +
6+(8-2)*4/3
1、从左往右遍历逆波兰表达式 ①若取到数字进栈 ②若取到运算符则取出栈顶的两个数字进行运算，并将运算后将结果放入栈顶2、循环遍历到最后，栈顶的值即为结果3、根据逆波兰表达式计算得到等号左边算式的值，与等号右边的结果进行比较 ①若相等，则输出正确 ②若不相等，则输出错误
def js(p,x,y): if p=="+": return x+y if p=="-": return x-y if p=="*": return x*y if p=="//m.enxinlong.com/m/": return x/y
nbl=[""]*20 #用于计算逆波兰表达式的值ntp=-1fr i in snbl: if i in ps_rule: #如果i是符号 r=js(i,nbl[ntp-1],nbl[ntp]) ntp=ntp-2;ntp=ntp+1 nbl[ntp] = r else: ntp = ntp + 1 nbl[ntp] = iprint("计算结果：",end=" ")if nbl[0]==int(s2): print("计算正确!")else: print("计算错误!正确结果为：",nbl[0])
6+(8-2)*4/3=14
编程：使用双栈的方法计算数学表达式的值