开讲啦：Chap 02 算法

您所在的位置：网站首页 › 为解决一个问题而采取的方法和步骤称为算法 › 开讲啦：Chap 02 算法

开讲啦：Chap 02 算法

2024-07-05 13:53| 来源: 网络整理| 查看: 265

前言

算法 = 数据结构 + 程序

一个程序主要包括以下两方面的信息：

对数据的描述：在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式，即数据结构；对操作的描述：要求计算机进行操作的步骤，即算法；

一个程序设计人员应具备算法、数据结构、程序设计方法以及语言工具四个方面的知识，其中算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。

2.1 什么是算法定义：广义的说，为解决一个问题而采取的方法和步骤，就称为“算法”，如乐谱、菜谱等；优缺点分析：从事各种工作和活动，都必须事先想好进行的步骤，然后按部就班地进行，才能避免产生错乱，然而有的方法只需要进行很少的步骤，而有的方法则需要较多的步骤，一般来说，希望采用方法简单、运算步骤少的方法，因此，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法；算法分类：数值运算算法：求数值解，如求方程的根、求一个函数的定积分，一般有封装好的数学程序库；非数值运算算法：其应用领域超过数值运算算法，最常见的是用于事务管理领域，如对一批职工按姓名排序、图书检索、人事管理和行车调度等，典型算法包括排序算法、查找算法等；2.2 简单算法举例例题2.1：求1 X 2 X 3 X 4 X 5代码语言：javascript复制#include int main(){ int num,temp = 1; printf("请输入num数值："); scanf("%d",&num); if(num>=0){ for(int i = 1;i =0){ for(int i = 2;i =0){ for(int i = 1;i =0){ for(int i = 1;i t } print t end(算法结束) 2.4.6 用计算机语言表示算法

要完成一项工作，包括设计算法和实现算法两个部分，只有用计算机编程语言编写的程序写才能被计算机执行，用计算机语言表示算法必须严格遵循所用的语言的语法规则。

2.5 结构化程序设计方法

一个结构化程序就是用计算机语言表示的结构化算法，用3种基本结构组成的程序必然是结构化的程序，这种程序便于编写、阅读、修改和维护，这就减少了程序出错的机会，提高了程序的可靠性，保证了程序的质量。

结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都在人们容易理解和处理的范围内，具体来说，采取以下方法来保证得到结构化的程序：

自顶向下逐步细化模块化设计结构化编码

【本文地址】

开讲啦：Chap 02 算法

开讲啦：Chap 02 算法

今日新闻

推荐新闻