空白演示Loremipsumdolorsitamet,consecteturadipisicingelit.第一章算法初步算法知识结构:基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构辗转相除法和更相减损数秦九韶算法进位制赋值语句条件语句循环语句输入、输出语句算法的定义:通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。算法最重要的特征:1.有序性2.确定性3.有限性用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明.终端框(起止框)输入、输出框处理框(执行框)判断框流程线○连接点二、程序框图程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明二、程序框图1、顺序结构设计一算法,求和1+2+3+…+100,并画出程序框图。算法:第一步:取n=100;第二步:计算;(1)2nn第三步:输出结果。开始结束输入n=100s=(n+1)n/2输出s二、程序框图2、条件结构算法:第一步:输入x;第二步:如果x≥0;则输出x;否则输出-x。设计一个算法,求数x的绝对值,并画出程序框图。YN结束x≥0输入x开始输出x输出-x算法分析:实数X的绝对值(0)(0)xxxxx二、程序框图3、循环结构AP是否否是AP(A)AP否是(C)是否AP(B)(D)直到型循环结构对应的程序框图是当型循环结构对应的程序框图是直到型循环结构当型循环结构AD成立AP不成立AP成立不成立While(当型)循环Until(直到型)循环两种循环结构有什么差别?先执行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退出循环。先执行后判断先判断后执行编写程序,求和1+2+3+…+n。开始结束输入ns=(n+1)n/2输出sINPUTns=(n+1)n/2*PRINT“S=”;S程序语句:输入语句赋值语句输出语句顺序结构:END变量=表达式i=1S=0WHILEi<=100S=S+ii=i+1WENDPRINTSEND当型循环语句当型循环语句练:设计一算法,求和1+2+3+…+100。循环体条件是否WHILE条件循环体WEND开始1i0S结束1iiSSi100?i输出S是否程序框图:程序语句:当型循环结构