程序设计概述PPT课件.ppt

高级语言程序设计 C 宁安良邮箱 yiran ning 办公室 图书馆一楼B03办公电话 022 83955696 1 关于我 不英俊 不潇洒 不聪明 不年轻对男生 对女生 基本可以概括 百无一用忽视我 重视本课程 如果实在很呕吐 请努力坚持 努力克制 努力容忍 2 高级语言程序设计 C 计算机能力是现代大学生的基础能力 是学习 掌握 应用计算机的基础课程逻辑思维能力程序设计能力是学习专业课程的基础课程名称解释高级 语言 程序 程序设计 3 教材 参考书与课时安排 选用教材C语言程序设计张磊主编高等教育出版社参考教材C语言程序设计高福成主编C语言设计谭浩强编著清华大学出版社课时安排授课 40学时上机 30学时 4 上机安排上机地点 图书馆机房2上机时间 周五1 2节上机内容 随教学进度的基础训练 上机调试每次课堂作业 要求 上机考勤3次缺席 按不及格处理发现上机时间上网 按缺席一次处理 5 关于分数 得 与 给 6 课程考核期末考试 权重70 平时成绩 权重30 考勤 10 3次缺席 本项按0分计平时作业 10 3次缺交 本项按0分计独立完成 书写清晰工整上机实习 10 3次缺席 本项按0分计经上机调试通过交上机实习报告 作业 7 课程学习要求 课前请做好预习保持课堂安静 头脑清醒 思维活跃认真 独立 按时完成并提交作业重视上机实践 有效利用宝贵的上机时间 8 如何尽快学会用C语言进行程序设计 了解程序设计语言 C语言 模仿 改写 编写通过不断的编程实践 逐步领会和掌握程序设计的基本思想和方法 9 第一章程序设计概述 程序设计语言算法程序设计的基本过程C语言 10 计算 手动计算工具 游珠算盘与算盘 石子记事 11 算筹 12 算筹与算盘在计算过程中都要依据口诀进行 这是人类计算工具史上最早的用于计算的专门语言 例 42 39三下五去二 计算十位的4 3 结果为72 九去一进一 计算个位的2 9 结果为81 13 B Pascal及其制造的计算机 1642 内动力计算工具 Leibnitz及其制造的乘法器 1694 14 差分机 1822 和分析机 1834 15 电动机械式计算机 1930 Zuse的继电器式计算机 1938 第1台真空管计算机ABC 1942 ENIAC 1946 16 H Aiken和Mark 计算机 1936 JohnVonNeumann电子计算机EDVAC 1952 17 计算机基本工作过程 冯 诺依曼机 结构 大脑 记忆装置 眼睛和耳朵 18 提花机 一人在 花楼 根据 花本 提起一部分经线 以便另一人让滑梭牵引着不同颜色的纬线通过 19 计算机 计算的机器 20 程序设计语言 是计算机能够理解和识别的一种语言体系 他按照特定的规则组织计算机指令 使计算机能够自动进行各种操作处理 计算机程序 按照程序设计语言的规则组织起来的一组计算机指令 一 程序设计的基本概念 程序 人们事先准备好的 用来指挥计算机工作的描述工作步骤的指令序列程序设计 程序员设计编写程序的过程程序设计语言 编写程序所用的计算机语言 21 1 计算机语言 程序设计语言 是人与计算机进行交流的工具计算机语言分为 22 二进制的物理实现 与 A B的开为 0 关为 1 灯灭为 0 灯亮为 1 23 二进制的物理实现 或 A B的开为 0 关为 1 灯灭为 0 灯亮为 1 24 二进制的物理实现 非 A B的开为 0 关为 1 灯灭为 0 灯亮为 1 25 二进制的加法 异或 A B的开为 0 关为 1 灯灭为 0 灯亮为 1 A B闸刀 向上 为开 闸刀 水平 为关A安装在卧室门口 B安装在床头 方便冬天熄灯睡觉复式房的房内楼梯 26 CPU指令系统 由0 1序列构成的指令码组成如 10000000加10010000减 用助记符号描述的指令系统如ADDA B 面向机器的语言 用户不仅要告诉计算机 做什么 而且还要告诉计算机 如何做 如 C语言 客观世界可以分类 对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系 程序设计关键是定义类 并由类派生对象 27 00100011111011010110000101110110 机器语言程序 源程序需要翻译 28 是求解问题的方法 是在有限步骤内求解某一问题所使用的一组定义明确的规则是计算机处理问题所需要的具体步骤 算法的最终实现是计算机程序 二 算法 1 什么是算法 30 实现问题求解的过程 问题 求1 100间所有偶数的和 1 问题分析与算法设计求在一定范围内 1 100 满足一定条件 偶数 的若干整数的和 求累加和 思路 设置一个变量 sum 其初值为0 然后在1 100的数中 i 寻找偶数 将它们一个一个累加到sum中 一步累加 sum sum i 重复累加 用循环语句实现 在循环过程中 1 判别i是不是偶数 用分支控制语句来实现 2 对循环次数进行控制 通过i值的变化 31 问题分析与算法设计 思路 确定算法算法 一组明确的解决问题的步骤 它产生结果并可在有限的时间内终止 算法的描述 自然语言伪代码流程图 算法的图形表示法 32 33 2 算法的特性 有穷性确定性有效性输入和输出性多样性 自然属性 通用性 技术要求 34 3 算法的描述 自然语言流程图N S图PAD图其他 35 例如 输出两个数中的最大数 36 用自然语言描述算法 第一步 输入x和y的值第二步 比较x和y的值 如果x大于y 则输出x的值 否则输出y的值 易于理解 但冗长 不够精确 难于描述复杂算法 例如当描述 输出10个数中最大数 的算法时 会冗长 难于理解 37 用流程图描述算法 起止框 输入 输出框 判断框 处理框 流程线 38 用N S结构图描述算法 39 三 程序设计的基本过程 问题分析算法设计编写程序调试运行程序 40 C语言概述 41 Ada ALGOL60 ALGOL68 Pascal Modula 2 CPL BCPL B C C Java LISP PROLOG COBOL FORTRAN77 FORTRAN PL 1 Simula67 Smalltalk80 BASIC ANSI BASIC QBASIC VB FORTRAN90 42 C语言发展过程产生背景产生过程时间 1972 1973地点 美国贝尔实验室目的 UNIX操作系统设计人 Ken Thompson和Dennis M RitchieC标准标准C K R合著 TheCProgrammingLanguage ANSIC 1983年87ANSIC 1987年1990年国际标准的ANSIC 43 程序设计语言的功能 数据表达 定义 处理 表达所要处理的数据流程控制 表达数据处理的流程 44 C语言特点语言简洁 紧凑 灵活运算符和数据类型丰富程序设计结构化 模块化生成目标代码质量高可移植性好 45 46 34种运算符 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 及其扩展条件运算符 逗号运算符 指针运算符 求字节数 sizeof强制类型转换 类型 分量运算符 下标运算符 其它 47 流程控制 任何程序都可以将模块通过3种基本的控制结构进行组合来实现 顺序结构 循环结构 分支结构 48 9种控制语句 if else for while do while continue 提前结束本次循环 break 提前终止循环 switch 多分支选择语句 gotoreturn 49 50 C程序格式和结构特点例1 1第一个程序Hello World example1 1ThefirstCProgram includeintmain printf Hello World return0 函数执行完毕时返回函数值0 输出 Hello World 51 格式特点习惯用小写字母 大小写敏感不使用行号 无程序行概念可使用空行和空格常用锯齿形书写格式 C语言程序设计第一章C语言概述 main includemain inti j sum sum 0 for i 1 i 10 i for j 1 j 10 j sum i j printf d n sum 优秀程序员的素质之一 使用TAB缩进 对齐有足够的注释有合适的空行 52 结构特点函数与主函数程序由一个或多个函数组成必须有且只能有一个主函数main 程序执行从main开始 在main中结束 其它函数通过嵌套调用得以执行 程序语句C程序由语句组成用 作为语句终止符注释 为注释 不能嵌套不产生编译代码 例 Thisisthemain ofexample1 1 编译预处理命令 C语言程序设计第一章C语言概述 53 file exe 程序代码的录入 生成源程序 c 语法分析查错 翻译生成目标程序 obj 与其它目标程序或库函数链接装配 生成可执行程序 exe C程序调试运行的一般步骤 54 语言的运行环境 TurboC提供两种编辑 编译 连接和运行C程序的方法 1 集成开发环境 TC EXE 2 命令行编译器 TCC EXE TurboC2 0的上机操作方法 仅供参考的方法 需要具备DOS操作系统的知识 不讲授 VisualC 6 0的上机操作方法 教材使用的方法 VisualC 6 0是Microsoft公司在1998年推出的一款运行在Windows上的集成开发环境 使用VisualC 6 0可以对C语言程序进行各种操作 如建立 打开 编辑 保存 编译 连接 运行和调试等 55 语言的运行环境 VisualC 1 启动VisualC 6 0建立一个Win32ConsoleApplication的Project项目 56 语言的运行环境