文档库 最新最全的文档下载
当前位置:文档库 › 知识讲解_算法与程序框图_基础

知识讲解_算法与程序框图_基础

知识讲解_算法与程序框图_基础
知识讲解_算法与程序框图_基础

算法与程序框图

【学习目标】

1.初步建立算法的概念;

2.让学生通过丰富的实例体会算法的思想;

3.让学生通过对具体问题的探究,初步了解算法的含义;

4.掌握程序框图的概念;

5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;

6.掌握画程序框图的基本规则,能正确画出程序框图.

【要点梳理】

要点一、算法的概念

1、算法的定义:

广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.

在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.

2、算法的特征:

(1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务.

(2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.

(3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.

(4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法.

3、设计算法的要求

(1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用.

(2)要使算法尽量简单、步骤尽量少.

(3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的.

4、算法的描述:

(1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.

(2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点.

(3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行.

要点诠释:

算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一.

事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行.

要点二、程序框图

1、程序框图的概念:

程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.

2、构成程序框的图形符号及其作用

3、程序框图的构成

一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字. 4、算法的三种基本逻辑结构 (1)顺序结构

顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构.

见示意图和实例:

顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B 框所指定的操作.

(2)条件结构

如下面图示中虚线框内是一个条件结构,此结构中含有一个判断框,算法执行到此判断给定的条件P 是否成立,选择不同的执行框(A 框、B 框).无论P 条件是否成立,只能执行A 框或B 框之一,不可能既执行A 框又执行B 框,也不可能A 框、B 框都不执行.A 框或B 框中可以有一个是空的,即不执行任何操作.

见示意图

要点诠释:

条件结构中的条件要准确,不能含混不清,要清楚在什么情况下需要作怎样的判断,用什么条件来区分.

(3)循环结构

在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.

循环结构有两种形式:当型循环结构和直到型循环结构.

①当型循环结构,如左下图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P 是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构,继续执行下面的框图.

②直到型循环结构,如右下图所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立,依次重复操作,直到某一次给定的判断条件P成立为止,此时不再返回来执行A框,离开循环结构,继续执行下面的框图.

见示意图

要点诠释:

循环结构中使用什么样的条件控制循环的开始和结束,要清楚满足某个条件的变量的次数与循环次数的联系与区别.

误区提醒

1、框图中的流程线不能出现交叉的现象.若有交叉,则程序语句无法写出;

2、各种框图有其固定的格式和作用,不要乱用.如条件结构中不要忘了“是”与“否”,流程线不要忘记画箭头;

3、条件分支结构的方向要准确;

4、循环结构中,计数变量要赋初值,计数变量的自加不要忘记,自加多少不能弄错.另外计数变量一般只负责计数任务;

5、循环结构中循环的次数要严格把握,区分“<”与“≤”等.循环变量的取值与循环结构(当型与直到型)有关,需区分清楚.另外,同一问题用两种不同的结构解决时,其判断条件恰是相反的;

6、程序框图不要出现死循环(无限步的循环).

【典型例题】

类型一:算法的概念

例1.(1)下列描述不能看作算法的是().

A.做米饭需要刷锅,淘米,添水,加热这些步骤

B.洗衣机的使用说明书

C.解方程2x2+x-1=0

D.利用公式S=πr2,计算半径为4的圆的面积,就是计算π×42

(2)下列关于算法的说法:

①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生明确的结果.

其中正确的有().

A.1个B.2个C.3个D.4个

类型二:算法的描述

例2.写出求方程组

3214

2

x y

x y

-=

?

?

+=-

?

的解的算法.

举一反三:

【变式1】试描述求解三元一次方程组12 3316 2 x y z x y z x y z ++=??

--=??--=-?

①②③的算法步骤.

类型三:算法的设计

例3.设计一个算法,从3个互不相等的数中选出最小的一个数.,并用数学语言表达. 举一反三:

【变式1】一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(不用砝码)将假银元找出来吗? 类型四:顺序结构的应用 例4.对于一个二次函数2y ax bx c =++,求出顶点坐标.

举一反三:

【变式1】已知x=40,y=3.画出计算z=15x+8y 的值的程序框图. 类型五:条件结构的应用

例5.已知函数2

32 1 (0)

1 (01)

2 (1)x x y x x x x x -

,写出求该函数的函数值的算法,并画出程序框图.

举一反三:

【变式1】已知函数

1 (0)()0 (0)1 (0)x f x x x ->??

==??

, 写出求函数()f x 的任一函数值的一个算法并画出程序框图.

【变式2】如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程. 类型六:循环结构的应用

例6.设计一个计算1+3+5+7+…+999的值的算法,并画出程序框图. 举一反三: 【变式

1】已知函数2log ,2,

2, 2.x x y x x ≥?=?-

下图表示的是给定

x 的值,求其对应的函数值y 的程序框图,①处应填写

__________;②处应填写__________.

【变式2】画出计算

111

1

35999

++++

的值的一个程序框图.

类型七:利用算法和程序框图解决实际问题

例7.北京获得了2008年第29届奥运会主办权.你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?

对选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.试画出该过程的程序框图.

举一反三:

【变式1】儿童乘坐火车时,若身高不超过1.1 m,则无需购票;若身高超过1.1 m,但不超过1.4 m,可买半票;若超过1.4 m,应买全票,请设计一个算法,并画出程序框图.

数学知识点学练考-算法与程序框图

数学知识点学练考-算法与程序框图 【教法探析】 【一】创设情境: 算法能够用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。 差不多概念: 〔1 序的开始和结束,因此一个完整的流程图的首末两端必须是起止框。 〔2 算法中的任何需要输入、输出的位置。 〔3 的图形符号。 〔4 个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”〔也可用“Y”与“N”〕两个分支。 〔5〕流程线::程序框与程序框间的连接线。 〔6〕连接点::连接程序框界点。

在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规那么,画程序框图的规那么如下: 〔1〕使用标准的图形符号。 〔2〕框图一般按从上到下、从左到右的方向画。 〔3〕除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 〔4〕判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 〔5〕在图形符号内描述的语言要特别简练清晰。 【二】算法的差不多逻辑结构: 1〕顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 2〕条件结构:一些简单的算法能够用顺序结构来表示,然而这种结构无法对描述对象进行逻辑判断,并依照判断结果进行不同的处理。因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条

件结构。它是依照指定条件选择执行不同指令的操纵结构。 【学法导引】 例1:一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 程序框图: 练习1积的框图。 例23个数为三边边长的三角形是否存在,画出那个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图: a+b>c,a+c>b,b+c>a 否同时成立? 是 课堂小结: 本节课要紧讲述了程序框图的差不多知识,包括常用的图形符号、算法的差不多逻辑结构,算法的差不多逻辑结构有三种,即顺序 结构、条件结构和循环结构。其中顺序结构是最简单的结构,也是最

图像处理基础知识点

图像处理基础知识点 1、Ps的作用:调色、修复图片、艺术创作等等 2、Ps的启动:开始>>所有程序>>ps 3、Ps的退出:关闭按钮、文件>>退出、ctrl+q 4、图像间的显示关系:窗口>>排列(层叠、水平平铺、垂直平铺、排列图标) 5、Ps:标题栏、菜单栏、属性栏、工具条(左侧可移、过去单列工具条,现在ps3单双列)、图像编辑窗口、面板组合窗口(右侧可移)、状态栏 6、1)位图图像:图像由一个一个带有颜色值的小点组成的。称这些小点为像素。图像由像素组成横向*纵向 2)矢量图像:不是由像素点组成的,例如:flash等等 7、新建文件: 1)快捷键——ctrl+n>>名称(保存的默认名称)、预设(可以将设置保存为日后使用:存储预设)、宽度(单位:像素(图像最小单位)、高度、分辨率(单位面积上像素的多少,像素越多图像越精细)、颜色模式、背景内容(背景颜色:白色、背景色、透明))>>确定2)文件>>新建 3)Ctrl并在空白处双击 8、打开文件: (资源管理器:我的电脑右键资源管理器寻找素材)1)将图像往PS中拖(可以拖动多张)2)文件>>打开 3)在空白位置双击4)ctrl+o 9、存储:文件>>存储ctrl+s 文件>>另存储为ctrl+shit+s 10、关闭图像文件:文件>>关闭Ctrl+w或ctrl+F4 窗口右上角的关闭按钮 窗口>>文档>>关闭全部:可关闭全部打开的图像 11、工具箱按Tab可以打开和关闭(右下角有黑三角证明为一个工具组):第一组:选择、移动、裁切等第二组:修复、绘画、模糊、加深、减淡等第三组:路径的设置、文字的操作等第四组:附注工具等 12、Alt+delete:用前景色填充Ctrl+delete:用背景色填充 13、Ctrl+d:取消选区选择>>取消选区右键>>取消选区

