本章节拓展知识.pptxVIP

3.1概述;①计算机语言;计算机程序，就是计算机按一定的动作步骤完成指定任务的一系列命令，;算法可以理解为是完成一项工作的步骤集合。;算法在描述上一般使用半形式化的语言，而程序是用形式化的计算机语言描述的；

算法对问题求解过程的描述可以比程序粗略，算法经过细化以后可以得到计算机程序。

一个计算机程序是一个算法的计算机语言表述，而执行一个程序就是执行一个用计算机语言表述的算法。;3.2算法;①算法的基本概念;算法是一组明确的、有序的、可以执行的步骤集合。

算法的概念要求步骤集是有序的，这就要求算法中的各个步骤必须拥有定义完好的、顺序执行的结构。;有穷性

确切性

有0个或多个输入

有1个或多个输出

有效性;算法的正确性

一个算法在计算机上运行所花费的时间

在存储器上所占用的存储空间（主要考虑在算法运行过程中临时占用的存储空间的大小）

算法的易读性;算法是行为的说明，是一组逻辑步骤。

计算机程序是算法的一种表示，是使用一些特殊编程语言表达的某些算法。可能有几种不同的计算机程序，每一种用不同的编程语言实现，但遵循的逻辑步骤是相同的。它们都表达同样的算法，但是它们不是同样的程序。;用自然语言表示

用流程图表示

用N-S流程图表示

用伪代码表示

用计算机语言表示;流程图是通过箭头相互连接的几何图形来表达的方法。

;N-S流程图;伪代码;Sum=0

n=1

ifn10

then

sum=sum+n

n=n+1

else

printsum

end;用自然语言描述

用流程图表示

用N-S图表示

用C语言表示;1.置x的下界为0；

2.置x的上界为n=5；

3.当x≤n时，重复执行如下3步，否则算法停止。

用公式计算y值

输出一组x和y的值

x值增加1;用流程图描述;用N-S图描述;用C语言描述;基本算法

顺序查找

二分查找

排序;A;;算法分析：

要完成题目的任务，变量a,b分别保存两个整数，称为变量。max称为中间量，用于存放两个数中最大的一个。过程如下：

步骤一：输入两个整数到a,b；

步骤二：比较a和b；

步骤三：如果ab，则将a中的数据保存到max中；

步骤四：如果ab，则将b中的数据保存到max中；

步骤五：???印max。;;【例题3-7】口令检查。当用户输入口令正确时，打印“你是合法用户！”；当口令不正确时，提示用户重新输入，当输入口令次数超过三次，而且不正确时结束程序。;;查找;顺序查找的基本思想：从第一个元素开始，逐个把元素的关键字值和给定值比较，若某个元素的关键字值和给定值相等，则查找成功；否则，若直至第n个值都不相等，说明不存在满足条件的元素，查找失败。顺序查找法的平均查找长度是n/2。;【例题3-8】已知一个人员名字列表{Marry,Ann,Kelly,Black,Carol,David,John,Hanrry,Fred,Elaine,Oliver,George,Irene,Larry,Nancy}。使用顺序查找法，找出John。;【例题3-9】将例题3.8中的人员名字列表按照字母排列，如图所示。使用二分查找法，查找出John。;排序;原序列;3.2编程语言;;1.机器语言;4.面向对象的语言---面向对象的语言应该是高级语言一个分支.是最活跃的高级语言，它的应用价值非常高。

特点:它继承了面向过程的高级语言的合理部分：结构化程序设计、模块化、并行处理等，克服了数据与对数据的处理（代码）分离的弊端，代表了新颖的程序设计思维方法。

典型的面向对象的语言有：C++、PB、VF、VB、VC、Delphi、Java、.Net等等。

;C语言：

1972年至1973间由AT＆T公司Bell实验室的D.M.Ritchie在BCPL语言基础上设计而成的，著名的UNIX操作系统就是用C语言编写的。

特点：

语言与运行支撑环境分离、可移植性好、语言规模小因而相对简单、具有指针类型等，C语言本身简洁、高度灵活、程序运行效率高。此外，在C语言中，有不少操作直接对应实际机器所执行的动作，并在许多场合可以代替汇编语言。;C++语言：

以C语言为基础发展起来的通用程序设计语言。C++内置面向对象的机制，支持数据抽象。最先由Be11实验室的B.stroustrup在1980年代设计并实现，至今仍在不断发展。

C++语言是对C语言的扩充，扩充的内容绝大部分来自其他著名语言（如Simula、ALGOL68、Ada等）的最佳特性。由于C++语言既有数据抽象和面向对象能力，运行性能高，又能与C语言相兼容，使得数量巨大的C语言