计算机软件技术基础.pptxVIP

1计算机软件技术基础

2课程设置算法基本数据结构及其运算查找与排序技术资源管理技术数据库技术应用软件设计与开发技术

学习目的3了解软件技术基础知识掌握资源管理技术的相关知识掌握数据结构的概念，几种基本结构，查找和排序方法，能编写正确算法。编写简单程序。

学习与考核4教师讲授为主上机实验：上机语言c语言考核方式：平时成绩20%+上机实验、完成实验报告20%+期末考试成绩60%010302

绪论5计算机硬件及其发展01计算机软件02数据结构、操作系统、数据库与软件工程03

计算机硬件及发展6电子管晶体管集成电路超大规模集成电路速度慢速度快体积大容量小体积小容量大外设少、简单外设繁多、复杂二进制处理原则软件从短小、精干、讲究效率到复杂可靠、兼容性强、结构性好发展历史发展路线及规律

计算机软件7软件是：与一系统（尤指计算机系统）有关的程序、步骤和有关文件编制的完整集合。特指特定类型计算机所使用的程序的总称，连同与计算机或程序有关的资料，例如手册、图表和操作指令。功能：针对一个系统（计算机），合理组织工作。程序设计语言的发展软件的概念01软件的发展：语言的发展-操作系统的出现-数据库的出现-网络的出现经历：机器语言，汇编语言，高级语言，面向对象语言…02

数据结构、操作系统、数据库与软件工程8数据结构：描述数据及数据元素之间的关系，数据在计算机系统中的存储方式及数据的运算。软件技术基础的基础操作系统：方便用户有效利用各种软、硬件资源的程序的集合建造工作环境、平台数据库：可以共享相关数据，以一定组成方式的集合进行数据信息处理的强大应用。软件工程：软件设计的基本过程，思想和方法。

第一章算法92025/5/3算法的基本概念算法设计的基本方法算法的复杂度分析C语言简介

算法的基本概念10算法是指解题方案的准确而完整的描述。算法的基本特征能行性确定性有穷性拥有足够的情报

算法与程序11相同点：都是解决问题的方法和步骤描述方法：程序使用程序设计语言算法使用框图或其他语言联系：程序用某种程序设计语言来实现算法

怎样表示一个算法12用自然语言表示算法用流程图表示算法用伪代码表示算法用机器语言表示算法

在数据结构中常见的问题算法设计基本方法13创建、插入、删除、更新、检索、排序……注意：每个问题都有一种和多种算法找到效率最高的；以最容易理解的方式设计；设计的算法不容易出错或出错情况较少。

算法的基本要素14对数据对象的运算和操作：算术运算，加、减、乘、除等运算；逻辑运算，“与”、“或”、“非”等运算；关系运算，“大于”、“小于”、“等于”、“不等于”等运算；数据传输，主要包括赋值、输入、输出等操作；算法的控制结构

算法设计基本方法15列举法基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的。01特点：算法简单；工作量大02

16举例：设每只母鸡值3元，每只公鸡值2元，两只小鸡值1元。现要用100元买100只鸡，设计买鸡方案。方案一假设买母鸡i只，公鸡j只，小鸡k只。procedurebaijifori=0to100doforj=0to100dofork=0to100do{m=i+j+kn=3i+2j+0.5kif((m=100)and(n=100))thenoutputI,j,k}return方案二procedurebaijifori=0to33doforj=0to50-1.5ido{k=100-i-jIf(3i+2j+0.5k=100)thenoutputI,j,k}return

2、归纳法17基本思想通过列举少量的特殊情况，经过分析，最后找出一般的关系。

2、递归法18基本思想为了降低问题的复杂度，总是将问题组成分解，最后归纳为一个最简单的问题，当解决这个简单问题后，再沿着就原来分解的逆过程逐步进行综合，这就是递归。

例题：用递归方法求n！19递归公式表示：

程序#includestdio.hintmain(){intfac(intn);intn;inty;printf(“inputanintegernumber”);scanf(“%d”,n);y=fac(n);printf(“%d!=%d\n”,n,y);Return0;}intfac(intn){intf;if(n0)printf(“n0,dataerror!”);elseif(n==0||n==1)f=1;elsef=fac(n-1)*n;return(f);}

减半递推技术21所谓“减半”，是指将问题的规模减半；所谓“递推”，就是重复减半的过程。举例：设两个二阶矩阵为需要8次乘法两个矩阵相乘只需