算法与程序框图课件

1.1.1算法的基本概念1.1.1算法的基本概念1问：要把大象装冰箱，分几步？问：要把大象装冰箱，分几步？2第一步第一步 把冰箱门打开把冰箱门打开;第二步第二步 把大象放进冰箱把大象放进冰箱;第三步第三步 把冰箱门关上把冰箱门关上.要把大象装冰箱，分三步第一步把冰箱门打开;要把大象装冰箱，分三步3解二元一次方程（解二元一次方程（见教材）教材）消元消元解二元一次方程（见教材）消元45算法的概念6什么是算法？什么是算法？在数学中，算法是按照一定在数学中，算法是按照一定规则解解决某决某一一类问题的的明确明确和和有限有限的步的步骤。算法通常可算法通常可编成成计算机程序，在算机程序，在计算算机上机上执行并解决行并解决问题什么是算法？在数学中，算法是按照一定规则解决某720 世纪最伟大的科学技术发明世纪最伟大的科学技术发明-计算机计算机 计算机是对人脑的模拟，它强化了计算机是对人脑的模拟，它强化了人的思维智能；人的思维智能；没有软件的支持，超级计算机没有软件的支持，超级计算机只是一堆废铁而已；只是一堆废铁而已；软件的核心就是算法软件的核心就是算法 ！20世纪最伟大的科学技术发明-计算机计8算法与程序框图课件910第第1步：输入步：输入x怎怎样用符号用符号语言表述言表述第1步：输入x怎样用符号语言表述11判断给定的一个数是否是判断给定的一个数是否是质数质数（素数）（素数）第第1步，输入步，输入n（n2）第第2步，令步，令i=2第第3步，用步，用i除除n，余数为，余数为 r第第4步，步，判断判断“r=0”是否成立是否成立，若成立，则，若成立，则n不是质数，不是质数，结束算法；若不是，结束算法；若不是，将将i增加增加1，仍用，仍用i表示表示第第5步，步，判断判断“in-1”是否是否成立，若是，则成立，若是，则n是质数；若是质数；若不是，不是，重复执行重复执行第第3步步判断给定的一个数是否是质数（素数）第1步，输入n（n2）第12练习练习（1）任意给定一个正数，设计一个算法求以这个数）任意给定一个正数，设计一个算法求以这个数为半径的圆的面积为半径的圆的面积（2）任意给定一个大于）任意给定一个大于1的整数的整数n，设计一个算法求，设计一个算法求出出n的所有因数的所有因数练习（2）任意给定一个大于1的整数n，设计一个算法求出n的所13 算法步骤有明确的顺序性，而且这些算法步骤有明确的顺序性，而且这些步骤只有在一定的条件下才会被执行，有步骤只有在一定的条件下才会被执行，有些步骤在一定条件下会被重复执行些步骤在一定条件下会被重复执行更直观、准确的符号语言更直观、准确的符号语言程序框程序框图算法步骤有明确的顺序性，而且这些步骤只有在一定的条件14起止框起止框输入（出）入（出）赋值运算运算判断框判断框顺序序结构构条件条件结构构循循环结构构起止框输入（出）赋值运算判断框顺序结构条件结构循环结构15识图识图例1(2012北京)执行如图所示的程序框图，输出的S值为()A2 B4 C8 D16识图例1(2012北京)执行如图所示的程序框图，输出的S值16算法与程序框图课件17算法与程序框图课件18