校级精品课程《数据结构与算法》简介

《数据结构与算法》原名为《数据结构》,是信息管理与信息系统专业(

随着信息技术的变化和编程语言的发展,《数据结构与算法》有PASCAL版、C语言版和C++版,1995年以前使用PASCAL版,1996-2002年使用C语言版,2002年到目前一直使用C++版。

2.课程基本情况

《数据结构与算法》在不同专业的设置的课时、学分等都不同。

(1)计算机科学与技术专业、软件工程专业、网络工程专业

《数据结构与算法》属于学科基础课、必修课,包括两门课程:《数据结构与算法》和《数据结构与算法实践》。其中《数据结构与算法》属于理论课程68学时4学分,《数据结构与算法实践》属于上机实践课32学时2学分。在第三学期开设。

(2)信息管理与信息系统专业、电子商务专业

《数据结构与算法》属于学科基础课、必修课,68学时4学分,在第二学期开设。

3.开设范围

《数据结构与算法》是计算机科学与技术专业、软件工程专业、网络工程专业、信息管理与信息系统专业、电子商务专业的学科基础课。

4.主要内容

《数据结构与算法》是研究数据的各种组织形式以及建立在这些结构上的各种运算算法的实现,它不仅为计算机语言进行编程提供了方法性的理论指导,更高层次上总结了程序设计的常用方法和技巧。包括在计算机中如何有效地表示数据,如何合理地组织数据和处理数据,以及初步的算法设计和算法性能分析技术。教学内容围绕着线性表、栈和队列、字符串和多维数组、树和二叉树、图等基本数据结构,以及查找和排序这两种常用的数据处理技术来组织,是理论与实践紧密结合的课程,是解决复杂工程问题的重要基础。

5.教学目的

《数据结构与算法》课程教学的主要目标是:在知识方面,要求学生系统地掌握基本的数据结构及其实现方法、各种经典算法以及初步的算法分析技术,在能力方面,要求培养学生的计算思维能力和算法设计能力,以及运用程序设计语言解决实际问题的能力,同时引导学生运用现代信息技术进行文献检索,对数据结构及算法的新发展、新应用有所了解。具体教学目标如下:

(1)掌握数据结构的基本概念和基本原理,掌握选择和设计存储结构的基本原则和方法,培养学生的数据抽象能力,能够针对复杂工程问题进行分析、比较、选择、优化数据结构(建模)和存储结构。

(2)掌握算法的基本概念和设计方法,掌握数据结构基本操作的算法实现,能够针对具体问题进行算法设计与分析。

(3)掌握“问题→想法→算法→程序”的问题求解过程及一般方法,培养学生的计算思维能力和运用程序设计语言解决实际的能力,并在问题求解过程中体现创新意识。

6.建设水平

(1)教学团队

主持人:陈宝平

课程组成员:邢海峰、高阳、张巨萍、徐广宇、孙宝军、陈银凤、王耀飞、董苏雅拉图、樊俪彤、崔慧娟、侯泽义、阿雅娜

其中教授1名,副教授2名,讲师10名。博士3人,在读博士4名,其余均为硕士研究生。

(2)使用教材及参考书

教材:《数据结构—从概念到C++实现(第3版)》

参考书:

严蔚敏等.数据结构(C语言版).清华大学出版社.2017

邓俊辉.数据结构(C++语言版).清华大学出版社.2017

王晓东.算法分析与设计.清华大学出版社

李春葆.数据结构教程.清华大学出版社.2017

殷人昆.数据结构与算法(C++版)清华大学出版社.2016

(3)教学方法

为提高教学质量,以教育对象为本,实现“分类指导、因材施教”的原则,《数据结构与算法》课程的教学实行分级教学,根据一年级的《程序设计语言》的成绩,将学生分为“普通班”和“加强班”,打破班级和专业的限制。不同的班级使用不同的教学方法。

“普通班”的教学采用启发式和课堂练习相结合的教学方法,板书与多媒体

课件相结合,把Word作为黑板与学生进行面对面的、近距离的讲授,而且算法程序可以直接启动VisualC++进行编写、调试和运行。

(4)教学手段

采用的教学手段包括:讲授法、案例教学法、情景教学法、讨论法等,授课过程是将多媒体与板书相结合,线上与线下教学相结合。

(5)课程特色

针对数据结构课程的特点,课程组从专业人才培养模式和专业发展方向出发,有计划地抓好教学内容、体系和方法的改革,形成了自己特有的课程特色。包括:

1)采用分级教学,针对不同级别的班级制定相应的教学大纲、教学目标、教学步骤等,根据学生的情况因材施教,有效的提高了教学质量;

