高中信息技术浙教版 (2019)选修1 数据与数据结构3.3 栈优秀导学案

这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构3.3 栈优秀导学案，共2页。学案主要包含了学习任务一，学习任务二，学习任务三，学习任务四等内容，欢迎下载使用。

课程基本信息
学科
高中信息技术
年级
高二年级
学期
秋季
课题
栈的应用(第十课时)
学习目标
1.对于给定的问题，能自觉、主动地寻求恰当的方式来获取与处理信息。
2.根据实际任务的需要，恰当地选择数据结构，存储问题解决中的各种数据。
3.在解决问题的过程中，界定问题、抽象特征、建立模型，运用合理的算法形成解决问题的方案，并用某种程序语言编程实现。
重点：①如何体现加减乘除括号等运算符号的优先级？
难点：①加减乘除括号等运算符号的优先级的程序实现。
②结合运算符号的优先级，计算算式的程序实现。
课前学习任务
复习逆波兰表达式的求解过程
课上学习任务
【学习任务一】
1.思考①计算机如何处理加、减、乘、除、括号等运算符的优先级问题？
思考②结合运算符的优先级，如何算得计算式的值？
【学习任务二】
①根据算法描述，设计算法：
a、初始化运算符栈S1
b、依次从数组中取出各个字符，根据字符做不同处理
c、遇到运算数时，将其输出
d、遇到运算符时，比较其与S1栈顶运算符的优先级:

e、遇到括号时:
f、重复步骤2至5，直到表达式遍历结束
g、将S1中剩余的运算符依次弹出
【学习任务三】
①上机编程完成。
②调试运行。请在调试过程中记录相应的问题与提示，并分析可能的原因，完成下表的填写。
编号
输出结果
错误描述
可能原因

【学习任务四】完成评价
自评要求
完全达到
部分实现
几乎没有
未完成
加减乘除优先级的程序处理
括号的优先级处理
判断批改是否正确的程序处理
测试程序，运行结果无误
心得体会：