文档介绍：§ 计算机程序设计概述
用计算机解决某些特定问题所需的符号化指令序列。
计算机程序：
计算机程序设计语言：
程序设计：
给计算机编制程序的符号系统及规则。
借助计算机程序设计语言编写程序的过程。
第1页/共57页
一、程序设计语言简介
程序设计语言是人与计算机进行交流的有效工具，在计算机科学技术的发展过程中，发挥了巨大作用。
程序设计语言经历了从低级到高级的发展阶段。
1. 机器语言
计算机能直接识别的程序设计语言只有机器语言。机器语言是由若干0和1的序列组成指令，也就是人们常说的二进制代码。用机器语言设计的程序，称为机器语言程序。这是一种最低级的计算机语言程序。
第2页/共57页
一、程序设计语言简介
2. 汇编语言
汇编语言用比较直观、便于记忆的指令符号来代替二进制数字的机器指令代码，汇编语言的每条指令通常使用英文单词的缩写形式表示，也叫助记符。
如： ADD（加）、 SUB（减Subtract）
汇编语言的出现是程序设计的一大进步。
第3页/共57页
一、程序设计语言简介
3. 高级语言
高级语言接近人们熟悉的自然语言（英语）和数学语言，掌握与使用都十分方便。
计算机并不能识别与执行用高级语言设计的程序，因此，必须将高级语言程序转换为机器语言程序，才能在计算机上得以执行，这种转换的过程叫“翻译”。
对高级语言的“翻译”有两种方式，一种是“解释”方式，即“翻译”一句执行一句，负责这种“翻译”的程序叫解释程序；另一种是“编译”方式，是将整个程序“翻译”完毕后再予以执行，负责这种“翻译”的程序叫编译程序 。
第4页/共57页
二、算法及其描述
1. 算法的概念
算法就是指为解决一个问题而采取的方法和步骤。处理任何问题都有一个“算法”问题，例如，菜谱就包含算法，因为它除了列出做菜的原料以外，还列出操作的每一步骤。
当然，这里讨论的是计算机算法，即计算机能执行的算法。
第5页/共57页
二、算法及其描述
2. 算法的描述
算法分析：本题是一个数值运算问题。其中M代表要计算的函数值，有两个不同的表达式，根据x的取值决定采用哪一个算式。根据计算机具有逻辑判断的基本功能，用计算机解题的算法如下：
表示一个算法可以采用不同形式。如计算函数M(x)的值：
第6页/共57页
二、算法及其描述
2. 算法的描述
用自然语言表示算法
①将a、b、c和x的值输入到计算机。
②判断x≤a，如果条件成立，执行③，否则执行④。
③按表达式bx+2a计算出结果存放到M中，然后执行⑤。
④按表达式a(c–x)+3c计算出结果存放到M中，然后执行⑤。
⑤输出M的值。
⑥算法结束。
第7页/共57页
二、算法及其描述
2. 算法的描述
用传统流程图表示算法
x ≤a
M=a(c-x)+3c
True
False
M=bx+2a
Input a,b,c,x
Output M
开始
开始
第8页/共57页
二、算法及其描述
2. 算法的描述
用N-S流程图表示算法
第9页/共57页
三、程序设计方法概述
模块化就是把大程序划分成若干模块，每个模块完成一个子功能，模块间相互协调，共同完成特定功能，其实质是把复杂问题分解成许多容易解决的小问题。
程序设计方法种类很多，主要有模块化程序设计方法、结构化程序设计方法、面向对象程序设计方法等。
大的比较复杂的问题
子问题1
子问题2
子问题3
子问题4
子问题21
子问题22
第10页/共57页