算法与程序设计复习知识点

第一章 如何用计算机解决问题

1.解决问题的过程:(P3)

分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 计算机程序:就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计:就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程。

程序设计语言:泛指一切用于书写计算机程序的语言。(与计算机语言区别) 程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11)

2.算法的概念:解决问题的方法和步骤。(P5) 3.算法的特征:有穷性(有限性)、确定性、有零个或多个输入、有一个或多个输出、可行性。 4.算法的描述:自然语言、流程图、伪代码等。

(P8)流程图:①处理框

:框中指定要处理的内容,有一个入口和一个出口。

②输入/

:用来表示数据的输入或计算结果的输出。 ③判断框:用来表示分支情况,有一个入口和两个出口。 ④连接框:连接符号可串连多张流程图。

⑤开始/结束框:用来表示算法的开始和结束。

第二章 程序设计ABC

2.1可视化程序开发工具

1.VB是基于basic语言的可视化程序设计语言,是一种面向对象的程序设计语言。(P14) 23.对象的属性、方法和在VB中,文本框、标签、命令按钮都是对象。

对象.属性=属性值

例:使文本框中显示20。 Text1.Text =”20”

要获取对象的状态或特性,就要读取对象的属性值。 变量=对象.属性

例:获取文本框“Text1”的“Text”属性。a = Text1.Text (2)方法:对象能够执行的操作。(P19) [对象].方法[参数名表] 例:Form.Print ”欢迎使用”

(3)事件及事件驱动:事件是对象对外部操作的响应。(P19) Vb中提供的事件有:单击(click)、双击(dblclick)、加载(load)等。

Private Sub 对象_事件名( ) (事件过程代码) End Sub

(4)保存文件:(P15)

.vbp文件:与VB工程有关的文件和对象清单,是一个文本文件。 .frm文件:包含窗体及控件的属性设置、相关程序代码等。 .bas文件:标准模块文件。 2.2 数据的表示与处理

1.

2(1)常量:常量是在程序执行过程中其值不变的存储单元或数据。在VB中,常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。

Const 常量名 [As 类型]=表达式。 如:Const pi=3.1415926

(2)变量:变量用来表示数据的存储区,在程序运行过程中,这些存储区中的值是可以改变的。 Dim 变量名 As 类型

(P23)命名原则:变量名由字母、汉字、数字和下划线等字符组成;必须以字母开头;在变量名中不区分大小写字母;不能使用保留字;不能超过255个字符。

(1)赋值语句:

格式1: 变量名=表达式;

格式2: [对象名.]属性名=表达式

(2)Print :在窗体上输出文本,常用分号(紧挨着输出)和逗号(输出结果之间有空格)隔开。

格式:[对象名.]Print[表达式列表] Tab(n):定位从第n列开始输出。

(3)注释语句:在字符“’”后加注释内容或用“Rem”注释内容”(Rem独立成行) (4)结束语句: End ,强制程序结束运行 5.与用与用户交互函数

InputBox()函数和MsgBox()函数;前者常用于输入,后者常用于输出。 格式:

InputBox(“提示”,”标题”,”默认值”) 6.函数 (1)(2)Time():系统当前时间;Hour();Minute();Second(); Date():日期; Year():年;Month():月;Day():日; (3)

(4)

2.3 程序的基本结构

1.顺序结构

2.选择结构(选择结构可以嵌套)单分支:If 条件表达式 Then 语句1 End If

写在一行:

If 条件表达式 Then 语句 多分支:If 条件1 Then

语句组1

双分支:If 条件表达式 Then

语句组1 Else 语句组2 End If

多重选择语句:Select Case 表达式

Case 表达式列表1

ElseIf 条件2 Then 语句组1 语句组2 Case 表达式列表2 „„ 语句组2 Else „„ 语句组n Case Else End If 语句组n End Select

3.循环结构(循环语句可以嵌套)

For循环语句:For 循环变量=初值 to 终值 step 步长 循环体(语句组) Next 循环变量

Do循环:

(1)Do While 条件表达式 循环体(语句组) Loop (2)Do

循环体(语句组)

Loop While 条件表达式 第三章 算法的程序实现

1.解析法:在分析具体问题的基础上,抽取出一个数学模型,这个数学模型能用若干个解析表达式表示,解决这些表达式,问题就得以解决。

2.穷举法:也叫枚举法、列举法,是将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否满足给定的条件,穷举完所有的对象,问题将最终得以解决。

