文档介绍：算法与程序设计第一章程序设计概述一、程序与程序设计明白三个概念: 语言、程序、算法什么是语言? 自然语言: 人与人之间交流的工具,通过自然语言实现人与人之间的沟通。计算机语言: (又叫程序设计语言) 人与计算机之间交流的工具,通过计算机语言实现人与计算机之间的沟通,使计算机能够明白的按照语言的表达来工作。程序设计语言?机器语言?汇编语言?高级语言面向过程面向对象?程序就是按照计算机语言的语法规则、语句格式,编制成的一段能够让计算机理解并按照执行的语句的集合。什么是程序? 通俗的讲,程序就是一个用计算机语言描述的,可以由计算机执行的某一问题的解决步骤。把编写程序的过程称为程序设计。算法( 算法是“灵魂”) 算法(Algorithm) 就是解决问题的方法和步骤。正确的语法+正确的算法=正确的程序算法( 算法是“灵魂”) 算法的特性: (1)有穷性:执行有限步之后结束,且每一步的执行时间也都是有限的; (2)确定性:每一步都有确切的含义; (3)输入:有零个或多个输入; (4)输出:至少产生一个输出; (5)可行性:原则上能精确运行,用纸和笔做有限次运算后即可完成。如何描述算法 1. 用自然语言描述算法 2. 用流程图描述算法 3. 用伪代码描述算法 1. 用自然语言描述算法优点:通俗易懂缺点:缺乏直观性和简洁性,并且容易产生歧义。 (Flow Chart) 也称为程序框图,它是算法的一种图形化表示方法。用流程图描述算法的优点: 形象、直观,更容易理解。