基础知识基本算法.docVIP

基础知识 1. 算法初步 （1）对一类问题的机械的、统一的求解方法称为算法。 （2）算法的特征：确定性、逻辑性、有穷性。 （3）算法的描述：自然语言、流程图、程序语句。 （4）程序框图的构成：起止框用 表示；输入输出框用 表示；判断框用 表示；处理框用 表示；流程线用 表示。 （5）几种重要的结构 2.推理与证明 （1）合情推理：归纳推理——从 推演出 的推理。 类比推理—— 的推理 常用类比对应关系：弦截面圆，直径大圆，周长表面积，圆面积球体积 （2）演绎推理：大前提提供一个一般性的原理；小前提指出了一个特殊对象，这两个判断结合起来，揭示了；一般原理与特殊对象的内在联系，从而得到结论。 （3）直接证明：综合法的推证过程： 分析法的推证过程： （4）间接证明：反证法三个步骤： 基础训练 1.某程序框图如图所示，该程序运行后输出的的值是 ( ) A． B． C． D． A． B． C． D． （如表示身高（单位：cm）在内的学生人数）．