- 博客(22)
- 收藏
- 关注
RSS订阅原创 2.3 小结
本章主要介绍了算法的基本概念及算法描述两个方面的内容。算法的基本概念包括算法的特征和如何评价一个算法的优劣，算法的特征包括有穷性、确定性、可行性、输入和输出5个方面的内容，评价一个算法的优劣可从正确性、可读性、健壮性以及时间复杂度与空间复杂度这4个方面来考虑。算法描述介绍了自然语言、流程图和N-S流程图3种方法，其中要重点掌握顺序结构、选择结构和循环结构这3种基本结构的画法。
2023-10-16 16:07:55
53
原创 2.2 算法的描述（十二）
本实例的N-S流程图如图所示。本实例的N-S流程图如图所示。本实例的流程图如图所示。本实例的流程图如图所示。
2023-03-26 20:49:01
1383
原创 2.2 算法的描述（十一）
2.2.3 N-S流程图1、顺序结构2、选择结构3、循环结构说明：这3种基本结构都只有一个入口和一个出口，结构内的每一部分都有可能被执行，且不会出现无终止循环的情况。
2023-02-25 20:18:39
99
原创 2.2 算法的描述（十）
2.2.3 N-S流程图3、循环结构（1）当型循环的N-S流程图如图所示。例2.5的当型循环的N-S流程图如图所示。（2）直到型循环的N-S流程图如图所示。例2.5的直到型循环的N-S流程图如图所示。
2023-01-03 20:16:39
115
原创 2.2 算法的描述（七）
2.2.3 N-S流程图N-S流程图是另一种算法表示法，其根据是：既然任何算法都是由前面介绍的3种结构组成的，则各基本结构之间的流程线就是多余的，因此去掉了所有流程线，将全部的算法写在一个矩形框内。N-S图也是算法的一种结构化描述方法，同样也有3种基本结构。1、顺序结构；2、选择结构；3、循环结构。
2022-10-10 16:12:16
197
原创 2.2 算法的描述（六）
2.2.2 流程图2、3种基本结构（3）循环结构在循环结构中，反复地执行一系列操作，直到条件不成立时才终止循环。按照判断条件出现的位置，可将循环结构分为当型循环结构和直到型循环结构。当型循环如图所示。当型循环是先判断条件P是否成立，如果成立，则执行A框；执行完A框后，再判断条件P是否成立，如果成立，接着再执行A框；如此反复，直到条件P不成立为止，此时不执行A框，跳出循环。直到型循环如图所示。直到型循环是先执行A框，然后判断条件P是否成立，如果条件P成立则再执行A；然后
2022-09-11 17:02:39
89
原创 2.2 算法的描述（五）
2.2.2 流程图2、3种基本结构（2）选择结构选择结构也称为分支结构，如图所示。选择结构中必须包含一个判断框。图中所代表的含义是根据给定的条件P是否成立选择执行A框还是B框。如下图所示，该图所代表的含义是根据给定的条件P进行判断，如果条件成立则执行A框，否则什么也不做。【例2.4】输入一个数，判断该数是否为偶数，并给出相应提示。本实例的流程图可以采用选择结构来实现，如图所示。
2022-09-06 18:34:36
84
原创 2.2 算法的描述（四）
2.2.2 流程图2、3种基本结构（1）顺序结构顺序结构是简单的线性结构，在顺序结构的程序中，各操作是按照它们出现的先后顺序执行的，如图所示。在执行完A框所指定的操作后，接着执行B框所指定的操作，这个结构中只有一个入口点A和一个出口点B。【例2.3】输入两个数并分别赋给变量i和j，再将这两个数分别输出。流程图可以采用顺序结构来实现，如图所示。...
2022-08-31 12:06:48
98
原创 2.2 算法的描述（三）
2.2.2 流程图2、3种基本结构经研究，提出了3种基本结构，即顺序结构、选择结构和循环结构，任何一个算法都可由这3种基本结构组成。这3种基本结构之间可以并列，可以相互包含，但不允许交叉，不允许从一个结构直接转到另一个结构的内部去。整个算法都是由3种基本结构组成的，所以只要规定好3种基本结构的流程图的画法，就可以画出任何算法的流程图。（1）顺序结构；（2）选择结构；（3）循环结构。
2022-08-21 21:43:17
75
原创 2.2 算法的描述（二）
2.2.2 流程图流程图是一种传统的算法表示法，它用一些图框来代表各种不同性质的操作，用流程线来指示算法的执行方向。由于它直观形象，易于理解，所以应用广泛。特别是在语言发展的早期阶段，只有通过流程图才能简明地表述算法。1、流程图符号流程图使用一些图框来表示各种操作。一些常见的流程图符号，其中，起止框用来标识算法的开始和结束；判断框用于对一个给定的条件进行判断，根据条件成立与否来决定如何执行后续操作；连接点用于将画在不同地方的流程线连接起来。
2022-08-19 22:13:37
129
原创 2.2 算法的描述（一）
算法包含算法设计和算法分析两个方面。算法设计主要研究怎样针对某一特定类型的问题设计出求解步骤，算法分析则要讨论所设计出来的算法步骤的正确性和复杂性。对于一些问题的求解步骤，需要一种表达方式，即算法描述。他人可以通过这些算法描述来了解算法设计者的思路。表示一个算法，可以用不同的方法，常用的有自然语言、流程图、N-S流程图等。2.2.1 自然语言自然语言就是人们日常用的语言，这种表达方式通俗易懂。【例2.1】求n！。（1）定义3个变量i、n及mul，为i和mul均赋初值为1。（2）从键.
2022-08-12 21:18:07
3194
原创 2.1 算法的基本概念
算法与程序设计以及数据结构密切相关，是解决一个问题的完整的步骤描述，是解决问题的策略、规则和方法。算法的描述形式有很多种，如传统流程图、结构化流程图及计算机程序语言等。2.1.1 算法的特性算法是为解决某一特定类型的问题而制定的一个实现过程。1、有穷性一个算法必须在执行有穷步之后结束，且每一步都可在有穷时间内完成，不能无限地执行下去。如要编写一个由小到大整数累加的程序，这时要注意一定要设一个整数的最上限，也就是加到哪个数为止。若没有最上限，那么程序将无终止地运行下去，也就是常说的死循环。.
2022-08-11 17:30:21
195
原创 第1章 C语言概述
1.1 C语言的发展史 程序语言简述 C语言的历史1.2 C语言的特点1.3 一个简单的C程序1.4 一个完整的C程序1.5 C语言程序的格式1.6 开发环境1.7 小结
2022-08-10 20:44:43
151
原创 1.6 开发环境
欲善工事，先利其器。要将一件事情做好，先要了解制作工具。本节将详细介绍一种学习C语言程序开发的常用工具——Visual Studio 2017。Visual Studio 2017Microsoft Visual Studio（简称VS）是美国微软公司的开发工具包系列产品。Visual Studio是一个基本完整的开发工具集，用Visual Studio编写的代码适用于微软支持的所有平台，Visual Studio不仅可以编写C语言代码，还可以开发C++、C#、ASP.NET等，所以Visual S
2022-08-09 19:15:23
209
原创 1.5 C语言程序的格式
C语言编写有一定的格式特点：1、主函数mainC程序都是从main函数开始执行的。main函数不论放在什么位置都没有关系。2、C程序整体是由函数构成的main是程序中的主函数，当然在程序中是可以定义其他函数的。在这些定义函数中进行特殊的操作，使得函数完成特定的功能。虽然将所有的执行代码全部放入main函数也是可行的，但是如果将其分成一块一块，每一块使用一个函数进行表示，那么整个程序看起来就具有结构性，并且易于观察和修改。3、函数体的内容在“{}”中每一个函数都要执行特定的功能，想要.
2022-08-08 22:01:31
407
原创 1.4 一个完整的C程序
实现功能：有一个长方体，它的高已经给出，然后输入这个长方体的长和宽，通过输入的长、宽以及给定的高度，计算出长方体的体积。运行程序，显示效果如图：在具体讲解这个程序的执行过程之前，先展现该程序的过程图：1、定义常量实例代码中的第2行：#define Height 10使用#define定义一个符号。#define在这里的功能是设定这个符号为Height，并且指定这个符号Height代表的值为10。这样在程序中，只要是使用Height这个标识符的位置，就代表使用的..
2022-07-17 14:58:20
638
原创 1.3 一个简单的C程序
本实例程序实现的功能只是显示一条信息“Hello，world！I'm coming！”，通过这个程序可以初窥C程序样貌。虽然这个简单的小程序只有7行，却充分说明了C程序是由什么位置开始、什么位置结束的。运行程序，显示效果如图所示。1、#include指令实例代码中的第1行：#include<stdio.h>这个语句的功能是进行有关的预处理操作。include称为文件包含命令，后面尖括号中的内容称为头部文件或首文件。2、空行实例代码中的第2行是空行。C语言.
2022-07-13 00:05:52
220
原创 1.1 C语言的发展史
一、程序语言简述1、机器语言机器语言是低级语言，也称为二进制代码语言。计算机使用的是由0和1组成的二进制数组成的一串指令来表达计算机操作的语言。机器语言的特点是，计算机可以直接识别，不需要进行任何的翻译。2、汇编语言汇编语言是面向机器的程序设计语言。用英文字母或符号串来替代机器语言的二进制码，把不易理解和使用的机器语言变成了汇编语言。因此，汇编语言要比机器语言更便于阅读和理解。3、高级语言由于汇编语言依赖于硬件体系，并且该语言中的助记符号数量比较多，所以其运用起来仍然不够方便。为了使
2022-07-10 17:46:54
954
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人