计算机科学与技术专业专科起点本科函授教学大纲

计算机科学与技术专业专科起点本科函授教学大纲内容摘要：

167。 用 typedef 定义类型 第十章 位运算（ 2 学时） 167。 介绍几种位运算符 第十一章 文件（ 2 学时） 167。 C 文件类型 167。 文件类型指针 167。 文件的打开和关闭 167。 文件的读写 167。 文件的定位 167。 出错检测及非缓冲文件系统 三、 学时安排 本课程课堂讲授 40 学时，实验 20 学时 ，共 60 学时。 四、 教学手段 本课程以课堂讲授为主，配合实验掌握、巩固。 五、 教材和参考书 参考教材 : 《全国计算机等级考试 二级教程 C 语言程序设计》教育部考试中心 高等教育出版社 主要参考书 : 《 C 程序设计》、《 C 程序设计题解与上机指导》谭浩强 清华大学出版社 计算机科学与技术专业专科起点本科函授教学大纲 数 据 结 构 课程类别：专业必修课 一、本课程的性质、任务和要求 本课程是面向计算机应用、电子信息领域的应用和管理而开设 的计算机软件核心课。 本课程的任务是介绍算法设计与分析的基本知识，各种基本数据结构的特点，数据结构与算法的关系。 培养学生设计有效的算法及设计数据结构的能力。 本课程要求学生掌握算法设计与分析的基本知识和基本概念，时间和空间复杂性的级别与评价方法，掌握如何设计一个有效的算法，如何选择常用的数据结构，以及如何应用抽象数据结构类型进行数据抽象，掌握高级语言对数据结构及抽象数据类型的支持。 二、授课对象 计算机科学与技术专业函授本科 三、先修课程 c 语言，离散数学 四、本课程考核内容 和考核要求 第一章 概论 考核内容： *算法、算法正确性、复杂性； *算法的时间与空间复杂性级别； *数据类型、数据结构和表示、实现； 考核要求： *理解算法、算法正确性、复杂性的概念； *了解算法的时间与空间复杂性级别； *重点掌握数据类型、数据结构和表示、实现的概念； 第二章 线形表 考核内容： *顺序分配、链接分配的表示及实现； *各种链表：单链、双链、多链、循环链表； *栈、队列、双向队列的顺 序、链式表示及其算法复杂度分析； 考核要求： *熟练掌握顺序分配、链接分配的表示及实现方法； *熟练掌握各种链表：单链、双链、多链、循环链表； *理解栈、队列、双向队列的顺序、链式表示及其算法复杂度分析； 第三章 数组和串多维数组和串 考核内容： *数组的定义； *数组的顺序表示，压缩表示和存储方法 *串类型的定义表示和实现； *串的模式匹配算法； 考核要求： *熟练掌握数组的表示和实现，压缩矩阵的存储方法； *熟练掌握定长串的顺序存储，堆分配存储和串的块链存储的方法； *熟练掌握求子串位置的定位函数 Index（ S， T， pos）； 第四章 树 考核内容： *树的基本概念、性质； *二叉树：遍历、线索树、树与二叉树的转换、最优二叉树及 HUFFUMAN 算法； *各种树操作特性、性质、实现 考核要求： *熟练掌握树的基本概念、性质； *熟练掌握二叉树的遍历方法，线索树、二叉树、树与二叉树的转换、最优二叉树及HUFFUMAN 算法； *掌握各 种树操作特性、性质、实现方法 第五章 图 考核内容： *遍历： DFS、 BFS 方法以及储存、基本概念、性质； *最小生成树、最短路径；拓扑排序 考核要求： *熟练掌握遍历： DFS、 BFS 方法以及储存、基本概念、性质； *熟练掌握最小生成树、最短路径概念与方法； *掌握拓扑排序、的求法及实现方法。 第六章 查找 考核内容： *顺序查找、有序表的查找、索引顺序查找、二分查找法及 HASHING 查找技术； *查找速度的分析及比 较、算法复杂性的级别。 考核要求： *熟练掌握顺序查找、有序表的查找、索引顺序查找、二分查找法及 HASHING 查找技术； *理解查找速度的分析及比较、算法复杂性的级别。 第七章 排序 考核内容： *插入排序、交换排序、堆及选择排序； *最好、最坏、平均排序的时间复杂性分析。 考核要求： *熟练掌握插入排序、快速排序、堆及选择排序； *了解最好、最坏、平均排序的时间复杂性分析方法。 五、使用教材 黄国兴主编：《数据结构》， 高等教育出版社， 2020 六、课时安排（ 52 课时） 章节 教学内容 学时 第一章：概论 数据的逻辑结构，数据的物理结构，算法的描述和分析 2 第二章：线性表 线性表概念，顺序 ,链式线性表，双向 ,循环链表，栈和队列 8 第三章：数组和串 数组的顺序存储，特殊矩阵，串的基本概念和操作 7 第四章：树 树的概念与存储表示，二叉树的概念和存储，二叉树其遍历 ,线索二叉树，树 ,森林与二叉树转换，哈夫曼树及应用 10 第五章：图 图的基本概念 ，图的存储结构，图的遍历，生成树和最小生成树，最短路径问题 10 第六章：查找 线性表查找，查找树，平衡查找树， B 树，哈希表查找 8 第七章：排序 排序的基本概念，插入排序，交换排序，选择排序 7 以下是附加文档，不需要 的朋友下载后删除，谢谢 顶岗实习总结专题 13 篇 第一篇 :顶岗实习总结 为了进一步巩固理论知识，将理论与实践有机地结合起来，按照学校的计划要求，本人进行了为期个月的顶岗实习。 这个月里的时间里，经过我个人的实践和努力学习，在同事们的指导和帮助下，对村的概况和村委会有了一定的了解，对村村委会的日常工作及内部制度有了初步的认识，同时，在与其他工作人员交 谈过程中学到了许多难能可贵经验和知识。 通过这次实践，使我对村委会实务有所了解，也为我今后的顺利工作打下了良好的基础。 一、实习工作情况 村是一个（此处可添加一些你实习的那个村和村委会的介绍）我到村村委会后，先了解了村的发展史以及村委会各个机构的设置情况，村委会的规模、人员数量等，做一些力所能及的工作，帮忙清理卫生，做一些后勤工作；再了解村的文化历史，认识了一些同事，村委会给我安排了一个特定的指导人；然后在村委会学习了解其他人员工作情况，实习期间我努力将自己在学校所学的理论知识向实践方面 转化，尽量做到理论与实 践相结合。 在实习期间我遵守了工作纪律，不迟到、不早退，认真完成领导交办的工作。 我在村委会主要是负责管理日常信件的工作，这个工作看似轻松，却是责任重大，来不得办点马虎。 一封信件没有及时收发，很有可能造成工作的失误、严重的甚至会造成巨大的经济损失。 很感谢村委会对我这个实习生的信任，委派了如此重要的工作给我。 在实习过程中，在信件收发管理上，我一直亲力亲为，片刻都不敢马虎。 为了做好信件的管理工作，我请教村委会的老同事、上网查阅相关资料，整理出了一套信函管理的具体方法。 每次邮递员送来的信件，我都要亲自检查有无开封 、损坏的函件，如果发现有损坏的函件，我马上联络接收人亲自来查收。 需要到邮局领取的函件，我都亲自到邮局领取，并把信函分别发放到每个收件人的手里。 对于收到的所有信函，我都分门别类的登记，标注好收发人的单位、姓名还有来函日期等等。 我对工作的认真负责，受到了村委会领导和同事们的一致好评，在他们的鼓励下，我的工作干劲更足了。 在工作之余，我还经常去村民家里，帮助他们做一些我力所能及的事情，也让我收获了很多知识，学会了许多技能。 我学会了一些常见农作物的生长特征，也学会了怎么给农作物施肥，洒药。 这些，都将是我今后人生道路 上的宝贵财富。 短短个月的实习生活很快就过去了，这次实习是我从学校踏入社会的第一步。 在这里，我感受到了村民们的纯朴，也体会到了农村生 活的不易，更加深刻的认识到了作为当代大学生身上肩负的使命。 在这次实习生活中，村委会的叔叔、阿姨们对我十分的照顾，在工作中，在生活上都给予了我很多的帮助，也对我寄予了很高的期望。 通过这次实习，锻炼了我的做事能力，养成了对人对事的责任心，也坚定了我加强学习，提升自我价值的信心。 二、发现的问题和建议 在此次在村村委会顶岗实习的工作中，确实让我学到了不少书本以外的知识，同时我也发现了 不少问题。 第一，该村村委会的工作人员文化水平相对偏低，在村务工作的处理上，方式方法比较粗放。 第二，村委会工作人员思想比较守旧，缺乏对新事物、新观念的学习和认识。 第三，村委会的现代化办公水平还比较低，虽然配备了电脑等现代化办公工具，但是实际的利用程度很低。 第四，村委会人员由于不是国家编制，工作人员的工作热情和工作态度不是很积极。 三、实习的心得体会 刚开始去村村委会实习的时候，我的心情充满了激动、兴奋、期盼、喜悦。 我相信，只要我认真学习，好好把握，做好每一件事，实习肯定会有成绩。 但后来很多东西看似简单 ，其实要做好它很不容易。 通过实践我深有感触，实习期虽然很短，却使我懂得了很多。 不仅是进行了一次良好的校外实习 ...... 本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。 第二篇 :会计顶岗实习工作总结 从我踏进实习单位的那一刻起，我就知道我将经历一段特殊的不平凡的并且充满收获的人生旅程，那旅程必定在我的生命中写下浓墨重彩的一笔，必定会在我的生命中留下绚烂多彩的回忆，必定会给我带来生命中无与伦比的财富。 一、实习目的 毕业实习是我们大学期间的最后一门课程 ,不知不觉我们的大学时光就要结束了 ,在这个 时候 ,我们非常希望通过实践来检验自己掌握的知识的正确性。 在这个时候，我来到圣鹿源生物科技股份有限公司在这里进行我的毕业实习。 二、实习内容及过程 为了达到毕业实习的预期目的。 在学校与社会这个承前启后的实习环节，我们对自己、对工作有了更具体的认识和客观的评价。 在整个的实习工程中 ,我总共做了以下的一些工作 ,同时自己的能力也得到了相应的提高。 在实习过程中，积极肯干，虚心好学、工作认真负责，胜任单位所交给我的工作，并提出一些合理化建议，多做实际工作，为企业的效益和发展做出贡献。 在实习 单位，师傅指导我的日常实习，以双重身份完成学习与工作两重任务。 向单位员工一样上下班，完成单位工作；又以学生身份虚心学习，努力汲取实践知识。 主要有四个方面。 一是通过直接参与企业的运作过程，学到了实践知识，同时进一步加深了对理论知识的理解，使理论与实践知识都有所提高，圆满地完成了教学的实践任务。 二是提高了实际工作能力，为就业和将来的工作取得了一些宝贵的实践经验。 三是在实习单位受到认可并促成就业 ...... 本文来自公务员之家，查看正文请使用公务员之家站内搜索查看正文。 第三篇 :工厂车间顶岗实习总 结 我怀着激动的心情踏上了期待已久的顶岗实习之路，当我坐上离开学校的的班车那一刻起，我就知道我将经历一段特殊的不平凡的并且收获的人生旅程，那旅程必定在我的生命中写下浓墨重彩的一笔，必定会在我的生命中留下绚烂多彩的回忆，并定会给我带来生命中无与伦比的财富。 那时候对自己的未来希，希在那里能大展拳脚，实现 自己的抱负。 那时候想的是多么多么的好啊，直到此刻我才觉得我当时是那么的幼稚，不可能你刚出来什么都没有就让你做好的岗位。 是的，顶岗实习的生活是艰辛的挑战的。 当我们来到实习点面对一间间产房和一条条流水线时，很多人后 悔为什么当初选择了到海信科龙顶岗实习，但是我想说，这是我所预料到的，这也是我想要的，我知道人只有在艰苦的环境中才能磨练出坚强的意志，我也知道吃得苦中苦，方为人上认得道理，我自然还不是人上人，但是我相信在这个世界上每一个人都渴成功，都渴自己有限的生命能创造出的价值，都渴为更多的人做出自己能做的一切，都渴在看来你的生命无可，我自然也比例外。 我知道我的实习之路还刚刚开始，我要经历的还有很多。 到啦海信科龙之后，尽管他们很就帮我们把食宿解决啦，但那里生活习惯和在湖南的时候相差太大，吃的很不习惯。 对我们湖南人来说菜里面 没有一点辣椒是吃不下的，因此在那里的时候开始一段时间都只是吃一点点饭，很快身材就“苗条”啦。 我的实习岗位被分配在总装车间箱发组，面对一台台发好泡的冰箱从自己流过，而我的工作就是和这些冰箱打交道。 我在这里做的装冰箱的托板，是将托板固定在冰箱上，这个岗位说难也不难，就是要你记得哪种型号的冰箱用哪种托板，要不要带电容，是几微法的电容。 要分清楚，不能弄错，不然会导致以后的环节出错，冰箱制冷时有可能电容会发爆炸。 所以这个一定要很认真的做，不能粗心大。