Basic Introduction to why Data structure and Algorithm are important ? And Tool & Language used for implementation?

Data Structure and Algorithms this course design to make your understanding better about different type of data structures and Algorithms. As you know day by day applications increased in size which makes them more complex they use multiple type of data structure to Search data, Processed data, and making multiple requests for instant thousand of user can search data simultaneously on a web server by keeping all mentioned important operations we move towards data structures because data can be well organised in a data structure in such a way that all items may not be required to be searched, and the required data can be search almost instantly.

In data structure course you will study how to compute complexity of data structures and algorithms. How they work? Their complexities in a specific case such as worst case, average case, best case etc.

We use different algorithms to use real time computing problems such as Fibonacci number series, Knapsack problem, Tower of Hanoi. All pair shortest path by Floyd-War shall, Shortest Path by Dijkstra, Project scheduling and many more problems can be solved using different concepts of DSA.

We have Different Type of Data Structures that you might study before or might be heard their names while studying computer sciences because they are very general in computer sciences field and they are consider one of the key concepts in CS I will try to mention some of the Data Structures here.

Data structure & Algorithms

Some commonly used Data Structures

• Arrays (Single Dimension, 2 dimensions, Dynamic Array, Static Array etc.)
• Struct Data Structure
• Classes
• Linked List (Doubly Link list, Single Link List)
• Stack & Queue

Some Algorithms which use to perform Searching & Sorting

• Linear Search
• Binary Search
• Insertion Sort
• Bubble sort
• Selection sort
• Merge sort

Recursion (this is the most used and best data structure for performing real time problems)

You will get opportunity to work on these mentioned algorithms and Data Structures you will have to decide their usage using your problem-solving abilities in your daily life real time problems.

Tools and Programming Language  

Visual studio 2012 and the lasted version can be use for this lab all. We will be working in our Lab on course concepts using C++ programming language.

Data Structures and Algorithms 

Basic Today’s Tasks

1. Create simple program to print all odd numbers between 0-100 using C++.
2. Create simple function when you invoke or call your function in main it should print hello world using C++.
3. Create simple function which will get 2 integer from main and print all numbers between entered integer for example if you pass 2 and 10 into your function it will print 3,4,5,6,7,8,9 using C++.
4. Create simple function which perform swapping of two numbers you just use pass by reference concept only you are not allowed to use any other concept using C++.

Advance Tasks

1. Create a simple menu driven program to display a menu to the user if user enter 1 you program should take user's name and address and if user enter 2 print all the record name and address.
2. Create a simple program which takes values in integer array from the user and print all elements of array using function you are restricted to only use functions for array printing.
3. Create a simple program which change small alphabets to Capital and Capital to Small using functions use the concept of value pass by reference only.