程序设计与数据结构.pdf

西安电子科技大学“卓越工程师教育培养计划”试点课程教学大纲

“程序设计与数据结构”教学大纲

课程名称：程序设计与数据结构

英文名称：ProgramDesignandDataStructure

学时：96

学分：6

课程类型：必修

课程性质：专业基础课

适用专业：自动化（交通信息工程及控制）

先修课程：计算机科学与编程导论

开课学期：第1、2学期

开课院系：信息科学与技术学院

一、课程的教学目标与任务

本课程培养学生较熟练地掌握C语言程序设计的基本技能，掌握各种基本数据结构和算

法。通过本课程的学习，掌握C语言基础知识；掌握简单算法和数据结构的基本设计方法；

掌握复杂数据结构（例如栈和队列以及链表）的含义并能简单应用，建立程序设计的思想，

培养学生的问题解决能力和实际编程能力；了解并初步掌握当前软件行业公认的程序设计风

格和编程实践。

学生应掌握各种基本数据结构的概念、实现方法及涉及的基本算法，并能用这些数据结

构和算法解决相关的应用问题，为进一步学习相关学科打下坚实的基础。通过本课程的学习。

重点是阐述程序设计思想和各种数据结构及其相关算法，培养学生分析问题和使用程序

和数据结构解决问题的能力。

二、本课程与其它课程的联系和分工

“计算机科学与编程导论”是本课程的先修课程。具体分工是:由计算机科学与编程导

西安电子科技大学“卓越工程师教育培养计划”试点课程教学大纲

论课程建立对计算机的基本认识，了解软件的构成及分类，了解程序的运行原理和过程；由

本课程介绍程序设计基础和软件开发方法，C语言的基本语法和语义（包括

变量、简单数

据类型、表达式和语句、输入和输出基础、顺序、条件和循环控制结构、函数定义、函数

调用和参数传递等关于程序设计的基本要素），基本数据结构和算法，使用C语言进行

程序设计的方法以及使用程序解决问题的方法。

与本课程关联的有相同学期开设的“程序语言设计实验”独立实验课，此外，为增强软

件开发能力，在短二期设置相应的能力训练实践课程“软件基础训练”。

本课程为计算机学科的多个后续课程打下基础，如计算机网络、课外创新实践等。

三、课程内容及基本要求

第一部分：C语言程序设计

（一）计算机与程序设计概述（2学时）

主要内容：

（1）计算机软件分类

（2）计算机语言

（3）程序执行的原理和过程

（4）软件开发方法

1.基本要求

了解计算机软件的分类以及计算机语言的分类；理解程序执行的原理和过程；了解基本

的软件开发方法和应用软件的开发方法。

2.重点、难点

重点：程序执行的原理和过程

由于在《计算机科学与编程导论》课程中已经讲授了基本的计算机概念和软件的基础知

识，因此这里仅需进行内容回顾，并重点讨论程序执行原理和过程，介绍软件开发方法。

(二)C程序基础（2学时)

主要内容：

（1）字符集、保留字集、标识符、算符等基本词法元素

（2）变量声明和数据类型

（3）可执行语句

（4）键盘输入和屏幕输出等输入/输出基础

（5）运算符与表达式

（6）C预处理：include、define

（7）C程序的一般形式

1.基本要求

记住C所用的字符集和保留字，了解C的基本数据类型；明确常量、变量与字面量的含

西安电子科技大学“卓越工程师教育培养计划”试点课程教学大纲

义；掌握运算符的使用、表达式的含义和计算过程；掌握用标准函数实现输入和输出的基本

方法；掌握各类可执行语句的使用；了解C编译器的基本工作过程和各类预编译语句的使用；

能熟练运用上述基本元素进行简单的C程序设计。

2.重点、难点

重点：基本数据类型、运算符与表达式、基本的输入和输出处理、语句

由于这是第一门程序设计课程，因此需要让学生深入理解变量、表达式的内涵，掌握C

程序的一般形式，并建立良好