算法与程序:计算机科学的核心

需积分: 50 2 下载量 124 浏览量 更新于2024-08-21 收藏 817KB PPT 举报
"《程序与算法-计算机算法基础》是一门深入探讨计算机科学核心概念的课程,由苏州科技学院应用数学系周中成教授讲解。课程强调了程序与算法之间的密切关系,指出程序是算法的一种实现形式,但并非所有程序都能称为算法,因为算法必须满足一系列特性,如确定性、可行性、有限性等,而操作系统这样的程序由于其无限循环的性质并不算严格意义上的算法。 课程内容涵盖了算法在计算机科学中的基础地位,以图灵奖得主Donald E. Knuth的观点为例,他强调算法是计算机科学的基石,强调了算法设计在软件开发中的核心作用,认为“计算机科学就是算法的研究”。教材推荐包括《算法分析与设计》(刘任任主编)、《算法设计技巧与分析》(M.H. Alsuwaiyel编著)以及《算法设计与分析》(Anany Levinin编著和王晓东编著)等,这些书籍为学习者提供了丰富的理论与实践指导。 学习如何编写计算机程序时,课程着重于数据结构与算法的结合,因为算法加上数据结构共同构成了程序的灵魂。课程还介绍了经典的算法设计书籍《计算机算法导引——设计与分析》(卢开澄编著),以及《Introduction to the Design & Analysis of Algorithms》等国际知名教材,帮助学生掌握算法设计的基本方法和分析技巧。 课程共分为51个学时,内容包括第一章导论,随后深入到具体的算法设计和分析章节,使学生不仅了解理论概念,还能通过实际操作掌握算法的应用。通过这门课程,学生将建立起扎实的算法基础,为后续的计算机科学和应用领域打下坚实基础。"