如何用计算机解决问题精品课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4、辅助源自文库计。汽车、人物模型等
网络上的网5、页智是能使模用拟网。机页器制人作工具完成的，记事本要输入代码， Frontpage和Dreamweaver可以直接使用可视化工具。
那我们为什么还要学习 编程来解决问题呢？
用计算机来解决问题
• 自然语言是不能被计算机执行的
• 自然语言
程序设计 程序设计语言
then
Y
输出n
exit for
end if
next
输出N值 最结新束PPT
算法的三种模式
顺序、选择和循环三种基本模式 1．顺序模式就是按指令的先后顺序依次执行 2．分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行 3．循环模式就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令， 如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执 行循环体内的指令，直至条件不成立跳出循环体为止。
最新 PPT
初试身手，体验编程
前面讲到的这三种方法（自然语言、流程图、伪代码）只是能够描述 算法，但计算机无法直接识别这些描述。 对于用计算机解决问题而言，描述不是目的，最终还是需要编写程序 代码，实现算法设计，将方法转换为计算机能够识别的语言，这就需 要编程 • 用于书写计算机程序的语言称为程序设计语言。如vb、c、c++、
②计算X的平方根 说明：X是负数，没有平方根，该算法不可行，不符合算法的 可行性
最新 PPT
如何描述算法
• 例：输入两个数a和b，输出较大的数 • 1、自然语言：用人们日常使用的语言和数学语言描述的算法。 • 自然语言描述
①输入两个数分别赋予a和b②比较a和b的大小③a大，输出a；b大，输出b④ 结束程序 • 自然语言的特点：通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 • 如：这个人连他都不认识。
算法是“灵魂”
• 1、算法存在于人们的生活中，如：上街购物、顾客付款、营业员找 银等
• 2、同一个问题有不同的求解过程，就有不同的算法。 • 3、算法——解决问题的方法和步骤
——算法是尼克劳斯.沃斯（N.Wirth）提出的，他指出 “算法+数据结构=程序” 即（算法不能单独构成程序，它必须与数据结构合二为一）。 • 4、算法是在有限的步骤内求解某一问题所使用的一组定义明确的规 则
写一篇文件归纳，起我来们，可我以们选一择般多使种用计文算字机处做理以软下件一，些如事w情p：s、word、写 字板、记事1、本数等值，计但算是。嫦它娥们二有号各卫星自的的运优行劣轨迹之处； 学校财务处2、要信制息作处一理份。搜工索资引表擎，的信工息资搜表索中许多数据，我们可以用 Excel解决；3、实时控制。购买火车票、飞机票
最新 PPT
算法的特征
• 算法要有一个清晰的起始步，表示处理问题的起点，且每一个步 骤只能有一个确定的后继步骤(1、算法的确定性)，从而组成一 个步骤的有限序列(2、算法的有穷性)；要有一个终止步(序列的 终止)表示问题得到解决或不能得到解决；每条规则必须是确定 的、可行的(3算法的可行性)、不能存在二义性。算法总是对数 据进行加工处理，因此，算法的执行过程中通常要有数据的0个 或多个（4输入）和至少一个数据的（5输出）步骤。
• 例：输入两个数a和b，输出较大的数
用流程图描述算法
开始
输入a,b
a大于b
吗？
Y
N
输出b
输出a
结束
最新 PPT
• 3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语 言和符号来描述算法的操作步骤。
优点：用伪代码描述的算法简洁、易懂，修改 起来也比较容易，并且很容易转化为程序语言 代码。 缺点是不够直观，不容易排查逻辑错误。
第一章 如何用计算机解决问题
如何用计算机解决问题
计算机解决问题的过程 算法描述与设计
初试身手，体验编程
最新 PPT
人解决问题的过程
1. 观察、分析问题
3. 根据已有的知识、经验进行 判断和推理
2. 收集必要的信息
4. 尝试按一定的方法和步骤去解决 问题
用计算机来解决问题
• 日常生活中利用电脑解决各种问题的例子
思想
计算机程序
编写工具
机器语言
机器码 1000101100 ┄┄ ┄┄
汇编语言
汇编指令 Mov ax, bx ┄┄ ┄┄
高级语言
Basic、 C/C++
最新 PPT
计算机
计算机解决问题的过程
1. 分析问题 3. 编写程序
2. 设计算法 4. 运行程序验证结果
程序设计（program Design）就是寻求解决问题的方法，并将其实现 步骤编写成计算机可以执行的程序。
最新 PPT
• 2、流程图：用一组标准的图形符号来描述算法。
开始
结束
开始/结束符，表示算法的开始或结束；
输入/输出框,用于指出数据的输入或输出;
处理框，用于指出要处理的内容；
判断框，用于指出分支情况，通常， 上面的顶点表示入口，其它顶点表示出口
流程线，表示流程控制方向。
流程图的优点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。 最新 PPT
最新 PPT
如何描述算法
例：韩信点兵p4
1.将N初始值赋为1
2.如果N被3、5、7整 除后的余数分别为2、 3、2，则输出N的值
3.将N的值加1，转到 第二步
4.结束程序
开始
N=1
N被3、5、7整除 余数为2、3、2(N<100)
N
N=N+1
For I=1 to N
if n能被3、5、7
整除余数为2、3、2
②S=3.14*R*R ③输出面积S 说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时，从 键盘 多个输入
最新 PPT
• 5、①输入圆的半径R ②S=3.14*R*R ③C=2*3.14*R ④输出面积S，周长C
说明：通过前面两个例子可以知道： 算法可能有1个或多个输出 6、①X=-2
最新 PPT
例题
• 1、①S=1 ②S的值加1 ③重复步骤②
解答：该算法的步骤②将被重复执行无数次，不符合 2、 ①L=10
②输出L/自然数
有穷性
的特征
解答：自然数未指明是哪个数，不符合算法的 确定性 的特征
最新 PPT
• 3、 ①R=2 ②S=3.14*R*R ③输出面积S
说明：该算法中在执行时已包含计算机所需的初始数据，不必另外提供数据 ，因此没有输入，即有 0个输入 4、 ①输入圆的半径R
网络上的网5、页智是能使模用拟网。机页器制人作工具完成的，记事本要输入代码， Frontpage和Dreamweaver可以直接使用可视化工具。
那我们为什么还要学习 编程来解决问题呢？
用计算机来解决问题
• 自然语言是不能被计算机执行的
• 自然语言
程序设计 程序设计语言
then
Y
输出n
exit for
end if
next
输出N值 最结新束PPT
算法的三种模式
顺序、选择和循环三种基本模式 1．顺序模式就是按指令的先后顺序依次执行 2．分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行 3．循环模式就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令， 如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执 行循环体内的指令，直至条件不成立跳出循环体为止。
最新 PPT
初试身手，体验编程
前面讲到的这三种方法（自然语言、流程图、伪代码）只是能够描述 算法，但计算机无法直接识别这些描述。 对于用计算机解决问题而言，描述不是目的，最终还是需要编写程序 代码，实现算法设计，将方法转换为计算机能够识别的语言，这就需 要编程 • 用于书写计算机程序的语言称为程序设计语言。如vb、c、c++、
②计算X的平方根 说明：X是负数，没有平方根，该算法不可行，不符合算法的 可行性
最新 PPT
如何描述算法
• 例：输入两个数a和b，输出较大的数 • 1、自然语言：用人们日常使用的语言和数学语言描述的算法。 • 自然语言描述
①输入两个数分别赋予a和b②比较a和b的大小③a大，输出a；b大，输出b④ 结束程序 • 自然语言的特点：通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 • 如：这个人连他都不认识。
算法是“灵魂”
• 1、算法存在于人们的生活中，如：上街购物、顾客付款、营业员找 银等
• 2、同一个问题有不同的求解过程，就有不同的算法。 • 3、算法——解决问题的方法和步骤
——算法是尼克劳斯.沃斯（N.Wirth）提出的，他指出 “算法+数据结构=程序” 即（算法不能单独构成程序，它必须与数据结构合二为一）。 • 4、算法是在有限的步骤内求解某一问题所使用的一组定义明确的规 则
写一篇文件归纳，起我来们，可我以们选一择般多使种用计文算字机处做理以软下件一，些如事w情p：s、word、写 字板、记事1、本数等值，计但算是。嫦它娥们二有号各卫星自的的运优行劣轨迹之处； 学校财务处2、要信制息作处一理份。搜工索资引表擎，的信工息资搜表索中许多数据，我们可以用 Excel解决；3、实时控制。购买火车票、飞机票
最新 PPT
算法的特征
• 算法要有一个清晰的起始步，表示处理问题的起点，且每一个步 骤只能有一个确定的后继步骤(1、算法的确定性)，从而组成一 个步骤的有限序列(2、算法的有穷性)；要有一个终止步(序列的 终止)表示问题得到解决或不能得到解决；每条规则必须是确定 的、可行的(3算法的可行性)、不能存在二义性。算法总是对数 据进行加工处理，因此，算法的执行过程中通常要有数据的0个 或多个（4输入）和至少一个数据的（5输出）步骤。
• 例：输入两个数a和b，输出较大的数
用流程图描述算法
开始
输入a,b
a大于b
吗？
Y
N
输出b
输出a
结束
最新 PPT
• 3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语 言和符号来描述算法的操作步骤。
优点：用伪代码描述的算法简洁、易懂，修改 起来也比较容易，并且很容易转化为程序语言 代码。 缺点是不够直观，不容易排查逻辑错误。
第一章 如何用计算机解决问题
如何用计算机解决问题
计算机解决问题的过程 算法描述与设计
初试身手，体验编程
最新 PPT
人解决问题的过程
1. 观察、分析问题
3. 根据已有的知识、经验进行 判断和推理
2. 收集必要的信息
4. 尝试按一定的方法和步骤去解决 问题
用计算机来解决问题
• 日常生活中利用电脑解决各种问题的例子
思想
计算机程序
编写工具
机器语言
机器码 1000101100 ┄┄ ┄┄
汇编语言
汇编指令 Mov ax, bx ┄┄ ┄┄
高级语言
Basic、 C/C++
最新 PPT
计算机
计算机解决问题的过程
1. 分析问题 3. 编写程序
2. 设计算法 4. 运行程序验证结果
程序设计（program Design）就是寻求解决问题的方法，并将其实现 步骤编写成计算机可以执行的程序。
最新 PPT
• 2、流程图：用一组标准的图形符号来描述算法。
开始
结束
开始/结束符，表示算法的开始或结束；
输入/输出框,用于指出数据的输入或输出;
处理框，用于指出要处理的内容；
判断框，用于指出分支情况，通常， 上面的顶点表示入口，其它顶点表示出口
流程线，表示流程控制方向。
流程图的优点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。 最新 PPT
最新 PPT
如何描述算法
例：韩信点兵p4
1.将N初始值赋为1
2.如果N被3、5、7整 除后的余数分别为2、 3、2，则输出N的值
3.将N的值加1，转到 第二步
4.结束程序
开始
N=1
N被3、5、7整除 余数为2、3、2(N<100)
N
N=N+1
For I=1 to N
if n能被3、5、7
整除余数为2、3、2
②S=3.14*R*R ③输出面积S 说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时，从 键盘 多个输入
最新 PPT
• 5、①输入圆的半径R ②S=3.14*R*R ③C=2*3.14*R ④输出面积S，周长C
说明：通过前面两个例子可以知道： 算法可能有1个或多个输出 6、①X=-2
最新 PPT
例题
• 1、①S=1 ②S的值加1 ③重复步骤②
解答：该算法的步骤②将被重复执行无数次，不符合 2、 ①L=10
②输出L/自然数
有穷性
的特征
解答：自然数未指明是哪个数，不符合算法的 确定性 的特征
最新 PPT
• 3、 ①R=2 ②S=3.14*R*R ③输出面积S
说明：该算法中在执行时已包含计算机所需的初始数据，不必另外提供数据 ，因此没有输入，即有 0个输入 4、 ①输入圆的半径R