c语言概述学习.pptx

1 课程目标: 熟悉C 语言的基本概念 熟悉Turbo C的上机操作环境 会读、会编、会调试C程序 顺利通过省二级考试 课程要求: 课堂做笔记 多上机实习 第1页/共41页 2 计 算 机 系 统 硬件 软件 运算器 控制器 存储器 输入输出设备 系统软件 操作系统 数据库系统 网络系统 程序设计语言 与语言处理程序 机器语言和汇编语言 高级语言:C语言、Fortran、Pascal 面向对象的程序设计:C+ + 应用软件 第2页/共41页 3 1.1 程序与程序语言 1.2 算法概述 1.3 C语言概况 1.4 C程序的开发过程与开发环境 C语言概述 第1章 第3页/共41页 4 本章从C语言的发展出发，主要介绍C语言的发展历史、基本特点和简单的C语言程序结构与组成，重点介绍了算法的含义与算法的描述工具，以传统流程图为重点分析了算法的描述方法。 通过本章的学习，要求达到以下目标： 了解C语言的形成、发展和基本特点；了解程序、程序设计、高级语言的概念；掌握C语言程序的基本结构和组成；掌握计算机算法的基本概念和算法描述的基本工具；运用传统流程图描述一个具体的算法。 【本章导读】 第4页/共41页 5 1.1 程序与程序设计语言 1程序:指令的集合 数据结构+算法=程序 程序设计语言 机器语言 特点：面向机器的二进制表示的语言。 汇编语言 特点：面向机器的符号化的机器语言。 高级语言 特点：面向问题的类自然语言。 2+3 ADD 2, 3 2+3 第5页/共41页 6 程序设计语言的发展 一种CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 程序设计侧重于系统功能 解题过程是数据被加工的过程 客观世界可以分类，对象是类的实例 对象是数据和方法的封装 对象间通过发送和接受消息发生联系 程序设计关键是定义类，并由类派生对象 C语言发展历史 第6页/共41页 7 程序设计 确定数据结构 确定算法 编写程序 程序调试 整理源程序并总结资料 程序设计结构 顺序结构 选择结构 循环结构 第7页/共41页 8 算法是指解决问题的方法和步骤。 正确的计算机程序必须具备两个基本条件： 一是掌握一门计算机高级语言的规则 二是要掌握解题的方法和步骤 算法概念 1.2 算法概述 第8页/共41页 9 算法简例 可以用最原始的方法进行。 步骤1： 先求1×2，得到结果2。 步骤2： 将步骤1得到的乘积2再乘以3，得到结果6。 步骤3： 将6再乘以4，得24。 步骤4： 将24再乘以5，得120。 …… 这样的算法虽然是正确的，但太繁琐。如果要求1×2×…×1000，则要写999个步骤，显然是不可取的。而且每次都直接使用上一步骤的数值结果(如2，6，24等)，也不方便。应当找到一种通用的表示方法。 【例】求 1×2×3×……×20 第9页/共41页 10 设置两个变量，一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。今设t为被乘数，i为乘数。用循环算法来结果。可以将算法改写如下： S1： 使1 =t S2： 使2 =i S3： 使t×i，乘积仍放在变量t中，可表示为t×i=t S4： 使i的值加1，即i+1 = i S5： 如果i =20，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到t的值就是20!的值。 例续 第10页/共41页 11 算法 衡量算法优劣的标准： (1) 思路：清晰、正确。 (2) 过程：简单、明了、扼要。 (3) 算法：合适。 第11页/共41页 12 算法的五个基本特征： 有穷性 一个算法必须在有限次执行后完成。 (2) 确定性 算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的 (3) 输入 是指在执行算法时需要从外界取得必要的信息,提供运算对象的初始情况，一个算法有0个或多个输入。 (4) 输出 一个算法要有一个或多个输出。若无输出，则无法知道结果。 (5) 有效性 算法中的每一个步骤都应该被有效地执行，并应能得到一个明确的结果。 实质上，算法反映的是解决问题的思路。许多问题，只要仔细分析对象数据，就容易找到处理方法。 算法的特征 第12页/共41页 13 算法的表示方法很多，主要有： 自然语言 传统流程图 N-S图 伪代码 计算机程序语言 算法的表示 第13页/共41页 14 传统流程图 起止框 处理框 判断框 连接点 流程线 1 图 常用流程图符号 数据 第14页/共41页 15 图 条件判断图 图 具有连接点的流程图 第1