3.1概述①计算机语言计算机程序，就是计算机按一定的动作步骤完成指定任务的一系列命令，算法可以理解为是完成一项工作的步骤集合。算法在描述上一般使用半形式化的语言，而程序是用形式化的计算机语言描述的；算法对问题求解过程的描述可以比程序粗略，算法经过细化以后可以得到计算机程序。一个计算机程序是一个算法的计算机语言表述，而执行一个程序就是执行一个用计算机语言表述的算法。3.2算法①算法的基本概念算法是一组明确的、有序的、可以执行的步骤集合。算法的概念要求步骤集是有序的，这就要求算法中的各个步骤必须拥有定义完好的、顺序执行的结构。有穷性确切性有0个或多个输入有1个或多个输出有效性算法的正确性一个算法在计算机上运行所花费的时间在存储器上所占用的存储空间（主要考虑在算法运行过程中临时占用的存储空间的大小）算法的易读性算法是行为的说明，是一组逻辑步骤。计算机程序是算法的一种表示，是使用一些特殊编程语言表达的某些算法。可能有几种不同的计算机程序，每一种用不同的编程语言实现，但遵循的逻辑步骤是相同的。它们都表达同样的算法，但是它们不是同样的程序。用自然语言表示用流程图表示用N-S流程图表示用伪代码表示用计算机语言表示流程图是通过箭头相互连接的几何图形来表达的方法。N-S流程图伪代码Sum=0n=1ifn<10thensum=sum+nn=n+1elseprintsumend用自然语言描述用流程图表示用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；步骤三：如果a>b，则将a中的数据保存到max中；步骤四：如果a<b，则将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语言程序能方便地在C++语言环境中重用。②解释与编译3.4程序设计基础①简单程序设计programConversion(input,output)constinchsPerFoot=12;centimetersPerInch=2.54;varfeet,inches,lengthInInches:intege