九上-2算法与流程图

实验九散列函数实验【实验思考】参照实验原理，根据算法跟踪实验画出各个算法函数的主要流程图思考各个散列算法的安全性和优缺点【实验原理】散列函数是一种单向密码，即是一个从明文到密文的不可逆映射，只有加密过程，不可解密；同时散列函数可以将任意长度的输入经过变换以后得到固定长度的输出。

散列函数在完整性认证和数字签名等领域有广泛应用。

散列函数应满足以下要求：(1)算法公开，不需要密钥。

(2)具有数据压缩功能，可将任意长度的输入转换为固定长度的输出。

(3)已知m，容易计算出H(m)。

(4)给定消息散列值H(m)，要计算出m在计算上是不可行的。

(5)对任意不同的输入m和n，它们的散列值是不能相同的。

一、MD5算法MD5(Message-Digest Algorithm 5)即信息-摘要算法，是MD4算法的改进；算法的输入为任意长度的消息，分为512比特长的分组，输出为128比特的消息摘要。

处理过程如下：(1)对消息进行填充，使其比特长度为n512+448(n为正整数)，填充方式是固定的：第一位为1，其后各位为0。

(2)附加消息长度，使用上一步骤留出的64比特以小端(最低有效字节/位存储于低地址字节/位)方式来表示消息被填充前的长度，若消息长度大于264，则以264为模数取模。

(3)对消息摘要缓冲区初始化，算法使用128比特长的缓冲区来存储中间结果和最终散列值，将缓冲区表示成4个32比特长的寄存器A、B、C、D，每个寄存器以小端方式存储数据，初始值为(十六进制，低位字节在前)A=01234567，B=89ABCDEF，C=FEDCBA98，D=。

(4)以分组为单位对消息进行处理，每一个分组都经过压缩函数HMD5处理；HMD5有4轮处理过程，每轮有16步迭代，4轮处理过程的处理结构一样，所用逻辑函数不同，分别表示为F、G、H、I；每轮的输入为当前处理的消息分组和缓冲区当前的值，输出仍存放在缓冲区中。

最后第四轮的输出与第一轮输入的缓冲区值V相加，相加时将V看做4个32比特的字，每个字与第四轮输出的对应的字按模232相加，相加结果为HMD5的输出。

算法分析：-以“韩信点兵问题”-为例：-Sepl:将N初始值赋为1-Sep2:如果N被3、三，7整除后的余 分别为2,32，则输出N的-值，转Sep叫-Step3:将N的值加1，转Siep2-Step4:结束程序
自然语言的优点：通俗易懂。-缺点：容易产生歧义。
例如：-“这个人连老张也不认识”。-意思之一：这个人不认识老张。-意思之二：老张不认识这个人。
算法与程序设计高中信息技术算法与程序设计第一课ppt
个人计算机的另一个称呼是什么？-电脑-为什么称计算机是电脑？-计算机能模拟人的大脑的活动
算法与程序设计-揭开计算机解决问题的-算法初步-神秘面纱-必程序设计基础-算法与程序框图-必可视化编程-算 与程序实现-基本算法-必面向对象程序设计-算法案例-必程序设计实践
算法的描述-冬自然语言-冬流程图-必伪代码
1、用自然语言来描述-什么是自然语言。-人们日常生活中使用的语言
算法描述：-以“韩信点兵问题-为例：“今有物，不知其数，三三数之，剩-二，五五数之，剩三，七七数之，剩二， -物几何？”答曰：“二十三。-算法分析：从1开始，取出一个自然数判断它被3,5、7整除后的余数-是为232 如果是，这个数即是所求的数，求解鞋束。，用下-一个数再试，直到找到这个数为止
计算机只懂得根据人的命令来执行相关的程序，而我们要编写程序，-首先要分析问题：-对问题进行详细地分析，通过 析，弄清楚已知条件下的初始状态及-要达到的目标，找出求解问题的方法和过程，并抽取出一个数学模型，形-成算法 -然后要设计算法-将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来-使之成为计算机能处理的对象 最后，编写程序：-用程序设计语言设计出具体的问题求解过程，形成计算机程序-这样，计算机就会按照我们给定的指 一条一条地-进行处理了。

高中数学必修（3）第一章算法初步与程序框图1、算法的概念：算法通常指按照一定的规则解决某一类问题的明确和有限的步骤。

2、程序框图：用程序框、流程线及文字说明来表示算法的图形叫做程序框图或流程图。

