Lab-2 题目ADT and OOP1

《ADT与OOP实践教程》 抽象数据类型(ADT)与面向对象编程(OOP)是计算机科学中两个至关重要的概念，它们在软件构造过程中起着基石的作用。本实验旨在帮助学生深入理解和掌握这两者的核心原理，通过实际操作来提升编程技能。 1. 实验目标 实验的主要目标是让学生能够： 1.1 理解和运用ADT：从实际问题出发，识别并定义适合的ADT，理解其在解决问题中的作用。 1.2 设计ADT规约：学习如何制定ADT的前条件(pre-condition)和后条件(post-condition)，以确保数据类型的正确性，并能对其进行评估。 1.3 测试用例设计：根据ADT规约，设计有效的测试用例，验证ADT的功能和性能。 1.4 泛型化ADT：学习如何使ADT具备通用性，提高代码的复用率。 1.5 多种实现方式：探索并实现ADT的不同设计方案，对比不同实现的优劣，锻炼抽象思维和问题解决能力。 2. 实验环境 实验环境通常包括安装了必要的编程工具和框架的计算机系统，例如Java或C++的开发环境，以及可能需要的版本控制工具如Git。 3. 实验要求 3.1 Poetic Walks（MIT）：模拟一个诗歌创作过程，要求实现一个可以生成随机诗句的ADT。 3.2 重新实现社交网络：基于Lab1的社交网络模型，改进或扩展其功能，利用ADT和OOP进行重构。 3.3 棋类游戏：设计一个棋类游戏的ADT，实现基本的游戏逻辑，如棋盘布局、合法移动等。 3.4 Multi-Startup Set（MIT）：创建一个模拟创业公司的ADT，处理公司项目、团队成员、投资等复杂关系。 4. 实验报告 实验结束后，学生需提交详尽的实验报告，阐述ADT的设计思路、规约的制定、测试用例的选择及实验结果分析。 5. 提交方式 报告应按照指定格式提交，可能包括源代码、文档和测试报告等，通过学校的学习管理系统或其他在线平台递交。 6. 评分方式 评分标准可能包括ADT设计的合理性、规约的完整性、测试用例的覆盖率、代码质量、实验报告的详实度等方面。 通过这个实验，学生将不仅加深对ADT和OOP的理解，还能提升软件工程的整体素养，包括需求分析、设计、实现和测试等各个阶段。这将为他们在未来的职业生涯中解决复杂问题打下坚实基础。