[理学]lecture1C语言.pptVIP

* 如何进行程序设计 问题：角度转换弧度 问题细化：输入一个角度，转换成弧度，输出弧度 解决步骤： 1、输入角度 2、转换成弧度 3、输出弧度 编码 (Coding)：转换成C语言的描述 执行程序，进行验证 * Source code： void main() { float angle,radian ; scanf(“%f”,angle); radian = angle/180*3.1415; printf(“radian =%f”,radian); } * 设计流程 Start 问题定义 算法设计 手工验证 Problem-solving phase 翻译成 C 测试 Working program Implementation phase * 错误类型 Syntax errors (语法错误) 违反语法 在编译时检测 Run-time errors (运行时错误) 编译正确，但在运行时检查出 Logic error (逻辑错误) 编译、运行都没有检查出错误，但结果是错的 可能是算法错误，也可能是程序编码错误 工欲善其事，必先利其器 GCC Visual C++ * * * * C 语 言 程 序 设 计 Spring 2007 * Lecture 1 程序设计的预备知识 硬件模型 软件模型 程序设计语言 C语言 程序设计过程 程序开发环境 阅读: Chapter 1 * Hardware Model 冯 . 诺依曼结构 Secondary Storage Input Devices Output Devices CPU Main Memory * ENIAC * IBM Blue Gene 65536 PowerPC 440 700MHz CNK/Linux 峰值：183500GFlops 核能研究 典型应用场景 从磁盘加载程序到内存 分配资源（内存 、文件）；进程 执行 线程调度 与用户交互 I/O管理； 存储 文件系统 * * 程序执行 . . . . . . Loader CPU Disk Main Memory Main Memory 隐藏硬件 * Software Hardware OS App1 App2 Hardware Q1：考虑“自助旅行”和“跟团”的差别？ Q2：OS提供了什么？ BIOS和OS BIOS（基本输入输出系统） 机器自检、引导 服务例程 OS（Operating System） 进程管理、线程调度（CPU） 内存管理 文件系统 设备管理 * 模块化—不要从轮子造起 OS提供了大量公共的基础服务（API） Kernel32.dll;User32.dll;GDI32.dll。。。 运行时（CRT）、类库 “输入” vs “input” 竖排、自左向右等 * OS App1 App2 Hardware 运行时 * Source code： void main() { float angle,radian ; scanf(“%f”,angle); radian = angle/180*3.1415; printf(“radian =%f”,radian); } C程序基本结构 G(x,y)=f(x)+h(x,y) f(x)=x*2+3; * 开发工具链 编辑（Editer） 编译（Complier） 独立编译 链接（Linker） 静态（lib） 动态（dll） 集成开发环境（IDE） * obj obj1 obj2 obj3 exe lib 科学和工程 科学 算法：建模，形式化工具证明 高层抽象，不同的现实问题归结为一个 eg.SNS中的好友推荐；C2B中的商品推荐 工程 架构：实现，测试工具评价 eg.C/S、B/S、P2P、云计算 粘合剂 * I/O设备 多样化 硬件上需要扩展：总线 软件上需要抽象：统一的编程接口 如何抽象 OS提供管理机制 要理解这些机制，根据应用的目标合理选择 轮询、中断 同步、异步 * 数据存储 文件系统（File system） 数据库（Database） 关系型：SQL NoSQl * 网络 结构：C/S、B/S 协议：TCP/IP * 程序自身的逻辑 时间并行 vs 空间并行 靠编译器自动发现、硬件运行时调度 并行编程 计算性能（并行化） A B C D 6 PM 7 8 9 10 11 Midnight