C语言程序设计PT_第1章_程序设计概述.pptVIP

《C语言程序设计》（第3版）张磊编著， 2012年10月清华大学出版社出版。 该教材面向程序设计初学者编写， 适合将C语言作为第一门程序设计语言的高校学生。 该教材理论教学和实验教学合二为一， 在每章之后均设有实验指导。实验指导分为基础实验和综合实验两部分。 基础实验紧密结合教材中的例题程序设置，以“理解—验证—完善—扩充—提高”为实验教学线索，重在巩固课堂教学知识，提高调试程序及完善程序的能力； 综合实验以算法设计和程序实现为重点，训练运用所学知识解决实际问题的能力。 该教材同时配有程序资源和试题库。 Email：mail16300@163.com C语言程序设计 第1章 程序设计概述 第1章 程序设计概述 1.1 程序设计语言 1.2 算法 1.3 程序设计与实现 1.4 C语言程序的基本结构 1.1 程序设计语言 程序设计语言: 计算机能够理解和识别的一种语言体系，它按照特定的规则组织计算机指令，使计算机能够自动进行各种操作处理。 计算机程序: 按照程序设计语言的规则组织起来的一组计算机指令。 程序设计语言分类: 机器语言、汇编语言和高级语言。 C 语言属于高级语言，1972年由美国的Dennis Ritchie设计发明。 1983年，美国国家标准化协会（ANSI）根据C语言问世以来各种版本对 C的发展和扩充，制定了C的标准，称为 ANSI C。1987年ANSI又公布了新的标准——87 ANSI C。 1.1 程序设计语言 C语言程序示例: 计算1到100的所有自然数的和。 1.2 算法 1.2.1 算法概念与算法描述 1.2.2 算法的逻辑结构 1.2.4 算法的特性 1.2.4 算法评价 1.2.1 算法概念与算法描述 算法重要性：程序=数据结构+算法 1．算法的概念 算法是求解问题的方法，是在有限步骤内求解某一问题所使用的一组定义明确的规则，是计算机处理问题所需要的具体步骤。 2．算法的描述方法 自然语言 流程图 N-S图 PAD图 伪码等。 1.2.1 算法概念与算法描述 ⑴ 用自然语言描述算法 “计算1到100的所有自然数的和” 步骤① i和s赋初值，使i=1,s=0； 步骤② 判断i的值，若i≤100 则执行步骤③；否则，转步骤⑤； 步骤③ s加i； 步骤④ i加1，转步骤②； 步骤⑤ 显示s的值，结束。 1.2.1 算法概念与算法描述 ⑵ 用流程图描述算法 1.2.1 算法概念与算法描述 “计算1~100自然数和”的算法 1.2.2 算法的逻辑结构 顺序结构、分支结构、循环结构是算法的三种基本结构，这三种结构互相结合，可以实现任何逻辑控制。 1.2.2 算法的逻辑结构 问题2-分支结构：输入一个学生的两门课的成绩，若平均成绩不低于90分，则显示“优等生”，否则显示“要加油啊！” 1.2.2 算法的逻辑结构 问题3-循环结构：按照问题2的标准，统计全班的优等生人数（全班共30人）。 1.2.2 算法的逻辑结构 算法逻辑结构框图 1.2.2 算法的逻辑结构 算法逻辑结构框图 1.2.2 算法的逻辑结构 算法逻辑结构框图 1.2.3 算法的特性 算法特性 ⑴ 有穷性：经过有限步骤解决问题。 ⑵ 确定性：每个步骤所规定的操作必须是确定的。 ⑶ 有效性：每一个步骤必须能够有效地执行 。 ⑷ 输入和输出特性。有零个或多个输入，有一个或多个输出。 1.2.4 算法评价 算法复杂程度 算法执行速度 算法对系统资源的需求程度 算法的通用性 正确和清晰易懂永远是一个好算法的基本条件。 1.3 程序设计与实现 1.3.1 程序设计的基本过程 1.3.2 使用VisualC++ 6.0实现C语言程序 1.3.3 程序设计示例 1.3.1 程序设计的基本过程 1.3.2 使用VC++ 6.0实现C语言程序 使用VC++ 6.0实现C程序的基本步骤有4个： 1．建立源程序文件 1.3.3 程序设计示例 例1-1 设计计算矩形面积的程序。 1.3.3 程序设计示例 1.3.3 程序设计示例 1.3.3 程序设计示例 1.3.3 程序设计示例 1.3.3 程序设计示例 1.4 C语言程序的基本结构 1.4.1 程序的函数化结构 1.4.2 程序中的常量和变量 1.4.3 程序中的基本语句 1.4.4 标识符与保留字 1.4.5 程序风格 1.4 1 程序的函数化结构 1.4.1 程序的函数化结构 1.4.1 程序的函数化结构 1.4.1 程序的函数化结构 1.4.2 程序中的常量和变量 1.4.3 程序中的基本语句 1.4.4 标识符与保留字 1. 标识符 在程序中使用的变量名、函数名等。 标识符