第1章 计算机软件技术基础概论

计算机软件技术基础概论

计算机软件技术基础孙雪 自动化学院信息自动化教研部 sunsnow11@http://doc.guandang.net 64900511

计算机软件技术基础概论

教学目的和任务： 教学目的和任务： 1、本课程的任务是在基础方面，要求学生掌 握常用数据结构的基本概念及其不同的实现方 法；在技能方面，通过系统学习能够在不同存 储结构上实现不同的运算，并对算法设计的方 式和技巧有所体会。 2、设置本课程的目的在于为后继的专业课打 基础，能够使用计算机软件方法解决问题的能 力，同时也为从事计算机软件的开发提供基础 知识。本课程先修课为C语言。

计算机软件技术基础概论

参考教材： 参考教材：学习教材：《计算机软件技术基础》 《计算机软件技术基础》 作者：李淑芬 等编著 李淑芬 出版社：机械工作出版社，2009年8月第一版 参考教材： 语言版)》 《数据结构(C语言版 》 数据结构 语言版 严蔚敏、 严蔚敏、吴伟民 清华大学出版社 (3)《计算机软件基础》,孟彩霞编，西安电 ) 计算机软件基础》 孟彩霞编， 子科技大学出版社

计算机软件技术基础概论

学时安排( 学时 学时) 学时安排(44学时)授课： 学时 授课：38学时 实验： 学时 实验：6学时 实验安排： 实验安排 7周、 11周、15周 周 周 周 周三 1-2节， 节 实验楼610 ; 实验楼

计算机软件技术基础概论

4.答疑时间 . 每周三： : 每周三： 15:00——16:30; : ; 地点： 地点： 北D3020室 室 学习中有问题要及时解决， 学习中有问题要及时解决 ， 希望同学 们勤于思考，多提问题，这样才能进步。 们勤于思考，多提问题，这样才能进步。

计算机软件技术基础概论

教学进度安排( 学时 学时) 教学进度安排(44学时) 课程介绍( 学时 学时) 课程介绍(1学时) 计算机软件技术基础概论( 学时 学时) 第一章 计算机软件技术基础概论(3学时) 数据结构概述( 学时 学时) 第二章 数据结构概述(2学时) 线性结构( 学时 学时实验) 学时+4学时实验 第三章 线性结构(10学时 学时实验) 第四章 树(6学时) 学时) 学时 查找( 学时 学时) 第六章 查找(6学时) 排序( 学时 学时实验) 学时+2学时实验 第七章 排序( 8学时 学时实验) 学时) 复习 (2学时 学时

计算机软件技术基础概论

课程要求： 课程要求： 教学内容重点分为 1、掌握数据结构的基础知识。包括线性表、 栈和队列、树、二叉树和图的部分概念。 2、掌握查找及排序相关的概念、算法和应用。

计算机软件技术基础概论

课程要求： 课程要求： (1)基本要求 ) 掌握基本原理；熟悉主要算法特点； 掌握基本原理；熟悉主要算法特点；了解常用算法 的设计思想与结构。 的设计思想与结构。 注意：理论性强，比较枯燥。学好理论， 注意：理论性强，比较枯燥。学好理论，才能在实 际程序设计灵活应用。 际程序设计灵活应

用。 (2)学习方法 ) a.知识：需要记忆、积累、联想、对比 知识： 知识 需要记忆、积累、联想、对比——抓重点 抓重点 b.技能：需要训练、经验、方法、技巧 技能： 技能 需要训练、经验、方法、技巧——抓特点 抓特点 c.思路：逻辑思维、形象思维 思路： 思路 逻辑思维、 (3)认真完成书后作业和补充习题。 )认真完成书后作业和补充习题。

计算机软件技术基础概论

考核方式：笔试(考试课) 考核方式：笔试(考试课) 成绩评定： 成绩评定： 笔试( 笔试(70%)和平时成绩(30%) )和平时成绩( ) 平时成绩包括： 平时成绩包括： 测验： 测验： 考勤作业： 考勤作业： 实验： 实验： 10% 10% 10%

计算机软件技术基础概论

第 1 章计算机软件技术基础概论

计算机软件技术基础概论

计算机基础 计算机软件基础 计算机软件技术的发展 软件的设计方法 程序设计基本算法与应用

计算机软件技术基础概论

1.1 计算机基础 P1计算机的发展1946 ENIAC 4个阶段 个阶段 电子管、晶体管、集成电路、 电子管、晶体管、集成电路、大规模和超大规模集 成电路

计算机的组成：硬件、软件 计算机的组成：硬件、

计算机软件技术基础概论

1.1 计算机基础 P3计算机的应用系统软件、 系统软件、应用软件 科学计算( (1)科学计算(Science Computer) (2)数据处理(Data Processing) 数据处理( (3)过程控制(Process Control) (4)计算机辅助系统Computer Aided System (5)人工智能(AI——Artificial Intelligence)

计算机软件技术基础概论

1.2 计算机软件基础P5 计算机软件基础P5软件是指计算机程序、程序所使用的数据以 软件是指计算机程序、程序所使用的数据以 程序 数据 文档资料的集合 程序+数 及有关的文档资料的集合，即软件=程序 及有关的文档资料的集合，即软件 程序 数 文档。 据+文档。P5 文档

分类系统软件、应用软件 系统软件、

系统软件是直接控制和协调计算机、 系统软件是直接控制和协调计算机、通信设备 直接控制和协调计算机 及其他外部设备的软件，这类软件一般紧靠 及其他外部设备的软件， 硬件，是用户与计算机之间的第一层界面。 硬件，是用户与计算机之间的第一层界面。 应用软件是指用户借助系统软件而开发编制的 用来解决各种实际问题的软件。 用来解决各种实际问题的软件。

计算机软件技术基础概论

1.2 计算机软件基础P6 计算机软件基础P6计算机语言 计算机语言是用来书写计算机可以执行的 程序的。 主要是计算机程序设计语言 (1)机器语言(Machine Language) (2)汇编语言(Assemble Language) (3)高级语言(High Level Language)

计算机软件技术基础概论

1.3 计算机软件技术的发展P6三个时代(1)程序设计时代(1946-1955) )程序设计时代( ) (2)软件时代(1955-1970) )软件时代( ) 至今) (3)软件工程时代(1970-

至今) )软件工程时代( 至今