1.2算法描述与设计.ppt

1、第一章是如何用计算机解决问题，第二节是算法的记述和设计，第一，算法是“灵魂”，1 .算法存在于人们的生活中。 例如，在街上买东西，支付顾客，营业员找银行。 2 .“韩信点兵问题”有不同的求解过程，也有不同的算法。 有n人，除以三、五、七，分别脚丫子二、三、二，求n。 3 .算法解决问题的方法和程序。 算法是尼克劳斯沃斯(N.Writh )提倡的，指出算法的数据构造=普计程仪拉姆。 (即算法不能单独构成普兰计程仪，它必须与数据结构结合)，4 .发现算法，已知世界上最早的算法写入考古学家发掘出的黏土板上。 这些个泥板的年代是公元前3000年前1500年，也就是约35005000年前。 考古学家在美

2、索不达米亚(伊拉克)的古城巴比伦附近发现。 那个地方离现在的巴格达不远。 巴比伦尼亚发明了六十进制。 现在，时、分、秒的记数法和角度的记数法是向他们学习的。 为了制作数学用的表，巴比伦尼亚需要解代数方程，他们的做法是写解的“算法”。 在算法中，基本上计算实际的数量。 在算法的末尾写上可以粗略翻译成“这是一个过程”的短语。 这也是最先出现的软件编程语言符号。 5 .算法的特点，我们在必修课中叙述过算法，比如气泡法法。 /计算1 2 3 100=？ 分析：该算法有限，能够在有限的时间内完成，是算法的首要特征：穷困。 该算法可以用纸笔、算盘、运算器、计算机实现，计算过程多样，但结果是唯一的。 这就是

3、算法的可行性、确定性。 计算方法：将这100个按顺序相加。 统计方法： 199=100，298=100，397=100，49，最后只剩下50和100。 在S=0、1n100，首先执行S=S n，然后执行n=n 1 n=1，S=0的情况下，在S=1 n=2，S=1的情况下，在S=3 n=3，S=3的情况下，在S=6n=4，S=6的情况下，在S=10 n=5，S=10的情况下练习：水仙花的数量问题，如153=13 53 33，分析它应该满足哪些条件，能用这个方法吗？ 在第一章用计算机解决问题的第二节算法的记述和设计，为了更好地理解什么是算法，利用日常生活中的“打电话”和“寄信”的例子进行讨论。 方

4、法：首先由同学口述。电话的过程。取电话听筒，拨号，繁忙的声音，通，放下电话听筒，通话结束，放下电话听筒，有会儿，放下电话听筒，有会儿，然后寄信，准备信封、便签、笔、邮票，写信，贴邮票，把信投入邮箱，第可以用各种方法记述算法，1、可以用自然语言记述。 用程序流程图记述。 3 .用伪代码描述算法。 用、1、自然语言记述。 什么是自然语言。 人们日常生活中使用的语言有：算法的记述：韩信点兵问题的例子：算法的分析：韩信点兵问题的例子：凯撒的密码原理是通过把“明文”的各文字替换成别的文字而形成“密文”。 已知凯撒密码的计算公式是F(a)=(a k) Mod n，k=3，n=26，如果选择加密英文字符，其

5、对应关系如下： abcdefYYYZz密文： D E F G H I A B C现在把选择加密字符串作为“PROGRAM” 学生们请设计算法，用自然语言记述。自然语言的优点：易懂。 缺点：容易产生歧义。 例如，“这个人连小张都不知道”。 意思之一：这个人不认识老张。 意思2 :小张不认识这个人。 用、2、程序流程图记述。 什么是程序流程图？ (也称为普计程仪拉姆分块图)这是算法的格拉夫伊卡斯的表达方法。了解、程序流程图符号、程序流程图的优点和缺点，与自然语言相比，用程序流程图表现算法的图像、直观，容易理解。 用伪代码记述算法。 的双曲馀弦值。 例如，指定4位数的年份，判断是否是闰年。 用伪代码

6、编写算法，对算法进行分析：如果2月是28日，则该年是闰年，如果2月是29日，则该年是闰年。 判断闰年的条件，如果该年能被4除尽，但能以100除不尽或能以400整除，则该年是闰年。 算法说明：输入年y IF y能被4除尽THEN IF y为100除不尽THEN输出“是闰年”ELSE IF y能被400除尽THEN输出“是闰年”ELSE输出“不是闰年”END IF输出“不是闰年”END IF 使用和描述的算法没有严格的语法限制，书写形式也比较自由，只需要明确意义表达，集中于算法自身的描述。 在伪代码描述中，一般来说，表示牛鼻子字的字符可以是英语单词，而其他字符可以是英语字符或对外汉语字符。 伪查询密码的优缺点：用伪查询密码编写的算法简单易懂，还易于修改，还易于转换成程序语言查询密码。 缺点不是凭直觉吗？