第01课 算法与问题解决 课件 浙教版信息科济.pptx

执教者： 投票问题 投票问题 生活中，我们常常会遇到投票问题，想一想可以通过哪些途径解决？ 利用算法来解决问题有多种途径，如由人工来实施，或由计算机通过控制与计算实现等，不同的途径适用于不同的场景。人工实施计算机实现 在计算机中运用算法解决问题，主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。 一 问题分析 一 问题分析01确定候选作品02确定投票人03投票04计票05公布结果1000名学生每名学生的投票情况各作品的得票数 抽象与建模二 解决问题首先要对问题进行分析，抽象出关键要素，建立模型。A作品和B作品的作品编号1000名学生的投票情况 抽象与建模二 解决问题首先要对问题进行分析，抽象出关键要素，建立模型。01确定变量02抽象规则03建立模型每一次的投票情况A作品的得票数B作品的得票数abtp 抽象与建模二 解决问题首先要对问题进行分析，抽象出关键要素，建立模型。01确定变量02抽象规则03建立模型tp=?每一次的投票情况 [ tp ] A作品的得票数[ a ] B作品的得票数[ b ]“a”“b”小知识= 代表赋值a=a+1:将a+1的值赋给aa?2 a=a+1a?3a+1b+1a=b= 抽象与建模二 解决问题首先要对问题进行分析，抽象出关键要素，建立模型。01确定变量02抽象规则03建立模型在抽象的基础上，总结规律、建立模型是设计算法的前提。公式表格图示…… 设计算法三 设计算法时，要确定算法的输入与输出，并合理地选择控制结构，准确、有序地描述解决问题的步骤。12345 设计算法三开始结束输出a、b的值a?0, b?0tp?用户输入投票情况tp=“a”?是否a?a+1b?b+1投一票的情况一直投票下去？什么时候结束投票？a+b<1000?是否 设计算法三开始结束输出a、b的值a?0, b?0tp?用户输入投票情况tp=“a”?是否a?a+1b?b+1a+b<1000?是否为什么是1001？变量i帮助计数投完一票，计数器+1 验证算法四 在计算机中，可以通过编写并运行程序来验证算法。使用图形化编程软件编写的投票程序使用Python编写的投票程序 如果用户输入的数据既不是a，也不是b，结果会怎样？ 当选票不是a的时候再次判断是不是“b”变量c表示的就是弃权的数量 在计算机中运用算法解决问题经历的过程：01问题分析02抽象与建模03设计算法04验证与优化算法 /help/help_extract.php