现代程序设计 作业 2

我们上节课讲了 返回整数数组中最大子数组的和 这个问题。 我们第二次作业在这个基础上扩展。

程序要使用的数组放在一个叫 input.txt 的文件中,  文件格式是:

数组的行数,

数组的列数,

每一行的元素,  (用逗号分开)

每一个数字都是有符号32位整数, 见 MSDN 的定义.  当然, 行数和列数都是正整数。

例如下面的文件说明数组是有1行, 6列, 元素依次是:  5, 6, –3, 8, –9, 2

image

 

用你选择的语言 (C, C#, C++, Java) 在Windows 系统下实现下面的功能, 并作单元测试和统计测试覆盖率。 建议用VS2012, 如果你有其它的工具可以达到同样的效果, 欢迎使用。

 

1) 绝大部分同学都已经做出来了单维数组的 求数组中最大子数组的和, 但是你不妨试一试:

把你的程序编译为可执行文件, 然后执行 例如  maxsum.exe  <file name>

输出就是最大子数组的和, 上面的例子就应该输出 16.

 

如果输入的数组很大,  并且有很多大的数字,  就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。

另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃 (对的,  TA 会模拟一些有错误的文件来检查)。

 

2) 如果上面的问题解决了,  那我们就顺利地进入第二个阶段 - 处理二维数组.   在这个阶段, 我们要求二维数组的子数组必须是矩形的

image   image

maxsum.exe  <file name>

会返回 28

这是一个比较大的数组的例子:

image

 

3) 如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通),  那解法会是怎么样呢?

上面文件的正解就是:

image (图 3-1,一个简单的例子)

请实现这一算法, 命令行要加一个参数, 表示这一特殊要求:

maxsum.exe  /a <file name>

输出是: 50

注: 考虑到同学们的反馈, 在这一问中, 可以假设数组的长度和宽度不大于 32.  同时,在和同学们的讨论中,我们列举了几种较有意思的形状,见下。

image (图3-2,两个大正数 (50)通过它们之间的最小权值路径相连)    

 image (图 3-3,子连通图中有环)

image (图 3-4,和是135,是三个大正数通过公共的最小权值联通路径相连)

image (图3-5,和图3-4 一样,但是此图的解法是通过两两大正数之间的最小连通图得到。它们的和是 134,不是最佳)

 

4) 在步骤 2) 的基础上, 我们还可以做另一个扩展, 假设数组的一头一尾在水平方向上是首尾相连的。 我们用 /h 表示它在水平方向上相连。 如果在垂直方向上相连可以么?  当然可以, 我们用 /v 表示它在垂直方向相连。 这样, 我们有:

maxsum.exe  /h <file name>

maxsum.exe  /v <file name>

 

5) 那么, 可以同时 /h  /v 么?  我想是可以的。 这个矩阵会成一个什么样呢?  是球形, 还是…?

image

 

啊, 是个轮胎, 可能还是备胎!

maxsum.exe  /v /h <file name>

会输出什么呢?

当然, 我们还有: maxsum.exe  /v /h /a <file name>

6) 哇, 还有第六步? 仿佛听到同学们叫苦连天…   那就算了, 以后再说 Smile 

 

要求还是老一套:

a) 代码都签入你的 GitHub,  TA 用你的代码编译并运行他们的测试用例,  来验证你的程序的正确性。

b) 博客

描述在这么多相似的需求面前, 你怎么维护你的设计 (父类/子类/基类, UML, 设计模式,  或者其它方法) 让整个程序的架构不至于崩溃的?

给出你做单元测试/代码覆盖率的最终覆盖率的报告, 用截屏显示你的代码覆盖率

阅读 工程师的能力评估和发展 和相关文章, 在完成作业的时候记录自己花费的时间, 并填下表。如果你对有些术语不太清楚,请查看教材和其它资料。如果你认为你不需要做某个步骤, 那就跳过去。 

你在这个作业中学到了什么?  有什么好的设计值得分享?  感想如何 (太容易 / 太难 / 太无趣)?

 

 

 

Personal Software Process Stages

时间百分比(%)

实际花费的时间 (分钟)

原来估计的时间 (分钟)

Planning

计划

   

·         Estimate

·         估计这个任务需要多少时间,把工作细化并大致排序

   

Development

开发

   

·         Analysis

·         需求分析 (包括学习新技术)

   

·         Design Spec

·         生成设计文档

   

·         Design Review

·         设计复审 (和同事审核设计文档)

   

