文科计算机基础下幻灯片.pptVIP

程序设计中的常用算法示例 查找算法 对于给定的一组数据，根据指定的值，在这组数据中找出与给定值相同的元素。 例：5，13，19，21，37，56，64，75，80，88，92中查找88在第几个位置，应该怎么查？ 程序设计中的常用算法示例 顺序查找 用要查找的数值与数据序列中的元素逐一比较，如果相同那么查找成功；如果查遍所有的数据都找不到，那么查找失败。 例4：按顺序查找法查找给定的数。 (example32) 程序设计中的常用算法示例 例：5，13，19，21，37，56，64，75，80，88，92中查找88在第几个位置，应该怎么查？ 二分/折半查找：前提是比较的数据必须是顺序排列的。 基本思想：每次查找都是与数据序列的中间项比较，通过比较，如果查找的值大于中间项，则舍弃比中间项小的那半部分，只保留比中间项大的那半部分；然后再取这半部分的中间项，重复以上的操作。 例5：按二分法查找给定的数。 (example33) 程序设计中的常用算法示例 排序算法 排序就是将一组数按递增或递减的顺序排列。 例：26, 33, 19,35,29,12,22　如何对它们排序？ 程序设计中的常用算法示例 选择法排序 选择法排序的基本思想是： （1）对有n个数的序列，从中选出最小的数，与第一个数交换位置；（第一个数已经是最小数了） （2）除第一个数外，其余n-1个数再按（1）的方法选出最小的数，与第2个数交换位置； （3）重复n-1遍，最后构成递增的序列。 循环体：第i 次循环，在 i~n中选最小的数，与num(i)交换位置 例2：将一个数组中的各个数用“选择法”进行排序。(example30) 程序设计中的常用算法示例--冒泡法排序 待排序对象 26193335291222 26193335291222 26193335122922 26193312352922 26191233352922 26121933352922 12261933352922 12261933352229 12261933223529 12261922333529 12261922333529 12192622333529 一遍冒泡 第二遍冒泡 …… N-1遍 程序设计中的常用算法示例 冒泡法排序的基本思想 第一轮选出最小的数，并把它排列在最前。方法是：自底向上，每相邻的两个元素比较大小，如果小的数在后面，则将这两个数交换位置（使小的数总在前面，就象气泡在水中向上冒一样）。这样，经过所有的相邻元素的比较并交换后，最前的一个数就是最小数，它已经排在了这组数据的最前。下一轮对除最小数外剩余的数用同样的方法选出次小的数，再下一轮对除最小数、次小数外剩余的数用同样的方法选出再次小的数，依次类推，直到所有的数都处理完。 例3：将一个数组中的各个数用“冒泡法”进行排序。 (example31) 程序设计中的常用算法示例 穷举 对问题的所有可能状态一一测试，直到找到解或全部可能的状态都测试过为止。 程序设计中的常用算法示例 例6：百鸡问题(example34) 公元前五世纪，我国数学家张丘建在《算经》一书中提出了“百鸡问题”。鸡翁一值钱5，鸡母一值钱3，鸡雏三值1。百钱买百鸡，问鸡翁、母、雏各几何？ cocks+hens+chicks=100 5*cocks+3*hens+chick/3=100 Cocks:0~19; hens:0~33; Chickens=100-cocks-hens 程序设计中的常用算法示例 搬转问题。（36块砖，36人搬；男搬4，女搬3，两个小孩抬一砖，要求一次搬完，问男、女、小孩各若干？ ) 示例：编程序实现一个十进制数转换成2、8、16进制数。 提示：十进制转换为R进制的方法： “除R取余，逆序排列”：将十进制数连续除R取余数，直到所得到的商小于R。第一次除以R的余数为最低位，最后一次的商为最高位。 VB的基本语言 VB的基本语言，包括： VB的数据 VB的基本语句 过程与函数 基本算法 文科计算机基础（下） 网络基础+VB程序设计 上机作业 （1）多重循环语句的应用：编程序计算 10以内所有奇数的阶乘之和 （2）数组的应用：编一加密和解密程序，输入一行字符串，将其中的所有字母加密后输出。 提示：顺序取字符串中的每个字符，分别放入一个数组元素中。对每个数组元素进行加密输出。 简单的加密思想是：将每个字母的ASC码加一序数（例如：5）之后转换成另一个字母输出。 例如：A?F a?f B?G Y?D