算法
方法二、可以将八个球分为三组:A、B、 C。其中A、B中各有三个球,C中有两个。 用天平比较A和B的重量,若不平衡则轻的 小球在重量轻的那个组中。假设在A中,我 们从A中取两个小球进行比较,如果不平衡, 则马上可以知道哪个是轻的了;如果平衡, 则剩下的是较轻的。若第一次A、B平衡了, 则较轻的小球在C中。再秤一次必然也能找 到它。
• 操作系统
• 网络计算
• 软件工程
• 社会和职业问题
• 程序设计语言
• 科学计算
离散结构
• 主要内容:集合论、数理逻辑、近似代数、 图论和组合数学等。
• 以抽象和理论两个学科形态出现在 计算学 科中,为计算学科各分支领域解决其基本 问题提供了强有力的数学工具。
程序设计基础
• 内容包括:程序设计结构、算法、问题求 解和数据结构等。 • 基本问题主要包括:对给定的问题进行程 序设计、编码、测试和调试。
⑴计算设备是以抽象工具的层次构建的;
⑵大型软件系统的开发是以模块化的方式完成的,其 中每个模块被作为较大模块上的一种抽象工具; ⑶在计算机科学本身的发展中,抽象也扮演了很重要 的角色,有了它,研究人员可以把精力集中在一个 复杂领域的特定范围内。
算法
从这个例子当中第二种方法的 效率比 较高。可见算法在程序设计中的作用是很 重要的。算法与特定的计算机语言没有关 系,任何一种计算机语言的实现都离不开 算法的支撑。所以,算法是程序设计的核 心,也是软件技术的核心。
算法
• 算法的定义:是指解题方案的准确而 完整的描述,也可以说它是解决某一 特定问题的一组有穷规则的集合。
•
软件工程
• 主要内容:软件过程、软件需求与规格说明、软 件设计、软件验证、软件演化、软件项目管理、 软件开发工具与环境、基于构件的计算、形式化 方法、软件可靠性、专用系统开发等。