2)“加强班”采用混合教学模式,线上讲授与线下微课相结合,翻转课堂与传统教学相结合;

3)基于ACM竞赛的数据结构课程实践教学模式,将ACM模式的黑盒测试用于数据结构实践教学在线测试系统,客观、公正评判学生的实验结果,也能够更好的发掘学生的创新能力;

(6)实验(实践)教学

为加强教学过程管理,数据结构的实践考试分两次。每次考核的题目有基础题和附加题,基础题是考察学生对基本知识的掌握情况,附加题一般来自于ACM、天梯等大赛原题。教师按照学生作出的题目数量来评定实验考试成绩。这种无纸化考试避免了学生抄袭的可能性,要求学生在平时做实验时,需要积累调试程序的经验,从而促进对理论的再研究和扎实基础。

(7)教学研究成果

论文:

《高重复率数据的快速排序》电子科技2011.8

《任意类型的分类数据的快速排序》电脑与信息技术2011.5

《数据结构课程教学改革的思考与探讨》现代计算机2011.2

《递归算法的设计模式与调试》电子科技2011.9P28-P30

《《算法设计与分析》课程教学的探索与实践》现代计算机2012.12

课题:

内蒙古财经大学2017年度教育教学课题:《基于混合式教学模式的<数据结构与算法>课程分层教学研究》

内蒙古财经大学2016年度教育教学课题:《基于Moodle自主、探究、合作模式的专业基础课程群教学手段与方式改革研究与实践》

