【C语言基础Ep4】谭浩强《C程序设计》学习笔记P16:算法概述

(合计361字,用时20min——)
第2章 算法——程序的灵魂
程序:
组成:
数据结构(data structure):对数据的描述,在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式;
算法(algorithm):对操作的描述,即要求计算机进行操作的步骤。
公式:算法+数据结构=程序;
知识:
算法:灵魂;
数据结构:加工对象;
程序设计方法;
计算机语言:工具。
概念:算法是解决“做什么”和“怎么做”的问题。
2.1 什么是算法
定义:为解决一个问题而采取的方法和步骤,就称为“算法”。
分类:
数值运算算法:目的是求数值解——由于数值运算往往有现成的模型,可以运用数值分析方法,因此对数值运算的算法的研究比较深入,算法比较成熟;
非数值运算算法:最常见的是用于事务管理领域——非数值运算的种类繁多,要求各异,难以做到全部都有现成的答案,因此只有一些典型的非数值运算算法(例如排序算法、查找搜索算法等)有现成的、成熟的算法可供使用。