2018年安徽师范大学《数据结构实践》本科教学大纲

第一篇：2018年安徽师范大学《数据结构实践》本科教学大纲

《数据结构实践》教学大纲

学时：34学时

学分：2 理论学时：8学时

实验或讨论学时：26学时（＋26）适用专业：计算机软件专业 大纲执笔人：陈少军

大纲审核人：

一、说明

《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

通过课程的实践，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。其目的在于加深对《数据结构》原理和算法的理解、巩固、提高。

本课程建议对每个选题，首先由教师帮助学生了解专题的原理和算法的思想，然后指导学生实际完成，并在专题结束后组织学生进行讨论。

二、正文

（一）课题设计参考选题（任课老师可以根据具体班级情况安排）

选择与实际应用结合紧密的较综合性的题目，难度应大于课程实习的题目。基本选题

a)运动会分数统计

b)利用栈判断表达式中的左右括号是否配对出现 c)一元多项式计算 d)订票系统 e)迷宫求解 f)文章编辑 g)joseph环

h)猴子选大王

i)建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）** j)赫夫曼树的建立

k)纸牌游戏

l)图的建立及输出 m)拓扑排序

n)构造可以使n个城市连接的最小生成树 o)各种排序 提高选题

a)在国际象棋盘上马遍历问题； b)八皇后问题； c)民航售票系统；

d)模拟旅馆管理系统中的床位分配和加收； e)银行业务活动的模拟；

f)文字统计系统—文字研究助手； g)哈夫曼编/译码器； h)交通问路系统； i)修道士野人问题； j)考试问题；

k)计算机辅助考核系统； l)学籍管理系统；

m)西文图书管理系统（要求B树建立书号索引）。

（二）教学过程

学生必须在基本选题中完成3题，提高选题中完成3题

（三）本课程的考核方式、方法

由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。

建议平时表现：30%

上机演示：40%

设计报告：30%

三、教学参考书目

由任课教师根据具体安排编写讲义

第二篇：2018年安徽师范大学《操作系统实践》本科教学大纲

《操作系统实践》教学大纲

Computer Operating System Course Design

学时：34学时

学分：2 理论学时：8学时

实验或讨论学时：26学时（＋26）适用专业：计算机软件专业 大纲执笔人：陈少军

大纲审核人：

一、说明

操作系统实践是计算机专业课程《操作系统》课程的实践部分，是在学习完《操作系统》课程后进行的一次系统的练习。

其目的在于加深对《操作系统》原理和算法的理解、巩固、提高。

本课程建议对每个专题，首先由教师帮助学生了解专题的原理和算法的思想，然后指导学生实际完成，并在专题结束后组织学生进行讨论。

课程的学习建议同时选修linux系统，并在该系统下进行实验。对于不选修linux的同学，亦可在其它的操作系统平台上进行实践。

二、正文

（一）课程的理论教学

各主要专题方向（例如银行家算法、多级反馈队列调度算法、动态分区分配等）的原理和思想的介绍。

并结合linux操作系统，进行

实验1：系统安装实验及系统的用户交互界面和编程界面实验

实验2：进程管理实验 实验3：内存管理实验

实验4：文件系统实验

（供任课教师参考）

（二）课程的实验教学

课程设计的软件环境： <各种平台, 建议用linux ＋GCC> 内容：根据要求编写算法。

检查方式：提供完整能够运行的程序、源程序、说明书。

（三）本课程的考核方式、方法

由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。

建议平时表现：30%

上机演示：40%

设计报告：30%

三、教学参考书目

由任课教师根据具体安排编写讲义

第三篇：2018年安徽师范大学《概率论》本科教学大纲

《概率论》教学大纲

学

时：54学时 理论学时：54学时 大纲执笔人：郭大伟

一、说明：

概率论是研究随机现象的一门数学学科，它已广泛地应用于工农业生产和科学技术之中，并与其它数学分支互相渗透与结合。本课程已成为数学专业的主要基础课之一。

