Data Structures and Algorithms with Python (5 op)

Tavoitteet

After completing the course, student has ability to make comparisons about which data structure and/or algorithm is good for certain programming tasks. She/he has gained ability to use data structures and algorithms in her/his programming.

Sisältö

- Python data types and structures (A Python brief summary)
- Algorithm performance basics and arrays
- Lists
- Stacks and queues
- Trees
- Hashing
- Graphs
- Priority queues and heaps, searching
- Sorting
- Algorithms' design techniques

Työmuodot

Course is 100% online (self-study) course which can be done in own pace.

This course offers a glimpse of the most common data structures and programming techniques. It is divided in 10 different chapters, each of which covers a specific concept with a little bit of theory and some practice at the end. However, as mentioned, the first chapter is dedicated to Python itself and to remember the basics of this programming language. This course will try to show you basic concepts about data structures but take in mind, that we will be just scratching the surface of this matter and to learn the this subject in depth you will need to read some books by yourself or look for more resources on the Internet. In any case whenever possible links to more information on the subject will be provided.

Every chapter has some exercises (3 – 5) at the end. These exercises have automatic checking and you can try as many times as you like to make them but please, make all exercises before continuing to the next chapter. There will be also a final exam of 40 questions and a few programming exercises. You should be able to complete the final exam in 2 to 4 hours.

Aika ja paikka

Course environment is Metropolia's Moodle environment and course can be done in own pace.

Oppimateriaali ja suositeltava kirjallisuus

Online.

Opintojaksototeutuksen valinnaiset suoritustavat

N/A

Harjoittelu- ja työelämäyhteistyö

N/A

Tenttien ajankohdat ja uusintamahdollisuudet

Online in course pace.

Kansainväliset yhteydet

N/A

Opiskelijan ajankäyttö ja kuormitus

Depends on the student's starting level.

Sisällön jaksotus

Up to student her-/himself.

Arviointimenetelmät ja arvioinnin perusteet

Pass after all of tasks and Final Exam has been approved.

Arviointiasteikko

Hyväksytty/Hylätty

Arviointikriteerit arvosanalle 1 tyydyttävä

- Passed exam