码迷,mamicode.com
首页 > 其他好文 > 详细

COSC 320 – 001

时间:2021-04-01 13:20:35      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:运行时   ota   函数   int   cond   标题   一个   members   排序   

算法分析
2020年冬季学期第二期:
项目名称
抽象的。您在这一里程碑中取得的成就中的一段。这应该包括在所有里程碑中。

对于项目投标,请使用以下标题。 (不包括封面,最多2页)
问题描述。用您自己的话解释这个问题(不需要正式描述),并举例说明。
边缘案例。
预期的复杂性。
数据集收集。包括用于数据集收集或生成的计划。如果已经搜索过,请包括指向数据集的链接。另外,请提及数据集的详细信息:多少条记录,哪些列(字段),数据格式等。
编程语言。您将使用哪种编程语言来实现您的想法?在Java和Python之间选择。
任务分离和职责。您将如何在小组成员之间划分工作?在整个项目中明确提及小组成员的姓名和职责。
意外的情况/困难。如果您在设计和实施工作时遇到任何问题,请在此处添加。另外,请提及您考虑缓解此问题的解决方案。

对于“第一里程碑”,请使用以下标题。 (不包括封面,最多4页)
问题表述。将问题表述为算法问题,包括数学符号。例如,给定长度为n的输入数组A,算法应按排序顺序输出A。
伪代码。
算法分析。包括对算法的分析以及算法正确性和运行时间的证明。
意外的情况/困难。如果您在设计和实施工作时遇到任何问题,请在此处添加。另外,请提及您考虑缓解此问题的解决方案。
任务分离和职责。谁为这个里程碑做了什么?明确提及小组成员的姓名及其职责。

对于第二里程碑,请使用以下标题。 (不包括封面,最多4页)
算法分析。包括对算法的分析以及算法正确性和运行时间的证明。
数据结构。选择数据结构及其背后的原理。
意外的情况/困难。如果您在设计和实施工作时遇到任何问题,请在此处添加。另外,请提及您考虑缓解此问题的解决方案。
任务分离和职责。谁为这个里程碑做了什么?明确提及小组成员的姓名及其职责。


对于“第三里程碑”,请使用以下标题。 (不包括封面,最多4页)
数据集。包括数据集的详细信息。
执行。解释如何实现算法并对其进行测试。所有细微的细节都应包括在内。这只是一个解释,您无需在此处复制粘贴您的实现。它可以短至一个段落。如果需要,包括链接。
结果。随着输入的增加,包括图和图的解释。将其与运行时间的大O函数进行比较。例如,如果您的算法在中运行,则还要在同一图中显示该函数的图形。说明这是否是您期望的,以及算法的实现可能如何影响常数值。数据结构的选择可能如何影响此结果?
意外的情况/困难。如果您在设计和实施工作时遇到任何问题,请在此处添加。另外,请提及您考虑缓解此问题的解决方案。
任务分离和职责。谁为这个里程碑做了什么?明确提及小组成员的姓名及其职责。
对于“第四里程碑”,请使用以下标题。 (不包括封面,最多4页)
执行。解释如何实现算法并对其进行测试。所有细微的细节都应包括在内。这只是一个解释,您无需在此处复制粘贴您的实现。它可以短至一个段落。如有必要,包括链接。
结果。随着输入的增加,包括图和图的解释。将其与运行时间的大O函数进行比较。例如,如果您的算法在中运行,则还要在同一图中显示该函数的图形。说明这是否是您期望的,以及算法的实现可能如何影响常数值。将其与您的第一个算法进行比较,并说明它的不同之处。
意外的情况/困难。如果您在设计和实施工作时遇到任何问题,请在此处添加。另外,请提及您考虑缓解此问题的解决方案。
任务分离和职责。谁为这个里程碑做了什么?明确提及小组成员的姓名及其职责。

COSC 320编程设计代写、代做Python程序语言
COSC 320 – 001
Analysis of Algorithms
2020 Winter Term 2r: #
Title of project
Abstract. One paragraph of your achievements in this milestone. This should be included for all milestones.

