教科版高中信息技术选修1算法与程序设计：算法描述与设计
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2、已知一元二次方程的二次项系数、一 次项系数、常数项分别为a、b、c，其中a不 等于0，求方程的根。要求：如果方程无实数 根，则输出"无实数根"，否则输出两个实数根。
课堂练习：
分别用自然语言、流程图和伪代码描述算法
1、所有水仙花数wenku.baidu.com问题。水仙花数是指一个三 位数，它的各位数的立方和正好等于该数本身。 如153=13+53+33。
If 条件 Then 语句1
Else 语句2
End If
Do While 条件 循环体 Loop
For I From “初值” To “终值”Step “步长” 循环体 Next I
Do 循环体
Loop Until 条件
1、小明的qq密码忘记了，只记得密码是 个5位数，且知道67**8，同时该密码能被67 和78整除，求密码。
N
N的个位数的三次方+N的十位数 的三次方+N的百位数的三次方=N
Y
N
N=N+1
输出N值
结束
用伪代码描述水仙花数算法
For N=100 to 999 if N的个位数的三次方+N的十位数的三次方+N的百 位数的三次方=N then 输出n end if next1
水仙花数源程序
Private Sub Command1_Click() Dim i As Integer For i = 100 To 999
If Int((i / 100)) ^ 3 + (Int((i / 10)) Mod 10) ^ 3 + (i Mod 10) ^ 3 = i Then Print (i) End If
Next End Sub
算法——解决问题的方法和步骤
特征：有输入 确定性 有穷性 有输出 可行性
小 算法的描述 结
算法描述与设计
什么是算法
算法是解决问题的方法和步骤。通俗 点说，就是计算机解题的过程。在这个过 程中，无论是形成解题思路还是编写程序， 都是在实施某种算法。前者是推理实现的 算法，后者是操作实现的算法。
著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序
算法独立于任何具体的程序设计语言， 一个算法可以用多种程序设计语言来实现。
水仙花数自然语言描述
1、将N的初始值赋为100 2、如果N的个位数的三次方加上N的十位数 的三次方再加上N的百位数的三次方等于N， 输出N值，否则转入第3步 3、如果N<=999，将N的值加1，转到第2步， 否则转入第4步 4、输出运算结果，结束程序
水仙花数流程图描述
开始
N=100
N<=999
Y
算法的特征
算法要有一个清晰的起始步，表示处理问题 的起点，且每一个步骤只能有一个确定的后继步 骤(1算法的确定性)，从而组成一个步骤的有限序 列(2算法的有穷性)；要有一个终止步(序列的终 止)表示问题得到解决或不能得到解决；每条规则 必须是确定的、可行的(3算法的可行性)、不能存 在二义性。算法总是对数据进行加工处理，因此， 算法的执行过程中通常要有数据4输入(0个或多个) 和数据5输出（至少一个）的步骤。
描述算法的方法
1、自然语言：即用人们日常使用的语言和数 学语言描述的算法。
2、流程图：即用一组标准的图形符号来描述 算法。
3 、伪代码：伪代码是一种非正式代码，常 用自然语言、数学语言和符号来描述算法的 操作步骤。
（流程图图例）
（顺序结构）
（选择结构）
（当型循环和直到型循环）
选择结构和循环结构的伪代码
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
一个问题，可能有多种算法 ，应该通过分析、比较、挑选 一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学 习各学科处理问题的科学方法。
谢 谢！
课堂练习：
分别用自然语言、流程图和伪代码描述算法
1、所有水仙花数wenku.baidu.com问题。水仙花数是指一个三 位数，它的各位数的立方和正好等于该数本身。 如153=13+53+33。
If 条件 Then 语句1
Else 语句2
End If
Do While 条件 循环体 Loop
For I From “初值” To “终值”Step “步长” 循环体 Next I
Do 循环体
Loop Until 条件
1、小明的qq密码忘记了，只记得密码是 个5位数，且知道67**8，同时该密码能被67 和78整除，求密码。
N
N的个位数的三次方+N的十位数 的三次方+N的百位数的三次方=N
Y
N
N=N+1
输出N值
结束
用伪代码描述水仙花数算法
For N=100 to 999 if N的个位数的三次方+N的十位数的三次方+N的百 位数的三次方=N then 输出n end if next1
水仙花数源程序
Private Sub Command1_Click() Dim i As Integer For i = 100 To 999
If Int((i / 100)) ^ 3 + (Int((i / 10)) Mod 10) ^ 3 + (i Mod 10) ^ 3 = i Then Print (i) End If
Next End Sub
算法——解决问题的方法和步骤
特征：有输入 确定性 有穷性 有输出 可行性
小 算法的描述 结
算法描述与设计
什么是算法
算法是解决问题的方法和步骤。通俗 点说，就是计算机解题的过程。在这个过 程中，无论是形成解题思路还是编写程序， 都是在实施某种算法。前者是推理实现的 算法，后者是操作实现的算法。
著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序
算法独立于任何具体的程序设计语言， 一个算法可以用多种程序设计语言来实现。
水仙花数自然语言描述
1、将N的初始值赋为100 2、如果N的个位数的三次方加上N的十位数 的三次方再加上N的百位数的三次方等于N， 输出N值，否则转入第3步 3、如果N<=999，将N的值加1，转到第2步， 否则转入第4步 4、输出运算结果，结束程序
水仙花数流程图描述
开始
N=100
N<=999
Y
算法的特征
算法要有一个清晰的起始步，表示处理问题 的起点，且每一个步骤只能有一个确定的后继步 骤(1算法的确定性)，从而组成一个步骤的有限序 列(2算法的有穷性)；要有一个终止步(序列的终 止)表示问题得到解决或不能得到解决；每条规则 必须是确定的、可行的(3算法的可行性)、不能存 在二义性。算法总是对数据进行加工处理，因此， 算法的执行过程中通常要有数据4输入(0个或多个) 和数据5输出（至少一个）的步骤。
描述算法的方法
1、自然语言：即用人们日常使用的语言和数 学语言描述的算法。
2、流程图：即用一组标准的图形符号来描述 算法。
3 、伪代码：伪代码是一种非正式代码，常 用自然语言、数学语言和符号来描述算法的 操作步骤。
（流程图图例）
（顺序结构）
（选择结构）
（当型循环和直到型循环）
选择结构和循环结构的伪代码
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
一个问题，可能有多种算法 ，应该通过分析、比较、挑选 一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学 习各学科处理问题的科学方法。
谢 谢！