(
课件网) 选择性必修1《数据与数据结构》 项目挑战《口算批改》研究汇报 第三章 字符串、队 列和栈 目 录 01 项目任务 02 研究步骤 03 研究成果 04 小组总结 01 项目任务 1.项目背景 小学生在初学口算时，每天会有大量的口算作业，验证口算的正确性成为一大难题。为了帮助小学生快速检查口算作业的正确性，你所在的软件开发团队计划开发一款“口算批改”APP，以提高口算批改的效率。该程序的基本设想是：将手机对着作业本拍照，利用OCR（光学字符识别）技术，从图片中识别出算式，然后逐一计算，判断答案是否正确。 2.项目任务 根据团队分工，你的任务为：编写程序，根据识别出来的算式等式，逐一计算，检验算式的正确性，并添加相应标识，如“ ”“？”等。具体要求如下： （1）准备一个文档，用以存储识别出来的等式，作为运行编程程序的实践数据。 （2）从文档中读入等式，一一判断等式是否正确，并添加相应的标识。 3.项目分析 本项目围绕研究“口算批改”这一主题，在设计口算作业、识别口算作业等基础上，充分利用所学习的字符串、栈等线性结构，设计以恰当的数据结构存储算式，以入栈、出栈的方法，计算出等号左边的值，并与学生计算的结果进行比较，以此判断等式是否相等。最后，以小组为单位，写一份“口算批改”项目的成果报告，通过一定的形式将报告向全班同学作介绍。 02 研究步骤 研究步骤 2.收集算式 3.抽象与建模 4.设计算法 5.编写程序 6.项目汇报 1.组建团队 1.组建团队 组长：张三 组员：李四、王五、赵六、陈七 2.任务分工 组内分工 组员姓名 主要职责 联系方式 组长 XXX 总体协调，最后汇总 撰写分析报告 微信:YYY 组员A XXX 负责收集小学生口算作业 微信:YYY 组员B XXX 负责OCR识别等式，并存储到CSR文件中 微信:YYY 组员C XXX 负责抽象与建模 微信:YYY 组员D XXX 负责算法设计与编写程序 微信:YYY 组员E XXX 负责算法设计与编写程序 微信:YYY 3.收集等式 设计口算等式。 请学生做口算等式。 OCR识别等式，并存储到相应的“算式.csv”文件中 4.抽象与建模 讨论如何提取计算式中的数字与运算符号？ 讨论如何体现加、减、乘、除、括号等运算符号的优先级？ 讨论运算符号的优先级，程序中如何设计数字与运算符号的计算 5.设计算法 讨论以何种方式，处理依次分离出来的数字？ 讨论以何种方式，处理依次分离出来的运算符号？又以何种方式处理运算符号的优先级？ 讨论以何种方式，存储单次运算的结果，并将这次的结果参与下次运算 6.编写程序 讨论用何种语言，用哪种方式编程实现？ 03 研究成果 研究成果 04 小组总结 1.组长总结 组长以小组负责人的身份，对本小组的项目研究工作进行全面总结，提炼经验，分析问题，吸取教训。 组长总结标题 组长 2.组员总结 小组组员感言 收集等式 小组组员感言 抽象与建模 小组组员感言 设计算法、编程实现 小组组员感言 设计算法、编程实现 组员A、B 组员C 组员D 组员E ... ...
