作者chchwy (mat)
看板NTUE-CS100
标题Re: [课业] 计算机概论
时间Sun Jan 13 12:22:47 2008
: : ‧Algorithms 演算法
做些补充
: 1.要明确的说明输入的资料
: 亦即依照这个演算法解决问题时要先具备的条件是甚麽
: 要明确的说明产生的结果
要说明input是什麽,而且不一定要有input
ex.产生乱数的函数就不用input
: 2.在特定的输入资料下 这个演算法执行之後 会得到甚麽结果 输入的资料相同
: 则这个演算法就应该要得到一样的结果
: 3.要能够在有限的步骤内完成
: 4.要明确的说明每一个执行步骤的动作 而不能让人不知道该如何进行
每一个步骤必须(1)有效 (2)定义明确
(1) 有效:例如写 "看看哪边颜色比较深" 这就不是效的步骤
因为电脑没有眼睛,不会看。
(2) 定义明确:例如"成绩後面的人当掉",每个人的解读会不一样
有的人想成分数低於40分,有的想成後面五个人,
这就是定义不清。
写成 "名次在後面10%的人当掉" 就很清楚。
算式中出现除以零,这也是定义不明确。
: 5.要能证明可以解决问题 <<< 这啥 感觉不太有存在的必要
数学定理要证明才能用
演算法当然也要证明才行阿 XDDDDD
不然谁知道你的演算法会不会n>1000000後就炸掉
: 不过既然人家说是定义 = =
--
夜精小德
Char - 巨龙之喉 (前
月神殿) PvP
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.15.109
※ 编辑: chchwy 来自: 203.68.15.109 (01/13 12:24)
1F:推 Markseinn:了解了~感谢 01/13 14:24