算法初步 第一讲 算法与程序框图要点归纳课件--名师微课堂（自制）

算法与程序框图要点归纳 讲师：徐敬才 知识要点 　　在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 算法的特征 ①有穷性：一个算法在执行有穷之后必须结束，且每一步骤的执行时间也都是有限的． ②确定性：算法的每一步骤必须要确切地定义． ③输入：一个算法中有零个或多个输入． ④输出：算法有一个或多个输出．注：可以没有输入，但必须有输出． ⑤可行性：原则上能精确运行，用纸和笔做有限次运算后即可完成． 　　顺序结构是由若干个依次执行的处理步骤组成的.是出现最多的基本结构，它可以单独出现，也可以出现在另两种基本结构中. 　　条件结构是指算法的流程根据给定条件是否成立而选择不同的流向的结构形式.条件结构的主要作用就是表示分类． 　　循环结构是指从某处开始，按照一定条件反复执行某些步骤的结构.循环结构中一定包含着条件结构，循环结构有“直到型循环结构”与“当型循环结构”，它们的差异在控制循环的条件不同，通常可以互相转化． 常用的流程图基本符号 算法 算法概念 程序框图 基本算法语句 顺序结构 条件结构 循环结构 输入与输出语句 赋值语句 条件语句 循环语句 典题剖析 结束 S=S + i i = i + 1 输出S 否 是 i=1，S=0 开始 i≤100? 结束 输出S i=1，S=0 开始 S=S + i i = i + 1 否 是 i>100? 【小结】用当型循环结构和直到型循环结构描述算法时，一定要注意两种结构中判断框里的条件是相反的，并且对当型循环结构，“是”时执行循环体，“否”时跳出循环体，而直到型循环结构与当型循环结构恰好相反. 结束 输出y 否 是 输入x 开始 技巧传播 给出一个问题，设计算法时要注意： 　　（1）认真分析问题，联系解决此问题的一般数学方法；（2）考虑清楚问题中可能涉及的各种情况；（3）将解决问题的过程划分为若干个步骤；（4）用简练的语言把各个步骤表示出来． 画程序框图的规则： 　　（1）使用标准的框图符号；（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；（4）在图形符号内描述的语言要非常简练清楚；（5）起止框是任何程序框图不可少的，表明程序开始和结束；（6）输入框和输出框可用在算法中任何需要输入、输出的位置． 【小结】赋值语句