算法与程序设计(vb)第一课
合集下载
算法与程序设计----从零开始学Visual Basic1
算法与程序设计----从零开始学Visual Basic作者：山东东营胜利第二中学刘健前言：山东的学生从高二就要选修信息技术课程，当你选修了算法和程序设计这门课程，恭喜你！因为你已经开始向更高层次迈进了。
这门课程将帮助我们揭开计算机的神秘面纱。
通过学习，我们不仅能知道平时使用的软件是如何开发出来的，还能从计算机语言层面上了解计算机能做什么，是如何工作的，知道软件背后的设计过程，甚至我们自己也能设计出优秀的计算机软件。
本教程是根据教育科学出版社编著的普通高中课程标准实验教科书《算法与程序设计（选修）》一书的内容编著。
呵呵，就是我们现在用的课本。
当然了，如果没有课本，你也一定能够学会下面的教程。
因为，从零开始学。
下面Let’S GO.第一课认识我们的创作室Visual basic是美国微软公司于1991年推出的基于Basic语言（Beginners All—purpose Symbolic Instruction Code，初学者通用指令）的可视化程序设计语言，是经典的编程设计语言，也是基础语言之一，简单易学，功能强大，深受广大初学者的喜爱。
这里我们用的是VB6.0中文版。
VB是运行在Windows视窗操作系统上，设计程序的思想在于在窗口中放置对象和针对对象设计代码。
（一）启动VB：单击“开始”－“程序”－“Microsoft Visual Basic 6.0 中文版”选择“标准EXE”，单击“打开”进入窗口。
（二）VB窗口如图所示1、标题栏：在最上面蓝色标题是“工程1－...”，是我们当前正在设计的程序，被称作“工程1”。
2、菜单栏：菜单栏在第二行，包含一组菜单，菜单中有各种命令。
3、工具栏：第三行是工具栏，工具栏是一些最常用的命令，而且是用图标表示的，因而便于形象记忆和操作。
4、工作区：工作区占据窗口的绝大部分，从左向右包括工具箱、窗体、和属性窗口。
（1）工具箱：在工作区的左侧，包含许多编程用到的基本对象，被称作“控件”。
第1节 《算法与程序设计》简介
启动VB编辑器
编写程序
Private Sub Command1_Click() MsgBox ("你好！") End Sub
课堂练习
尝试运行调试程序
vb是Visual Basic的简称，是由美国微软公司于1991 年开发的一种可视化的、面向对象和采用事件驱动方 式的结构化高级程序设计语言，可用于开发 Windows 环境下的各类应用程序。它简单易学、效 率高，且功能强大可以与 Windows 专业开发工具 SDK相媲美。在Visual Basic环境下，利用事件驱动 的编程机制、新颖易用的可视化设计工具，使用 Windows内部的广泛应用程序接口（API）函数，动 态链接库（DLL）、对象的链接与嵌入（OLE）、开 放式数据连接（ODBC）等技术，可以高效、快速地 开发Windows环境下功能强大、图形界面丰富的应用 软件系统。
《算法与程序设计》简介
教学目标
高中新的课程标准指出，在中学开设《算法与 程序设计》课程的主要目的是使学生能从简单 问题出发，设计解决问题的算法，并能初步使 用一种程序设计语言编制程序实现算法解决问 题。
学习方法
课前预习 认真听讲（要求带书上课） 勤加练习（作为
VB算法与程序设计第一节教案
学案：初识VB 语言【学习目标】1、了解程序设计语言的发展历程。
2、掌握VB 编程软件的启动保存退出等基本的操作方法。
3、了解VB 的操作界面4、掌握赋值语句、打印语句的使用方法5、能在VB 编程环境操作执行一段简单的计算机程序代码。
【学习重点和难点】 重点：1、了解VB 的操作界面2、掌握赋值语句、输出语句的使用方法。
难点：掌握赋值语句、输出语句的使用方法。
【学习过程】 一、认识程序设计语言二、程序设计语言 1．VB 简介VB 是一种可视化程序设计。
可视化——让程序设计人员利用软件本身所提供的各种控件，像搭积木式地构造应用程序的各种界面，然后再编写少量的代码就可构建应用程序。
2、启动VB 的方法开始→程序→Microsoft Visual Basic6.0中文版→Microsoft Visual Basic6.0中文版在“新建工程”对话框中选择“标准EXE ”然后点击“打开”按钮3、VB 界面计算机能直接识别的语言，由0和1组成。
更接近于自然语言（英语）和数学语言的编程语言。
例如：Visual Basic汇编语言高级语言机器语言（1）控件工具箱（如图1）控件工具箱又称工具箱， 它提供的是软件开发人员在设计应用程序界面时需要使用的常用工具（控件）。
这些控件以图标的形式存放在工具箱中，软件开发人员在设计应用程序时，使用这些控件在窗体上“画”出应用程序的界面。
（2）窗体编辑窗口它是一个用于设计应用程序界面的自定义窗口。
（3）工程资源管理器（如图2）它列出了当前应用程序中包含的所有文件清单。
一个VB 应用程序也称为一个工程，由一个工程文件（.vbp ）和若干个窗体文件(.frm)组成（4）属性窗口（如图3）它主要用来在设计界面时，为所选中的窗体和窗体上的各个对象设置初始属性值。
（5）启动、中断、结束VB 程序图 2图 3图14、VB 常用语句（1）赋值语句：把指定的值赋给某个变量或某个事有属性的对象。
vb语言程序设计第1讲 ppt课件
1.2 VB 6.0 简介
■ VB 6.0功能特点
* 具有面向对象的可视化设计工具
* 事件驱动的编程机制
*设计语言
* 开放的数据库功能，支持网络环境的程序开发
* 支持DDE、DLL和OLE，充分利用Windows资源
* 完备的Help联机帮助功能
1.1 程序设计语言及方法概述
1. 程序设计语言的发展
高级程序设计语言 汇编语言 机器语言
面向对象的程序设计语言 面向过程的程序设计语言
BASIC— Beginner’s All-purpose Symbolic Instruction Code V—Visual 开发图形用户界面（GUI）的方法 VB—Visual Basic 编写、编辑并测试Windows应用程序
SP：采用自顶向下、逐步求精的分析和设计方法（功能分解方法），程序模块化， 模块的层层分解（明确功能、降低复杂度）。实现每个模块的程序的基本结构有三 种：顺序结构、选择（条件分支）结构、循环结构。程序的可读性、易于维护成为 评价程序质量的首要条件。
OOP：不再把问题分解为过程，而是将问题分解为对象。OOP更能准确地反映真实 世界，更符合人的思维方式。对象是现实世界中可以独立存在并可被区分的一些实 体，或是概念上的实体。对象有自己的数据（属性），也包括作用于数据的操作 （方法）。对象把自己的属性和方法封装成一个整体，供程序员使用。对象之间的 相互作用通过消息传送来实现。
DLL—Dynamic Link Library
OLE—Object Linking and Embedding
DDE—Dynamic Data Exchange
■ VB6.0 版本
* 学习版
* 专业版
《VB程序设计第一章》PPT课件
例如，我们计算1+1，有可能得到的结果却 是1.99999999……。而如果是Currency类 型的数据是用十进制进行运算，因而计算 结果是非常精确的。
精选PPT
26
6．字节型（Byte）
字节型数据在内存中占1个字节，取值范围： 0～255，一般用于存储二进制数。
精选PPT
27
字符类型（String，类型符$）
Visual Basic 程序设计
米娜瓦尔
精选PPT
1
BASIC是Beginner's All-purpose Symbolic Instruction Code（初学 者通用符号指令代码）的缩写，是 国际上广泛使用的一种计算机高级 语言。BASIC简单、易学，目前仍 是计算机入门的主要学习语言之一。
精选PPT
5
第一章 Visual Basic程序设计基础
程序设计方法的发展 应用示例 VB主要功能和特点 VB集成开发环境 数据类型 变量 常用内部函数 运算符与表达式
精选PPT
6
程序设计方法的发展
1.初期的程序设计 高运行效率、少占用内存为目标
2.结构化程序设计 程序的可读性、可维护性为目标
程序=算法+数据结构 的面向过程的程序设 计
Private Sub Form_Click()
Dim intX As Integer
intX = intX + 1 Print intX End Sub
请思考：
如果将Dim 改为static ， 结果又如何？
精选PPT
39
2.模块变量：在一个模块的“通用声明”段中用Dim 语句或用Private语句声明的变量,可被本模块中的任 何过程访问。
精选PPT
26
6．字节型（Byte）
字节型数据在内存中占1个字节，取值范围： 0～255，一般用于存储二进制数。
精选PPT
27
字符类型（String，类型符$）
Visual Basic 程序设计
米娜瓦尔
精选PPT
1
BASIC是Beginner's All-purpose Symbolic Instruction Code（初学 者通用符号指令代码）的缩写，是 国际上广泛使用的一种计算机高级 语言。BASIC简单、易学，目前仍 是计算机入门的主要学习语言之一。
精选PPT
5
第一章 Visual Basic程序设计基础
程序设计方法的发展 应用示例 VB主要功能和特点 VB集成开发环境 数据类型 变量 常用内部函数 运算符与表达式
精选PPT
6
程序设计方法的发展
1.初期的程序设计 高运行效率、少占用内存为目标
2.结构化程序设计 程序的可读性、可维护性为目标
程序=算法+数据结构 的面向过程的程序设 计
Private Sub Form_Click()
Dim intX As Integer
intX = intX + 1 Print intX End Sub
请思考：
如果将Dim 改为static ， 结果又如何？
精选PPT
39
2.模块变量：在一个模块的“通用声明”段中用Dim 语句或用Private语句声明的变量,可被本模块中的任 何过程访问。
《算法与程序设计》VB教案
04
案例介绍
选择一个具有代表性的案例， 如学生成绩管理系统，进行详
细介绍和分析。
界面设计
学习如何使用VB的窗体设计 器进行界面设计，包括添加控 件、设置控件属性和事件等。
代码实现
根据案例需求，编写相应的代 码实现功能，包括数据的输入
、处理、输出和存储等。
调试与测试
掌握VB的调试工具和方法， 对编写的程序进行测试和调试 ，确保程序的正确性和稳定性
07
文件操作与数据库访问
文件操作基本概念和方法
文件操作基本概念
介绍文件、文件路径、文件指针等基本概念，以及文件的打开、关 闭、读写等基本操作。
文件访问方法
详细讲解顺序访问、随机访问和二进制访问等文件访问方法，以及 它们各自的特点和适用场景。
文件操作函数
介绍VB中常用的文件操作函数，如Open、Close、Input、Output 、Seek等，以及它们的使用方法和注意事项。
培养学生的逻辑思维能力和创新实践能 力。
课程安排与时间
课程总时长
32学时（每学时40分钟）
课程安排
每周2次课，每次2学时，共8周完成全部 课程内容。
授课方式
线上直播授课+ห้องสมุดไป่ตู้下实践指导
实践环节
每学完一个知识点后安排相应的编程实 践任务，巩固所学内容。
02
VB基础知识
VB开发环境介绍
01
VB集成开发环境（IDE）的组成
文件在数据处理中应用
数据存储与读取
讲解如何使用文件来存储和读取数据，包括文本文件和二 进制文件的读写方法，以及如何处理大文件和复杂格式的 文件。
数据处理与分析
介绍如何使用VB中的数据处理和分析功能，如数组、循环 、条件语句等，来处理和分析存储在文件中的数据。
算法与程序设计VB说课
算法与程序设计VB(选修)
简单的VB应用程序出版社 • 全日制普通高级中 学教科书（实验本） • 《信息技术》算法 与程序设计分册 • 第一课时
3 min
学情分析
• 高中2年级选修课——注重实践 • 高中2年级学生心理特点——处亍青春期 • 重点： – 开发Visual Basic应用程序的步骤（一） – Visual Basic应用程序的开发流程（四） • 难点： – 对象、属性、方法的概念（二） – 事件、事件过程及事件驱动（三）
步骤安排
• 总结
10 min
– 布置新的任务，思考实践（能力提升）
2 min
方法选择
• 以实际训练为主
• 包含：讲授法、演示法、练习法、探究法
• 充分调动学生的学习兴趣，锻炼学生的逻辑思维
0 min
教师根据PPT介绍VB可 视化编程的步骤，演示一 教师根据PPT介绍内容， 遍简单VB程序的操作流 • 导入： 教师根据PPT介绍内容， 程。 在刚刚的VB程序设计界 – 使用VB编写的猜数字程序与学生进行互动3~5分钟 教师从现在开始放手让学 在刚刚的VB程序设计界 面中介绍对象的基本概念、 采用讲授法和演示法 – 引入新课（猜数字） 生自主上机操作，回忆之 面中介绍事件、事件过程 属性和方法 • 新课：（主要介绍、示范教学） 前所讲过的内容，制作简 及事件驱动 采用讲授法 – 一、开发Visual Basic应用程序的步骤 单的VB程序 采用讲授法、演示法 – 二、对象、属性、方法的概念 采用练习法 – 三、事件、事件过程及事件驱动 教师请理解困难的学生总 – 四、Visual Basic应用程序的开发流程 结一下VB程序开发的步 • 活动：（学生自主实践） 骤，其他学生对其指正。 – 根据实例，运行第一个程序巩固记忆
简单的VB应用程序出版社 • 全日制普通高级中 学教科书（实验本） • 《信息技术》算法 与程序设计分册 • 第一课时
3 min
学情分析
• 高中2年级选修课——注重实践 • 高中2年级学生心理特点——处亍青春期 • 重点： – 开发Visual Basic应用程序的步骤（一） – Visual Basic应用程序的开发流程（四） • 难点： – 对象、属性、方法的概念（二） – 事件、事件过程及事件驱动（三）
步骤安排
• 总结
10 min
– 布置新的任务，思考实践（能力提升）
2 min
方法选择
• 以实际训练为主
• 包含：讲授法、演示法、练习法、探究法
• 充分调动学生的学习兴趣，锻炼学生的逻辑思维
0 min
教师根据PPT介绍VB可 视化编程的步骤，演示一 教师根据PPT介绍内容， 遍简单VB程序的操作流 • 导入： 教师根据PPT介绍内容， 程。 在刚刚的VB程序设计界 – 使用VB编写的猜数字程序与学生进行互动3~5分钟 教师从现在开始放手让学 在刚刚的VB程序设计界 面中介绍对象的基本概念、 采用讲授法和演示法 – 引入新课（猜数字） 生自主上机操作，回忆之 面中介绍事件、事件过程 属性和方法 • 新课：（主要介绍、示范教学） 前所讲过的内容，制作简 及事件驱动 采用讲授法 – 一、开发Visual Basic应用程序的步骤 单的VB程序 采用讲授法、演示法 – 二、对象、属性、方法的概念 采用练习法 – 三、事件、事件过程及事件驱动 教师请理解困难的学生总 – 四、Visual Basic应用程序的开发流程 结一下VB程序开发的步 • 活动：（学生自主实践） 骤，其他学生对其指正。 – 根据实例，运行第一个程序巩固记忆
2024年度算法与程序设计vb学习教案
传值调用
将参数的值传递给过程或函数，过程或函数内部 对参数的修改不会影响原始变量的值。
传址调用
将参数的地址传递给过程或函数，过程或函数内 部可以直接修改原始变量的值。
可选参数
过程或函数的参数可以设置为可选参数，调用时 可以省略该参数。
2024/3/24
25
过程与函数应用案例
案例一
编写一个计算矩形面积的过程，通过传入矩 形的长和宽来计算面积。
21
05
过程与函数
2024/3/24
22
过程定义及调用
过程定义
使用`Sub`关键字定义一个 过程，指定过程名和参数 列表，然后编写过程的执 行代码。
2024/3/24
过程调用
通过过程名及所需参数调 用过程，执行过程代码。
调用方式
可以通过直接调用、事件 调用或在其他过程中调用 等方式来执行过程。
23
01
02
03
04
05
标签（Label）
按钮（Button） 文本框（ TextBox）
列表框（ListBox 图片框（
）
Picture…
用于显示文本信息，可设 置字体、颜色等属性。
用于触发事件或执行命令 ，可设置文本、图标等属 性。
用于输入或显示文本信息 ，可设置多行、密码等属 性。
用于显示一组选项供用户 选择，可设置单选、多选 等属性。
输出函数
介绍VB中的Print方法、MsgBox 函数等输出函数的使用方法，以及 如何在程序中显示输出结果。
文件操作函数
阐述VB中的文件打开、读取、写入 和关闭等操作函数的使用方法，以 及如何进行文件的输入输出操作。
12
03
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解方程组得：X＝2a-b/2，Y＝b/2-a
.
设计算法
• 输入a和b的值 • 求X=2a-b/2 • 求Y=b/2-a • 输出X，Y的值 • 结束
.
算法：解决问题的方法和步骤。
算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。通俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还是编写程序，都 是在实施某种算法。前者是推理实现的算法，后者是 操作实现的算法。
缺点是不是很直观。 .
开始
输入正整数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 .处理或运需求 D .算法的开始或结束
其差别在于，用程序设计解决问题需要我们亲 自动手设计软件，而使用现成的软件，是别人已 经给我们设计好了的。
.
算法的描述
• 自然语言 • 流程图 • 伪代码
.
1、用自然语言来描述。 人们日常生活中使用的语言
.
算法描述：
以“韩信点兵问题” 为例：
.
算法分析：
以“韩信点兵问题” 为例：
.
自然语言
调试程序——查找和改正程序中存在的错误，使程 序能顺利地执行，得出正确结果。
.
算法的概念
.
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫一 次只能带其中的一样过河。如无人看管,狼要 吃羊,羊要吃菜。问农夫如何安排过河,才能 使狼、羊、菜都安然无恙。
.
渡河的方法与步骤：
如果是29天，则这一年是闰年。判断闰年的条件是： 如果该年份能被4整除但不能被100整除，或者能被 400整除，则该年为闰年。
.
算法描述：
输入年份→y
IF y能被4整除 THEN
IF y 不能被100整除 THEN
输出“是闰年”
ELSE
IF y 能被400整除 THEN
输出“是闰年”
ELSE
输出“不是闰年”
算法是尼克劳斯.沃斯提出的，他指出：算法+数据结构=程序 。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须 和数据结构合二为一）
算法独立于任何具体的程序设计语言，一个算法可 以用多种程序设计语言来实. 现。
算法的特征
1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入:一个算法有0个或多个输入，以刻画运算对象 的初始情况，所谓0个输入是指算法本身定出了初始 条件； 4.输出:一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用 笔和纸做有限次运算后即可完成
优点：通俗易懂。 缺点：容易产生歧义。
.
例如：
“这个人连老张也不认识”。
意思之一：这个人不认识老张。 意思之二：老张不认识这个人。
.
2、用流程图来描述
流程图也称程序框图，算法的一种图 形化表示方法。
.
流程图
图形
名称 开始／结束
输入／输出
处理
判断 流程线 连接点
.
功能 表示算法的开始或结束
表示算法中变量的输入或 输出
.
算法与程序设计
第一章 如何用计算机解决问题 P2-12
.
如何用计算机解决问题
• 当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
• 如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
• 例：学校财务处要制作一份工资表，工资表 中许多数据，我们可以用Excel解决；学生 要设计一个报刊设计，可以使用word；
本学期课程设置 目标及考核方法
1.内容：算法与程序设计
2.目标：高中学业水平考试科目，提高重视
3.学业水平考试：6月份笔试理论考试
.
课堂要求
上机必带：教材、笔 上机禁带：食品、饮料、手机及其电子设备 上课时听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，按要求提交作业
END IF
END IF
ELSE
输出“不是闰年”
END IF
.
• 使用伪代码描述算法没有严格的语法限制，书 写格式也比较自由，只要把意思表达清楚就可 以了，它更侧重于对算法本身的描述。
• 在伪代码描述中，表示关键词的语句一般用英 文单词，其他语句可以用英文语句，也可以用 汉语语句。
用伪代码描述的算法简洁、易懂，修改起来也比较 容易，并且很容易转化为程序语言代码。
.
著名数学家华罗庚“烧水泡茶”
算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
.
设计一个软件的步骤
开始
分析问题
设计算法
编写程序
运行程序 验证结果
问题解决
无论使用现成的软件解决问题，还是自己动手 编程解决问题，其实质都是一样的,现有的计算机 软件同样也经历了这些过程。
表示算法中变量的计算与 赋值
表示算法中的条件判断 表示算法中的流向 表示算法中的转接
与自然语言相比，用流程图描述算法形象、 直观，更容易理解。.
3、用伪代码描述算法。
例如，给定一个四位数的年份，判断它是否为 闰年。如果用伪代码来描述算法，可以表示如下：
算法分析： 我们知道，如果2月是28天，则这一年是平年；
有许多工作比较特殊，现有的软件不能很好地 完成，或者由于其他方面的原因无法使用，这就需 要我们编写程序来解决问. 题。
计算机解决问题的步骤
分析问题——可采用建立数学模型的方式使问题变 得更明确、易理解。
设计算法——数学模型确定了应该“做什么”，接 下来就要为它寻找一个“如何做”的算法。
编写程序——用一种计算机能接受的程序设计语言 来描述问题求解的算法。
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
.
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道 里面一共有35个头，94只脚，问鸡和兔 各有多少只？
X+Y=a 2X+4Y=b
.
设计算法
• 输入a和b的值 • 求X=2a-b/2 • 求Y=b/2-a • 输出X，Y的值 • 结束
.
算法：解决问题的方法和步骤。
算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。通俗点说，就是计算机解题的过程。在 这个过程中，无论是形成解题思路还是编写程序，都 是在实施某种算法。前者是推理实现的算法，后者是 操作实现的算法。
缺点是不是很直观。 .
开始
输入正整数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 .处理或运需求 D .算法的开始或结束
其差别在于，用程序设计解决问题需要我们亲 自动手设计软件，而使用现成的软件，是别人已 经给我们设计好了的。
.
算法的描述
• 自然语言 • 流程图 • 伪代码
.
1、用自然语言来描述。 人们日常生活中使用的语言
.
算法描述：
以“韩信点兵问题” 为例：
.
算法分析：
以“韩信点兵问题” 为例：
.
自然语言
调试程序——查找和改正程序中存在的错误，使程 序能顺利地执行，得出正确结果。
.
算法的概念
.
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫一 次只能带其中的一样过河。如无人看管,狼要 吃羊,羊要吃菜。问农夫如何安排过河,才能 使狼、羊、菜都安然无恙。
.
渡河的方法与步骤：
如果是29天，则这一年是闰年。判断闰年的条件是： 如果该年份能被4整除但不能被100整除，或者能被 400整除，则该年为闰年。
.
算法描述：
输入年份→y
IF y能被4整除 THEN
IF y 不能被100整除 THEN
输出“是闰年”
ELSE
IF y 能被400整除 THEN
输出“是闰年”
ELSE
输出“不是闰年”
算法是尼克劳斯.沃斯提出的，他指出：算法+数据结构=程序 。算法不能单独构成程序，算法是程序设计的“灵魂”,它必须 和数据结构合二为一）
算法独立于任何具体的程序设计语言，一个算法可 以用多种程序设计语言来实. 现。
算法的特征
1.有穷性:一个算法必须保证执行有限步之后结束； 2.确切性:算法的每一步骤必须有确切的定义； 3.输入:一个算法有0个或多个输入，以刻画运算对象 的初始情况，所谓0个输入是指算法本身定出了初始 条件； 4.输出:一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性:算法原则上能够精确地运行，而且人们用 笔和纸做有限次运算后即可完成
优点：通俗易懂。 缺点：容易产生歧义。
.
例如：
“这个人连老张也不认识”。
意思之一：这个人不认识老张。 意思之二：老张不认识这个人。
.
2、用流程图来描述
流程图也称程序框图，算法的一种图 形化表示方法。
.
流程图
图形
名称 开始／结束
输入／输出
处理
判断 流程线 连接点
.
功能 表示算法的开始或结束
表示算法中变量的输入或 输出
.
算法与程序设计
第一章 如何用计算机解决问题 P2-12
.
如何用计算机解决问题
• 当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
• 如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
• 例：学校财务处要制作一份工资表，工资表 中许多数据，我们可以用Excel解决；学生 要设计一个报刊设计，可以使用word；
本学期课程设置 目标及考核方法
1.内容：算法与程序设计
2.目标：高中学业水平考试科目，提高重视
3.学业水平考试：6月份笔试理论考试
.
课堂要求
上机必带：教材、笔 上机禁带：食品、饮料、手机及其电子设备 上课时听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，按要求提交作业
END IF
END IF
ELSE
输出“不是闰年”
END IF
.
• 使用伪代码描述算法没有严格的语法限制，书 写格式也比较自由，只要把意思表达清楚就可 以了，它更侧重于对算法本身的描述。
• 在伪代码描述中，表示关键词的语句一般用英 文单词，其他语句可以用英文语句，也可以用 汉语语句。
用伪代码描述的算法简洁、易懂，修改起来也比较 容易，并且很容易转化为程序语言代码。
.
著名数学家华罗庚“烧水泡茶”
算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
.
设计一个软件的步骤
开始
分析问题
设计算法
编写程序
运行程序 验证结果
问题解决
无论使用现成的软件解决问题，还是自己动手 编程解决问题，其实质都是一样的,现有的计算机 软件同样也经历了这些过程。
表示算法中变量的计算与 赋值
表示算法中的条件判断 表示算法中的流向 表示算法中的转接
与自然语言相比，用流程图描述算法形象、 直观，更容易理解。.
3、用伪代码描述算法。
例如，给定一个四位数的年份，判断它是否为 闰年。如果用伪代码来描述算法，可以表示如下：
算法分析： 我们知道，如果2月是28天，则这一年是平年；
有许多工作比较特殊，现有的软件不能很好地 完成，或者由于其他方面的原因无法使用，这就需 要我们编写程序来解决问. 题。
计算机解决问题的步骤
分析问题——可采用建立数学模型的方式使问题变 得更明确、易理解。
设计算法——数学模型确定了应该“做什么”，接 下来就要为它寻找一个“如何做”的算法。
编写程序——用一种计算机能接受的程序设计语言 来描述问题求解的算法。
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
.
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道 里面一共有35个头，94只脚，问鸡和兔 各有多少只？
X+Y=a 2X+4Y=b