1.1算法与程序框图课件.pptx

1、1.1.1算法的基本概念 问： 要把大象装冰箱，分几步？第一步第一步 把冰箱门打开把冰箱门打开; ;第二步第二步 把大象放进冰箱把大象放进冰箱; ;第三步第三步 把冰箱门关上把冰箱门关上. .要把大象装冰箱，分三步解二元一次方程（见教材）解二元一次方程（见教材）消元消元什么是算法？什么是算法？ 在数学中，算法是按照一定规则解在数学中，算法是按照一定规则解决某决某一类一类问题的问题的明确明确和和有限有限的步骤。的步骤。算法通常可编成计算机程序，在计算算法通常可编成计算机程序，在计算机上执行并解决问题机上执行并解决问题20 世纪最伟大的科学技术发明世纪最伟大的科学技术发明-计算机计算机 计算机是对

2、人脑的模拟，它强化了计算机是对人脑的模拟，它强化了人的思维智能；人的思维智能； 没有软件的支持，超级计算机没有软件的支持，超级计算机只是一堆废铁而已；只是一堆废铁而已；第第1步：输入步：输入x怎样用符号怎样用符号语言表述语言表述判断给定的一个数是否是判断给定的一个数是否是质数质数（素数）（素数）第第1步，输入步，输入n（n2）第第2步，令步，令i=2第第3步，用步，用i除除n，余数为，余数为 r第第4步，步，判断判断 “r=0”是否成立是否成立 ，若成立，则，若成立，则n不是质数，不是质数，结束算法；若不是，结束算法；若不是，将将i增加增加1，仍用，仍用i表示表示第第5步，步，判断判断“in-

3、1”是否是否成立，若是，则成立，若是，则n是质数；若是质数；若不是，不是，重复执行重复执行第第3步步练习练习（1）任意给定一个正数，设计一个算法求以这个数）任意给定一个正数，设计一个算法求以这个数为半径的圆的面积为半径的圆的面积（2）任意给定一个大于）任意给定一个大于1的整数的整数n，设计一个算法求，设计一个算法求出出n的所有因数的所有因数 算法算法步骤有明确的顺序性，而且这些步步骤有明确的顺序性，而且这些步骤只有在一定的条件下才会被执行，有些骤只有在一定的条件下才会被执行，有些步骤在一定条件下会被重复执行步骤在一定条件下会被重复执行更直观、准确的符号语言更直观、准确的符号语言程序框图程序框图起止框起止框输入（出）输入（出）赋值运算赋值运算判断框判断框顺序结构顺序结构条件结构条件结构循环结构循环结构识图识图例1(2012北京)执行如图所示的程序框图，输出的S值为 ()A2 B4 C8 D16