算法基础课程大纲.

Slides:



Advertisements
Similar presentations
高等数学( XJD ) 第二章 导数与微分 返回 高等数学( XAUAT ) 高等数学( XJD ) 求导法则 基本公式 导 数 导 数 微 分微 分 微 分微 分 求导方法 高阶导数 微分法则 导数与微分关系图导数与微分关系图.
Advertisements

一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
第二章 导数与微分 习题课 主要内容 典型例题 测验题. 求 导 法 则求 导 法 则 求 导 法 则求 导 法 则 基本公式 导 数 导 数 微 分微 分 微 分微 分 高阶导数 高阶微分 一、主要内容.
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
第七节 函数的微分 一 、微分 概念 二、微分的几何意义 三、 基本初等函数的微分公 式与 微分运算法则 四 、小结.
计算机数学基础(下) --数值分析 教师:孙继荣 电话: 028 -
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
動動腦時間 — 腦筋急轉彎 —. 1. 有三個小朋友在猜 拳,一個出石頭,一 個出布,一個出剪刀, 請問三個人共有幾根 指頭? 答案: 60 根.
一、能线性化的多元非线性回归 二、多元多项式回归(线性化)
第三章 函数逼近 — 最佳平方逼近.
§1 线性空间的定义与性质 ★线性空间的定义 ★线性空间的性质 ★线性空间的子空间 线性空间是线性代数的高等部分,是代数学
算 法 复 习.
例题 教学目的: 微积分基本公式 教学重点: 牛顿----莱布尼兹公式 教学难点: 变上限积分的性质与应用.
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第三章 导数与微分 习 题 课 主要内容 典型例题.
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
《数据库原理及应用》课程介绍 信息工程学院 孙俊国
Hadoop I/O By ShiChaojie.
第二章 矩阵(matrix) 第8次课.
强连通分量 无向图 1、任意两顶点连通称该图为连通图 2、否则将其中的极大连通子图称为连通分量 A D C B E 有向图
刘丙强 山东大学数学学院 知新楼B835; (2) 数学文化之运筹学 刘丙强 山东大学数学学院 知新楼B835;
主讲人: 吕敏 } Spring 2012 ,USTC 算法基础 主讲人: 吕敏 } Spring 2012 ,USTC.
本次课讲授:第二章第十一节,第十二节,第三章第一节, 下次课讲第三章第二节,第三节,第四节; 下次上课时交作业P29—P30
Cyclic Hanoi问题 李凯旭.
计算机数学基础 主讲老师: 邓辉文.
第一章 函数 函数 — 研究对象—第一章 分析基础 极限 — 研究方法—第二章 连续 — 研究桥梁—第二章.
园林专业本科阶段课程拓扑图:平台期课程 通识 12 数学 14 物理 4 化学 11 英语 6 政治 14
动态规划(Dynamic Programming)
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
第一章 函数与极限.
8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 8-4 動態規劃技巧 8-5 計算難題
数据密集型计算 张奇.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
WPT MRC. WPT MRC 由题目引出的几个问题 1.做MRC-WPT的多了,与其他文章的区别是什么? 2.Charging Control的手段是什么? 3.Power Reigon是什么东西?
第十四讲 有关数论算法 内容提要: 初等数论概念 最大公约数 模运算和模线性方程 中国余数定理 2019/4/29.
离散数学─归纳与递归 南京大学计算机科学与技术系
第十四讲 有关数论算法 内容提要: 初等数论概念 最大公约数 模运算和模线性方程 中国余数定理 2019/4/24.
資訊傳播工程學系 蔡奇偉 副教授 專業英文導讀 課程說明 資訊傳播工程學系 蔡奇偉 副教授
農業金融講義 課程大綱.
第4章 Excel电子表格制作软件 4.4 函数(一).
北师大版五年级数学下册 分数乘法(一).
國民年金 np97006.
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
1.非线性规划模型 2.非线性规划的Matlab形式
第七、八次实验要求.
建模常见问题MATLAB求解  .
2019/5/20 第三节 高阶导数 1.
正弦、余弦函数的性质 华容一中 伍立华 2017年2月24日.
第二节 C语言的特点.
§2 方阵的特征值与特征向量.
难点:连续变量函数分布与二维连续变量分布
第7章 概率算法 欢迎辞.
主讲教师 欧阳丹彤 吉林大学计算机科学与技术学院
我们能够了解数学在现实生活中的用途非常广泛
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
主讲人: 吕敏 { } Spring 2012 ,USTC 算法基础 主讲人: 吕敏 { } Spring 2012 ,USTC.
第十七讲 密码执行(1).
第十二讲 密码执行(上).
插入排序的正确性证明 以及各种改进方法.
数据密集型计算理论与实践 张奇.
* 07/16/ 天津市第七十四中学 李家利 *.
第15讲 NP完全性理论与近似算法 欢迎辞.
第二次课后作业答案 函数式编程和逻辑式编程
第六章 直接成本法.
Presentation transcript:

