Scribd Logo
Upload

Welcome to Scribd!

  • 18 views

    Title of The Course: Data Structure and Algorithms Credits: 1 0 2

    Uploaded by

    votrix
    This introductory course on data structures and algorithms focuses on implementing and analyzing useful data structures like arrays, lists, stacks, queues, trees, and hash tables. The course also covers algorithms for sorting and searching with an emphasis on problem solving. The course contents are divided into four units that cover introduction to algorithms and complexity analysis, common data structures, sorting and searching algorithms, and analyzing time and space complexity using Big O notation. Accompanying lab exercises are conducted in tandem with theory lessons to help students apply concepts through programming assignments involving various data structures and algorithms.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Title of The Course: Data Structure and Algorithms Credits: 1 0 2

    Uploaded by

    votrix
    18 views1 page
    This introductory course on data structures and algorithms focuses on implementing and analyzing useful data structures like arrays, lists, stacks, queues, trees, and hash tables. The course also covers algorithms for sorting and searching with an emphasis on problem solving. The course contents are divided into four units that cover introduction to algorithms and complexity analysis, common data structures, sorting and searching algorithms, and analyzing time and space complexity using Big O notation. Accompanying lab exercises are conducted in tandem with theory lessons to help students apply concepts through programming assignments involving various data structures and algorithms.

    Original Description:

    Syllabus of cource

    Original Title

    Syllabus

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This introductory course on data structures and algorithms focuses on implementing and analyzing useful data structures like arrays, lists, stacks, queues, trees, and hash tables. The course also covers algorithms for sorting and searching with an emphasis on problem solving. The course contents are divided into four units that cover introduction to algorithms and complexity analysis, common data structures, sorting and searching algorithms, and analyzing time and space complexity using Big O notation. Accompanying lab exercises are conducted in tandem with theory lessons to help students apply concepts through programming assignments involving various data structures and algorithms.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    18 views1 page

    Title of The Course: Data Structure and Algorithms Credits: 1 0 2

    Uploaded by

    votrix
    This introductory course on data structures and algorithms focuses on implementing and analyzing useful data structures like arrays, lists, stacks, queues, trees, and hash tables. The course also covers algorithms for sorting and searching with an emphasis on problem solving. The course contents are divided into four units that cover introduction to algorithms and complexity analysis, common data structures, sorting and searching algorithms, and analyzing time and space complexity using Big O notation. Accompanying lab exercises are conducted in tandem with theory lessons to help students apply concepts through programming assignments involving various data structures and algorithms.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 1

    Title of the course : Data Structure and Algorithms

    Credits : 1 0 2

    Objective: This is an introductory level course in Data structures and algorithms offered to all
    engineering disciplines. Main objective of the course is on various useful data structures and
    algorithms, how to implement them and why a particular data structure or algorithm is better
    than other. Emphasis will be on problem solving using various data structures and algorithms.

    Course Contents:
    Introduction to data structures, abstract data types, Creation and manipulation of data structures:
    arrays, lists, stacks, queues, trees, heaps, hash tables, balanced trees. Algorithms for sorting and
    searching. Notion of time and space complexity, the O- notation

    Unit 1: (2 Lectures) Introduction : Role of algorithms in Computing, analyzing algorithms and


    designing algorithms
    Unit 2: (6 Lectures) Data Structures: Stacks, queues, linked lists, rooted tress, B-tree, graphs,
    hash tables, recursion
    Unit 3: (4 Lectures) Sorting and searching algorithms : Bubble, Heapsort, Quicksort, Sequential
    Searches, Binary search
    Unit 4: Complexity (2 Lectures): Time and Space complexity, O-Notation, P vs NP, NP hard vs
    NP complete

    Lab Exercises:
    Lab to be conducted on a 3-hour slot. It will be conducted in tandem with the theory course so
    the topics for problems given in the lab are already initiated in the theory class. The topics taught
    in the theory course should be appropriately be sequenced for synchronization with the
    laboratory. A sample sequence of topics and lab classes for the topic are given below

    Unit 1: Two assignments: Designing algorithm for some problems and writing program for it
    Unit 2: Four-Five assignments (some examples: Building a queue of strings, practice with linked
    data structures, Using a stack to evaluate arithmetic expressions etc),
    Unit 3: Two-Three assignments: sorting with recursion etc
    Unit 4: Four-Five assignments: Comparing time and space complexity, e.g, comparing sorting by
    minimum search and sorting by mergesort, Analysing NP hard and NP complete problems and
    dealing with them

    References
    Introduction to Algorithms-Thomas H.Cormen, Leiserson, Rivest, Stein (Text Book)
    Data Structures and Algorithms, By: Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft

    You might also like