计算方法第一章引论.ppt下载

weixin_39821746 2021-10-04 20:41:28

计算方法第一章引论.ppt , 相关下载链接：https://download.csdn.net/download/wxg520cxl/24033041?utm_source=bbsseo

...全文

15 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

计算方法第一章引论.ppt

...马东升编辑的数值计算方法教程，1到7章一章数值计算引论二章非线性方程数值解法 3线性代数方程解法 4插值法等

本章介绍计算机视觉的基本概念

计算机算法分析与设计计算机算法分析与设计(共33张PPT)全文共33页，当前为第1页。学习目标掌握算法分析与设计的基本理论掌握进行算法分析与设计的基本方法（时间、空间复杂度分析，算法正确性的证明）掌握计算机领域中常用的非数值计算方法，并学会用这些算法解决实际问题计算机算法分析与设计(共33张PPT)全文共33页，当前为第2页。课程要求教学方式：理论(32学时)，实践(16学时) 考核方式：考试(80%)+实验作业(20%) 课程学分：3 先修课程：《离散数学》《数据结构》《数值分析》《C语言程序设计》计算机算法分析与设计(共33张PPT)全文共33页，当前为第3页。授课教材选用教材：《计算机算法基础》（第二版）余祥宣，崔国华，邹海明华中科技大学出版社参考书目：《算法引论》张益新，沈雁国防科技大学出版社《算法设计与分析》周培德机械工业出版社计算机算法分析与设计(共33张PPT)全文共33页，当前为第4页。 第一章 导引 ---计算机算法分析与设计是面向设计的、处于核心地位的教育课程 ---计算机算法是计算机科学和计算机应用的核心。 1.什么是算法？ 2.如何分析算法？ 3.如何表示算法？ 4.基本数据结构计算机算法分析与设计(共33张PPT)全文共33页，当前为第5页。 1.什么是算法算法数值计算方法（求解数值问题，插值计算、数值积分等）非数值计算方法（求解非数值问题，主要进行判断比较）算法笼统的定义：求解一确定类问题的任意一种特殊方法。非形式描述：算法就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。计算机算法分析与设计(共33张PPT)全文共33页，当前为第6页。例1 求两个正整数m,n的最大公因子算法1-1 欧几里得算法输入：正整数m和n 输出：m和n的最大公因子第一步：求余数。r m%n 第二步：判断r=0?，若是，终止(n为答案)，否则，转第三步。第三步：互换,m n,n r,返回第一步。 Begin R m%n r=0？ Swap(m.n) End N Y 计算机算法分析与设计(共33张PPT)全文共33页，当前为第7页。例1 求两个正整数最大公因子的一个实例假设 m=21 和 n=45，求21和45的最大公因子第一步：r=m%n=21%45=21；第二步：r 不等于0，转入第三步；第三步：互换，m=n=45, n=r=21，返回第一步。第一步：r=m%n=45%21=3；第二步：r 不等于0，转入第三步；第三步：互换，m=n=21, n=r=3，返回第一步。第一步：r=m%n=21%3=0；第二步：r 等于0，算法结束，3即为21和45的最大公因子。计算机算法分析与设计(共33张PPT)全文共33页，当前为第8页。算法的五个重要特性确定性每一种运算必须要有确切的定义，无二义性可行性运算都是基本运算，原理上能在有限时间内完成输入有 1个或多个输入输出一个或多个输出有穷性在执行了有穷步运算后终止计算机算法分析与设计(共33张PPT)全文共33页，当前为第9页。算法的特性凡是算法，都必须满足以上五条特性。只满足前四条特性的一组规则不能称之为算法，只能叫做计算过程。操作系统就是计算过程的一个典型例子。设计操作系统的目的是为了控制作业的运行，当没有作业时，这一计算过程并不终止，而是处于等待状态，一直等到一个新的作业的进入。计算机算法分析与设计(共33张PPT)全文共33页，当前为第10页。算法学习的五个内容如何设计算法运用一些基本设计策略规划算法如何表示算法用恰当的方式表示算法如何确认算法算法正确性的证明(算法确认algorithm validation) 如何分析算法通过时间和空间复杂度的分析，确定算法的优劣如何测试程序测试程序是否会产生错误的结果计算机算法分析与设计(共33张PPT)全文共33页，当前为第11页。 2.如何分析算法算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法分析步骤：首先确定使用那些运算以及执行这些运算所用的时间。(运算包括基本数值运算和一些更基本的任意长序列的运算) 其次是要确定出能反映算法在各种情况下工作的数据集。（即要求我们编造出能产生最好、最坏和有代表性情况的数据配置，通过使用这些数据来运行算法，以更了解算法的性能）计算机算法分析与设计(共33张PPT)全文共33页，当前为第12页。全面分析一个算法的两个阶段事前分析(a priori analysis) 求出该算法的一个时间限界函数(一些关于参数的函数) 事前分析只限于每条语句的频率计数(frequency count，该语句的执行次数，与所用的机器无关，且独

这是上课用的课件，主要讲解程序设计的基础东西，非常基础、清晰，适宜作为启蒙浏览，对于初学者应该有很大帮助。一共九章。第一章 计算机系统概述；第二章程序设计语言概述；第三章程序设计语言初步；第四章算法设计方法；第五章缺失；第六章递归算法设计；第七章和第八章合为一个PPT；第九章可编程结构模型；

下载资源悬赏专区

12,798

社区成员

12,335,910

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章