软件工程专业学数据结构吗

2013软件工程数据结构实验教案

实验教案 实验一 栈和队列

重点：

1. 掌握如何使用STL中的栈 2. 掌握如何自己编写栈的代码 难点：

用数组实现栈的原理，并能用c++描述

具体实验讲解如下：

本实验是要通过几段代码的编写，熟悉栈和队列的编写和应用

在实验指导书中有4个题目，其中题目1、2、3是关于栈的，题目4是关于队列的。其中题目1难度小，题目2和题目3是有联系的，经过努力可以做出，但是题目4难度大些，属于选作内容

1.题目一（STL中的栈）

读懂实验指导书中的Task1中的程序（使用栈进行序列的顺序反转），并编译运行，通过此了解如果要实现一个栈类，里面需要的基本的成员函数。这个程序在书上也有。

（1）由于程序是用了STL（标准模板库，可以简单的看成是一个函数库，在其中有各种有用的类、函数和算法），栈在其中有实现。栈在STL中的实现用到了类模板，也就是说其栈是独立于类型的，模板提供参数化类型，也就是能将类型名作为参数传递给接收方来建立类或函数。比如stack numbers;中就是声明了一个栈，这个栈中存放的数据类型为double。

（2）注意要使用c++的输入输出需要加上几行语句如下，因为cout和cin是在命名空间std中的：

2014级软件工程专业

《数据结构课程设计》方案V2.0

一、课程任务

要求独立完成一个或多个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构课程中概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高；经过查找参考资料、技术手册和撰写文档的实践，进一步培养软件工程师的综合素质。主要考察：

? 数据结构基本知识，包括基本的线性表、树、图等数据结构 ? 典型数据结构的基本操作和算法实现、运用 ? Java编程基础

? 流、文件和输入输出操作 ? 异常处理

? 图形用户界面的设计和编程实现 ? 事件驱动编程 ? Applet和多媒体 ? 程序打包发布

二、具体要求

1. 每人应至少独立完成一道题目并撰写课程报告，具体题目由任课老师组织分配，题目一旦选定，未经老师同意，不得私自更换，否则总评成绩为缺成绩。

2. 按时出勤，旷课2次直接取消答辩资格，旷课1次总评成绩降低1个等级。 3.听从值班老师安排，按所选题目分区坐在指定位置。

4.按时提交课程设计资料，未按格式或未在规定时间提交资料的，总评成绩为缺成绩。 5.每人完成指定的题目，每个题目有多

第一章 数据结构与算法

一.算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。

3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：准确性、可读性、健壮性、效率与低存储量需求 二.算法的复杂度

1.算法的时间复杂度：指执行算法所需要的计算工作量 2.算法的空间复杂度：执行这个算法所需要的内存空间 三.数据结构的定义

1.数据的逻辑结构：反映数据元素之间的关系的数据元素集合的表示。数据的逻辑结构包括集合、线形结构、树形结构和图形结构四种。

2.数据的存储结构：数据的逻辑结构在计算机存储空间种的存放形式称为数据的存储结构。常用的存储结构有顺序、链接、索引等存储结构。 四.数据结构的图形表示：

在数据结构中，没有前件的结点称为根结点；没有后件的结点成为终端结点。插入和删除是对数据结构的两种基本运算。还有查找、分类、合并、分解、复制和修改等。 五.线性结构和非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构

第七讲 数组

1．掌握数组的基本概念及数组的顺序存储结构。 2.了解并熟悉特殊矩阵的压缩存储。 3．掌握稀疏矩阵的三元存储。

? 教学重点：

1、 数组的概念及顺序存储结构。 2、 稀疏矩阵的转置矩阵。 ? 教学难点： 稀疏矩阵的转置矩阵 ? 授课内容

2.6 数组

2.6.1 数组的基本概念

数组是一种常用对数据结构，几乎所有的程序设计语言都把数组类型设定为固有类型。计算机系统的内存是连续的空间，为了方便的存取处理大量的相关性数据，我们定义一种“连续的存储区域”，并使用一个名称指向此区域的起点，通过名称及偏移的方式，可以很容易的存取到该区域内的数据，此即为数组。

数组 是由下标（index）和值（value）组成的序对（indexvalue pairs）集合。简单地讲，数组就是按一定格式排列起来的一列同一属性的项目,是相同类型的数据元素的集合。我们经常使用数组来存放一连串数据类型相同的数据。因此，数组具有两个特性是：

1. 数组中的元素间的地址是连续的。 2. 数组中所有元素的数据类型是相同的。

数组的类型有一维数组A[10]、二维数组A[5][6]、三维数组A[3][5][5]、多维数组等。 数组元素 在数组中，

信息工程学院1010级软件工程专业

数据结构课程设计计划

设计名称 《数据结构》课程设计 专业、班级 软件10级1班 课程性质 必修 设计周数 2周 课程学期学时数 68学时 学期学分 4分 指导教师签字 系主任审核签字 一．课程设计的目的

通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。该课的课程设计是一个良好的程序设计技能训练的过程使学生能够：

1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发

值得看!

软件工程专业专业方向介绍

介绍人： 介绍人：张军 软件工程系主任

值得看!

内容软件工程专业介绍 专业方向 各专业方向前景

值得看!

