第二章算法一程序的灵魂 ●程序的几个要素 ●算法的概念 ●简单算法举例 ●算法的特性 ●算法的表示 ●结构化程序设计方法 ●算法的实现
第二章 算法—程序的灵魂 ⚫ 程序的几个要素 ⚫ 算法的概念 ⚫ 简单算法举例 ⚫ 算法的特性 ⚫ 算法的表示 ⚫ 结构化程序设计方法 ⚫ 算法的实现
程序的几个要素 程序=算法+数据结构+程序设计方法+语言工 具和环境 算法是灵魂,对操作的描述 程序语句是算法的体现 数据结构是加工对象,即对数据的描述 语言是工具 编程需要采用合适的方法--结构化的程序设计
程序的几个要素 ⚫ 程序=算法+数据结构+程序设计方法+语言工 具和环境 • 算法是灵魂，对操作的描述 程序语句是算法的体现 • 数据结构是加工对象,即对数据的描述 • 语言是工具 • 编程需要采用合适的方法----结构化的程序设计 方法
算法的概念 ●广义的算法 做任何事情的步骤都可叫做算法 ●计算机算法(能执行的) 数值运算的算法(根、定积分) 非数值运算的算法(图书检索、人 事管理)
算法的概念 ⚫广义的算法 做任何事情的步骤都可叫做算法 ⚫计算机算法(能执行的) • 数值运算的算法（根、定积分） • 非数值运算的算法（图书检索、人 事管理）
例一:求5! step1: p=1 step2: i=2 step3: p=px i step4: i=i+1 step5:如果≤5则返回Step3,否 则结束
例一：求5！ step1: p=1 step2: i=2 step3: p=p x i step4: i=i+1 step5: 如果i≤5则返回Step3，否 则结束
例二:将50个学生中成绩在80分以上者 打印出来 用n1代表第个学生的 用g代表第个学生的成绩 S1:j=1 S2:g≥80则打印n;和g,否则不打印 s3:i=i+1 s4:若i≤50,返回S2,否则结束
例二：将50个学生中成绩在80分以上者 打印出来 用ni代表第i个学生的学号 用gi代表第i个学生的成绩 S1: i=1 S2: gi≥80则打印ni和gi，否则不打印 S3: i=i+1 S4: 若i≤50，返回S2，否则结束