语句的种类 赋值语句; ●函数调用语句; ●表达式语句; ●流程控制语句; ●复合语句; ●空语句;
语句的种类 ⚫ 赋值语句； ⚫ 函数调用语句； ⚫ 表达式语句； ⚫ 流程控制语句； ⚫ 复合语句； ⚫ 空语句；
1.7算法 著名计算机科学家沃思提出公式: 程序=数据结构+算法 数据结构:对数据的描述即指定数据的 类型和数据的组织形式; ☆算法:对操作的描述即操作步骤
1.7 算法 著名计算机科学家沃思提出公式： 程序=数据结构+算法 ❖数据结构：对数据的描述即指定数据的 类型和数据的组织形式； ❖算法：对操作的描述即操作步骤
1.7.1简单算法举例 判定2000-2500年中的每一年是否闰年。 设定y为被检测的年份。算法如下 S1:2000 ●S2:若y不能被4整除,则输出y“不是闰年”,然后转至S6 ●S3:若y能被4整除,不能被100整除,则输出y“是闰年”,然后转至S6 ●S4:若y能被100整除,又能被400整除,输出y“是闰年”;否则输出y不是 闰年”,然后转至S6 ●S5:输出y“不是闰年” ●S6y+1=y ●S7当y<=2500时,转S2继续执行,如y>2500,算法停止;
1.7.1 简单算法举例 判定2000-2500年中的每一年是否闰年。 设定y为被检测的年份。算法如下： ⚫ S1：2000=>y ⚫ S2：若y不能被4整除，则输出y“不是闰年”,然后转至S6 ⚫ S3：若y能被4整除，不能被100整除，则输出y“是闰年”，然后转至S6 ⚫ S4：若y能被100整除，又能被400整除，输出y“是闰年”；否则输出y“不是 闰年”，然后转至S6 ⚫ S5：输出y“不是闰年” ⚫ S6:y+1=>y ⚫ S7:当y<=2500时，转S2继续执行，如y>2500,算法停止；
1.7.2算法的特 ●有穷性; ●确定性; ●有零个或多个输入 有一个或多个输出; ●有效性
1.7.2 算法的特点 ⚫ 有穷性； ⚫ 确定性； ⚫ 有零个或多个输入； ⚫ 有一个或多个输出； ⚫ 有效性
1.7.3算法的表示 ●用流程图表示算法 用伪代码表示算法; ●用计算机语言表示算法
1.7.3 算法的表示 ⚫ 用流程图表示算法； ⚫ 用伪代码表示算法； ⚫ 用计算机语言表示算法