第一课。
主要内容。1)、算法。
2)、数据结构的基本概念。
主要知识点。
1)、算法。
算法定义:算法是指解题方****而完善的描述。
算法的复杂度。
1、时间复杂度:是指执行算法所需要的计算工作量而不是算法执行所花费的时间。
2、空间复杂度:是指执行这个算法所需要的内存空间即物理存储空间。
算法的基本特征。
1、可行性。
2、确定性(计算法的每个程序语句必须有明确的解释不能出现模棱两可的情况)
3、有穷性(即算法程序运行的时间是有限的)
4、拥有足够多的情报(即每个程序必须要有输入和输出)
、算法的基本要素。
1、对数据对象的运算和操作(运算包括:算术运算、逻辑运算、关系运算,操作包括:数据传输)
2、算法的控制结构(算法一般可用:顺序、选择、循环这三种基本控制结构组合而成)
、算法设计的基本办法。
1、列举法2、归纳法3、递推4、递归5、减半递推技术6、回溯法。
2)、数据结构的基本概念。
数据结构的定义:指相互有关联的数据元素的集合。
数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构。
数据的存储结构:数据的逻辑结构在内存中的存放方式,即数据的物理结构,主要的存储结构有:顺序。链接、索引等。
数据结构的图形表示。
1、非线性结构2、线性结构:
线性结构:1、有且只有一个根节点;
2、每一个节点最多有一个前件,也最多有一个后件;
、一个数据结构不是线性结构就是非线性结构。
、线性结构与非线性结构都可以是空的数据结构。
练习题 1、选择题。
1)、算法的时间复杂度是指()
a、执行算法程序所需要的时间。
b、算法程序的长度。
c、算法执行过程中所需要的基本运算次数。
d、算法程序中的指令条数。
2)、数据的存储结构是指()
a、存储在外存的数据。
b、数据所占的存储空间量。
c、数据早计算机中的顺序存储方式。
d、数据的逻辑结构在计算机中的表示。
3)、与所使用的计算机无关的数据是()
a、物理结构。
b、逻辑结构。
c、存储结构。
d、逻辑和物理结构。
2、填空题。
1)、算法的基本特征包括有穷性。
2)、算法的复杂度包括。
时间:2012年10月20号
sometimes you need to step outside, clear your head, and remind yourself of who you are and where you wanna be.有时候你需要退开一点,清醒一下,然后提醒自己,我是谁,要去**。
c 语言学前必看第一课
c语言。c语言是一门通用计算机编程语言,应用广泛。c语言的设计目标是提供一种能以简易的方式编译 处理低级存储器 产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管c语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的c语言程序可在许多电脑平台上进行编译,甚...
C语言设计上机第一课开场白
我先说几句题外话啊。visual c 6.0 简称为vc 6.0。是微软公司1998年推出的。这个是公司 visual c 系列的最后一个版本。微软公司在2002年,好像是2月13日吧,新推出了visual 这个简称为vs 这个里面就包括了vc net。大家常听说的vc7 vc8什么的,就是指的这。...
职场语言第一课
职场语言第一课 从称呼谈起。与人谈话,称呼是必不可少的。有礼和得体的称呼会帮助我们达到良好的效果。那么,什么样的称呼是 有礼 和 得体 呢?在日常的生活当中,称呼是以亲切 自然 合理为第一原则。因此,中国北方大部分地区普遍有用仿亲属称谓的方式称呼非亲属的情况。如果关系较好,称呼老李,小李之类的也并不...