美文网首页
C程序设计(谭浩强4版)学习笔记----第二章(算法-程序的灵魂

C程序设计(谭浩强4版)学习笔记----第二章(算法-程序的灵魂

作者: DengheLiu | 来源:发表于2018-06-12 12:48 被阅读0次

学习程序设计的目的不只是学习某一种特定的语言,而应当学习进行程序设计的一般方法。掌握了算法就是掌握了程序设计的灵魂,再学习有关的计算机语言的程序。脱离具体的语言去学习程序设计是困难的。但是,学习语言知识为了设计程序,它本身绝不是目的。

1、一个程序主要包括以下两个方面的知识

(1)对数据的描述:数据结构

(2)对操作的描述:算法

        算法+数据结构=程序

2、算法、数据结构、程序设计方法和语言工具四个方面是一个程序设计人员所应具备的知识,在设计一个程序时要综合运用这几个方面的知识。

3、广义上说,为解决一个问题而采取的方法和步骤就称为“算法”。

4、计算机算法可以分为两大类别:数值运算算法和非数值运算算法。

    数值运算算法的目的是求数值解。

    非数值运算的目的,排序。。。

    目前计算机在非数值运算方面的应用远远超过了在数值运算方面的应用。

5、算法的特性:

    (1)有穷性:一个算法应该包括有限的操作步骤,而不能是无限的。

    (2)确定性:算法中的每个操作步骤都应当是确定的,而不是模糊的,模棱两可的。

    (3)有零个或多个输入。所谓输入是指执行算法时需要从外界取得必要的信息。

    (4)有一个或多个输出。算法的目的就是为了求解,解就是输出。

    (5)有效性。算法中的每一步都应该能有效的执行,并得到确定的结果

6、怎样表示一个算法

    (1)用自然语言表示算法

    除了很简单的问题外,一般不用自然语言表示算法

    (2)用流程图表示算法

    一个流程图包括以下几个部分

              1)表示相应操作的框

              2)带箭头的流程图

              3)框内外必要的文字说明

       流程图法占用篇幅较多,尤其是算法比较复杂时,画i流程图既费时又不方便。

    流程图有三种基本结构:顺序结构,选择结构,循环结构。以上三种结构,有以下共同特点:1、只有一个入口;2、只有一个出口;3、结构中的每一部分都有机会被执行到;4、结构内不存在死循环。

    (3)用N-S流程图表示算法

N-S图如同一个多层的盒子,又称为盒图

    (4)用伪代码表示算法

伪代码书写格式比较自由,容易表达出设计者的思想。同时用伪代码写的算法很容易修改。但是用伪代码写算法不如用流程图直观,可能会出现逻辑上的错误。

    (5)用计算机语言表示算法

    用计算机语言表示的算法是计算机能够执行的算法。

    7、编写结构化的程序需要采用以下几种方法:

    (1)自上而下

    (2)逐步细化

    (3)模块化设计

    (4)结构化编码

        

相关文章

  • 《C程序设计(第四版)》谭浩强PDF高清完整版-免费下载

    《C程序设计(第四版)》谭浩强PDF高清完整版-免费下载 《C程序设计(第四版)》谭浩强PDF高清完整版-免费下载...

  • 最简单的c++程序

    最近偶然在办公室看到的了一本谭浩强的《C++面向对象程序设计》所以就拿来学习一下,顺便做一下学习笔记。 学习c/c...

  • C程序设计(谭浩强4版)学习笔记----第二章(算法-程序的灵魂

    学习程序设计的目的不只是学习某一种特定的语言,而应当学习进行程序设计的一般方法。掌握了算法就是掌握了程序设计的灵魂...

  • 谭浩强C语言程序设计第五版第四章答案

    C语言程序设计第五版谭浩强第四章答案] 谭浩强 C语言程序设计第五版答案 第四章章答案 1.什么是算术运算?什么是...

  • C语言开篇

    1. 使用教材 [谭浩强的《C语言程序设计》和 小甲鱼_零基础入门学习C语言 2. 目标 以前学过C语言,但没有很...

  • C语言的学习(二)---需要掌握的知识点

    在C语言的教程中,谭浩强的《C语言程序设计》还是很有广泛的群众基础,虽然做编程的一般都骂谭浩强的居多,不过我不想脱...

  • 华科计科课程

    大一(上): 《C语言程序设计》【谭浩强】(48h)、《计算思维》(选修)大一(下): 大二(上): 《数据结构》...

  • 我的开发学习之路

    我的开发知识从一本谭浩强的《C语言的程序设计》开始,变量、函数、if判断/switch分支、while/f...

  • 如何选择C语言教材

    如果是刚开始学习编程的同学,当然首选的推荐是 谭浩强 的 《C语言程序设计》,作为众多大学首选的教材,肯定是有道理...

  • C语言函数一本道来

    函数的由来 程序=数据+算法C程序=数据+函数 模块化程序设计模块化程序设计.png 面向过程的程序设计 以过程为...

网友评论

      本文标题:C程序设计(谭浩强4版)学习笔记----第二章(算法-程序的灵魂

      本文链接:https://www.haomeiwen.com/subject/wumleftx.html