算法（algorithm）.pptVIP

* * 一个数据类型是一组具有相似属性数据值的名称 数据类型有4个属性：?1.名称?2.一组值（有限集合）?3.这些值的文字说明（例子）?4.绑定了可进行运算和可使用的函数 Raptor有三个简单的数据类型：Number(数值), String(字符串), Boolean(布尔值) （最小的数据类型集合）  赋值运算符是用来计算表达式，并存储在一个变量的结果 表达式在赋值运算符←/=的右侧， 表达式值（计算后）是存储在←/=左侧变量中 一个表达式的计算结果值必须与被存储的变量的数据类型相同 数组变量用来存储??许多值（同一类型），而不必有很多的变量名 在许多循环结构中是用数组（下标）来访问数组变量单个元素（值） 最小的程序结构集合（Raptor） 顺序结构（And –Then） 分支结构（If-Then） 循环结构（While-Then） 决策是选择或循环结构的一部分 决策符号（在执行过程中的值）决定哪一种方式将继续执行 使用关系运算符（逻辑运算符）得到一个布尔表达式的决策结果 一个选择语句是用来决定是否做或不做某事，或决定做几件事情（如果有的话） 循环语句使一组语句，反复执行。 使用I.T.E.M （初始化，测试，执行和修改），以确保循环（循环控制变量）的正确性 一个过程是具有名字的一些可执行的语句的集合。调用过程即执行与该过程相关联的语句?过程名（参数1，参数2，等）... 在Raptor中的过程分为子图（subchart）和子程序(procedure) 子图与main子图共享所有变量 子程序有入口参数和返回值，有自己的内部变量 过程调用的参数数量和顺序必须与预设的相同? 调用的参数的数据类型必须匹配预设的数据类型 如果可以接受值，过程所定义的形式参数（形参）必须是变量 调用过程的实际参数（实参）可以是一个表达式，变量或文字 * 巴贝奇在1812/1813年初次想到用机械来计算数学表；后来，制造了一台小型计算机，能进行8位数的某些数学运算。1823年得到政府的支持，设计一台容量为20位数的计算机。它的制造要求有较高的机械工程技术。于是巴贝奇专心从事于这方面的研究。他于1834年发明了差分机（现代电子计算机的前身）的原理。在这项设计中，他曾设想根据储存数据的穿孔卡上的指令进行任何数学运算的可能性，并设想了现代计算机所具有的大多数其他特性 * 区别主要有以下几个方面：第一，陈述性知识是“是什么”的知识，以命题及其命题网络来表征；程序性知识是“怎样做”的知识，以产生式来表征，。第二，陈述性知识是一种静态的知识，它的激活是输入信息的再现；而程序性知识是一种动态的知识，它的激活是信息的变形和操作。第三，陈述性知识激活的速度比较慢，是一个有意的过程，需要学习者对有关事实进行再认或再现；而程序性知识激活的速度很快，是一种自动化了的信息变形的活动。 * * 　一个算法应该具有以下七个重要的特征： 　　算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。 1、有穷性（Finiteness） 　　算法的有穷性是指算法必须能在执行有限个步骤之后终止 2、确切性(Definiteness) 　　算法的每一步骤必须有确切的定义； 3、输入项(Input) 　　一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 4、输出项(Output) 　　一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性(Effectiveness) 　　算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）； 6、 高效性(High efficiency) 　　执行速度快，占用资源少； 7、 健壮性(Robustness) 　　对数据响应正确。 * * * * * * * * * * * * * * * 《计算概论》第一讲 利用信息化手段学习 电子教室: 39 用户名和口令：你们各自的学号（首次登录后修改口令） 教学进度、资料下载、作业递交、答疑和讨论 第三周交第一次,共四次作业（30%） 第12周，期末考试，（70%） 联系方式程向前) 第一讲：计算科学与算法设计基础 第二讲：迭代、递归、分解 第三讲：数据查找与排序 第四讲：算法分析 第五讲：地图着色 第六讲：网络中的数据传输 第七讲：旅行城镇问题—支配集 第八讲：信息论 第九讲：图像的表示和压缩 第十讲：人机交互 西方的计算理论在400年前，传入中国 计算教育普及，在中国只有100余年 中文中的计算对应英文分别有三个词汇： Calculation、Computing、Computation 理解这三