C语言入门2-程序设计的灵魂—算法及Raptor的应用
一、 什么是算法（5个特性）
算法就是 解决问题的方法和步骤。
算法为解决一个具体问题而采取的确定的 有限的 执行步骤 ，仅指 计算机 能执行的算法。
算法是程序设计的灵魂和核心。
- 1. 算法解决什么问题
算法的五大特性：
（1） 有穷性 算法在执行有限的步骤后自动结束、不会出现无限循环。
（2） 确定性 算法的每一步骤都具有确定的含义，不会出现二义性。
（3） 零个或多个输入 算法可以具有零个或多个输入。
（4） 一个或多个输出 算法至少有一个或多个输出，算法是一定需要输出的。
输出必须要有 ，输入可有可无！！
（5） 可行性。算法的每一步都必须是可行的，每一步都能够通过执行有限次数完成。
二、 算法的三大结构（3个结构）
程序采用自顶向下，逐步求精的方法来完善算法，
- 1. 顺序结构
顺序结构就是按照书写的顺序依次执行，不允许跨越任何一条语句。
- 2. 选择结构
选择结构又称为分支结构，
选择结构就是 根据条件判断是否成立，执行不同的语句段。
- 3. 循环结构
循环结构在有些书籍上也称为重复结构，即反复执行某一部分的操作
三、 算法的表达方式（4种）
- 1. 自然语言描述
自然语言就是人们日常使用的语言，可以是汉语、英语，或其他语言。
用自然语言通俗易懂，但文字冗长，容易出现歧义。
- 2. 流程图描述
流程图是用一些图框来表示各种操作。是算法的图形化表示。
用图形表示算法，直观形象，易于理解。
- 3. NS结构化流程图描述 （不做NS里优缺点考核）
它的最重要的特点就是 完全取消了流程线，这样迫使算法只能从上到下顺序执行，从而避免了算法流程的任意转向，保证了程序的质量。
NS图优点就是形象、直观、节省篇幅，尤其适合于结构化程序的设计。
- 4. 伪码描述 （不做伪码里优缺点考核）
伪码是指介于自然语言和计算机语言之间的一种代码。
它的最大优点是，与计算机语言比较接近，易于转换为计算机程序。
书写无固定格式和规范，比较灵活。
四、 顺序结构的三大构成
顺序结构是按照书写顺序一条一条向下执行，在顺序结构程序中主要包含三类语句，
输入语句赋值语句，及输出语句。
- 1. 赋值语句
赋值语句 是由赋值表达式 加上一个分号构成。 语句都是以分号结尾的。
- 2. 输入语句输出语句
（1）从 计算机 向 外部输出设备 输出数据 称为输出，
从 输入设备 向 计算机 输入数据 称为输入。
（2）C语言本身不提供输入输出语句，输入输出操作是由C函数库中的函数实现的。
（3）一个预编译命令 #include
要用到“stdio.h”文件中提供的信息。文件后缀中的“h”是head的缩写，
#include命令都是放在程序的开头，因此这类文件被称为“头文件”。
- 3. 顺序结构的逻辑先后
设计出正确的算法 是编写正确的计算机程序的前提条件
算法设计—程序的灵魂和核心、
数据结构—程序的肉体。
面向过程的程序本质公式：算法+数据结构=程序。
数据结构指定义待操作数据在计算机 内存中是如何存储和组织的。
选择恰当的数据结构可以提高程序的运行或存储效率。
五、 Visio软件的安装及应用
Office Visio是微软公司推出一款便于IT和商务专业人员就 复杂信息、系统和流程进行可视化处理、分析和交流的软件
- 1. 常用两种线的画法
第一类：动态连接线（这条线只能以直角形式进行弯曲）
第二类：直线-曲线连接线该线只能以度角进行弯曲
- 2. 箭头的选择:一般默认为向下箭头，当然也可以进行选择（如图4）
- 3. 文字的注释：线上写文字一般双击左键进行编辑文字即可。
- 4. 画流程图要遵循流程图规范要求:
（1）各种框必须应用正确
（2）箭头方向正确
（3）文字表述正确
（4）解决问题步骤先后顺序正确
六、 基于流程图仿真的可视化----RAPTOR之让你的流程图飞起来
Raptor是用于 有序 推理的 快速算法 原型工具
下面我们来先说下Raptor的功能及介绍如下：
是一种基于流程图 仿真的 可视化的 程序设计环境
在 最大限度地减少语法要求
帮助你 编写正确的程序指令程序-流程图
逐个执行图形符号
跟踪指令流执行过程
Raptor是一个有向图，也就是必须有开始（Start）和结束（End）。
Raptor软件中 所有的操作 是在main窗口下 start 和 end 中间进行。
共有6种符号，
一个是方框 赋值 (Assignment)，
一个是 调用 （Call），
输入 （Input）、
输出 （Output）、
选择 （Selection）
循环 （Loop）。
各个小窗口的功能如下所示：
RAPTOR设计的程序和算法可以直接转换成为C++、C#、Java等高级程序语言，
真的可视化----RAPTOR之再飞一会
1、Raptor中如果要想删除画多了的框，可以在选中的基础上，按“delete”删除。
2、注意在输入输出 提示内容时 ，必须用英文（也就是半角）符号双引号把提示内容括起来。
3、变量是相对于常量而言的，在程序执行过程中其值可以改变的量称为变量。。
4、注：在程序设计中我们用 * 号来代表算术运算中的乘法
5、Set 指的是我们要设置赋值给哪个变量
To 指的是给变量赋的值是谁
6、函数：完成特定功用的模块
求平方根函数sqrt（）
常用函数有：
max( ) 最大值函数
min( ) 最小值函数
random 随机值函数
abs( ) 绝对值函数
sqrt（）求平方根函数
小恐龙下载地址：https://raptor.martincarlisle.com/
