C程序设计(第五版)

您所在的位置:网站首页 将100~200之间的素数输出的伪代码 C程序设计(第五版)

C程序设计(第五版)

2024-04-25 20:11| 来源: 网络整理| 查看: 265

1 .什么是算法?试从日常生活中找 3 个例子,描述它们的算法。

算法:

广义--为解决一个问题而采取的方法和步骤。

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

例子:

① 看电影

买票 --> 选场次 --> 选座位 --> 付钱 --> 入座观影

② QQ聊天

下载APP --> 注册账号 --> 登录 --> 添加好友 --> 开始聊天

③ 炒菜

买菜 --> 切菜 --> 翻炒 --> 放配料 --> 出锅

补充知识:

一个算法应该具有以下五个重要的特征:

有穷性(Finiteness)

算法的有穷性是指算法必须能在执行有限个步骤之后终止;

确切性(Definiteness)

算法的每一步骤必须有确切的定义;

输入项(Input)

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

输出项(Output)

一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

可行性(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。

2 .什么叫结构化的算法?为什么要提侣结构化的算法? 结构化的算法:由一些基本结构顺序组成的;在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转) 机构化算法便于编写,可读性高,修改和维护起来简单,可以减少程序出错的机会,提高了程序的可靠性,保证了程序的质量,因此提倡结构化的算法。 3 .试述 3 种基本结构的特点.诸另外设计两种基本结构(要符合基本结构的特点)。 顺序结构:顺序结构是一种线性、有序的结构,它依次执行各语句模块 选择结构:选择结构是根据条件成立与否选择程序执行的通路。 循环结构:循环结构是重复执行一个或几个模块,直到满足某一条件位置

重新设计基本结构要满足以下几点:

只有一个入口 只有一个出口 结构内的每一部分都有机会执行到 结构内不存在死循环

​ while和until复合型结构 多分支选择结构

4 .用传统流程图表示求解以下问题的算法。

( 1 ) 有两个瓶子 A 和 B ,分别盛放醋和酱油,要求将它们互换(即 A 瓶原来盛醋,现改盛酱油, B 瓶则相反)。

( 2 )依次将 10 个数输人,要求输出其中址大的数 。

( 3 )有 3 个数a,b ,c,要求按大小顺序把它们输出。

( 4 )求 1+ 2 + 3 + … + 100 。

( 5 )判断一个数n能否同时被 3 和 5 整除。

( 6 )将 100 一 200 之间的素数输出。

( 7 )求两个数 m 和 n 的最大公约数。

( 8 )求方程式 ax平方 + bx + c= 0 的根。分别考虑:

① 有两个不等的实根;

② 有两个相等的实根。

5 .用 N 一 S 图表示第 4 题中各题的算法。

6 .用伪代码表示第 4 题中各题的算法。

7 . 什么叫结构化程序设计?它的主要内容是什么?

结构化程序设计(structured programming,简称SP)结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集,它对写入的程序使用逻辑结构,使得理解和修改更有效更容易 。

主要内容:把一个复杂问题的求解过程分段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。

8 .用自顶向下、逐步细化的方法进行以下算法的设计:

( 1 ) 输出 1900 一 2000 年中是闰年的年份,符合下面两个条件之一的年份是闰年:

① 能被 4 整除但不能被 100 枯除;

② 能被 100 整除且能被 400 整除。

( 2 )求 ax平方 + bx + c= 0 的根。分别考虑 d = b平方 - 4ac 大于 0 、等于 0 和小于 0 这 3 种情况。

( 3 )输人 10 个数,输出其中最大的一个数。

C程序设计(第五版)-第1章 程序设计和C语言课后习题答案 C程序设计(第五版)-第2章 算法--程序的灵魂课后习题答案 C程序设计(第五版)-第3章 最简单的C程序设计—顺序程序设计课后习题答案 C程序设计(第五版)-第4章 选择结构程序设计课后习题答案 C程序设计(第五版)-第5章 循环结构程序设计课后习题答案 C程序设计(第五版)-第6章 利用数组处理批量数据课后习题答案 C程序设计(第五版)-第7章 用函数实现模块化程序设计课后习题答案



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3