For Project Proposal use the following headers. (Maximum 2 pages excluding the cover page)
Problem Description. Explain the problem in your own words (formal description not required) and include an example.
Edge Cases.
Expected complexities.
Dataset Collection. Include plans for dataset collection or generation. If you already have searched for it, include links to the dataset. Also, mention the details of the dataset: how many records, what columns (fields), format of the data, etc.
Programming Language. Which programming language are you going to use for implementation of your ideas? Choose between Java and Python.
Task Separation and Responsibilities. How are you going to divide the work between group members? Explicitly mention the name of the group member and the responsibilities throughout the project.
Unexpected Cases/Difficulties. If you encountered any issues for design and implementation of your work, include it here. Also, mention the solutions you have considered to alleviate the issue.

For First Milestone use the following headers. (Maximum 4 pages excluding the cover page)
Problem Formulation. Formulate the problem as an algorithmic problem, include the mathematical notations. For example, given an input array A of length n, the algorithm should output A in sorted order.
Pseudo-code.
Algorithm Analysis. Include the analysis of the algorithm and proof of correctness and running time of your algorithm.
Unexpected Cases/Difficulties. If you encountered any issues for design and implementation of your work, include it here. Also, mention the solutions you have considered to alleviate the issue.
Task Separation and Responsibilities. Who did what for this milestone? Explicitly mention the name of group members and their responsibilities.

For Second Milestone use the following headers. (Maximum 4 pages excluding the cover page)
Algorithm Analysis. Include the analysis of the algorithm and proof of correctness and running time of your algorithm.
Data Structure. Choice of your data structure and the rationale behind it.
Unexpected Cases/Difficulties. If you encountered any issues for design and implementation of your work, include it here. Also, mention the solutions you have considered to alleviate the issue.
Task Separation and Responsibilities. Who did what for this milestone? Explicitly mention the name of group members and their responsibilities.


For Third Milestone use the following headers. (Maximum 4 pages excluding the cover page)
Dataset. Include the details of the dataset.
Implementation. Explain how you implemented the algorithm and tested it. All the subtle details should be included. This is just an explanation and you do not need to copy paste your implementation here. It can be as short as one paragraph. Include links if required.
Results. Include the plots and the interpretation of the plots as input grows. Compare it to the big O function of the running time. For example, if your algorithm runs in , show the graph for the function in same plot as well. Explain if this is what you expected, and how the implementation of your algorithm might have affected the constant values. How the choice of data structure might have affected this result?
Unexpected Cases/Difficulties. If you encountered any issues for design and implementation of your work, include it here. Also, mention the solutions you have considered to alleviate the issue.
Task Separation and Responsibilities. Who did what for this milestone? Explicitly mention the name of group members and their responsibilities.
For Fourth Milestone use the following headers. (Maximum 4 pages excluding the cover page)
Implementation. Explain how you implemented the algorithm and tested it. All the subtle details should be included. This is just an explanation and you do not need to copy paste your implementation here. It can be as short as one paragraph. Include links if necessary.
Results. Include the plots and the interpretation of the plots as input grows. Compare it to the big O function of the running time. For example, if your algorithm runs in , show the graph for the function in same plot as well. Explain if this is what you expected, and how the implementation of your algorithm might have affected the constant values. Compare it to your first algorithm and explain how it differs.
Unexpected Cases/Difficulties. If you encountered any issues for design and implementation of your work, include it here. Also, mention the solutions you have considered to alleviate the issue.
Task Separation and Responsibilities. Who did what for this milestone? Explicitly mention the name of group members and their responsibilities.

请加QQ:99515681 或邮箱:99515681@qq.com   WX:codehelp

COSC 320 – 001

标签:运行时   ota   函数   int   cond   标题   一个   members   排序   

原文地址:https://www.cnblogs.com/lhafjava/p/14603560.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!