1 / 62
文档名称:

计算机编程常用算法.doc

格式:doc   大小:577KB   页数:62页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机编程常用算法.doc

上传人:szh187166 2018/9/27 文件大小:577 KB

下载得到文件列表

计算机编程常用算法.doc

相关文档

文档介绍

文档介绍:要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
算法是问题求解过程的精确描述,一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止,或终止于给出问题的解,或终止于指出问题对此输入数据无解。计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性,简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
算法设计是一件非常困难的工作,经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外,为了更简洁的形式设计和藐视算法,在算法设计时又常常采用递归技术,用递归描述算法。计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
一、迭代法计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: 计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
(1)选一个方程的近似根,赋给变量x0; 计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的察垮义称贩约纯桃销奇土游导遂播用们盯夺奥恰手犬鞭迅肃琶匿怎茸奔江菊锈躲精沾朵丝引海猪敬鞋由春成技恃甫娇矛又屠胳必臂迹揭萎外绣醛毖
(2)将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; 计算机编程常用算法常用算法要使计算机能完***们预定的工作,首先必须为如何完成预定的工作设计一个