THE END
1.超详细:算法简介与函数表达式跟内置函数算法函数算法简介及二分法 1.什么是算法 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能https://blog.csdn.net/python03012/article/details/135287400
2.算法简介文章教程算法简介 该使用合并排序算法还是快速排序算法,或者该使用数组还是链表。仅仅改用不同的数据结构就可能让结果大不相同。 使用二分查找时,你猜测的是中间的数字,从而每次都将余下的数字排除一半。 不管我心里想的是哪个数字,你在 7 次之内都能猜到,因为每次猜测都将排除很多数字!https://www.wenjiangs.com/article/suanfa-jianjie.html
3.算法简介说明.pdf内容提供方:gcq的书屋 大小:936.7 KB 字数:约2.89万字 发布时间:2024-01-12发布于北京 浏览人气:24 下载次数:仅上传者可见 收藏次数:0 需要金币:*** 金币(10金币=人民币1元) 算法简介说明.pdf 关闭预览 算法简介说明.pdf 原文免费试下载 想预览更多内容,点击免费在线预览全文 https://max.book118.com/html/2024/0110/8034055125006024.shtm
4.量子算法简介量子算法简介 说明:本文来自中山大学数据科学与计算机学院量子计算实验室,已授权公众号”量子科学ABC”发布,转载请注明出处并保持原意,谢谢! 量子计算近年来受到了极大关注,根本原因在于其具有强大的并行性,可以在有效时间内解决一些经典计算机不能有效解决的问题。例如,Shor 算法可以在多项式时间内解决大数因子分解问题,从https://www.scholat.com/teamwork/showPostMessage.html?id=7575
5.算法基础简介简介 比赛相关 工具软件 语言基础 算法基础 搜索 动态规划 字符串 数学 数据结构 图论 计算几何 杂项 专题 算法基础 算法,顾名思义,即计算的方法。算法通常用于解决特定的计算任务,但与可以直接在计算机上运行的程序不同,算法使用数学化的描述,更加侧重于思想,可以被看作抽象的程序。同一个算法可以有许多种不同的https://oi-wiki.org/basic/
6.算法竞赛简介算法竞赛,指的是以算法(和数据结构)为核心主题的编程竞赛。算法竞赛一般要求在规定时间内做若干道题目,并以编程的方式解决问题,可以使用 C/C++/Pascal/Java 等语言(视比赛要求而定)。竞赛规则 算法竞赛胜利的目标不尽相同,但是,如果你能在规定时间内正确解答所有题目,那么你肯定是赢家。 https://upclinux.github.io/intro/04/acm/
7.一文详解Java二分查找算法java二分查找(binary search),也称折半搜索,是一种在有序数组中查找某一特定元素的搜索算法,接下来就来给大家讲讲都有哪些查找算法,以及经典的二分查找法该如何实现,需要的朋友可以参考下+ 目录 一. 查找算法 1. 常用查找算法简介 Java中常用的查找算法有如下几种: 二分查找法 线性查找法 插值查找法 斐波那契查找https://www.jb51.net/program/291199pwb.htm
8.SM3算法的FPGA设计与实现AET1 SM3算法简介 为了满足电子认证服务系统等应用需求,国家密码管理局于2010年12月发布了SM3密码Hash算法。该算法适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。SM3算法能够对任何小于264 bit的数据进行计算,输出长度为256 bit的Hash值。 http://www.chinaaet.com/article/185139
9.科学网—算法博弈论简介(修改版)算法博弈论简介(修改版) 1.1信息安全经济学 本文所涉及的科学领域为普适计算安全领域与计算机理论应用的交叉方向,即信息安全经济学,这是一个新兴的学科领域,并正在得到越来越多研究人员的关注。剑桥大学计算机实验室的Ross Anderson和TylerMoore在2006年10月27日《科学》杂志上刊发的《信息安全经济学(The Economics ofhttps://blog.sciencenet.cn/blog-453771-427582.html
10.多源定性概率网模型的融合算法研究简介,目录书摘多源定性概率网模型的融合算法研究 暂无报价 1评论 100%好评 编辑推荐: 内容简介: 概率网是人工智能学科表示并处理概率知识的一类图模型方法。多源概率网融合是全面进行概率知识表示和推理研究中的重要问题。已有T作大多限于贝叶斯网、影响图和可能性网等定量概率网的融合,较少考虑到概率知识只能定性表示或只需https://www.jd.com/nrjs/f49ca0522b11e889.html
11.机器学习之梯度提升决策树(GBDT)腾讯云开发者社区1.GBDT算法简介 GBDT(Gradient Boosting Decision Tree)是一种迭代的决策树算法,由多棵决策树组成,所有树的结论累加起来作为最终答案,我们根据其名字(Gradient Boosting Decision Tree)来展开推导过程。决策树(Decision Tree)我们已经不再陌生,在之前介绍到的机器学习之决策树(C4.5算法)、机器学习之分类与回归树(CART)https://cloud.tencent.com/developer/article/1486717
12.中华人民共和国密码法–云南城市建设职业学院四、商用密码算法简介 商用密码算法体系包括对称密码算法、公钥密码算法和密码杂凑算法等类型。对称密码算法,即加、解密使用的密钥是相同或容易相互推导得出的,如同往一个上了锁的箱子里放物品,放入和取出物品时需要用同样的钥匙开锁。公钥密码算法,加密的时候用公开的密钥,解密的时候用只有自己知道的私钥,且从私钥可以https://www.yncjxy.com/baoweichu/falufagui/20964/
13.轻松看懂机器学习十大常用算法通过本篇文章可以对ML的常用算法有个常识性的认识,没有代码,没有复杂的理论推导,就是图解一下,知道这些算法是什么,它们是怎么应用的,例子主要是分类问题。 每个算法都看了好几个视频,挑出讲的最清晰明了有趣的,便于科普。 以后有时间再对单个算法做深入地解析。 https://www.jianshu.com/p/55a67c12d3e9
14.常见算法简介算法是一种用来解决问题的有限步骤集合,它描述了在特定输入下如何通过执行一系列定义好的操作来产生所需的输出。算法可以看作是解决问题的一种方法或计算过程。 一个好的算法应当具备以下几个特点: 确定性:对于相同的输入,算法应当总是产生相同的输出。 https://mp.weixin.qq.com/s?__biz=MzUzOTY2OTcyMw==&mid=2247493391&idx=2&sn=6c48236512091265921193b004e04415&chksm=fac642bbcdb1cbade78672c8d96ac2e7da49f8be377f1433b970f82279a173fe915f0781947a&scene=27
15.算法图解(豆瓣)作者简介· ··· Aditya Bhargava,软件工程师,兼具计算机科学和美术方面的教育背景,在adit.io撰写编程方面的博客。 目录· ··· 第1章 算法简介 1 1.1 引言 1 1.1.1 性能方面 1 1.1.2 问题解决技巧 2 1.2 二分查找 2 1.2.1 更佳的查找方式 4 ··· (https://www.douban.com/doubanapp/dispatch?uri=/book/26979890/
16.粒子群算法PSO1基本原理51CTO博客算法简介 粒子群算法,Particle Swarm optimization,简称PSO,是由Eberhart博士和kennedy博士发明的一种启发式算法, 其思想来源于 群体间互相协作和信息共享,使得群体行为形成从无序到有序的演化,进而达到目的 的自然现象; 通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。 https://blog.51cto.com/u_15127690/4320916