教科版高中信息技术选修1算法与程序设计全套PPT课件

计算机解决问题的过程
任务： 求解“水晶球问题”
编写程序
C、C++； VB； Pascal；
……
scratch 编程简单 容易理解 搭积木式拼接 适合初学者
揭秘
计算机解决问题的过程
开始 分析问题 设计算法 编写程序 运行程序验证结果 问题解决
★设计算法是核心。
思考：
• 阅读教材人机大战的材料，回答下面问题： （1）人和计算机在解决问题上都有哪些特点？ （2）我们为什么研发“深蓝”呢？
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整除，求密码。
计算机如何不断地计算二位数呢？
① 给出一个数x，如x=10； ② 取出x的个位上的数（0）； ③ 取出x的十位上的数（1）； ④ 计算（x-十位上的数-个位上的数）； ⑤ 输出结果；
计算机如何不断地计算二位数呢？
① 给出一个数x，x=10； ② 取出x的个位上的数字； ③ 取出x的十位上的数字； ④ 计算 x-十位上的数-个位上的数； ⑤ 输出结果； ⑥ 把x的值加上1； ⑦ 回到 第2步，重复执行，直到x=100。
水仙花数自然语言描述
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 、伪代码：伪代码是一种非正式代码，常 用自然语言、数学语言和符号来描述算法的 操作步骤。
（流程图图例）
（顺序结构）
（选择结构）
（当型循环和直到型循环）
选择结构和循环结构的伪代码
著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序
算法独立于任何具体的程序设计语言， 一个算法可以用多种程序设计语言来实现。
算法的特征
算法要有一个清晰的起始步，表示处理问题 的起点，且每一个步骤只能有一个确定的后继步 骤(1算法的确定性)，从而组成一个步骤的有限序 列(2算法的有穷性)；要有一个终止步(序列的终 止)表示问题得到解决或不能得到解决；每条规则 必须是确定的、可行的(3算法的可行性)、不能存 在二义性。算法总是对数据进行加工处理，因此， 算法的执行过程中通常要有数据4输入(0个或多个) 和数据5输出（至少一个）的步骤。
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
一个问题，可能有多种算法 ，应该通过分析、比较、挑选 一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学 习各学科处理问题的科学方法。
2、已知一元二次方程的二次项系数、一 次项系数、常数项分别为a、b、c，其中a不等 于0，求方程的根。要求：如果方程无实数根， 则输出"无实数根"，否则输出两个实数根。
课堂练习：
分别用自然语言、流程图和伪代码描述算法
1、所有水仙花数的问题。水仙花数是指一个三 位数，它的各位数的立方和正好等于该数本身。 如153=13+53+33。
N
N的个位数的三次方+N的十位数 的三次方+N的百位数的三次方=N
N
N=N+1
Y 输出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
算法——解决问题的方法和步骤
特征：有输入 确定性 有穷性 有输出 可行性
小 算法的描述 结
• 人：创造性地思考解决问题， 思维有时具有抽象性。
• 计算机：强大地计算功能，不怕疲劳， 按步骤完成。
本课小结
• 计算机解决问题的过程 • 人机解决问题上的异同
计算机的世界很神奇，编程的世界 很美妙，希望同学们能够学好计算机， 用好计算机！
谢 谢！
算法描述与设计
什么是算法
算法是解决问题的方法和步骤。通俗 点说，就是计算机解题的过程。在这个过 程中，无论是形成解题思路还是编写程序， 都是在实施某种算法。前者是推理实现的 算法，后者是操作实现的算法。
出现了……
思考：
• 你能解释其中的奥秘吗？
计算机解决问题的过程
任务： 求解“水晶球问题” • 计算机会自主思考么？ • 计算机能看懂听懂我们的语言么？
（人的想法转化为计算机指令）
计算机解决问题的过程
任务： 求解“水晶球问题”
•计算10 - 99之间的数，把这个数的十位与个位相 加，再用想好的数减去这个和，求得计算结果。
分析问题
确定目标与条件
目标：将所有的二位数按照要求逐一 计算，求得结果。
计算机解决问题的过程
任务： 求解“水晶球问题”
•计算10 - 99之间的数，把这个数的十位与个位相 加，再用想好的数减去这个和，求得计算结果。
设计步骤
如何让计算机先计算一个数呢？
① 给出一个数x，如x=10； ② 取出x的个位上的数（0）； 求余 ③ 取出x的十位上的数（1）； 减余数，除以10 ④ 计算（x-十位上的数-个位上的数） ⑤ 输出结果；
教科版高中信息技术 选修1算法与程序设计
全套PPT课件
计算机解决问题的过程
应用软件 使用需求
魔法水晶球
•
Leabharlann Baidu
请同学们先想好一个10 ~ 99之间的数，把这个
数的十位与个位相加，再用想好的数减去这个和，得
到一个结果。
•
请在图中找出与最后得数相对应的符号。把这个
符号牢记心中，默念三遍，然后点击水晶球，奇迹就