算法的基础知识和C语句的讲解

 2023-03-02 15:51:38  阅读 0

一、算法的基础知识

著名计算机科学家沃斯( Niklaus Wirth )提出了一个公式:

数据结构 + 算法 = 程序

一个程序应包括的两个方面:

(1)对数据的描述     在程序中要指定数据的类型和数据的组织形式,即数据结构。

(2)对操作的描述    即操作步骤,也就是算法。

算法的概念:

广义上讲,算法是解决某一问题的方法和步骤。

狭义上讲,算法指的是计算机算法,即对特定问题求解步骤的一种描述,它是计算机指令的有限序列,其中每一条指令表示计算机可以进行的一个或多个操作。

算法的特性:

(1)有穷性

(2)确定性

(3)可行性

(4)有零个或多个输入

(5)有一个或多个输出

算法的要素:

一个计算机所能执行的算法必须具备以下两个要素:

(1)基本操作 即构成算法的操作取自哪个操作集。计算机操作主要包括:算术运 算、关系运算、逻辑运算、函数运算、位运算及I/O操作等。由于不同的 计算机语言所对应的操作集略有不同,所以在设计算法前,应先确定编 程语言。 (2)控制结构 每个算法都是由一系列的操作组成。同一操作序列,按不同的顺序 执行,就会得到不同的结果。控制结构即如何控制组成算法的各操作的 执行顺序。一个算法只能由3种结构组成,即顺序结构、选择结构、循 环结构。

二、C语句

输出100以内的正偶数,每行输出10个数。
    #include"stdio.h" 
    int main()                             
    {   int x;                              
        x=1;                               
        for ( ;x<=100;x++)                  
        {   if (x%2==0)                    
                printf("%4d",x);             
            if (x%20!=0)                    
                ;                          
            else                         
                printf("\n");     
        }                                                                 
        return 0;                             
    }                              

表达式语句是由表达式加上分号(;)组成。

其一般形式如下:      

表达式;

这里的表达式是指C语言中任何合法的C表达式。 例如:    

x=y+z; //赋值表达式语句     y+z; //加法运算语句,但计算结果不能保留,无实际意义

  i++; //自增1语句,即i的值增1

使用赋值语句时需要注意以下几点。

(1)在赋值符“=”右边的表达式也可以是一个赋值表达式。 例如: a=b=c=5;

(2)注意赋值表达式和赋值语句的区别。       

  赋值表达式是一种表达式,它可以出现在任何允许表达式出现的地方,而赋值语句则不能。

由赋值表达式加分号构成。

a=3;
b=a*3+5;

 

标签:

如本站内容信息有侵犯到您的权益请联系我们删除,谢谢!!


Copyright © 2020 All Rights Reserved 京ICP5741267-1号 统计代码