江苏开放大学计算机科学导论060212期末综合作业.docx

简答题

题型：简答题主观题分值8分难度：较难得分：8

1、【算法与复杂性】——算法设计非常复杂，如何才能设计出优秀的算法？

学生答案：一个优秀的算法可以运行在比较慢的计算机上,但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要，因此,在计算机程序设计中，算法设计往往处于核心地位。要想充分理解算法并有效地应用于实际问题中,关键是对算法的分析。通常可以利用实验对比分析、数学方法来分析算法。分布式算法是用于解决多个互连处理器运行问题的算法。分布式算法的各部分并发和独立地运行，每一部分只承载有限的信息。即使处理器和通信信道以不同的速度运作，或即使某些构件出了故障，这些算法仍然能工作正常。