005.73 使用 Java 的数据结构和抽象 / Frank M. Carrano(罗德岛大学)、Timothy M. Henry(新英格兰理工学院)。[在线资源] — 第四版,全球版 / 全球版由 Mohit P. Tahiliani(卡纳塔克邦国立技术学院)贡献。 — Harlow,埃塞克斯:Pearson Education Limited,[2016]。— 1 个在线资源(930 页):插图。ISBN 1292077190(电子本);9781292077192(电子本)BNB 编号 GBC2L2446 抽象数据类型(计算机科学)
CSCI 245。编程II:面向对象的设计。(4个学分)通往计算机科学专业的门户,在计算机科学领域引入了一系列主题。Java或类似的编程语言中面向对象的编程:用构图和继承重复使用代码;通用类型;设计模式。软件开发:开发工具,良好设计的属性。算法分析;搜索和分类算法。抽象数据类型:堆栈,队列,树,哈希;链接基于与数组的实现。C中的系统编程;指针和动态分配;机器内存,组织和执行的模型。先决条件:CSCI 235或部门批准。
模块旨在该模块旨在使学生在关键计算机编程概念(例如算法,抽象数据类型,潜在的数据结构及其集成以生成有效代码的集成)的理论和应用中彻底扎根。这使学生能够发展知识和技能,以分析问题,然后使用合适的编程语言设计,实施和分析有效的算法解决方案。学生将熟悉算法解决方案在计算复杂性方面的含义,并开发出有关问题的最佳和近似解决方案的工作知识。这些将使用具有当前方法的程序和面向对象的编程开发,以证明在行业标准技术方面的熟练程度。
图。 了解有关搜索和排序技术的概念 UNIT-I 简介:抽象数据类型,单链表:定义、操作:遍历、搜索、插入和删除,双向链表:定义、操作:遍历、搜索、插入和删除,循环链表:定义、操作:遍历、搜索、插入和删除。 UNIT-II 堆栈:堆栈 ADT、数组和链表实现,应用程序-表达式转换和评估。队列:队列的类型:简单队列、循环队列、队列 ADT-数组和链表实现。优先队列、堆。 UNIT-III 搜索:线性和二进制搜索方法。排序:选择排序、冒泡排序、插入排序、快速排序、合并排序、堆排序。时间复杂度。图:基本术语、图的表示、图遍历方法 DFS、BFS。 UNIT IV 字典:线性列表表示、跳跃列表表示、操作 - 插入、删除和搜索。哈希表表示:哈希函数、冲突解决 - 单独链接、开放寻址 - 线性探测、二次探测、双重哈希、重新哈希、可扩展哈希。 UNIT-V 二叉搜索树:各种二叉树表示、定义、BST ADT、实现、操作 - 搜索、插入和删除、二叉树遍历、线程二叉树、AVL 树:定义、AVL 树的高度、操作 - 插入、删除和搜索 B 树:m 阶 B 树、B 树的高度、插入、删除和搜索、B+ 树。教科书:1. 使用 C++ 的数据结构,特别版-MRCET,Tata McGraw-Hill Publishers 2017。2. C++ 中的数据结构、算法和应用,S.Sahni,University Press (India) Pvt.Ltd,第 2 版,Universities Press Orient Longman Pvt. Ltd. 教育。
数字逻辑:逻辑函数、最小化、组合和顺序电路的设计和综合;数字表示和计算机算术(定点和浮点)。计算机组织和架构:机器指令和寻址模式、ALU 和数据路径、CPU 控制设计、内存接口、I/O 接口(中断和 DMA 模式)、指令流水线、缓存和主内存、二级存储。编程和数据结构:C 语言编程;函数、递归、参数传递、范围、绑定;抽象数据类型、数组、堆栈、队列、链接列表、树、二叉搜索树、二叉堆。算法:分析、渐近符号、空间和时间复杂度概念、最坏和平均情况分析;设计:贪婪方法、动态规划、分而治之;树和图遍历、连通分量、生成树、最短路径;散列、排序、搜索。时间和空间的渐近分析(最佳、最坏、平均情况)、上限和下限、复杂性类 P、NP、NP-hard、NP-complete 的基本概念。计算理论:正则语言和有限自动机、上下文无关语言和下推自动机、递归可枚举集和图灵机、不可判定性。编译器设计:词汇分析、解析、语法制导翻译、运行时环境、中间和目标代码生成、代码优化基础。操作系统:进程、线程、进程间通信、并发、同步、死锁、CPU 调度、内存管理和虚拟内存、文件系统、I/O 系统、保护和安全。数据库:ER 模型、关系模型(关系代数、元组演算)、数据库设计(完整性约束、范式)、查询语言(SQL)、文件结构(顺序文件、索引、B 和 B+ 树)、事务和并发控制。信息系统和软件工程:信息收集、需求和可行性分析、数据流图、流程规范、输入/输出设计、流程生命周期、项目规划和管理、设计、编码、测试、实施、维护。计算机网络:ISO/OSI 堆栈、LAN 技术(以太网、令牌环)、流量和错误控制技术、路由算法、拥塞控制、TCP/UDP 和套接字、IP(v4)、应用层协议(icmp、dns、smtp、pop、ftp、http);集线器、交换机、网关和路由器的基本概念。网络安全基本概念:公钥和私钥加密、数字签名、防火墙。Web 技术:HTML、XML、客户端-服务器计算的基本概念。