0 valutazioniIl 0% ha trovato utile questo documento (0 voti)
958 visualizzazioni1 pagina
This document outlines the aim and objectives of a course on data structures. The aim is to provide in-depth knowledge of problem solving techniques and data structures. The objectives are to learn systematic problem solving, organizing large amounts of data, programming in C, implementing various data structures efficiently, and solving specific problems efficiently. The course covers topics like problem solving, lists, stacks, queues, trees, sorting, and graphs through 5 units. It lists 2 textbooks and 3 references for the course.
This document outlines the aim and objectives of a course on data structures. The aim is to provide in-depth knowledge of problem solving techniques and data structures. The objectives are to learn systematic problem solving, organizing large amounts of data, programming in C, implementing various data structures efficiently, and solving specific problems efficiently. The course covers topics like problem solving, lists, stacks, queues, trees, sorting, and graphs through 5 units. It lists 2 textbooks and 3 references for the course.
Copyright:
Attribution Non-Commercial (BY-NC)
Formati disponibili
Scarica in formato DOCX, PDF, TXT o leggi online su Scribd
This document outlines the aim and objectives of a course on data structures. The aim is to provide in-depth knowledge of problem solving techniques and data structures. The objectives are to learn systematic problem solving, organizing large amounts of data, programming in C, implementing various data structures efficiently, and solving specific problems efficiently. The course covers topics like problem solving, lists, stacks, queues, trees, sorting, and graphs through 5 units. It lists 2 textbooks and 3 references for the course.
Copyright:
Attribution Non-Commercial (BY-NC)
Formati disponibili
Scarica in formato DOCX, PDF, TXT o leggi online su Scribd
To provide an in-depth knowledge in problem solving techniques and data structures.
OBJECTIVE
* To learn the systematic way of solving problems
* To understand the different methods of organizing large amounts of data * To learn to program in C * To efficiently implement the different data structures * To efficiently implement solutions for specific problems UNIT - 1 : PROBLEM SOLVING Problem solving - Top-down Design - Implementation - Verification - Efficiency - Analysis - Sample algorithms. UNIT - 2 : LISTS, STACKS AND QUEUES Abstract Data Type (ADT) - The List ADT - The Stack ADT - The Queue ADT UNIT - 3 : TREES Preliminaries - Binary Trees - The Search Tree ADT - Binary Search Trees - AVL Trees - Tree Traversals - Hashing - General Idea - Hash Function - Separate Chaining - Open Addressing - Linear Probing - Priority Queues (Heaps) - Model - Simple implementations - Binary Heap UNIT - 4 : SORTING Preliminaries - Insertion Sort - Shellsort - Heapsort - Mergesort - Quicksort - External Sorting UNIT - 5 : GRAPHS Definitions - Topological Sort - Shortest-Path Algorithms - Unweighted Shortest Paths - Dijkstra's Algorithm - Minimum Spanning Tree - Prim's Algorithm - Applications of Depth- First Search - Undirected Graphs - Biconnectivity - Introduction to NP-Completeness TEXT BOOKS
1. R. G. Dromey, "How to Solve it by Computer" (Chaps 1-2), Prentice-Hall of India, 2002.
2. M. A. Weiss, "Data Structures and Algorithm Analysis in C", 2nd ed, Pearson Education Asia, 2002. (chaps 3, 4.1-4.4 (except 4.3.6), 4.6, 5.1-5.4.1, 6.1-6.3.3, 7.1-7.7 (except 7.2.2, 7.4.1, 7.5.1, 7.6.1, 7.7.5, 7.7.6), 7.11, 9.1-9.3.2, 9.5-9.5.1, 9.6-9.6.2, 9.7) REFERENCES
1. Y. Langsam, M. J. Augenstein and A. M. Tenenbaum, "Data Structures using C", Pearson
Education Asia, 2004 2. Richard F. Gilberg, Behrouz A. Forouzan, "Data Structures - A Pseudocode Approach with C", Thomson Brooks / COLE, 1998. 3. Aho, J. E. Hopcroft and J. D. Ullman, "Data Structures and Algorithms", Pearson education Asia, 1983.
ChatGPT Side Hustles 2024 - Unlock the Digital Goldmine and Get AI Working for You Fast with More Than 85 Side Hustle Ideas to Boost Passive Income, Create New Cash Flow, and Get Ahead of the Curve
ChatGPT Money Machine 2024 - The Ultimate Chatbot Cheat Sheet to Go From Clueless Noob to Prompt Prodigy Fast! Complete AI Beginner’s Course to Catch the GPT Gold Rush Before It Leaves You Behind
ChatGPT Millionaire 2024 - Bot-Driven Side Hustles, Prompt Engineering Shortcut Secrets, and Automated Income Streams that Print Money While You Sleep. The Ultimate Beginner’s Guide for AI Business