SkyWalkerPS / DSA-Assignment-1

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Assignment-1

2012064 assignment for CS 201
Data Structures,
Department of Computer Science and Engineering,
National Institute of Technology Silchar


Questions:

  1. Write a C compiler to check whether a given number is a valid floating point number or not. Write for all possible all test cases. Example: input: 2.0 output: valid input: 1. output: invalid

  2. Write a C program to check whether a given email is valid or not. Rules of email ID can be refer to this link

  3. Let us assume that A is a single dimensional array. You have given A array to construct a two- dimensional array. Write a C program to convert explicitly from 2D array to 1D array. Example, Map(A, i, j) gives you A[i][j]. You can use either row-major order or column-major order.

  4. Write a C program to benchmark the performance of Selection Sort and Bubble Sort. Total input items may be randomly generated and already sorted. You have to tell your story using the bar chart as given below for an example.


image

About


Languages

Language:C 100.0%