第1部分_C语言概述和组成(纪钢)(2010年2月).ppt

重庆理工大学计算机学院 课程要求 课程目标： 正确理解和使用 C语言的基本数据结构和语法 运用结构化程序的思想去阅读和设计程序 完成结构化程序的编写、调试的基本训练 课程基本要求: 学会使用C语言编译系统，学会上机调试C程序 C语言概念和方法要清楚，书上的例子要明白 掌握程序设计的一般方法和思想、常用算法 认真完成作业 考试方法及要求 统一考试:占80% 作业及上机实验:占20% 上课、组织纪律，迟到1次扣1分,旷课1次扣3分 课程特点 C是基础：接触各种数据类型及表达式、基本语句语法、常用函数 C程序设计： 基本算法和案例程序的融合 后续课程 C++程序设计、面向对象程序设计、数据结构与算法分析、操作系统(UNIX) 学什么 Ｃ语言及程序设计概述 数据类型、运算符与表达式 简单程序设计(顺序、选择、循环结构程序设计 ） 数组 函数 指针 结构体与共用体 文件 教学方法——如何教 理论课：重点讲授主要算法和程序案例 实验课：验证式实验教学，实现算法程序 习题课：分析复杂程序案例 学习方法——如何学 课前预习：书中主要语句、函数、例题 课后复习：教案中重点例题 认真独立完成作业 上机前必须完成基本程序 多读、多看、多写程序 C语言是在研制UNIX操作系统过程中诞生，伴随着UNIX操作系统的发展而流行 ALGOL 60 ? B语言? C语言(UNIX) ?ANSI C(1983) 目前最流行的Ｃ语言有以下几种： Microsoft C 或称 MS C Borland Turbo C 或称 Turbo C （本教材选用） ATT C Turbo C2.0 1989年 Turbo C++(3.0) 1991年?? 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 进入Turbo C D:\TCTC.exe? 主控菜单 文件操作FILE :New Load Save Write to 编辑操作EDIT:插入/修改 块 查找/替换 编译链接COMPILE LINK MAKE 执行RUN 退出Turbo C Alt +x Alt+F ,Q 帮助Help F1 Ctrl+F1 Turbo C ++3.0集成开发环境 1.5 算法表示方法 1.基本概念介绍 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 程序＝数据结构+算法。 数据结构是程序中用到的数据的构造形式及其类型。对于面向对象程序设计，强调的是数据结构，而面向过程的程序设计语言如C语言，主要关注的是算法。算法是程序的核心，也是面向对象程序设计的基础。 常用的简单算法描述 ： 例1.4累加，求：1+2+3+4+5……+100。 第一步：1+2 → S（结果） 第二步：S+3 → S（结果） 第三步：S+4 → S（结果） ┇ 第九十九步：S+100 → S（结果） 这样的算法虽然正确，但太繁琐。 改进的算法： 第一步：令x＝1； 第二步：令i＝2； 第三步：使x+i，和仍放在x中，可表示为x+i→x； 第四步：使i的值+1，即i+1→i。 第五步：若i≤100，返回重新执行步骤第三步以及其后的第四步和第五步；否则，算法结束。 例1.5有10个工人，要求查找其中工资高于1500元的人员，并输出。 算法分析： 如用n表示工人序号，ni表示第i个工人的序号，g表示工人的工资，gi表示第i个工人的工资。 算法表示： 第一步：1→i。 第二步：如果gi≥1500，则打印ni和gi，否则不打印。 第三步：i+1→i。 第四步：若i≤10，返回第二步，否则结束。 常用算法的表示方法 算法的表示方法有很多种，常用的有：自然语言描述、伪代码、流程图、N－S图等。在这里重点介绍流程图和N－S图。 用流程图表示算法 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外必要的文字说明。几何图形框的含义如下图所示。 例1.6用流程图表示例1.4和1.5 一个流程图，包括以下几部分： 表示相应操作的框； 带箭头的流程线； 框内外必要的文字说明； 注意，画流程线时，不要忘记画箭头，因为它是反应流程的执行先后次序的，如不画出箭头就很难判断各框的执行次序了。 根据结构化程序设计