C语言-02 算法-程序的灵魂

2024-08-26 11:36
文章标签 算法 语言 程序 02 灵魂

本文主要是介绍C语言-02 算法-程序的灵魂,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

算法-程序的灵魂

  • 1、程序=算法+数据结构
  • 2、什么是算法
  • 3、简单的算法举例
  • 4、算法的特性
  • 5、怎样表示一个算法
    • 5.1 用自然语言表示算法
    • 5.2 用流程图表示算法
    • 5.3 三种基本结构和改进的流程图
    • 5.4 用N-S流程图表示算法
    • 5.5 用伪代码表示算法
    • 5.6 用计算机语言表示算法
  • 6、结构化程序设计方法

1、程序=算法+数据结构

 
  在计算机科学中,程序是由算法和数据结构组成的。算法是解决问题的步骤,而数据结构则是存储和组织数据的方式。两者紧密结合,共同决定了程序的效率和功能。

2、什么是算法

 
  算法是指解决特定问题的一系列步骤或规则。它描述了如何从输入得到输出,并且必须在有限的步骤内完成。算法的关键在于正确性、效率和可维护性。

3、简单的算法举例

 
以计算两个数的最大公约数为例,经典的欧几里得算法步骤如下:

  • 1:给定两个正整数 ab
  • 2:如果 b 为 0,则 a 即为最大公约数。
  • 3:否则,计算 a % b 并将结果赋值给 b
  • 4:交换 ab 的值,重复步骤 2 和 3,直到 b 为 0。

4、算法的特性

 
一个好的算法应具有以下特性:

  • 有穷性:算法必须在有限的步骤内结束。
  • 确定性:算法的每一步骤必须明确、无歧义。
  • 输入:算法应有0个或多个输入。
  • 输出:算法应有一个或多个输出。
  • 可行性:算法的每一步骤都应是可行的,能够通过有限的操作实现。

5、怎样表示一个算法

5.1 用自然语言表示算法

 
  自然语言描述算法直观易懂,但容易产生歧义。适用于简单的算法描述,例如前述的欧几里得算法。

5.2 用流程图表示算法

 
  流程图通过图形表示算法的执行流程,每个步骤用方框或其他形状表示,流程用箭头连接。流程图清晰直观,适合表达算法的整体结构。
        在这里插入图片描述

5.3 三种基本结构和改进的流程图

 
流程图通常由三种基本结构构成:

  • 顺序结构:按步骤顺序执行。
  • 选择结构:根据条件执行不同分支。
  • 循环结构:重复执行某些步骤。

通过这些基本结构,可以绘制出更加复杂的流程图来表示复杂算法。

5.4 用N-S流程图表示算法

 
  Nassi-Shneiderman(N-S)流程图是另一种表示算法的方法。它使用嵌套矩形来表示算法的控制结构。N-S流程图比传统流程图更加结构化,更能体现程序设计的层次。
  示例:
 
在这里插入图片描述

5.5 用伪代码表示算法

 
  伪代码是一种介于自然语言和编程语言之间的表示方法。它没有固定的语法规则,更注重描述算法的逻辑步骤。伪代码简洁明了,便于转换成实际代码。例如,用于计算一个整数数组的最大值的伪代码:

Function FindMax(Array, n)max = Array[0]For i = 1 to n-1 DoIf Array[i] > max Thenmax = Array[i]End IfEnd ForReturn max
End Function

这个伪代码的功能是遍历一个数组 Array,并找到其中的最大值。n表示数组的元素数量,max用于存储当前找到的最大值。

5.6 用计算机语言表示算法

 
  算法可以用计算机语言来表示。这是最直接的表示方式,也就是将算法转换成可执行的程序代码。以C语言为例,实现上面的阶乘算法:

#include <stdio.h>int FindMax(int array[], int n) {int max = array[0]; // 初始化最大值为数组的第一个元素for (int i = 1; i < n; i++) { // 从第二个元素开始遍历数组if (array[i] > max) { // 如果当前元素大于当前最大值max = array[i];   // 更新最大值}}return max; // 返回找到的最大值
}int main() {int n;printf("Enter the number of elements: "); // 提示用户输入数组元素的数量scanf("%d", &n); // 获取用户输入的数组元素数量int array[n];printf("Enter the elements:\n"); // 提示用户输入数组元素for (int i = 0; i < n; i++) {scanf("%d", &array[i]); // 获取用户输入的数组元素}int max = FindMax(array, n); // 调用函数计算数组中的最大值printf("The maximum value is: %d\n", max); // 输出最大值return 0; // 程序结束
}

6、结构化程序设计方法

 
  结构化程序设计方法是指通过使用顺序、选择和循环三种基本结构,设计出清晰、易理解和维护的程序。C语言本身非常适合结构化程序设计,通过合理使用函数、循环和条件语句,可以编写出结构良好的代码。
 
举例:计算数组元素的平均值
 
  结构化程序设计的一个简单例子是计算数组中元素的平均值。该程序将输入一个整数数组,然后输出其平均值。

#include <stdio.h>int main() {int n, i; // 声明整型变量 n 和 idouble sum = 0.0, average; // 声明并初始化 sum 为 0.0,声明 average 变量printf("Enter the number of elements: "); // 提示用户输入元素数量scanf("%d", &n); // 获取用户输入的元素数量并存储在 n 中double array[n]; // 声明一个大小为 n 的 double 类型数组for (i = 0; i < n; i++) { // 循环遍历数组printf("Enter element %d: ", i + 1); // 提示用户输入第 i+1 个元素scanf("%lf", &array[i]); // 获取用户输入的元素并存储在数组中sum += array[i]; // 将输入的元素值累加到 sum}average = sum / n; // 计算平均值printf("Average = %.2lf\n", average); // 输出平均值,保留两位小数return 0; // 程序结束,返回 0 表示成功执行
}

这篇关于C语言-02 算法-程序的灵魂的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1108448

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费