随着科技的发展，生活水平的提高，计算机已经成为我们日常生活、学习、工作不可或缺的一部分了。在使用计算机的过程中，我们可能会遇到很多计算机术语，却不懂其含义，下面是由小编为大家整理的“计算机基础知识教案”，希望对您的工作和生活有所帮助。
一、教学目标：
1、初步学习鼠标的握法及操作方法，知道鼠标的左键、右键、移动、单击、双击等常规操作方法。
2、学习开机、关机的步骤。
二、教学重点：
鼠标的握法及操作方法，知道鼠标的左键、右键、移动、单击、双击等常规操作方法。
三、教学过程：
1、谈话导入新课。
2、新知园。
(1)学习计算机的开机。
(2)认识计算机的桌面。知道桌面，就是屏幕上显示的整修区域，计算机程序在桌面上的名称叫做图标。从图标可以运行程序。利用“开始”按钮，也右以进入程序。运行后的程序，其名称以按钮的形式出现在任务栏中。
(3)学习握鼠标的方法：用右手掌心握住鼠标，食指轻轻放在鼠标器的左键上，中指轻轻放在鼠标器的右键上，大姆指、无名指和小姆指轻轻握住鼠标的两侧。
(4)学习移动鼠标、双击和单击。双击，就是快速按鼠标左键两次。移动鼠标，就是不需要击键，只改变鼠标指针在桌面上的位置。单击就是按一次鼠标的左键。
(5)学生进行移动鼠标、单击鼠标和双击鼠标的练习。
(6)学习关机。
3、大显身手：
(1)说说开机与关机的操作顺序有什么不同。
(2)说说在生活中哪些方面应用了计算机。
4、说说这节课你学到了什么。
5、你知道吗
教材第6页鼠标的由来。
四、课堂小结。
一、组织教学
点名，清点人数，安定课堂秩序
二、复习旧课
这是同学们学习计算机的第一门课程，通过提问等方式了解学生以前对计算机的`了解学习情况，让同学们了解为什么要学习计算机基础这门课程，介绍本门课程的内容及学习安排，鼓励学生以积极的心态和新的面貌投入到新的课程中开始学习。
三、讲授新课
（一）计算机的发展历程1.第一台计算机：“ENIAC”1946年诞生于美国宾夕法尼亚大学2.计算机的发展阶段
第一代计算机：电子管计算机时代第二代计算机：晶体管计算机时代第三代计算机：集成电路计算机时代
第四代计算机：大规模、超大规模集成电路计算机时代（可简单介绍我国计算机的发展）3.计算机的特点运算速度快计算精度高存储能力强
具有记忆和逻辑判断能力具有自动执行程序的能力（二）计算机的典型应用1.科学计算2.数据处理3.过程控制
4.计算机的辅助功能（CAI、CAD、CAM）5.计算机网络6.人工智能
四、巩固新课：
计算机的发展历程；计算机的特点计算机的应用
五、布置作业课后习题
教学目标：
第一课时
一、导入新课，激发读书兴趣：
同学们，有人说：“学会英语和电脑，是进入二十一世纪的通行证。”新世纪已经到了，你了解电子计算机吗？你知道多媒体吗？让我们来学习课文《电子计算机与多媒体》（板书课题）
二、自读课文：
1.练习把课文读正确、读流利。
2.在文中批注，哪些内容是你原来就知道的，哪些内容是通过学习本课知道的？
3.把你感兴趣的或不懂的地方提出来。
三、指名朗读课文。
提示：文中有一些像“史密森博物馆”等一些音译词要读通。
四、再读课文：
思考：文中介绍了有关电子计算机的哪些知识？
什么是多媒体？
电子计算机与多媒体有着怎样的关系？
在文中画一画、注一注，再和同学们议一议。有疑问也可以提出来。
五、释疑、交流：
1.课文介绍了电子计算机的哪些知识？
要点：世界上第一台电子计算机是1946年诞生的埃尼阿克；计算机在短短的几十年里已经繁衍了好几代；计算机像人脑一样，把外界传来的信息进行迅速的判断和处理，所以人们把它称为“电脑”。
教师要让学生充分表后引导他们概括起来说。
2.练习说话：电子计算机之所以被称作“电脑”，是因为____________。
3.什么是媒体？什么是多媒体？举例说明？
出示：把句子补充完整：
多媒体就是____________，它的功能非常丰富，既能像____________，又能像____________，还能像____________……真是“十八般武艺样样精通”。
哪一段集中写电脑和多媒体的关系？（第四自然段）
抽读课文，边听边思考：电脑和多媒体有什么样的关系？
4.学习课文第五自然段。
（1）教师介绍引入：其实现在很多电脑本身就装备了多媒体系统，我们就称它为多媒体电脑。根据你的了解，能说说多媒体电脑的功能吗？
（2）多媒体电脑的这些功能你尝试过吗？效果怎样？
六、识记生字，书写生字词。
第二课时
一、复习旧课：
1.听写词语：媒体、诞生、繁衍、迅猛、埃尼阿克
2.指名朗读课文。
二、延伸激情：
大家想一下：十年、二十年后的电子计算机会“神”到什么程度呢？或者你想发明什么样的计算机呢？请模仿课文第三自然段后半段的写法，用“过去……现在（将来）……既能……又能……还能……”说话。
三、理清课文脉络，总结写法：
1.快速浏览课文，课文可分几部分，为什么这样分，给每一部分加一个适合的标题。
可分三部分：（1）电脑发展史；（2）多媒体功能丰富；（3）多媒体电脑越来越神。
2.电子计算机那么神奇，但作者的介绍都浅显易懂，一个重要的原因就是用我们很多熟知的事物来说明，这是一种很有用说明方法，我们今后可在自己的习作中运用。
四、置作业布：
根据你的想象写一写十年、二十年后的电子计算机。
板书设计：
电子计算机与多媒体
指挥
电子计算机多媒体
计算机的发展；计算机的应用
（一）计算机系统结构（五大部件）
1.计算器：计算机中进行算术运算和逻辑运算的部件
2、控制器：用以控制和协调计算机各部件自动、连续执行各条指令3.存储器：用来保存各类程序和数据信息
4.输入设备：用于从外界将数据、命令输入到计算机的内存供计算机处理
5.输出设备：用于将计算机处理后的结果信息，转换成处界能够识别和使用的数字、文字等信息。（二）计算机工作原理冯·诺依曼原理
（三）微型计算机的主要性能指标
1.字长：计算机运算部件一次能处理的二进制数据的位数2.速度
3.存储系统容量
存储容量以字节为单位，1个字节由8位二进制位组成位（Bit）字节（Byte）
1KB=1024B1MB=1024KB1GB=1024MB提问：1MB容量能存储多少汉字？4.可靠性5.可维护性6.性能价格比
（四）计算机的软、硬件系统1.计算机的硬件系统（1）中央处理器（CPU）
包括运算器和控制器两面大部件，是计算机的核心部件（2）存储器1）内存储器
RAM：随机存储器ROM：只计存储器
2）外存储器：磁盘、光盘、磁带等（3）输入设备：键盘、鼠标、扫描仪、光笔等（4）输出设备
显示器：阴极射线管显示器（CRT）液晶显示器（LCD）打印机
（5）总线：指系统部件之间传送信息的公共通道2.计算机的软件系统（1）系统软件（2）应用软件
（五）计算机的基本配置和常见的外部设备
1.计算机的五大部件2.计算机的工作原理3.计算机的软硬件系统
教学课时：3课时教案序号：2
(一)目的和要求要求学生对Windows98的概念、功能、特点和桌面有一个初步了解
(二)教材分析
重点：Windows98的桌面的操作
难点：Windows98的桌面的操作
(三)教学过程
Windows中文版是微软公司推出的功能强大的多任务、多窗口的中文操作系统，它拥有强大的网络功能，可把桌面排版、图象处理、多媒体技术集为一体，成为一个集成化的操作系统，并且在系统中内置了许多相当有用的工具软件。
一、什么是操作系统(提问)
操作系统是计算机系统中系统软件的重要组成部分，它是计算机系统中所有硬件、软件资源的组织者和管理者。
这里所谓的"资源"当然不是指自然资源，而是指计算机系统内可利用的各种能力。比如计算机运行程序的能力，存储能力，打印机的打印能力等，可以说计算机系统各种资源能够相互协调，有效地进行工作，都依赖于操作系统的统一控制，因此，一台电脑只有安装了操作系统，才能进入最基本的工作状态。用户通过操作系统来操纵计算机，可以省去很多具体细节，从而获得良好的应用环境。
二、操作系统的基本功能
1、CPU管理
2、存储管理
3、设备管理
4、文件管理
5、用户接口
三、Windows98的特点
Windows98以其更直观的工作方式、更出色的系统性能、更快捷的运行速度，以及对硬件更好的支持，得到了广大用户的青睐。它除了具有Windows95的多任务处理模式、全32位完整的操作系统、虚拟内存管理、即插即用、支持长文件名等特点外，还具有以下几个方面的特点：
1、更新的硬件及软件支持
2、更强的界面设置
3、更高的.可靠性和管理性
4、Internet集成
四、Windows98的桌面操作(教师演示)
从图中可以看出，Windows98桌面上放置了图标、"开始"按钮和任务栏。桌面占据了整个屏幕空间，它是使用者工作的地方，就象我们的写字台、办公桌。桌面上从上向下排列的图形就是图标，每个图标代表一个应用程序。由于放在桌面上的应用程序不需到处查找，直接双击就可运行，因此也称桌面上的图标为快捷方式或快捷图标。桌面的左小角有一个"开始"按钮，用来打开"开始"菜单，执行Windows98的各种命令，以及启动应用程序。桌面的最下面有个任务栏，任务栏上一般放有工具、正在运行的应用程序按钮，它主要用来切换应用程序。
1、鼠标的使用
向学生演示不同状态下鼠标的不同指针形状及含义。
A、就绪状态
B、正在执行状态，需要用户等待
C、后台操作
D、移到窗口或图形边界时的状态，此时可以改变窗口或图形的大小
E、移动状态，此时可以可以拖动窗口或对话框
F、文字选择
G、链接选择
2鼠标操作方式及方法
A、左键单击
B、右键单击
C、双击
D、拖放
3、键盘的使用
Windows98下的键盘操作大多是通过复合键操作实现的。例如：在资源管理器中选择当前文件夹中的所有内容，可以用复合键Ctrl+A来完成。对于初学者来说，最好先使用鼠标完成操作，待熟练后有些操作可以用键盘来完成。
《计算机的组成》教案
教学目的：
(1)了解计算机组成各部分的名称和作用。
(2)知道什么是计算机软件，了解计算机软件的作用。
(3)了解计算机处理信息的过程。
1课时。
(1)计算机是由特定功能的各种设备组合在一起的一个整体。
(2)计算机硬件和软件的概念。
一、导入
同学们，计算机这个词对于我们来说已经不再陌生了，它已经渗透到我们生活中的每个环节中去了。那么你们知道哪些有关计算机的名词呢？(根据学生的回答，教师作出相应的小结)。同学们，你们所说的这些名词有的是计算机的硬件，有的是计算机的软件，还有一些则是计算机的应用，今天我们就要学习计算机的组成，计算机是由硬件和软件两个部分组成的。通过大家的共同努力，我相信大家都会成为一个计算机小行家。
二、新授(以台式微机为例)
1.硬件
计算机硬件从外观上看，计算机由主机、显示器、键盘、鼠标器等部分组成。(结合实物讲解)硬件就是我们实实在在能够看到的计算机部分。
学生看书，结合图片自学各部分名称及作用。教师补充，区分输入、输出设备。
(1)主机
主机是计算机的心脏和大脑，在里面有很多的部件，分别实现各种连接和处理功能。它能存储输入和处理的信息，进行运算，控制其他设备的工作。
打开计算机主机箱，里面有一块印刷电路板，这就是计算机的主机板(简称主板)，一般地，计算机的重要控件都做在计算机的主板上。主板上还许多部件，如ROM、RAM、总线槽、插座、电池等。机箱内还有硬盘、软驱、光驱、电源和小喇叭等。
其中核心部分是微处理器和内存储器。微处理器是计算机中集成程度最高的芯片，平时我们所说的“486”、“586”都是指微处理器的档次和型号。Inter公司是生产微处理器的最著名的厂商，1993年生产出了80586，取名Pentium(奔腾)，1995年推出了PentiumPro芯片，接着，又推出了PentiumⅢ处理器，现在又有了PentiumⅣ处理器。内存是暂时存放数据用的，通常有8MB、16MB、32MB、64MB、128MB、256MB等各种规格。
(2)输入设备
键盘主要用来输入文字和命令，是一种输入设备。其实输入设备还有很多，我们常用的还有鼠标器、话筒、扫描仪、手写笔等。
(3)输出设备
显示器可以把计算机处理的数据给我们看，它是一种输出设备。输出设备还有打印机、音箱等。打印机通常有针打、喷打、激打之分。
一个计算机系统，通常由输入设备、主机、输出设备三部分组成。主机是计算机的核心，输入/输出设备中除了显示器、键盘必不可少外，其他的可根据需要配备，当然，多一样设备，多一种功能。以上都是能够看到的部分，我们把它们叫做硬件。
2.软件
计算机光有硬件还不行，它等于是一具尸体，没有生命力，要是想让计算机完成我们想做的工作，使它“活”起来，必须给它安装一些无形的东西，这些就是软件。比如，要用计算机画画，我们必须给计算机安装画画软件。在课堂上演示安装Windows的画图程序。
计算机软件大体上可以分为系统软件和应用软件两大类。
(1)系统软件
系统软件是一种综合管理计算机硬件和软件资源，为用户提供工作环境和开发工具的大型软件。系统软件主要有操作系统和程序设计语言两类。
操作系统是计算机的大管家，它负责管理和控制计算机各个部件协调一致地工作，是一个最基本、最重要的系统软件。一台计算机必须安装了操作系统才能正常工作。DOS、Windows、Unix、Linux等都是计算机上使用的操作系统软件。现在我们最常用的是美国微软公司的Windows系列操作系统。我国也有了自己的操作的系统—红旗Linux，现在正在推广运用当中。
(2)应用软件
三、计算机信息处理过程
计算机的硬件组成有点像人的大脑、眼睛、耳朵及笔、纸等，计算机处理信息的过程也类似于人脑处理信息的过程。
比如我们要把书上的一段文字在Word中用拼音输入法输入到计算机中，我们首先应该用眼睛看这段文字，眼睛把看到的字传给大脑，大脑要对这个字进行处理，看看认识不认识这个字，如果认识，大脑就可以产生这个字的拼音编码(不认识可以利用字典查出这个字的读音)，然后大脑指挥手利用键盘输入这个字。这样继续下去一段文字就会输入进去了。人在这一连串的动作中眼睛相当于输入设备；大脑相当于主机进行各种处理工作；手就相当于输出设备，把大脑的处理表现出来(利用键盘输入字)。
计算机的工作过程也像人一样，在输入字的这个过程中，首先通过输入设备键盘把这个字的编码信息输入主机，由主机对信息进行加工处理，再把加工处理后的信息通过输出设备输出(在屏幕出打印这个字)。
由此可见，计算机的工作过程可以用“输入、处理、输出”6个字来概括。
四、小结
今天你知道了哪些计算机知识？
五、练习
(1)填空
①内存储器一般可以分为和两类。
②奔腾Ⅰ、奔腾Ⅱ、奔腾Ⅲ、奔腾Ⅳ是指计算机的型号。
③常见的外存储器有、和等几种。
(2)你能说出计算机硬件由哪些设备组成吗？
(3)想一想：如果你要在计算机中玩下象棋的游戏，该怎么办？
教材分析：
本课主要是让学生了解计算机病毒的危害性，知道它的产生及传播途径，正确对待计算机病毒，了解计算机杀毒软件，学会自我保护的方法。通过学习，要加强学生的计算机信息安全和软件保护意识
知识目标：
1.什么是计算机病毒？
2.计算机病毒的产生、传播过程。
3.如何预防计算机病毒？
技能目标：
1.学会使用杀毒软件。
2.学会预防计算机病毒的方法（杀毒、使用正版、安装软件、备份等）。
情感目标：
通过学习，学生能自觉遵守计算机信息安全和软件保护等条例。
教学重难点：
教学重点：
2.计算机病毒的`产生、传播过程。
3.如何预防计算机病毒。
4.计算机信息安全和软件保护的学习。
教学难点：
1.认识计算机病毒。
2.正确使用杀毒软件。
3.如何加强学生的计算机信息安全和软件保护的意识。
教学内容：教材第1-4页：认识计算机的组成。
教学要求：通过教学，使学生认识计算机是由计算机硬件和软件组成，知道计算机各个部分的名称及主要用途，培养学生学习计算机的兴趣。
教学过程：
一、引入新课：
计算机是20世纪人类最伟大的发明之一，目前，它已被广泛的应用于社会的各个领域，成为人类的得力助手。你家里有计算机吗？你知道它是由哪些部分组成的吗？
二、教学新课：
1、计算机的外观：
从外观上看，计算机主要由以下几个部分组成：主机、显示器、键盘、鼠标和打印机。看一看，电脑桌上的电脑有几个部分。
教师教学每一部分的名称，学生对照机器进行观察记忆。
2、计算机硬件：
我们把计算机中看得见、摸得着的设备称为计算机的硬件。
主机是计算机的核心，主要包括中央处理器和内存储器。
中央处理器是计算机的心脏，英文缩写CPU，它是计算机的核心部件。内存储器是负责存储信息，相当于计算机内部的存储中心。
显示器是计算机的输出设备，能把我们输入计算机的信息及计算机处理后的结果显示出来。
键盘和鼠标是计算机最常用的输入设备，利用它们可以向计算机输入信息，指挥计算机工作。
打印机也是计算机的一种输出设备，可以把计算机输出的.结果打印在纸上。
3、计算机软件：
仅有硬件计算机是无法工作的，还必须要有相应的软件。计算机软件有很多种。如同学们玩的游戏软件，帮助我们学习的教学软件……
计算机软件是高科技的知识产品，受法律保护，我们不能随便复制别人的软件作品。
计算机的硬件和软件组成了一个完整的计算机系统，它们共同决定了计算机的工作能力。
三、巩固：
回顾本节课学习的内容，对照计算机说出各部分名称，和各部分的主要用途。
四、作业；
完成练习题1-4。
课题、教学目标：
了解计算机发展的历史阶段、分类、特点和发展趋势。通过分组讨论，了解计算机有哪些应用。
教学重点：计算机的应用
教学难点：计算机的发展历史
课前准备：教学过程设计
环节
教学内容
教师活动
学生活动
补充说明
组织教学
复习导入
信息的处理主要指什么
提问
思考、回答
探索新知一、计算机的发展
讲授
思考记忆
记笔记二、计算机的分类
举例讲解
理解记忆三、计算机的特点
讲解并板书
记笔记四、计算机的应用
提出问题：你见过或知道计算机有哪些应用？说出来与同学们交流
分组讨论五、计算机的发展趋势
练习巩固计算机的发展
看书、讨论
回答问题提出问题：同学们，请你展开想象的翅膀，想一想，未来会出现什么样的计算机？
思考、想象
回答问题
课堂总结计算机接收数据后，按照指令进行运算而得到结果，其运算速度极快而且精确。人们常称其为电脑。
一般我们看到的电脑都是由：主机(主要部分)、输出设备(显示器)、输入设备(键盘和鼠标)三大件组成。
1.电脑的主体，在主机箱中有：主板、CPU、内存、电源、显卡、声卡、网卡、硬盘、软驱、光驱等硬件。
从基本结构上来讲，电脑可以分为五大部分：运算器、存储器、控制器、输入设备、输出设备。
2.了解电脑系统
电脑系统分为硬件和软件两大部分，硬件相当于人的身体，而软件相当于人的灵魂。
而硬件一般分为主机和外部设备，主机是一台电脑的核心部件，通常都是放在一个机箱里。而外部设备包括输入设备(如键盘、鼠标)和输出设备(如显示器、打印机)等。
软件一般分为系统软件和应用软件。
3.组装一台电脑需要选购哪些基本部件
(1)、机箱，一般电脑的主要零件都放在这里。
(2)、显示器，用来看电脑的工作过程，要不然，你都不知道电脑究竟在做什么。
(3)、键盘和鼠标，向电脑输入有用的命令，让它去为我们工作。
(4)、主板，这是一块很重要的东西，虽然它长得有点“丑”，这里是决定你这台电脑性能的重要零件之一哦。
(5)、内存，当电脑工作时，电脑会在这里存上存储数据，相当于人的记忆。
(6)、CPU，也称中央处理器，是电脑运算和控制的核心。
(7)、显卡，电脑通过这个玩意传送给显示器。
(8)、声卡，电脑通过这个玩意传送声音给音箱的哦。
(9)、硬盘，平常人们常说我的硬盘有多少G多少G，就是指这个硬盘的容量，而G数越多能装的东西便越多。
(10)、软驱，就是插软盘的玩意，现在一般都用3.5英寸的，古老年代用5.25英寸的，现在我们去买人家都不卖了。
(11)、光驱，听CD当然少不了这个，有时候你要安装某些软件都是在光盘上的，所以这个用处太大。
(12)、电源，主要用于将220V的外接电源转换为各种直流电源，供电脑的各个部件使用
4.如何评价一台电脑的好和坏
当然，一台电脑的好坏，是要从多方面来衡量的，不能仅看其中某个或者几个性能指标。而一般评价一台电脑的好坏的性能指标有如下几种：
(1)、CPU的类型和时钟频率
这是电脑最主要的性能指标，它决定了一台电脑的最基本性能。以前我们常说的286、386、486、586、686等就是按CPU的型号来叫的。
(2)、内存的容量
内存的单位是MB，平常人们总说我的内存有多少多少MB就是指这个，如32MB、64MB、128MB、256MB等，一台电脑，它的内存容量越大，则电脑所能处理的任务可以越复杂，速度也会越快。
(3)、外部设备的配置情况
高档电脑一般都有软好的显示器、键盘、鼠标、音箱等等。
(4)、运行速度
一台电脑的运行速度主要是由CPU和内存的速度所决定的。
(5)、总线类型
总线位数越多，机器性能越高。
(6)、兼容性
是否具有广泛的兼容性，包括能否运行所有电脑上开发的各种应用软件和接受电脑各类扩展卡
计算机专业就业前景
1、网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。
2、软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研究生和软件工程硕士。
3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。
4、网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。
1.新建文档：
①“文件”菜单→“新建“命令→对话框→“常用”选项卡→“空白文档”。
②单击常用工具栏新建按钮。
③按快捷键“Ctrl+N”新建命令。
2.打开文档：
①“文件”菜单→“打开“命令→对话框→“查找范围”→选择要打开的文件→“打开”按钮。
②“常用”工具栏→单击打开按钮。
③按快捷键“Ctrl+O”打开命令。
3.保存文档：
①“文件”菜单→“保存”命令(另存为)命令→对话框→输入文件名(保存类型)→“保存”按钮。
②单击“常用”工具栏按钮。
③按快捷键“Ctrl+S”命令，可保存文件。
④按F12→对话框→输入文件名→“保存”按钮。
4.关闭文档：
①单击“文件”菜单→“关闭“命令
②单击窗口左上角的控制菜单按钮。
③按快捷键“Alt+F4”关闭命令。
④双击窗口右上角的关闭按钮。
5.如何设置文档显示的数目：
工具”菜单”→“选项”命令→“选项”对话框→“常规”选项卡→“列出最近使用文件选项”→输入文件数目→可显示最近所编辑的文档。
6.自动保存和恢复：
(__自动保存：可存储上次最后一次手动存储保存之间输入的信息。)
②改变默认路径
(一般默认的保存和打开的文件夹为“MyDocuments”即“我的文档”)来存储。
③“工具”菜单→“选项”命令→“选项”对话框→“文件位置”选项→“文件类型”列表→选择第一项“文档”→“更改”按钮→“更改位置”对话框→选择存储的文件夹→“确定”按钮→选项”对话框→“确定”按钮。
1.1算法
算法：是指解题方案准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：
(1)可行性;
(2)确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性;
(4)拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作;二是算法的控制结构。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念
数据结构研究的三个方面：
(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;
(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据结构是反映数据元素之间关系的数据元素集合的表示。
数据的逻辑结构包含：
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。(逻辑关系，与在计算机内的存储位置无关)
一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。
数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。
常用的存储结构有顺序、链接、索引等。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为线性结构和非线性结构。
线性结构条件：
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
如：一个N维向量、矩阵
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
(1)有且只有一个根结点a1，它无前件;
(2)有且只有一个终端结点an，它无后件;
(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
(1)线性表中所有元素的所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
1.4栈和队列
1.栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
2.栈的顺序存储
用一维数组S(1:m)作为栈的顺序存储空间，M为栈的最大容量。S(bottom)表示栈底元素，s(top)为栈顶元素，top=0表示栈空，top=m表示栈满。
3.栈的基本运算：
(1)插入元素称为入栈运算;(top=top+1;将新元素插入到栈顶指针指向的位置)上溢
(2)删除元素称为退栈运算;(将栈顶指针指向的元素赋给指定的变量，top=top-1)下溢
(3)读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
1.5队列
队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。Rear指针指向队尾，front指针指向队头。
队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。
队列的顺序存储
与栈类似，用一维数组Q(1：m)作为队列的顺序存储空间
队列运算
(1)入队运算：从队尾插入一个元素;
(2)退队运算：从队头删除一个元素。
循环队列：
在循环队列结构中，当存储空间的最后一个位置已被使用而要进行入队运算时，只要存储空间的第一个位置空闲，就可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。
从Front指针指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
循环队列的初始状态为空：rear=front=m
当循环队列满时，rear=Front
为区别队满还是队空，增加标志S。
s=0表示队列空，s=1且front=rear表示队列满
1.5线性链表
对于元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。
在链式存储结构中，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：(1)用于存储数据元素值，称为数据域;(2)用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL(或0)称为空表，如果是两指针：左指针(Llink)指向前件结点，右指针(Rlink)指向后件结点。
线性链表的基本运算：查找、插入、删除。
1.6树与二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
度为2的树称为二叉树。
二叉树的特点：
(1)非空二叉树只有一个根结点;
(2)每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：
(1)在二叉树的第k层上，最多有2k-1(k≥1)个结点;
(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;
(4)具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，
满二叉树的性质：
第k层上有2k-1个结点，深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
由满二叉树与完全二叉树的特点可以看出，满二叉树也是完全二叉树，完全二叉树一般不是满二叉树。
完全二叉树的性质：
(1)具有n个结点的完全二叉树的深度为[log2n]+1;
(2)设完全二叉树共有n个结点。如果从根结点开始，按层序(每一层从左到右)用自然数1，2，…，n给结点进行编号(k=1,2….n)，有以下结论：
①若k=1，则该结点为根结点，它没有父结点;若k>1，则该结点的父结点编号为INT(k/2);
②若2k≤n，则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(也无右子结点);
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1;否则该结点无右子结点。
二叉树存储结构
采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：
(1)前序遍历(DLR)，首先访问根结点，然后遍历左子树，最后遍历右子树;
(2)中序遍历(LDR)，首先遍历左子树，然后访问根结点，最后遍历右子树;
(3)后序遍历(LRD)首先遍历左子树，然后访问遍历右子树，最后访问根结点。
例：设有如下的二叉树
其前序遍历(DLR)的结果为：ABDEHICFG
其中序遍历(LDR)的结果为：DBHEIAFCG
其后序遍历(LRD)的结果为：DHIEBFGCA
1.7查找技术
(1)线性表为无序表;(不管是顺序存储结构还是链式存储结构)
(2)表采用链式存储结构。(即使是有序线性表)
二分法查找只适用于顺序存储的有序表，
对于长度为n的有序线性表，二分查找最坏情况只需比较log2n次，顺序查找需要比较n次。
1.8排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：
假设线性表的长度为n
(1)冒泡排序法
在最坏情况下，需要比较的次数为n(n-1)/2;
(2)快速排序法
在最坏情况下，需要比较的次数为n(n-1)/2
插入类排序法：
(1)简单插入排序法，最坏情况需要n(n-1)/2次比较;
(2)希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：
(1)简单选择排序法,最坏情况需要n(n-1)/2次比较;
(2)堆排序法，最坏情况需要O(nlog2n)次比较。
1、计算机发展历史上的重要人物和思想
1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。
2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。
3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。
英国科学家阿兰图灵(理论计算机的奠基人)
图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。
美籍匈牙利数学家冯诺依曼(计算机鼻祖)计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成；应采用二进制简化机器的电路设计；采用“存储程序”技术,以便计算机能保存和自动依次执行指令。
七十多年来，现代计算机基本结构仍然是“冯诺依曼计算机”。
2、电子计算机的发展历程
1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。
2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路
3、计算机的类型
按计算机用途分类：通用计算机和专用计算机
按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机
按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机
1.1.4计算机的特点及应用领域
计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义）
1、运算速度快
2、计算精度高
3、存储容量大
4、具有逻辑判断能力
5、按照程序自动运行
应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实
1.1.5计算机发展趋势：巨型化、微型化、网络化、智能化
1、光计算机2、生物计算机3、量子计算机
1.2计算机系统构成
.一个完整的计算机系统有硬件系统和软件系统两大部分组成
.硬件系统是指能够收集、加工、处理数据以及输出数据所需的设备实体，是看得见、摸得着的部件总和。
.软件系统是指为了充分发挥硬件系统性能和方便人们使用硬件系统，以及解决各类应用问题而设计的程序、数据、
文档总和，它们在计算机中体现为一些触摸不到的二进制状态，存储在内存、磁盘、闪存盘、光盘等硬件设备上。
1.3.1信息技术概念
信息是一种知识，是接受者事先不知道不了解的知识。
数据是信息的载体。数值、文字、语言、图形、图像等都是不同形式的数据。
现代信息技术：计算机技术＋微电子技术＋通信技术
1.3.1信息技术产业与人才
信息产业是信息社会的支柱，主要包括：计算机硬件制造业、计算机软件业、信息服务业以及国民经济中传统行业的信息化