人教版高中数学必修三第3讲:基本算法语句(学生版)

人教版高中数学基本算法语句 __________________________________________________________________________________ __________________________________________________________________________________ 1.理解学习基本算法语句的意义. 2.学会输入语句、输出语句和赋值语句,条件语句和循环语句的基本用法. 3.理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法. 1. 赋值、输入和输出语句 (1)赋值语句: 在表述一个算法时,经常要引入变量,并赋给该变量一个值。用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句。 在算法语句中,赋值语句是最基本的语句。 赋值语句的一般格式为:__________________。 赋值语句中的“=”号,称作赋值号,赋值语句的作用是先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值。 说明: ①赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式; ②赋值语句中的赋值号“=”的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量; ③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等)。在赋值语句中的赋值号右边的表达式中的每一个“变量”都必须事先赋给确定的值。在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”; ④赋值号与数学中的等号的意义不同。赋值号左边的变量如果原来没有值,则在执行赋值语句后,获得一个值。如果原已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 1.程序框图符号及作用: 例:解一元二次方程:2 0(0)ax bx c a ++=≠ 2.画程序框图的规则: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)一个完整的程序框图必须有终端框,用于表示程序的开始和结束. (4)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一 符号,另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚.

3.算法的三种基本逻辑结构: (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间, 框与框之间是按从上到下的顺序进行的,它是由 若干个依次执行的处理步骤组成的,它是任何一 个算法离不开的基本结构.如图,只有在执行完步 骤n 后,才能接着执行步骤n+1. 例:.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解:算法如下: S1 a ←5; S2 b ←8; S3 h ←9; S4 S ←(a +b )×h /2; S5 输出S . 流程图如下: (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P 时,根据条件P 是否成立,选择不同的执行框(步骤A ,步骤B ),无论条件P 是否成立,只能执行步骤A 或步骤B 之一,不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图. 1S 输入行李的重量ω; 2S 如果50ω≤,那么0.53c ω=?, 否则500.53(50)0.85c ω=?+-?; 3S 输出行李的重量ω和运费c . 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件?步骤A 步骤B 是否满足条件?步骤A 是 否

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论. (3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律.考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x 的值为( ) A .-3 B .-3或9 C .3或-9 D .-3或-9 [解析] 当x ≤0时,y =????12x -8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B. [答案] B [例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( ) A .f (x )=cos x x ????-π 2

C .f (x )=|x | x D .f (x )=x 2ln(x 2+1) [解析] 由程序框图知该程序输出的是存在零点的奇函数,选项A 、C 中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A 、C.选项D 中的函数是偶函数,故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可. (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断. (3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支. [题组训练] 1.半径为r 的圆的面积公式为S =πr 2,当r =5时,计算面积的流程图为( ) 解析:选D 因为输入和输出框是平行四边形,故计算面积的流程图为D. 2.运行如图所示的程序框图,可输出B =______,C =______.

算法与程序框图 习题含答案

算法与程序框图习题(含答案) 一、单选题 1.执行如图所示的程序框图输出的结果是() A.B.C.D. 2.已知某程序框图如图所示,则执行该程序后输出的结果是 A.B. C.D. 3.下图是把二进制的数化成十进制数的一个程序框图,则判断框内应填入的条件是()

A.B.C.D. 4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,问一开始输入的() A.B.C.D. 5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表: 表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为 A.B.C.D. 6.在中,,,边的四等分点分别为,靠近,执行下图算法后结果为() A.6 B.7 C.8 D.9 7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=()

A.B.C.D. 8.如图所示的程序框图,输出的 A.18B.41 C.88D.183 9.执行图1所示的程序框图,则S的值为()

图1 A.16B.32 C.64D.128 二、填空题 10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为,,,则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用框图表示如下图所示,则框图中正整数的值为______. 11.运行如图所示的程序,若输入的是,则输出的值是__________.

高中数学 1.3《基本算法语句》测试 苏教必修3

基本算法语句 同步练习 学力测评 双基复习巩固 1. 下列赋值语句正确的是 ( ) A .4←x B .p +q ←8 C .m =n ←2 D .s ←s 2+1 2. 下列程序运行的结果为 ( ) A .55 B .110 C .45 D .90 3. 给出以下问题: ①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数; ④求函数2 2,3,(), 3. x x f x x x ?=? ?≥<当自变量取x 0时的函数值. 其中不需要用条件语句来描述算法的问题有 ( ) A .1个 B .2个 C .3个 D .4个 4. 下列问题所描述出来的算法,其中不包含条件语句的为 ( ) A .读入三个表示三条边长的数,计算三角形的面积 B .给出两点的坐标,计算直线的斜率 C .给出一个数x ,计算它的常用对数的值 D .给出三棱锥的底面积与高,求其体积 5. 下面程序的运行结果不为4的 ( ) 6. 设计一个计算1×3×5×7×9的算法.图中给出了程序的一部分,则在横线①上不能填入 下面的那一个数?答: ( ) A .9 B .9.5 C .10 D .10.5 7. 已知A (x 1,y 1),B (x 2,y 2)是平面上的两点,试设计一个程序,输入 A 、B 两点的坐标 , 输出其中点的坐标.现已给出程序的一部分,试在横线上填上适当的语句,把程序补充 S ←0 I ←1 While I ≤10 S ←S +2×I I ←I +1 End while Print S End (第2题) a ←3 b ←5 If b >a then c ←2a b + Print c Else Print b End if End A . a ←3 b ←4 If a >b then Print b Else a ←a +1 End if Print a End B . a ←3 b ←4 If a ≤b then c ←a +b Print c Else a ←a +b -3 End if Print a End C . a ←3 b ←5 c ←2a b + d ←3a b c ++ e ←4a b c d +++ Print e End D .

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示,则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图,运行相应的程序,若输出x 的值为,则输出y 的值( ) A 、0.5 B 、1 C 、2 D 、4 3、如右框图,当 时, 等于( ) A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图,运行相应的程序,则输出的值为( ) A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图,如果输入的n 是4,则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图,输入 ,则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,, 时, 等于( )A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图,输入,则输出的数等于 ___________. 9、若执行如图3所示的框图,输入 , ,则输出的数等于___________. 10、执行右面得程序框图,如果输入的是6,那么输出的是( ) A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图,输出的s 值为( ) A 、-3 B 、- C 、 D 、 2 13、如图所示,程序框图(算法流程图)的输出结果是__________. 是 否

图像处理基础知识

网络域名及其管理 【教材分析】 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《信息技术基础》第三章第三节的内容。教材内容分图像的几个基本概念和图像的编辑加工两部分。基本概念有:像素、分辨率、位图和矢量图、颜色、图形与图像、文件格式。其中“像素和分辨率”旨在让学生了解描述数字图像的基本概念;“位图和矢量图,图形和图像”重在要求学生分清这两组概念;“颜色”阐述了用计算机三原色描述和存储数字图像颜色的原理,学生应该学会计算一幅图像的存储空间。“文件格式和图像的编辑加工”旨在让学生了解常见的图像文件格式及简单的图像编辑加工。因此不作为教学的重点。由此可见,本节课内容重在概念原理和技术深层思想的探析,为学生今后进一步学习图像的编辑加工奠定了基础。同时,这部分知识也是对第一章“信息的编码”学习的一个承接,在内容上强化了多媒体信息的编码与二进制编码的对应关系。当然,在这些概念的学习中都体现了“由简单到复杂”这一人类认识事物的基本规律和“逐步细化”这一信息技术解决问题的基本思路,都体现了问题解决与“技术更好地为人服务”的基本思想。 【学情分析】 本节课的学习对象为高一学生。通过第一章的学习,他们已经能够掌握信息的编码及二进制的相关知识。但调查发现,对于具体的图像在计算机市如何表示的,学生还只是有一个大概的了解,知道是用二进制表示的。作为必修课的学习,学生对于信息技术不仅要“知其然”,更重要的是“知其所以然”,也即要理解相关技术原理,技术思想以及研究问题的方法。而理解的目的则是为了更好联系日常生活,更好的的应用。基于上述分析,引领他们探究数字图像的基础知识、训练解决信息技术问题的方法。 【课时安排】一课时 【教学目标】 (一)知识与技能 1.了解像素掌握图像分辨率的概念。 2.掌握数字图像颜色的表示方法及存储空间的大小。 3. 了解位图和矢量图,图像和图形的不同。 4. 了解图像文件的文件格式。 5. 在操作体验的基础上理解像素及颜色的表示。 (二)过程与方法 通过教师讲解、自主探究、讨论交流和操作实践,掌握像素、分辨率、数字图像的颜色的表示方式,进而能够运用这些知识分析、解决现实生活中碰到的实际问题。 (三)情感态度与价值观 结合ps图像的讲解训练,培养灌输学生的法制观念提高学生的网络道德水平。 【教学重点】 分辨率的定义及现实生活中的分辨率的使用;。 【教学难点】 数字图像颜色的表示及存储方法 【教学策略】

专题:算法与程序框图[学生版]

专题:算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (10) 12+ B.11123+++ (110) + C.111246+++ (118) + D.111246+++ (120) + 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

10.下边程序框图给出的程序执行后输出的结果是. 4.下图是一个算法的程序框图,则输出S的值是. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 6.阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、4 3如右框图,当4■.,:|.■时,乜等于( ) A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序,则输出:的值为() C、5 如果输入的 D、6 n是4,则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二 时,p等于()A、11B、10 C、8 D、7 &若执行如图2所示的框图,输入为=?,I 】- '+_则输出的数等于 9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等 于 10、执行右面得程序框图,如果输入 的 A、120 B、720 11、执行如图所示的程序框图,若输入 12、执行如图所示的程序框图,输出 的 13、如图所示,程序框图(算法流程 图) :'是6,那么输出的是() C1440D、5040 A的值为2,则输出的P值为() A、 1 s值为()A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

数字图像处理基础知识总结

第一章数字图像处理概论 *图像是对客观存在对象的一种相似性的、生动性的描述或写真。 *模拟图像 空间坐标和明暗程度都是连续变化的、计算机无法直接处理的图像 *数字图像 空间坐标和灰度均不连续的、用离散的数字(一般整数)表示的图像(计算机能处理)。是图像的数字表示,像素是其最小的单位。 *数字图像处理(Digital Image Processing) 利用计算机对数字图像进行(去除噪声、增强、复原、分割、特征提取、识别等)系列操作,从而获得某种预期的结果的技术。(计算机图像处理) *数字图像处理的特点(优势) (1)处理精度高,再现性好。(2)易于控制处理效果。(3)处理的多样性。(4)图像数据量庞大。(5)图像处理技术综合性强。 *数字图像处理的目的 (1)提高图像的视感质量,以达到赏心悦目的目的 a.去除图像中的噪声; b.改变图像的亮度、颜色; c.增强图像中的某些成份、抑制某些成份; d.对图像进行几何变换等,达到艺术效果; (2)提取图像中所包含的某些特征或特殊信息。 a.模式识别、计算机视觉的预处理 (3)对图像数据进行变换、编码和压缩,以便于图像的存储和传输。 **数字图像处理的主要研究内容 (1)图像的数字化 a.如何将一幅光学图像表示成一组数字,既不失真又便于计算机分析处理 b.主要包括的是图像的采样与量化 (2*)图像的增强 a.加强图像的有用信息,消弱干扰和噪声 (3)图像的恢复 a.把退化、模糊了的图像复原。模糊的原因有许多种,最常见的有运动模糊,散焦模糊等(4*)图像的编码 a.简化图像的表示,压缩表示图像的数据,以便于存储和传输。 (5)图像的重建 a.由二维图像重建三维图像(如CT) (6)图像的分析 a.对图像中的不同对象进行分割、分类、识别和描述、解释。 (7)图像分割与特征提取 a.图像分割是指将一幅图像的区域根据分析对象进行分割。 b.图像的特征提取包括了形状特征、纹理特征、颜色特征等。 (8)图像隐藏 a.是指媒体信息的相互隐藏。 b.数字水印。 c.图像的信息伪装。 (9)图像通信

人教新课标A版 高中数学必修3 第一章算法初步 1.2基本算法语句 1.2.3循环语句 同步测试(I

人教新课标A版高中数学必修3 第一章算法初步 1.2基本算法语句 1.2.3循环语句 同步测试(I)卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题;共30分) 1. (2分)下面的程序: 执行完毕后a的值为() A . 99 B . 100 C . 101 D . 102 2. (2分)设计一个计算1×3×5×7×9×11×13的算法.图中给出了程序的一部分,则在横线①上不能填入的数是() A . 13 B . 13.5

C . 14 D . 14.5 3. (2分)以下程序的功能是() S=1; for i=1:1:10 S=(3^i)*S; end S A . 计算3×10的值 B . 计算355的值 C . 计算310的值 D . 计算1×2×3×…×10的值 4. (2分)下列循环语句,循环终止时,i等于() A . 3 B . 4 C . 5 D . 6 5. (2分)有人编写了下列程序,则()

A . 输出结果是1 B . 能执行一次 C . 能执行10次 D . 是“死循环”,有语法错误 6. (2分)读下列两段程序: 甲:乙: 对甲、乙程序和输出结果判断正确的是() A . 程序不同,结果不同 B . 程序不同,结果相同 C . 程序相同,结果不同 D . 程序相同,结果相同 7. (2分)阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()

A . -1 B . 1 C . 3 D . 9 8. (2分)在UNTIL语句的一般形式“LOOP UNTIL M”中,M表示() A . 循环变量 B . 循环体 C . 终止条件 D . 终止条件为真 9. (2分) (2019高一上·太原月考) 以下程序运行后的输出结果为()

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束,是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立,成立时岀口处标明“是”或“丫”; 不成立时标明“否”或“ N” 流程线 连接程序框,表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画,要在断开处画上连接点,并标岀连接的号 码 例:解一元二次方程:ax2 bx c 0(a 0) 开始 2. 画程序框图的规则: 为了使大家彼此之间能够读懂各自画岀的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框,用于表示程序的开始和结束 (4)除判断框外,大多数框图符号只有一个进入点和一个退岀点,判断框是具有超过一个退岀点的唯一符号, 另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出£

3. 算法的三种基本逻辑结构: 1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法离不开的基本结构?如图,只有在执行完步骤n后,才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9,写岀求梯形的面积的算法,画岀流程图 [开始) 解: 算法如下: 丄 a^5 S1a—5;J J j S2b—8; b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ;J S5输出S.s J(a+b) x h/2 流程图如下:J (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此, 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P时,根据条件P是否成立,选择不同的执行框(步骤A,步骤B),无论条件P是否成立,只能执行步骤A或步骤B之一,不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . (3)循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中(单位: 50 0.53 (50) 0.85, 50, 试给岀计算费用c (单位:元)的一个算法,并画岀流程图. S1输入行李的重量; S2如果50,那么c 0.53 , 否则c 50 0.53 (50) 0.85 ; kg)为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b 赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算成立时的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:; 第二次:; 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

算法与程序框图知识讲解

算法与程序框图 【学习目标】 1.初步建立算法的概念; 2.让学生通过丰富的实例体会算法的思想; 3.让学生通过对具体问题的探究,初步了解算法的含义; 4.掌握程序框图的概念; 5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构; 6.掌握画程序框图的基本规则,能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义: 广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等. 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2、算法的特征: (1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务. (2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. (4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法. 3、设计算法的要求 (1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的. 4、算法的描述: (1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. (3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行. 要点诠释: 算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念:

Photoshop图像处理基础知识

(一)Photoshop图像处理基础知识 1)位图与矢量图 根据存储方式的不同,电脑中的图像通常被分为位图图像和矢量图形。了解和掌握两类图形间的差异,对于创建、编辑和导入图片都有很大的帮助。 ●什么是位图? 位图图像又叫栅格图像(像素图)。它是由很多色块(像素、点)组成的图像,一个像素点是图像中最小的图像元素。位图的大小和质量取决于图像中像素点的多少(单位面积)。对于位图图像来说,组成图像的色块越少,图像就会越模糊;组成图像的色块越多,图像越清晰,但存储文件时所需要的存储空间也会比较大。 一般用Photoshop制作的图像都是位图图像,比较适合制作细腻、轻柔飘渺的特殊效果,更容易模拟照片的真实效果,就像是用画笔在画布上作画一样。(Painter) ●什么是矢量图? 矢量图又称为向量图形(面向对象绘图),是用数学方式描述的线条和色块组成的图像,它们在计算机内部表示成一系列的数值而不是像素点。 这种保存图形信息的方法与分辨率无关,当对矢量图进行缩放时,图形仍能保持原有的清晰度,且色彩不失真。矢量图形的大小与图形的复杂程度有关,即简单的图形所占用的存储空间较小,复杂的图形所占用的存储空间较大。如Corel DRAW、Illustrator绘图软件创建的图形都是矢量图,适用于编辑色彩较为单纯的色块或文字,如标志设计、图案设计、文字设计、版式设计等。 ●位图与矢量图的区别与联系 基于位图处理的软件也不是说它就只能处理位图,同样基于矢量图处理的软件也不是只能处理矢量图。

基于矢量图的软件原创性比较强,主要长处在于原始创作;而基于位图的处理软件,后期处理比较强,主要长处在于图片的处理。 2)分辨率(主要以图像分辨率为主) 分辨率是用来描述图像文件信息的术语,表述为单位长度内点的数量,通常用“像素/英寸”(ppi)来表示。分辨率的高低直接影响图像的效果,使用太低的分辨率会导致图像粗糙,而使用较高的分辨率则会增加文件的大小。 图像分辨率设置原则 在Photoshop新建文件时,默认的分辨率为72像素/英寸,满足普通显示器显示图像的分辨率要求。(图像仅用于屏幕显示时与显示器分辨率相同,96像素/英寸)在广告设计中,不同用途的广告对分辨率的要求也不同,例如,印刷彩色图像(高档彩色印刷)时分辨率一般为300像素/英寸(300像素/英寸以上的图像可以满足任何输出要求);设计报纸广告(报纸插图)时分辨率一般为150像素/英寸;大型灯箱喷绘图像一般不低于30像素/英寸。 3)图像的色彩模式及特点 色彩模式是指同一属性下不同颜色的集合,它使用户在使用不同颜色进行显示、印刷或打印时,不必重新调配颜色而直接进行转换和应用(图像/模式)。电脑软件为用户提供的色彩模式主要有:位图模式、灰度模式、RGB模式、CMYK模式、索引颜色模式、Lab模式、双色调模式和多通道模式等。每一种模式都有自己的优缺点,都有自己的适用范围。 ①位图模式:该模式下的图像是由黑白两种颜色组成的,图形不能使用编辑工具编辑(例如,“图层”、“滤镜”)。只有在图像文件的颜色模式为灰度模式时,才能转换成位图模式。 ②灰度模式:该模式下的图像文件中只存在颜色的明(白色)暗(黑色)度,而没有色相、饱和度等色彩信息(颜色三要素)。它的应用十分广泛,在成本相对低廉的黑白印刷中

图像处理基础知识——教案

图像处理基础 教学目标 1.知识目标: →掌握图像信息的采样、量化、编码的基本原理。 →知道屏幕分辨率、显示器分辨率及图像分辨率的概念。 →掌握图形和图像的概念与特点。 2.能力目标: →学会查看显示器分辨率。 →学会调整屏幕分辨率。 →学会分辨数字图像的类型(矢量图或是位图)。 3.情感目标: 通过理论联系实际的教学方式,引导学生从现实生活的经历与体验出发,激发学生对计算机图像处理的兴趣,形成主动学习的情感态度。 教学重点 →图像信息数字化原理 →分辨率的概念 →图形、图像的概念及应用特性 教学难点 →对图像数字化过程的理解 →图像存储容量的计算 教学内容 1.图像信息数字化 1.1采样 空间上连续的图像用许多等距的水平线与竖直线分割开来,转换成离散点的过程。 1.2量化 量化:将采样点(像素)的灰度(亮度)离散化,使之由连续量转换为离散的整数值即灰度值、灰度级(gray level)的过程。 量化位数:表示量化后各像素的色彩值所需要占用的二进制位数。

灰度图像:可以用8位,256个级数来表示从白到黑的灰度变化。 彩色图像:数据不仅包含亮度信息,还要包含颜色信息。彩色的表示方法是多样化的。可由红、绿、蓝三基色图像叠加而成。 1.3存储容量的计算 图像存储容量=图像水平方向的像素数×竖直方向的像素数×每个像素占用的色彩位数2.分辨率 2.1现实器分辨率 显示器分辨率:计算机显示器本身的物理特性。 2.2屏幕分辨率 屏幕分辨率:实际显示图像时计算机所采用的分辨率。 2.3图像分辨率 图像分辨率:在计算机中保存和显示一幅数字图像所具有的分辨率。 如:一张640*480像素的图片,分辨率为640*480=307200像素。 3.图形和图像 3.1图形(矢量图) 图形也称矢量图,它用计算机绘图工具绘制的画面,图形是以数学方法描述的,通过计算机指令来表示的图形。 3.2图像(位图) 图像也称位图,它是由扫描仪、数码相机等图像采集设备扑捉的实际画面而转化而来的数字图像。 3.3矢量图与位图的对比

《基本算法语句复习》教学设计

《基本算法语句复习》教学设计 教学目标 (1)进一步巩固基本算法语句:赋值语句、输入输出语句、条件语句、循环语句的概念,并掌握其结构; (2)会灵活应用基本算法语句编写程序. 教学重点 各种算法语句的表示方法、结构和用法. 教学难点 灵活应用各种算法语句编写程序. 教学过程 一、例题分析: 1.例题: 例1.编写函数221, 2.5 1, 2.5 x x y x x ?+≤?=?->??的算法,根据输入的x 的值,计算y 的值. 分析:这是分段函数,计算前,先对x 的值进行判断,再确定计算法则. 解:其算法步骤如下: 用算法语句可表示如下: S1 输入x ; S2 若 2.5x ≤,则2 1y x ←+, 否则,则2 1y x ←-; S3 输出y . 例2.试用算法语句表示:使2 2 2 21232006n +++ +>成立的最小正整数的算法过程. 解:本例需要用到循环结构,且循环的次数不定,因此可用“While 循环”语句, 具体描述: 例3.读入80个自然数,统计出其中奇数的个数,用伪代码表示解决这个问题的算法过程. 解:本题算法的伪代码如下: Read x If 2.5x ≤ Then 2 1y x ←+ Else 21y x ←- End If Print y End 0S ← 1I ← While S ≤2006 1I I =+ 2 S S I ←+ End While Print I End

0k ← For I From 1 To 80 Read n []22n n T ← - If 0T ≠ Then 1k k ←+ (Print n ) End If End For Print k End 变式:若本例中还要将所有奇数输出呢?以上伪代码该作何修改?(见题中括号) 例4.《中华人民共和国个人所得税法》第十四条有下表(部分) 个人所得税税率表—(工资、薪金所得使用) 级数 全月应纳税所得额 税率(%) 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元至20000元部分 20 …… 目前,上表中“全月应纳税所得额”是从月工资、薪金收入中减去800元后的余额.若工资、薪金的月收入不超过800元,则不需纳税. 某人月工资、薪金收入不超过20800元,试给出一个计算其月工资、薪金收入为x 元时应缴纳税款额的算法并用伪代码表示这个算法. 解:设月工资、薪金收入为x 元时应缴纳税款额为y 元,伪代码如下: Read x If 800x ≤ Then y ←0 Else If 8001300x <≤ Then y ←(x-800)*0.05 Else If 13002800x <≤ Then y ←500*0.05+(x-1300)*0.1 Else If 28005800x <≤ Then y ←500*0.05+1500*0.1+(x-2800)*0.15 Else If 580020800x <≤ Then y ←500*0.05+1500*0.1+3000*0.15+(x-5800)*0.2 End If Print y

相关文档
相关文档 最新文档