11.4.软件系统分析与设计-算法的分析与设计

最新推荐文章于 2024-09-28 22:05:59 发布

yoyo勰

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量720

点赞数 29

分类专栏：软考2024-软件设计师中级文章标签：算法软考

本文链接：https://blog.csdn.net/weixin_39291021/article/details/141271346

版权

软考2024-软件设计师中级专栏收录该内容

71 篇文章 2 订阅

订阅专栏

算法的分析与设计

涉及到的考点：

C语言
数据结构(树、链表)–考的不多
时间复杂度和空间复杂度的计算
排序算法
四大经典算法

程序设计语言的基本成分

数据成分：指一种程序设计语言的数据和数据类型。数据分为常量（程序运行时不可改变）、变量（程序运行时可以改变)、全局量（存储空间在静态数据区分配）、局部量（存储空间在堆栈区分配）。数据类型有整型、字符型、双精度、单精度浮点型、布尔型等。
运算成分：指明允许使用的运算符号及运算规则。包括算术运算、逻辑运算、关系运算、位运算等。
控制成分：指明语言允许表述的控制结构。包括顺序结构、选择结构、循环结构（初始化+循环体+循环条件）
传输成分：指明语言允许的数据传输方式。如赋值处理，数据的输入输出
在这里插入图片描述

函数

函数：C程序由一个或多个函数组成，每个函数都一个名字，其中有且仅有一个名字为mai的函数作为程序运行时的起点。函数是程序模块的主要成分，是一段具有独立功能的程序。函数使用涉及三个概念：函数定义、函数声明（先声明后使用)、函数调用。

传值调用：将实参的值传递给形参，形参的改变不会导致调用点所传的实参的值改变。实参可以是合法的变量、常量和表达式。
传址调用：即引用调用，将实参的地址传递给形参，即相当于实参存储单元的地址引用，因此其值改变的同时就改变了实参的值。实参不能为常量，只能是合法的变量和表达式。

因此，在编程时，要改变参数值，就传址，不改变，就传值。

返回值的类型 函数名(形式参数) //函数首部
{
	函数体;//这个函数具体要干什么
}

C语言示例

冒泡排序

#include <stdio.h>
void bubble_sort(int arr[],int len){
    int i,j,temp;
    for(i = 0; i < 1en - 1; i+){
        for (j = 0; j < len - 1-i; j++){
            if (arr[j] > arr[j + 1]){
                temp = arr[j];
                arr[j] =a rr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main(){
    int arr[]={22,34,3,32,82,55,89,50,37,5,64,35,9,70};
    int len sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr,len);
    int i;
    for (i=0;i<len;i++)
        printf("%d "arr[i]);
    
    return 0;
}