中国传媒大学程序讲义设计基础
程序设计基础《程序设计基础》教学大纲-刘喜平3.1 教学大纲
《程序设计基础》课程教学大纲课程编号：03045制定单位：信息管理学院制定人（执笔人）：刘喜平审核人：万常选制定（或修订）时间：2016年 02月 28 日江西财经大学教务处《计算机组成原理》课程教学大纲一、课程总述本课程大纲是以2014年计算机科学与技术专业本科专业人才培养方案为依据编制的。
二、教学时数分配三、单元教学目的、教学重难点和内容设置第一章程序设计与软件开发【教学目的】本章介绍程序设计的基本背景，如什么是程序，程序是如何设计的，算法、数据结构是什么，什么是软件，为什么提出了软件工程的概念等。
【重点难点】重点：程序设计语言的理解，算法和数据结构的理解难点：数据结构的概念【教学内容】1.1 程序设计的基本概念介绍什么是程序，什么是程序设计语言，以及什么是程序设计1.2 算法与数据结构介绍算法及其特征、算法的结构、算法的描述，以及数据结构的概念。
1.3 软件开发介绍什么是软件，软件与程序之间的区别，讲解软件工程的必要性。
第二章C语言概述【教学目的】本章将描述C语言的一个子集，这个子集中的内容是C语言中最基础、最常用的部分。
通过本章，读者对C语言和C程序将有一个较为全面的了解；学习完本章后，读者可以阅读和编写简单的程序，为学习其他章节打下基础；再次，对于有其他语言基础的读者而言，通过本章可以快速地进入到C语言的角色中来。
本章首先介绍C语言的发展历史，以及C语言的特点。
然后，将通过实例介绍C程序的构成。
之后，将介绍C语言中最基本的知识点：常见数据类型、表达式、输入和输出、语句和函数。
【重点难点】重点：C程序的构成、变量、常见数据类型、printf和scanf函数、if语句、for和while语句、函数难点：printf和scanf函数、for和while语句、函数【教学内容】2.1 C语言的发展与特点介绍C语言产生的背景和特点。
2.2 一个C程序实例通过一个实例介绍C程序的构成。
2.3 C语言的字符集与标识符介绍C语言字符集的组成和标识符的注意事项2.4 数据类型介绍集中最常见的数据类型：int、float、double和char2.5 常量和变量介绍常量和变量的概念，常见数据类型常量的表示方法，变量的声明与初始化2.6 运算符和表达式介绍算术运算符、赋值运算符、关系运算符等常见的运算符，以及这些运算符组成的表达式2.7 输入与输出介绍printf和scanf函数输入输出一般格式，并举例说明。
cc程序设计第1章 程序设计基础及C概述
2. 程序设计：从分析实际问题到计算机给出结果的整个过程。
分析实际问题
建立数学模型
确定数据结构及算法
输出结果
上机调试
编制程序
1.1 程序与程序设计语言
3. 程序设计语言：是计算机能够识别的语言，是人与计算机进 行信息交流的工具，也称为程序设计语言或编程语言。
言中的高级语言，高级语言中的低级语言”。其发展历程：
Algol 60 B语言
CPL语言 C语言
BCPL语言 C++
1.2 C语言概述
2. 语言的特点 （1）C语言是中级语言
C允许直接访问物理内存，能够进行位操作
（2）结构化语言
面向过程，程序的组成单位是函数
（3）语言简洁、紧凑、灵活
32个关键字、9种控制语句，程序书写自由
判断框
流程线
N-S图：去掉流程图的流程线，算法每一步由一个矩形
框表示并按顺序连接起来描述
1.1 程序与程序设计语言
【例1-1】按照平时成绩占20%，期末成绩占80%的成绩总评办法，将通过键 盘输入的平时成绩和期末成绩进行总评，总评成绩大于等于60分的打印OK， 否则打印Not。将以上题目算法分别通过伪代码、流程图和N-S图描述。
《C/C++程序设计》
C/C++程序设计
第1章 程序设计基础及C概述
课程在专业中的地位
“程序设计基础”是一门重要的专业基础课，适应于计 算机类、电子信息类、计算机通信类及相关专业。在计算 机相关教育领域中，“程序设计基础”的核心地位是被大 家公认的。
在科学计算机领域，C/C++语言无疑是主流程序设计 语言。只要从事科技开发，无论做软件还是硬件，都要通 晓C/C++程序设计语言。大多数学校也把《C/C++程序设 计》定位为程序设计的入门语言课程，即作为程序设计的 基础教程。
第2章_程序设计基础
(3) 函数原型：double fabs ( double x ) 自变量为双精度实数，函数值也为双精度实数。 例：fabs (-3.14159) = 3.14159
2、正弦函数
函数原型：double sin ( double x )
自变量和函数均为双精度实数，其中x为弧度值。
例：sin (3.1415926535/2) = 1
函数原型：double floor (double x) 自变量和函数均为双精度实数。 例：floor( 2.8 ) = 2 floor( -2.8 ) = -3
13、计算
x
函数
函数原型：double sqrt ( double x )
自变量和函数均为双精度实数。 例：sqrt( 42.25 ) = 6.5
2.1 进入VC++环境
【任务2.1】计算下列三角函数的值
sin(20 o ) cos(20 o ) - cos(10 o )/tan(10o )
先要进入 VC++ 集成环境，有两种办法：
(1) 双击 VC++ 图标
(2) 从“开始”菜单进入
用鼠标双击“桌面”上的 VC++ 图标，进入环境
File 菜单：文件操作等
由于π是近似值，算出的余弦值不为0，但十分接近0（4.48966×10‾¹¹）
5、反余弦函数
函数原型：double acos (double x )
自变量和函数均为双精度实数。 例：acos (0.32696) = 1.23771
6 、正切函数
函数原型：double tan ( double x )
自变量和函数均为双精度实数。
例：exp(1) = 2.71828 exp(2.302585093) = 10
《大学计算机基础》第5章-程序设计基础
11
程序设计语言的特点
机器语言的特点： ➢ 编程难 ➢ 效率高 ➢ 需要指令系统 ➢ 难读 ➢ 难维护
汇编语言的特点： ➢ 编程不容易 ➢ 效率较高 ➢ 需要汇编程序 ➢ 不易读 ➢ 不易维护
高级语言的特点： ➢ 编程容易 ➢ 效率低 ➢ 需要编译系统 ➢ 易读 ➢ 易维护
12
5.1.3 程序设计语言的结构
程序结构的多样性： ➢ 结构化程序 ➢ 模块化程序 ➢ 面向对象的程序结构
一个良好结构的程序具有以下等特点： ➢ 结构清晰 ➢ 容易阅读 ➢ 容易理解 ➢ 容易验证 ➢ 容易维护
计算机程序设计语言有几百种，但是最常用的不过10 多种，了解一些程序设计语言的不同特性，有助于为 特定任务而选择适当的程序设计语言。
8
1. 机器语言（Machine Language）
指令——指挥计算机完成某个基本操作的命令。 指令系统——所有的指令集合。 （第一代程序设计语言） 机器语言——用二进制代码表示指令系统的语言。 机器语言程序——由二进制代码按一定规则组成的、能被
34
求3个整数的最大值的C程序
/*使C预编译包含I/O头文件，则可用scanf、printf函数 */
#include <stdio.h>
void main(void)
{ int a, b, c, max;
/* 定义 4 个整型变量 */
int max3(int a, int b, int c); /* max3 函数原形声明 */
第08讲 程序设计基础@
举例: clear vb1=49562.89 vb2=-0.5 vb3='abcdEFG' @3,10 SAY vb1 FUNCTION "B" @4,10 SAY vb1 FUNCTION "C" @5,10 SAY vb2 FUNCTION "x" @6,10 SAY vb3 FUNCTION "!" 程序的输出结果是： 49562.89 49562.89 CR 0.5 DB ABCDEFG
2. 命令方式 MODIFY COMMAND [<文件名>|?] MODIFY FILE [<文件名>|?]有给文件指定扩展名，则MODIFY COMMAND默 认为 PRG ，而 MODIFY FILE 却默认为空，所以使用 MODIFY FILE建立程序文件时文件名必须带扩展名PRG。
输入学号 : 180110 显示结果:
湖南师范大学计算机教学部——数据库技术及应用课程
真 （a）
A
假
P
（b ）
B
真 A
P
假 B
湖南师范大学计算机教学部——数据库技术及应用课程
3) 循环结构
循环结构则能够使某些语句或程序段重复执行若 干次。如果某些语句或程序段需要在一个固定的位置 上重复操作，使用循环是最好的选择。
① 当型循环结构
f
P
当P满足时
（a）
t
A
（b）
A
当条件 P 成立时，反复多次执行 A 操作，直到条
(2) 菜单方式: 程序菜单→运行→选择要运行的文件
湖南师范大学计算机教学部——数据库技术及应用课程
四
顺序结构程序设计
11级计算机《程序设计基础》理论教学大纲(70学时)(新)
《程序设计基础》课程(Fundamentals of Programming)（学时70 ）一、前言《程序设计基础》是面向“计算机技术与科学”专业、“计算机技术与科学(专升本)”专业、“软件工程”专业、“电子信息工程”专业、“应用数学”专业、“信息与计算科学”专业以及学习本课程的相关专业开设的一门专业基础课。
本课程共4.0学分，70学时，其中理论教学50学时，上机实验20学时。
二、课程的性质、地位和任务《程序设计基础》是一门重要的专业基础课，它既可以为其它专业课程奠定程序设计的基础，又可以用为其它专业课程的程序设计的工具。
《程序设计基础》主要以C语言为语言基础，介绍了C语言的数据类型、运算符和表达式，顺序结构、选择结构和循环结构的程序设计，数组的定义和使用，指针，结构体和共用体以及文件，并在此基础上简要介绍C++的初步知识。
设置本课程的主要目的是使学生掌握传统的结构化程序设计的一般方法，培养学生严谨的程序设计思想、灵活的思维方式及较强的动手能力，并以此为基础，让学生逐渐掌握复杂软件的设计和开发手段，为后续专业课程的学习打下扎实的理论和实践基础。
三、教学基本要求和方法通过本课程学习，要求学生掌握程序设计的基本原理、概念和方法；熟练掌握C语言的语法知识并具备用C语言进行程序设计解决实际问题的能力；初步了解C++的特点，为《面向对象程序》课程的学习奠定基础。
本课程逻辑性强、实践性强、涉及面广，因此建议理论教学与实验教学应统一考虑。
为加强和落实动手能力的培养，应保证实验学时不少于本教学大纲规定的实验学时数。
课程的教学要求大体上分为三个层次：了解、理解和掌握。
了解即能正确判别有关概念和方法；理解是能正确表达有关概念和方法的含义；掌握是在理解的基础上加以灵活应用。
四、授课教材及主要参考书目1、推荐授课教材：[1] 黄思先,刘必雄等.程序设计基础教程（C语言版）.北京:科学出版社,2012.[2] 黄思先等.程序设计基础实践教程（C语言版）.北京:科学出版社,2012.2、主要参考书目：[1] 谭浩强.C程序设计（第4版）.北京:清华大学出版社,2010[2] 谭浩强.C语言程序设计（第2版）.北京:清华大学出版社,2008[3] 廖湖声,叶乃文,周珺.C语言程序设计案例教程（第2版）.北京:人民邮电出版社,2010[4] 姚琳.C语言程序设计（第2版）.北京:人民邮电出版社,2010[5] 贾宗璞,许合利. C语言程序设计.北京:人民邮电出版社,2010[6] 刘国成,张丹彤.C语言程序设计.北京:科学出版社,2011[7] 徐士良. C语言程序设计教程（第3版）.北京:人民邮电出版社,2009[8] 严桂兰,黄思先.C语言程序设计与应用教程.厦门:厦门大学出版社,2001五、学分和学时分配本课程共4.0学分，其中理论教学共50学时，实验教学20学时，共70学时。
827程序设计考试大纲
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。
要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容（一）程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。
2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。
3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。
4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。
5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。
6、FILE的定义以及对文件进行的各种操作的库函数。
（二）线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。
（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。
3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。
运用顺序表和链表的特点解决复杂的应用问题。
（三）栈、队列和数组1、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用（1）栈与递归的关系。
用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。
典型递归问题的算法以及如何将递归算法转换为非递归算法。
801程序设计基础
801程序设计基础
801程序设计基础是一门计算机科学的入门课程，主要涉及编程语言和算法的基本概念。
该课程通常涵盖以下内容：
1.编程语言基础：介绍编程语言的语法、语义和程序结构，包括变量、数据类型、运算符、控制结构等。
2.算法与数据结构：介绍常见的数据结构（如数组、链表、栈、队列等）和基本算法（如排序、搜索等），
以及如何使用编程语言实现这些算法和数据结构。
3.面向对象编程：介绍面向对象编程的概念，包括类、对象、继承、多态等，以及如何使用面向对象编程语
言实现这些概念。
4.程序设计与开发：介绍程序设计的基本原则和开发过程，包括需求分析、设计、编码、测试和维护等。
5.软件工程：介绍软件工程的基本概念和原则，包括软件开发生命周期、软件质量保证、软件测试等。
在801程序设计基础课程中，学生将通过实践项目来练习和巩固所学的知识，并培养解决实际问题的能力。
同时，学生还将学习如何使用版本控制工具（如Git）进行团队协作和项目管理。
总之，801程序设计基础是一门非常重要的计算机科学课程，它将为学生后续的学习和职业生涯打下坚实的基础。
大学信息技术导论第05章程序的设计基础
5.1.1 基本概念
程序设计语言的分类
① 按照语言级别 低级语言与高级语言 ② 按照用户要求 过程式语言（如FORTRAN、COBOL、
计算机科学中的并发概念是由 Petri 在1962年提出的。 20世纪70年代初期，为了保证在操作系统中多个并行执行进
程的正确性，导致了并发程序理论的产生。 进入80年代以来，随着超大规模集成电路技术的日臻成熟，
并行和分布计算机系统得到了迅速发展，成为程序理论的一 个重要分支。 并发程序理论研究的内容包括：并行进程的描述（用代数方 法），并行进程的相互模拟，各种通信及同步机制以及死锁 及活性，可观察性和发散性等并发现象。
5.1.1 基本概念
6. 程序设计语言语义
——用数学方法刻画程序语句的加工过程，并将其执 行结果形式化。也叫形式语义。 分为四类:
① 操作语义，模拟程序执行中计算系统的操作过程。 ② 指称语义，把程序作为论域间的泛函以便刻画程序的执行数
学结果。 ③ 公理语义，用公理化方法刻画程序与被加工数据的逻辑关系。 ④ 代数语义，把程序执行的结果定义为满足某种公理体系的代
式程序设计之分 按设计风格，有逻辑式、函数式和对象式程序设
计之分，三者的设计基本构件分别为逻辑子句、 函数和对象类。
5.1.1 基本概念
9. 程序设计语言
——用于书写计算机程序的语言。
语言的基础是一组记号和一组规则。根据规则由记号构成的 记号串的总体就是语言。
程序设计语言(programming language)包含三个方面，即语 法、语义和语用。语法表示程序的结构或形式，亦即表示构 成语言的各个记号之间的组合规则，但不涉及这些记号的特 定含义，也不涉及使用者。语义表示程序的含义，亦即表示 按照各种方法所表示各个记号的特定含义，但不涉及使用者。 语用表示程序与使用者的关系。
《程序设计基础》课程教学大纲
《程序设计基础》课程教学大纲1.课程概况2。
教学内容及要求第一章程序设计与C语言1．教学内容第一节C语言出现的历史背景、C语言的特点第二节简单的C语言程序介绍第三节运行C程序的步骤与方法2．教学要求了解C语言出现的历史背景、C语言的特点理解简单的C程序功能及结构掌握C程序的上机调试步骤3．教学重点和难点C 语言的特点，运行C程序的步骤与方法.第二章算法—-程序的灵魂1．教学内容第一节算法的概念、算法的特性、简单算法举例第二节算法的表示、结构化程序设计方法2．.教学要求了解算法的概念、算法的特性理解结构化程序设计方法掌握算法的表示（自然语言表示、传统流程图表示、N—S流程图表示、伪代码表示、计算机语言表示)3．教学重点和难点掌握算法的表示第三章顺序结构程序设计1．教学内容第一节顺序结构程序设计举例第二节数据的表达形式及其运算第三节C语句第四节字符数据的输入输出、格式输入与输出2．教学要求掌握C语言的数据类型、常量与变量、整型数据、浮点型数据、字符型数据、变量赋初值、数值型数据间的混合运算、算术运算符算术表达式、赋运算符和赋值表达式、逗号运算符和逗号表达式。
理解C语言的赋值语句、输入输出概念掌握字符数据输入输出、格式输入输出，熟练掌握顺序结构程序设计方法3．教学重点和难点各类数值型数据间的混合运算;算术运算符和算术表达式；逗号运算符和逗号表达式。
字符数据的输入输出，简单的格式输入与输出，较复杂的输入输出格式控制。
第四章选择结构程序设计1．教学内容第一节关系运算符和关系表达式、逻辑运算符和逻辑表达式第二节if语句、switch语句第三节选择结构程序设计综合举例2．教学要求理解关系运算符和关系表达式、逻辑运算符和逻辑表达式掌握if语句、switch语句，熟练掌握选择结构程序设计方法3．教学重点和难点用if语句实现选择结构,利用switch语句实现多分支选择结构.第五章循环结构程序设计1．教学内容第一节为什么需要循环控制第二节用while和do while语句实现循环第三节用for语句实现循环第四节循环的嵌套、break语句和continue语句第五节循环结构程序设计综合举例2．教学要求理解while语句、do while语句、for语句、break语句、continue语句的功能及用法掌握使用while语句、do while语句、for语句、break语句、continue语句设计循环结构程序的方法，熟练掌握使用while语句、for语句设计循环结构程序的方法，掌握分析、调试循环结构程序的基本原理和方法3．教学重点和难点用while语句和do…while语句实现循环，用for 语句实现循环，循环的嵌套，用break语句和continue语句改变循环状态。
中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。
要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容（一）程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。
2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。
3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。
4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。
5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。
6、FILE的定义以及对文件进行的各种操作的库函数。
（二）线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。
（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。
3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。
运用顺序表和链表的特点解决复杂的应用问题。
（三）栈、队列和数组【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：11、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用（1）栈与递归的关系。
用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。
中国传媒大学程序设计基础
常见任务之一—累加、累积（迭代）
求一组数据连续相乘的积 算法思想描述 ① 设置一个放置乘积的变量； ② 设置该变量的初值为1； ③ 设置或输入初始乘数； ④ 利用循环操作，将每个乘数依次与放置乘 积的变量相乘； ⑤ 在每次循环后设置或输入新的乘数； ⑥ 循环结束后，最终放置乘积的变量的值即 为最终的结果。
主控制台窗口
三. RAPTOR程序基本构成要素
符号
三. RAPTOR程序基本构成要素
标识符 RAPTOR中的标识符是用来对变量、子流程图、 过程或函数命名的有效字符序列 命名规则 变量 变量值的由来 变量的数据类型
数值 字符串 字符
三. RAPTOR程序基本构成要素
一. 算法的相关概念
算法的分类
数值计算算法
代数方程计算、线性方程组求解、矩阵计算、数值积
分、微分方程求解等
非数值计算算法
排序、查找、表格处理、文字处理、人事管理、车辆 调度等
二. 算法的表示方法
自然语言
易于掌握，但容易歧义 直观、不容易歧义 没有严格语言要求的程序代码
源程序、目标程序和可执行程序的比较
名 源程序 目标程序 可执行程序
高级语言源程序的组成
一般由对数据的描述和对操作的描述两
部分组成 高级语言源程序构成要素
字符集（Character
Set）
字符集一般由字母、数字、空白符、标点符号和特 殊字符组成
标识符（Identifier）
关键字、预定义标识符、用户定义标识符
常见任务之一—累加、累积（迭代）
【例9-1】 使用流程图来描述计算 1+2+…+100的值 易犯错误
J04 程序设计基础
4.2 算法
开始
4.2.2算法的表示 1.自然语言 2.传统的流程图 法 3.N-S流程图法 4.伪代码法 5.计算机语言
输入数据
不成立
条件成立？
成立
数据处理语句
输出数据
(c)循环结构
结束
电气信息学院 计算机系
4.2 算法
开始 0=>sum 1=>i 0=>ave i≤100 是 输入学生成绩mark mark+sum=>sum i+1=>i
4.1.3语言处理程序
2.高级语言处理程序——翻译程序 （2）编译方式
高级语言源程序 编译程序 目标程序
连接程序
可执行程序
图4-4 编译方式的工作过程
电气信息学院 计算机系
4.1.5程序设计语言的基本成分与语法
1.程序的基本成分 2.数据输入和输出 3.基本的控制结构 4.过程
电气信息学院 计算机系
C语言的数据输入和输出: printf(“x-%d”,x); C语言的数据输出 scanf(“%d”,&x); C语言的数据输入
电气信息学院 计算机系
4.1.5程序设计语言的基本成分与语法
3.基本的控制结构 一般结构化的程序设计包括了三类; 顺序结构 选择结构 循环结构
电气信息学院 计算机系
4.1.5程序设计语言的基本成分与语法
电气信息学院 计算机系
4.2 算法
4.2.2算法的表示 1.自然语言 2.传统的流程图 法 3.N-S流程图法 4.伪代码法 5.计算机语言
例4.1：输入100个学生的数学成绩， 求总成绩和平均成绩。 算法表示： 步骤1：置初态，累加器sum为0，学 生人数i为1，平均分ave为0； 步骤2：输入第一个学生的数学成绩； 步骤3：进行累加，求学生成绩的和； 步骤4：重复步骤2～步骤3，直到处 理完全部学生成绩； 步骤5：求平均成绩； 步骤6：输出总成绩和平均成绩； 步骤7：结束。
第9章 程序设计基础 新编大学计算机基础教程
提供结构化的逻辑构造。这一类语言的代表有Pascal、C 和Ada 等，它 们都是从ALGOL 语言派生出来的。
上一页 下一页 返回
9.1 程序设计的基本过程
· ① 20 世纪60 年代末研制的Pascal 语言体现了结构化程序设计的思想， 特别适合用来进行程序设计原理和高级语言的数学。Borland 公司的 Turbo Pascal 是使用比较广泛的版本。
· （1）应用领域； · （2）算法和计算复杂性； · （3）软件运行环境； · （4）用户需求中关于性能方面的需要；
上一页 下一页 返回
9.1 程序设计的基本过程
· （5）数据结构的复杂性； · （6）软件开发人员的知识水平和心理因素等。 · 其中，应用领域常常被作为选择程序设计语言的首要标准，这主要是
明确提示输入的请求，同时在数据输入过程中和输入结束时，在屏幕 上给出状态信息； · （8）当程序设计语言对输入格式有严格要求时，应保持输入格式与 输入语句的一致性； · （9）给所有的输出加注释，并设计输出报表格式。
上一页 返回
9.2 算法
· 9.2.1 算法的概念
· 算法是对解决某一特定问题的操作步骤的具体描述。在计算机科学中， 算法是描述计算机解决给定问题的有明确意义操作步骤的有限集合。 计 算机算法一般可分为数值计算算法和非数值计算算法。数值计算算 法就 是对所给的问题求数值解，如求函数的极限、求方程的根等；非 数值计 算算法主要是指对数据的处理，如对数据的排序、分类、查找 及文字处 理、图形图像处理等。
上一页 下一页 返回
9.1 程序设计的基本过程
· 4. 4GL 语言 · 4GL 语言的出现，将言的抽象层次又提高到一个新的高度。与其