(算法12章整理版.pptVIP

* 控制结构：顺序、循环、条件分支，不同的组合可以产千变万化的程序框架来，while if和if while,模块对自身的调用（递归）等。 数据结构是算法操作的对象，通常是与算法紧密相关的，比如折半查找，用数组就比用指针方便 * 如果a/c与b/c不互质，则不是最大公约数，还有当前数的倍数可以当公约数 辗转相除法 * 正常的编码是什么 Ip电话即时压缩 生活中，也经常使用压缩数据:短信回答:1—换登机牌，2—不换登机牌 * 加密与解密：古典、对称/非对称：DES/RAS 其它方面：数据传输/软件加密 * 加密与解密：古典、对称/非对称：DES/RAS 其它方面：数据传输/软件加密 * 理解问题的本质及可能求解的技术，算法与问题的对应 * 算法在实现运行时占有的机器资源的多少即 算法的运行的时间和空间效率 算法在完成功能的前题下最好是占用空间少而且执行时间短。 另外在算法实现时,要考虑算法在运行过程中与使用者进行交互的情况。这就要求,算法的交互部分要具有友好性和健壮性。 * 可以引导用学生，不要光去考虑绝对时间，要学会转化，分秒不一定衡量时间长短的唯一计量单位 数据结构：存储学生档案信息，两种办法：数组和结构体 数学模型对算法的影响：求最大公约数 * 先实现，再判断 C=F(N,I,A) = C=F(N,I) Oi—为元运算，元运算的时间为ti，其运算次数为ei（N