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