C语言入门2-程序设计的灵魂—算法及Raptor的应用

1、     什么是算法（5个特性）

算法就是   解决问题的方法和步骤。

算法为解决一个具体问题而采起的肯定的  有限的 执行步骤  ，仅指  计算机   能执行的算法。

算法是程序设计的灵魂和核心。

1. 1.       算法解决什么问题

算法的五大特性：

（1） 有穷性   算法在执行有限的步骤后自动结束、不会出现无限循环。

（2） 肯定性   算法的每一步骤都具备肯定的含义，不会出现二义性。

（3） 零个或多个输入  算法能够具备零个或多个输入。

（4） 一个或多个输出  算法至少有一个或多个输出，算法是必定须要输出的。

输出必需要有 ，输入无关紧要！！

（5） 可行性。算法的每一步都必须是可行的，每一步都可以经过执行有限次数完成。

2、      算法的三大结构（3个结构）

程序采用自顶向下，逐步求精的方法来完善算法，

1. 1.       顺序结构

 顺序结构就是按照书写的顺序依次执行，不容许跨越任何一条语句。

1. 2.       选择结构

选择结构又称为分支结构，

选择结构就是   根据条件判断是否成立，执行不一样的语句段。

1. 3.        循环结构

循环结构在有些书籍上也称为重复结构，即反复执行某一部分的操做 

3、     算法的表达方式（4种）

1. 1.       天然语言描述

天然语言就是人们平常使用的语言，能够是汉语、英语，或其余语言。

用天然语言通俗易懂，但文字冗长，容易出现歧义。

1. 2.       流程图描述

流程图是用一些图框来表示各类操做。是算法的图形化表示。

用图形表示算法，直观形象，易于理解。

 

1. 3.       NS结构化流程图描述   （不作NS里优缺点考核）

它的最重要的特色就是  彻底取消了流程线，这样迫使算法只能从上到下顺序执行，从而避免了算法流程的任意转向，保证了程序的质量。

NS图优势就是形象、直观、节省篇幅，尤为适合于结构化程序的设计。

1. 4.       伪码描述   （不作伪码里优缺点考核）

伪码是指介于天然语言和计算机语言之间的一种代码。

它的最大优势是，与计算机语言比较接近，易于转换为计算机程序。

书写无固定格式和规范，比较灵活。                          

4、     顺序结构的三大构成

顺序结构是按照书写顺序一条一条向下执行，在顺序结构程序中主要包含三类语句，

输入语句赋值语句，及输出语句。

1. 1.       赋值语句

赋值语句  是由赋值表达式  加上一个分号构成。  语句都是以分号结尾的。

1. 2.       输入语句输出语句

（1）从  计算机    向  外部输出设备   输出数据  称为输出，

从  输入设备 向   计算机        输入数据   称为输入。

（2）C语言自己不提供输入输出语句，输入输出操做是由C函数库中的函数实现的。

（3）一个预编译命令  #include

要用到“stdio.h”文件中提供的信息。文件后缀中的“h”是head的缩写，

#include命令都是放在程序的开头，所以这类文件被称为“头文件”。

1. 3.       顺序结构的逻辑前后

设计出正确的算法   是编写正确的计算机程序的前提条件

算法设计—程序的灵魂和核心、

数据结构—程序的肉体。

面向过程的程序本质公式：算法+数据结构=程序。

数据结构指定义待操做数据在计算机  内存中是如何存储和组织的。

选择恰当的数据结构能够提升程序的运行或存储效率。

5、          Visio软件的安装及应用

Office Visio是微软公司推出一款便于IT和商务专业人员就 复杂信息、系统和流程进行可视化处理、分析和交流的软件

1. 1.       经常使用两种线的画法

第一类：动态链接线（这条线只能以直角形式进行弯曲）

第二类：直线-曲线链接线该线只能以度角进行弯曲

1. 2.       箭头的选择:通常默认为向下箭头，固然也能够进行选择（如图4）
2. 3.       文字的注释：线上写文字通常双击左键进行编辑文字便可。                                                      
3. 4.         画流程图要遵循流程图规范要求:

（1）各类框必须应用正确

（2）箭头方向正确

（3）文字表述正确

（4）解决问题步骤前后顺序正确

6、     基于流程图仿真的可视化----RAPTOR之让你的流程图飞起来

Raptor是用于  有序  推理的   快速算法   原型工具

下面咱们来先说下Raptor的功能及介绍以下：

是一种基于流程图   仿真的   可视化的   程序设计环境

在  最大限度地减小语法要求 

帮助你  编写正确的程序指令程序-流程图

逐个执行图形符号

跟踪指令流执行过程

Raptor是一个有向图，也就是必须有开始（Start）和结束（End）。

Raptor软件中  全部的操做 是在main窗口下   start 和 end 中间进行。

 

共有6种符号，

 

一个是方框  赋值   (Assignment)，

一个是     调用   （Call），

输入             （Input）、

输出            （Output）、

选择            （Selection）

循环            （Loop）。 

各个小窗口的功能以下所示：

 

RAPTOR设计的程序和算法能够直接转换成为C++、C#、Java等高级程序语言，

真的可视化----RAPTOR之再飞一会

一、Raptor中若是要想删除画多了的框，能够在选中的基础上，按“delete”删除。

二、注意在输入输出  提示内容时  ，必须用英文（也就是半角）符号双引号把提示内容括起来。

三、变量是相对于常量而言的，在程序执行过程当中其值能够改变的量称为变量。。

四、注：在程序设计中咱们用  *   号来表明算术运算中的乘法

五、Set  指的是咱们要设置赋值给哪一个变量

To    指的是给变量赋的值是谁

六、函数：完成特定功用的模块

求平方根函数sqrt（）

经常使用函数有：

max( )  最大值函数

min( )  最小值函数

random   随机值函数  

abs( )  绝对值函数  

sqrt（）求平方根函数       

小恐龙下载地址：https://raptor.martincarlisle.com/