重庆工商大学程序设计基础（C语言）课件第一章 概述.pptVIP

本课程教学实施建议 教学目的与要求 本课程是理工科等专业开设的计算机软件基础课程。通过本课程的学习，应使学生掌握数据结构的基本知识和C语言的基本语法，会读、写C语言的基本程序；掌握常见算法，提高学生分析问题、解决问题的能力。 考试方式 期末考试教考分离、统一考试；采用笔试（闭卷）和上机考试相结合。 成绩评定 期末成绩=0.8*(笔试成绩+上机成绩）/2+0.2*平时成绩 考试题型 与重庆市计算机等级考试（二级）相似；笔试题型大致为：客观题（40分）含①单选题 ②多选题 ③判断题 ；主观题（60分）含①程序填空题 ②读程序写出结果题 ③编程题。 第 1 章 Ｃ语言程序设计概述 本章主要内容 1.1 计算机语言发展简史 1.2 计算机中数据的表示 Turbo C源程序的一般形式 Turbo C 2.0 常用热键 用流程图表示算法，形象直观，比较清楚地显示出各个框之间的逻辑关系，易于理解。但流程图占用篇幅较多，当算法较复杂时，画流程图既费时，又不方便。但必须掌握。 美国国家标准化协会ANSI规定了一些常用的流程图符号，并已被世界各国程序工作者采用： 三种基本结构 顺序结构、选择结构、循环结构，然后由这些基本结构按一定规律组成一个算法结构，整个算法结构是由上而下将各个基本结构顺序排列起来的。使用这三种基本结构顺序组成的算法结构，可以解决任何复杂的问题，并且是“结构化”的算法。 顺序结构： 顺序结构是程序设计中最简单的一种基本结构。如右图所示，形象地描述了一个最简单的顺序结构：图中虚线框内是一个顺序结构。其中A和B两个框是顺序执行的，即在执行完A框所指定的操作后，必然接着执行B框所指定的操作。 选择结构(或称选取结构，或称分支结构)： 如下图所示，虚线框内是一个选择结构。此结构必包括一个判断框，根据给定的条件p是否成立，而选择执行A框或B框。 注意：无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框。A或B两个框中可以有一个是空的，即该空框不执行任何操作。 循环结构(或称重复结构)： 循环结构即反复执行某一部分的操作，分为当型(while型)循环结构和直到型(until型)循环结构两类。 直到型(until型)循环结构： 三种基本结构的共同特点： 三种基本结构对应的N—S流程图符号： 本章小结 计算机语言分类：对机器语言，汇编语言，高级语言等进行了分类介绍。 计算机中数据的表示：原码、反码、补码。介绍了ASCII码。 C语言基本特点。 C语言程序结构、模块。通过简单例子说明C语言程序的简单组成。 C语言程序上机过程。 算法概念。 算法的基本表示方法。 软件工程基本概念。 A B a b A B P a b 成立 不成立 A P a b 成立 不成立 当型(while型)循环结构： 如右图所示，虚线框内是一个while型结构。它的功能是当给定的条件p成立时，执行A框操作，执行完A后再判断条件p是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p条件不成立为止，此时不执行A框，而是从b点脱离循环结构。 A P a b 成立 不成立 如右图所示，虚线框内是一 个until型结构。它的功能是先执 行A框，然后判断给定的条件p是 否成立，如果条件p成立，再执 行A框，然后再对条件p作判断， 如果条件p仍然成立，又执行A 框，如此反复执行A框，直到某一 次p条件不成立为止，此时不执行A框，而是从b点脱离本循环结构。 A P a b 成立 不成立 ●只有一个入口 ●只有一个出口 ●结构内的每一部分都有机会执行到 ●结构内不存在“死循环”(无终止的循环) 3）N-S图 1973年，美国学者I.Nassi 和 B.Shneiderman提出了一种新的流程图形，并以他们的名字命名为Ｎ－Ｓ结构化流程图。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他从属于它的框，利用N-S图表示算法就像堆积木一样，它十分适合结构化程序设计，因而很受欢迎。N-S图相比流程图方法来说主要特点是去掉了流程线，从而避免了设计出无规则任意转向的算法，更容易让学习的人养成利用结构化方法构造算法的习惯。 A B A B 成立 不成立 p 当p成立 A 直到p不成立 A 顺序结构 选择结构 当(while)型循环结构 直到(until)型循环结构 4）伪代码 用传统的流程图和Ｎ－Ｓ图表示算法，直观易懂，但画起来比较费事。由于在设计一个算法时