算法与程序设计(vb)第一课
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本学期课程设置 目标及考核方法
1.内容：算法与程序设计
2.目标：高中学业水平考试科目，提高重视
3.学业水平考试：6月份笔试理论考试
.
课堂要求
上机必带：教材、笔 上机禁带：食品、饮料、手机及其电子设备 上课时听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，按要求提交作业
如果是29天，则这一年是闰年。判断闰年的条件是： 如果该年份能被4整除但不能被100整除，或者能被 400整除，则该年为闰年。
.
算法描述：
输入年份→y
IF y能被4整除 THEN
IF y 不能被100整除 THEN
输出“是闰年”
ELSE
IF y 能被400整除 THEN
输出“是闰年”
ELSE
输出“不是闰年”
优点：通俗易懂。 缺点：容易产生歧义。
.
例如：
“这个人连老张也不认识”。
意思之一：这个人不认识老张。 意思之二：老张不认识这个人。
.
2、用流程图来描述
流程图也称程序框图，算法的一种图 形化表示方法。
.
流程图
图形
名称 开始／结束
输入／输出
处理
判断 流程线 连接点
.
功能 表示算法的开始或结束
表示算法中变量的输入或 输出
.
算法与程序设计
第一章 如何用计算机解决问题 P2-12
.
如何用计算机解决问题
• 当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
• 如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
• 例：学校财务处要制作一份工资表，工资表 中许多数据，我们可以用Excel解决；学生 要设计一个报刊设计，可以使用word；
.
著名数学家华罗庚“烧水泡茶”
算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
.
设计一个软件的步骤
开始
分析问题
设计算法
编写程序
运行程序 验证结果
问题解决
无论使用现成的软件解决问题，还是自己动手 编程解决问题，其实质都是一样的,现有的计算机 软件同样也经历了这些过程。
有许多工作比较特殊，现有的软件不能很好地 完成，或者由于其他方面的原因无法使用，这就需 要我们编写程序来解决问. 题。
计算机解决问题的步骤
分析问题——可采用建立数学模型的方式使问题变 得更明确、易理解。
设计算法——数学模型确定了应该“做什么”，接 下来就要为它寻找一个“如何做”的算法。
编写程序——用一种计算机能接受的程序设计语言 来描述问题求解的算法。
缺点是不是很直观。 .
开始
输入正整数m和n
r=m除以n的余数
否 r=0 是 输出n的值
m=n，n=r
INPUT m，n r=m mod n DO WHILE r≠0
m=n n=r r=m mod n Loop PRINT n
结束
.
1、图形符号"
"在算法流程图描述中表示( )
A .处理或运算的功能 B .输入输出操作 C .用来判断条件是否满足需求 D .算法的开始或结束
END IF
END IF
wenku.baidu.com
ELSE
输出“不是闰年”
END IF
.
• 使用伪代码描述算法没有严格的语法限制，书 写格式也比较自由，只要把意思表达清楚就可 以了，它更侧重于对算法本身的描述。
• 在伪代码描述中，表示关键词的语句一般用英 文单词，其他语句可以用英文语句，也可以用 汉语语句。
用伪代码描述的算法简洁、易懂，修改起来也比较 容易，并且很容易转化为程序语言代码。
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
.
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道 里面一共有35个头，94只脚，问鸡和兔 各有多少只？
X+Y=a 2X+4Y=b
算法是尼克劳斯.沃斯提出的，他指出：算法+数据结构=程序 。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须 和数据结构合二为一）
算法独立于任何具体的程序设计语言，一个算法可 以用多种程序设计语言来实. 现。
算法的特征
1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入:一个算法有0个或多个输入，以刻画运算对象 的初始情况，所谓0个输入是指算法本身定出了初始 条件； 4.输出:一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用 笔和纸做有限次运算后即可完成
调试程序——查找和改正程序中存在的错误，使程 序能顺利地执行，得出正确结果。
.
算法的概念
.
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫一 次只能带其中的一样过河。如无人看管,狼要 吃羊,羊要吃菜。问农夫如何安排过河,才能 使狼、羊、菜都安然无恙。
.
渡河的方法与步骤：
其差别在于，用程序设计解决问题需要我们亲 自动手设计软件，而使用现成的软件，是别人已 经给我们设计好了的。
.
算法的描述
• 自然语言 • 流程图 • 伪代码
.
1、用自然语言来描述。 人们日常生活中使用的语言
.
算法描述：
以“韩信点兵问题” 为例：
.
算法分析：
以“韩信点兵问题” 为例：
.
自然语言
表示算法中变量的计算与 赋值
表示算法中的条件判断 表示算法中的流向 表示算法中的转接
与自然语言相比，用流程图描述算法形象、 直观，更容易理解。.
3、用伪代码描述算法。
例如，给定一个四位数的年份，判断它是否为 闰年。如果用伪代码来描述算法，可以表示如下：
算法分析： 我们知道，如果2月是28天，则这一年是平年；
解方程组得：X＝2a-b/2，Y＝b/2-a
.
设计算法
• 输入a和b的值 • 求X=2a-b/2 • 求Y=b/2-a • 输出X，Y的值 • 结束
.
算法：解决问题的方法和步骤。
算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。通俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还是编写程序，都 是在实施某种算法。前者是推理实现的算法，后者是 操作实现的算法。
1.内容：算法与程序设计
2.目标：高中学业水平考试科目，提高重视
3.学业水平考试：6月份笔试理论考试
.
课堂要求
上机必带：教材、笔 上机禁带：食品、饮料、手机及其电子设备 上课时听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，按要求提交作业
如果是29天，则这一年是闰年。判断闰年的条件是： 如果该年份能被4整除但不能被100整除，或者能被 400整除，则该年为闰年。
.
算法描述：
输入年份→y
IF y能被4整除 THEN
IF y 不能被100整除 THEN
输出“是闰年”
ELSE
IF y 能被400整除 THEN
输出“是闰年”
ELSE
输出“不是闰年”
优点：通俗易懂。 缺点：容易产生歧义。
.
例如：
“这个人连老张也不认识”。
意思之一：这个人不认识老张。 意思之二：老张不认识这个人。
.
2、用流程图来描述
流程图也称程序框图，算法的一种图 形化表示方法。
.
流程图
图形
名称 开始／结束
输入／输出
处理
判断 流程线 连接点
.
功能 表示算法的开始或结束
表示算法中变量的输入或 输出
.
算法与程序设计
第一章 如何用计算机解决问题 P2-12
.
如何用计算机解决问题
• 当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
• 如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
• 例：学校财务处要制作一份工资表，工资表 中许多数据，我们可以用Excel解决；学生 要设计一个报刊设计，可以使用word；
.
著名数学家华罗庚“烧水泡茶”
算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
.
设计一个软件的步骤
开始
分析问题
设计算法
编写程序
运行程序 验证结果
问题解决
无论使用现成的软件解决问题，还是自己动手 编程解决问题，其实质都是一样的,现有的计算机 软件同样也经历了这些过程。
有许多工作比较特殊，现有的软件不能很好地 完成，或者由于其他方面的原因无法使用，这就需 要我们编写程序来解决问. 题。
计算机解决问题的步骤
分析问题——可采用建立数学模型的方式使问题变 得更明确、易理解。
设计算法——数学模型确定了应该“做什么”，接 下来就要为它寻找一个“如何做”的算法。
编写程序——用一种计算机能接受的程序设计语言 来描述问题求解的算法。
缺点是不是很直观。 .
开始
输入正整数m和n
r=m除以n的余数
否 r=0 是 输出n的值
m=n，n=r
INPUT m，n r=m mod n DO WHILE r≠0
m=n n=r r=m mod n Loop PRINT n
结束
.
1、图形符号"
"在算法流程图描述中表示( )
A .处理或运算的功能 B .输入输出操作 C .用来判断条件是否满足需求 D .算法的开始或结束
END IF
END IF
wenku.baidu.com
ELSE
输出“不是闰年”
END IF
.
• 使用伪代码描述算法没有严格的语法限制，书 写格式也比较自由，只要把意思表达清楚就可 以了，它更侧重于对算法本身的描述。
• 在伪代码描述中，表示关键词的语句一般用英 文单词，其他语句可以用英文语句，也可以用 汉语语句。
用伪代码描述的算法简洁、易懂，修改起来也比较 容易，并且很容易转化为程序语言代码。
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
.
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道 里面一共有35个头，94只脚，问鸡和兔 各有多少只？
X+Y=a 2X+4Y=b
算法是尼克劳斯.沃斯提出的，他指出：算法+数据结构=程序 。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须 和数据结构合二为一）
算法独立于任何具体的程序设计语言，一个算法可 以用多种程序设计语言来实. 现。
算法的特征
1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入:一个算法有0个或多个输入，以刻画运算对象 的初始情况，所谓0个输入是指算法本身定出了初始 条件； 4.输出:一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用 笔和纸做有限次运算后即可完成
调试程序——查找和改正程序中存在的错误，使程 序能顺利地执行，得出正确结果。
.
算法的概念
.
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫一 次只能带其中的一样过河。如无人看管,狼要 吃羊,羊要吃菜。问农夫如何安排过河,才能 使狼、羊、菜都安然无恙。
.
渡河的方法与步骤：
其差别在于，用程序设计解决问题需要我们亲 自动手设计软件，而使用现成的软件，是别人已 经给我们设计好了的。
.
算法的描述
• 自然语言 • 流程图 • 伪代码
.
1、用自然语言来描述。 人们日常生活中使用的语言
.
算法描述：
以“韩信点兵问题” 为例：
.
算法分析：
以“韩信点兵问题” 为例：
.
自然语言
表示算法中变量的计算与 赋值
表示算法中的条件判断 表示算法中的流向 表示算法中的转接
与自然语言相比，用流程图描述算法形象、 直观，更容易理解。.
3、用伪代码描述算法。
例如，给定一个四位数的年份，判断它是否为 闰年。如果用伪代码来描述算法，可以表示如下：
算法分析： 我们知道，如果2月是28天，则这一年是平年；
解方程组得：X＝2a-b/2，Y＝b/2-a
.
设计算法
• 输入a和b的值 • 求X=2a-b/2 • 求Y=b/2-a • 输出X，Y的值 • 结束
.
算法：解决问题的方法和步骤。
算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。通俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还是编写程序，都 是在实施某种算法。前者是推理实现的算法，后者是 操作实现的算法。