SlideShare a Scribd company logo
1 of 1
Exercise 5 - Sparse Matrices A simple way to represent a matrix is via a 2D array. However, that
might result in a significant waste of space when representing matrices whose dimension is very
large, yet they are very sparse (i.e., most elements are zeros). Design and implement a more
space-efficient data structure to represent sparse matrices. Implement an efficient API to support
matrix sums and multiplications. Experimentally compare the performance of this representation
with a 2D array one.

More Related Content

More from ConnorryKPooler

More from ConnorryKPooler (20)

Drag and drop options on the right-hand side and submit- For keyboard.docx
Drag and drop options on the right-hand side and submit- For keyboard.docxDrag and drop options on the right-hand side and submit- For keyboard.docx
Drag and drop options on the right-hand side and submit- For keyboard.docx
 
Does DNA polymerase travel back from the cytoplasm into the nucleus th.docx
Does DNA polymerase travel back from the cytoplasm into the nucleus th.docxDoes DNA polymerase travel back from the cytoplasm into the nucleus th.docx
Does DNA polymerase travel back from the cytoplasm into the nucleus th.docx
 
Donna and I have an agreement that she will come to clean my house on.docx
Donna and I have an agreement that she will come to clean my house on.docxDonna and I have an agreement that she will come to clean my house on.docx
Donna and I have an agreement that she will come to clean my house on.docx
 
Diseases of yersinia genus (species) -.docx
Diseases of yersinia genus (species) -.docxDiseases of yersinia genus (species) -.docx
Diseases of yersinia genus (species) -.docx
 
ExERCise 6- Below is a Venn diagram organizing survey data on people w.docx
ExERCise 6- Below is a Venn diagram organizing survey data on people w.docxExERCise 6- Below is a Venn diagram organizing survey data on people w.docx
ExERCise 6- Below is a Venn diagram organizing survey data on people w.docx
 
Exercise 5 - Test Your Knowledge 1) Sectioned Long Bone Use choices be.docx
Exercise 5 - Test Your Knowledge 1) Sectioned Long Bone Use choices be.docxExercise 5 - Test Your Knowledge 1) Sectioned Long Bone Use choices be.docx
Exercise 5 - Test Your Knowledge 1) Sectioned Long Bone Use choices be.docx
 
Exercise 4-4 (Algo) Multiple-step continuous statement of comprehensiv.docx
Exercise 4-4 (Algo) Multiple-step continuous statement of comprehensiv.docxExercise 4-4 (Algo) Multiple-step continuous statement of comprehensiv.docx
Exercise 4-4 (Algo) Multiple-step continuous statement of comprehensiv.docx
 
Exercise 2- Describe the difference between allocative efficiency and.docx
Exercise 2- Describe the difference between allocative efficiency and.docxExercise 2- Describe the difference between allocative efficiency and.docx
Exercise 2- Describe the difference between allocative efficiency and.docx
 
Discrete data is data that can be represented by any number- including (1).docx
Discrete data is data that can be represented by any number- including (1).docxDiscrete data is data that can be represented by any number- including (1).docx
Discrete data is data that can be represented by any number- including (1).docx
 
Example Students at a major university in NY are complaining about a s.docx
Example Students at a major university in NY are complaining about a s.docxExample Students at a major university in NY are complaining about a s.docx
Example Students at a major university in NY are complaining about a s.docx
 
Evolutionary Ties Between Molluses- Annelids- and Arthropods In older.docx
Evolutionary Ties Between Molluses- Annelids- and Arthropods In older.docxEvolutionary Ties Between Molluses- Annelids- and Arthropods In older.docx
Evolutionary Ties Between Molluses- Annelids- and Arthropods In older.docx
 
Evolution has a way of resulting in unrelated animals building structu.docx
Evolution has a way of resulting in unrelated animals building structu.docxEvolution has a way of resulting in unrelated animals building structu.docx
Evolution has a way of resulting in unrelated animals building structu.docx
 
Euter inferinesinen-Cether mine mever Eequered 4).docx
Euter inferinesinen-Cether mine mever Eequered 4).docxEuter inferinesinen-Cether mine mever Eequered 4).docx
Euter inferinesinen-Cether mine mever Eequered 4).docx
 
Eubacteria- Bacteria and Cyanobacteria Internet Search and Microscopy.docx
Eubacteria- Bacteria and Cyanobacteria Internet Search and Microscopy.docxEubacteria- Bacteria and Cyanobacteria Internet Search and Microscopy.docx
Eubacteria- Bacteria and Cyanobacteria Internet Search and Microscopy.docx
 
Essential is Human Resources please a new answer not one listed Why is.docx
Essential is Human Resources please a new answer not one listed Why is.docxEssential is Human Resources please a new answer not one listed Why is.docx
Essential is Human Resources please a new answer not one listed Why is.docx
 
Enzymes can only function in a narrow pH range- 1) True 2) FalseChoose.docx
Enzymes can only function in a narrow pH range- 1) True 2) FalseChoose.docxEnzymes can only function in a narrow pH range- 1) True 2) FalseChoose.docx
Enzymes can only function in a narrow pH range- 1) True 2) FalseChoose.docx
 
Equipment 42-000 Capital 41-000 Accounts payable 12-000 Interest incom.docx
Equipment 42-000 Capital 41-000 Accounts payable 12-000 Interest incom.docxEquipment 42-000 Capital 41-000 Accounts payable 12-000 Interest incom.docx
Equipment 42-000 Capital 41-000 Accounts payable 12-000 Interest incom.docx
 
Environmental disease refers to any pathologic process that is a conse.docx
Environmental disease refers to any pathologic process that is a conse.docxEnvironmental disease refers to any pathologic process that is a conse.docx
Environmental disease refers to any pathologic process that is a conse.docx
 
Entity B records transactions that change its financial statements in.docx
Entity B records transactions that change its financial statements in.docxEntity B records transactions that change its financial statements in.docx
Entity B records transactions that change its financial statements in.docx
 
Entity C had the following information available as of December 31- 20.docx
Entity C had the following information available as of December 31- 20.docxEntity C had the following information available as of December 31- 20.docx
Entity C had the following information available as of December 31- 20.docx
 

Recently uploaded

Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 

Recently uploaded (20)

Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 

Exercise 5 - Sparse Matrices A simple way to represent a matrix is via.docx

  • 1. Exercise 5 - Sparse Matrices A simple way to represent a matrix is via a 2D array. However, that might result in a significant waste of space when representing matrices whose dimension is very large, yet they are very sparse (i.e., most elements are zeros). Design and implement a more space-efficient data structure to represent sparse matrices. Implement an efficient API to support matrix sums and multiplications. Experimentally compare the performance of this representation with a 2D array one.