(算法初步推理与证明复数)第1讲讲义.docVIP

第一讲 算法的基本思想、算法框图的基本结构及设计 一．知识要点梳理 1．． 2．，、． ；． 3． (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行的处理步骤称为循环体， (4)算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 二．难点理解 1．在数学中，现代意义上“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成的． 2．通俗地说，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法．或者说，算法是解决一个(类)问题的方法和步骤(程序)． 1．()如图，是求实数x的绝对值的算法框图，则判断框①中可填________． 第（1）题 第（2）题 2．阅读如图所示的算法框图，若输入的x是2，则输出的y值为________． 3．()若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数为________．