栈的应用-学习任务单

学习任务单 课程基本信息 学科 高中信息技术 年级 高二年级 学期 秋季 课题 栈的应用(第十课时) 学习目标 1.对于给定的问题，能自觉、主动地寻求恰当的方式来获取与处理信息。 2.根据实际任务的需要，恰当地选择数据结构，存储问题解决中的各种数据。 3.在解决问题的过程中，界定问题、抽象特征、建立模型，运用合理的算法形成解决问题的方案，并用某种程序语言编程实现。 重点：①如何体现加减乘除括号等运算符号的优先级？ 难点：①加减乘除括号等运算符号的优先级的程序实现。 ②结合运算符号的优先级，计算算式的程序实现。 课前学习任务 复习逆波兰表达式的求解过程 课上学习任务 【学习任务一】 1.思考①计算机如何处理加、减、乘、除、括号等运算符的优先级问题？ 思考②结合运算符的优先级，如何算得计算式的值？ 【学习任务二】 ①根据算法描述，设计算法： a、初始化运算符栈S1 b、依次从数组中取出各个字符，根据字符做不同处理 c、遇到运算数时，将其输出 d、遇到运算符时，比较其与S1栈顶运算符的优先级: e、遇到括号时: f、重复步骤2至5，直到表达式遍历结束 g、将S1中剩余的运算符依次弹出 【学习任务三】 ①上机编程完成。 ②调试运行。请在调试过程中记录相应的问题与提示，并分析可能的原因，完成下表的填写。 编号输出结果错误描述可能原因 【学习任务四】完成评价 自评要求完全达到部分实现几乎没有未完成加减乘除优先级的程序处理括号的优先级处理判断批改是否正确的程序处理测试程序，运行结果无误心得体会：