算法与逻辑推理[回归教材]1.三种基本逻辑结构的对比分析顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的结构算法的流程根据条件是否成立会有不同的流向,条件结构就是处理这种过程的结构从算法某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤称为循环体程序框图①②③④【易错提醒】 在解决含有循环结构的框图时,要弄清停止循环的条件.注意理解循环条件中“≥”与“>”的区别.2.推理推理分为合情推理与演绎推理,演绎推理是由一般到特殊的推理,常用的一般模式为三段论.尤其注意生活中的推理问题,常借助反证法求解.3.假言推理法假言推理是属于演绎推理范筹,其具体步骤:先假设给定的诸多条件中的某一个条件是正确的,然后结合其他条件进行推理,如果推理导致矛盾,则说明假设错误,不符合题意;如果推理没有导致矛盾,则说明假设正确,符合题意.如此分析题设中的所有可能情况,即可获得最后的结论.4.证明方法常见的证明方法包括:综合法、分析法、反证法等.[保温训练]1.执行如图所示的程序框图,输出的结果为( )A. B. C. D.B [ ==,由程序框图可知,输出的 S 的值为 S=++…+==
故选 B.]2.执行如图所示的程序框图,若输出的值为 8,则框图中①处可以填( )A.S≥7
B.S≥21
C.S≥28
D.S≥36
C [模拟程序的运行可得 S=0,i=1,执行循环体,S=1,i=2;执行循环体,S=3,i=3;执行循环体,S=6,i=4;执行循环体,S=10,i=5;执行循环体,S=15,i=6;执行循环体,S=21,i=7;执行循环体,S=28,i=8
退出循环体,输出 i 的值为 8
所以框图中①处填 S≥28
时,满足输出的值为 8
故选 C.]3.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几