- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
B1--1.1 算法与程序框图(3课时)_84327
第一课时 1.1.1 算法的概念
教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.
教学重点:解二元一次方程组等几个典型的的算法设计.
教学难点:算法的含义、把自然语言转化为算法语言.
教学过程:
一、复习准备:
1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)
2. 提问:①小学四则运算的规则?(先乘除,后加减) ②初中解二元一次方程组的方法?(消元法) ③高中二分法求方程近似解的步骤? (给定精度ε,二分法求方程根近似值步骤如下:
A.确定区间,验证,给定精度ε;B. 求区间的中点;
C. 计算: 若,则就是函数的零点; 若,则令(此时零点); 若,则令(此时零点);
D. 判断是否达到精度ε;即若,则得到零点零点值a(或b);否则重复步骤2~4.
二、讲授新课:
1. 教学算法的含义:
① 出示例:写出解二元一次方程组的具体步骤.
先具体解方程组,学生说解答,教师写解法 → 针对解答过程分析具体步骤,构成其算法
第一步:②-①×2,得5y=0 ③; 第二步:解③得y=0; 第三步:将y=0代入①,得x=2.
② 理解算法: 12世纪时,指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.
算法特点:确定性;有限性;顺序性;正确性;普遍性.
举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.
③ 练习:写出解方程组的算法.
2. 教学几个典型的算法:
出示例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.
提问:什么叫质数?如何判断一个数是否质数? → 写出算法.
分析:此算法是用自然语言的形式描述的. 设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确,且计算机能够执行.
② 出示例2:用二分法设计一个求方程的近似根的算法.
提问:二分法的思想及步骤?如何求方程近似解 →写出算法.
③ 练习:举例更多的算法例子; → 对比一般解决问题的过程,讨论算法的主要特征.
3. 小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.
三、巩固练习:1. 写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值
2. 有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.
3. 根据教材P6 的框图表示,使用程序框表示以上算法.
4. 作业:教材P4 1、2题.
第二课时 1.1.2 程序框图(一)
教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.
教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点:综合运用框图知识正确地画出程序框图
教学过程:
一、复习准备:
1. 写出算法:给定一个正整数n,判定n是否偶数.
2. 用二分法设计一个求方程的近似根的算法.
二、讲授新课:
1. 教学程序框图的认识:
① 讨论:如何形象直观的表示算法? →图形方法.
教师给出一个流程图(上面1题),学生说说理解的算法步骤.
② 定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
③基本的程序框和它们各自表示的功能:
程序框 名称 功能
终端框
(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理(执行)框 赋值、计算 判断框 判断一个条件是否成立 流程线 连接程序框
④ 阅读教材P5的程序框图. → 讨论:输入35后,框图的运行流程,讨论:最大的I值.
2. 教学算法的基本逻辑结构:
讨论:P5的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?
→ 教师指出:顺序结构、条件结构、循环结构.
② 试用一般的框图表示三种逻辑结构. (见下图)
③ 出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图. (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)
④ 出示例4:任意给定3个正
您可能关注的文档
- 9.11小题训练MicrosoftWord文档.doc
- 9.1压强的导学案.doc
- 9-1热电偶.ppt
- 9.1反比例函数作业.doc
- 9.1承诺的分量(用).ppt
- 9.1抽样方法.doc
- 9.2《多边形的内角和与外角和》第1课时课件.ppt
- 9.2总体分布的估计、总体特征数的估计.doc
- 9.2法拉第电磁感应定律、自感.doc
- 9.3.2单细胞的生物体_导学案.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)