计算机培训教案入门,计算机二级学习基础PPT学习教案.pptx

文档介绍：

会计学

计算机二级学****基础

内容提要

算法:算法的基本概念、算法复杂度

数据结构的基本概念：什么是数据结构、数据结构的图形表示、线性结构与非线性结构

线性表及其顺序存储结构：线性表的基本概念、顺序存储结构、插入运算、删除运算

栈和队列：栈及其基本运算、队列及其基本运算

线性链表：基本概念、基本运算、循环链表及其基本运算

树与二叉树：树的基本概念、二叉树及其基本性质、二叉树的存储结构、二叉树的遍历

查找技术：顺序查找、二分法查找

排序技术：交换类排序法、插入类排序法、选择类排序法

第1页/共115页

1.1 算法

第2页/共115页

1.1.1 算法的基本概念

算法是解题方案的准确而完整的描述，它不等于程序，也不等计算方法。

1．算法的基本特征

可行性(effectiveness)

确定性(definiteness)

有穷性(finiteness)

拥有足够的情报

2．算法的基本要素

算法中对数据的运算和操作

算术运算:包括加、减、乘、除等)

逻辑运算:包括“与”、“或”、“非”等运算)

关系运算:包括“大于”、“小于”、“等于”、“不等于”等)

数据传输:包括赋值、输入、输出等操作

算法的控制结构

第3页/共115页

1.1.1 算法的基本概念

3．算法设计的基本方法

列举法

归纳法

递推

递归

减半递推技术

回溯法

第4页/共115页

1.1.2 算法复杂度

算法复杂度：时间复杂度、空间复杂度

1．算法的时间复杂度

执行算法所需要的计算工作量

与下列因素有关：

书写算法的程序设计语言

编译产生的机器语言，代码质量

机器执行指令的速度

问题的规模

第5页/共115页

1.1.2 算法复杂度

问题的规模函数

算法的工作量=f(n)

算法中基本操作重复执行的频率T(n)，是问题规模n的某个函数f(n)，记作：

T(n)=O(f(n))

记号“O”读作“大O”。表示随问题规模n的增加，算法执行时间的增长率和f(n)相应增加。

常见算法复杂度：

O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶

O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶

第6页/共115页

1.1.2 算法复杂度

n×n矩阵相乘算法：

时间复杂度为O(n3)。

第7页/共115页

1.1.2 算法复杂度

分析算法的工作量两种方法：

平均性态

最坏情况复杂性

第8页/共115页

1.1.2 算法复杂度

2．算法的空间复杂度

算法执行过程中所需的最大存储空间

存储量包括以下三部分

算法程序所占的空间

输入的初始数据所占的存储空间

算法执行过程中所要的额外空间

算法空间复杂度可定义为：

S(n)=O(f(n))

原地工作(in place)的算法：记作O(1)

压缩存储技术

第9页/共115页

内容来自淘豆网www.taodocs.com转载请标明出处.

计算机培训教案入门,计算机二级学习基础PPT学习教案.pptx相关推荐

计算机二级二叉树基础知识,2017年计算机二级公共基础知识学习教程：树与二叉树...
(六)树与二叉树 1．树的基本概念树是一种简单的非线性结构.在树结构中,数据元素之间有着明显的层次结构.在树的图形表示中,用直线连接两端的结点,上端点为前件,下端点为后件. 在树结构中,每一个结点只 ...
全国计算机二级vb 文库,全国计算机等级考试二级VB基础教程电子教案.ppt
全国计算机等级考试二级VB基础教程电子教案.ppt ,Visual Basic程序设计基础教程电子教案,制作人曾强聪,2004 年 4 月,课程内容,第 1 章,第 2 章,第 3 章,第 4 章, ...
c语言计算机培训,C语言计算机基础学习||新手入门必看
本次内容笔者将完全抛弃传统教学的形式,通过自己所学所闻得出来的心得,用通俗易懂的语言结合生活,来让大家更好的认识计算机编程,更好的入门计算机基础. 笔者也想用自己的论述告诉大家,专业知识有时会比较枯燥 ...
2020年教师计算机培训计划,2020年教师继续教育个人学习计划（精选3篇）
2020年教师继续教育个人学习计划(精选3篇) 时间过得真快,总在不经意间流逝,我们又将迎来新一轮的学习,迎来新的喜悦.新的收获,先做一份学习计划,开个好头吧.但是相信很多人都是毫无头绪的状态吧,以下 ...
计算机培训教学准备,计算机教学计划锦集五篇
计算机教学计划锦集五篇时间的脚步是无声的,它在不经意间流逝,我们的工作同时也在不断更新迭代中,写一份计划,为接下来的工作做准备吧!好的计划是什么样的呢?以下是小编为大家整理的计算机教学计划5篇,仅供 ...
幼儿园计算机培训新闻,幼儿园计算机培训的总结.docx
幼儿园计算机培训总结 XX年上学期个人工作总结XX年即将过去,值此辞旧迎新之际,回顾本学期的工作,本学期能认真认真完成每一项工作,遵守幼儿园的各项规章制度. 在这个学期里,继续担任幼儿园电脑与环境创作 ...
学校暑期计算机培训心得,暑假计算机培训心得体会
<暑假计算机培训心得体会>由会员分享,可在线阅读,更多相关<暑假计算机培训心得体会(4页珍藏版)>请在装配图网上搜索. 1.暑假计算机培训心得体会心得体会暑期,我们城关中心校组 ...
计算机培训动员会演讲稿,计算机协会社长就职演讲稿与计算机培训心得体会合集.doc...
计算机协会社长就职演讲稿与计算机培训心得体会合集.doc 计算机协会社长就职演讲稿与计算机培训心得体会合集计算机协会社长就职演讲稿计算机协会社长就职演讲稿各位领导.老师.同事.嘉宾: 晚上好!谢 ...
教师计算机培训网站,教师计算机培训材料..pdf
和平中心校教师计算机培训讲座内容培训时间: 3 月 11 日培训地点: 和平中心电脑室参训人员: 全体教师培训内容: PowerPoint 的一般使用操作授课人: 唐湘斌老师一.创建演示文 ...

计算机培训教案入门,计算机二级学习基础PPT学习教案.pptx

计算机培训教案入门,计算机二级学习基础PPT学习教案.pptx相关推荐

最新文章

热门文章