1. 理解数据结构的基本概念。 2. 理解用于分析算法性能的符号。 3. 为特定应用选择并应用适当的数据结构。 4. 理解递归的概念及其在解决问题中的应用。 5. 展示对搜索和排序算法的透彻理解。 UNIT-I 简介:数据类型、数据结构、数据结构类型、操作、ADT、算法、算法比较、复杂性、时间-空间权衡。递归:简介、递归函数的格式、递归与迭代、示例。 UNIT-II 链表:简介、链表和类型、链表的表示、链表上的操作、链表与数组和动态数组的比较。 UNIT-III 堆栈和队列:堆栈简介、堆栈的应用、堆栈实现的实现和比较。队列简介、队列的应用和实现、优先级队列和应用。 UNIT-IV 树:定义和概念、二叉树的运算、二叉树的表示、一般树到二叉树的转换、树的表示、树的遍历、二叉搜索树。 UNIT-V 图:介绍、图的应用、图表示、图遍历、最小生成树。搜索和排序:线性搜索、二叉搜索、排序算法 - 冒泡排序、选择排序、快速排序、堆排序。教科书:
程序ED U CATICATIOS S(PEOS)1。毕业生将要成为prac titi oners and l eaders,他们愿意,他们愿意。2。Gradua t es w ill be eng i neer i ng profess i ona l s, i nnova t ors or en t repreneurs engaged i n t echno l ogy deve l opmen t , t echno l ogy dep l oymen t , or eng i neer i ng sys t em i mp l emen t a ti on i n i ndus t ry.3。毕业生对我的意识和回应。4。毕业时,他的身份要与她的d i c i n o p li nes i n i n ddus t ry and soc e e t y t y nes nes t y t y t t ry and con t r i con t r i bu t e t e t e t o t o t o t t t t th the count t ry th the t ry。5。毕业生将获得成功,因为我将要努力或管理。6。毕业生从事职业或研究。
计划结果(PO)PO 1:展示对人体解剖学和生理学的理解:学生将对人类解剖学和生理学的全面了解,包括器官系统,细胞功能和生理过程。PO 2:应用生物化学和分子生物学原理:学生将应用生物化学和分子生物学原理来了解与人类健康和疾病有关的细胞代谢,遗传调节和生化途径。PO 3:使用实验室技术:学生将熟练地使用生物医学研究和临床诊断中常见的实验室技术和仪器,包括显微镜,免疫测定和分子生物学技术。 PO 4:分析生物医学数据:学生将使用统计方法和生物信息学工具对生物医学数据进行严格分析,以得出有效的结论并提出假设。 PO 5:了解疾病机制:学生将理解人类疾病的分子,细胞和生理机制,包括遗传疾病,传染病和慢性病。 po 6:整合跨学科的知识:学生将整合来自生物学,化学,药理学和病理学等各种学科的知识,以了解复杂的生物医学问题。 po 7:评估生物医学文献:学生将在生物医学科学中进行批判性评估科学文献,评估实验方法,解释数据并评估研究结果的影响。PO 3:使用实验室技术:学生将熟练地使用生物医学研究和临床诊断中常见的实验室技术和仪器,包括显微镜,免疫测定和分子生物学技术。PO 4:分析生物医学数据:学生将使用统计方法和生物信息学工具对生物医学数据进行严格分析,以得出有效的结论并提出假设。PO 5:了解疾病机制:学生将理解人类疾病的分子,细胞和生理机制,包括遗传疾病,传染病和慢性病。po 6:整合跨学科的知识:学生将整合来自生物学,化学,药理学和病理学等各种学科的知识,以了解复杂的生物医学问题。po 7:评估生物医学文献:学生将在生物医学科学中进行批判性评估科学文献,评估实验方法,解释数据并评估研究结果的影响。po 8:有效沟通:学生将通过书面报告,口头演讲和科学海报有效地传达生物医学概念,实验发现和科学结论。PO 9:应用道德原则:学生将在生物医学研究和临床实践中应用道德原则,证明对与人类受试者,动物研究和生物技术进步有关的道德问题的认识。PO 10:在跨学科团队中进行合作:学生将在跨学科团队中有效合作,以解决生物医学研究问题并开发创新的解决方案,以改善人类健康。PO 11:了解医疗保健系统:学生将了解医疗保健系统的组织,结构和政策,包括医疗保健提供,公共卫生计划和监管框架。PO 12:为职业职业做准备:学生将为生物医学研究,医疗保健专业,生物技术行业和监管机构的多元化职业做好准备,证明了该领域高级研究或就业的准备就绪。
1. 本文件包含大学附属机构提供的技术学士(计算机科学)考试计划和教学大纲。 2. 本文件以下称为先前批准的大学附属机构信息、通信和技术学院下属技术学士学习课程考试计划和教学大纲的第二部分(经 BoS 于 2023 年 8 月 24 日批准,经 AC 小组委员会于 2023 年 9 月 29 日批准,并于 2023 年 10 月 18 日上传至大学网站 http://www.ipu.ac.in/Pubinfo2022/syllBTechAff130423.pdf;以下简称第一部分)。 3. B.Tech(计算机科学)第一年计划和教学大纲与 B.Tech 的所有其他学科相同,如第一部分所述(第 9 - 12 页和第 14 - 51 页)。 4. B.Tech(计算机科学)横向入学学生的桥梁课程也与 B.Tech 的所有其他学科相同,如第一部分所述(第 13 页和第 301-304 页)。
模块:1功能的增长3小时概述和算法和数据结构的重要性 - 算法规范,递归,绩效分析,渐近符号 - BIG-O,OMEGA和THETA符号,编程样式,编码的改进,编码 - 时间间隔交易,测试,测试,测试,吸收数据。Module:2 Elementary Data Structures 6 hours Array, Stack, Queue, Linked-list and its types, Various Representations, Operations & Applications of Linear Data Structures Module:3 Sorting and Searching 7 hours Insertion sort, merge sort, sorting in linear Time-Lower bounds for sorting, Radix sort, Bitonic sort, Cocktail sort, Medians and Order Statistics-Minimum and maximum, Selection in expected linear time, Selection in最差的线性时间,线性搜索,插值搜索,指数搜索。模块:4棵树6小时的二进制树 - 二进制树的特性,b-tree,b-tree定义 - b-tree上的操作:搜索b树,创建,分裂,插入和删除,b+-tree。模块:5个高级树8小时螺纹二进制树,左派树,锦标赛树,2-3棵树,张开树,红色树木,范围树。模块:6图7小时表示,拓扑排序,最短路径算法 - Dijkstra的算法,Floyd-Warshall算法,最小跨越树 - 反向删除算法,Boruvka的算法。模块:7堆和哈希6小时堆作为优先队列,二进制堆,二项式和斐波那契堆,霍夫曼编码的堆,可扩展的哈希。模块:8个现代问题2小时
程序ED U CATICATIOS S(PEOS)1。毕业生将要成为prac titi oners and l eaders,他们愿意,他们愿意。2。Gradua t es w ill be eng i neer i ng profess i ona l s, i nnova t ors or en t repreneurs engaged i n t echno l ogy deve l opmen t , t echno l ogy dep l oymen t , or eng i neer i ng sys t em i mp l emen t a ti on i n i ndus t ry.3。毕业生对我的意识和回应。4。毕业时,他的身份要与她的d i c i n o p li nes i n i n ddus t ry and soc e e t y t y nes nes t y t y t t ry and con t r i con t r i bu t e t e t e t o t o t o t t t t th the count t ry th the t ry。5。毕业生将获得成功,因为我将要努力或管理。6。毕业生从事职业或研究。