算法与程序设计复习纲要概要VIP专享VIP免费

算法与程序设计复习纲要“算法与程序设计”是高中信息技术课程的选修模块，以问题解决与程序设计为主线，揭示利用计算机解决问题的过程。学生通过本模块的学习能体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。现以《标准》中“算法与程序设计”部分的内容标准为依据制订以下考试内容：软件环境：VB6.01.利用计算机解决问题的基本过程⑴了解利用计算机解决问题的基本过程。计算机并非能帮助人类解决所有问题，但它能解决的问题的范围越来越多。需要解决的问题是否有明确的算法？需要处理的数据是否都能数字化？是计算机能否帮助我们解决该问题的前提。利用计算机解决问题的一般过程：“运行程序，验证结果”需要人工验证，计算机并不能帮我们验证，问题分析有遗漏或算法设计有错误或编写的程序与算法不一致，都将可能导致程序运行结果不正确，这时需要回过头来检查错误是发生在“分析问题”阶段？还是“设计的算法”有误?还是“编写的程序”与算法不一致？更正错误后，再运行，再验证，直到问题得到正确解决。因此上述流程能确保问题得到正确解决。⑵了解问题分析与算法设计之间的关系。问题分析是确定需要解决的任务的已知数据、需要输入什么数据、需要进行什么运算处理、需要输出什么结果？算法设计是按计算机的工作机制设计出解决问题的方法与步骤。⑶了解算法的基本特征。算法具有以下特征：1）有穷性2）确定性3）可行性4）有零个或多个输入数据5）至少有一个输出结果⑷能用自然语言、流程图或伪代码描述算法。算法的描述方法有三种：1）自然语言描述法2）流程图描述法3）伪代码描述法⑸了解程序设计语言产生与发展过程。书P11认识程序设计语言：机器语言是计算机唯一能直接识别（理解）、执行的语言，所有指令都用二进制代码表示，同样的指令，如加运算在不同类型的CPU上，可能用不同的二进制代码表示，所以机器语言与计算机的硬件紧密相关。如8086系列指令系统、Z80指令系统等。所有参加运算的数据也都用二进制表示，称为指令的操作数。这种语言的缺点是：不好学、不好记忆、机器语言程序不好修改，因与硬件关系密切，程序不好移植。优点是：程序的执行效率最高。汇编语言是机器语言的符号化，汇编语言编写的程序电脑并不能直接识别，需要编译或解释转换为及其语言，电脑才能执行。这种语言的优点是：比机器语言好记忆，移植性较好，执行效率还不错。缺点是：尽管比机器语言好记忆，但普通人还是不好学、好用。开始分析问题设计算法编写程序运行程序验证结果问题解决机器语言和汇编语言同属“低级语言”。是相对高级语言而言。高级语言:比较接近自然语言，好学、好用，编写的程序同样需要编译或解释电脑才能执行。常用的高级语言有：C/C++语言、Pascal、Basic、Cobol、Java、Fortran、VisualBasic等。2.程序设计基础⑴能够使用可视化程序开发工具设计简单的用户界面。VisualBasic语言提供了美观、友好的开发界面，通过视图菜单，能个性化定制用户界面，主要包括；系统菜单栏、工具栏、工程管理器、窗口设计区、对象（控件）属性窗口、代码窗口、常用工具箱（常用控件）、布局窗口等。用可视化、形象化的图像表示抽象化的控件对象，编程设计工作形象直观。⑵知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。数字化数据有不同类型，在Vb6.0中，主要的数据类型有：Integer(整型)，数值区间：-32768到32767间的整数Long(长整型)，数值区间：-2147483648到2147483647间的整数Single(单精度)，数值区间：见书本P21Double(双精度)，参见书本P21String(字符串型)，指所有用双引号（半角）括起来的文字符号。Boolean（布尔型），也叫逻辑型，这种类型的数据只有两个,一个是True，另一个是False。Date(日期型)，这种类型的数据指所有有效的按规定书写格式表示的日期。数据的表达有两种方式：常量或变量特别注意：字符串常量是所有用双引号括起来的文字符号，如：”100”日期常量的书写格式：#2009-5-12#或#5-12-2009#变量都要有名称，即变量名，...