教科版 信息技术 选修 一 1.2 算法描述与设计 课件（共25张PPT）

课件25张PPT。 第一章 如何用计算机解决问题1.2 算法描述与设计1.1计算机解决问题的过程1.2 算法描述与设计本学科中算法的概念：韩信点兵两种解题方法
1.枚举法
2.构造法（中国剩余定理）
两种算法
通俗点说，算法就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。1.2 算法描述与设计1.2.1 算法是“灵魂”著名的计算机科学家尼克劳斯?沃思指出
算法+数据结构=程序
数据结构是一门专门的课程，主要研究数据之间的关系特点。数据结构的类型会影响算法的选择。
算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。P5(书P6)　例：计算1+2+3+……+100=？
分析：计算这道题目的算法有限制范围，可以在有限时间内完成，这是算法的第一个特征：有穷性。
计算时可以用纸笔、算盘、运算器和计算机来完成，且计算过程是多样的，但结果是唯一的。这就是算法的可行性、确定性。
　　计算方法：
⑴把这100个数按顺序相加。
⑵用凑数法：1+99=100，2+98=100，3+97=100，……，49+51，最后只剩下50和100。
⑶计算机计算法：迭代法
算法的另外两个特征：输入、输出。
算法的特征一个算法应该具有以下五个重要的特征： 书本P5
有穷性： 一个算法必须保证执行有限步之后结束；
确定性： 算法的每一步骤必须有确切的定义；
输入：一个算法有0个或多个输入，以刻画运算对象的初始情况；
输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成
1.2.2 描述算法的方法 1 .用自然语言描述算法
即用人们日常使用的语言和数学语言描述的算法。韩信点兵算法1 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。自然语言描述将i的初始值赋为1
如果i<100并且i被3、5、7整除后，余数分别为2、3、2，则输出i的值，转入第4步
将i的值加1,转到第2步
结束程序
1.2.2 描述算法的方法 自然语言的优点：通俗易懂，无需特别训练即可使用。
自然语言的缺点：缺乏直观性和简洁性，容易产生歧义。
1.2.2 描述算法的方法 2.用流程图描述算法
即用一组标准的图形符号来描述算法。
用流程图描述算法开始结束开始/结束符:表示算法的开始或结束；输入/输出框:用于指出数据的输入或输出;处理框:用于指出要处理的内容；判断框:用于指出分支情况，通常，
上面的顶点表示入口，其它顶点表示出口流程线:表示流程控制方向。用流程图描述算法开始i被3、5、7整除
余数为2、3、2i=i+1结束NY输出i值i=11.2.2 描述算法的方法 流程图的特点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。书本P7。课堂练习：用流程图描述以下题目的算法。
铁路托运行李，从甲地到乙地，按规定，每张客票托运行李不超过50千克时，每千克1.3元，如超过50千克，超过的部分按每千克1.8元计算。假设行李重量为W千克，运费为F元。计算机如何自动计算出每件行李应付的运费呢？看流程图
转换思维方式开始i>ns=s+i结束NY输出ss=0,i=1输入ni=i+13 .伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。1.2.2 描述算法的方法 用伪代码描述算法For i=1 to 100
If i能被3、5、7整除余数为2、3、2 Then
输出i
Exit For
End If
Next i用伪代码描述算法使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。
伪代码的优点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。
伪代码的缺点：不够直观，不容易排查逻辑错误。 书本P9。小结1.什么是算法？
解决问题的方法和步骤就是算法
2.描述算法的三种方法
用自然语言来描述
用流程图来描述（熟记流程图符号）
用伪代码描述算法下节预告：如何把算法变成程序？练习：用流程图描述以下题目的算法。
1.由键盘输入两个数a、b，输出其中较大的数。
2.用流程图的方法描述求一元二次方程ax2+bx+c=0(其中a≠0)的实数解的算法。
3.所有水仙花数的问题。水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如153=13+53+33。