论文部分内容阅读
算法初步是高中课改后新加的数学内容,也是高考的必考内容,要学好这部分知识,我认为最重要的是学好两块内容——条件结构和循环结构,这两部分知识,既是重点,又是难点,学好了这些内容,其它部分相对来说就比较简单了。
算法中的条件结构分两种,一般在遇到问题需分情况解决时使用,这两种结构分别是:
条件结构一: 对应的程序语句是:
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件满足,那么就执行语句体A,然后执行END IF后的语句,否则执行语句体B,再执行END IF后的语句。
条件结构二: 对应的程序语句是:
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件满足,那么就执行语句体A,然后执行END IF后的语句,否则直接执行END IF后的语句。
例1. 编写程序,求函数y= 的函数值。
解:用条件结构一: 用条件结构二:
例2.闰年是指能被4整除但不能被100整除,或者能被400整除的年份。编写一个程序,判断输入的年份是否为闰年。
解:
从以上两个例子可以看出,两种条件结构不但各有特点,而且可以通用,也可以结合使用。
下面我们介绍循环结构,算法中的循环结构也有两种,一般在解决问题需反复执行某个步骤时使用,两种循环结构分别是:
循环结构一: 对应的程序语句是:
当计算机执行上述语句时,先执行一次循环体,再对UNTIL后的条件进行判断。如果条件不符合,继续执行循环体,然后再判断条件,以此循环;如果条件满足,则直接执行UNTIL后的语句。此结构称为直到型循环结构。
循环结构二: 对应的程序语句是:
当计算机执行上述语句时,先判断条件的真假,如果条件符合,就执行一次循环体,然后再判断条件,以此循环;如果条件不满足,则直接执行WEND后的语句。此结构称为当型循环结构。
例3.编写程序,求两个正整数m、n的最大公约数。
解: 求最大公约数一般有两种方法,如果用《九章算术》中的更相减损术求最大公约数,过程如下:
直到型: 当型:
可以看出,过程稍显繁琐,但如果用辗转相除法,即欧几里得算法求最大公约数,过程就相对简单了。下面把用辗转相除法的过程也写出来,以供比较。
直到型: 当型:
从这个例子可以看出:直到型和当型循环结构可以通用,处理问题都比较好。
总之,要学好算法初步这部分知识,既看到各块知识各自的特点,还要把不同的知识相互比较,相互联系,从而达到融会贯通,应用自如。希望本文章对大家有所帮助。
算法中的条件结构分两种,一般在遇到问题需分情况解决时使用,这两种结构分别是:
条件结构一: 对应的程序语句是:
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件满足,那么就执行语句体A,然后执行END IF后的语句,否则执行语句体B,再执行END IF后的语句。
条件结构二: 对应的程序语句是:
当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件满足,那么就执行语句体A,然后执行END IF后的语句,否则直接执行END IF后的语句。
例1. 编写程序,求函数y= 的函数值。
解:用条件结构一: 用条件结构二:
例2.闰年是指能被4整除但不能被100整除,或者能被400整除的年份。编写一个程序,判断输入的年份是否为闰年。
解:
从以上两个例子可以看出,两种条件结构不但各有特点,而且可以通用,也可以结合使用。
下面我们介绍循环结构,算法中的循环结构也有两种,一般在解决问题需反复执行某个步骤时使用,两种循环结构分别是:
循环结构一: 对应的程序语句是:
当计算机执行上述语句时,先执行一次循环体,再对UNTIL后的条件进行判断。如果条件不符合,继续执行循环体,然后再判断条件,以此循环;如果条件满足,则直接执行UNTIL后的语句。此结构称为直到型循环结构。
循环结构二: 对应的程序语句是:
当计算机执行上述语句时,先判断条件的真假,如果条件符合,就执行一次循环体,然后再判断条件,以此循环;如果条件不满足,则直接执行WEND后的语句。此结构称为当型循环结构。
例3.编写程序,求两个正整数m、n的最大公约数。
解: 求最大公约数一般有两种方法,如果用《九章算术》中的更相减损术求最大公约数,过程如下:
直到型: 当型:
可以看出,过程稍显繁琐,但如果用辗转相除法,即欧几里得算法求最大公约数,过程就相对简单了。下面把用辗转相除法的过程也写出来,以供比较。
直到型: 当型:
从这个例子可以看出:直到型和当型循环结构可以通用,处理问题都比较好。
总之,要学好算法初步这部分知识,既看到各块知识各自的特点,还要把不同的知识相互比较,相互联系,从而达到融会贯通,应用自如。希望本文章对大家有所帮助。