第1章 软件基础概述详解.pptVIP

第1章 算法 西南科技大学信息工程学院 授课教师：胡荣春 TelEmail:hrc@swust.edu.cn 题外话 一、关于本专业 关注本专业、本行业，关注就业形势 明确自己的目标：考研？保研？工作？ 关注笔试题，哪些课程应当学好，哪些课上学不到，需要自己自学或长期关注。 有计划、有理想，把眼前的课程学好(包括本课程)，艺多不压身。 题外话 一、关于写程序 编程风格、规范。推荐《高质量C/C++编程》 做实验不是简单地打字。要理解每一条语句的作用。 学完本课程应收获什么样的效果？至少能编写在DOS提示符的界面下的各种简单小程序，比如扫雷小游戏，表达式计算器…… 本课程的性质 本课程为非计算机专业学生开设的一门关于计算机软件基础知识的综合性课程。本课程是继《C程序设计》之后，以应用为目的，选择性地介绍数据结构、操作系统、软件工程等部分内容，通过这些内容的学习，学生能对计算机软件系统有一个整体的认识和了解。 本课程的目标 让学生了解计算机软件中的一些重要概念、软件技术的基础知识和方法，从而培养学生利用计算机解决问题的意识和能力，为计算机在专业应用中奠定基础。 课程概况 理论学时：32学时，1－16周 实验学时：8学时，时间待定，请学习委员统计本班课余时间下课后交到讲台上。 教材：李淑芬《计算机软件技术基础》,机械工业出版社 参考书：徐士良《计算机软件技术基础》，清华大学出版社。 高巍《计算机软件技术基础》,北大出版社 先修课程：《计算机文化基础》 《C程序设计》 课程概况 成绩评定：(各部分比例待定) 平时成绩（考勤、平时作业） + 实验成绩（考勤、实验报告） + 期末考试（基本概念和编程） 考试方式：闭卷 课程内容 概述(1,2章) 2学时 数据结构(3-7章) 18学时 操作系统(8章) 6学时 软件工程(9章) 6学时 第 1 章 计算机软件技术基础概论 第一节 计算机基础 计算机的发展概况 计算机的基本组成 计算机的应用 科学计算 、数据处理、过程控制 、计算机辅助系统 、人工智能 、办公自动化 计算机软件的基本概念 计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=程序+数据+文档。 分类 系统软件、应用软件、支撑软件 计算机语言 机器语言 、汇编语言 、高级语言 第三节 计算机软件技术的发展 程序设计（1946-1955） 软件时代（1955-1970） 软件工程（1970-） 特点 逻辑产品、质量保证灵活、生命周期不定、动静结合 第四节 软件的设计方法 面向数据流的软件设计方法 以需求分析阶段产生的数据流图为基础，按一定的步骤映射成的软件结构。这个方法与结构化分析衔接，构成了完整的结构化分析与设计技术，是目前使用最广泛的软件设计方法之一。 面向数据结构的软件设计方法 是用数据结构作为程序设计的基础。这种方法的最终目标是得出对程序处理过程的描述，最适合于在详细设计阶段使用，在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程。 面向对象的软件设计方法 是一种支持模块化设计和软件重用的编程方法，把程序设计的主要活动集中在建立对象和对象之间的联系上，所以一个面向对象的程序就是相互关联的对象的集合。 第五节 算法概述 3.算法的评价——评价标准 正确性 可读性 健壮性 时间及空间的使用效率 3 算法的评价——算法的构成 3 算法的评价——语句频度 基本语句执行的次数称为语句频度 3 算法的评价——语句频度 for (i=1;i=n;i++) for (j=1;j=n;j++) { c[i][j]=0; for (k=1;k=n;k++) c[i][j]+=a[i][k]*b[k][j] } ========================== f(n)=n3+n2 3 算法的评价——语句频度 i=0; while ((in) (A[i]!=x)) i++; if (i=n) k=0 ;else k=i; =========================== 平均 f(n)=(0+1+2+.