初中英语单词一览表——有用的i.ppt

C程序的编写与实现 （1）Turbo C种实现C程序 (2）Visual C++种实现C程序 算法 (Algorithm) 算法 解决问题的方法 算法是程序的灵魂 程序 (Program) 对算法的具体实现 程序的效率不可能超过算法的限制 Nikiklaus Wirth 程序 ＝ 数据结构 ＋ 算法 算法 定义：算法是解决某一特定类型问题的有限运算序列（指令的有限集合）。 算法的特征： （1）确定性：算法中的每一个步骤都应该确定的，不允许存在摸棱两可的解释； （2）有穷性：任意一个算法必须在执行有限步骤后结束； （3）可行性：算法的每一个操作步骤都应该是可以执行的； （4）拥有足够的情报：比如有0个、1个或多个输入；有输出结果等等； 三种基本算法结构 顺序结构 选择结构（分支结构） 循环结构（重复结构） 当型循环（While型循环） 直到型循环（Until型循环） 顺序结构 A B a b 选择结构 A B a b p Y N 当p为“真” 当p为“假” 循环结构 A a b p1 Y While型循环 N 当p1为“真” 当p1为“假” A a b p2 N Until型循环 Y 当p2为“真” 当p2为“假” A a b p Y N 两种循环结构的比较 While型循环 Until型循环 A a b !p N Y 两个循环结构的判断条件相反 A一次也没有执行 A执行了一次 当首次判断p即为“假”(!p为“真”) 当执行一次A后，判断p为“假”(!p为“真”) A执行了一次 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” A a b B A B a 结构化程序设计方法 结构化算法 由基本结构顺序组成的算法结构 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码 * * * * * * * * * * Ｃ语言程序设计 主讲教师：蔡英 E_mail: cy@ 校内(用来收作业) 联系手机：8537024 计算机系主页：（课件上传、布置作业、通知事宜） 邮件服务器地址：（同学们登录以注册自己的邮箱用来交作业） 第一章???? 概述 ★主要内容： C语言的产生 C语言的特点 简单的C语言程序介绍 程序设计基础 §1.1 程序语言的发展 C语言是目前世界上最流行和实用的一种计算机高级程序设计语言。最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的，后随其宿主系统UNIX的普及而被引起注意，又因其本身的高效、灵活、功能丰富、表达力强、移植性好等突出优点受到广泛的重视并普及应用。 □编写系统软件：操作系统、编译系统 □编写应用软件：从windows中的一般应用程序到大型的科学计算程序 □高校开设高级程序设计语言的首选语言 §1.2 C语言的特点 简洁、紧凑，灵活性强（C中仅有32个关键字） 运算符种类丰富，表达能力强：C语言共有34种运算符。 数据类型丰富：（C语言有丰富的数据类型，能满足复杂的程序编制。） Ｃ语言是结构化的语言 §1.2 C语言的特点 Ｃ语言允许对计算机硬件进行操作，是比较“低级”的语言 （能进行位操作，可以对硬件编程。） ^ | ~ 生成目标代码质量高 （比汇编低10-20%) 有较高的可移植性 程序语言简介 低级语言：在C语言出现之前，操作系统以及各种语言处理系统等系统软件都由汇编语言编写，用以方便、直观地对硬件实现控制和操作，程序执行速度快。但是使用汇编语言编程繁琐、调试困难、可读性差、无通用性、不可移植，当一种新的CPU出现后，编程者必须花大力气重新学习该CPU的指令系统，从而成为影响产品更新换代的“瓶颈”。 高级语言：编程简便、调试方便、可读性好、可移植性好。但是大多数高级语言都是面向问题的语言，只适合于编写应用程序，不适合于开发软件系统，因其缺乏访问硬件的机制，特别是对于执行速度比较快的工作场合（操作系统、实时监控系统的监控程序）以前主要使用汇编语言进行编写。 程序语言简介 FORTRAN FOX PRO BASIC PASCAL …… 汇编语言 机器语言 硬件 用户 高级语言：编程简便、调试方便、可读性好、可移植性好。但执行速度比较慢，只适合于编写应用程序，不适合于开发软件系统，缺乏访问硬件的机制 低级语言：编程繁琐、调试困难、可读性差、无通用性、不可移植 C 语言 吸取了高低级语言优点，兼而有之。 §1.3 简单的C语言程序介绍 #include stdio.h main() { prin