数据结构(c语言版)_严蔚敏版_实例练习1_信大(第6讲).ppt

第六次课 补充知识算法 算法 算法是计算机的生命 没有算法 就没有软件 计算机也就成了一个冰冷的机器 没有什么实用价值 很多人认为 算法是数学的内容 学起来特别麻烦 我们不能认为这种观点是错误的 但是我们也知道 软件是一种复合的技术 如果一个人只知道算法 但是不能用编程语言很好地实现 那么再优秀的算法也不能发挥作用 一个人只有有了很好的计算机知识和数学知识 才能在算法的学习上不断进步 不管算法多么简单 都要自己亲手实践 只有不断认识错误 不断发现错误 才能不断提高自己的编程能力 不断提高自己的业务水平 算法 其实任何算法都有自己的应用环境和应用场景 没有算法可以适用于所有的场景 这一点希望大家明白 同时 我们也要清楚复杂的算法都是由普通的算法构成的 没有普通的算法就没有复杂的算法可言 所以复杂变简单 由大化小 这就是算法分治递归的基本思想 下面做最简单的几个算法实例一步一步学起 练习1整数相加 第一步写一个构造函数 这个函数是为了实现整数相加 intINTADD intmaxint inti 0 intsum 0 具体算法实现 returnsum 练习1整数相加 第二步一个普通的函数 那么首先需要判断的就是入口参数的合法性intINTADD intmaxint inti 0 intsum 0 if maxint ToString null maxint 0 returnsum else 具体算法实现 returnsum 函数要定义它的类型定义入口参数返回值void无需返回数据类型定义函数必须返回相同数据类型的返回值 练习1整数相加 第三步具体实现怎样实现相加呢 intINTADD intmaxint inti 0 intsum 0 if maxint ToString null maxint 0 returnsum else for i maxint i sum sum i returnsum 练习1整数相加 第四步那么测试用例又该怎么编写呢 1 首先是入口参数怎么给出 2 之后是引用这个函数3 最后是返回值怎样显示 练习1整数相加 怎样引用privatevoidbutton1 Click objectsender EventArgse if this textBox1 Text Length 0 this label2 Text 请输入累加最大数 else intmax r Convert ToInt32 this textBox1 Text intsum c INTADD max r this label2 Text 累加和为 sum c 练习1整数相加 运行出错错误的原因就是在输入最大值的文本框中我们输入了非数字的字符字符在转换为整型数据类型时出错 怎样解决这个问题 限定输入值必须是数字 怎样限定呢 执行程序时第一步验证传入参数的类型 给出提示 练习1整数相加 usingSystem Text RegularExpressions 判断输入的字符串是否是一个合法的数字boolIsIDnum stringinput returnRegex IsMatch input 0 9 练习2数组查找 第一步写一个构造函数 这个函数是为了实现返回特定值的数组元素的下标值 int numbers newint 1 2 3 4 5 6 不定长int numbers newint 3 1 2 3 定长二 多维int numbers newint 1 2 3 1 2 3 不定长int numbers newint 2 2 1 2 1 2 定长 intfind intarray intvalue index定义返回的下标值intindex 0 returnindex 练习2数组查找 第二步一个普通的函数 那么首先需要判断的就是入口参数的合法性 intfind int array intvalue if array null array length 0 return 1 else intindex 0 returnindex 练习2数组查找 第三步具体实现查找功能 练习2数组查找 第四步那么测试用例又该怎么编写呢 1 首先是入口参数怎么给出