·         Coding Standard

·         代码规范 (制定合适的规范)

   

·         Design

·         具体设计

   

·         Coding

·         具体编码

   

·         Code Review

·         代码复审

   

·         Test

·         测试(自我测试,修改代码,提交修改)

   

Reporting

总结报告

   

·         Test Report

·         测试报告

 

 

 

·         Size Measurement

·         计算工作量

   

·         Postmortem & Improvement Plan

·         事后总结, 并提出改进

   
Total总计100%总用时总估计的用时

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/500394.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

现代程序设计 作业 3

这个作业是采取结对编程的方式完成。 在上一个作业中, 我们尝试了各种命令行的处理&#xff0c;以及各种数组的处理。 现在&#xff0c; 我们要把 现代程序设计 作业 2 的各个结果转换成图形界面显示。这个问题看起来很难, 实际上大部分难的工作都在上一个作业完成了 (数组计…

现代程序设计 作业4

英语国家的小孩们经常玩 Word Search 的游戏, 就是在一个填满字母的矩阵中把单词找出来。 这是一个简单的例子: &#xff08;来自 wikipedia&#xff09; 这是一个比较复杂的例子: 这是答案: 美国的商店里还有不少 word search books 卖, 两三块钱一本。 让我们把这个有趣的…

现代程序设计 作业5

在前四个作业中&#xff0c; 我们体会了数组&#xff0c;子数组的和&#xff0c;二维数组&#xff0c;字符串和字母的处理&#xff0c; 简单和复杂的 UI 程序等。大家锻炼了命令行的处理&#xff0c;模块的持续重构和演化&#xff0c;单元测试&#xff0c;UI 程序的处理&#x…

现代程序设计 作业6 - 简单而有意义的题目

这是这个课件的一部分: 现代程序设计 &#xff08;课程设计中, 征求意见稿&#xff09; 好多同学们都说题目难&#xff0c;这回我们来一个简单而很有意义的。 :&#xff09; 写代码爽还是读代码爽? 往一堆乱麻中再加上一些线索&#xff0c;似乎比较容易&#xff1b;然而从…

现代程序设计 作业7 - 更加简单的题目

在网上&#xff0c;当用户发现一个新东西 &#xff08;海洋里捞出来的新物种&#xff0c;奇怪颜色的飞鸟&#xff0c;某种新的植物等&#xff09;, 大家会问下面的问题: 能吃么 好吃么 怎么吃 这三个振聋发聩的问题被吃货们简称为能好怎&#xff0c; 大家可以打开链接看看&…

现代程序设计 作业9 - 综合练习

