归东程子太军 算法设计和实现的能力 HANDONG UNIVERSITY OF TECINOLOGY 3会会会合会空3空品会是条 计算机科学与技术专业的人才应该具有4种基本 的专业能力： 计算思维能力； 算法设计与分析能力； 程序设计和实现能力； 计算机软硬件系统的认知，分析，设计与应用 能力。 本课程着重于培养学生的算法设计与分析能力， 程序设计和实现能力。 2025年4月3日 16
2025年4月3日 16 计算机科学与技术专业的人才应该具有4种基本 的专业能力： 计算思维能力； 算法设计与分析能力； 程序设计和实现能力； 计算机软硬件系统的认知，分析，设计与应用 能力。 本课程着重于培养学生的算法设计与分析能力， 程序设计和实现能力。 算法设计和实现的能力
教学定位 归东程子太军 SHANDONG UNIVERSITY OF TECHNOLOGY 些著名的计算机科学家在有关计算机科学教 育的论述中认为，计算机科学是一种创造性思维活 动，其教育必须面向设计。算法设计与分析正是一 门面向设计，且处于计算机学科核心地位的教育课 程。通过对算法设计策略的系统学习与研究，理解 和掌握算法设计的主要方法，培养对算法的计算复 杂性进行正确分析的能力，为独立地设计算法和对 给定算法进行复杂性分析奠定坚实的理论基础。对 从事计算机系统结构、系统软件和应用软件研究与 开发的科技工作者是非常重要和必不可少的。 2025年4月3日 17
2025年4月3日 17 一些著名的计算机科学家在有关计算机科学教 育的论述中认为，计算机科学是一种创造性思维活 动，其教育必须面向设计。算法设计与分析正是一 门面向设计，且处于计算机学科核心地位的教育课 程。通过对算法设计策略的系统学习与研究，理解 和掌握算法设计的主要方法，培养对算法的计算复 杂性进行正确分析的能力，为独立地设计算法和对 给定算法进行复杂性分析奠定坚实的理论基础。对 从事计算机系统结构、系统软件和应用软件研究与 开发的科技工作者是非常重要和必不可少的。 教学定位
归本程子太置 2。关于用计算机解决问题 SHANDONG UNIVERSITY OF TECHNOLOOY 会是33☆ 2.1计算机的能力 电子计算机的出现是本世纪的一 件大事，因为它改变了我们这个世 界的面貌。可以毫不夸张地这么说， 今天人们依赖于计算机，就象人们 依赖于电力，如果它暂停了，社会 就无法运转。 2025年4月3日
2025年4月3日 18 2．关于用计算机解决问题 2.1 计算机的能力 电子计算机的出现是本世纪的一 件大事，因为它改变了我们这个世 界的面貌。可以毫不夸张地这么说， 今天人们依赖于计算机，就象人们 依赖于电力，如果它暂停了，社会 就无法运转
归东程上太军 SHANDONG UNIVERSITY OF TECHNOLOGY 快速电子计算机贵在神速，也就是它的运算速 度快，同时它的发展之迅速也是惊人的。从每秒 5000次运算，发展到现在的运算速度每秒数千亿次 运算。元器件从真空管、晶体管、集成电路、大规 模集成电路，发展到超大规模集成电路。计算机的 发展将趋向超高速、超小型、并行处理和智能化， 量子、光子、分子和纳米计算机将具有感知、思考、 判断、学习及一定的自然语言能力，使计算机进入 人工智能时代。结构上从每台机器作为运算工具的 “单兵作战”模式，发展到今天将范围遍及各大洲 的计算机网络，算法也从单机的串行计算发展到网 络上并行的分布计算。 2025年4月3日 19
2025年4月3日 19 快速电子计算机贵在神速，也就是它的运算速 度快，同时它的发展之迅速也是惊人的。从每秒 5000次运算，发展到现在的运算速度每秒数千亿次 运算。元器件从真空管、晶体管、集成电路、大规 模集成电路，发展到超大规模集成电路。计算机的 发展将趋向超高速、超小型、并行处理和智能化， 量子、光子、分子和纳米计算机将具有感知、思考、 判断、学习及一定的自然语言能力，使计算机进入 人工智能时代。结构上从每台机器作为运算工具的 “单兵作战”模式，发展到今天将范围遍及各大洲 的计算机网络，算法也从单机的串行计算发展到网 络上并行的分布计算
白东程子太军 HANDONG UNIVERSITY OF TECINOLOGY 一台作109次/秒运算（1G)的计算机的效 率超过10亿人同时工作。它可以作中期的天 气预报，可以控制庞大的化工厂生产过程， 以至于还可以驾驭现代化战争，从这个意义 上来说它确实是近乎神奇的。不过必须强调 的是这些都是在人的安排下进行工作的。比 如人们利用计算机作天气预报，必须依据天 气变化规律，作出它的偏微分方程数学模型， 以及编好程序，指导计算机按照人的安排一 步步地工作，计算预报数据，绘制气象云图。 2025年4月3日 20
2025年4月3日 20 一台作109次/秒运算（1G）的计算机的效 率超过10亿人同时工作。它可以作中期的天 气预报，可以控制庞大的化工厂生产过程， 以至于还可以驾驭现代化战争，从这个意义 上来说它确实是近乎神奇的。不过必须强调 的是这些都是在人的安排下进行工作的。比 如人们利用计算机作天气预报，必须依据天 气变化规律，作出它的偏微分方程数学模型， 以及编好程序，指导计算机按照人的安排一 步步地工作，计算预报数据，绘制气象云图