大学计算机基础知识(6学时).ppt

* * * 问题：求三个数中的最大数(自顶向下/逐步细化的结构化设计方法) 即从整体进行设计，将算法分为三个子问题S1、S2、S3，然后再对每个子问题进行细化。设三个数分别为a、b、c，用max存放最大数，则可以把S1、S3描述为计算机能实现的基本操作。对S2来说，可以分成S2.1和S2.2两个独立的子任务，然后再对S2.1和S2.2进行细化，由此即可实现结构化程序设计。 S1：输入三个数 S2：找出最大数 S3：输出最大数 S2.1 S2 输入a、b、c 输出max 是 ab 否 a?max b?max S2.2 是 cmax 否 c?max 空 S1：输入a、b、c S3：输出max S2.2：找出c和max中的最大者放max中 S2.1：找出a、b中的最大者放max中 6、结构化程序设计方法 本章小结 计算机只能识别二进制。 二进制、十进制及十六进制间的转换 整数和小数在计算机中的表示有特殊的规则 程序由一条条指令组成，计算机按照指令的顺序有条不紊高速运行。 所有可执行程序及相关数据必须先读入内存，内存拥有数据空间和地址空间。 C语言代码经过编译链接后形成的可执行文件即为计算机可直接识别的机器代码。 程序=数据结构+算法 常用的算法描述方法 自然语言法 计算机语言 盒图 伪代码 流程图 结构化程序设计方法 课后作业 问题：若给定两个正整数m和n，试写出求它们的最大公因子（即能同时整除m和n的最大整数）的算法。 要求： 内容包括问题的描述与分析，算法原理与流程图、源代码和程序测试结果、算法评价。 * 1946年2月15日，第一台电子数字计算机（CALCULATOR）ENIAC问世，这标志着计算机时代的到来。ENIAC是电子管计算机，时钟频率仅有100 KHz，但能在1秒钟的时间内完成5000次加法运算。 与现代的计算机相比，有许多不足，但它的问世开创了计算机科学技术的新纪元，对人类的生产和生活方式产生了巨大的影响。 * * * * 不论是机器语言还是汇编语言都是面向硬件的具体操作的，语言对机器的过分依赖，要求使用者必须对硬件结构及其工作原理都十分熟悉，这对非计算机专业人员是难以做到的,对于计算机的推广应用是不利的。计算机事业的发展，促使人们去寻求一些与人类自然语言相接近且能为计算机所接受的语意确定、规则明确、自然直 观和通用易学的计算机语言。这种与自然语言相近并为计算机所接受和执行的计算机语言称高级语言。高级语言是面向用户的语言。 * ebp是基址指针寄存器 * * 不论是机器语言还是汇编语言都是面向硬件的具体操作的，语言对机器的过分依赖，要求使用者必须对硬件结构及其工作原理都十分熟悉，这对非计算机专业人员是难以做到的,对于计算机的推广应用是不利的。计算机事业的发展，促使人们去寻求一些与人类自然语言相接近且能为计算机所接受的语意确定、规则明确、自然直 观和通用易学的计算机语言。这种与自然语言相近并为计算机所接受和执行的计算机语言称高级语言。高级语言是面向用户的语言。 * When someone says I want a programming language in which I need only say what I wish done, give him a lollipop. * C语言编译系统简洁，很容易移植到其它系统，在新系统上运行时，可不修改源代码即可编译标准链接库中的绝大部分代码。 * When someone says I want a programming language in which I need only say what I wish done, give him a lollipop. * 一个c程序由一个或多个函数组成，必须包含一个main函数。 * #include 预处理指令。 * #include stdio.h /*标准输入输出库函数*/ int main() { float f; float c; scanf(%f, f); c = (f - 32)*5.0/9.0; printf(%f\n, c); return 0; } #include stdio.h /*标准输入输出库函数*/ int main() { float f; float c; scanf(%f, f); c = (f - 32)*5.0/9.0; printf(%f\n, c); return 0; } #include stdio.h /