- 1、本文档共22页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
钟以维 2022年9月1日2 算法与问题解决
算法定义古代的算法主要是指“算术”,即数值的算术运算。广义:解决问题或完成任务的一系列步骤不仅仅指计算任务(算术),也可以是社会生活中各种事务的处理。计算机科学领域:用计算机解决问题的步骤,是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。不仅包含了数值计算,还包含了非数值计算的数据处理什么是算法?有什么特征?请完成任务一
算法的五大特征特征含义有穷性一个算法的处理步骤必须是有限的可行性算法中的每一步骤都是算法执行人(人或机器)可实施的,同时能在现实环境和有限时间内完成确定性算法中对于每个步骤的执行描述必须是明确的0个或多个输入数据可从外部输入,也可包含在算法中1个或多个输出算法必须告诉外界求解结果,即包含至少一个输出写出所有的素数找出班级里技术成绩最好的人为什么算法必须要有“输出”,但有时却可以没有“输入”?
算法的三要素①数据用算法解决问题时,必须明确参与运算的初始数据、运算时产生的中间数据以及解决问题后的结果数据②运算明确每一步的运算是什么、对哪些数据进行运算等③控制转移(选择、循环)在算法执行过程中,有时需要根据数据或运算结果的特点进行不同的处理,这就需要用对结果数据判断并进行选择执行或循环执行。
请说说上面这个例子中的数据、运算和转移控制有哪些?请完成导学案任务二的问题一。
算法的描述常用的算法描述方式自然语言流程图伪代码一个算法可以用多种不同的方法来描述。计算机语言
自然语言用汉语、英语等这样的自然语言来表示算法,通俗易懂,但通常所用文字会比较冗长,还容易出现“歧义性”。
流程图流程图用一些图形符号表示规定的操作,并用带箭头的流程线连接这些图形符号,表示操作进行方向。比较直观和易于理解。
数据管理伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。根据它很容易转换为相应的计算机语言代码格式1:If 条件 then (语句序列1) Else (语句序列2)格式2:If 条件 then (语句序列1)条件判断语句循环语句格式:while 条件 (循环体,即:一个或语句序列)
求根公式求解一元二次方程的算法:(1)输入一般形式下的二次项系数a,一次项系数b,常数项c(2)计算判别式. 的值(3)若 ,则计算 ,输出字符串“方程有实数解”,并输出x的值;否则,输出字符串“方程无实数解”
流程图
伪代码
计算机语言
请完成导学案任务二的问题二、问题三。
用计算机解决问题的过程1.抽象与建模a.提炼核心要素并加以确定或假设b.用数学符号描述解决问题的计算模型2.设计算法a.输入数据b.处理数据 c.输出处理结果3.描述算法自然语言、流程图、伪代码、计算机程序设计语言
用计算机解决问题的过程?
本课总结算法的定义算法的五个特征算法的要素常用的算法描述方式(重点流程图)算法的三种控制结构(会区分分支结构与循环结构)用算法解决问题的过程1.抽象与建模a.提炼核心要素并加以确定或假设b.用数学符号描述解决问题的计算模型2.设计算法a.输入数据b.处理数据 c.输出处理结果3.描述算法自然语言、流程图、伪代码、计算机程序设计语言
文档评论(0)