签到

06月20日
尚未签到

共有回帖数 0

    愤怒的鸟

    等级:
    本课主题: 算法及算法设计要求
    教学目的: 掌握算法的定义及特性,算法设计的要求
    教学重点: 算法的特性,算法设计要求
    教学难点: 算法设计的要求
    授课内容:
    一、算法的定义及特性
    1、定义:
    ispass(int num[4][4])
    { int i,j; for(i=0;i4;i++)
    for(j=0;j4;j++)
    if(num[j]!=i*4+j+1)/*一条指令,多个操作*/
    return 0;
    return 1; }/*上面是一个类似华容道游戏中判断游戏是否结束的算法*/
    算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作;此外,一个算法还具有下列五个重要特性:
    2、算法的五个特性:

    例:




    二、算法设计的要求
    1、正确性




    2、可读性
    3、健壮性
    4、效率与低存储量需求
    效率指的是算法执行时间。对于解决同一问题的多个算法,执行时间短的算法效率高。
    存储量需求指算法执行过程中所需要的最大存储空间。
    两者都与问题的规模有关。


    三、总结
    1、算法的特性
    2、算法设计要求:正确性、可读性、健壮性、效率与低存储量需求。

    楼主 2016-08-04 09:59 回复

共有回帖数 0
  • 回 帖
  • 表情 图片 视频
  • 发表

登录直线网账号

Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号 意见反馈 | 关于直线 | 版权声明 | 会员须知