算法初步复习学案

发布 2022-07-02 23:04:28 阅读 1926

1、学习目标。

1、掌握算法初步知识结构。

2、掌握下面例题题型。

2、重点,难点。

重点:知识整合及例题。

难点:例题。

3、自主学习:

1、知识建构。

概念:按照一定解决某一类问题的和的步骤。

性质:由若干个依次执行的步骤组成的结构。

基本逻辑结构根据条件是否成立有不同流向的结构。

按照一定的条件反复执行某些步骤的结构,分为直到型结构和当型结构。

自然语言:算法分析:用文字表述解决问题的步骤。

图形语言:程序框图,用图框。

流程线及文字说明来表示算法的图形三种语言。

概念:用符号表示程序框图的语句。

符号语言(算法语句输入语句格式。

输出语句格式。

语句类型赋值语句格式。

条件语句格式。

循环语句格式

辗转相除法:总是用找最大公约数。

求最大公约数

更相减损术:总是用找最大公约数。

算法案例: 求多项式的值:秦九韶算法,转化为一次多项式的值。

概念:"满k进一"就是k进制是一种计数方法。

进位制。k进制数与i进制数的互化,以十进制数为中间数 (除k取余法)

2、三种框图结构与符号语言对应举例。

顺序结构符号语言:

条件结构符号语言:

循环结构符号语言:

4、课堂**。

1、算法设计。

例一:已知平面直角坐标系内两个不同点a,b试求ab的垂直平分线的方程;试写出这个问题的算法。

注】:算法设计与一般意义上的解决问题不同,它是一类问题一般解法的抽象与概括,又要借助一般问题的解决方法。

练习:设计一个算法,将高一某班56名同学中考成绩不及格者的分数打印出来。

2、程序框图及画法。

例。二、写出(共7个2009)的值的一个算法,并画出程序框图。

注】画程序框图前要先设计合题有效的算法,后分析算法的逻辑结构,再画流程图。

3、条件语句的程序编写。

例3:已知函数设计一个算法输入的值,输出的值,画出程序框图,并写出符号语句。

练习:阅读程序若,则输出的数是用字母填空)

注】条件语句在编程中的两种不同格式及判断问题常用条件结构。

4、循环语句的程序编写。

例四:求满足的最小正整数,写出算法的程序并画出程序框图。

练习:某商场第一年售出计算机5000台,若销售量的增加率为,从第一年起约几年可使总销售量达到30000台,为解决该问题编写一个程序(表示求和)。

注】循环语句的作用常用来处理累加求和,累乘求积问题。

算法初步复习学案

算法初步。一 选择题。1 算法的三种结构是 a 顺序结构 模块结构 条件分支结构 b 顺序结构 条件结构 循环结构。c 模块结构 条件分支结构 循环结构 d 顺序结构 模块结构 循环结构。2 将两个数交换,使,下列语句正确的一组是 abcd3.给出下列四个问题 输入一个数,输出它的相反数 求面积为6...

数学 《算法初步》复习学案

算法初步。台州市路桥中学徐跃焕。在新课程的背景下,如何更好的进行高三复习,特别是 算法初步 的复习呢?由于 算法初步 是新教材的新增内容之一,也是高考的新考内容之一,我们在没出台2010年新考试说明前应立足于教材内容,充分学习2009年高考考试说明的相关要求,并重点关注分析2009年我省相关高考题以...

算法初步学案

234第1课时 算法的概念。课型 新课执笔 段志杰授课时间 2011年 2 月 28 日。学习目标 1.通过实例体会算法思想,了解算法的含义与主要特点。2.能按步骤用自然语言写出简单问题的算法过程。3.培养自己的逻辑思维能力与表达能力。重点难点 学习重点 将问题的解决过程用自然语言表示为算法过程。学...