(3) Do Until 条件表达式 循环体(语句组) Loop (4)Do

循环体(语句组) Loop Until 条件表达式

第一章 如何用计算机解决问题

1.解决问题的过程:(P3)

分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 计算机程序:就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计:就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程。

程序设计语言:泛指一切用于书写计算机程序的语言。(与计算机语言区别) 程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11)

2.算法的概念:解决问题的方法和步骤。(P5) 3.算法的特征:有穷性(有限性)、确定性、有零个或多个输入、有一个或多个输出、可行性。 4.算法的描述:自然语言、流程图、伪代码等。

(P8)流程图:①处理框

:框中指定要处理的内容,有一个入口和一个出口。

②输入/

:用来表示数据的输入或计算结果的输出。 ③判断框:用来表示分支情况,有一个入口和两个出口。 ④连接框:连接符号可串连多张流程图。

⑤开始/结束框:用来表示算法的开始和结束。

第二章 程序设计ABC

2.1可视化程序开发工具

1.VB是基于basic语言的可视化程序设计语言,是一种面向对象的程序设计语言。(P14) 23.对象的属性、方法和在VB中,文本框、标签、命令按钮都是对象。

对象.属性=属性值

例:使文本框中显示20。 Text1.Text =”20”

要获取对象的状态或特性,就要读取对象的属性值。 变量=对象.属性

例:获取文本框“Text1”的“Text”属性。a = Text1.Text (2)方法:对象能够执行的操作。(P19) [对象].方法[参数名表] 例:Form.Print ”欢迎使用”

(3)事件及事件驱动:事件是对象对外部操作的响应。(P19) Vb中提供的事件有:单击(click)、双击(dblclick)、加载(load)等。

Private Sub 对象_事件名( ) (事件过程代码) End Sub

(4)保存文件:(P15)

.vbp文件:与VB工程有关的文件和对象清单,是一个文本文件。 .frm文件:包含窗体及控件的属性设置、相关程序代码等。 .bas文件:标准模块文件。 2.2 数据的表示与处理

1.

2(1)常量:常量是在程序执行过程中其值不变的存储单元或数据。在VB中,常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。

Const 常量名 [As 类型]=表达式。 如:Const pi=3.1415926

(2)变量:变量用来表示数据的存储区,在程序运行过程中,这些存储区中的值是可以改变的。 Dim 变量名 As 类型

(P23)命名原则:变量名由字母、汉字、数字和下划线等字符组成;必须以字母开头;在变量名中不区分大小写字母;不能使用保留字;不能超过255个字符。

(1)赋值语句:

格式1: 变量名=表达式;

格式2: [对象名.]属性名=表达式

(2)Print :在窗体上输出文本,常用分号(紧挨着输出)和逗号(输出结果之间有空格)隔开。

格式:[对象名.]Print[表达式列表] Tab(n):定位从第n列开始输出。

(3)注释语句:在字符“’”后加注释内容或用“Rem”注释内容”(Rem独立成行) (4)结束语句: End ,强制程序结束运行 5.与用与用户交互函数

InputBox()函数和MsgBox()函数;前者常用于输入,后者常用于输出。 格式:

InputBox(“提示”,”标题”,”默认值”) 6.函数 (1)(2)Time():系统当前时间;Hour();Minute();Second(); Date():日期; Year():年;Month():月;Day():日; (3)

(4)

2.3 程序的基本结构

1.顺序结构

2.选择结构(选择结构可以嵌套)单分支:If 条件表达式 Then 语句1 End If

写在一行:

If 条件表达式 Then 语句 多分支:If 条件1 Then

语句组1

双分支:If 条件表达式 Then

语句组1 Else 语句组2 End If

多重选择语句:Select Case 表达式

Case 表达式列表1

ElseIf 条件2 Then 语句组1 语句组2 Case 表达式列表2 „„ 语句组2 Else „„ 语句组n Case Else End If 语句组n End Select

3.循环结构(循环语句可以嵌套)

For循环语句:For 循环变量=初值 to 终值 step 步长 循环体(语句组) Next 循环变量

Do循环:

(1)Do While 条件表达式 循环体(语句组) Loop (2)Do

循环体(语句组)

Loop While 条件表达式 第三章 算法的程序实现

