[信息与通信]1-2-概述.ppt

数学与计算机学院计算机系 第一章 程序设计概述 主要内容： 程序的概念 程序设计的概念 程序设计语言 算法的概念与表示方法 结构化程序基本控制结构 结构化程序设计方法 微型计算机： 1.1 程序和程序设计语言一、程序的概念 #include stdio.h void main( ) { float x,y,z; /*变量定义*/ scanf(%f%f,x,y); if(x==0) printf(Data error!\n); else { z=y/x; printf(z=%f\n,z); } } 二、程序设计的概念 “程序设计”是给出程序的过程，包括分析、设计、编码、测试、排错等不同阶段。 程序设计语言分类 低级语言——面向机器的语言，不同类型的计算机其低级语言不同。 机器语言（1GL）：二进制编码 汇编语言（2GL） 高级语言——接近于人类的自然语言和数学表达方式，其通用性强、可读性好，编程也更加方便。 面向过程或对象的语言（3GL），如C、C++ 面向问题的语言（4GL），如SQL 注意：只有机器语言编写的程序计算机能直接执行，汇编语言和高级语言编写的程序必须经过翻译转变成机器语言程序，计算机才能识别和执行。 2.2 算法概述一、算法的概念 程序=数据结构+算法 “算法”是对程序中操作的描述，也就是操作步骤。 二、算法的表示方法 (1)使用自然语言描述算法； (2)使用流程图描述算法； (3)使用伪代码描述算法。 算法的表示方法 流程图：描述算法的图形工具，即用一些约定的几何图形来描述算法。 例：求y/x之值的算法流程图 例：求y/x之值的算法伪代码 Begin Read(x,y) if x=0 write(“data error”) else z=y/x write(z) End 1.3 结构化程序设计方法 ⑴ 顺序结构 顺序结构即按照语句书写顺序执行的程序结构。先执行A，再执行B。 入口 出口 传统流程图 N-S结构图 ⑵ 选择结构 用来决定程序执行过程中的分支控制，当条件成立时，执行A，否则执行B。 入口 出口 传统流程图 N-S结构图 ⑶ 循环结构（一）：当型循环 当条件成立时，就反复执行循环体，直到条件不成立时结束。 入口 出口 传统流程图 N-S结构图 循环结构（二）：直到型循环 反复执行循环体，直到条件成立时结束。 入口 出口 传统流程图 N-S结构图 二、结构化程序设计的原则 (1)使用语言中的顺序、选择、循环等基本控制结构表示程序逻辑。 (2)选用的控制结构只准许有一个入口和一个 出口。 (3)程序语句组成容易识别的块，每块只有一个入口和一个出口。 (4)复杂结构应该用基本控制结构进行组合嵌套来实现。 (5)尽量避免使用跳转语句（如GoTo、Break等 语句）。 三、结构化程序设计的步骤 六个主要步骤： 1.问题分析 2.建立数学模型 3.算法设计 4.程序编码 5.测试 6.建立程序文档 ★为什么要学习程序设计？ 为将来成为程序员乃至计算机专家打基础 为将来开发设计出所从事专业的应用程序打基础 不做程序员呢？ 更好地了解计算机工作原理，为了在以后的学习生活中更快更准确地掌握各种工具软件 学习一种新的思维方式 ，提高解决问题的综合能力 ★如何学好程序设计？ 本课程特点： 不是听会、看会的，而是练会的。 有条有理有根有据的编程实践。 ★考试方法 全国高校（福建考区）计算机等级考试 机试（90分钟） 百分制成绩 ——≥85分，获二级优秀证书——≥60分，获二级合格证书 ★教学重点 第一重点：设计程序的思路、算法和程序构架。 第二重点：掌握 C语言的语法，否则编不出正确的C程序。 第二章 C语言概述 主要内容： C语言的发展历史（自学） C语言的特点 C程序的结构 C程序的上机步骤 C语言的设计者--C语言