第2章 计算机的基础知识.pptVIP

*2.4.5面向对象程序设计语言常用面向对象程序设计语言Simula67发布于1967年，是面向对象语言的鼻祖。C++发布于1983年，是在C语言的基础上发展起来的。C++是得到广泛应用的一种面向对象语言。目前常用的版本有VisualC++,C#,VisualC++.Net等。Java发布于1995年，适合于网络程序设计。也是目前得到广泛应用的一种面向对象程序设计语言。第60页，共71页，星期日，2025年，2月5日*2.4.6可视化程序设计语言可视化程序设计语言的特点以图形化的编程方式将面向对象技术的特性体现出来。使开发软件这一原本枯燥、难以理解的工作变得相对轻松快捷。常用可视化程序设计语言VisualC++功能强大，比较适合专业人员使用。VisualBasic易于学习和掌握，比较适合非专业人员和初学者使用。第61页，共71页，星期日，2025年，2月5日*2.4.7人工智能程序设计语言人工智能程序设计语言的特点适合于知识表示和逻辑推理。常用人工智能程序设计语言LISPLISP是LIStProcessing（表处理）的缩写。可以解决人工智能中的符号处理问题。PROLOG是PROgramminginLOGic（逻辑程序设计）的缩写。自动实现模式匹配、自动回溯这两种人工智能中常用的基本操作。第62页，共71页，星期日，2025年，2月5日*良好的程序设计风格标识符：按意命名、保留字用大写字母、使用统一的缩写规则。表达式：使用括号、使用库函数、条件化简、函数与过程模块化：模块的独立性（高内聚、低耦合）、模块的规模适中。程序行的排列格式：排列格式美观、层次分明、使用统一的缩进格式，同一嵌套深度并列的语句对齐。注释：添加必要的注释，以说明程序、过程和语句等的功能及注意事项。2.4程序设计基础第63页，共71页，星期日，2025年，2月5日*算法算法：是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。算法的性质：确定性通用性有限性算法的描述工具：自然语言流程图决策表算法描述语言2.5算法基础第64页，共71页，星期日，2025年，2月5日*欧几里德算法（Euclid’sAlgorithm）例2-32〗若给定两个正整数m和n，试写出求它们的最大公因子的算法。 该算法的步骤用文字表述如下： 第1步：读入两个正整数m和n（设mn）。 第2步：求m和n的余数r＝mod（m,n）。 第3步：用n的值取代m，用r的值取代n。 第4步：判别r的值是否为零，如果r＝0，则m为最大公因子；否则返回第2步。 第5步：输出m的值，即为最大公因子。2.5算法基础第65页，共71页，星期日，2025年，2月5日*2.5算法基础欧几里德算法（算法描述语言表示）PROCEDUREEuclid； BEGINREAD（m,n）;REPEAT;r:=MOD（m,n）;m:=n;n:=r;UNTILr＝0; WRITE(m)END第66页，共71页，星期日，2025年，2月5日*欧几里德算法（流程图表示）m=nBEGINREADm，nr=mod(m,n)n=rWRITEmr≠0ENDYN2.5算法基础第67页，共71页，星期日，2025年，2月5日*线性表线性表：是n个数据元素的有限序列。线性表的运算：设L为一个线性表置空表SETNULL（L）求表的长度LENGTH（L）取表元素GET（L，i）在表中查找特定元素LOCATE（L，x）插入新元素INSERT（L，i，b）删除表元素DELETE（L，i）线性表的存储结构：顺序存储结构链式存储结构2.6数据结构基础第68页，共71页，星期日，2025年，2月5日*连接词“异或”（⊕）“异或”（⊕）：两个命题的A和B的“异或”（又称为A和B的“不可兼或”）是一个复合命题，记为A⊕B。当且仅当A和B同时为真或者同时为假时A⊕B为假，在其他的情况下A⊕B的真值为真。A⊕B的真值表：A BA⊕BTTFTFTFT