二、本文

1、事件与概率(16学时)

事件及事件间的关系及运算。频率与概率，概率的公理化定义。古典概型，几何概型。概率的性质及运算法则。条件概率。事件的独立性及其运算性质。贝努里概型。

2、离散型随机变量（12学时）

一维随机变量，分布列。多维随机变量，联合分布列，边际分布，随机变量的独立性。随机变量函数的分布列。数学期望的定义及性质，方差的定义。条件分布及条件数学期望。

3、连续型随机变量（14学时）

一维随机变量的定义。分布函数及其性质，分布密度，一些重要的分布。多维随机变量的联合分布密度及其性质，边际分布。随机变量的函数的分布。数学期望，方差，相关系数。车贝晓夫不等式。中心矩，原点矩，一般矩的定义。条件分布，条件数学期望。回归，线性回归。特征函数的定义，性质，逆转公式，用特征函数求各阶矩。

4、大数定律与中心极限定理(12学时)

依概率收敛。贝努里大数定律，车贝晓夫大数定律，辛钦大数定律。依分布收敛，一些收敛于正态分布的例，中心极限定理，拉普拉斯局部极限定理。

本课程考核方式为闭卷，笔试。

教学参考书目：

[1]概率论与数理统计教程，魏宗舒等编，高等教育出版社，第二版。[2]概率论，复旦大学编，高等教育出版社，第三版。

学

分：3分 适用专业：数学 大纲审定人：束立生

第四篇：2018年安徽师范大学拓扑学本科教学大纲

《数学系（点集拓扑学）》教学大纲

学时：51学时

学分：3 适用专业：数学与应用数学专业

大纲执笔人：李伯权

大纲审定人：孙国正

一、说明

1、课程的性质、地位和任务

拓扑学是基础性的数学分支，它研究几何图形在连续变形(即拓扑变换)下保持不变的性质，即拓扑性质。目前，拓扑学的概念、方法和理论已经广泛地渗透到现代数学以及邻近学科的许多领域，并且有了日益重要的应用；又鉴于在今后中学数学的教学改革中有可能渗入某些拓扑知识，因此无论从数学教材的现代化和师范性的要求来看，本课程的设置都是必要的。点集拓扑学又称一般拓扑学，它是拓扑学的基础，它主要研究拓扑空间的自身结构与其间的连续映射的学科。

本课程主要介绍点集拓扑学的基本概念和基础理论，通过本课程的学习可以使学生从较高观点观察、分析已学过的数学分析、函数论和几何的内容，加深对这些内容的认识与理解，并为进一步学习现代数学提供必要的基础。

2、课程教学的基本要求

（1）通过本课程的学习，学生应掌握点集拓扑的一些基本概念与应用拓扑学解决实际问题的能力。以便为以后进一步学习、研究现代数学打好基础；另一方面培养学生理论联系实际和分析问题解决问题的能力。

（2）系统掌握点集拓扑的基本知识。其基本内容包括：拓扑空间和连续映射的定义及其基本性质，构造新的拓扑空间的方法，各种拓扑不变性质，如连通性、分离性、紧性、度量空间的完备性等以及这些拓扑不变性之间的相互关联，这些拓扑不变性的可积、可遗传等性质，基本群及其应用。掌握点集拓扑中的证明方法。

（3）本课程由于是数学专业大四毕业班的选修课程，课时较少，授课时应灵活选择教学内容，合理安排。

3、课程教学改革

本课程注重培养学生高度的抽象思维能力、逻辑思维能力以及空间想象能力。在讲授此课程时，要注重本课程与相关课程《数学分析》等之间的联系。

二、大纲内容

第一章 拓扑空间与连续映射（15课时）

