第三个计算机时代为,计算机三个时代的各自特点？

最新推荐文章于 2025-06-03 11:47:30 发布
最新推荐文章于 2025-06-03 11:47:30 发布
阅读量1.8k 收藏
点赞数 1
文章标签： 第三个计算机时代为

满意答案

02ae427d08e371d7e90d5b995e828d6d.png

liuguang554

2013.03.13

02ae427d08e371d7e90d5b995e828d6d.png

采纳率：52%    等级：12

已帮助：10579人

其实一共有四代 第一代——电子计算机时代(从1946年第一台计算机研制成功到20世纪50年代后期)。这一时期计算机的主要特点是采用电子管作为基本元件，程序设计使用机器语言或汇编语言；主要用于科学和工程计算；运算速度每秒几千次至几万次。

第二代——晶体管计算机时代(从20世纪50年代中期到20世纪60年代后期)。这一时期计算机主要采用晶体管为基本元件，体积缩小、功耗降低，提高了速度(每秒运算可达几十万次)和可靠性；用磁芯作主存储器，外存储器采用磁盘、磁带等；程序设计采用高级语言，如FORTRAN、COBOL、ALGOL等；在软件方面还出现了操作系统。计算机的应用范围进一步扩大，除进行传统的科学和工程计算外，还应用于数据处理等更广泛的领域。

第三代——集成电路计算机时代(从20世纪60年代中期到20世纪70年代前期)。这一时期的计算机采用集成电路作为基本元件，体积减小，功耗、价格等进一步降低，而速度及可靠性则有更大的提高；用半导体存储代替了磁芯存储器；运算速度每秒可达几十万次到几百万次；在软件方面，操作系统日臻完善。这时计算机设计思想已逐步走向标准化、模块化和系列化，应用范围更加广泛。

第四代——大规模集成电路计算机时代(从20世纪70年代初至今)。这一时期计算机的主要功能器件采用大规模集成电路(LSI)；并用集成度更高的半导体芯片作主存储器；运算速度可达每秒百万次至亿次。在系统结构方面，我处理机系统、分布式系统、计算机网络的研究进展迅速；系统软件的发展不仅实现了计算机运行的自动化，而且正在向智能化方向迈进；各种应用软件层出不穷，极大地方便了用户。

10分享举报

