算法工程课程的Python问题

时间:2019-01-26 23:09:56

标签: python algorithm

我在算法工程课程中遇到一个家庭作业问题,并希望获得一些有关如何解决它的建议。

这是问题: 。以下每个伪代码片段都无法达到所有的清晰度,正确性, 以及算法的终止要求。在每种情况下,描述问题,然后 将伪代码重写为适当的算法。提示:请参阅第2.3节中的清单。

我尝试查看第2.3节中的检查清单。

例如,以下是一些要求:

  1. I / O
  2. 未定义的变量
  3. 可变含义
  4. 定义的返回值

(a)

def contains(S):  
  for x in S :  
     if x == 0 :   
       return True  
   else:  
       return False 

我不希望回答我的作业问题。我确实正在寻找更多有关如何回答此问题的资源和指南,因为此时我看不到伪代码有什么问题。

1 个答案:

答案 0 :(得分:0)

我不了解其他资源...但是也许有几个问题可以帮助您分析此类问题。我不知道在没有更多上下文的情况下I / O的含义,但是对于其他三个“要求”

未定义变量:

  • 是否使用了尚未分配任何值的变量?

变量含义:

  • 此算法有什么作用?
  • 此方法的参数是什么?
  • 局部变量有什么用?

定义的返回值:

  • 通过此函数是否有任何路径使我的返回值未分配?