Data structures

Presentation and objectives

Software are often a matter of data management. In addition to basic data types studied during the programming session 2 that allow to store one value only, more complex data structures will be manipulated in this session. Different strategies to store and manipulate data will be discussed, especially in terms of data management operations and computation cost.

Before the class

Technical requirements

To be able to start working on the activity, you should meet the following requirements:

• Please bring your own computer.
• Make sure to have a functional network connection.

During the class

Prior knowledge acquisition

During the class, you shall probably need to know more about the following data structures:

• What is a data structure?.
• Built-in data types
• Linked lists
• Stacks.
• Queues.

Here are the slides used to introduce them. Note that the articles provide more details than the slides, which should be seen as introductory material. Thus, you have to come back to the articles between sessions:

• Slides of the session.

You can verify your understanding of these articles here:

• Self-assessment quiz.

Practical activity

The class is dedicated to a practical activity. When ready, click on the link below to start:

• Practical activity.

After the class

Complete the current session

Before the next session, you should:

• Review the contents of the articles above.
• Complete the non-optional parts of the practical activity.

Prepare the next session

Also, you should:

• Check the “Before the class” section of the next session, and make sure you do everything required to prepare it.