王雪皎
关注
图的基本操作（无向带权图邻接矩阵）
ReidSC的博客
03-09 8460
代码任意输入数字进行测试，注意点从1开始输入#include<iostream> #include<queue> #include<cstdlib> using namespace std; #define inf 99999 #define maxsize 10 queue<int> seq; int edge[maxsize][maxsiz...
51nod 2650 最短缩减路径
静谧幽蓝の神奇小屋
01-14 531
51nod 2650 最短缩减路径
图论12-无向带权图及实现
啊枫
11-12 1255
在无向无权图的基础上，增加边的权。使用TreeMap存储边的权重。
c/c++常用算法(6) -- 数据结构(图)
小枫的专栏
12-19 4695
一、概念 1.图、树、线性结构区别:     图(Graph)是一种比线性表和树更为复杂的数据结构。     图结构：是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系。即结点之间的关系可以是任意的，图中任意元素之间都可能相关。     树结构：是研究数据元素之间的一对多的关系。在这种结构中，每个元素对下(层)可以有0个或多个元素相联系，对上(
无向图，连通图
bishen8589的博客
03-04 2万+
https://blog.youkuaiyun.com/kongduxue/article/details/81432270 https://blog.youkuaiyun.com/qq_33913037/article/details/71213985 **一、 图（Graph）**是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的...
6.1图的定义、无向图、有向图、连通图、强连通图、带权图
qq_26553393的博客
01-19 2万+
1. 知识总览 2. 图的定义 3. 图逻辑结构的应用 4. 无向图、有向图 5. 简单图、多重图 6. 顶点的度、入度、出度 7. 连通图、强连通图 8. 研究图的局部–子图 9. 连通分量 10. 强连通分量 11. 生成树 12. 生成森林 13 边的权、带权图/网 14. 几种特殊形态的图 15. 知识回顾 1. 知识总览 2. 图的定义 3. 图逻辑结构的应用 4. 无向图、有向图 5. 简单图、多重图 6. 顶点的度、入度、出度 7. 连通图、强连通图 8. 研究图...
2017.1.21总结
weixin_30287169的博客
01-21 95
---恢复内容开始--- 今天写了2道题，一道p1227 一道p1919 p1227原题： 给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结...
树形dp 笔记
a1695574118的博客
02-15 1303
给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。
C语言《数据结构》（朱战立）：图
农夫的码，没有草原
06-30 2502
C语言数据结构：图 一、图的基本概念 1、图的定义 G=（V，E） V{x|x∈某个数据元素集合}：表示顶点 E{(x,y)|x,y∈V}：表示路径，若指定Path(x,y)，说明x到y是一条单向通路，若不指定则是无向的。 2、图的基本术语 顶点和边：图中结点称为顶点，两个顶点相关联，这称两顶点间有条边 有向图和无向图：<x,y>，<y,x>表示边有方向，(x,y)表示边无方向 无向完全图：在n个顶点的无向图中，任意两个顶点间有且只有一条边（n(n-1)/2条边）
【贪心法】最小生成树1——Prim算法
weixin_52075165的博客
11-27 2628
prim算法：设 G =< V , E , W >，其中 V =(1,2,..., n )。这个算法的基本思想是将 V 划分成两个子集S与V - S。初始 S ={1}．算法每一步从连通 S 与 V - S 的边中挑选一条权最小的边，然后把这条边所关联的顶点加到 S 中去，这条边也就成了生成树 T 的边，至多经过 n -1步，就得到 G 的一棵最小生成树。
2650 最短缩减路径（最短路）
晚安(￣o￣) . z Z
10-19 671
给出一张包含n个节点、m条边的无向图，现在你可以任意取仅一条边，将它的边权/2，请你求出此时图上两点s,t间可能的最短路径长度。 输入 第一行两个数n,m，分别表示节点数和边数，以空格隔开，其中1≤n≤500,1≤m≤50000； 之后m行，每行3个数u,v,w[i]，表示点u和v间有一条权值为w[i]的边， 其中1≤u,v≤n，1≤w[i]≤500000，且w[i]为偶数； 最后一行，两个数s,...
建立一个带权无向图用邻接矩阵表示，判断此图是否连通
05-31
建立一个带权无向图用邻接矩阵表示，判断此图是否连通，若是连通图，用Prim算法输出该图的最小生成树
算法笔记---图
weixin_44332957的博客
07-13 516
2.图的邻接表存储结构 3.图的遍历 3.1广度优先搜索（BFS） 类似于树的层次遍历 3.1.1BFS算法求单源最短路径问题 3.1.2广度优先生成树 3.2深度优先搜索（DFS） 类似于树的先序遍历 4.图的基本操作 取x邻接顶点y的下一个邻接顶点的函数NextNeighbor(G,x,y) 图对应的算法题 邻接表&&邻接矩阵 1.写出从图的邻接表表示转成邻接矩阵表示的算法 2.2021统考真题 已知无向连通图G由顶点集V和边集E组成，|E|>0,当G中度为奇数的顶点个数不大于2的偶数时，G存在包
基于C++的带权无向图的实现 （五）- 连通图和连通分量
weixin_42375679的博客
02-12 3231
图的连通图，连通分量的分析和代码实现。
无向带权图的最小生成树算法——Prim及Kruskal算法思路
Java 之 道
03-30 2万+
边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。    最小生成树（MST）：权值最小的生成树。    生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。    构造网的最小生成树必须解决下面两个问题：     1、尽可能选取权值小的边，但不能构成回路；
最小生成树（带权无向图）
热门推荐
陌上羽
04-14 3万+
在一个无向图中找出一棵最小生成树：      一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，最小生成树存在当且仅当G是连通的。在最小生成树中边的条数是|V|-1，并且无圈。      对于任一个生成树T，如果将一条不属于T的边e添加进来，则产生一个圈。如果从该圈中除去任意一条边，则又恢复生成树的特性。如果边e的值比除去的边的值低，那么新的生成树的值就比原生成...
图（无向连通无权图）-深度优先搜索
weixin_30544657的博客
10-18 490
public class StackX { private final int SIZE=20;//图的顶点数 private int[] st;//栈的数据存放位置（用于存放当前图的矩阵中的0，1数据） private int top;//控制栈的个数，栈值增加，栈的删除 public StackX() {//初始化栈(的属性) st...
对于任给的一张无向带权连通图，求出其最小生成树(C++)
m0_51955470的博客
12-01 3911
对于任给的一张无向带权连通图，求出其最小生成树。 题目要求: (1)编程创建一幅图 (2)输出创建的图 (3)编写Prim算法代码，实现图的最小生成树求解，且输出最小生成树 (4)编写Kruskal算法代码，实现图的最小生成树求解，且输出最小生成树 (5)编写菜单，允许用户选择相应操作 代码如下: #include <iostream> #include <queue> #include <algorithm> using namespace std; const int
Go Gin框架深度解析：高性能Web开发实践
最新发布
qq_44805265的博客
06-03 587
摘要： Gin是Go语言的高性能Web框架，以极速路由（基于httprouter）和简洁API著称，性能比标准库快40倍。核心特性包括：灵活中间件、路由分组、多种数据渲染格式和参数验证。文章详解了Gin的路由系统（基础路由/分组管理）、中间件机制（内置/自定义）、数据绑定（JSON/URI参数）及RESTful API开发实践。高级应用涵盖文件上传、静态服务、性能优化技巧（中间件精简/流式输出）和项目结构规范（分层架构/依赖注入）。推荐搭配GORM、Viper等工具构建完整生态，适合从简单API到微服务架构
C语言求不带权无向连通图从顶点1-4的一条最短路径
05-25
可以使用Dijkstra算法来求解不带权无向连通图中从顶点1到顶点4的一条最短路径。具体步骤如下： 1. 初始化距离数组dist，将所有顶点的距离初始化为无穷大，将起点1的距离设为0。 2. 创建一个空堆heap，将起点1加入堆中。 3. 当堆不为空时，取出堆顶元素u，遍历u的所有邻居v，如果从起点1到v的距离比dist[v]更短，则更新dist[v]的值，并将v加入堆中。 4. 重复步骤3直到堆为空或者堆顶元素是终点4。 5. 如果dist[4]的值为无穷大，则表示从起点1无法到达终点4。否则，可以通过反向遍历记录路径，从终点4一直走到起点1，即可得到一条从1到4的最短路径。 以下是C语言实现示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <limits.h> #define N 5 int graph[N][N] = { {0, 1, 1, 0, 0}, {1, 0, 1, 1, 0}, {1, 1, 0, 1, 0}, {0, 1, 1, 0, 1}, {0, 0, 0, 1, 0} }; int dist[N]; int visited[N]; typedef struct { int vertex; int distance; } Node; Node heap[N]; int heap_size = 0; void swap(Node *a, Node *b) { Node temp = *a; *a = *b; *b = temp; } void push(Node node) { heap[heap_size++] = node; int i = heap_size - 1; while (i > 0) { int parent = (i - 1) / 2; if (heap[parent].distance > heap[i].distance) { swap(&heap[parent], &heap[i]); i = parent; } else { break; } } } Node pop() { Node result = heap[0]; heap[0] = heap[--heap_size]; int i = 0; while (i * 2 + 1 < heap_size) { int left = i * 2 + 1; int right = i * 2 + 2; int child = left; if (right < heap_size && heap[right].distance < heap[left].distance) { child = right; } if (heap[child].distance < heap[i].distance) { swap(&heap[child], &heap[i]); i = child; } else { break; } } return result; } void dijkstra(int start, int end) { for (int i = 0; i < N; i++) { dist[i] = INT_MAX; } dist[start] = 0; push((Node){start, 0}); while (heap_size > 0) { Node node = pop(); if (visited[node.vertex]) { continue; } visited[node.vertex] = 1; if (node.vertex == end) { return; } for (int i = 0; i < N; i++) { if (graph[node.vertex][i]) { int alt = dist[node.vertex] + 1; if (alt < dist[i]) { dist[i] = alt; push((Node){i, alt}); } } } } } int main() { dijkstra(0, 3); if (dist[3] == INT_MAX) { printf("No path from 1 to 4\n"); } else { printf("Shortest path from 1 to 4 is %d\n", dist[3]); } return 0; } ``` 这段代码会输出从顶点1到顶点4的最短路径长度。如果路径不存在，则会输出"No path from 1 to 4"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值