Navigation Menu
Search code, repositories, users, issues, pull requests..., provide feedback.
We read every piece of feedback, and take your input very seriously.
Saved searches
Use saved searches to filter your results more quickly.
To see all available qualifiers, see our documentation .
- Notifications You must be signed in to change notification settings
🌟 Welcome to my NPTEL DSA Using Python repository! 🚀 This repository is a comprehensive collection of my solutions and detailed notes for the NPTEL Programming, Data Structures And Algorithms Using Python course. It's designed for learners, Python enthusiasts, and anyone eager to delve into the world of Python programming.
kabilankavi131/DSA_Using_Python
Folders and files, repository files navigation, nptel - programming, data structures and algorithms using python course.
This repository contains my solutions and notes for the NPTEL Programming, Data Structures And Algorithms Using Python course. The course covers fundamental, intermediate programming, data structures, algorithms and aspects of Object-Oriented Programming.
Course Details
- Credit Points: 2
- Start Date: 24 Jul 2023
- End Date: 15 Sep 2023
- Exam Date: 24 Sep 2023
Topics Covered
Week 1: Informal introduction to programmin, algorithms and data structures viagcd Downloading and installing Python gcd in Python: variables, operations, control flow - assignments, condition-als, loops, functions
Week 2: Python: types, expressions, strings, lists, tuples Python memory model: names, mutable and immutable values List operations: slices etc Binary search Inductive function denitions: numerical and structural induction Elementary inductive sorting: selection and insertion sort In-place sorting
Week 3: Basic algorithmic analysis: input size, asymptotic complexity, O() notation Arrays vs lists Merge sort Quicksort Stable sorting
Week 4: Dictionaries More on Python functions: optional arguments, default values Passing functions as arguments Higher order functions on lists: map, lter, list comprehension
Week 5: Exception handling Basic input/output Handling files String processing
Week 6: Backtracking: N Queens, recording all solutions Scope in Python: local, global, nonlocal names Nested functions Data structures: stack, queue Heaps
Week 7: Abstract datatypes Classes and objects in Python "Linked" lists: find, insert, delete Binary search trees: find, insert, delete Height-balanced binary search trees
Week 8: Effcient evaluation of recursive definitions: memoization Dynamic programming: examples Other programming languages: C and manual memory management Other programming paradigms: functional programming
Certification
I have successfully completed the NPTEL - Programming, Data Structures And Algorithms Using Python course. Here is my certification:
Getting Started
- Clone this repository: git clone https://github.com/kabilankavi131/DSA_Using_Python.git
- Navigate to the specific topic folder to access the code and notes.
Prerequisites
- Basic knowledge of Python programming language
- Each topic is organized in separate folders.
- Navigate to the desired topic to find relevant code and documentation.
Contributing
Feel free to contribute by opening issues or submitting pull requests.
- Python 100.0%
The Joy of Computing using Python
Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.
Page Visits
Course layout.
- Motivation for Computing
- Welcome to Programming!!
- Variables and Expressions : Design your own calculator
- Loops and Conditionals : Hopscotch once again
- Lists, Tuples and Conditionals : Lets go on a trip
- Abstraction Everywhere : Apps in your phone
- Counting Candies : Crowd to the rescue
- Birthday Paradox : Find your twin
- Google Translate : Speak in any Language
- Currency Converter : Count your foreign trip expenses
- Monte Hall : 3 doors and a twist
- Sorting : Arrange the books
- Searching : Find in seconds
- Substitution Cipher : What’s the secret !!
- Sentiment Analysis : Analyse your Facebook data
- 20 questions game : I can read your mind
- Permutations : Jumbled Words
- Spot the similarities : Dobble game
- Count the words : Hundreds, Thousands or Millions.
- Rock, Paper and Scissor : Cheating not allowed !!
- Lie detector : No lies, only TRUTH
- Calculation of the Area : Don’t measure.
- Six degrees of separation : Meet your favourites
- Image Processing : Fun with images
- Tic tac toe : Let’s play
- Snakes and Ladders : Down the memory lane.
- Recursion : Tower of Hanoi
- Page Rank : How Google Works !!
Books and references
Instructor bio.
Prof. Sudarshan Iyengar
Prof. Yayati Gupta
Course certificate.
- Assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
- ( All assignments in a particular week will be counted towards final scoring - quizzes and programming assignments).
- Unproctored programming exam score = 25% of the average scores obtained as part of Unproctored programming exam - out of 100
- Proctored Exam score =50% of the proctored certification exam score out of 100
DOWNLOAD APP
SWAYAM SUPPORT
Please choose the SWAYAM National Coordinator for support. * :
IMAGES
VIDEO