计算机科学与技术方法论ch05.pptVIP

计算学科中的数学方法 数学的基本特征 数学方法 是指解决数学问题的策略、途径和步骤，它是计算学科中最根本的研究方法。 理论上，凡能被计算机处理的问题均可以转换为一个数学问题，换言之，所有能被计算机处理的问题均可以用数学方法解决； 反之，凡能以离散数学为代表的构造性数学方法描述的问题，当该问题所涉及的论域为有穷，或虽为无穷但存在有穷表示时，这个问题也一定能用计算机来处理。 数学的基本特征 高度的抽象性 ：量的关系和空间的形式 逻辑的严密性 ：严格遵守形式逻辑的基本法则，充分保证逻辑的可靠性，才能保证结论的正确性。 普遍的适用性 ：数学的高度抽象性决定了它的普遍适用性。 数学方法的作用 为科学技术研究提供简洁精确的形式化语言 为科学技术研究提供数量分析和计算的方法 为科学技术研究提供了逻辑推理的工具 计算学科中的数学方法 计算学科中常用的数学概念和术语 集合 集合的概念 构造性数学方法的基础。 集合就是一组无重复的对象的全体。 集合中的对象称为集合的元素。 如：计算机专业学生全部必修课程可以组成一个集合，其中的每门课程就是这一集合中的元素。 集合的描述方法 通常用大写字母表示集合，用小写字母表示元素 集合的三种描述方法 枚举法：列出所有元素的表示方法。 如1至5的整数集合可表示为： =?1，2，3，4，5?； 外延表示法：当集合中所列元素的一般形式很明显时