Data Structures and Algorithms

From Wikiversity

This course is under construction.

Welcome to this learning project about Data Structures and Algorithms!

Contents 1 Learning Project Summary 2 Content summary 3 Goals 4 Contents 4.1 Learning materials 4.2 Readings and other resources 4.3 Lessons 4.4 Activities 4.5 Assignments 4.6 Tests and Quizzes 5 Subpages 6 Active participants 7 Learning materials

[edit] Learning Project Summary

• Project code:
• Suggested Prerequisites:
  • Introduction to Programming
  • ...
• Time investment:
• Assessment suggestions:
• Portal:
  • Engineering and Technology
  • Computer Science
• School: Computer Science
• Department: Computer Programming
• Stream
• Level: U1

[edit] Content summary

This learning project introduces how to encapsulate and order data in a computer program along with efficient methods of accessing the data using appropriate algorithms. Examples and exercises are provided in Java, C and C++.

[edit] Goals

This learning project aims to cover the basic data structures used in software development, along with algorithms for inserting, sorting and accessing data. At the end of the learning project the student will be familiar with how to create and use the data structures covered and will have learned which situations are best for each, depending on the type of data to be stored and the running time (computational complexity) of algorithms for insertion, sorting and retrieval.

A secondary aim is to improve programming skills in the student's primary language and to introduce the APIs for existing data structures available in the student's chosen computer language.

[edit] Contents

[edit] Learning materials

Add learning materials here - see also the box below

[edit] Readings and other resources

Find more information on Data Structures and Algorithms by searching Wikiversity's sister projects
	Encyclopedia articles from Wikipedia
	Dictionary definitions from Wiktionary
	Textbooks from Wikibooks
	Quotations from Wikiquote
	Source texts from Wikisource
	Images and media from Commons
	News stories from Wikinews

Each project/lesson/activity may have a suggested reading selection, eg:

• Wikipedia article:
• Wikibooks textbook:
• etc.

[edit] Lessons

• Lesson 1: An introduction to Data Structures and Algorithms
• Lesson 2: Arrays, Lists and Vectors
• Lesson 3: Stacks and Queues
• Lesson 4: Trees and Graphs
• Lesson 5: Hash Tables
• Lesson 6: Sorting Data
• Lesson 7: Practical use of data structures

[edit] Activities

• Caching data in arrays
• Creating linked lists
• Creating vectors
• ...

[edit] Assignments

[edit] Tests and Quizzes

• Quiz 1
• Quiz 2
• Test 1
• etc.

[edit] Subpages

Subpages can be created - like /concepts (for concepts involved in this learning project)

[edit] Active participants

Active participants in this Learning Group

• musty 03:41, 17 October 2009 (UTC)
• Simon alfie 13:42, 22 February 2007 (UTC)
• Wisesage5001 08:29, 28 May 2007 (UTC)
• Rm 2008 09:35, 19 February 2008 (UTC)
• ...

[edit] Learning materials Learning materials and learning projects are located in the main Wikiversity namespace. Simply make a link to the name of the lesson (lessons are independent pages in the main namespace) and start writing! You should also read about the Wikiversity:Learning model. Lessons should center on learning activities for Wikiversity participants. Learning materials and learning projects can be used by multiple projects - and you are encouraged to cooperate with other departments that use the same learning resource.