[工学]计算机软件第一章.pptVIP

1.1.1 计算机的发展概况 1.1.2 计算机的基本组成 1.1.3 计算机的应用 1.1.1 计算机的发展概况 1.1.2 计算机的基本组成 1.1.3 计算机的应用 计算机软件的基本概念 计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=程序+数据+文档。 分类 系统软件、应用软件 计算机语言 机器语言 、汇编语言 、高级语言 程序设计（1946-1955） 计算机内存较小，运行速度较慢，外部设备少，系统稳定性差…… 软件时代（1955-1970） 计算机容量增大，运算速度加快，外部设备比较齐全，运行稳定性高…… 软件工程（1970-） 大型软件的生产，进入软件工程时代。 面向数据流的软件设计方法 面向数据结构的软件设计方法 面向对象的软件设计方法 迭代法：方程求根 递推法：斐波那契数列 递归法：斐波那契数列 穷举法：百钱买百鸡 回溯法：填字游戏 贪婪法：装箱问题 分治法：循环赛日程表 递推法（举例） 从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。 #include stdio.h void main() { int i,f1,f2,f3; f1=1; f2=1; printf(\n%10d%10d,f1,f2); for(i=1;i=18;i++) { f3=f1+f2; printf(%10d,f3); f1=f2; f2=f3; } } 递归法（举例） 在调用一个函数的过程中可以直接或间接地调用该函数本身，称为函数的递归调用。 阶乘函数如下： float factorial (int n) { float s; if(n == 0) return 1; else { s = n * factorial (n-1); return s; } } 穷举法（举例） 根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 void main() { int i, j, k; for (i=0; i=33; i++) for (j=0; j=50; j++) { k=100-i-j; if (3*i+2*j+0.5*k==100) printf(%5d%5d%5d\n, i, j, k); } } void main() { int i,j,k; for (i=0; i=33; i++) for (j=0; j=50-1.5*i; j++) { k=100-i-j; if (3*i+2*j+0.5*k==100) printf(%5d%5d%5d\n,i,j,k); } } 程序设计基本算法与应用 1.5 例3 程序设计基本算法与应用 1.5 例3 （改进算法） * * * * 计算机软件技术基础 主讲教师：孙晓荣 联系电话E-mail：sxrchy@ 计算机与信息工程学院 课程简介 《计算机软件技术基础》是工科非计算机类专业的一门技术 基础课，涉及计算机操作系统，数据结构、数据库技术和软件 工程四门课程的经典内容。通过学习该课程，可使非计算机专 业的学生能够了解并掌握计算机软件最基本的概念、思想、原 理和方法，掌握开发应用软件所必需的软件基础知识，提高软 件素质和用计算机求解实际问题的能力、抽象思维能力和动手 编程求解能力，为今后结合本专业开发应用软件打下必要的基 础。 选用教材 李淑芬主编. 《计算机软件技术基础》. 机械工业出版社. 2009年. 课程内容安排 第一章 计算机软件技术基础概论 第二章 数据结构概述 第三章 线性结构 第四章 树 第五章 图 第六章 查找 第七章 内部排序 第八章 操作系统 第九章 软件工程 上课时间安排 周一5、6节 科研楼209 周三1、2节（双周） 工三楼203上机 第1章 计算机软件技术基础概论 计算机基