程序设计的概述.pptVIP

高级语言程序设计(C) 宁安良 邮箱：yiran.ning@163.com 办公室：图书馆一楼 B03 办公电话：(022 … … 关于我 不英俊，不潇洒，不聪明，不年轻 对男生： 对女生： 基本可以概括：百无一用 忽视我，重视本课程。 如果实在很呕吐，请努力坚持，努力克制，努力容忍！ 高级语言程序设计(C) 计算机能力是现代大学生的基础能力 ~是学习、掌握、应用计算机的基础课程 逻辑思维能力 程序设计能力 是学习专业课程的基础 课程名称解释 高级、语言、程序、程序设计 关于分数 “得”与 “给” 如何尽快学会用C语言进行程序设计 了解程序设计语言(C语言) 模仿、改写、编写 通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。 第一章 程序设计概述 程序设计语言 算法 程序设计的基本过程 C语言 计算 算筹 H.Aiken和MarkⅠ计算机（1936） 提花机：一人在“花楼”根据“花本”提起一部分经线，以便另一人让滑梭牵引着不同颜色的纬线通过。 计算机 计算的机器 二进制的物理实现（与） A、B的开为“0”，关为“1”；灯灭为“0”，灯亮为“1” 二进制的物理实现（或） A、B的开为“0”，关为“1”；灯灭为“0”，灯亮为“1” 二进制的物理实现（非） A、B的开为“0”，关为“1”；灯灭为“0”，灯亮为“1” 二进制的加法（异或） A、B的开为“0”，关为“1”；灯灭为“0”，灯亮为“1” A、B闸刀“向上”为开，闸刀“水平”为关 A安装在卧室门口，B安装在床头，方便冬天熄灯睡觉 复式房的房内楼梯？ 二. 算法 1.什么是算法 实现问题求解的过程 问题：求1～100间所有偶数的和。 1．问题分析与算法设计 求在一定范围内（1～100）、满足一定条件(偶数)的若干整数的和，求累加和。 思路：设置一个变量(sum)，其初值为0，然后在1～100的数中(i)寻找偶数，将它们一个一个累加到sum中。 一步累加：sum = sum + i; 重复累加，用循环语句实现，在循环过程中： (1) 判别 i 是不是偶数：用分支控制语句来实现。 (2) 对循环次数进行控制：通过 i 值的变化 问题分析与算法设计 思路 — 确定算法 算法：一组明确的解决问题的步骤，它产生结果并可在有限的时间内终止。 算法的描述： 自然语言 伪代码 流程图：算法的图形表示法 2.算法的特性 3.算法的描述 C语言概述 程序设计语言的功能 数据表达（定义、处理）：表达所要处理的数据 流程控制：表达数据处理的流程 流程控制 任何程序都可以将模块通过3种基本的控制结构进行组合来实现 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 Ｃ语言的运行环境 Turbo C 提供两种编辑、 编译、 连接和运行C程序的方法： （1） 集成开发环境(TC.EXE) （2） 命令行编译器(TCC.EXE) Ｃ语言的运行环境——Visual C++ Ｃ语言的运行环境——Visual C++ Ｃ语言的运行环境——Visual C++ sum = 0 i = 1 i = 100 i 是偶数？ sum=sum+i i=i+1 输出sum 真 真 假 假 有穷性 确定性 有效性 输入和输出性 多样性（自然属性） 通用性（技术要求） 自然语言 流程图 N-S图 PAD图 其他 例如：输出两个数中的最大数 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 易于理解，但冗长，不够精确，难于描述复杂算法。 例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解 用流程图描述算法 N Y z= y z= x x y ? 开始 输入x和y 结束 输出z 起止框 输入/输出框 判断框 处理框 流程线 用N-S结构图描述算法 输入x、y的值 xy T F z = x z = y 输出z的值 三. 程序设计的基本过程 问题分析 算法设计 编写程序 调试运行程序 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 Ada ALGOL60 ALGOL68 Pascal Modula-2 CPL BCPL B C C++ Java LISP PROLOG COBOL FORTRAN77 FORTRAN PL/1 Simula 67 Smalltalk 80 BASIC ANSI-BASIC QBASIC VB FORTRAN9