Scribd
Upload
32 views2 pages

Nptel: NOC:Programming, Data Structures and Algorithms (Aricent) - Video Course

This 10-week NPTEL course teaches programming, data structures, and algorithms. Students with basic undergraduate science or engineering knowledge can enroll. The course includes 2-3 hours of weekly video lectures. Students complete weekly programming assignments of increasing difficulty for grading. Students also answer objective assessment questions each week. The course is developed by IIT Madras and IISc faculty and covers topics like variables, conditionals, arrays, pointers, functions, complexity analysis, searching, sorting, data structures, trees, graphs, and strings.

Uploaded by

Anu Priya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
32 views2 pages

Nptel: NOC:Programming, Data Structures and Algorithms (Aricent) - Video Course

This 10-week NPTEL course teaches programming, data structures, and algorithms. Students with basic undergraduate science or engineering knowledge can enroll. The course includes 2-3 hours of weekly video lectures. Students complete weekly programming assignments of increasing difficulty for grading. Students also answer objective assessment questions each week. The course is developed by IIT Madras and IISc faculty and covers topics like variables, conditionals, arrays, pointers, functions, complexity analysis, searching, sorting, data structures, trees, graphs, and strings.

Uploaded by

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

NPTEL Syllabus

NOC:Programming, Data
Structures and Algorithms(Aricent)
- Video course

NPTEL
COURSE OUTLINE

This is a course on programming, data structures and algorithms.


The learner is assumed to have no prior experience of
programming, but is expected to be at the level of a second year
http://nptel.ac.in
undergraduate college student in science or engineering. The
course will run over ten weeks with about 2-3 hours of lectures
per week.
Computer
At the end of each week, the learner is expected to write some Science and
programs and submit them for grading. These programming
problems are classified as easy, moderate or difficult. The easy
Engineering
problems, typically, are repeats from the lecture. The moderate
and difficult ones will require increasing levels of initiative from the
learner.
Coordinators:
In addition, at the end of each week the learner is expected to
answer a set of objective-type assessment questions. Narayanaswamy N S
Associate ProfessorDepartment of
Computer Science EngineeringIIT
ABOUT ARICENT Madras

Aricent is the world's #1 pure-play product engineering services Prof. Hema A Murthy
firm. The company has 20-plus years experience co-creating ProfessorDepartment of Computer
Science & EngineeringIIT Madras
ambitious products with the leading networking, telecom,
software, semiconductor, Internet and industrial companies. The Prof. Shankar Balachandran
firm's 10,000-plus engineers focus exclusively on software- Department of Computer Science &
EngineeringIIT Madras
powered innovation for the connected world.

COURSE DETAIL

List of Topics

Introduction to Computers and Programming


Writing your first program
Variables and operators and expressions
Variable declarations, more operators, precedence
Input, Output Statements
Conditionals
Loops
Arrays and Multidimensional arrays
Pointers
Functions
Running time of a program
Computing time complexity
Polynomial evaluation and multiplication
Searching: Linear and Binary
Finding minimum and maximum
Sorting I: Insertion, Merge
Sorting II: Counting, Radix
Finding i-th smallest number
Structures and User-defined data types
Brief introduction to C++: Classes and objects
Data Structures: Abstract Data Type
Lists
Stacks: Last In First Out
Queues: First In First Out
Trees
Tree traversal
Heaps
Graphs and Representation
Greedy algorithms
Dynamic programming
Matrix Chain Multiplication
Dijkstra's Algorithm
Strings
Boyer-Moore String Matching Algorithm
File I/O
Modular Programming

A joint venture by IISc and IITs, funded by MHRD, Govt of India http://nptel.ac.in

You might also like