一、软件工程专业介绍1)专业发展情况 )为适用我国软件产业高速发展的需要，根据赣教高字 为适用我国软件产业高速发展的需要，根据赣教高字[2002] 50 号文件《关于同意东华理工学院试办莫斯软件学院的批复》 号文件《关于同意东华理工学院试办莫斯软件学院的批复》, 2002年9月，莫斯软件学院正式开学，成为我国第一批试办的软 年 月 莫斯软件学院正式开学， 件学院之一。当年招收软件工程专业新生352人，其中四年制本 件学院之一。当年招收软件工程专业新生 人 科生132名、专升本 科生 名 专升本220名。 名 2007年4月，在东华理工学院更名为东华理工大学的新形势下， 年 月 在东华理工学院更名为东华理工大学的新形势下， 经向江西省教育厅申请并批复， 经向江西省教育厅申请并批复，同意更名为东华理工大学软件学 院。

值得看!

2)现有专业概况 )(1)软件工程专业本科专业方向设置多样化，从最早软 )软件工程专业本科专业方向设置多样化， 件开发、电子商务两个方向发展到现有设有计算机应 件开发、电子商务两个方向发展到现有设

软件工程专业

软件项目实习日记

教学单位 软件学院 班 级 软件工程班 学生姓名 学 号 102001 实习时间 2013年6月17日-7月5日 指导教师

2013年9月

2013年7月1日

今天下午是东软的老师为我们安排的户外拓展训练，将所有的同学通过报数的形式分成五组，通过一系列的游戏体现团队精神。

第一个游戏：凤凰涅槃。所有同学假定初始状态都是一个蛋，再开始后可随意找身边同学进行石头剪刀布，胜利的同学即可奔赴下一地点，变成鸡，而失败的同学则还是保持蛋的状态；在成为鸡的同学，继续找自己身边的也是鸡的同学进行石头剪刀布，胜利的同学则变身为凤凰跑到下一区域，失败的同学则会重新变为蛋跑回出生的区域；在凤凰区的同学也继续进行石头剪刀布，胜利的就变成人，取得最终的胜利，而失败的同学变成鸡，回到相应区域。

篇一：软件工程就业前景报告

软件工程就业前景报告专业简介：

软件工程是计算机领域发展最快的学科分支之一，是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。

职业要求：

1、精通一种主流语言及对应的开发工具；精通数据结构。

2、具有较好的业务理解能力和技术调查能力。

3、编写高质量代码并具有代码审查能力。

4、具有详细设计能力。

5、熟悉系统测试工具，对系统问题具有改善能力。

6、能够带领2个以上员工开展工作，成功领导3个以上不少于5人月的项目/模块的团队项目。

7、有良好的外语水平，能够阅读外文资料，按照要求编写外语技术文档。

8、了解质量管理体系和项目管理知识。 （来源 百度文档）

行业分析：

据《中国经济与信息化》数据统计，我国软件出口规模达到215亿元，软件从业人员达到72万人，在中国IT业内众多职位中，软件工程师位列第一，软件工程人才的就业前景相对乐观。普通本科应届毕业生主要在各软件公司，企业单位，高等院校等从事软件设计、开发、应用于研究工作。

据有关数据显示，我国目前对软件人才的需求已达20万，并且以每年20%左右的速度增长，而高校计算机毕业生中的软件工程人才还很缺乏，

篇一：软件工程实习日志

—信息技术学院

实

习

日

志

年级：2010级

专业：软件工程

班级：专升本班

学号：101162003

姓名：孔文婕

2011年7月20日

今天我来到了位于洛阳西工区的金城信息产业园的洛阳沃客网络

科技有限公司。开始了我为期半年的实习生活。

洛阳沃客网络科技有限公司正式成立于2010年2月，是一家以技

术研发为主导，专业从事企业信息化咨询服务，软件研发、销售、实施与技术支持服务的高新技术企业。公司以“态度决定一切，细节决定成败！”“言必行，行必果！”的企业精神谋求长远的发展。

这是来到公司的第一天，简单地熟悉了公司的一些运营模式，以及

员工工作方式。对公司有了一个大致了解。呵呵迎接正式实习的第一天吧。

2011年7月21日

经过昨天一天对公司的大致了解，本以为自己会很快适应公司模式。但是在实习主要负责人的带领下了解公司分配的主要任务，还是感觉心里空空的。毕竟昔日在学校的作息时间，一下子被工作所取代，还真有点不适应。其实在此之前我也作好了进入社会的准备，以前经历过一次毕业，现在总比第一次毕业时“无所适从”的感觉要好很多，心态也放得更为平和。如果真要说点与众不同的话，那就是明显感觉到：多了一些信心与实在。

2011年7月24日

下班回来，躺在床上，感觉这两天的

软件工程专业

软件项目实习日记

教学单位 软件学院 班 级 软件工程班 学生姓名 学 号 102001 实习时间 2013年6月17日-7月5日 指导教师

2013年9月

2013年7月1日

今天下午是东软的老师为我们安排的户外拓展训练，将所有的同学通过报数的形式分成五组，通过一系列的游戏体现团队精神。

第一个游戏：凤凰涅槃。所有同学假定初始状态都是一个蛋，再开始后可随意找身边同学进行石头剪刀布，胜利的同学即可奔赴下一地点，变成鸡，而失败的同学则还是保持蛋的状态；在成为鸡的同学，继续找自己身边的也是鸡的同学进行石头剪刀布，胜利的同学则变身为凤凰跑到下一区域，失败的同学则会重新变为蛋跑回出生的区域；在凤凰区的同学也继续进行石头剪刀布，胜利的就变成人，取得最终的胜利，而失败的同学变成鸡，回到相应区域。