Programming, Data Structures And Algorithms Using Python

4.7 /5

(28 Ratings)

Offered byNPTEL

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Overview

Duration	8 hours
Mode of learning	Online
Difficulty level	Beginner
Official Website	Go to Website
Credential	Certificate

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Highlights

Chennai Mathematical Institute
Instructor - Prof. Madhavan Mukund
AICTE approved FDP course
INDUSTRY SUPPORT: This course should be of value to any company requiring programming skills.

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Course details

Skills you will learn

C Data structures Python Operations

Who should do this course?

Students in any branch of mathematics/science/engineering, 1st year

More about this course

This course is an introduction to programming and problem solving in Python. It does not assume any prior knowledge of programming. Using some motivating examples, the course quickly builds up basic concepts such as conditionals, loops, functions, lists, strings and tuples. It goes on to cover searching and sorting algorithms, dynamic programming and backtracking, as well as topics such as exception handling and using files. As far as data structures are concerned, the course covers Python dictionaries as well as classes and objects for defining user defined datatypes such as linked lists and binary search trees.

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Curriculum

Week 1

Informal introduction to programmin, algorithms and data structures via gcd

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 definitions: 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, 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

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Entry Requirements

Eligibility criteria Up Arrow Icon

Knowledge of school level mathematics

Conditional Offer Up Arrow Icon

Not mentioned

Other courses offered by NPTEL

Business Statistics by NPTEL

NPTELCertificate

4.0

Total Fees

– / –

Duration

12 weeks

Difficulty level

Beginner

Skills

Data analysis Data mining Excel Statistics +2 more

Project Management by NPTEL

NPTELCertificate

4.5

Total Fees

– / –

Duration

8 weeks

Difficulty level

Intermediate

Skills

Project Management CPM

Programming in Java by NPTEL

IIT KharagpurCertificate

4.7

Total Fees

– / –

Duration

12 weeks

Difficulty level

Intermediate

Skills

Java Software development Object oriented programming Networking

Practical Machine Learning with Tensorflow

NPTELCertificate

4.0

Total Fees

Free

Duration

8 weeks

Difficulty level

Intermediate

View Other 175 Courses

Programming, Data Structures And Algorithms Using Python
at
NPTEL
Students Ratings & Reviews

4.7/5

28 Ratings

4-5
21
3-4
6
2-3
1

MOHITH N

Programming, Data Structures And Algorithms Using Python

Offered by NPTEL

Learning Experience: it is good experience beacuse assignment and teaching is good and I got practical experience while learning

Faculty: Good IIT certification

Course Support: Not much

Reviewed on 29 Oct 2022Read More

Srikar Kodakandla

Programming, Data Structures And Algorithms Using Python

Offered by NPTEL

Learning Experience: Course content is excellent , It is the perfect course which teaches basic algorithms and coding them in python . After completion of this course i am able to use python in real world projects. Talking about assignments, assignments are not that easy , one should have to spend some days to complete weekly assignments but completing those assignments helps to self learn concepts which are not taught in course content .

Faculty: Facult's approach is very nice, first they make us write code and then they explain theory behind that . Because of this approach we will get more practical knowledge . They keep assessments every week, enrolled students have to complete them with in a week . Good thing about swayam platform is , you don't need to pay money to learn , you only need to pay money to earn certification . If you pay money then they keep a proctored exam in your nearest college and they give certificate based on the exam results

Course Support: Certificate in this course is very valuable .Out of all enrolled students ,Only a very few people get the certificate. as it is not easy to complete exam and assessments I can say if someone has this certificate , he/she can perfectly handle python and algorithms in real world

Reviewed on 9 Jul 2022Read More

Kamal Shubham Yadu

Programming, Data Structures And Algorithms Using Python

Offered by NPTEL

Learning Experience: Learning experience was good

Faculty: Highly qualified, R madhavan Curriculum was relevant and comprehensive

Course Support: No career support provided

Reviewed on 26 Jun 2022Read More

VIJAYALAKSHMI VENKATESAN

Programming, Data Structures And Algorithms Using Python

Offered by NPTEL

Learning Experience: Learning experience was good