计算机与算法初步.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《计算机与算法初步.ppt》由会员分享,可在线阅读,更多相关《计算机与算法初步.ppt(76页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机与算法初步北京工业大学计算机学院软件学科部宋凯教案下载:网上教学/E-mail:教学目的和任务教学目的和任务将将初初步步建建立立起起计计算算机机系系统统的的概概念念,了了解解计计算算机机的的基基本本原原理理、特特点点,了了解解与与计计算算机机技技术术有有关关的的重重要要概概念念;初初步步明明确确今今后后在在学学习习专专业业时时,各门课程的地位和作用。各门课程的地位和作用。将将通通过过介介绍绍算算法法及及C语语言言的的初初步步,能能够够掌掌握握结结构构化化程程序序设设计计方方法法,解解决决如如何何制制定定求求解解问问题题的的算算法法,及及算算法法描描述述方方法法,养养成成良良好好的的程程序
2、设计风格序设计风格。为为学学好好高高级级语语言言的的程程序序设设计计及及专专业业课课的的学学习习创造条件。创造条件。教学安排教学安排总学时总学时:48:48 上课上课:3232学时学时 星期一星期一 7-8 7-8节(节(2-62-6周)周)1-401 1-401 星期四星期四 1-2 1-2节(节(3-5,10-173-5,10-17周)周)1-414 1-414上机上机:1616学时学时 星期一星期一 3-4 3-4节节(10-14(10-14周周)信南信南510,512510,512室室 星期三星期三 1-2 1-2节(节(4-64-6周)周)信南信南206(206(微机微机1 1室室)
3、引言引言计算机:现代化的信息处理工具计算机:现代化的信息处理工具处理信息提供结果(输出)处理信息提供结果(输出)结果取决于它接收到的信息(输入)和处结果取决于它接收到的信息(输入)和处理算法理算法计算机科学技术计算机科学技术研究计算机的设计与制造研究计算机的设计与制造利用计算机进行信息获取、表示、储存、利用计算机进行信息获取、表示、储存、处理和控制的理论、原则、方法和技术的处理和控制的理论、原则、方法和技术的学科学科引言引言计算机产业计算机产业将科学技术成果转化为商品将科学技术成果转化为商品为商品提供开发、生产、销售、服务、培训的产业为商品提供开发、生产、销售、服务、培训的产业相互关系相互关系
4、计算机计算机是计算机科学技术的是计算机科学技术的研究对象研究对象、是计算机产、是计算机产业的业的商品商品计算机产业计算机产业是计算机与计算机科学技术的依托是计算机与计算机科学技术的依托计算机科学技术计算机科学技术是计算机与产业发展的生命源泉是计算机与产业发展的生命源泉第一章第一章 计算机基础知识计算机基础知识计算机的基本结构计算机的基本结构计算机软件计算机软件计算机应用技术计算机应用技术操作系统操作系统程序设计语言程序设计语言参考书:参考书:计算机文化基础教程,冯博琴著,清华大学出计算机文化基础教程,冯博琴著,清华大学出版社版社计算机文化,朱海滨等译,机械工业出版社计算机文化,朱海滨等译,机械
5、工业出版社1.1 计算机的基本结构计算机的基本结构计算机系统由硬件系统和软件系统组成计算机系统由硬件系统和软件系统组成硬件硬件(Hardware)构成计算机系统的物质元器件、部件、设备,构成计算机系统的物质元器件、部件、设备,以及它们的工程实现(设计、制造和检测技以及它们的工程实现(设计、制造和检测技术)术)软件软件(Software)计算机系统中的程序及其文档,及其研究、计算机系统中的程序及其文档,及其研究、开发、维护所涉及的理论、方法和技术。开发、维护所涉及的理论、方法和技术。计算机组成结构输入数据输入数据输入数据输入数据输输输输入入入入设设设设备备备备 内存内存内存内存 输输输输出出出出
6、设设设设备备备备 外存外存外存外存 控控控控制制制制器器器器输出数据输出数据输出数据输出数据 运运运运算算算算器器器器数据数据数据数据,程序程序程序程序数数数数据据据据CPU主机主机主机主机数据线数据线数据线数据线地址线地址线地址线地址线指指指指令令令令地地地地址址址址计算机组成(计算机组成(1/2)输入输入设备(输入单元)设备(输入单元)负责接收信息:键盘、鼠标、手写板负责接收信息:键盘、鼠标、手写板输出输出设备(输出单元)设备(输出单元)负责输出信息:显示器、打印机负责输出信息:显示器、打印机内存内存(主存、内存单元)(主存、内存单元)存取速度快的存储器,保存信息存取速度快的存储器,保存信
7、息停电则失去记忆停电则失去记忆外存外存(二级存储单元)(二级存储单元)大容量存储、存取速度较慢大容量存储、存取速度较慢光盘和磁盘(硬盘、软盘、闪盘)光盘和磁盘(硬盘、软盘、闪盘)可长期保存信息可长期保存信息计算机组成(计算机组成(2/2)运算器运算器(算术逻辑单元)(算术逻辑单元)负责算术运算、逻辑运算(二进制)负责算术运算、逻辑运算(二进制)控制器控制器控制管理各个单元的工作(控制输入、输出、控制管理各个单元的工作(控制输入、输出、存储器访问、计算请求)存储器访问、计算请求)中央处理单元中央处理单元(CPU)CPU=运算器运算器+控制器控制器+处理总线处理总线主机与外部设备主机与外部设备主机
8、主机中央处理器(中央处理器(CPU)存储器(内存、硬盘)存储器(内存、硬盘)驱动器(软驱、硬驱、光驱)驱动器(软驱、硬驱、光驱)外部设备外部设备打印机、显示器、绘图仪打印机、显示器、绘图仪摄象机、键盘、鼠标等摄象机、键盘、鼠标等计算机的分类计算机的分类按照按照规模和性能规模和性能分类分类微型计算机、工作站、小型计算机、中型计微型计算机、工作站、小型计算机、中型计算机、大型计算机和巨型计算机算机、大型计算机和巨型计算机界限趋于模糊界限趋于模糊按照按照用途用途分类分类通用机通用机特定场合:服务器、嵌入式计算机特定场合:服务器、嵌入式计算机专用机专用机特殊功能:过程控制、抗恶劣环境、数据流、特殊功能
9、:过程控制、抗恶劣环境、数据流、逻辑推理、生物计算、量子计算逻辑推理、生物计算、量子计算主要指标(主要指标(1/2)计算机计算机字长字长直接参与运算的二进制位数直接参与运算的二进制位数(常见:(常见:32位位=1个字)个字)CPU 运算速度运算速度CPU 主频(如:主频(如:1.8GHz)MIPS(每秒执行百万指令数)(每秒执行百万指令数)显示器显示器屏幕尺寸:常用屏幕尺寸:常用15英寸、英寸、17英寸英寸点距(毫米)、最大分辨率:点距(毫米)、最大分辨率:800*600,1024*768显示内存显示内存主要指标(主要指标(2/2)存储器容量存储器容量(存储单元的个数)(存储单元的个数)每个单
10、元:一个字节每个单元:一个字节byte(8个二进制数个二进制数bit)1TB=1024*GB1GB=1024*MB1MB=1024*KB1KB=1024 个字节个字节 地址地址:内存单元的编号:内存单元的编号 32位二进制数(常见)位二进制数(常见)支持信息的存取支持信息的存取存储位存储单元存储体存储单元地址0000H0001H0002HFFFFH存储体结构图微型计算机的启动微型计算机的启动冷启动冷启动打开电源开关或按复位按钮打开电源开关或按复位按钮系统自动运行系统引导程序系统自动运行系统引导程序随后启动操作系统随后启动操作系统热启动热启动同时按下同时按下 Ctrl+Alt+Del 三键三键常
11、用于机器故障(死机)时常用于机器故障(死机)时信息处理过程信息处理过程计算机的计算机的信息处理过程信息处理过程按照给定的处理算法接收输入信息,完成计按照给定的处理算法接收输入信息,完成计算,产生输出结果算,产生输出结果信息处理的信息处理的实现实现计算机负责将程序翻译成描述处理算法的计算机负责将程序翻译成描述处理算法的指指令序列令序列,发送给控制器,指挥运算器,协调,发送给控制器,指挥运算器,协调各个硬件单元,完成指定的信息输入、各种各个硬件单元,完成指定的信息输入、各种运算和信息输出运算和信息输出技术人员负责根据处理需求,设计计算机程技术人员负责根据处理需求,设计计算机程序,来描述处理算法序,
12、来描述处理算法指令系统指令系统指令指令(Instruction):):要求计算机执行某个操作的命令要求计算机执行某个操作的命令机器指令机器指令控制器能够识别与执行的操作命令控制器能够识别与执行的操作命令代表该操作的二进制数代表该操作的二进制数计算机控制的最小单位计算机控制的最小单位指令系统指令系统计算机可以识别的全部指令计算机可以识别的全部指令各种计算机的指令系统不同各种计算机的指令系统不同指令的种类数据传送类指令数据传送类指令算术运算与逻辑运算类指令算术运算与逻辑运算类指令程序控制类指令(转移指令等)程序控制类指令(转移指令等)输入输出类指令输入输出类指令控制和管理计算机的指令控制和管理计算
13、机的指令(停机、启动、复位等)(停机、启动、复位等)信息处理算法由指令序列(程序)实现信息处理算法由指令序列(程序)实现指令系统决定了计算机的能力,也影响着计算机的体系结构。工作原理(存储程序概念)工作原理(存储程序概念)1.利用存储器(利用存储器(内存内存)来存放要执行的指令序)来存放要执行的指令序列;列;2.中央处理器(中央处理器(CPU)依次依次从内存读出程序中从内存读出程序中的每条指令的每条指令3.分析和执行指令分析和执行指令4.直至完成全部指令任务。直至完成全部指令任务。从存储器取一条指令执行指令是停止指令?程序执行过程程程序序执执行行的的流流程程就就是是“取取指指-分分析析-执执行
14、行”的循环过程。的循环过程。否是分析该条指令程 序结束存储程序概念存储程序概念(续续)存储程序概念决定了计算机的结构(存储程序概念决定了计算机的结构(冯冯.诺依曼诺依曼)指令和数据都保存在内存中指令和数据都保存在内存中程序程序确定了计算机的用途确定了计算机的用途程序设计程序设计是计算机技术的基本技能是计算机技术的基本技能冯冯诺依曼计算机模型的基本要诺依曼计算机模型的基本要点点:采用采用二进制二进制形式表示数据和指令形式表示数据和指令m 采取采取“存储程序存储程序”工作方式工作方式m 计算机计算机硬件硬件部分由部分由五大部件五大部件组成组成,即运即运算器、控制器、存储器、输入设备和输算器、控制器
15、、存储器、输入设备和输出设备出设备.到目前为止,各种类型的计算机都属冯到目前为止,各种类型的计算机都属冯.诺依曼计算机。诺依曼计算机。1.2 计算机软件计算机软件软件:软件:Computer Software计算机系统中的计算机系统中的程序程序、数据数据和和文档文档用户和硬件的接口用户和硬件的接口程序程序计算任务的处理对象和处理规则的描述计算任务的处理对象和处理规则的描述可执行程序:指令序列可执行程序:指令序列数据和文档数据和文档程序的说明资料;保存在二级存储器(外存)程序的说明资料;保存在二级存储器(外存)上。上。软件分类软件分类系统软件系统软件管理、监控和维护计算机软硬件资源管理、监控和维
16、护计算机软硬件资源支撑软件支撑软件支撑软件开发与维护的软件支撑软件开发与维护的软件应用软件应用软件特定应用领域专用的软件特定应用领域专用的软件系统软件系统软件操作系统操作系统管理软硬件资源(管理软硬件资源(MS DOS,WINDOWS)编译系统编译系统计算机语言处理(计算机语言处理(C/C+语言、语言、Java语言。)语言。)数据库管理系统数据库管理系统数据维护和管理(数据维护和管理(Oracle,SQL Server。)。)网络软件网络软件网络操作系统、网络管理软件网络操作系统、网络管理软件其他系统软件其他系统软件系统引导程序系统引导程序基本输入输出程序(基本输入输出程序(BIOS)设备驱动
17、程序(打印机、显示卡、网卡。)设备驱动程序(打印机、显示卡、网卡。)支撑软件和应用软件支撑软件和应用软件支撑软件支撑软件软件软件开发开发环境、软件工具、应用服务器环境、软件工具、应用服务器例如例如C语言:语言:Turbo C,Visual C/C+网页制作软件网页制作软件应用软件应用软件办公软件:文字处理(办公软件:文字处理(WORD)、表格处理)、表格处理(Excel)、演示文稿()、演示文稿(PowerPoint)管理信息系统、图象处理管理信息系统、图象处理 电子商务、电子政务、数字地球电子商务、电子政务、数字地球在不同的系统软件环境下开发的应用程序要在不同的系统软件环境下开发的应用程序要
18、在不同的系统软件下运行。在不同的系统软件下运行。程序运行方式程序运行方式可执行程序可执行程序二进制的指令序列,保存在二次存储器(硬盘)中二进制的指令序列,保存在二次存储器(硬盘)中程序启动程序启动自动:系统引导、操作系统自动:系统引导、操作系统手动:应用软件、支撑软件手动:应用软件、支撑软件运行过程运行过程1.将可执行程序装入到内存中将可执行程序装入到内存中2.逐条解释执行各指令(数据存取、计算、逐条解释执行各指令(数据存取、计算、控制转移控制转移)3.直到遇到终止指令直到遇到终止指令1.3 操作系统概要Operating System 用途用途管理硬件资源、控制程序运行、改善人机界面、管理硬
19、件资源、控制程序运行、改善人机界面、支撑应用软件支撑应用软件主要功能主要功能处理器管理(处理器管理(CPU)设备管理(打印机、设备管理(打印机、IO设备)设备)存储器管理(内存单元的分配)存储器管理(内存单元的分配)文件管理(程序与文档的访问和组织)文件管理(程序与文档的访问和组织)典型操作系统典型操作系统Windows、MS DOS、UNIX、Linux 地位地位:“总管家总管家”,其他软件的基础。,其他软件的基础。目标目标:提高资源利用率。:提高资源利用率。人机交互界面MS DOS 系统系统命令行方式命令行方式程序启动方法:输入命令文本程序启动方法:输入命令文本Windows 系统系统图形
20、用户界面图形用户界面程序启动方法:菜单选择、双击图标等程序启动方法:菜单选择、双击图标等Windows 操作系统版本版本Windows 98/Windows 200032位位多用户多任务多用户多任务操作系统操作系统多窗口界面操作手段(多窗口界面操作手段(启动程序启动程序)双击桌面图标双击桌面图标点击多级菜单(从左下角的点击多级菜单(从左下角的“开始)开始)资源管理器集成了文件管理和设备管理的功能集成了文件管理和设备管理的功能管理各种程序文件和数据文件管理各种程序文件和数据文件文件命名规则文件命名规则 文件名文件名.扩展名扩展名扩展名表示文件种扩展名表示文件种类类例如:例如:SETUP.EXE可
21、执行程序文件可执行程序文件MYPROC.CC语言程序文件语言程序文件MYPROC.OBJ机器语言程序文件机器语言程序文件MYPAPER.TXT文本文件文本文件MYPIC.BMP图象文件图象文件资源管理器中的文件夹窗口以以多级目录多级目录的形式展示各种资源的的形式展示各种资源的组织组织结构结构,如:,如:我的文档:私有文件我的文档:私有文件我的电脑:磁盘中的文件我的电脑:磁盘中的文件3.5 软盘(软盘(A:)盘符标识盘符标识本地磁盘(本地磁盘(C:)网上邻居:网络资源网上邻居:网络资源计算机、打印机等计算机、打印机等文件夹的维护方法选中操作对象选中操作对象当前文件或当前文件夹当前文件或当前文件夹
22、鼠标拖动鼠标拖动点击点击“文件文件(F)”菜单项菜单项“新建新建”文件夹文件夹 或或 各种文件各种文件删除删除重命名重命名查看方法查看方法左窗口左窗口点击点击加号加号:展开文件夹:展开文件夹右窗口右窗口显示当前文件夹内容(文件名或图标)显示当前文件夹内容(文件名或图标)文件使用方法选中操作对象选中操作对象可执行程序文件可执行程序文件其他文件(数据文件、程序文件)其他文件(数据文件、程序文件)鼠标双击文件名或图标鼠标双击文件名或图标对于对于可执行程序可执行程序文件,则启动该程序文件,则启动该程序对于其他文件,则调用规定的可执行程序来编辑对于其他文件,则调用规定的可执行程序来编辑Windows系统
23、中可以规定各种数据文件的处理系统中可以规定各种数据文件的处理程序程序例如:例如:WORD负责编辑负责编辑*.DOC文件文件 PowerPoint负责编辑负责编辑*.PPT文件文件命令行操作方式“开始开始”“运行运行(R)”(Windows 2000)在在“打开打开”窗口中输入窗口中输入 cmd,点击点击“确定确定”“开始开始”“程序程序”“MS-DOS方式方式”(Windows 98)显示运行窗口,等待用户输入命令显示运行窗口,等待用户输入命令则跳出命令行窗口,以闪烁光标提示用户输入则跳出命令行窗口,以闪烁光标提示用户输入这种方式叫做控制台方式(这种方式叫做控制台方式(Console)是早期操
24、作系统采用的使用方式是早期操作系统采用的使用方式如:如:MS DOS系统、系统、Unix系统系统用户输入命令,回车之后;必须等待计算机执行该命令用户输入命令,回车之后;必须等待计算机执行该命令的结果的结果控制台窗口当前路径指示(光标左侧)当前路径指示(光标左侧)如:如:C:Documents and SettingsSong表示当前目录是磁盘表示当前目录是磁盘C:中文件夹中文件夹Documents and Settings的文件夹的文件夹Song常用命令(常用命令(DOS命令)命令)CD 将当前磁盘将当前磁盘根文件夹根文件夹作为当前目录作为当前目录CD.将当前目录的将当前目录的父文件夹父文件夹
25、作为当前目录作为当前目录CD 文件夹名文件夹名改变改变当前目录当前目录MD 文件夹名文件夹名创建创建子文件夹子文件夹RD 文件夹名文件夹名删除删除指定文件夹指定文件夹控制台常用命令(DOS命令)DIR 列出当前目录中的所有文件名列出当前目录中的所有文件名 DEL F1.C 删除文件删除文件F1.C(当前目录中)(当前目录中)COPY F1.C F2.C 将文件将文件F1.C复制为复制为F2.CTYPE F1.C 展示文件展示文件F1.C的内容的内容A:将当前目录改变到磁盘将当前目录改变到磁盘A:程序的执行程序的执行SETUP启动可执行程序启动可执行程序SETUP.EXE计算机软件的安装与卸载各
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 算法 初步
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内