这篇的主要内容是算法。也是我的第二篇学习笔记,如果有哪里不足的,请大家多多指教!!!
第 2 章 算法——程序的灵魂
一个程序主要包括两方面信息:
- 对数据的描述:程序中指定用的数据,这些数据的类型和数据的组织形式为数据结构
- 对操作的描述:要求计算机进行操作的步骤为算法
设计数据结构和操作步骤公式:算法+数据结构=程序
程序设计人员所应具备的知识:算法,数据结构,程序设计方法和语言工具
ps:算法是灵魂,数据结构是加工对象,语言是工具,编程需要采用合适的方法
2.1 算法
算法:为解决一个问题而采取的方法和步骤
计算机算法可分为两大类别:数值运算算法 → 目的:求数值解(拥有现成答案)
非数值运算算法 → 最常见用于事务管理领域 (一般只有排序算法,查找搜索算法等拥有现成答案)
2.2 简单的算法举例
求 1 × 2 × 3 × 4 × 5
简单的5!算法很简单就能算出来,但是100!很复杂,所以在程序中可以找到一种通用方法,设置两个变量,一个变量代表被乘数,一个变量代表乘数。不另外设变量存放乘积结果,直接将每一步骤的乘积放在被乘数变量中
设变量 p 为被乘数,变量 i 为乘数,用循坏算法可求:<