程序设计基础 第1章 绪论.ppt

程序设计基础 崔焕庆 信息学院软件工程系 第1章 绪 论 1.1 计算机系统概述 1.1 计算机系统概述 1.1 计算机系统概述 1.1 计算机系统概述 1.1 计算机系统概述 1.1 计算机系统概述 1.1 计算机系统概述 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.2 数据及其计算机内部表示 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.3 问题求解与算法 1.4 程序设计与程序设计语言 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 1.4 程序设计与程序设计语言 数据结构：对求解问题的数据描述 算法：对求解问题的过程的描述 程序：是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述 1.4 程序设计与程序设计语言 1.4 程序设计与程序设计语言 在程序设计过程中，如果仅仅使用顺序、选择和循环这三种基本控制结构，并且使每个代码块只有一个入口和一个出口，则这样的程序设计方法被称为结构化程序设计（Structured Programming）。提倡“清晰第一，效率第二”的现代程序设计方法。其精髓是“自顶向下、逐步求精、模块化设计、结构化编程”。 “自顶向下，逐步求精”是人类解决复杂问题时采用的基本策略，也是许多工程技术的基础。我们可以把这一策略定义为：“首先从问题全局出发，集中精力解决主要问题而尽量推迟对问题细节的考虑。” 1.4 程序设计与程序设计语言 1.4 程序设计与程序设计语言 【例】输入10个整数，打印其中最大的数。 1.5 计算机问题求解的过程 Introduction of Von Novenman and His Architecture Introduction of NiklausWirth 尼克莱斯·沃思（NiklausWirth）1934年生于瑞士北部的Winterthur。1958年从苏黎世工学院取得学士学位后，他到加拿大的莱维大学深造，之后进入美国加州大学伯克利分校获得博士学位。上世纪50年代末到60年代初，沃思设计了第一个语言Euler。Euler语言在学术上却非常优秀，为编译器的系统设计创造了很好的基础。接下来，沃思在斯坦福大学定义了另一种语言来描写Algol W的编译器，由此催生了新的语言PL360。PL360在许多地方获得应用。Algol W及PL360的成功奠定了沃思作为程序设计语言专家的地位。成名后的他拒绝了斯坦福大学的挽留，于1967年回到祖国，先在苏黎世大学任职，第二年转到母校苏黎世工学院。 作业 根据你的理解，列出一个学生管理信息系统应该包含哪些模块？参考课本上的分析结果（P41 图1.20），画出模块结构图。 给出计算函数值f(x)的NS图。 给出要输出右图的NS图。 下周第一次上课前交。 问题求解 【例】求圆周长和圆面积。 1.特征：L＝2?R S＝?R2，其中R是圆半径。 ? L=2?R ，S=?R2 三次乘法 一次乘方 ? A=?R ，L=2A ， S=AR 三次乘法 ? L=2?R ，S=?RR 四次乘法 2. 解决方法： 可读性好 执行效率高 综合? ? 的优点 问题求解 【例】将蓝、黑两墨水瓶中的墨水互换。 A B C 问题求解 【例】计算M(x)的值。 思路：1.将a、b、c、x输入到计算机中； 2.判断xa，是转3，否则转4；