算法与数据结构

发布 2021-05-02 16:53:28 阅读 2221

实验三算法。

一、实验目的。

1、了解什么是算法、特性、分类、表现形式。

2、掌握算法的绘制流程图。

二、实验内容。

1、某学校根据学生的期末考试成绩,显示相应的成绩评定信息。成绩大于等于90分显示“优”;成绩大于等于80分小于90分显示“良”;成绩大于等于60分小于80分显示“中”;成绩小于60分显示“不及格”。 自然语言、伪码)并画出流程图。

方法一:设变量i表示第i个学生。

i的取值范围为1-10 间的整数。

变量gradei表示第i个学生的成绩。

步骤1:i←1

步骤2:输入 gradei

步骤3:如果 gradei≥90,则打印“优”,否则如果 gradei≥80 and gradei≤90,则打印“良”,否则如果 gradei≥60 and gradei<80,则打印“中”,否则 gradei<60,则打印“不及格”

步骤4:i←i+1

步骤5:如果i≤10,返回步骤2,否则算法结束。

方法二:begin

i←1while i ≤ 10

输入gradei

if gradei≥90

print“优”

else if gradei≥80 and gradei≤90print“良”

else if gradei≥60 and gradei<80print“中”

else if (gradei <60)

print “不及格”

endifi ←i+1

endwhile

end方法三:

#include<>

void main()

float gradei;

for (int i=1;i<=10;i++)

数据结构与算法

本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则,规定了解决某一特定类型问题的一系列运算,是对解题方 与完整的描述。算法是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...

算法与数据结构

学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生,定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...

算法与数据结构

1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图,请画出此图,写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树,其根指针为root,编写求此二叉树叶结点个数的算法,要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...