算法的概念
图片预览
文档简介
课件12张PPT。1.1.1 算法的概念算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的.一般来说，“用算法解决问题” 可以利用
计算机帮助完成. 一位商人有9枚银元，其中有1枚略轻的是假银元.你能用天平（不用砝码）将假银元找出来吗？ 用二分法求方程 的近似正根，精确度0.05.解 任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积.第一步：输入a的值.第二步：________________________.
第三步：________________________.
第四步：输出圆的面积的值.解 任意给定一个大于1的整数n，试设计
一个程序或步骤对n是否为质数作出判断. 第一步：判断n是否等于2.若n＝2，则n是质数；
若n>2，则执行第二步；第二步：依次从2到（n-1）检验是不是n的因数，
即是否能整除n的数.若有这样的数，则n不是
质数；否则，n是质数.解： 任意给定3个正实数，试设计一个算法，判断分别以这三个数为三边边长的三角形是否存在.第一步:输入三个正实数a , b , c.
……解算法的特征是什么？明确性有效性有限性算法的概念：算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的.1、写出你在家里烧开水过程的一个算法.2、已知平面直角坐标系的两点A(－1，0)，
B(3，2)，写出求直线AB的方程的一个算法.
计算机帮助完成. 一位商人有9枚银元，其中有1枚略轻的是假银元.你能用天平（不用砝码）将假银元找出来吗？ 用二分法求方程 的近似正根，精确度0.05.解 任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积.第一步：输入a的值.第二步：________________________.
第三步：________________________.
第四步：输出圆的面积的值.解 任意给定一个大于1的整数n，试设计
一个程序或步骤对n是否为质数作出判断. 第一步：判断n是否等于2.若n＝2，则n是质数；
若n>2，则执行第二步；第二步：依次从2到（n-1）检验是不是n的因数，
即是否能整除n的数.若有这样的数，则n不是
质数；否则，n是质数.解： 任意给定3个正实数，试设计一个算法，判断分别以这三个数为三边边长的三角形是否存在.第一步:输入三个正实数a , b , c.
……解算法的特征是什么？明确性有效性有限性算法的概念：算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的.1、写出你在家里烧开水过程的一个算法.2、已知平面直角坐标系的两点A(－1，0)，
B(3，2)，写出求直线AB的方程的一个算法.