大学计算机基础经济学什么,[经济学]大学计算机基础.ppt

[经济学]大学计算机基础

基本逻辑控制规则的组合也是递归思想的一种应用。 对于分解后的各个具体模块，可以按人们的思维逻辑进行任意组合，以实现人类思想的再现。同样一个问题，不同的人有不同的组合方法，产生出不同的程序。可见，最终用于问题解决的程序，本质上反映了各个人的具体的思维。 这种数据组织实现方法也称为链表结构，因为它像一根链条。 在35和67之间插入一个56，则可以先将67的位置(在35的存储区域中)登记到56的存储区域中；再将56的位置(可能是在某个名称中)登记到35的存储区域中。 要删除35，则可以先将67的位置(在35的存储区域中)登记到15的存储区域中，再将35的存储区域归还给计算机。 栈结构也称为先进后出结构(FILO：First In Last Out)，图3.8是栈的示意图。 栈结构示意图 队列结构示意图 文件的基本结构 算法与程序的区别： 算法与程序是不同的，程序可以不满足有穷性特点。 算法与数据组织密切相关，它是在某种数据组织结构上的一种解决问题的计算方法。 算法的特点： N-S图描述方法，体现了由大到小、由粗到细的逐步求精的分析和设计方法，这种方法比较符合人类的思维习惯。这种方法的核心在于用少量的几个符号，可以描述无限的问题，呈现出递归的分析思想。 N-S图应用的技巧在于深刻领悟这种富有哲理的递归思想，从外到内，逐层运用，在外层时不要看内层，在内层时不要看外层，始终保持当前只看到一个层次，这样无论多复杂的问题，都可以看得相当简单。 【例3-1】给定一个正整数N，如果N大于0，输出“大于0！”；否则，输出“小于等于0！”。 【例3-2】输入10个整数，求它们的和。 判断N是否是素数的N-S图 计算机语言的基本体系结构 数据类型一般有基本类型和复合类型两大类，复合类型是由基本类型合成的。 程序结构 一个简单的数据流图 软件和软件工程 计算机程序设计语言中，数据类型的概念特别重要，它类似于自然语言中的词性。 在计算机程序设计语言中，不同的数据类型定义不同的词性，用于指明该类词汇所表达的数据的性质、数据的大小范围，以及在该类数据上可以施加的基本运算。 程序设计三要素(语言) 程序设计三要素(语言) 计算机语言中的表达式一般有算术表达式(用于运算)、关系表达式(用于表达基本条件)和逻辑表达式(用于表达复合条件)三种。 计算机语言中的语句一般有注释语句、计算赋值语句、输入/输出语句和流程控制语句四种。 函数是某种处理逻辑的抽象，也就是解决问题的方法的抽象，这种方法独立于具体的处理对象。 程序设计三要素(语言) 类是将某个数据集、以及该数据集上的多种处理逻辑(函数)统一考虑的一种机制，它比函数的描写粒度大。类用于刻画问题域中的各种实体，数据集反映实体的静态属性，函数集反映实体的动态行为属性。 包一般是由多个类组合而成，这些类都是用于处理同一种问题域的各个方面。包中的类可以是有语义联系的，也可以是相互相对独立的。 程序设计三要素(语言) 根据计算机本身的发展，计算机语言经历三个发展阶段，每个发展阶段具有不同性质的计算机语言。三个发展阶段的计算机语言分别是机器语言(也称为二进制语言)、汇编语言和高级语言。 程序设计三要素(语言) 机器语言直接面向计算机本身。这种语言通过0和1的各种排列组合，表达不同的语义。0和1可以直接控制计算机本身的各种电子元件的开和关，因此，这种语言可以直接交给计算机阅读。 汇编语言是通过一定的助记符号，如英语单词的缩写等，代替具有固定语义的0、1排列，从而使得人类可以在符号层面进行程序的描述、阅读和维护。 高级语言是一种独立于具体计算机的语言，他采用近似于自然语言的结构。这种语言中所涉及的各种数据组织和数据处理都是建立在一些抽象的名称基础上，这些名称可以代表具体计算机的存储位置。可见，这与人类处理问题的方法类似。 程序设计三要素(语言) 汇编语言向人靠近了一步，但却与计算机远离了一步。高级语言面向人，但计算机不认识。 如何解决这一问题？ 汇编：将汇编语言描述的程序转变成等价的用机器语言描述的程序的转变过程。 编译或解释：将高级语言描述的程序转变成等价的用机器语言描述的程序的转变过程。 程序设计三要素(语言) 程序设计三要素(语言) 解释与编译 程序设计三要素(语言) 图3.35 高级语言基本分类 程序设计三要素(语言) 为了描述用于解决某个具体问题的程序，一方面涉及到问题求解的算法；另一方面还涉及计算机语言的相关知识。针对计算机语言，除了它的词汇、短语和句子外，每种语言还定义了其自身的篇章结构(程序结构)。只有按照语言所定义的格式