西南交通大学信息科学与技术学院计算机程序设计基础第1章 程序设计概述.pdfVIP

计算机程序设计与 Visual C++ 西南交通大学 信息学院 计算机基础教育中心 第1章 程序设计 概述 西南交通大学信息学院 主要内容 • 算法基本概念 • 算法分类 • 算法的特点 • 算法设计的主要原则 • 表示算法的方法 西南交通大学信息学院 什么是算法？ 任务：有一机器人Rob，要求走到距离他两 步远的椅子前坐下，请设计他的实现算法。 西南交通大学信息学院 1.1 算法基本概念 算法 解决某类具体问题的方法和步骤，也就 是完成某个任务的各条指令的集合。 计算机算法 利用计算机解决某类问题的方法和步骤 西南交通大学信息学院 1.2 计算机算法的分类 数值算法 求数值解，例如求方程的根，求一个函数 的定积分等。 非数值算法 包括的面十分广泛，最常见的是事务管理 领域，例如图书检索、人事管理、行车调 度管理等 。