计算机软件技术基础第1章学习教案.pptx

会计学2数据结构与算法（第1，2，3章）★★★★★
2.操作系统简单介绍（第4章）★★★★
3.数据库技术（第5章）★★★★★
4.软件工程的思想及应用（第7章）★★★456789第一章预备知识1.1集合1.1.1集合及其运算1.1.1集合及其运算1.1.1集合及其运算1.1.1集合及其运算1.1.1集合及其运算1.1.1集合及其运算1.1.1集合及其运算1.1.2自然数集与数学归纳法1.1.2自然数集与数学归纳法1.1.2自然数集与数学归纳法1.1.2自然数集与数学归纳法1.1.2自然数集与数学归纳法1.1.3笛卡尔积1.1.3笛卡尔积1.2算法1.2.1算法的基本概念算法的基本特征：
⑴能行性。
①算法中的每一个步骤必须能够实现。
②算法执行的结果要能够达到预期的目的。
⑵确定性。
不可以模棱两可，不可以有多义性。⑶有穷性。
必须在有限的时间内做完
⑷拥有足够的情报。

算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。（狭义）1.2.2算法设计基本方法2.归纳法
通过列举少量的特殊情况，经过分析，最后找出一般的关系。

3.递推
从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。4.递归
将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。5.减半递推技术
所谓“减半”，是指将问题的规模减半，而问题的性质不变。所谓“递推”，是指重复“减半”的过程。
6.回溯法
通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。
1.算法的时间复杂度
指执行算法所需要的计算工作量算法的工作量＝f(n)1)平均性态(AverageBehavior)2.算法的空间复杂度
执行算法所需要的内存空间。

总结