信息技术基础第1章.pptVIP

A B C // 汉诺塔 A B C // 汉诺塔 A B C // 汉诺塔 A B C // 汉诺塔 A B C // 汉诺塔 A B C // 汉诺塔 算法描述： C语言实现： 几个算法的典型案例： 1.排序算法：我们用计算机使用文件时要按文件、时间，日期等来排序；刷论坛，看帖子需要排序；就用手机看联系人也要排序，而这些数据在规模不同的时候要使用不同的排序算法。 2.查找算法。很多排序之后都是为了更快的查找，比如搜索文件，搜索网页，搜索联系人。但凡我们想找的东西，我们只需要搜一下就行了，而背后的“查找”确是很复杂的算法。 几个算法的典型案例： 3.图论算法。比如地图路线搜索，互联网路由算法，为了防止环路产生的生成树算法等。这些算法不但复杂，而且还涉及到很复杂的数据结构。 4.密码算法。这是算法领域最有技术含量也最难出成果的领域了。当前我们在网络上、现实生活中使用的各种和密码有关的东西都涉及到算法（HASH，MD5，RSA等）。密码算法一旦让人攻破了，后果是灾难性的。设计优良，成熟，经过实际检验的算法是需要经过很多人努力很多年才有可能实现的。 算法与程序的概念 一个“好”的算法应达到以下目标： 正确性 可读性 健壮性 执行效率高与存储需求少 算法与程序的概念 程序是为实现特定目标或解决特定问题，用计算机程序设计语言编写的指令序列集合。 程序