[内容要点] 朴素集合论（集合、关系、映射），度量空间的基本概念，拓扑空间与连续映射，领域、导集、闭集、闭包、内部，边界，拓扑的基和子基，拓扑空间中的序列。[教学要求] 本章要求学生掌握集合的一些基本概念，特别是对集合的运算，要比较熟练的掌握，要求学生掌握拓扑空间的定义、几中典型的拓扑空间的例子，了解导集、闭集、闭包、基、子基等概念，掌握连续映射的特征。

第二章 子空间，有限积空间，商空间（6课时）

[内容要点] 子空间，有限积空间，商空间 [教学要求] 本章介绍通过已知的拓扑空间构造新的拓扑空间的三种惯用的方法。要求掌握拓扑空间及其子空间的内在联系与区别，掌握有限积拓扑空间及其空间的内在联系与区别，了解产生商空间的几何背景（莫比乌斯带、环面及克莱因瓶等）。

第三章 连通性（6学时）

[内容要点] 连通空间，连通性的某些简单应用，连通分支与局部连通空间 道路连通空间 [教学要求] 掌握拓扑空间的几种拓扑不变性质，包括连通性、局部连通性和道路连通性，并理解它们的某些简单的应用（介值定理、不动点定理、Boruk-Ulam定理及其高维情形），能够用来区分一些互不同胚的空间。掌握一些在连续映射下保持不变的性质、商性质、有限可积性质。

第四章 有关可数性公理（3学时）

[内容要点] 第一和第二可数性公理，可分空间，Lindelof 空间 [教学要求] 本章要求学生掌握第一和第二可数性的概念及其拓扑不变性，会判断具体空间的可数性，了解可分空间及林德勒夫空间。

第五章 分离性公理（6学时）

[内容要点] Hausdorff 空间 正则、正规，T3,T4 空间 完全正规空间，T0,T1，Tychonoff 空间

[教学要求] 本章要求学生掌握T0,T1,T2,T4 正则、正规空间的概念和他们之间的区别和联系。特别注意其中一些反例的选取，了解Urysohn引理和Tietze扩张定理的内容

第六章 紧致性（9学时）

[内容要点] 紧致空间.紧致性与分离性公理.欧式空间中的紧致子集.几种紧致性的关系.度量空间中的紧致性.局部紧致空间，仿紧致空间 [教学要求] 掌握紧致子集的定义及判断一个子集是紧致子集的方法（这些方法哪些是充要条件）.掌握紧致性是否是连续映射可保留的，是否是可遗传的、有限可积的．掌握紧致空间中各分离性公理的关系.掌握Hausdorff空间中紧致子集的性质.掌握新定义的几种紧致性的定义及它们之间的关系．掌握度量空间中的紧致空间、可数紧致空间、序列紧致空间、列紧空间之间的关系．度量空间（特别是）中的紧致性性质要掌握．掌握局部紧致空间、仿紧致空间的定义及性质。掌握局部紧致空间、仿紧致空间中各分离性公理空间之间的关系。掌握局部紧致空间、仿紧致空间与紧致空间之间的关系．

第七章 基本群及其应用（6学时）

[内容要点] 道路类及其乘法。基本群及其性质。基本群的计算：圆周的基本群。2维的Bronwer不动点定理。Jordan分割定理。[教学要求] 理解定端同伦与道路类的概念；理解道路类乘法的定义与性质；理解与掌握基本群的定义与性质；理解与掌握由连续映射所诱导的基本群之间的同态的定义与性质。掌握计算（圆周的）基本群的方法。能用圆周的基本群来解决一些实际问题，如证明代数基本定理与2维的Bronwer不动点定理。

三

本课程考核方式、方法: 闭卷笔试 教学参考书目:

熊金城 《点集拓扑讲义》高等教育出版社 第三版 2004 尤承业 《基础拓扑学》 北京大学出版社 2004

第五篇：2018年安徽师范大学《C语言程序设计实践》本科教学大纲

《C语言程序设计实践》教学大纲

