Understanding the Basics of Python Programming and Prerequisites for Data Structures and Algorithms

If you want to learn Data Structures and Algorithms (DSA) using Python, this guide is for you. We will start from the very basics of Python and cover all important data structures and algorithms along with practice problems.

What is a Programming Language?

A programming language is a medium through which humans communicate instructions to computers. Unlike human languages like Hindi or English, computers only understand binary code (0s and 1s). Programming languages bridge this gap by allowing humans to write instructions that can be translated into machine-understandable code.

According to Google, a programming language is "a formal language that provides instructions for a computer to execute." It enables the creation of software, applications, and other technologies.

High-Level vs Low-Level Programming Languages

• Low-Level Languages: These are closer to machine code (binary) and directly understood by computers. Examples include assembly language and binary code.
• High-Level Languages: These are closer to human languages and easier to write and understand. Examples include Python, Java, C++, and JavaScript.

Computers cannot directly understand high-level languages, so these need to be converted into low-level languages.

Compiler vs Interpreter

• Compiler: Converts the entire high-level code into low-level code at once. It analyzes the whole code and reports all errors together. Compiled code runs faster but compilation takes more time.
• Interpreter: Converts and executes code line-by-line. It reports errors as they occur and stops execution. Interpreted code runs slower but analysis is faster.

Python uses an interpreter.

Python is a versatile, high-level, general-purpose programming language. It is:

• Easy to use and read
• Object-oriented
• Supported by extensive libraries
• Beginner-friendly

Python is widely used in backend development (Django, Flask), AI/ML, data science, automation, and scripting.

Basic Programming Concepts in Python

Variables

Variables are containers in memory that store data. For example:

monday = 87
tuesday = 64
average = (monday + tuesday) / 2
print(average)  # Output: 75.5

Keywords

Keywords are predefined words in Python with special meanings, such as print, for, while, if, else.

Identifiers

Identifiers are names given to variables, functions, and classes. Rules for naming identifiers in Python:

• Can contain alphabets (A-Z, a-z), digits (0-9), and underscores (_)
• Cannot start with a digit
• Cannot contain spaces or special characters
• Case-sensitive (Name and name are different)
• Cannot use keywords as identifiers
• Should be descriptive

Comments

Comments are non-executable statements used to explain code.

• Single-line comment: # This is a comment
• Multi-line comment: Enclosed within triple quotes """ comment """

Operators

• Arithmetic Operators: +, -, *, /, // (integer division), % (modulus), ** (power)
• Assignment Operators: =, +=, -=, *=, /= etc.
• Comparison Operators: ==, !=, >, <, >=, <=
• Logical Operators: and, or, not
• Identity and Membership Operators: Used with data structures (covered later)

Data Types

Python has several data types:

• Numeric: int (integers), float (decimal numbers), complex (complex numbers)
• str (strings): For characters, words, sentences
• bool (Boolean): True or False
• NoneType: Represents no value (None)

Other data structures like lists, tuples, dictionaries, and sets will be covered later.

Input and Output

• Input from user: input() function (returns string)
• Convert input to other types: int(), float()
• Output to console: print() function

Example:

first_name = input("Enter your first name: ")
last_name = input("Enter your last name: ")
print(first_name, last_name)

Control Statements

Control statements manage the flow of the program.

• If-Else Statements: Execute code based on conditions.

Example:

age = int(input("Enter age: "))
if age >= 18:
    print("Eligible for driving license")
else:
    print("Not eligible")

• Nested If-Else: Multiple conditions inside each other.
• Ternary Operator: Single-line if-else.

Loops

Loops are used for repetition.

• While Loop: Repeats while a condition is true.

i = 0
while i < 5:
    print(i)
    i += 1

• For Loop: Iterates over a sequence or range.

for i in range(1, 11):
    print(i)

Functions

Functions are blocks of reusable code.

def add_two_numbers(a, b):
    return a + b

result = add_two_numbers(4, 7)
print(result)  # Output: 11

Practical Problem Solving Examples

FizzBuzz Problem

Print numbers from 1 to n with the following rules:

• If divisible by 3, print "Fizz"
• If divisible by 5, print "Buzz"
• If divisible by both 3 and 5, print "FizzBuzz"
• Otherwise, print the number

Counting Odd Numbers in a Range

Calculate how many odd numbers are present between two numbers.

Counting Smaller Numbers

Given a list, for each number, count how many numbers are smaller than it.

Digit Operations

Extract digits from a number, sum them, multiply them, or check divisibility.

Palindrome Check

Check if a number reads the same forwards and backwards.

Candy Distribution Problem

Given candies each child has and extra candies, determine how many children can have the greatest number of candies if given the extra candies.

Conclusion

This guide covered the essential Python basics needed to start learning Data Structures and Algorithms. We discussed programming languages, Python features, basic programming concepts, control flow, loops, functions, and solved practical problems to strengthen understanding.

Stay tuned for upcoming lectures where we will dive deeper into data structures, algorithms, and advanced problem-solving techniques using Python.

Thank you for reading and happy coding!