Programming concepts Flashcards
(52 cards)
What is data normalization?
Data normalization in programming is the process of organizing and structuring data within a database to reduce redundancy, eliminate anomalies, and enhance overall data integrity.
What are main objectives of data normalization?
The main objectives of data normalization are:
- Reduce data redundancy and improve data integrity.
- Eliminate undesirable insertion, update, and deletion dependencies.
- Make the database more informative and adaptable to changes.
- Enhance the efficiency of data storage and retrieval.
What are benefits of data normalization? (4)
- Improved data consistency and accuracy.
- Reduced data redundancy and storage requirements.
- Easier data maintenance and updates5.
- Enhanced query performance and data analysis capabilities3.
What are the 3 normal forms in data normalization?
First Normal Form (1NF)
- Ensures that each column contains atomic (indivisible) values.
Eliminates repeating groups and ensures each row is unique2.
Second Normal Form (2NF)
- Builds on 1NF by ensuring all non-key attributes are fully dependent on the primary key.
- Requires the creation of separate tables for subsets of data that apply to multiple rows.
Third Normal Form (3NF)
- Eliminates transitive dependencies between non-key attributes.
What are the 5 kind of relationships in databases?
One-to-One (1:1) Relationship
One-to-Many (1:M) Relationship
Many-to-One (M:1) Relationship
Many-to-Many (M:M) Relationship
Self-Referencing (Recursive) Relationship
One-to-One (1:1) Relationship
Definition: In this relationship, each record in one table is associated with exactly one record in another table.
Example: A person has one passport. Each passport is assigned to exactly one person.
Use Case: This relationship is used when one entity is closely linked to another, and both share a unique identifier.
One-to-Many (1:M) Relationship
Definition: In a one-to-many relationship, a single record in one table can be associated with multiple records in another table, but each record in the second table is associated with only one record in the first table.
Example: A department can have many employees, but each employee belongs to only one department.
Use Case: This is the most common type of relationship. It is typically used to represent parent-child relationships between entities.
Many-to-One (M:1) Relationship
Definition: This is essentially the reverse of the one-to-many relationship. Many records in one table can be linked to a single record in another table.
Example: Many employees work in one department. Here, each employee belongs to one department, but a department can have many employees.
Use Case: This is used when multiple entities point to a single entity.
Many-to-Many (M:M) Relationship
Definition: In this relationship, many records in one table can be related to many records in another table. This is often implemented using a junction (or associative) table that holds the foreign keys of both related tables.
Example: A student can enroll in many courses, and a course can have many students.
Use Case: This relationship is used when entities are mutually related and both sides can have multiple associations.
Self-Referencing (Recursive) Relationship (in databases)
Definition: This is when a table has a relationship with itself. This can represent hierarchical or recursive relationships within the same table.
Example: An employee manages other employees. The “employees” table would have a “manager_id” column that references the same table.
Use Case: Used for hierarchical structures or when an entity has relationships with other instances of the same entity (e.g., an organizational structure).
What is A/B testing?
A/B testing is a method of comparing two versions of a webpage, app, or other variable to determine which one performs better. It involves randomly showing different variants to users and using statistical analysis to measure which version achieves better results for specific conversion goals.
Why would you use generators instead of list/arrays in Python/JS? (3)
- Memory Efficiency
- Working with a big files
- Creating Infinite Sequences
- Generators are substantially more memory efficient than lists or arrays because they generate values on-the-fly rather than storing the entire sequence in memory at once.
- Generators employ lazy evaluation, computing values only when requested through iteration
- def infinite_counter():
i = 0
while True:
yield i
i += 1
4.
What does the ‘S’ in SOLID stand for?
Single Responsibility Principle
What is the main idea of the Single Responsibility Principle?
A class should have only one reason to change
How does the Single Responsibility Principle improve code?
By making classes easier to understand, test, and maintain
What is an example of a violation of the Single Responsibility Principle?
A class that handles both data processing and logging
How can you implement the Single Responsibility Principle in Python?
By creating small classes that focus on a single task or responsibility
How can you implement the Single Responsibility Principle in React?
By using functional components and hooks to separate concerns
How does the Single Responsibility Principle relate to design patterns?
Many design patterns, like MVC (Model-View-Controller), promote this principle
What does the ‘O’ in SOLID stand for?
Open/Closed Principle
What is the Open/Closed Principle?
Software entities should be open for extension but closed for modification
How can you apply the Open/Closed Principle in Python?
By using abstract base classes or interfaces and extending them
What is an example of the Open/Closed Principle in React?
Using higher-order components to add functionality without modifying existing components
What is a violation of the Open/Closed Principle?
Modifying existing classes to add new features instead of extending them