学时： 34 学分： 2 理论学时： 6 实验或讨论学时：28 适用专业： 计算机软件 先修要求： C语言程序设计 大纲执笔人： 左开中 大纲审定人： 陈少军

一、说明

1、课程性质、地位和任务

《C语言程序设计实践》是计算机软件专业的必修课程，根据培养计划规定，是在学生完成C程序设计课程后进行的一门实践性课程。

通过本课程的学习：

⑴使学生进一步掌握C语言程序设计基本概念，理解其原理与方法。

⑵使学生进一步理解和巩固所学的理论知识，提高软件开发的能力，掌握C语言程序设计的编程技巧。

⑶培养学生分析解决实际问题的能力，培养进行C语言程序设计的实际开发能力。

2、课程教学的基本要求

本课程要求学生具有C语言程序设计的基础知识，从实践上并结合实际问题来讲授运用C语言设计、调试软件的具体方法、步骤和技巧以及初步的软件工程方法。

本课程要使学生能熟练运用C语言进行结构化程序设计，能掌握程序调试的基本理论并能熟练运用，能够独立地根据问题的具体需求开发出一个小的软件系统（包含多个函数，300∽500行左右的代码），激发学生在软件领域中继续学习和研究的愿望与积极性，为学习后续课程做准备。

二、教学内容提要

1、课程理论教学

⑴简要复习C语言基本概念如：数组、指针、函数、结构体与联合体、控制台I/O、文件I/O以及链表，介绍C runtime library和Windows API以及如何用C语言编写Windows程序，如何参考MSDN调查问题和学习，为实验作理论准备。

⑵案例分析，通过分析个人通信录管理系统的开发过程让学生了解如何根据问题的具体需求运用C语言进行分析、设计、实现一个小的软件系统，并介绍一些程序调试的基本理论和初步的软件工程方法。

2、课程实验教学

第一阶段 指导学生上机实践一些简单程序，使学生熟悉C语言的开发环境（使用VC++ 6.0开发环境），掌握运用C语言进行程序设计的基本过程。第二阶段 教师拟定若干实验题目，学生选题，学生独立地根据问题的具体需求开发出一个小的软件系统，教师在学生做实验的整个过程中进行辅导和组织学生讨论，培养学生运用C语言和初步的软件工程方法解决实际问题的能力。

实验题目：

⑴个人图书管理系统 ⑵全屏幕文本编辑器 ⑶俄罗斯方块游戏 ⑷学生成绩管理系统 ⑸英语单词统计程序 ⑹FTP文件传输 ⑺Windows画图工具 ⑻简单的文件管理系统

实验完成后要提交实验报告，报告内容包括: ⑴题目

⑵问题分析和总体设计：包括问题分析和总体方案设计(基本数据结构,算法思路，功能设计，模块划分)。形式可用图表或文字说明。

⑶详细设计： 每个模块的功能,输入/输出信息,处理逻辑,以及关键技术问题的具体解决办法、屏幕显示布局设计图。

⑷调试报告 ⑸小结

⑹简明的软件使用说明

3、本课程考核方式、方法

本课程是实践性课程，不进行卷面考试。考核方式采取：平时考勤占总成绩的10%，实验验收成绩占总成绩的90%。

其中实验验收成绩：在教师的监督下能调试运行通过本人独立开发的符合实践要求的一个小的软件系统，并提交实验报告，并结合实验工作量和个人答辩情况综合评分，作为实验验收成绩。

三、教学参考书目

⑴谭浩强等编著，C语言程序设计教程 高等教育出版社，1998 ⑵谭浩强等编著，C语言习题集与上机指导 高等教育出版社，2000 ⑶赫伯特·希尔特编著 C语言大全（第四版）电子工业出版社，2001 ⑷郭大海译 实用C语言编程（第三版）中国电力出版社，2001 ⑸李春葆等编著 C语言程序设计题典 清华大学出版社，2002 ⑹Charles Petzold编著 Programming Windows程序开发设计指南 2000