（1）用框图表示算法步骤的一些常用的图形符号图形符号 名称 功能终端框（起止框） 表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框（执行框） 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框 判断某一条件是否成立，成立时出口处标明“是”或“Y ”；不成立时标明“否”或“N ”流程线 连接程序框，表示算法进行的前进方向以及先后顺序 连接点 如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码（2）程序框图的结构形式①顺序结构； ②条件结构； ③循环结构；（3）基本算法语句①输入语句；②输出语句；③赋值语句；④条件语句；⑤循环语句；3、程序框图举例：（1） （2）开始11抽样方法叫做简单随机抽样.①总体的个体数有限；②样本的抽取是逐个进行的，每次只抽取一个个体；③抽取的样本不放回，样本中无重复个体；④每个个体被抽到的机会都相等，抽样具有公平性.第一步，将总体中的所有个体编号，并把号码写在形状、大小相同的号签上.第二步，将号签放在一个容器中，并搅拌均匀第三步，每次从中抽取一个号签，连续抽取n次，就得到一个容量为n的样本.（5）抽签法的优点和缺点：抽中，从而能保证样本的代表性.所需要的样本，这种抽样的方法叫做系统抽样.①当总体容量N较大时，采用系统抽样。

系统抽样又称等距抽样，间隔一般为k .n样.（2）应用分层抽样应遵循以下要求：即遵循不重复、不遗漏的原则。

（3）分层抽样的一般操作步骤是：第一步，计算样本容量与总体的个体数之比.第二步，将总体分成互不交叉的层，按比例确定各层要抽取的个体数.第三步，用简单随机抽样或系统抽样在各层中抽取相应数量的个体.（4）分层抽样的优点：分层抽样时，每个个体被抽到的机会是均等的，由于分层抽样充分利用了已知信息，充分考虑了保持样本结构与总体结构的一致性，使样本具有较好的代表性，而且在各层抽样时，可以根据具体情况采取不同的抽样方法，因此分层抽样在实践中有着非常广泛的应用。

第九课流程图一、算法所谓算法是指解决问题所采取的方法和步骤。

例如计算1+2+3+……+100，可有不同的算法，有人直接将1+2，然后加3，然后加4……；有人采取将数据组合成100+（99+1）+（98+2）+（97+3）+……+（51+49）+50；还有人采取（1+3+5+……+99）+（2+4+……+100）等，不同的算法效率是不一样的。

二、用自然语言表示算法用自然语言表示算法是指将解决问题的过程用普通的语言来描述。

例1：输入5个数，将其平均值显示出来。

用自然语言表达为：1．输入5个数2．计算平均值3．输出结果逐步细化其步骤后为方案一：1．输入第一个数2．输入第二个数3．输入第三个数4．输入第四个数5．输入第五个数6．计算五个数的总和7．计算其平均数8．输出结果数据只能一个一个地输入，对于输入的每个数，需要用一个变量来保存，因此5个数需要占用5个变量。

能否减少一些呢？方案二：1．设S=02．输入第一个数，累加到变量S中3．输入第二个数，累加到变量S中4．输入第三个数，累加到变量S中5．输入第四个数，累加到变量S中6．输入第五个数，累加到变量S中7．计算平均数8．输入结果使用自然语言来描述问题的解决方案，其基本原则是必须接近计算机的处理过程。

如果用VB语言来描述，则得到一个VB的程序。

如方案一：A=INPUTBOX（“请输入第一个数：”，“输入窗”）B=INPUTBOX（“请输入第二个数：”，“输入窗”）C=INPUTBOX（“请输入第三个数：”，“输入窗”）D=INPUTBOX（“请输入第四个数：”，“输入窗”）E=INPUTBOX（“请输入第五个数：”，“输入窗”）S=A+B+C+D+EA VERNUM=S/5PRINT “平均值为”& A VERNUM方案二：S=0X=INPUTBOX（“请输入第一个数：”，“输入窗”）S=S+XX=INPUTBOX（“请输入第二个数：”，“输入窗”）S=S+XX=INPUTBOX（“请输入第三个数：”，“输入窗”）S=S+XX=INPUTBOX（“请输入第四个数：”，“输入窗”）S=S+XX=INPUTBOX（“请输入第五个数：”，“输入窗”）S=S+XA VERNUM=S/5PRINT “平均值=”& A VERNUM例2．输入5个学生成绩，将高于平均分的成绩显示出来。