搜档网
当前位置:搜档网 › 《算法与程序设计》选修教案

《算法与程序设计》选修教案

《算法与程序设计》选修教案
《算法与程序设计》选修教案

第一课初识算法与程序设计

一、教学目标

1、知识与技能

(1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力;

(2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。

2、情感、态度、价值观

学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。

二、教学重点难点

重点:算法概念的理解

难点:如何科学合理的选择和设计算法。

三、教学策略与手段

以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主探究学习的能力。

四、教学过程(1课时)

(一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。

【问题一】天下真的有“不要钱的午餐”吗?

某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人每次来就餐必须按照不同的顺序坐,直到把所有可能的顺序都坐一遍,以后来吃饭就可永远免费”。于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢?

学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能吃上免费午餐。

【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢?请

写一写你的渡河方案。

学生:学生讨论回答。

〖展示步骤〗

①两个妖怪先过河,一个妖怪回来;

②再两个妖怪过河,一个妖怪回来;

③两个和尚过河,一个妖怪和一个和尚回来;

④两个和尚过河,一个妖怪回来;

⑤两个妖怪过河,一个妖怪回来;

⑥两个妖怪过河。

【Flash动画展示】通过讨论和动画展示,我们可以知道,计算机解决问题和人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。

(二)【课件展示】算法的概念:

1、广义的算法是指完成某项工作的方法和步骤,在我们日常生活中也经常使用算法,只是没意识到罢了。如:洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。

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

【小试身手】按照这样的理解,我们可以设计出很多由具体数学问题解决一类数学问题的算法.下面看一个例子:(要求学生自己考虑并写出具体的算法)

鸡兔同笼问题。一个笼子里有鸡和兔,现在只知道里面一共有17个头,48只脚,鸡和兔各有多少只?试设计一个求解的算法。

【设计意图】求解鸡兔的问题简单直观,却包含着深刻的算法思想。应用解二元一次方程组的方法来求解鸡兔同笼问题。

第一步:设有小鸡x只,小兔y只,则有

第二步:将方程组中的第一个方程两边乘-2加到第二个方程中去,得到,得到y=7;

第三步:将y=7代入(1)得x=10。

【变一变】在笼中有鸡、兔若干,已知有头a个,有脚b只,求各有多少只鸡和兔。

【师生合作】老师带领学生共同书写规范的算法的具体步骤,最后引出算法使用的范围:能解决一类问题,并且能重复使用。

(三)【课件展示】算法的基本特征

①有穷性②确定性③不唯一性④有效性(逻辑性)

1、有穷性:一个算法应该包含有限个操作步骤,而不能是无限的。

2、确定性:算法的每个步骤都应该是明确无误的,不能含义模糊,使执行者无所适从。

3、有零个或者多个输入,有一个或者多个输出

4、有效性:算法中的每一步都应该能有效地执行,执行算法最后应该能得到确定的结果。

【教学总结】

1、本节课通过一些生活中看似简单问题的解决方法和步骤,使学生比较轻松的接受了生活算法的概念,进一步理解了计算机算法的概念。

2、课堂教学的效益取决于学生对所学知识理解了多少,能否用所学知识来解决一些实际问题。本节课的设计突出讲与练的结合,培养学生的动手能力,并且引出学生对下一节课的内容的思考,比较顺利的完成了本节课的教学任务。

3、如何优化算法,找到算法的形式和用算法解决问题的效益的最佳结合点,还尚需探讨。

第二课用计算机解决问题

一、教学目标

(1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。

(2)让学生知道对现实问题的自然语言的描述,特别是类似程序设计语言的自然语言描述。

(3)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤,认识其在算法与程序设计中的作用。

二、重点难点

重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。

三、教学过程(2课时)

(一)引入

教师:“在科技发达的今天,我们到处都可以看到计算机的踪影,感受到计算机给学习、生活带来的方便。然而,在惊叹计算机的神奇和享受的欢乐的时候,你是否了解计算解决问题的基本过程?有没有思考过其中的奥妙呢?下面我们先看一个古典的问题:”

学生观看的电视剧《汉刘邦》片断,内容大致如下:

“韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀。”

片断结束时屏幕出现“韩信点兵”问题:“相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。你呢?”

(二)问题

教师:“下面我们先助刘邦解决一个简单的问题。”

“韩信点兵”问题1:求整除3余1、整除5余2、整除7余4的最小自然数。

(三)探究

把全班分成16个学习小组,每个小组的同学一起探究、讨论问题。利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系和写出求解问题的解题步骤。并填写《计算机解决问题的过程》教学活动表中的“探究问题记录表”。如下:

探究问题记录表

学生讨论,教师在这过程中到各学习小组中,引导个别学习小组分析问题、写出解题步骤。教师提问2~3个同学,从中逐渐引导出类似如下的分析问题和解题步骤,并给出算法的概念。

教师解释第3步“另X 为X+1”并指出它与数学中的区别,并从上面的解题步骤中总结出穷举的算法。 教师:“刚才有些同学把题目解出来了,答案是67,韩信作为大将军,统率士兵当然不止67人,下面我们来解决一个数据量稍大的问题。”

展示题目:

“韩信点兵”问题2:求整除3余1、整除5余2、整除7

余4、整除13余6、整除17余8的最小自然数。

学生分析上述问题并写出算法,不用计算。学生有了第1题的经验,很快会写出和第一题类似的算法。如下:

教师:“上面的结果超过1万,人工计算要很长时间,在科技发达的今天,你想到什么?”(用计算机解题)

(四)用计算机解决问题

教师:“计算机怎么样解决问题?用计算机解决问题,同样要经过分析问题、设计算法两步骤。”在讲授过程中展示人工解题中分析问题和设计算法这两个步骤。用计算机解题,是不是输入上面的算法?上面用自然语言描述的算法,计算机不懂,必须翻译成计算机的语言,这就是程序设计语言。”

本例用Visual Basic语言编写的程序请看如下:

Private Sub Command1_Click()

Dim X As Integer, Y As Integer

X = 1: Y = 0

Do

If X Mod 3 = 1 Then

If X Mod 5 = 2 Then

If X Mod 7 = 4 Then

If X Mod 13 = 6 Then

If X Mod 17 = 8 Then Y = X

End If

End If

End If

End If

X = X + 1

Loop Until Y > 0

Print "韩信统御士兵数:"; Y

End Sub

教师:“程序编好以后,通过键盘输入计算机,并运行程序查看结果这个过程叫调试程序。”

(五)观摩

根据前面编制的程序,启动Visual Basic程序设计环境,输入程序代码,进行调试,最后得到运行的结果。要求同组内先完成的同学帮助还未完成的同学。帮助的时候不能代劳,只能动口不动手。(六)交流

教师:“前面我们学习了用计算机解决问题的过程,它和人工解有什么关系呢?同一学习小组的同学一起探讨人工求解问题和用计算机求解问题的异同,并把讨论结果记录在《计算机解决问题的过程》教学活动表的“讨论记录”表中。如下:

关于求解问题的方式讨论记录

教师提问2~3个小组的讨论结果,并引导出大致如下的形式结果:

第三课算法与算法的描述

一、教学目标

1、知识与技能

(1)了解算法的定义及其表达方法;

(2)认知流程图的六种基本符号;

(3)理解计算机解决问题的一般过程。

2、方法与过程

(1)理解用不同的表达方法描述算法的优缺点;

(2)掌握用流程图描述简单的算法。

3、情感态度和价值观

以生活中的实例引入算法,激发学生的学习兴趣,培养学生的主动探究能力。

二、重点难点

(一)教学重点

1、算法的定义;

2、算法的三种表达方法;

3、流程图的六种基本符号;

4、用流程图描述简单的算法。

(二)教学难点

5、算法的描述(三种);

6、用流程图描述算法。

三、教学过程(2课时)

第四课程序与程序设计语言

一、教学目标

1、知识与技能

使学生知道什么是源代码,并理解算法、程序设计、程序设计语言之间的关系,了解程序设计语言的发展及种类。

2、过程与方法

使学生初步体验编程乐趣,了解如何编辑程序、编译程序和连接程序。

3、情感态度与价值观

让学生进一步领会算法和程序设计在解决问题中的地位,体会编写出程序的魅力,从而培养学生学习编程的兴趣。

二、重点难点

(1)重点:了解代码所包含的算法思想;

(2)难点:计算机是如何编辑程序、编译程序和连接程序的。

三、教学过程(2课时)

正课讲解

(一)尝试用VB编写程序

1、么是VB?

——VB是一种基本BASIC语言的可视化程序开发工具。

2、编写程序

⑴从桌面上启动VB,弹出“新建工程”对话框,从“新建”页面中选“标准EXE”,然后“打开“按钮,建立”标准EXE工程。

注:为了避免打开时总是出现“新建工程”对话框,在首次启动时,勾选“不再显示这个对话框”。

⑵单击工具箱“CommandButton”的按钮,在Form1窗体中拖出一个“Command1”按钮。

Command1是命令按钮,它有6个属性、2个事件和4个方法。

⑶选中此按钮,从属性窗口中将Caption改为“韩信点兵”。

⑷给按钮添加代码,在Private Sub Command1_Click()和End Sub之间添加代码:

Dim N As Integer ‘声明N为整型

N=1 ‘赋初始值

Do(N mod 3=2) and(N mod 5=3) and (N mod 7=2)

Then ‘满足条件打印N,不满足继续循环

Print N

Exit do

End if

N=N+1

Loop

⑸从“运行”菜单中“单击”启动命令,运行程序。运行后,单击“韩信点兵”按钮。

注:运行时,不能修改程序代码。

实践题:从“调试”菜单中点击“逐语句”命令(F8),然后按F8键试着单步运行程序,观察代码是如何运行的,程序执行注释部分吗?在程序运行的过程中,用鼠标指向变量N,看看它的值有什么变化,为什么会这样变?

(二)算法、程序设计与程序设计语言之间的关系

⑴算法

提出问题:什么是算法?算法有哪些特征?

⑵程序设计——寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。

⑶程序设计语言——泛指一切用于书写计算机程序的语言。

算法是程序设计的前提,它包含方法和步骤;

程序是实现算法中的思想的过程;

程序设计语言把算法转化为计算机认识的语言。

(三)认识程序设计语言

1、发展过程

机器语言:由一串“0”和“1”构成二进制代码。

汇编语言:是一种符号化(英文助记符)的机器语言。

高级语言:如Basic、C/C++、Fortran、Pascal、Cobol、Java等。

2、分类(按转换方式不同分类)

3、编辑程序、编译程序和连接程序

⑴编辑程序

包含内容:一是将源程序逐个字符输入到计算机内存,二是修改源程序,三将修改好的源程序保存在磁盘文件中。

⑵编译程序:将已编辑好的源程序(已存储在磁盘文件中)翻译成二进制的目标代码。

二进制代码在UNIX下后缀为“.o”的文件,在DOS下是后缀为“.obj”文件。

⑶连接:将各模块的二进制目标代码与系统标准模块经连接处理后,得到具有有绝对地址的可执行文件,它是计算机直接执行的文件。

在UNIX下它以“.out”为后缀,在MS-DOS以下“.exe”为后缀。

执行过程:

第五课vb语言及程序开发环境

一、教学目标

1、知识与技能

掌握VB定义的常用的基本数据类型,常量与变量的定义方法,运算符、函数和表达式的描述。

熟悉VB程序设计语言的开发环境,能调试简单的VB程序。

2、方法与过程

本节涉及到基础知识较多,所以要一个一个问题解决,从一个简单的求圆的面积的程序入手,从中分析VB程序一般包括的四部分,基本数据类型、常量与变量,运算符、函数和表达式,而且结合练习来加强对这些新知识的巩固。通过介绍VB程序的开发环境中的菜单、常用工具和常用窗口等,再通过上机操作运行一个程序,让学生更容易上手。

3、情感态度和价值观

这一节是学习VB程序的重要的入门课,授课时要注意结合学生的思路,逐个问题解决,不可一蹴而就。

二、重点难点

1、教学重点

(1)VB常用的的基本数据类型,常量与变量,运算符和表达式

(2)VB程序的开发环境

2、教学难点

把本节的内容加以运用

三、教学过程(3课时)

导入:

以下是一个“求半径为r的圆的面积”的程序,请你注意观察程序的组成结构及其功能,并思考如下的问题:(1)程序有多少行,每一行的作用是什么?

(2)如果按语句的作用区分,这个程序包含几个部分?

Private sub command1_click() ‘定义名为command1_click()的事件过程

Const pi as single=3.14 ‘说明程序中pi是常量∏

Dim r as single,s as single ‘定义半径r和面积s为单精度实型

r=inputbox(“r=”,”请输入半径”)‘输入r的值

s=pi*r*r ‘把表达式pi*r*r的值赋给s

print “圆的面积s=”;s‘把s的值输出到当前的窗体上

End sub ‘过程结束

考察上述程序,我们容易看到:程序共有代码7行,每一行都是VB的一个语句,VB的程序就是由这样的一组语句组成。每一个语句都是按照一定的规则书写的。

总结上述分析,我们可以得到VB程序的一般包括如下部分:

(1)数据类型说明部分

(2)数据的输入部分

(3)数据的处理部分

(4)数据的输出部分

一、基本数据类型

描述客观事物的数、字符以及所有能输入到计算机中,并被计算机程序加工处理的集合称为数据。数据既是计算机程序处理的对象,也是运算产生的结果。

为了更好地处理各种数据,VB定义了多种数据的类型。基本数据类型是系统预先定义的数据类型,表2-1中列出了VB定义的常用的基本数据类型。

例如在上述的程序中,既有单精度实型数的数据(如3.14等),也有字符类型的数据,如“输入半

径”、“圆的面积S=”。

二、常量与变量

(1)常量

常量是指在程序运行过程中始终保持不变的常量、字符串等。例如在上述的程序中,3.14、“r=”、“输入半径”等都是常量。

在程序设计中,以于一些经常使用的常量,可以用常量说明语句来定义。这样可以提高程序的可读性和可维护性。

常量说明语句的格式是:

Const 常量名As 类型= 表达式

在上述程序中,第2行就是一个常量说明语句,说明程序中需要使用的常量。

(2)变量

在程序处理数据时,对于输入的数据、参加运算的数据、运行结果等临时数据,通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。在VB中,变量名必须是由英文字母开头,后面则可以由字母、数字或其它符号组成;变量的名称最好与它所表示的内容意义相同的英文单词来确定。

(3)变量说明

使用变量前,一般应先说明变量名及其类型,以使系统为其分配存储单元,变量说明语句格式如下:Dim 变量As 类型

如Dim r as single,定义半径r为单精度实型

三、运算符、函数和表达式

(1)运算符

运算符是对数据进行加工的过程。描述各种不同运算的符号称为运算符,参与运算的数据称为操作数。在VB中,常用的运算符有算术运算符、字符串运算符和逻辑运算符等。

①算术运算符有:

算术运算符的运算规则和数学中相同,如果意义不明确时,可以加上括号使其看起来更明白。VB中只使用一种括号“()”,它可以多次嵌套。

②字符串运算符有:&

VB中的字符串运算符是“&”,该运算符主要用于连接两个或更多的字符串,例如:“"abcd"&"efg"”

连接后结果为"abcdefg"。

(2)函数

在VB中有两类函数,分别是内部函数和自定义函数转换函数。常用的内部函数有数值函数、字符函数、时间/日期函数和其它函数等,如表2-2所示,自定义函数是由程序员根据需要定义的函数。

在程序中要使用一个函数时,只需要给出函数名和一个或多个参数,就能得到函数值。调用函数的格式如下:函数名(参数表)

(3)表达式

表达式是指某个求值规则,它由运算符和配对的圆括号将变量、常量、函数等操作数以合理的形式连接起来的式子。例如在上述的程序中,式子pi*r*r是合法的表达式。

四、练习

(1)下列数据属于字符串常量的是()

A.bcda B."kfjf" C.’fksj’ D.”j_hjh”

(2)在VB语言中,下列数据中合法的长整型常量是()

A.09B B.2738940 C.99.7800 D.8.12345E12

(3)在VB语言中,下列变量中合法的变量是()

A.b90 B.abc=9 C.print D.8888F1

(4)在VB语言中,下列表达式中合法的表达式是()

A.a+b*|c| B.bct÷9 C.4-2*∏ D. pi*r*r

五、可视化程序的开发环境

前面的学习使我们知道,要较快地学会运行调试VB程序,首先需要熟悉VB程序设计语言的开发环境。VB程序设计语言的开发环境的界面如下图:

VB程序设计语言的开发环境中,控件工具箱、代码窗口、窗体设计器窗口、工程资源管理器窗口、属性窗口是一些常用的程序设计与调试工具,这些工具互相协调、互相补充,如果熟练、合理地使用会大大地减少应用程序的开发难度,提高工作效率。

四、课外拓展

在了解、熟悉了VB程序设计语言的开发环境以后,你肯定跃跃欲试,一显身手。好吧,就让我们一起来体验VB程序的运行调试吧!

求s=1×2×3×…×n问题的VB程序:

private sub form_load()

n=inputbox(“请输入n的值:”,“输入”)

s=1

for i=1 to n

s=s*I

next I

msgbox “s=”+str(s),0,”计算结果”

end sub

当N=22时,运行的结果是:

高二数学选修2-3教案

高二数学选修2-3教 案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第课时总第教案 课型:新授课主备人:审核人: 1.1分类加法计数原理和分步乘法计数原理一、教学目标: ①理解分类加法计数原理与分步乘法计数原理; ②会利用两个原理分析和解决一些简单的应用问题 二、教学重难点: 重点:分类计数原理(加法原理)与分步计数原理(乘法原理) 难点:分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解 三、教学方法 讲授法 四、教学过程 一、新课讲授 引入课题 先看下面的问题: ①从我们班上推选出两名同学担任班长,有多少种不同的选法? ②把我们的同学排成一排,共有多少种不同的排法? 要解决这些问题,就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法. 总的来说,就是研究按某一规则做某事时,一共有多少种不同的做法. 在运用排列、组合方法时,经常要用到分类加法计数原理与分步乘法计数原理. 这节课,我们从具体例子出发来学习这两个原理. 1 分类加法计数原理 (1)提出问题 问题1.1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码? 问题1.2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班 .那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 探究:你能说说以上两个问题的特征吗? (2)发现新知 分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法. 那么完成这件事共有

n m N += 种不同的方法. (3)知识应用 例1.在填写高考志愿表时,一名高中毕业生了解到,A,B 两所大学各有一些 自己感兴趣的强项专业,具体情况如下: A 大学 B 大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选一个专业,那么他共有多少种选择呢? 分析:由于这名同学在 A , B 两所大学中只能选择一所,而且只能选择一个专 业,又由于两所大学没有共同的强项专业,因此符合分类加法计数原理的条 件.解:这名同学可以选择 A , B 两所大学中的一所.在 A 大学中有 5 种专业选择方法,在 B 大学中有 4 种专业选择方法.又由于没有一个强项专业是两所大学共有的,因此根据分类加法计数原理,这名同学可能的专业选择共有 5+4=9(种). 变式:若还有C 大学,其中强项专业为:新闻学、金融学、人力资源学.那么,这名同学可能的专业选择共有多少种? 探究:如果完成一件事有三类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,在第3类方案中有3m 种不同的方法,那么完成这件事共有多少种不同的方法? 如果完成一件事情有n 类不同方案,在每一类中都有若干种不同方法,那么应当如何计数呢? 一般归纳: 完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有 n m m m N +???++=21 种不同的方法. 理解分类加法计数原理: 分类加法计数原理针对的是“分类”问题,完成一件事要分为若干类,各类的方法相互独立,各类中的各种方法也相对独立,用任何一类中的任何一种方法都可以单独完成这件事.

高中数学选修4-4全套教案

高中数学选修4-4全套教案 第一讲坐标系 一平面直角坐标系 课题:1、平面直角坐标系 教学目的: 知识与技能:回顾在平面直角坐标系中刻画点的位置的方法 能力与与方法:体会坐标系的作用 情感、态度与价值观:通过观察、探索、发现的创造性过程,培养创新意识。 教学重点:体会直角坐标系的作用 教学难点:能够建立适当的直角坐标系,解决数学问题 授课类型:新授课 教学模式:启发、诱导发现教学. 教具:多媒体、实物投影仪 教学过程: 一、复习引入: 情境1:为了确保宇宙飞船在预定的轨道上运行,并在按计划完成科学考察任务后,安全、准确的返回地球,从火箭升空的时刻开始,需要随时测定飞船在空中的位 置机器运动的轨迹。 情境2:运动会的开幕式上常常有大型团体操的表演,其中不断变化的背景图案是由看台上座位排列整齐的人群不断翻动手中的一本画布构成的。要出现正确的背景 图案,需要缺点不同的画布所在的位置。 问题1:如何刻画一个几何图形的位置? 问题2:如何创建坐标系? 二、学生活动 学生回顾 刻画一个几何图形的位置,需要设定一个参照系 1、数轴它使直线上任一点P都可以由惟一的实数x确定 2、平面直角坐标系 在平面上,当取定两条互相垂直的直线的交点为原点,并确定了度量单位和这两条直线的方向,就建立了平面直角坐标系。它使平面上任一点P都可以由惟一的实数对(x,y)确定 3、空间直角坐标系 在空间中,选择两两垂直且交于一点的三条直线,当取定这三条直线的交点为原点,并确定了度量单位和这三条直线方向,就建立了空间直角坐标系。它使空间上任一点P 都可以由惟一的实数对(x,y,z)确定 三、讲解新课: 1、建立坐标系是为了确定点的位置,因此,在所建的坐标系中应满足: 任意一点都有确定的坐标与其对应;反之,依据一个点的坐标就能确定这个点的位置

1.1初识算法与程序设计 教学设计

1.1初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观:学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评价信息、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主探究学习的能力。 四、教学课时:1课时 五、教学过程 (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人每次来就餐必须按照不同的顺序坐,直到把所有可能的顺序都坐一遍,以后来吃饭就可永远免费” 。于是有人想,这太容易了,每人每次

坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤: ①第一个座位5个人都有坐的机会 ②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位) ③第三个座位只有3个人中的任一个有坐的机会 ④第四个座位只有2个人中的任一个有坐的机会 ⑤第五个座位只有1个人有坐的机会 ⑥计算:5×4×3×2×1=120 ⑦得出结论:需要吃120次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。 学生:学生讨论回答。〖展示步骤〗 ①两个妖怪先过河,一个妖怪回来; ②再两个妖怪过河,一个妖怪回来; ③两个和尚过河,一个妖怪和一个和尚回来; ④两个和尚过河,一个妖怪回来; ⑤两个妖怪过河,一个妖怪回来; ⑥两个妖怪过河。 【Flash动画展示】通过讨论和动画展示,我们可以知道,计算机解决问题和人解决问题一样需要有清晰的解题步骤。 算法就是解决问题的程序或步骤。 (二)【课件展示】算法的概念: 1、广义的算法是指完成某项工作的方法和步骤,在我们日常生活中也经常使用算法,只是没意识到罢了。如:洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。

算法与程序设计》选修教案

第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评 价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材 料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出

算法的概念,学会如何设计 和选择算法,培养学生自主探究学习的能力。 四、教学过程(1课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人 每次来就餐必须按照不同的顺序坐,直到把所有可能的顺序都坐一遍,以后来吃饭就可永远免费” 。于 是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项 活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5 个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第 三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座 位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能

《算法与程序设计》考前模拟题1

《算法与程序设计》考前模拟题 1、下列选项中不是字符串常量的是 ( D ) A、”ab” B、”你好” C、”2006” D、1235 2、以下不属于算法基本特征的是( D)。 A、可执行性 B、确定性 C、有穷性 D、无限性 3、流程图是描述(B)的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 4、以下运算符中运算优先级最高的是( D ) A、+ B、- C、>= D、* 5、结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中 三个连续语句如下: a=1 b=2 c=b+a 它属于(A) A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是 6、在现实生活中,人工解题的过程一般分为:( A ) A、理解分析问题->寻找解题方法->用工具计算->验证结果 B、寻找解题方法->理解分析问题->用工具计算->验证结果 C、用工具计算->验证结果->寻找解题方法->理解分析问题 D、用工具计算->验证结果->理解分析问题->寻找解题方法 7、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是(C) A、设计算法,编写程序,提出问题,运行程序,得到答案 B、分析问题,编写程序,设计算法,运行程序,得到答案 C、分析问题,设计算法,编写程序,运行程序,得到答案 D、设计算法,提出问题,编写程序,运行程序,得到答案 8、一位爱好程序设计的同学,想通过程序设计解决“鸡兔同笼”的问题,他制定的如下工作过程中,更恰当的是(A)。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 9、下列关于算法的特征描述不正确的是(C) A、有穷性:算法必须在有限步之内结束 B、确定性:算法的每一步必须有确切的含义 C、输入:算法必须至少有一个输入 D、输出:算法必须至少有一个输出 10.下面关于算法的说法错误的是( B )。 A.算法必须有输出B.算法就是程序 C.算法不一定有输入D.算法必须在有限步执行后能结束 11、下列哪一个不是用于程序设计的软件(C) A、BASIC B、C语言 C、Word D、Pascal 12、下列可以作为合法变量名的是(A) A、a7 B、7a C、a-3 D、8 13、流程图中表示判断框的是(B)。 A、矩形框B、菱形框C、圆形框D、椭圆形框 14、由“上车—掏钱—投币”所描述的问题是(A)。 A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程 15、下列给出的赋值语句中正确的是(C)。

数学高二-选修2教案 函数的极值

第二课时 3.1.2函数的极值教学设计 教学目的 1.理解极大值、极小值的概念. 2.能够运用判别极大值、极小值的方法来求函数的极值. 3.掌握求可导函数的极值的步骤 教学重点 极大、极小值的概念和判别方法,以及求可导函数的极值的步骤. 教学难点 对极大、极小值概念的理解及求可导函数的极值的步骤 授课类型 新授课 课时安排 1课时 教 具 多媒体、实物投影仪 内容分析 对极大、极小值概念的理解,可以结合图象进行说明.并且要说明函数的极值是就函数在某一点附近的小区间而言的. 从图象观察得出,判别极大、极小值的方法.判断极值点的关键是这点两侧的导数异号 教学过程 一、复习引入 1. 常见函数的导数公式: 0'=C ;1)'(-=n n nx x ;x x cos )'(sin =;;x x sin )'(cos -=; x x 1)'(ln = e x x a a log 1 )'(log = ;x x e e =)'(; a a a x x ln )'(= 2.法则1 )()()]()([' ' ' x v x u x v x u ±=± 法则2 [()()]'()()()'()u x v x u x v x u x v x '=+, [()]'()Cu x Cu x '= 法则3 ' 2 '' (0)u u v uv v v v -??=≠ ??? 3.复合函数的导数: x u x u y y '''?= (理科) 4. 函数的导数与函数的单调性的关系:设函数y=f(x) 在某个区间内有导数,如果在这个区间内/ y >0,那么函数y=f(x) 在为这个区间内的增函数;如果在这个区间内/ y <0,那

算法与程序设计

第二部分算法与程序设计(选修) 主题1算法与程序设计 1.1算法 1.1.1计算机解决问题的过程 知识点1:人是如何解决问题的 【知识链接】 本考点要求学生达到“了解”水平。 解决问题的过程可以总结为:观察、分析问题,收集必要的信息,尝试按照一定的方法和步骤解决问题。一般来说,同一个问题可以有多种解决方法,但不同的方法有优劣之分。评价一种方法的优劣要与具体情况相结合。 要理解本考点的内容除了用教科书中“韩信点兵”的例子外,还可以举出其他一些例子,例如:最小公倍数问题、班级活动的设计等。 【技能扫描】 培养将生活中的实例整理成条理化步骤的好习惯,提高自己的逻辑思维和语言叙述能力。 体会逻辑关联词“如果……那么……”、“或者”、“并且”、“否则”的含义,能把这些逻辑关联词翻译成数学“语言”。 【典型题析】 1. 分析“这个人谁都不认识”的含义,体会同一种叙述在不同语境中可以表达不同的意思。 分析:第一种解释是在场的所有人都不认识这个人(这个人是被认识的对象);第二种解释是这个人不认识在场的所有人。 2.张三有一杯咖啡,李四有一杯牛奶,在不交换杯子的前提下如何交换两人的饮料。 分析:设张三的杯子为X,李四的杯子为Y,找一个空杯子T。将X杯中的咖啡倒入T杯中,将Y杯中的牛奶倒入X杯中,再将T杯中的咖啡倒入Y杯中即可。可以写成X→T,Y→X,T→Y。 【模拟练习】 1.把从早晨起床到学校的过程整理成算法(解决问题的方法和步骤)并表述出来。 2.一个侦探逮捕了5个嫌疑犯b因为这5个人供出的作案地点各有出入,进一步审讯后,他们分别提出了如下的申明。 A:5个人当中有1个人说了谎。 B:5个人当中有2个人说了谎。

历年算法与程序设计学业水平考试真题(带答案)

一、选择题 1、流程图是描述()的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是()。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是()。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下: a=1 b=2 c=b+a 它属于() A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是() A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中,人工解题的过程一般分为() A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是() A、有穷性:算法必须在有限步之内结束 B、确定性:算法的每一步必须确切的定义 C、输入:算法必须至少有一个输入 D、输出:算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件() A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是() A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和,该题设计最适合使用的控制结构为()。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是() A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12.以下程序段运行时,语句k=k+1 执行的次数为()次。 k=-10 do k=k+1 loop while(until)k=0 A. 9 B. 10 C. 11 D. 12 13.已知x=6, y=5, 则以下运算结果为True 的是() A.Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14.模块化程序设计方法反映了结构化程序设计的()基本思想。 A、自顶向下,逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是() A、设计算法,编写程序,提出问题,运行程序,得到答案

选修一算法与程序设计

选修1:算法与程序设计 第一单元算法 一、知识内容 (一)使用计算机解决问题的一般过程 考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。 1.一般过程 (1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。 (2)寻求解决问题的途径和方法。 (3)用计算机进行处理。 2.确定解决问题的方法及步骤化 确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。 计算机开始计算之前,需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。 (1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。 (2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。 3.设计程序时需要考虑的问题 (1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 (2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。 (3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。(二)算法及算法的表示方法 考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。 1.算法的特征 (1)有穷性。一个算法必须保证它的执行步骤是有限的,即它是能终止的。 (2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可的。 (3)能行性。算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。 (4)有0个或多个输入。 (5)有一个或多个输出。 (三)用自然语言和流程图表示算法 考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。 1.自然语言 就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。 2.流程图 用国家颁布的标准(GB1526-89,ISO5807-1985)中规定的图示及方法来画流程图,常用的构件有如图所示。

《算法与程序设计》试题带答案

《算法与程序设计》试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是() A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE

人教版高中数学选修2-1优秀全套教案

高中数学人教版选修2-1全套教案 第一章常用逻辑用语 日期: 1.1.1命题 (一)教学目标 1、知识与技能:理解命题的概念和命题的构成,能判断给定陈述句是否为命题,能判断命题的真假;能把命题改写成“若p,则q”的形式; 2、过程与方法:多让学生举命题的例子,培养他们的辨析能力;以及培养他们的分析问题和解决问题的能力; 3、情感、态度与价值观:通过学生的参与,激发学生学习数学的兴趣。 (二)教学重点与难点 重点:命题的概念、命题的构成 难点:分清命题的条件、结论和判断命题的真假 教具准备:与教材内容相关的资料。 教学设想:通过学生的参与,激发学生学习数学的兴趣。 教学时间 (三)教学过程 学生探究过程: 1.复习回顾 初中已学过命题的知识,请同学们回顾:什么叫做命题? 2.思考、分析 下列语句的表述形式有什么特点?你能判断他们的真假吗? (1)若直线a∥b,则直线a与直线b没有公共点. (2)2+4=7. (3)垂直于同一条直线的两个平面平行. (4)若x2=1,则x=1. (5)两个全等三角形的面积相等. (6)3能被2整除. 3.讨论、判断 学生通过讨论,总结:所有句子的表述都是陈述句的形式,每句话都判断什么事情。其中(1)(3)(5)的判断为真,(2)(4)(6)的判断为假。 教师的引导分析:所谓判断,就是肯定一个事物是什么或不是什么,不能含混不清。 4.抽象、归纳 定义:一般地,我们把用语言、符号或式子表达的,可以判断真假的陈述句叫做命题.命题的定义的要点:能判断真假的陈述句. 在数学课中,只研究数学命题,请学生举几个数学命题的例子.教师再与学生共同从命题的定义,判断学生所举例子是否是命题,从“判断”的角度来加深对命题这一概念的理解.

高中数学【北师大选修1-1】教案全集

第一章常用逻辑用语1.1 命题 教学过程: 一、复习准备: 阅读下列语句,你能判断它们的真假吗? (1)矩形的对角线相等; >; (2)312 >吗? (3)312 (4)8是24的约数; (5)两条直线相交,有且只有一个交点; (6)他是个高个子. 二、讲授新课: 1. 教学命题的概念: ①命题:可以判断真假的陈述句叫做命题(proposition). 也就是说,判断一个语句是不是命题关键是看它是否符合“是陈述句”和“可以判断真假”这两个条件. 上述6个语句中,(1)(2)(4)(5)(6)是命题. ②真命题:判断为真的语句叫做真命题(true proposition); 假命题:判断为假的语句叫做假命题(false proposition). 上述5个命题中,(2)是假命题,其它4个都是真命题. ③例1:判断下列语句中哪些是命题?是真命题还是假命题? (1)空集是任何集合的子集; (2)若整数a是素数,则a是奇数; (3)2小于或等于2; (4)对数函数是增函数吗? x<; (5)215 (6)平面内不相交的两条直线一定平行; (7)明天下雨. (学生自练→个别回答→教师点评) ④探究:学生自我举出一些命题,并判断它们的真假. 2. 将一个命题改写成“若p,则q”的形式: ①例1中的(2)就是一个“若p,则q”的命题形式,我们把其中的p叫做命题的条件,q 叫做命题的结论. ②试将例1中的命题(6)改写成“若p,则q”的形式. ③例2:将下列命题改写成“若p,则q”的形式. (1)两条直线相交有且只有一个交点; (2)对顶角相等; (3)全等的两个三角形面积也相等. (学生自练→个别回答→教师点评) 3. 小结:命题概念的理解,会判断一个命题的真假,并会将命题改写“若p,则q”的形式. 巩固练习: 教材 P4 1、2、3 4. (师生共析→学生说出答案→教师点评) ②例1:写出下列命题的逆命题、否命题、逆否命题,并判断它们的真假: (1)同位角相等,两直线平行; (2)正弦函数是周期函数;

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力,也已有了顺序结构、分支结构、循环结构等知识的储备。因此,对于如何将解决问题的思路画成流程图已有一定的基础,但可能还不很熟练,尤其对刚学过的循环结构,教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”,应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解,或是指已学习过数学中相关模块的知识,这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能: 建立求一批数据中最大值的算法设计思想,并将算法的设计思想用流程图表示出来。 2.过程与方法: 利用现实生活中比较身高的活动,以及对武术比赛中“打擂台”流程的逐步梳理,让学生学会从此类生活实际中提炼出求最大值的思想方法,即算法思想。 培养学生分析问题、解决问题的能力,让学生学会在面对问题时能梳理出解决问题的清晰思路,进而设计出解决某个特定问题的有限步骤,从而理解计算机是如何解决、处理某种问题的。 『在过程上,通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切,是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上,注重培养学生分析、解决问题的一般能力,再次体验与理解应用计算机解决问题的基本过程,为后面更一步的学习打下基础,积累信心。』 3.情感态度与价值观:

算法与程序设计(教科版)教案

算法与程序设计(教科版)教案 1-1节计算机解决问题的过程 一、教学目标 1、知识与技能 (1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 (2)让学生知道对现实问题的自然语言的描述,特别是类似程序设计语言的自然语言描述。 (3)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤,认识其在算法与程序设计中的作用。 2、方法与过程 (1)培养学生发现旧知识的规律、方法和步骤,并把它运用到新知识中去的能力。 (2)培养学生调试程序的能力。 (3)培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节,让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》(2003年4月版)中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一:算法与程序设计》第三章第一节,建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述,“算法与程序设计”是普通高中信息技术的选修模块之1,它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作,掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识,用于本节课的启动Visual Basic程序设计环境,输入程序代码,运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课,上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程,认识其在算法与程序设计中的地位和作用,它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤,并把它应用到用计算机解决问题中去,这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识 本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作,启动、关闭程序,窗口、菜单操作和文字编辑等基础知识,还有解决数学问题的步骤等知识。 3、硬件要求

算法与程序设计试题带答案

高一第二学期《算法与程序设计》学分认定试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么”,然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是() A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句For x=1 to 100 step 2 …… Next x 中,x能达到的最大值是() A、100 B、99 C、98 D、97 11、在下列选项中,不属于VB的对象的是() A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()A、F1 B、F8 C、F9 D、F12 13、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法() A、自然语言 B、流程图 C、伪代码 D、机器语言 14、以下不属于非法用户自定义标识符(常量和变量命名)的是() A、8ad B、ad8 C、_a8d D、const 15、已知A,B,C,D是整型变量,且都已有互不相同的值,执行语句B=0;A=C;D=A;D=B;后,其值相等的变量是() A、A,D B、A,C C、C,B D、B,A 16、要交换变量A和B的值,应使用的语句组是( ) A、A=B;B=C;C=A B、C=A;A=B;B=C C、A=B;B=A D、C=A;B=A;B=C 17、VisualBasic中以单引号开头一行文字称为注释,它对程序的运行() A、起一定作用 B、有时候起作用 C、不起任何作用,但是必须的 D、不起任何作用,但能增加程序的可阅读性 18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。 A、属性Font设置为“确定” B、属性.ForeColor设置为“确定” C、属性Caption设置为“确定” D、属性BorderStyle设置为“确定” 19、要从文本框TXTShowOut中输出"中国您好!",代码为( ) A ="中国您好!" B ="中国您好!" C ="中国您好!" D Val=“中国您好!” 20、下列Visual Basic程序段运行后,变量max的值为()。 a=11; b=15; max=a IF b>max Then max =b A、15 B、11 C、15或11都有可能 D、以上都不是 二、阅读程序写结果(第1~2小题每题5分,第3小题10分,共20分) 1、Private Sub Form_Load() N=InputBox(“请输入N的值:”,“输入”) S=1 For i=1 to N S=S*i Next i MsgBox “S=”+Str(s),0,”计算结果” End Sub 当N=5时,运行的结果是__________________。

高二数学选修11全套教案

第一章常用逻辑用语 1.1命题及其关系 1.1.1 命题 (一)教学目标 1、知识与技能:理解命题的概念和命题的构成,能判断给定陈述句是否为命题,能判断命题的真假;能把命题改写成“若p,则q”的形式; 2、过程与方法:多让学生举命题的例子,培养他们的辨析能力;以及培养他们的分析问题和解决问题的能力; 3、情感、态度与价值观:通过学生的参与,激发学生学习数学的兴趣。 (二)教学重点与难点 重点:命题的概念、命题的构成 难点:分清命题的条件、结论和判断命题的真假 教具准备:与教材内容相关的资料。 教学设想:通过学生的参与,激发学生学习数学的兴趣。 (三)教学过程 学生探究过程: 1.复习回顾 初中已学过命题的知识,请同学们回顾:什么叫做命题? 2.思考、分析 下列语句的表述形式有什么特点?你能判断他们的真假吗? (1)若直线a∥b,则直线a与直线b没有公共点. (2)2+4=7. (3)垂直于同一条直线的两个平面平行. (4)若x2=1,则x=1. (5)两个全等三角形的面积相等. (6)3能被2整除. 3.讨论、判断 学生通过讨论,总结:所有句子的表述都是陈述句的形式,每句话都判断什么事情。其中(1)(3)(5)的判断为真,(2)(4)(6)的判断为假。 教师的引导分析:所谓判断,就是肯定一个事物是什么或不是什么,不能含混不清。 4.抽象、归纳 定义:一般地,我们把用语言、符号或式子表达的,可以判断真假的陈述句叫做命题.命题的定义的要点:能判断真假的陈述句. 在数学课中,只研究数学命题,请学生举几个数学命题的例子.教师再与学生共同从命题的定义,判断学生所举例子是否是命题,从“判断”的角度来加深对命题这一概念的理解.5.练习、深化 判断下列语句是否为命题? (1)空集是任何集合的子集.(2)若整数a是素数,则是a奇数. (3)指数函数是增函数吗?(4)若平面上两条直线不相交,则这两条直线平行. (5) 2 )2 ( =-2.(6)x>15. 让学生思考、辨析、讨论解决,且通过练习,引导学生总结:判断一个语句是不是命题,关

人教版高中数学选修教案全集

人教版高中数学选修2-2教案全集 第一章导数及其应用 §1.1.1变化率问题 教学目标: 1.理解平均变化率的概念; 2.了解平均变化率的几何意义; 3.会求函数在某点处附近的平均变化率 教学重点:平均变化率的概念、函数在某点处附近的平均变化率; 教学难点:平均变化率的概念. 教学过程: 一.创设情景 为了描述现实世界中运动、过程等变化着的现象,在数学中引入了函数,随着对函数的研究,产生了微积分,微积分的创立以自然科学中四类问题的处理直接相关: 一、已知物体运动的路程作为时间的函数,求物体在任意时刻的速度与加速度等; 二、求曲线的切线; 三、求已知函数的最大值与最小值; 四、求长度、面积、体积和重心等。 导数是微积分的核心概念之一它是研究函数增减、变化快慢、最大(小)值等问题最一般、最有效的工具。 导数研究的问题即变化率问题:研究某个变量相对于另一个变量变化的快慢程度. 二.新课讲授 (一)问题提出 问题1 气球膨胀率

我们都吹过气球回忆一下吹气球的过程,可以发现,随着气球内空气容量的增加,气球的半径增加越来越慢.从数学角度,如何描述这种现象呢? ? 气球的体积V (单位:L )与半径r (单位:dm )之间的函数关系是33 4)(r r V π= ? 如果将半径r 表示为体积V 的函数,那么3 43)(π V V r = 分析: 3 43)(π V V r =, ⑴ 当V 从0增加到1时,气球半径增加了)(62.0)0()1(dm r r ≈- 气球的平均膨胀率为 )/(62.00 1) 0()1(L dm r r ≈-- ⑵ 当V 从1增加到2时,气球半径增加了)(16.0)1()2(dm r r ≈- 气球的平均膨胀率为 )/(16.01 2) 1()2(L dm r r ≈-- 可以看出,随着气球体积逐渐增大,它的平均膨胀率逐渐变小了. 思考:当空气容量从V 1增加到V 2时,气球的平均膨胀率 是多少? 1 212) ()(V V V r V r -- 问题2 高台跳水 在高台跳水运动中,运动员相对于水面的高度h (单位:m )与起跳后的时间t (单位:s )存在函数关系h (t )= -4.9t 2+6.5t +10.如何用运动员在某些时间段内的平均速v 度粗略地描述其运动状态? 思考计算:5.00≤≤t 和21≤≤t 的平均速度v 在5.00≤≤t 这段时间里,)/(05.405.0) 0()5.0(s m h h v =--= ; 在21≤≤t 这段时间里,)/(2.812) 1()2(s m h h v -=--= 探究:计算运动员在49 65 0≤≤t 这段时间里的平均速度,并思考以下问题: ⑴运动员在这段时间内使静止的吗? ⑵你认为用平均速度描述运动员的运动状态有什么问题吗?

高中信息技术算法与程序设计教案沪教版选修1

解析法 一、基本说明 1、教学内容所属模块:信息技术选修1《算法与程序设计》 2、年级:高一年级 3、所用教材出版单位:上海科技教育出版社 4、所属的章节:第三章第一节 5、学时数:45分钟 二、教学设计 1、教学目标: (1)了解解析算法的基本概念。通过实例的学习,掌握用解析算法设计程序的基本思路。 (2)学会根据问题寻找恰当算法和解决问题的方法,并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 (3)学会合作、交流,培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析: 本节内容为用解析法设计程序,解析法是一种最基本的常用算法,在之前三种基本结构程序设计的例题分析中也曾使用过,该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想,能写出求解问题的解析式并用程序实现”,本课的教学难点是“如何学会分析问题,合理设计算法,建立求解问题的解析式”。 3、学情分析: 学生已经具备了可视化编程的能力及程序设计的基本技能,这样就可以将教学的重点放在算法的分析上,培养学生解决实际问题的能力。 4、设计思路: 本课采用一个测量树高的例子进行引入,用简单的例子分析解析算法,然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程,用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。

题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题:解析法 探究学习 8’[学习任务一] 问题:MN是竖直于地面的物体, 其底部N不可到达。为了测量MN 的高度,在地面上选取一条与MN 在同一平面的水平线线段AB为 基线,测得AB的长为a=20米, 在A点向M点张望的仰角α =38.4°,在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求:完成“学习任务一”(填 写电子文档) 1、问题分析:怎样写出计算表达 式。(请学生回答) 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序:老师提供程序 的可视化界面及不完整的程序, 要求学生程序填空,完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式,分析解题算 法。 3、小组合作,填 空完成程序,交流 填空结果。 4、复制程序,调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问:请同学说说求解任务 一的步骤是怎样的? 老师用流程图表示这个步 骤,提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动: (1)一根长为6米,可制作一个 2平方米的矩形框,问该矩形长 和宽各为多少? (2)上面同样的问题,制作的面 积为2.1平方米,那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动,产生冲 突,激发学 生学习的 兴趣。

相关主题