Course Review: learn python data structures: list, queue and others

Introduction:

On a very bright friday, I don't have any specific hard task in my hands and therefore decided to explore a linkedin learning course. I would like to thank my current employer at the time of writing this blog; IQuanti for availing us the free linkedin learning.

In this post, we are going to review and provide key points from the course about learning python data structures. It is designed and created by Erin allard. Now, let's dive in.

First concept: Abstract data types:

What is abstract data types?

"abstract data types are abstract theoretical computer science concept which defines what type of data a data structure can hold and how can we interact with that data."

In case of creating new abstract data types, we have to therefore define both the data and ways to interact with it. But in the course, we are going to explore stack, queues and other well established structures; for which the formats are already well known.

It is also important to understand that abstract data types, being a concept; is not language specific. And the main point of using these is to understand how to interact with it.

Second concept: How to describe an abstract data type:

There are two main styles:

(1) imperative style (2) functional style

In imperative style we consider the abstract data type or ADT (we will refer to ADT in the rest of this document) to be mutable; i.e. changes can be made to ADT and the ADT can exist in different states on result of applying different operations. Therefore in the imperative style; operations, and their orders matter.

In functional style we consider the ADT to be immutable and therefore different states of it refer to different ADT. Having that, no operations can change an ADT; but can transform one ADT to another; and therefore the orders don't matter as none of the ADT's change actually.

In the course we are following ADT's imperative style.

Now, you may ask, why is the concept of abstract data types necessary and what are the advantages of using such thing?

The answer is that abstraction is a bliss. As long as you know the ADT from user perspective; you can use its allowable operations; handle its different states and you are ok. You don't need to know how or why the operations work; when the states occur in what way inside that abstract data type.

It's quite like using a black box, with few buttons outside which gives you what you want without you being concerned with inner function of the box. Therefore, abstraction is the main advantage in using such structures.

The next thing we explore is the concept of data structures.

What is data structure?

data structure is the realization of an ADT. An ADT is coded into data structure classes, with each of its allowed operations realized as class methods or functions. Data structures help us store and use ADTs in real computer memory.

Now that the theoretical mindset is established, we actually get into the course material of creating data structures and working with them.

Part 1: Stacks

Stacks is the first ADT we are going to work with. As it is part of linkedin learning paid content, I will not share the codes and structures she created, but will give an overall idea about it and move on.

Stacks is what we call LIFO structure (last in first out); where we can only access the data from the top of the stack. The name last in, first out refers to the fact that in a stack the element which is inserted last is the first one to come out.

For implementing stack in python, a list is the best item. We actually write the class for stack using a python list, considering its left to be the bottom of the stack and right to be the top of the stack. And for push ( data insertion) we can use append, and for pop (data deletion from top of stack) we can use the pop method for a list. I will not share the code here but you can follow the course slide to get the code.

Mastering SQL for Data Science: Top SQL Interview Questions by Experience Level

Introduction: SQL (Structured Query Language) is a cornerstone of data manipulation and querying in data science. SQL technical rounds are designed to assess a candidate’s ability to work with databases, retrieve, and manipulate data efficiently. This guide provides a comprehensive list of SQL interview questions segmented by experience level—beginner, intermediate, and experienced. For each level, you'll find key questions designed to evaluate the candidate’s proficiency in SQL and their ability to solve data-related problems. The difficulty increases as the experience level rises, and the final section will guide you on how to prepare effectively for these rounds. Beginner (0-2 Years of Experience) At this stage, candidates are expected to know the basics of SQL, common commands, and elementary data manipulation. What is SQL? Explain its importance in data science. Hint: Think about querying, relational databases, and data manipulation. What is the difference between WHERE

What is Bort?

Introduction: Bort, is the new and more optimized version of BERT; which came out this october from amazon science. I came to know about it today while parsing amazon science's news on facebook about bort. So Bort is the newest addition to the long list of great LM models with extra-ordinary achievements. Why is Bort important? Bort, is a model of 5.5% effective and 16% total size of the original BERT model; and is 20x faster than BERT, while being able to surpass the BERT model in 20 out of 23 tasks; to quote the abstract of the paper, ' it obtains performance improvements of between 0 . 3% and 31%, absolute, with respect to BERT-large, on multiple public natural language understanding (NLU) benchmarks. ' So what made this achievement possible? The main idea behind creation of Bort is to go beyond the shallow depth of weight pruning, connection deletion or merely factoring the NN into different matrix factorizations and thus distilling it. While methods like knowle

Spacy errors and their solutions

Introduction: There are a bunch of errors in spacy, which never makes sense until you get to the depth of it. In this post, we will analyze the attribute error E046 and why it occurs. (1) AttributeError: [E046] Can't retrieve unregistered extension attribute 'tag_name'. Did you forget to call the set_extension method? Let's first understand what the error means on superficial level. There is a tag_name extension in your code. i.e. from a doc object, probably you are calling doc._.tag_name. But spacy suggests to you that probably you forgot to call the set_extension method. So what to do from here? The problem in hand is that your extension is not created where it should have been created. Now in general this means that your pipeline is incorrect at some level. So how should you solve it? Look into the pipeline of your spacy language object. Chances are that the pipeline component which creates the extension is not included in the pipeline. To check the pipe eleme

Machine learning and statistics with python

Search This Blog