经过大半学期的学习和练习, 我们把学到的东西综合起来。 在作业2 (http://www.cnblogs.com/xinz/p/3318230.html ) 中, 同学们用各种方法 &#xff08;主要是动态规划&#xff0c;外加一些遍历&#xff09;计算了一维和二维数组中最小最大子数组的和。 当然&#xff0c;程序在…

对微软实习生或者工作感兴趣的读者, 目前我的项目是...

从 2018/4 开始&#xff0c;我在微软亚洲研究院(北京)工作&#xff0c;做AI 工具的研发&#xff0c;请看&#xff1a;https://github.com/microsoft/ai-edu --------------- 从2014/7/28 开始&#xff0c;我在Windows 的中国工程团队干活&#xff1a; http://weibo.com/355…

现代软件工程 第一章 【概论】练习与讨论

0. 学习别人的经验和体会。 同学们在上这门课的时候&#xff0c;都是大二&#xff0c;大三&#xff0c;有的是跨专业考研过来的。觉得在大学里&#xff0c;到教室来听课有意思么&#xff1f;请看&#xff1a;你为何要来上课并且认真参与&#xff0c; 另外&#xff0c;请看&…

现代软件工程 第二章 【个人技术】 练习与讨论

1 基本作业&#xff1a; 从Hello World开始 要求每个读者(或者学生)开始管理自己的源代码&#xff1a; 每个人都有一个VSTS的客户端&#xff0c;系统管理员给每一个人都创建了TFS项目&#xff0c;每个学员都是各自项目的管理员。每个同学去申请一个GitHub [i]的项目&#xff0…

现代软件工程 第三章 【软件工程师的成长】练习与讨论

1. 选哪一种医生? 作为一个软件工程师, 你觉得自己表现如何? 有没有这样的体会&#xff1a; 看书的时候觉得“技止此耳”&#xff0c;开发项目的时候才觉得实际情况和书上讲的都有一些出入&#xff0c;一些重要的细节书上没有提。我们很多人是边看Asp.net的书, 边开发Asp.ne…

现代软件工程 课件 软件工程师能力自我评价表

这是《构建之法》和软件工程教学的一部分&#xff0c;用于学生/工程师自我评价。 软件工程师如何评价自己的能力&#xff1f; 有人写Java&#xff0c;有人用C&#xff0c;还有人用1980年代就出现的 Object-C, 有人写前端&#xff0c;有人写后端&#xff0c;有人偏于行业应用&a…

现代软件工程 第四章 【结对编程】练习与讨论

4.7.0 结对编程的练习题 地铁导航和遍历 4.7.1 结对项目的案例和论文 在现代软件工程教学的过程中&#xff0c;同学们已经总结了不少切身体会。例如: 总结1[i]&#xff1a;那是project到了比较关键的创造阶段&#xff0c;整整一天&#xff0c;我们俩椅子靠椅子的坐在电脑前&am…

现代软件工程 第五章 【团队和流程】练习与讨论

团队模式和团队的开发模式有什么关系&#xff1f;如果你领头开展一个全新的项目&#xff0c;你要怎么选择“合适”的团队模式&#xff1f;不同的团队模式如何影响团队绩效的评估&#xff1f;团队精神和集体主义的区别&#xff1f; 大家回想在小学和中学的学习过程&#xff…

现代软件工程 第六章 【敏捷流程】练习与讨论

6.3.1 什么时候适合选择敏捷 我们看了这么多方法论之后&#xff0c;一些同学一定比较困惑&#xff0c;到底选择哪一种开发方法比较好呢? 这在实践中不是难题&#xff0c;有学者还列出了一些简单的问题来帮助人们做决定[i]&#xff1a; 表6-3 问题引出方法 问题 Yes – 偏向传…

现代软件工程 第七章 【MSF】练习与讨论

7.7 移山开发方法——比TFS敏捷更精简 几个软件学院的学生来请教阿超&#xff0c;同学们自豪地说&#xff0c;我们要用全套TFS敏捷开发模式开发项目&#xff01; 真的&#xff1f;阿超不敢相信。 同学&#xff1a; 对&#xff01;我们要用全5个工作项类型 – 任务、缺陷、场景…

现代软件工程 第八章 【需求分析】练习与讨论

1 扩展阅读下面两篇文章也说明了软件估计的难度&#xff1a; Steve McConnell 软件估计的 10 种罪&#xff1a;http://www.ewh.ieee.org/r5/central_texas/austin_cs/presentations/2004.08.26.pdf Quora精选: 为什么软件开发周期总是预估的2~3倍http://jandan.net/201…

现代软件工程 第九章 【项目经理】练习与讨论

9.5.1 PM们的故事 讲了这么多条条框框&#xff0c;我们还是来讲几个故事吧。 A)是不是所有的好功能都是由PM主导&#xff0c;一步一步根据用户需求&#xff0c;按照用户场景设计&#xff0c;然后进行可用性测试等等步骤之后得来的呢&#xff1f; 功能本天成&#xff0c;妙手偶…

现代软件工程 第十章 【典型用户和场景】 练习与讨论

1. 讨论&#xff1a;下面的老板犯了什么错误? 只看用户的表面语言或行动还是不够的。我们还要找到用户语言行动背后的动机! (图像来源: http://www.weibo.com/funnyshoelace) 2. 是否要文档 有人说&#xff0c;我们敏捷的团队&#xff0c;就喜欢直接的面对面的交流&#xff0…

现代软件工程 第十一章 【软件设计与实现】 练习与讨论

1 如何避免在产品开发后期不断有重大修改&#xff0c;导致其它模块的连锁反应? DCR Tell mode vs. Ask mode设计变更 在项目早期&#xff0c;如果大家觉得要做一个设计变更&#xff0c;便可以采用告知模式(Tell-mode)的形式&#xff0c;也就是说&#xff0c;修改方必须通告所…

现代软件工程 第十二章 【用户体验】练习与讨论

1 什么是用户体验&#xff0c; 什么时候开始考虑用户体验&#xff1f; 究竟什么是用户体验呢? 请看&#xff1a; http://www.infoq.com/articles/aaron-sanders-user-experience (中文版)http://kb.cnblogs.com/page/508097/ 既然用户体验和用户界面对一个项目这么重要&…