Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
262 views1 page

DSA Lab Assignment 4

The document provides instructions for Assignment 4 of a data structures and algorithms lab. Students are asked to implement linear search, binary search, selection sort, bubble sort, insertion sort, and optionally quick sort, in C programming language. They must write separate functions for each algorithm and call them from main(). It is desirable to print the array after each pass for some sorting algorithms. The handwritten assignment must be submitted by December 9, 2017 during a lab period.

Uploaded by

Sayak Mitra
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
262 views1 page

DSA Lab Assignment 4

The document provides instructions for Assignment 4 of a data structures and algorithms lab. Students are asked to implement linear search, binary search, selection sort, bubble sort, insertion sort, and optionally quick sort, in C programming language. They must write separate functions for each algorithm and call them from main(). It is desirable to print the array after each pass for some sorting algorithms. The handwritten assignment must be submitted by December 9, 2017 during a lab period.

Uploaded by

Sayak Mitra
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/ 1

Data Structure & Algorithms Lab

TIU-UCS-L201
Assignment 4
Problem 1:
Implement the following Searching algorithms using C programming language.

i. Linear Search
ii. Binary Search

Problem 2:
Implement the following Sorting algorithms using C programming language.

i. Selection sort
ii. Bubble sort
iii. Insertion sort
iv. Quick sort (Optional)

N.B:

i. Only handwritten assignment will be accepted. Printouts are NOT allowed.


ii. Use A4 papers and channel files to submit assignment. You may insert this one
with the previous assignments.
iii. Write the algorithms, C codes and the output of a typical run of the code.
iv. Write separate functions for all the above mentioned algorithms and call
those functions from main( ).
v. It is desirable to print the array after every pass in the implementations of
Selection sort, Bubble Sort and Insertion sort algorithms.
vi. Deadline for submission of Assignment 4 is 09/12/2017.
vii. Submit assignments during lab periods.

You might also like