算法教学辅导.pptVIP

第1节 算法简介 算法的概念 概念 特征 算法的描述 自然语言 程序框图 算法的基本逻辑结构 顺序结构 条件结构 循环结构 解决算法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 算法描述 程序框图。 算法的基本逻辑结构 算法的基本逻辑结构有顺序结构、条件结构和循环结构，一个复杂的算法都可以由这三种基本逻辑结构组成。 一个算法由只能由这三种基本逻辑结构组成，也是结构化设计程序的基本要求。 * 08年广东算法高考题（直到型循环） 若输入m=4,n=6，则输出a= ，i= ． 开始 n整除a? 是 输入m,n 结束 输出a,i 否 i=1 i=i+1 * 08年宁夏算法高考题：如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应填入的是（ ） 是 否 开始 输入a,b,c x=a bx？ 输出x 结束 x=b x=c 否 是 A. c x B. x c C. c b D. b c 练习： 1、求两个正整数的最大公约数。 2、输入年份n，判断该年是不是闰年。 * §1.2 基本算法语句 1.教学重点： 通过实例使学生理解五种基本算法语句的结构和用法，并在此基础上编写由算法语句组成的程序，从而更细致地刻画算法，进一步体会算法的基本思想。 2. 教学难点： 将程序框图转换为算法语句组成的程序 * §1.2 基本算法语句 3.具体教学建议： 程序是由表示算法基本逻辑结构的算法语句组成，包括输入语句、输出语句、赋值语句、条件语句和循环语句五种 * §1.2.1 输入、输出、赋值语句输入语句 输入语句（键盘输入语句） 功能：在程序运用过程中，停机等候用户输入数据，不需在写程序时指定 格式 INPUT “提示内容”；变量 例 INPUT “x=”；x 计算机执行输入语句后，屏幕出现提示信息 x=？ 用户在键盘输入x的值，如： 3 ，然后按Enter键 注意事项： “提示内容”；可以省略 无计算功能 一个语句可以给多个变量赋值，多个变量中间用“，”分隔 * 输入语句 INPUT “a,b,c”;a,b,c 3,4,5 a,b,c？ 输入语句 屏幕提示 键盘输入 输入a,b,c * 输出语句 输出语句（打印语句） 功能：将表达式的值在屏幕上显示出来 格式 PRINT “提示内容”；表达式 例 PRINT “x=”；x 计算机执行输出语句后，屏幕显示 x= 有计算功能，表达式可以是变量、计算公式或系统信息 注意事项： “提示内容”；可以省略 一个语句可以输出多个表达式，不同的表达式之间可用“，”分隔 * 《QBasic语言程序设计》 靖远一中数学组 靖远一中信息技术选修校本培训教材 2014.12 一个解题的过程 求解一个二元一次方程的过程 对于一般的二元一次次方程 a1x+b1y=c1 ① A2x+b2y=c2 ② 其中 a1b2- a2b1≠0 算法描述 第一步，①* b2-②* b1，得 （a1b2- a2b1）x= b2 c1- b1 c2 ③ 第二步，解③，得 第三步，②* a1-①* a2，得 （a1b2- a2b1）y= a1 c2- a2 c1 ④ 第四步，解④，得 第五步，得到方程组的解为 * 什么是算法？ 算法就是能够在有限步得到一类问题结果的数学步骤。 而在中学数学课程中，算法没有一个精确化的定义，教材指出：在数学中，算法通常是指“按照一定规则解决某一类问题的明确和有限的步骤” . 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。 例1：设计“判断大于2的整数n是否为质数” 的算法． 第一步，给定大于2的整数n. 第二步，令i ＝2． 第三步，用i 除n的得到余数r． 第四步，判断余数r是否为0．若r＝0，则n不是质数， 结束算法；否则，将i 的值增加1仍用i 表示． 第五步，判断i 是否大于n－1．若是， 则n是质数； 否则返回执行第三步． 算法举例 while(i=n) { t = t*i; i