01第一章-c概述-课件.pptVIP

《程序设计基础(C)》课程组@cc.neu.edu.cn《程序设计基础(C)》课程组@cc.neu.edu.cn01第一章-c概述1-0.概述计算机计算机是一种具有内部存储能力的自动、高效的电子设备能高速、精确、自动处理信息的现代化电子设备1-0.概述计算机计算机接受和处理的对象是信息,处理的结果也是信息信息是能够被人类（或仪器）接受、以声音、图形/图像、文字、视频等形式表现出来的一切可以传递的知识内容1-0.概述计算机数据外在表现形式数值文本图像/图形声音......数据内部表现形式统一的二进制数特定的计算机程序1-0.概述计算机怎样工作？冯·诺依曼体系结构执行存放在计算机的内部存储器中的指令1-1.程序和程序设计语言指令指令是计算机执行某种操作的命令每条指令可完成一个独立的操作采用硬件能理解并能执行的语言1-1.程序和程序设计语言程序指令序列集合是为实现特定目标或解决特定问题而用计算机语言编写的、可以连续执行并能够完成一定任务的指令序列的集合1-1.程序和程序设计语言软件由程序和有关程序的技术文档资料组成软件系统系统软件应用软件1-1.程序和程序设计语言程序设计语言必须由某种程序设计语言描述是与计算机交流的工具1-1.程序和程序设计语言程序设计语言的发展MachineLanguagesAssemblyLanguagesHigh-LevelLanguages+1300042774+1400593419+1200274027LOADAADDBSTORECC=A+B1-1.程序和程序设计语言高级语言特点简洁性可移植性易读性1-1.程序和程序设计语言高级语言翻译程序的方式解释方式编译方式1-1.程序和程序设计语言常见的高级语言过程化的高级语言BASIC（Beginner’sallPurposeSymbolicInstructionCode）PASCALCFORTRAN1-1.程序和程序设计语言常见的高级语言面向对象语言与可视化编程环境（非过程化语言）如Visual系列（VC++、VB等）PowerBuilderDelphiJava等1-1.程序和程序设计语言程序设计计算机编程程序设计中需要设计语言和开发环境程序设计需要遵循一定的方法和原则1-1.程序和程序设计语言程序设计过程确定数学模型（或数据结构）明确问题要求、分析问题、设计解决问题方法算法描述算法可以采用自然语言方式、程序流程图或其他直观方式1-1.程序和程序设计语言程序设计过程编写程序使用某种程序设计语言,将设计好的算法表达出来程序测试经过科学的、严格的测试,最大限度地保证程序的正确性1-1.程序和程序设计语言程序设计过程例1-1:已知圆半径和高，计算圆柱体的体积设计过程数学模型v=3.14*r*r*h算法描述编写程序测试声明变量v,h,r;输入数据:r=3.0,h=5.0;计算体积v=3.148*r*r*h;输出v值1-2.算法（Algorithm）算法概念算法是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤计算机算法分类数值运算算法非数值运算算法1-2.算法算法设计算法是程序设计最关键的问题因为它直接关系到编写出来的程序质量与之相对应的具体语言（例如C语言）则是一个工具,是算法的一个具体实现设计算法的过程是从具体到抽象的过程1-2.算法算法描述工具伪代码流程图N/S图UML......1-2.算法伪代码（Pseudocode）例1-2：猴子吃桃问题有一堆桃子不知数目，猴子第一天吃掉一半并多吃了一个，第二天照此方法，吃掉剩下桃子的一半加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？数学模型:ai=2*（ai+1+1）i=9,8,7,…1；算法描述:（1）a1=1/*第10天的桃子数，A1的初始值*/i=9/*计数器的初值为9*/（2）a0=2*（a1+1）/*计算当天的桃子数*/（3）a1=a0；/*将当天的桃子数作为下一次计算的初值*/（4）i=i-1；（5）若i=1，继续循环执行（2）；（6）输出A0的值；其中（2）～（5）反复执行，直到条件不满足（i1）为止。1-2.算法伪代码（Pseudocode）例1-3:输入三个数，输出其中最大的数算法描述:算法描述:（1）输入A，