Scribd
Upload
76 views43 pages

Algorithmic and Advanced Programming in Python - Syllabus in Computer Science, Decision Making & Data - Masterclass 2

This document discusses an algorithmic and advanced programming course in Python. The course aims to teach foundational data structure concepts through building a real application. It will cover stacks and queues, including their concepts, implementations, and applications. Students will gain hands-on experience implementing and using stacks and queues in Python code. The lab session will provide practical experience working with these data structures.

Uploaded by

Alvaro Neto Tarcilio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
76 views43 pages

Algorithmic and Advanced Programming in Python - Syllabus in Computer Science, Decision Making & Data - Masterclass 2

This document discusses an algorithmic and advanced programming course in Python. The course aims to teach foundational data structure concepts through building a real application. It will cover stacks and queues, including their concepts, implementations, and applications. Students will gain hands-on experience implementing and using stacks and queues in Python code. The lab session will provide practical experience working with these data structures.

Uploaded by

Alvaro Neto Tarcilio
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 43

Algorithmic and advanced

Programming in Python

Eric Benhamou [email protected]


Remy Belmonte [email protected]
Masterclass 2
Electronic copy available at: https://ssrn.com/abstract=3953786
Reminder of the objective of this course
• People often learn about data structures out of context
• But in this course you will learn foundational concepts by building a
real application with python and Flask (we will start in session 3)!

• To learn the ins and outs of the essential data structure, experiencing in
practice has proved to be a much more powerful way to learn data
structures

Algorithmic and advanced Programming in Python 2


Electronic copy available at: https://ssrn.com/abstract=3953786
Outline
1. Stack
a) Concepts
b) Implementation choice
c) Corresponding codes
2. Queue
a) Concepts
b) Implementation choice
c) Corresponding codes

Algorithmic and advanced Programming in Python 3


Electronic copy available at: https://ssrn.com/abstract=3953786
What is a stack

Algorithmic and advanced Programming in Python 4


Electronic copy available at: https://ssrn.com/abstract=3953786
Special names

Algorithmic and advanced Programming in Python 5


Electronic copy available at: https://ssrn.com/abstract=3953786
How stack are used?

Algorithmic and advanced Programming in Python 6


Electronic copy available at: https://ssrn.com/abstract=3953786
Stack advanced data structure

Algorithmic and advanced Programming in Python 7


Electronic copy available at: https://ssrn.com/abstract=3953786
Direct applications

Algorithmic and advanced Programming in Python 8


Electronic copy available at: https://ssrn.com/abstract=3953786
Implementation

Algorithmic and advanced Programming in Python 9


Electronic copy available at: https://ssrn.com/abstract=3953786
Simple array implementation

Algorithmic and advanced Programming in Python 10


Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 11
Electronic copy available at: https://ssrn.com/abstract=3953786
Performance and limitations?

Algorithmic and advanced Programming in Python 12


Electronic copy available at: https://ssrn.com/abstract=3953786
Limitations?

Algorithmic and advanced Programming in Python 13


Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 14
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 15
Electronic copy available at: https://ssrn.com/abstract=3953786
Question compute the complexity?

Algorithmic and advanced Programming in Python 16


Electronic copy available at: https://ssrn.com/abstract=3953786
Solution

Algorithmic and advanced Programming in Python 17


Electronic copy available at: https://ssrn.com/abstract=3953786
Implementation

Algorithmic and advanced Programming in Python 18


Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Performance

Algorithmic and advanced Programming in Python 20


Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 21
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 22
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 23
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 26
Electronic copy available at: https://ssrn.com/abstract=3953786
Queue

Algorithmic and advanced Programming in Python 27


Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python 28
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
Algorithmic and advanced Programming in Python
Electronic copy available at: https://ssrn.com/abstract=3953786
In Lab session
• You will play with the concepts and starts getting more and more
familiar with how this works in real life
• This will be useful for your project

• Lab is done by Remy Belmonte

Algorithmic and advanced Programming in Python 43


Electronic copy available at: https://ssrn.com/abstract=3953786

You might also like