计算机基本06的设计基本3学时.pptVIP

*; 第一章 计算机与计算思维 第二章 数字计算基础 第三章 计算原理与计算机硬件系统 第四章 问题求解与软件系统 第五章 多媒体技术基础 第六章 程序设计基础 第七章信息管理与数据库 第八章计算机网络基础知识 第九章计算机安全;;可执行的程序;;;第五模块 计算机程序设计基础 第一节 程序与程序语言 1.程序 2.程序设计与程序设计语言 3.程序设计语言的发展史及其分类 第二节 算法与算法设计 1.算法基本特征 2.算法表示 3.算法设计 第三节 结构化程序设计 第四节 基本算法;一、计算机软件与程序; 6.1 程序与程序语言; 程序设计语言是规则和符号的集合,用于编写计算机程序的语言，包含语法、语义和语用三个方面。 程序设计语言的基本成分有： ①数据成分，用于描述程序所涉及的数据； ②运算成分，用以描述程序中所包含的运算； ③控制成分，用以描述程序中所包含的控制； ④传输成分，用以表达程序中数据的传输 ; 6.1 程序与程序语言10111000001001010000010101010100; MOV AX，37 送数37到AX寄存器 ADD AX，84 AX寄存器内容+84送到寄存器AX;A=37+84;计算机语言分类; FORTRAN 语言 适合于数值计算，早期版本主要考虑高精度数字计算，不太关注对计算结果的表达形式。新的FORTRAN版本增强了字符处理和图形功能。; COBOL 语言 通用商务对象处理语言，美国海军上将Grace Hopper于上世纪60年代设计，主要用于开发大型商务程序， COBOL程序通常很长，但可读性好，便于调试和维护。; C语言 1970年美国Bell实验室的K?Thompson发明B语言，用于开发UNIX操作系统。1972年，他的同事D?Ritchie改进B语言，使之不仅适用于系统软件的开发，也与其他高级语言一样适宜开发应用软件，命名为C语言。 其主要特点是能进行系统软件的开发，可以直接寻址，故被称为高级汇编语言，开发的程序具有较高的效率。; 面向对象语言 　　面向过程的程序中，数据与对数据的加工是分离的，与现实世界事物的特性不符。 面向对象技术直接描述客观世界的对象及其相互关系。对象是封装了数据和操作的程序块。面向对象程序设计就是设计对象（数据和操作）和安排对象完成所需任务，同一对象可以用在不同的程序中。; Simula 67被认为是最早的面向对象程序设计语言，它引入了所有后来面向对象程序设计语言所遵循的基础概念：对象、类、继承。 C++ JAVA C++ Visual BASIC （可视化） Visual J++ Visual FoxPro ; 6.1 程序与程序语言; 6.1 程序与程序语言;程序实例：;计算机执行的指令;高级语言的源程序; 解释; 6.1 程序与程序语言; 3. 程序语言的基本构成; 数 字：0 1 2 3 4 5 6 7 8 9 字 母：a b c …… z A B C …… Z 运算符：+ - * / % = = = != == | ∧ ~ || ! ( ) [ ] { } - . ? : , ; 特殊符号：_(下划线) 回车(\r) 换行(\n) 制表符(\t) 其它转义字符;数据类型;算术运算符 2. 关系运算符 3. 逻辑运算符 4. 位运算符 5. 赋值与赋值组合运算符 6. 自增自减运算符 7.其它运算符;switch (表达式) { case 常量1: 语句序列1 case 常量2: 语句序列2 …… …… default: 语句序列n+1 };; 一、什么是算法;举例：插入排序法问题，有一个从小到大的数值序列，将一个新数插入到序列中。;12;算法：① 开始 i=1 ② 新数与序列第i个元素比较 如果（新数比第i个元素大） i 加 1 如果（i大于m）执行步骤