第一章程序设基计础知识.pptVIP

程序设计基础知识;1.1 程序设计;1.1 程序设计;利用计算机解决问题;(1) 分析问题明确要解决什么问题 (2) 设计算法数据结构和算法 (3) 编写程序将算法用程序设计语言描述出来 (4) 调试运行语法错误、语义错误、异常 ;算法就是解决问题所需的操作步骤的集合。;1.1.3 数据结构;数据结构：相互之间存在一种或多种特定关系的数据元素的集合。;(1)集合：结构中的数据元素之间除了“同属于一个集合”的关系以外，没有其它关系。;(2)线性结构：结构中的数据元素之间存在“一对一”的关系。;(3)树形结构：结构中的数据元素之间存在“一对多”的关系。;(4)图状结构：结构中的数据元素之间存在“多对多”的关系。;数据的存储结构：数据元素及其关系在计算机内的表示;数据的操作：在数据的逻辑结构上定义的操作算法。例如，插入、删除、检索等。;1.2程序设计方法;基本思想：采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。;开发一个银行系统： 该系统能够对账户进行存款、取款和转账操作。 进行存款操作时，需要提供“账号”、“存款日期”、“存入金额”等参数信息。 进行取款操作时，需要……。;有现金账户;基本思想：以人类的自然思维方式建立问题域模型。以抽象、封装、继承、多态等方式认识问题和解决问题。强调以现实世界中的客观事物为中心，而不是以功能为中心。用对象来描述现实世界中的客观事物，使得解空间与问题空间具有自然的对应关系，有利于对复杂问题给出解决方案。;开发一个银行系统： 每个账户具有账号、账户类型、明细等，可以对账户进行存款、取款和转账操作;有现金账户;围绕函数进行，计算过程体现为一系列的函数应用。 函数式程序由一些原始函数、定义函数和函数型组成的函数表达式。;编写一个函数，它能够生成累加器，即这个函数接受一个参数n，然后返回另一个函数（这个函数接受参数i，然后返回n加i的值） Lisp的写法： 　　(defun foo(n)(lambda(i)(incf n i))) Javascript的写法： 　function foo (n){ return function(i){ return n += i } };事件：是一个对象能够识别的一个动作，比如鼠标事件、键盘事件等???;1.3程序设计语言;1.3.1 语言分类;1.3.1 语言分类;1.3.1 语言分类;翻译有两种方式：编译和解释。;高级语言与汇编语言的比较：;1.3.2 主流程序设计语言;2.Java语言;3.C++语言;4.C语言;1.4程序开发环境;1.4.1 集成开发环境概览;解决方案：一个容器，用于包含多个项目。 项目：一组源文件以及相关元数据的集合。 解决方案资源管理器：是对解决方案所包含的项目和各种文件进行管理的工具。 通过解决方案资源管理器可以向解决方案中添加新项目、编辑已有项目，也可以向项目中添加新项或编辑已有项。 ;窗体设计器：可以以可视化的方式设计Windows应用程序和Web应用程序的界面; 用于容纳可用的控件，使用户在应用程序中方便快捷地使用这些控件。工具箱中的控件按照功能分门别类组织在一起。 ; 使用属性窗口可以编辑和查看文件、项目和解决方案的属性，也可以在设计时查看和修改设计器中被选中控件属性和事件。 ; 是编写应用程序源代码的工具。