高中信息科技程序算法部分复习提纲.docVIP

算法复习提纲： 概念： 计算机解题的过程： （1）正确理解题意； （2）寻找解题方法； （3）设计正确算法； （4）编写程序； （5）执行程序。 一个程序在内存中由两部分组成：（1）指令部分；（2）数据部分。 算法的概念：针对某一问题的一系列具有精确定义的有限的操作步骤称为算法，确定这些步骤的过程就是算法设计的过程。 算法的五个特征： 1、有穷性 2、确定性 3、可行性 4、有0个或多个输入 5、有一个或多个输出 算法表示的方法： （1）用自然语言描述算法； （2）用流程图描述算法； （3）用程序代码或伪代码描述算法。 流程图常用的符号： （l）处理框（矩形框）； (2)输入输出框（平行四边形）（3）判断框（菱形框）； （4）连接框（圆形框）；（5）流程线（有向线段）（6）开始／结束符（椭圆框）。 常量及其类型： 变量： 变量的命名规则：只能使用3种字符：字母、下划线、数字；第一个字符必须是字母；不能使用系统的保留字 变量的类型：integer（注意范围3万2以下的整数）、long、single、double、string 变量的使用特点：取之不尽用之不竭，赋值即覆盖 变量的使用（赋值语句）：用=进行复制，=左边是被赋值的对象（变量），=右边为赋值