空白演示Loremipsumdolorsitamet,consecteturadipisicingelit
第一章算法初步算法知识结构:基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构辗转相除法和更相减损数秦九韶算法进位制赋值语句条件语句循环语句输入、输出语句算法的定义:通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成
算法最重要的特征:1
有限性用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明
终端框(起止框)输入、输出框处理框(执行框)判断框流程线○连接点二、程序框图程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形
程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“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(直到型)循环两种循环结构有什