西安电子科技大学 “卓越工程师教育培养计划”试点课程教学大纲
“程序设计与数据结构”教学大纲
课程名称:程序设计与数据结构
英文名称:Program Design and Data Structure
学 时:96
学 分:6
课程类型:必修
课程性质:专业基础课
适用专业:自动化〔交通信息工程及控制〕
先修课程:电脑科学与编程导论
开课学期:第 1、2 学期
开课院系:信息科学与技术学院
一、课程的教学目标与任务
本课程培养学生较熟练地掌握 C 语言程序设计的基本技能,掌握各种基本数据结构和
算法。通过本课程的学习,掌握 C 语言基础知识;掌握简单算法和数据结构的基本设计方
法;掌握复杂数据结构〔例如栈和队列以及链表〕的含义并能简单应用,建立程序设计的
思想,培养学生的问题解决能力和实际编程能力;了解并初步掌握当前软件行业公认的程
序设计风格和编程实践。
学生应掌握各种基本数据结构的概念、实现方法及涉及的基本算法,并能用这些数据
结构和算法解决相关的应用问题,为进一步学习相关学科打下坚实的基础。通过本课程的
学习。
重点是阐述程序设计思想和各种数据结构及其相关算法,培养学生分析问题和使用程
序和数据结构解决问题的能力。
二、本课程与其它课程的联系和分工
“电脑科学与编程导论”是本课程的先修课程。具体分工是:由电脑科学与编程导论课程
建立对电脑的基本认识,了解软件的构成及分类,了解程序的运行原理和过程 ;由本课程
介绍程序设计基础和软件开发方法,C 语言的基本语法和语义〔包括变量、简单数据类
型、表达式和语句、输入和输出基础、顺序、条件和循环控制结构、函数定义、函数调
用和参数传递等关于程序设计的基本要素〕,基本数据结构和算法,使用 C 语言进行
程序设计的方法以及使用程序解决问题的方法。
与本课程关联的有相同学期开设的“程序语言设计实验”独立实验课,此外,为增强软
件开发能力,在短二期设置相应的能力训练实践课程“软件基础训练”。
本课程为电脑学科的多个后续课程打下基础,如电脑网络、课外创新实践等。
三、课程内容及基本要求
第一部分:C 语言程序设计
〔一〕电脑与程序设计概述〔2 学时〕
主要内容:
〔1〕电脑软件分类