实验三算法。
一、实验目的。
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 用...