1.解析法:在分析具体问题的基础上,抽取出一个数学模型,这个数学模型能用若干个解析表达式表示,解决这些表达式,问题就得以解决。

2.穷举法:也叫枚举法、列举法,是将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否满足给定的条件,穷举完所有的对象,问题将最终得以解决。

(3) Do Until 条件表达式 循环体(语句组) Loop (4)Do

循环体(语句组) Loop Until 条件表达式


相关内容

  • 算法与程序框图复习教案
  • 算法与程序框图 学习目标: 1. 明确算法的含义,熟悉算法的三种基本结构:顺序.条件和循环,以及基本的算法语句. 2. 能熟练运用辗转相除法与更相减损术.秦九韶算法.进位制等典型的算法知识解决同类问 题. 重点: 算法的基本知识与算法对应的程序框图的设计. 难点: 与算法对应的程序框图的设计及算法程 ...

  • 软件设计师考试经验
  • "软件设计师"考试经验谈 Posted on 2008-10-22 09:55 龙怀玉 阅读(694) 评论(1) 编辑 收藏 第一部分,关于题型 CASL:这是每年必考的一个试型, 在下午试题中最近几年都是一个题, 今年不会有什么变化.依然为一个题,5个空, 每空3分. C/C ...

  • 高中信息技术必修[习题答案]
  • 高一信息技术必修模块考试复习提纲 第一章 信息与信息技术 [考点]理解信息的基本概念描述信息的基本特征,了解信息技术的历史和发展趋势 [涉及教材章节]<信息技术基础>第一章 第一.二节 1. 信息的基本概念p3:利用文字.符号.声音.图形.图像等形式作为载体,通过各种渠道传播的内容称之为 ...

  • 2010深圳大学专插本计算机科学与技术专业试题
  • 2010年深大计算机组成原理(回忆版) 一. 填空题(10个空) 1.组成计算机的5个组成基本部件: 2.主储存器的三个主要性能指标: 3.浮点数加减运算的五个步骤: 4.三级存储器结构: 5.DMA三种工作方式: 6.五种数据传送控制方式: 小结A:以上从我脑海挖出大概,希望对大家有帮助.还有感觉 ...

  • 数学评课稿2
  • 连加连减(小括号)评课稿 今天听了我校老师的<小括号>一课,再一次感受了老师活泼生动.富有童趣的教学风格,孩子们在愉快的氛围中满载收获,达到很好的教学效果,从中我也学到了很多. 1.教学思路清晰.问题环环相扣.复习导入.从图中找信息.尝试列式.写成综合算式并计算总结运算顺序.启发想出第二 ...

  • 有理数的加减混合运算(一)教学设计
  • 第二章 有理数及其运算 6.有理数的加法混合运算(一) 一 学生起点分析: 学生的知识技能基础:学生在前面几节课中已经学习过有理数的加法.减法的法则,并利用其解决了一些问题,但前面的运算多为整数运算不含分数或小数的运算,且比较简单多为单纯的加法运算或减法运算,而少有加法减法的混合运算. 学生活动经验 ...

  • 小学数学基本课型可分为六种
  • 小学数学基本课型可分为六种 新授课.练习课.复习课.讲评课.测验课.活动实践课.其中最重要的课型是新授课,每一类课型又可按学习内容不同分为若干种类型,如新授课可分为概念教学新授课.计算教学新授课.应用题教学新授课.几何形体教学新授课等. 计算教学: 新课展开(情境创设)--主题图(看读.读图.理解图 ...

  • 了解人大软件工程硕士考研就业方向
  • 了解人大软件工程硕士考研就业方向 凯程老师给广大考生总结了一些人大软件工程硕士考研就业的资料,广大考生可以作为参考,更好的做出复习计划.其中,文章也介绍了中人大软件工程硕士考研难度,人大软件工程硕士考研辅导,人大软件工程硕士考研参考书,人大软件工程硕士考研专业课的内容.特别申明,以下信息绝对准确,凯 ...

  • 人大软件工程硕士考研就业方向整理
  • 人大软件工程硕士考研就业方向整理 经过整理凯程人大软件工程硕士考研老师总结了以下关于考研内容,希望通过以下内容,同学们更加了解人大软件工程硕士考研,规划好学习计划!凯程就是王牌的人大考研机构! 一.人大软件工程硕士就业怎么样? 作为名牌院校的中国人民大学,本身的学术氛围好,有良好的师资力量,人脉资源 ...