《计算机学科基础综合》教学大纲.docx

计算机学科基础综合教学大纲适用范围：2O2X版本科人才培界方案涕程代码：08150911课程性质：专业选修深学分：4学分学时：&1学时（理论61学时）先修课程：数据结构后续课程：计整机学科专业综合适用专业：数据科学与大数据技术开课单位：计算机科学与技术学院一、课程说明计算机学科基础踪合是数据科学与大数据技术专业的专业选修课.本课程的主要任务是让学生巩固计算机学科的基础知识，包括编程语言和数据结构及算法等相关知识，提得学生对数据结构与算法理解的深度与广度，加覆学生在计徵机专业领域中分析问遨与解决问遨的能力，为学生后续从小相关专业、继续深造打下基础，二、课程目标通过本课程的学习，使学生达到如下目标；课程目标I：掌握编程语言语法和一些常用函数及程序设计的基本思想、掌握常用的算法与娟程技巧,具得抽象问时并用编程解决实际问题的能力.同时能够寻找多种解决方法.课程目标2：在课程教学中把理想信念教育与科学精神的培养结合起来.提高学生用q克思主义的世界观和方法论认识、分析和解决问即的能力：并把相应的可行方窠与数据结构和算法特点结合，进行合理选择与改进。课程目标3：让学生在学好专业知识的同时坚持实践练习，并H不断反思和总结，培养学生自主学习的习惯,增强终身学习的能力.三'课程目标与毕业要求学计算机学科基础综合为课程教学目标对数据科学与大数据技术专业毕业要求的支撑见表k表1课程教学目标与毕业要求关系毕业要求指标点课程目标支撑92.问三分析2.2能根据数学、自然科学和工程科学的明课理目标I：掌握编程语言语法划些常用函数及程序设计的花M本原理为数据科学与大数据技术领域处杂工程问鹿选择合适的问题解决方案.本思想、掌握常用的算法与编程技巧,具备抽象问题并用嫡程解决实际问题的能力,同时能终寻找多种解决方法.3.设计/开发解决方案3.3在解决方案设计中,具有踪合考虑社会、健康、安全、法律、文化及环境等因素的意识和创新懑识。课程目标2：在课程教学中把理想信念教育与科学精神的培养结合起来,提高学生用巧克思主义的世界观和方法论认识、分析和解决何题的能力：并把相应的可行方案与数据结构和算法特点结合，进行合理选择与改进。H12.终身学习12.1能筋认识到终身学习的用要性，掌握.正确的学习方法,具备自主学习能力.课程目标3：让学生在学好专业知识的同时坚持实践练习，并且不断反思和总结.培养学生自主学习的习惯，增强终身学习的能力.M注：表中-H（高）、M（中）”表示修程与相关毕业要求的关联度.四、教学内容,基本要求与学时分配理论部分的教学内容、基本要求与学时分配见表2。表2教学内容、基本要求与学时分配教学内容教学要求，教学点魔点理怆学时对应的课程目标1CWTttit-1. 1C语言数据类型、运算.符与表达式1.2 程序流程控制语句1.3 致祖与函数1.4 指针与结构体教学要求，掌舜常量与变量、运算符与表达式：掌握赋值语句、分支语句、撕环语句：掌娓一维数组、二维数组和多维数组：掌握字符数组：掌握函数定义与调用；掌握函数的嵌套调川；掌握递归函数；掌握指针变量及其定义、引用：掌握指针的移动与比较、指向指针变量的指针与多级指针：掌握数组元素的指针引用：掌握指针参数与函数的地址传送佣用:掌握结构体类型及其定义、结构体变"定义及其初始化，掌握结构体变电的操作，点I数据类型杼换：赋值语句,分支语句和循环谱句：数组定义、数组元素引用、字符部处理函数：函数定义与圜用，虚实结合与传值圜用:指针变fit及其定义、引用,数组元素的指针引用，字符中的存储与处理；结构体类型及其定义、结构体变量定义及其初始化,结构体变量的操作:结构体数组的定义与初始化、对结构体数组元素的操作.难点：数（ft的定点与浮点表示.数据类型转换：设辑运算符与逻辑去达式；改变分支和循环执行状态的语句；：维数殂：字符申处理函数；递归函数：变量的作用域与生存期；数十元素的指针弓I用.字符串的存储与处理,指针与函数：指向结构体变量的指针161.2.32.兼据结构1.1 1i性表1.2 栈和队列1.3 串、数组和广义表1.4 树与二叉树1.5 图1.6 查找和排序假学要求：掌握线性表的定义和特点：掌握线性表的操作和应用：掌握栈和队列的定义、特点、逻辑结构以及她本运獴：掌握中和广义表的定义和基本特点：掌弼树和二叉树的定义和特点：掌握二叉树的存储方法和遍历方法：能完成树、森林与二叉树间的相互转换I掌握图的存储方式和遍历方法：能用图解决实际问遨：掌握查找的基本方法：掌握插入类、交换类、选择类、归并类排序的基本思想和方法。重点，单疑表的插入、刷除和瓷询：校和队列的定义、特点.基本操作：串的定义和运竟、广义表的定义和存储：二叉树的定义、性质、存储、遗历、应用；图的存储、遍历和应用；线性表、树表、敢列表的查找：插入、交换、选择.打并排序的基本思想.难点：通过单链衣举反;.对循环处入和双向链表进行操作；砧环队列的表示和实现；申的运算：哈夫曼树及其应用：图的应用：放列衣的交找；希尔排序、快速持序、堆排序。481,2.3t64五、教学方法及手段本课程以课堂讲授为主，结合讨论、案例、网络资源共享、多媒体演示等教学手段完成课程教学任务和相关能力的培养。使学生巩固计算机学科的范础知识，包括编程语言和数据结构及算法等相关知识,提高学生对数据结构与算法理解的深度与广度,加强学生在计算机专业领域中分析同题与解决问虺的能力.为学生后续从小相关专业、维续深造打下基础.六、课程资源1 .推荐教材：无2 .参考书(I)严蔚敏,冬冬梅,吴伟K等.数据结构(Cif第2版)M).北京：人民邮电出版社，2021.<2>刘畅.数据结构MJ.上海：上海交通大学出版社,2016.(3)程杰,大话数据结肉M1.北京：清华大学出版社，2020.3 .期刊(1)余军篇.菰永权QBE课程数学设计与实践一一以数据结构b法课程为例J.软件导刊.2021.2310):219-224.(2)刘莞玲,吴英杰,傅仰耿等.新工科背景卜算法与数据结何实践教学改革探索.计算机教育.2021(07):73-76.<3>李志华,张炜超.施国华.数据结构课程思政建设的探索与实践J1.计算机教2021(07):64-67.(4)王亚丽，高淑敏，袁培燕.课程思政引域的数据结构课程教学J.计算机教,2()21(08):57-60.(5)A.F1.B.K.MA.AmaudC.eta1.Adynamicdatastructureibrtempora1.reachabi1.itywithunsortedcontactinsertionsJ.Socia1.NetworkAna1.ysisandMining,2021.12(I).4.网络资源(I)EmPhatiC.几种排序算法群解以及比较(8>EB'O1.2022-07-()612022-09-031https:/.,'b1.og.csdn.neb'in0_60416282ar1.i<k.,<Je1.ai1.s1.25625481(2)海捕.30个重要数据结构和算法完整介绍(建议收藏保存)1EBo1.2O211O2212O22-O9-O3hups:/bb$.huaweic1.oud.coin，b1.og«333195?Utn1.SOUrOe=ZhihU&uim_medium=bb“ex&uim_campaign=othcr&utm_con«cn(=contcntO)IT小郭.数据结构：八大数据结构分类EBOIJ2Q2208-31.2022-()9G31h1.tps<,b1.og.csdn.nc1.1.Gcxx1.burghCo<tagc.'1.a11ic1.c1.dctai1.s.,1256S1654七、课程考核对课程目标的支撑课程成绩由过程性考核成绩和期末测试成绩两部分构成,具体考核/评价细则及对课程目标的支撑关系见表3.表3课程考横对等程目标的支撑考核环节占比考核/评价细Ie课程目标123课堂表现15< I根据课堂出勤情况和课堂回答问题情况进行考核,满分100分.< 2>以平时考核成绩乘以其在总评成绩中所占的比例计入课程总评成绩，852作业201主要考核学生对各章节知识点的红习、理解和掌握程度，满分】00分：<2>好次作业单独评分，取各次成绩的平均值作为此环节的最终成绩。<3以作业成绩乘以其在总评成绩中所占的比例计入课程总评成绩.1055阶段测试15<D主要考核学生时阶段学习内容的我习、理解和掌握程度,满分100分：<2）每次测试的独评分.取各次成绩的平均值作为此环节的帔终成绩，（3以溺试成绩乘以其在总评成绩中所占的比例计入课程总评成绩。753期末考核50<1>测试成绩100分，以测试成绩乘以其在总评成绩中所占的比例计入课程总泮成绩，<2>C语宫部分主要考核流程控制语句、数纲与南数.指针、结构体：数据结构部分主要考核线性表、栈和队列、树与二叉树、图、查找和排序算法.3测试咫型为：选择即、填空时、简答应和分析计算题等。202010合计：100分453520八、考核与成绩评定1 .考核方式及成绩评定考核方式：本课程主要以课堂我现、作业、阶段测试、期末测试等方式对学生进行考核评价.考核基本要求：考核总成绩市期末测试成绩和过程性考核成绩组成.其中：期末测试成绩为10。分（权重淋）,即目类型为埴空施、选择鹿、简答题和分析计算即等类型，测试遨目中范本知识、基本理论'般本技能的试SS分做不超过5O,综合应性或分析性题“分值不低于50%：课堂表现、作业等过程性考核成绩为100分（权壬50%）；过程性考核和测试,题型分值分R应与教学大纲各章节的学时基本成比例.2 .过程性考核成绩的标准过程性考核方式理点考核内容、评价标准、所占比坦见表I.表4过程性考楼方式评价标准考核方式I所占I100>xX0I90>x>8080>x>70I70>x>60x<60比(1)30笔记完祭.枳板参与教学活动,踊跃同答问鹿，准确率大于904笔记完整，认真参与教学活动，R答问璃准确率大于80e皂记不完整，偶尔参与教学活动，回答问烟准确率大于70%,上课不认真，上课不记笔记，偶尔参与教学活动。上课不认真.上课不记笔记,不参与教学活动.作业40能按时提交作业.作业完整,思路清断，准确率大于90,能按时提交作业.作业完整,准确率大于80%.不交作业2次以内,准确率大于70%.不交作业4次以内准确率大于60%e不交作业5次以上，准确率小于60%,阶段,试30冽试成绩优测试成绩优良测试成绩中等冽试成绩及格测试成绩不及格