Back close

Course Detail

Course Name Data Structures Lab
Course Code 19CCE282
Program B. Tech. in Computer and Communication Engineering
Semester Three
Year Taught 2019

Syllabus

  • Complexity of algorithms
  • Probabilistic Analysis and Randomized Algorithms
  • Sorting
    • Heap Sort
    • Quick Sort
    • Sorting in linear time
  • Data structures
    • Elementary data structures
    • Hash tables
    • Binary search trees
  • Algorithms
    • Dynamic programming
    • Greedy algorithms

Textbook

  • Steve Furber, “ARM system On Chip Architecture”, Addison Wesley, 2000.
  • LPC21488 User manual, “NXP Semiconductors”.

Reference

  • T Martin, “The Insider’s Guide to the Philips ARM7-based Microcontrollers: An Engineer’s Introduction to the LPC2100 Series”, Hitex, 2005.
  • Tammy Noergaard, “Embedded Systems Architecture A Comprehensive Guide for Engineers and Programmers”, Newnes, 2013.

Evaluation Pattern

Assessment Internal External
Periodical 1 10
Periodical 2 10
*Continuous Assessment (Theory) (CAT) 15
Continuous Assessment (Lab) (CAL) 30
End Semester 35
*CA – Can be Quizzes, Assignment, Projects, and Reports.

Objectives and Outcomes

Objectives

  • To develop programming skills with a systematic approach in organizing and debugging programs in C
  • To implement data structures for problem solving
  • To implement and analyze the searching algorithms in the context of specific engineering problems

Course Outcomes

  • CO1: Ability to understand a systematic approach to organizing, writing and debugging C programs
  • CO2: Ability to implement linear and non-linear data structure operations using C programs
  • CO3: Ability to solve problems implementing appropriate data structures
  • CO4: Ability to implement sorting and searching algorithms using relevant data structures

CO – PO Mapping

PO/PSO/CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
CO1 3 3 3 3 3 3 3 3
CO2 3 3 3 3 3 3
CO3 3 3 3 3 3 3 3 3
CO4 3 3 3 3 3 3 3

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now