E0-251-Data-Structures-and-Algorithms

所属分类:数学计算
开发工具:C
文件大小:0KB
下载次数:0
上传日期:2020-05-07 16:42:42
上 传 者sh-1993
说明:  E0 251数据结构和算法课程由班加罗尔印度科学研究所计算机科学和自动化系提供。该任务包括稀疏数据结构、大型无符号整数算法、多项式除法、使用bfs和floyd-warshall的中间中心性、持久数据结构、求解...
(E0 251 Data Structures and Algorithms course is offered by Department of Computer Science and automation, Indian Institute of Science, Bangalore. The assignment includes work on sparse data structures, large unsigned integer arithmetic, polynomial division, betweenness centrality using bfs and floyd warshall, persistent data structures, solving ...)

文件列表:
Betweness centrality/ (0, 2020-05-07)
Betweness centrality/a.out (17784, 2020-05-07)
Betweness centrality/assignment-3.pdf (66775, 2020-05-07)
Betweness centrality/client.c (590, 2020-05-07)
Betweness centrality/client.o (3024, 2020-05-07)
Betweness centrality/connect.c (5025, 2020-05-07)
Betweness centrality/dn_plot.txt (315, 2020-05-07)
Betweness centrality/files/ (0, 2020-05-07)
Betweness centrality/files/327_nodes.txt (56319, 2020-05-07)
Betweness centrality/files/327_nodes_bfs.txt (4658, 2020-05-07)
Betweness centrality/files/327_nodes_floyd.txt (4658, 2020-05-07)
Betweness centrality/files/dn/ (0, 2020-05-07)
Betweness centrality/files/dn/10000_dn_nodes.txt (2700199, 2020-05-07)
Betweness centrality/files/dn/10000_dn_nodes_bfs.txt (171459, 2020-05-07)
Betweness centrality/files/dn/10000_dn_nodes_floyd.txt (171459, 2020-05-07)
Betweness centrality/files/dn/1000_dn_nodes.txt (2719733, 2020-05-07)
Betweness centrality/files/dn/1000_dn_nodes_bfs.txt (14890, 2020-05-07)
Betweness centrality/files/dn/1000_dn_nodes_floyd.txt (14890, 2020-05-07)
Betweness centrality/files/dn/12000_dn_nodes.txt (3440859, 2020-05-07)
Betweness centrality/files/dn/12000_dn_nodes_bfs.txt (211372, 2020-05-07)
Betweness centrality/files/dn/12000_dn_nodes_floyd.txt (211372, 2020-05-07)
Betweness centrality/files/dn/15000_dn_nodes.txt (4559273, 2020-05-07)
Betweness centrality/files/dn/15000_dn_nodes_bfs.txt (271383, 2020-05-07)
Betweness centrality/files/dn/15000_dn_nodes_floyd.txt (271383, 2020-05-07)
Betweness centrality/files/dn/17000_dn_nodes.txt (5298293, 2020-05-07)
Betweness centrality/files/dn/17000_dn_nodes_bfs.txt (310614, 2020-05-07)
Betweness centrality/files/dn/17000_dn_nodes_floyd.txt (310614, 2020-05-07)
Betweness centrality/files/dn/20000_dn_nodes.txt (6478434, 2020-05-07)
Betweness centrality/files/dn/20000_dn_nodes_bfs.txt (368424, 2020-05-07)
Betweness centrality/files/dn/20000_dn_nodes_floyd.txt (368424, 2020-05-07)
Betweness centrality/files/dn/5000_dn_nodes.txt (804624, 2020-05-07)
Betweness centrality/files/dn/5000_dn_nodes_bfs.txt (83896, 2020-05-07)
Betweness centrality/files/dn/5000_dn_nodes_floyd.txt (83896, 2020-05-07)
Betweness centrality/files/dn/8000_dn_nodes.txt (2095466, 2020-05-07)
Betweness centrality/files/dn/8000_dn_nodes_bfs.txt (135309, 2020-05-07)
Betweness centrality/files/dn/8000_dn_nodes_floyd.txt (135309, 2020-05-07)
Betweness centrality/files/nc/ (0, 2020-05-07)
Betweness centrality/files/nc/10000_nc_nodes.txt (39646, 2020-05-07)
Betweness centrality/files/nc/10000_nc_nodes_cinfo.txt (583, 2020-05-07)
Betweness centrality/files/nc/10000_nc_nodes_red.txt (716, 2020-05-07)
... ...

# E0-251-Data-Structures-and-Algorithms E0 251 Data Structures and Algorithms course is offered by Department of Computer Science and automation, Indian Institute of Science, Bangalore. Kindly, Do not use the code. E0 251 Data Structures and Algorithms, CSA, IISc Bangalore - Solved Assignments for Aug 2019 Course * Sparse Data Structures(Matrices), COO, CSR, CSC Format * a) Large unsigned integer arithmetic b) Polynomial division * Computing Betweenness Centrality in an Undirected Graph using Floyd Warshall and BFS algo * a) Persistent Data Structures b) Solving a maze using persistent stack * User defined malloc and free Syllabus : - Abstract data types and data structures, Classes and objects - Complexity of algorithms: worst case, average case, and amoritized complexity. - Algorithm analysis. Algorithm Design Paradigms. - Lists: stacks, queues, implementation, garbage collection. - Dictionaries: Hash tables, Binary search trees, AVL trees, Red-Black trees, Splay trees, Skip-lists, B-Trees. - Priority queues. Graphs: Shortest path algorithms, minimal spanning tree algorithms, depth-first and breadth-first search. - Sorting: Advanced sorting methods and their analysis, lower bound on complexity, order statistics.

近期下载者

相关文件


收藏者