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.培养自己的逻辑思维能力与表达能力。重点难点 学习重点 将问题的解决过程用自然语言表示为算法过程。学...