[go: up one dir, main page]
Scribd
Upload
63 views54 pages

CSE Skill Lab 2 Unit 1

This document provides information on Python data structures and various problems related to implementing different data structures in Python. It begins with an introduction to Python and its history, applications, features and versions. It then describes the various Python data types including simple data types like numbers, strings, booleans and complex data types like lists, tuples, sets and dictionaries. It provides examples and properties of each data type. Finally, it lists 15 problems related to implementing lists, tuples, sets and dictionaries in Python.

Uploaded by

Priyanka Suryawanshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
63 views54 pages

CSE Skill Lab 2 Unit 1

This document provides information on Python data structures and various problems related to implementing different data structures in Python. It begins with an introduction to Python and its history, applications, features and versions. It then describes the various Python data types including simple data types like numbers, strings, booleans and complex data types like lists, tuples, sets and dictionaries. It provides examples and properties of each data type. Finally, it lists 15 problems related to implementing lists, tuples, sets and dictionaries in Python.

Uploaded by

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

CSE SKILL LAB 2

PRACTICAL 1

PRIYANKA SURYAWANSHI
STUDY AND IMPLEMENT DATA
STRUCTURES IN PYTHON
INTRODUCTION

• Python is a general purpose high level programming language.


• Python was developed by Guido Van Rossam in 1989 while working at National Research
Institute at Netherlands.
• But officially Python was made available to public in 1991. The official Date of Birth for
Python is : Feb 20th 1991.
• Python is recommended as first programming language for beginners.
HISTORY OF PYTHON

• The name Python was selected from the TV Show "The Complete Monty Python’s Circus",
which was broadcasted in BBC from 1969 to 1974.

• Guido developed Python language by taking almost all programming features from
different languages
1. Functional Programming Features from C
2. Object Oriented Programming Features from C++
3. Scripting Language Features from Perl and Shell Script
4. Modular Programming Features from Modula-3

Most of syntax in Python Derived from C and ABC languages.


APPLICATIONS OF PYTHON

• NOTE:
• Internally Google and Youtube
use Python coding
• NASA and Nework Stock
Exchange Applications developed
by Python.
• Top Software companies like
Google, Microsoft, IBM, Yahoo
using Python.
TOP COMPANIES USING PYTHON
FEATURES OF PYTHON

• General Purpose
• Dynamically typed
• Object Oriented
• High level
• Multilevel
• Interpretted
• Open Source
• Functional
• Procedural
FLAVORS OF PYTHON
PYTHON VERSIONS

• Python 1.0V introduced in Jan 1994


• Python 2.0V introduced in October 2000
• Python 3.0V introduced in December 2008

• NOTE
• Python 3 won't provide backward compatibility to Python2
• i.e there is no guarantee that Python2 programs will run in Python3.
INSTALLATIONS

1) Python Interpretter https://www.python.org/downloads/

• Current version 3.10.0


3 - -major version -- new functionality added which was not there prev
10 -- minor version -- extension to the existing functionality
0 -- patch number -- defect resolution

2) Pycharm (community edition - free)


IDE (Integrated Development Environment)... faster development
Widely used in companies.
DATA TYPES

• Simple Data types


• Complex Data types

Simple Data types (can hold one element at a time) –


1) Number
Int val = 10
Float val = 10.5
complex value val = 3273 + 4j
2) String ‘a ’ , “the “ , ‘’’ great ‘’’ , “””simple “””
3) Bool True/False
4) Nonetype None
Complex Data types (collection of elements- homogeneous or heterogeneous)

1) List []
2) Set {}
3) Tuples ()
4) Dict {key1:value1, key2:value2}
SIMPLE DATATYPES

• Number data type

1) int 3) Complex value

a=10
type(a) c = 10+1.5j
type(c)

2) float
Note: Some built in functions
b=7.3
type(b) type() - To check the type of variable
id() - To get the address of object
print() - To print the value
• String data type

String slicing
• Bool data type
COMPLEX DATA TYPES

List []
• List is mutable
• Duplicate allowed
• Sequence maintained
• Multiple None types are allowed
• Add/delete/update/replace allowed
• Growable in nature
• Array data structure is used
set {}

• Set is Mutable
• Duplicates not allowed
• Sequence not maintained
• Single None type is allowed only
• Hash table data structure
• Growable in nature
• Index concept is not applicable
Tuple ( )

• Immutable
• Duplicated allowed
• Sequence allowed
• Many none types allowed
• Array data structure used
Dictionary { }

• {pair} -- key:value
• Mutable
• hashtable + DLL
• Key
duplicates not allowed
seq maintained
single NoneType Allowed
• Value
duplicates Allowed
multiple NoneType allowed
seq - no question - value comes with key… sequence as per key
WHAT IS A DATA STRUCTURE?

• Organizing, managing and storing data is important as it enables easier access


and efficient modifications.
• Data Structures allows you to organize your data in such a way that enables you to
store collections of data, relate them and perform operations on them accordingly. 
LIST
SET
TUPLE
DICTIONARY
PROBLEM STATEMENTS

1. Write a program to display unique vowels present in the given word? (list)

2. Write a program to take a tuple of numbers from the keyboard and print its sum and
average?

3. Write a program to eliminate duplicates present in the set?

4. Write a program to print different vowels present in the given word? (set)

5. Write a program to enter name and percentage marks in a dictionary and display
information on the screen
6. Write a program to take dictionary from the keyboard and print the sum of values?

7. Write a program to find number of occurrences of each letter present in the given string?

8. Write a program to accept student name and marks from the keyboard and creates a
dictionary. Also display student marks by taking student name as input?

9. Create a list by picking an odd index items from the first list and even index items from
the second

10. Remove and add item in the list


11. Slice list into 3 equal chunks and reverse each chunk

12. Create a Python set such that it shows the element from both lists in a pair

13. Find the intersection (common) of 2 sets and remove those elements from the first set.

14. Iterate a given list and check if a given element exists as a key’s value in a dictionary. If
not, delete it from the list.

15. Get all values from the dictionary and add them to a list but don’t add duplicates.

You might also like