算法基础课程大纲

第一讲 算法入门 内容提要: 课程学习背景 算法分析基础 算法设计策略之——分治法 两个例子:“插入排序”和“归并排序” 2019/5/30

第二讲 函数增长 内容提要: 渐近记号 定义:O, Ω, Θ, o, ω 证明例子 常用函数 级数求和 2019/5/30 第二讲 函数增长 内容提要: 渐近记号 定义:O, Ω, Θ, o, ω 证明例子 常用函数 级数求和 从数学角度介绍渐近符号及递归解法. 2019/5/30

第三讲 递归式 内容提要: 代换法 迭代法 递归树法 主方法 介绍一些解递归式的一些方法,对分析递归算法有用. 2019/5/30

第四讲 递归和分治策略 内容提要: 通过例子理解递归的概念; 掌握设计有效算法的分治策略; 通过几个范例学习分治策略设计技巧; 第四讲 递归和分治策略 内容提要: 通过例子理解递归的概念; 掌握设计有效算法的分治策略; 通过几个范例学习分治策略设计技巧; Merge sort Binary Search Powering a number Fibonacci number Multiplication of two matrices VLSI layout Multiplication of two numbers Finding Minimum and Maximum Majority problem (多数问题) 循环赛日程表 5

第五讲 概率分析与随机算法 内容提要: 雇用问题 指示器随机变量 随机算法 在线雇用问题 2019/5/30

第六讲 排序 内容提要: 排序问题 堆排序算法 快速排序算法 线性时间排序 排序算法比较 2019/5/30 7

第七讲 顺序统计学 内容提要: 最小值和最大值 以期望线性时间做选择 最坏情况线性时间的选择 2019/5/30

第八讲 红黑树及其扩张 内容提要: 红黑树性质 红黑树的操作 红黑树的扩张 2019/5/30

第九讲 动态规划 内容提要: 理解动态规划算法概念 掌握动态规划算法要素 掌握设计动态规划算法的步骤 通过范例学习动态规划算法设计策略 第九讲 动态规划 内容提要: 理解动态规划算法概念 掌握动态规划算法要素 掌握设计动态规划算法的步骤 通过范例学习动态规划算法设计策略 2019/5/30

第十讲 贪心算法 内容提要: 理解贪心算法的概念 掌握贪心算法的基本要素 理解贪心算法与动态规划算法的差异 通过范例学习贪心算法设计策略 2019/5/30

第十一讲 回溯法 内容提要: 理解回溯法的深度优先搜索策略 掌握用回溯法解题的算法框架 通过应用范例学习回溯法的设计策略 子集树算法框架 第十一讲 回溯法 内容提要: 理解回溯法的深度优先搜索策略 掌握用回溯法解题的算法框架 子集树算法框架 排列树算法框架 通过应用范例学习回溯法的设计策略 2019/5/30

第十二讲 分支限界法 内容提要: 理解分支限界法的剪枝搜索策略 掌握分支限界法的算法框架 通过应用范例学习分支限界法的设计策略 第十二讲 分支限界法 内容提要: 理解分支限界法的剪枝搜索策略 掌握分支限界法的算法框架 (1)队列式(FIFO)分支限界法 (2)优先队列式分支限界法 通过应用范例学习分支限界法的设计策略 2019/5/30

第十三讲 随机算法 内容提要: 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握蒙特卡罗算法的设计思想 第十三讲 随机算法 内容提要: 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握蒙特卡罗算法的设计思想 掌握拉斯维加斯算法的设计思想 掌握舍伍德算法的设计思想 2019/5/30

第十四讲 有关数论算法 内容提要: 初等数论概念 最大公约数 模运算和模线性方程 中国余数定理 2019/5/30

第十六讲 NP完全性理论与近似算法 内容提要: 理解RAM,RASP和图灵机计算模型 理解非确定性图灵机的概念 理解P类与NP类语言的概念 理解近似算法的性能比及多项式时间近似格式的概念 通过范例学习NP完全问题的近似算法 (1)顶点覆盖问题 (2)旅行售货员问题 (3)集合覆盖问题 (4)子集和问题

第十六讲 排序网络 内容提要: 比较网络 0-1原理 双调排序网络 合并网络 排序网络 2019/5/30