计算机理论基础教案 大学教案
2) 解释程序;
3) 编译程序;
对这三类程序的作用、优缺点和主要区别作出对比分析。
以上,我们对程序设计语言做了简要介绍,但是要想编写出一些好的程序,仅仅掌握一们语言和以上的程序设计语言的知识是远远不够的。著名的计算机科学家N.沃思曾提出了一个有名的公式:程序=算法+数据结构。由此可见,数据结构和算法是程序设计的的两大基本要素。下面我就对算法和数据结构的相关知识作一了解。
1、 算法
1)算法的定义:算法是问题求解规则的一种过程描述,不同于程序。它定义一系列规则,即指定了相应的操作顺序,在有限的步骤内得到所求问题的解答。算法的设计一般采用由粗到细,由抽象到具体的逐步求精的方法。以排序为例。
2)算法的性质:确定性、有穷性、可行性、输入和输出。
3)算法举例:由粗到细,由抽象到具体的逐步求精的方法
仍可用刚刚的排序为例,可用多种方法(选择排序、冒泡排序、直接插入排序等),也可让学生自己设计排序算法。
4)算法分析:(1)空间和时间效率问题;
(2)是否易理解、易调试和易测试。
算法分析中最重要的是时间分析,算法的时间复杂度用O(n)来表示,具体的可在下一学期学习程序设计语言后进行分析。
2、 数据结构
一般来说数据结构就是研究一类普通数据的表示及其相关的运算操作。也可理解为解决某一具体问题时所用到的数学模型。它主要研究三方面的内容:
1) 数据的逻辑结构:数据元素本身之间的逻辑关系;
2) 数据的存储结构:数据元素在计算机中存储位置之间的关系;
3) 数据的运算:数据元素之间的运算规则
例如:我们可以将整数集合看作数据对象,具体的1、2、3、4、5……之间的次序关系可理解为数据元素之间的逻辑结构;1、2、3、4、5……等各元素在计算机中的存储的位置(可以连续也可以不连续,即链式存储)理解为存储结构;而+、-、*、/等运算规则就可以理解为数据的运算。以上三部分综合起来再加上一定的算法和程序语言就可以解决计算机上的整数的四则运算。
3、 计算机软件理论基础:数学、电学等(此处为小字部分)
2、 掌握计算机的特点及应用。 理论课教案授课日期授课班级课题 第一章 计算机基础知识 2—1;2—2 教学目的 了解微型计算机的硬件组成 重点与难点 掌握计算机软件...
应用基础》教案教学对象 第一章 计算机基础知识 1.1 计算机概述 1.2 计算机...计算机硬件系统: 结合具体实例进行讲解; 计算机软件系统: 举例说明计算机的软件...
计算机文化基础教案1204 27页 免费计算机基础教案...计算机软件 2. 计算机软件的著作权 3. 法律责任 三、多媒体的基本概念(15 ...
29 2 计算机导论教案 [教学标题] 第一章 计算机基础知识 [教学目的与要求]...[教学目的与要求]掌握计算机软件的定义、 软件开发的方法及基本过程; 计算机 ...
计算机基础知识教案2_电脑基础知识_IT/计算机_专业资料。计算机基础知识教案...三、计算机的系统组成:PC 机=硬件+软件 1、硬件:各种设备零件 ①输入设备:...
系统软件 (1)操作系统 (2)语言处理程序 4 计算机应用基础教案 (3)数据库管理系统 (4)网络管理软件 (5)常用的服务程序 2).应用软件 应用软件是在计算机硬件和...
了解多媒体计算机的组成 1.2 ? 2005 第 1章 计算机基础 本章内容 ? 计算机发展简史 ? 计算机硬件系统 ? 计算机软件系统 ? 信息的标识与存储 ? 多媒体个人...
计算机基础教案_电脑基础知识_IT/计算机_专业资料。中等职业教育计算机专业系列...安装软件 2.删除软件 3.添加/删除 Windows 组件 1、2、3 教学 难点 无 ...
中职计算机基础教案_理学_高等教育_教育专区。总课时号 备课时间 课题名称 1-2 班 级 13 计算机 科地 目点 计算机硬件 教室 2 课时 上课时间 计算机基础知识...
计算机基础 教室 2 课时 第一章计算机基础知识 第一节计算机发展、特点及应用 ...十进制数据、文字显示以及图形描述等,它们之间 的转换则由相应的计算机软件和硬件...
热门文档