资源描述
高中信息科技(华师大版)教材分析(一)
第一部分 教学内容和要求
郭崇烈
第一篇信息技术基础
第一章信息与信息编码
一.教学内容
(一)信息及其特征
(二)信息的编码
1、数制
2、二、十进制之间的转换
3、文字编码
4、声音编码
5、图像编码
6、信息的压缩
二.课时安排
本章总课时数:2 课时。
其中:1.1 信息及其特征:1课时;
1.2 信息的编码: 1课时
三.教学要求
1、理解信息的初步概念;知道信息、物质、能源是人类社会的三大资源;知道信息量的衡量依据;知道信息必须依附于某种载体;理解信息的四大特征。
2、知道数制的构成;知道二进制的构成;理解计算机内部工作采用二进制的原因;知道现代计算机使用二进制编码处理文字、声音、图片、动画和影像等信息。
3、理解二进制基本运算规则;掌握100以内不带小数的十进制数与二进制数的相互转换。
4、知道通常采用ASCII码进行文字编码;知道英文字母的ASCII码表示方法;知道汉字编码国家标准是信息交换用汉字编码字符集基本集(GB2312-80),知道汉字的ASCII码表示方法;知道新的GB1300标准包含20902个汉字。
*5、知道脉冲编码调制(PCM)是最常用的声音的编码;知道脉冲编码调制的两个工作步骤;知道音频编码方法(MIDI);知道声卡的用途。
6、知道像素、三原色;*知道像素的二进制表示;知道位图文件(.bmp);理解一秒钟的电视所要处理的数据容量。
7、理解信息压缩的必要性;知道两种信息压缩的方法;知道音乐信息、静态图像信息和视频信息的压缩标准。
注:打*号的内容为阅读内容,不属于必学范围。下同。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
信息
√
信息的特征
√
数制
√
二进制
√
100以内不带小数十进制数与二进制数的转换
√
ASCII码
√
用ASCII码表示英文字母
√
用ASCII码表示汉字
√
汉字编码字符基本集(GB2312-80)
√
GB1300标准编码
√
*脉冲编码调制(PCM)
√
*乐器数字化接口(MIDI)
√
像素
√
三原色
√
黑白像素的二进制表示
√
*彩色像素的二进制表示
√
位图图像文件(BMP)
√
音乐信息压缩标准MP3
√
静态图像信息压缩标准JPG
√
视频信息压缩标准MPEG、RM
√
有损压缩
√
无损压缩
√
第二章信息技术与信息处理工具
一.教学内容
(一)信息技术
(二)信息处理工具
1、计算机硬件
2、计算机软件
二.课时安排
本章总课时数:2 课时。
其中:2.1 信息技术: 1课时;
2.2 信息处理工具:1课时
三.教学要求
1、知道什么是信息技术;知道信息技术所包括的三项技术;知道信息技术的主体是信息处理技术;以墙报制作过程为例理解信息处理的过程。
2、知道计算机系统的两大组成部份;知道计算机系统是信息处理的基本工具;知道多媒体计算机是具有多媒体处理能力的计算机系统。
3、知道计算机发展历程;知道冯•诺依曼体系结构的基本特征及其五个逻辑组成部件;知道各个逻辑部件的作用和常用设备名称;*知道总线、主板的作用;*知道多媒体计算机中的若干多媒体部件名称和作用。
4、理解指令和指令系统;理解程序。
5、知道构成计算机网络的三个要素;知道计算机网络的目标;知道按网络规模对计算机网络的划分;知道什么是互连网和因特网。
6、知道计算机软件有三类;*知道各类计算机软件的种类,知道各类计算机软件的典型产品。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
信息技术
√
信息处理技术
√
计算机系统的两大组成
√
计算机发展历程
√
冯·诺依曼体系结构
√
运算器
√
控制器
√
存储器
√
输入设备
√
输出设备
√
*总线
√
*主板
√
指令
√
指令系统
√
程序
√
多媒体计算机
√
*声卡
√
*视频卡
√
*光驱
√
*扫描仪
√
计算机网络
√
互连网
√
因特网
√
按网络规模对网络的分类
√
三类计算机软件
√
*系统软件分类
√
系统软件典型产品
√
*支撑软件分类
√
支撑软件典型产品
√
*应用软件分类
√
应用软件典型产品
√
第三章计算机安全、隐私和道德规范
一.教学内容
(一)计算机安全
1、计算机病毒
2、信息垃圾
3、“黑客”
(二)隐私权
(三)道德规范
二.课时安排
本章总课时数:1 课时。
其中:3.1 计算机安全;3.2隐私权; 3.3道德规范:1课时;
本篇综合练习:1课时
三.教学要求
1、知道信息技术对人类社会发展的巨大影响;知道确保计算机、计算机网络和各类信息系统的安全,是摆在人类面前至关重要的问题;理解计算机安全一词的含义。
2.知道计算机病毒是一种特殊的程序;知道计算机病毒的来源、特点和危害性;知道防范计算机病毒的常规手段。
3. 知道什么是信息垃圾和垃圾邮件;知道防范垃圾邮件的常规手段。
4. 知道什么是“黑客”;知道使用防火墙是防范“黑客”入侵的手段之一。
5. 知道隐私权的内涵;知道因特网上可能侵犯隐私权的几种情况;知道匿名和加密是保护隐私的方法;知道尊重个人隐私的同时要遵守政府的法律和法规,保护国家和人民利益不受侵犯。
6、知道因特网上应该具备的道德规范。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
信息技术对人类社会发展的巨大影响
√
计算机安全
√
计算机病毒
√
病毒来源
√
病毒特点
√
病毒危害
√
信息垃圾
√
垃圾邮件
√
黑客
√
防火墙
√
隐私权
√
匿名和加密
√
网上道德规范
√
第二篇算法和程序设计
第一章算法和算法的表示
一.教学内容
(一)确定解决问题的方法
(二)把解决问题的方法步骤化
1、告诉计算机,第一步做什么,下一步做什么。
2、把解决问题的程序(指令和数据)存贮在计算机的内存中。
(三)算法的概念和表示方法
1、算法概念和算法的五个特征。
2、算法的多种表示方法。
3、变量和变量的用途。
4、使用流程图描述算法。
5、算法的三种执行流程
二.课时安排
本章总课时数:8 课时。
其中:1.1 确定解决问题的方法: 2课时;
1.2 把解决问题的方法步骤化: 2课时
1.3 算法的概念和表示方法: 3课时
本章综合练习: 1课时
三.教学要求
1、理解使用计算机解决问题的一般过程。
2、理解必须把解决问题的方法步骤化,计算机是按照事先设计好的程序工作的。
3、知道一个程序由指令和数据两部份组成,必须事先把程序存储在计算机的内存中。
4、理解设计一个程序时需要考虑的问题。
5、理解算法的概念和算法的五个特征:有穷性、确定性、能行性、有0个或多个输入、有一个或多个输出。
6、知道可以用自然语言、伪代码和流程图等多种不同的方法来描述算法。
7、掌握流程图最常用的符号(处理框、判断框、连接框、流程线、开始符、结束符),以及这些符号的作用;初步学会应用流程图来描述算法。
8、理解程序设计中简单变量的特点和作用;知道简单变量的命名;理解简单变量在累加器、计数器中的应用。
9、理解算法的三种执行流程模式,即顺序模式、选择模式和重复模式;初步学会它们的应用。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
使用计算机解决问题的一般过程
√
必须把解决问题的方法步骤化
√
程序的组成
√
程序设计时必须考虑的问题
√
算法的概念
√
算法的特征
√
算法的描述
√
自然语言
√
伪代码
√
流程图
√
流程图最常用的符号
√
应用流程图来描述算法
√
简单变量的特点和作用
√
简单变量的命名
√
累加器
√
计数器
√
算法的执行流程
√
顺序模式
√
选择模式
√
重复模式
√
第二章算法举例
一.教学内容
(一)枚举算法
(二)解析算法
(三)排序
(四)查找
(五)递推法
二.课时安排
本章总课时数:12 课时。
本篇综合练习:2课时
三.教学要求
1、知道几种常用的设计算法的方法。
2、知道排序是一种算法,知道常用的排序方法;知道查找是一种算法,知道常用的查找方法;
3、理解简单变量在算法设计中的作用;理解简单变量赋值的意义;理解表达式在算法中的作用。
4、理解三种函数(绝对值函数、取整函数和平方根函数)在算法中的作用。
5、理解算术运算符、比较运算符和逻辑运算符在算法中的作用。
6、理解顺序模式在算法设计中的作用。
7、理解选择模式在算法设计中的作用,一道题中判断框最多出现二次,选择条件可以是数学表达式或逻辑表达式,可以是多种运算符的组合。
8、理解重复模式在算法设计中的作用,循环嵌套最多二重。
9、按照问题要求,给出流程图执行结果、选择正确的运行结果、填空完成流程图、选择正确的流程图。
10、知道三种模式在高级语言中都有相对应的语句,建议选择某种高级语言指导学生上机验证。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
几种常用的设计算法的方法
√
知道排序是一种算法,知道常用的排序方法
√
知道查找是一种算法,知道常用的查找方法
√
理解简单变量作用和赋值的意义
√
理解表达式在算法中的作用
√
理解三种函数在算法中的作用
√
理解算术运算符+、-、*、/、mod在算法中的作用
√
理解比较运算符>、<、=、≥、≤、<>在算法中的作用
√
理解逻辑运算符与、或、非在算法中的作用
√
列举问题所有可能解,找出真正解
√
找出问题数学表达式,通过计算求解
√
找出规律,计算序列中某项值
√
在顺序模式中输出变量最终值
√
在顺序模式中交换变量值
√
在选择模式中输出变量最终值
√
在选择模式中交换变量值
√
计算某一事件重复发生的次数
√
计算若干数之和或差
√
计算若干数之乘积(包括阶乘)
√
比较两数大小
√
将三个数按数值大小输出
√
比较两字符在ASCII码表中次序
√
将三个字符按在ASCII码表中次序输出
√
找出几个数中最大数
√
找出几个数中最小数
√
找出符合某个条件的若干数
√
找出不符合某个条件的若干数
√
找出能输出若干指定数值的数学表达式
√
找出能输出若干指定字符的数学表达式
√
找出能输出若干指定数值的逻辑表达式
√
找出能输出若干指定字符的逻辑表达式
√
第三篇 网络基础架构及其应用
第一章 因特网的基础架构
一.教学内容
(一)因特网是个什么样的网络
(二)什么是TCP/IP协议
(三)因特网的IP地址和域名
(四)因特网的连接设备
(五)怎样将计算机接入因特网
二.课时安排
本章总课时数:8 课时。
三.教学要求
1、知道什么是因特网;知道因特网的基本特性;知道路由器在网络互连中的作用;知道通信线路的作用;知道线路上数据传输的计量单位bps。
2、知道计算机网络协议的作用;知道OSI名称与层次数。
3、知道TCP/IP是传输控制协议和网际协议的合称,知道TCP/IP在网络传输中的作用。
4、理解IP地址的作用和构成;理解域名的作用和构成;知道域名服务器的作用;会使用指令Ping来查看网络连通情况、验证IP地址和域名关系。
5、知道主要的网络连接设备名称和作用;会使用指令tracert查看网络连通中的路由器情况。
6、知道接入因特网的几种方式和主要设备名称。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
因特网及其特性
√
通信线路
√
数据传输的计量单位bps
√
OSI名称与层次数
√
TCP/IP在网络传输中的作用
√
IP地址的作用和构成
√
域名的作用和构成
√
域名服务器
√
指令Ping
√
主要的网络连接设备
√
同轴电缆
√
双绞线
√
光纤
√
集线器
√
中继器
√
网桥
√
交换器
√
路由器
√
指令tracert
√
调制解调器
√
Modem拨号
√
ISDN
√
ADSL
√
Cable
√
WLAN
√
第二章 因特网的基本应用
一.教学内容
(一)电子邮件的奥秘
(二)什么是万维网
(三)万维网的奥秘
(四)怎样在因特网上进行信息搜索
二.课时安排
本章总课时数:6 课时。
三.教学要求
1、知道因特网提供的基本应用。
2、知道电子邮件是因特网上使用最广泛的通信类应用;知道使用电子邮件的条件和实现电子邮件的两个协议名称;*知道上网申请电子邮箱;会收发电子邮件。
3、知道万维网是由因特网上网页所组成的网络;*知道用超文本标记语言HTML编写的超文本。
4、知道通用网络地址格式组成,知道浏览器的作用;会使用统一资源定位符上网浏览。
5、知道搜索引擎作用和常用搜索引擎网站;会使用逻辑运算符和关键词进行高级搜索。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
因特网提供的基本应用
√
电子邮件
√
使用电子邮件的条件
√
实现电子邮件的两个协议名称
√
*上网申请电子邮箱
√
上网收发电子邮件
√
万维网
√
*超文本标记语言HTML
√
*超文本文件
√
通用网络地址格式
√
统一资源定位符
√
使用统一资源定位符上网浏览
√
搜索引擎
√
使用一种搜索引擎
√
使用逻辑运算符和关键词搜索
√
第三章 因特网的其他应用
一.教学内容
(一)网上聊天
(二)*网络电话
(三)*流式音频和流式视频
二.课时安排
本章总课时数:2 课时。
三.教学要求
1、知道电子公告牌(BBS)的用途;会使用在线网上聊天软件。
2、*知道网络电话是一种网上通信的方式,*知道实现网络电话所要解决的问题;*知道实现网络电话的两种方式。
3、*知道网络实时播放所要解决的问题;*知道流媒体文件播放方式。
四.分层目标一览表
内 容
知识
能力
情感
知道
理解
掌握
初步
熟练
电子公告牌(BBS)
√
在线网上聊天
√
√
*网络电话
√
√
*网络实时播放
√
√
*流媒体文件
√
√
第四篇 基于网络资源的研究性学习案例
案例1 探索宇宙之谜 4课时
案例2 走进秋的世界 4课时
第二部分 教材分析
第一篇 信息技术基础
朱林强
一.教学内容
标 题
主 要 内 容
课时
信息与信息编码
信息及其特征、信息的编码
2
信息技术与信息处理工具
信息技术、信息处理工具
2
计算机安全、隐私与道德规范
计算机安全、隐私权、道德规范
1
单元评价(或研究性学习案例)
1
二.本篇内容概要
学生通过第一篇的学习,要求理解信息的概念及信息的特征,知道当今人类社会的三大资源;知道信息技术的基本概念;知道常用的信息处理工具及其组成;了解在使用计算机时的有关安全知识、基本技能和基本方法。通过对信息科技的学习、实践、应用和探究,从而使学生提高学习、研究和交流的能力,继而发展他们的思和学会网络环境下的自主学习,培养学生对信息科技和在信息化社会中生活的正确态度、情感、价值观和社会责任感。
2004年信息科技等级考试试题中,有13道选择题是出自本篇内容,占分值的26%。
三.教学环境
多媒体教室、多媒体网络教室(要求能上因特网)。
四.教学素材
教师上课用演示文稿;
与教学内容相关的网站网址;
课外参考用书和相关补充资料。
五.教法研讨
本篇内容涉及的是信息技术的一些基础知识,以概念的实际理解和应用为主,所以教学时可以采用讲授;讨论交流;通过上网查询资料、参考有关书籍进行自主学习等方式。
六.学习评价
用“基础型课程学科学习评价表”对每位学生作过程性评价,在本篇学习过程中始终贯彻信息技术的应用,完成一个基于网络资源的研究性学习案例。
第一章 信息与信息编码
一.教学目标
知识目标:1、理解什么是信息;
2、理解信息的几个特征;
3、知道人类社会的三大资源;
4、知道信息的编码;
5、掌握十进制数与二进制数的相互转换方法。
技能目标:通过网上搜索,复习并巩固上网浏览的有关操作,查询与信息有关的内容。
情感目标:1、相互认识,学前教育;
2、增强学生对信息技术课程的学习兴趣,倡导学生间的相互合作,相互学习,共同提高。
二.教学重点
正确理解信息的含义及其特征。
三.教学难点
十进制数与二进制数的相互转换方法。
四.教学建议
建议课时:2课时。
本堂课是高中信息技术学科教学的第一节课,开始上课时,老师先作自我介绍,然后请部分学生作自我介绍,同时请他们谈谈对学习信息科技课程的一些想法,通过相互认识活动,来增进师生间的感情。接着,教师有必要讲解有关课堂教学管理要求,还可以简单地介绍一下本教材中的有关章节内容、学习方式、过程评价的方式等,鼓励学生好好学习,端正学习态度,共同完成教学任务。
1、什么是信息:(正课)从日常生活中的例子引出课题,启发学生认识“什么是信息”(信息是表示事物运动的状态及其变化方式),介绍了信息的概念后,引出信息量的概念(是用消除不确定性的多少来衡量的)并理解它的含义,同时强调并不是所有的信息都是有意义的。
2、当代人类社会的三大基本资源:信息、物质和能源
3、信息的特征:
信息必须依赖于某种载体
信息是可以共享的
信息是可以处理的
信息有时效性
教师在教学中应注重学生对基本概念的理解,而不要强求学生去死记硬背这些概念,通过具体的实例把抽象的概念具体化,帮助学生加深对概念的理解。
注:教学中出现的新的术语(让学生了解信息技术的有关术语很重要)要适当的作一些说明,提醒学生对这方面知识的积累。
4、信息的编码:用少量、简单的基本符号,用一定的组合规则,来表示大量复杂多样的信息。如123,Computer。计算机中使用的是二进制编码。
了解:(1)文字的编码(英文、中文)
(2)声音的编码
(3)图象的编码
从计算机处理信息的工作原理引出数制概念。
5、数制:举例说明
6、十进制数转换成二进制数:举例(只要求整数)讲解计算的过程。
注:老师在讲解数值转换时,容易把数值转换讲成数制转换,要引起注意,不能混淆!
7、安排20分钟左右时间(视具体情况),让学生上网搜寻本章中出现的知识点的有关内容,一方面复习上网操作,增加学生的学习兴趣,同时引导学生,通过网络来了解更多知识。
五.课后练习
课后要完成一定量的练习题,主要回绕教材中出现的这些基本概念,在理解的基础上完成教材P11~P13上的填空题和简答题(有所选择),直接做在教材上,老师可以利用课前课后进行检查或抽查,也可以让学生互查,并作好检查记录,作为过程性评价中的部分指标评价参考。
六.教学资料
June Jamrich Parsons等著,《计算机文化》,机械工业出版社,2003年7月原书第四版。
肖明编著,《信息资源管理》电子工业出版社,2003年6月第二版。
中国信息技术教育网
瑞安信息技术教研网
中小学信息技术教育
第二章 信息技术与信息处理工具
一.教学目标
知识目标:1、知道什么是信息技术;
2、理解信息处理的过程;
3、知道信息技术的发展历程及其对人类生活及社会发展的影响;
4、知道进行信息处理的基本工具;
5、知道计算机硬件系统的组成;
6、知道计算机软件系统的分类;
技能目标:学会使用搜索引擎,正确搜索有用信息以及对这些信息的整理和存储。
情感目标:1、通过本课学习,培养学生良好的信息素养;
2、注重版权意识,学会书写引用记录。
二.教学重点
信息技术对人类生活与社会发展的影响。
三.教学难点
使学生在学习和生活中正确地使用信息技术。
四.教学建议
建议课时:2课时。
1、信息技术?
什么是信息技术?引用中国科普网上的一句话——凡是能扩展人的信息功能的技术,都是信息技术。可以说,这就是信息技术的基本定义。它主要是指利用电子计算机和现代通信手段实现获取信息、传递信息、存储信息、处理信息、显示信息、分配信息等的相关技术。(摘自中国科普网)
这段文字已明确说明了信息技术的概念和信息处理技术。可以举一个生活中的简单例子来说明信息处理的过程。
2、信息处理工具
引出计算机系统是信息处理的基本工具以后,直接给出对“计算机”的早期定义(把计算机定义为“执行计算任务的人”)。基于冯i诺依曼对计算机的定义,我们可以把计算机定义为:一个能接受输入、处理数据、存储数据,并产生输出的设备。这部分内容的讲解,我建议大家参考《计算机文化》(机械工业出版社)一书,它对计算机的各种组成部件的解释通俗易懂,简捷明了。如:
输入:是指送入计算机系统的任何东西。
数据:泛指那些代表某些事实和思想的符号。
内存:是计算机中存放正等待处理信息的地方。
外存:是指数据不需要处理时长期保存数据的地方。
计算机的组成及处理信息过程:
建议把《计算机文化》书上有关这方面的资料整理一下,以文字材料形式发给学生,作为课后阅读材料,但必须注明材料出处。
计算机软件部分:
1、介绍软件分类
系统软件与应用软件的区别:
系统软件协助计算机执行基本的操作任务;应用软件则协助人们完成一项任务。
2、什么是软件:能指示计算机完成任务的、以电子格式存储的指令序列和相关的数据。
系统软件和应用软件的定义实际上是从它们的应用功能上加以区分的。
五.课后练习
通过上网学习,了解更多有关信息技术的知识,并能有效地应用于自己的学习生活之中。完成教材P21~P22习题。
六.教学资料
June Jamrich Parsons等著,《计算机文化》,机械工业出版社,2003年7月原书第四版。
第三章 计算机安全、隐私和道德规范
一.教学目标
知识目标:1、让学生了解计算机安全所涉及的范围;
2、知道什么是计算机病毒;
3、知道计算机病毒的特点;
4、学习有关道德规范条例。
技能目标:学会对计算机病毒的正确防治,能在计算机操作中使用防毒工具。
情感目标:1、尊重自己、尊重他人,维护网络安全,
2、注重网络道德规范,尊重知识产权。
二.教学重点
正确认识计算机病毒的危害。
三.教学难点
培养学生树立正确的网络道德规范。
四.教学建议
建议课时:1课时。
1、计算机安全:主要包括环境安全、系统安全、信息安全和文化安全。
2、计算机病毒:其实质是一种特殊的计算机程序。
3、计算机病毒的特点:
寄存性
隐蔽性
潜伏性
传染性
破坏性
4、隐私权:
5、道德规范:
讲解并印发《公民基本道德规范》——爱国守法,明礼诚信,团结友善,勤俭自强,敬业奉献。
五.课后作业
收集并学习有关版权法、公民基本道德规范等文件。
六.教学资源
中国版权法,软件版权法等
《公民基本道德规范》
《公民道德建设实施纲要》
第二篇 算法初步
桂兆焜
一.教学内容
标题
主要内容
课时
用计算机解题的步骤
确定解决问题的方法
把解决问题的方法步骤化
理解题意,寻找解题方法,设计算法,编写程序,调试和运行程序
数据、程序和指令、设计程序时要考虑的问题
1
算法的概念和表示方法
算法的五个特征、
算法的三种表示方法、
算法的三种基本结构(模式)
1
变量和变量的用途
变量和存储单元、介绍赋值语句
变量的输入、赋值、调用和输出
1
算术运算符、函数和表达式
顺序结构(模式)的算法
+,-,*,/,mod
abs(),sqrt(),int()
两变量值的交换、累加器、计数器
1
分支结构(选择模式)的算法
(含嵌套)
并行分支和下跳分支的规范的流程图
介绍相应的结构控制语句、关系表达式
找出两数中的较大数
符号函数的算法
三数大小排列算法
2
循环结构(重复模式)的算法
(含嵌分支)(含二重循环)
循环结构的规范的流程图
介绍相应的结构控制语句
运用累加器计算若干数之和
找出若干数中的最大和最小数
运用计数器统计重复次数
2
机动(可以介绍一种编程语言环境,供学生验证算法
穿插在前面的章节中)
2
枚举算法
鸡兔同笼问题(代数方程法和枚举算法的比较)
单据推算问题(引入逻辑表达式)
直角三角形(二重循环)
2
解析算法
已知底和高求三角形面积
已知三线段长求三角形面积(再次巩固逻辑表达式)
一元二次方程求根
砖块问题
2
递推算法
斐波纳切数列问题(引入递推算法的特点)
*欧几里德最大公约数算法
从求1+2+3+…+n,和n!到特殊数列求和求积的常用算法
求e,求圆周率
3
排序
什么是排序、什么是升序/降序、排序是基本算法、排序有许多种算法
数值型数据排序与字符型数据排序结果的比较
用自然语言描述出一种排序算法
2
查找
什么是查找、查找是基本算法
介绍两种常用的查找算法:顺序查找和对分查找
顺序查找和对分查找的条件和效率
用自然语言描述出一种排序算法
2
二.教学要求
1..以信息和计算机信息处理的过程为主线贯串整个《算法初步》的教学
(1)从“存储程序”的计算机的角度看设计算法的重要性和存储器的工作特点。
(2)从算法的特征看计算机信息处理的过程:输入、存储、处理、输出。
2..把算法的“确定性”、“能行性”和“有穷性”具体化
(1)引进赋值语句:变量、赋值号、表达式,注意方向。不要拘泥某种语言,要讲共性(可以介绍几中语言的赋值号如:=,:=,←等)。
(2)引进算术表达式和算术运算符:+,-,*,/,mod 。
(3)引进三个常用函数:abs() ,sqrt() ,int() 。
(4)规范流程图的画法:
Y N N
条 件 条 件
Y
A B A
并行分支 下跳分支
N
条 件
N
Y 条 件
Y
当型循环 直到型循环
(5)必须强调三种模式(结构)都只有一个入口一个出口。
(6)对于初学者来说强调判断框的出口方向有利与思维训练和提高算法流程图的可读性(熟练后可以有自己的程序设计风格)。
(7)引进结构控制语句:if then else 。
for next 。
结构控制语句不要拘泥某种语言的格式,要讲共性。
3..引导学生读/写程序(流程图)
(1)从大到小,先划出结构,再看细节。
(2)跟踪流程,做好变量记录。
(3)从小到大,由简到繁,由顺序到嵌套,从单重到多重逐步求精编写程序(流程图)。
例:输入三条线段的长度 a,b,c 求三角形面积。
(ⅰ) 开始 (ⅱ) 开始
输入a,b,c 输入a,b,c
p=(a+b+c)/2 p=(a+b+c)/2
s=sqrt(p*(p-a)*(p-b)*(p-c)) N
p*(p-a)*(p-b)*(p-c)>0
输出 s
Y
结束 s=sqrt(p*(p-a)*(p-b)*(p-c))
输出 s
(ⅲ) 开始 结束
输入a,b,c
N (ⅳ)
a+b>c
Y
p=(a+b+c)/2
s=sqrt(p*(p-a)*(p-b)*(p-c))
输出 s
结束
例::二重循环
顾伟业
三.教学建议
高一学生的计算机基本学习情况
1.已经学过一些计算机知识,但使用计算机的能力有明显差异;
2.能够使用Word、Powerpoint、Frontpage等软件;
3.会发电子邮件,也会上网浏览,喜欢上机操作,玩电子游戏;
4.没有学习过算法和程序设计,对学习算法和程序设计兴趣不大;
5.有相当一部分学生的家中有电脑;
6.高一学生学习算法和程序设计的时间短,要让学生对学习算法和程序设计产生兴趣,确实是不容易的。
第一章 算法和算法的表示
1. 1 确定解决问题的方法
问题1:用铁丝制作一个矩形框。
5
补充问题1:摄氏温度与华氏温度的换算方法是:C = - (f - 32),
9
求华氏温度为30,70,100,150度时的摄氏温度。
补充问题2:求任意两个电阻R1和R2并联后
展开阅读全文