FACULTY OF ENGINEERING & TECHNOLOGY

BACHELOR OF TECHNOLOGY

Computational Thinking for Structure Design-2

(303105151)
2ndSEMESTER

COMPUTER SCIENCE & ENGINEERING DEPARTMENT

Laboratory Manual

COMPUTATIONAL THINKING FOR STRUCTURE DESIGN – 2

PRACTICAL BOOK
COMPUTER SCIENCE AND ENGINEERING DEPARTMENT
 PREFACE

It gives us immense pleasure to present the first edition of Computational Thinking for
Structure Design -2 for the B.Tech. 1st year students for PARUL UNIVERSITY.

The Fundamental of Programming theory and laboratory courses at PARUL UNIVERSITY,

WAGHODIA, VADODARA are designed in such a way that students develop the basic
understanding of the subject in the theory classes and then try their hands on the computer learnt
during the theoretical sessions.
This book is emphatically not focused on “the syntax of C”. Understanding the fundamental
ideals, principals, and techniques is the essence of a good programmer. Only well-designed code has
a chance of becoming part of a correct, reliable, and maintainable system. Also, “the fundamentals”
are what last: they will still be essential after today’s language and tools have evolved or been
replaced.
We acknowledge the authors and publishers of all the books which we have consulted while
developing this Practical book. Hopefully this Computational Thinking for Structure Design -2will
serve the purpose for which it has been developed.
 Instructions to students

1. Every student should obtain a copy of laboratory Manual.

2. Dress Code: Students must come to the laboratory wearing.
i. Trousers,
ii. half-sleeve tops and
iii. Leather shoes. Half pants, loosely hanging garments and slippers are not allowed.
3. To avoid injury, the student must take the permission of the laboratory staff before handling any
machine.
4. Students must ensure that their work areas are clean and dry to avoid slipping.
5. Do not eat or drink in the laboratory.
6. Do not remove anything from the computer laboratory without permission.
7. Do not touch, connect or disconnect any plug or cable without your lecturer/laboratory
technician’s permission.
8. All students need to perform the practical/program.
 CERTIFICATE

This is to certify that Mr. NILESH SARASWAT with Enrolment no.

2303031240715 has successfully completed his/her laboratory experiments

in the Computational Thinking for Structure Design -2 (303105151) from

the department of COMPUTER SCIENCE AND ENGINEERING (AI)

during the academic year (2023-2024).

Date of Submission:......................... Staff In charge:...........................

Head of Department:...........................................
 INDEX

Class: 2ndSem Subject: - Computational Thinking for Structured Design-2

A.Y. 2023-2024 Subject Code: 303105151

Date of
Date of
Sr. Assess Mark
Experiment Title Page Perfor Sign
No. ment s out
No. mance
0f 10

Practical Set From To

1. Write a c program to increase or decrease the 01 06 14.2.2024 21.2.2024

existing size of an 1D array.
1 2. Write a c program on 2D array to Increase &
Decrease i) No of subarrays
ii) elements in the subarrays
1. Write a to display present date and time 07 09 21.2.2024 28.2.2024
using c language.
2 2. Write a c program to demonstrate pre-
processor directives
i) Macros
ii) Conditional Compilation
1. Write a C program that uses functions to 10 14 28.2.2024 06.3.2024
perform the following Operations.
i) Reading a complex number
ii) Writing a complex number
iii) Addition of two complex numbers
iv) Multiplication of two complex numbers
3 2. Write a c program to store records of n
students based on roll_no, name, gender and 5
subject marks
i) Calculate percentage each student using 5
subjects.
ii) Display the student list according to their
percentages.
Write a C program to store n employee records 15 17 28.2.2024 06.3.2024
based on
EMP_ID,EMP_NAME,EMP_DEPTID,EMP_P
4 HNO,EMP_SALARY and display all the details
of employees using EMP_NAME in sorted
order.

1. Write a c program to implement selection Sort 18 23 06.3.2024 13.3.2024

& Bubble sort
5
 2. Write a C program to reverse the elements
within a given range in a sorted list.
Example:input : 10 9 1 2 4 3 4 6 7 8 10 3 8
output: 1 2 8 7 6 4 4 3 9 10
the sorted list of given array elements is 1 2 3 4
4 6 7 8 9 10 , after reversing the elements within
the range 3 and 8 is 1 2 8 7 6 4 4 3 9 1
1. Write a c program to implement Insertion 24 29 13.3.2024 20.3.2024
sort & Quick sort
2. Write a c program to sort the given n
integers and perform following operations
i) Find the products of every two odd position
elements
ii) Find the sum of every two even position
6 elements Explanation:
Input: 9 1 9 8 3 5 4 7 2 6
Output: 3 15 35 63 6 10 14
The sorted list of given input is 1 2 3 4 5 6 7 8
9, the product of alternative odd position
elements is 1*3 = 3,3*5=15,5*7=35… and the
sum of two even position elements 2+4
=6,4+6=10.
30 32 20.3.2024 27.3.2024
7 Write a C Program to implement Merge Sort.

1. Write a c program to sort in ascending order 33 36 20.3.2024 27.3.2024

and reverse the individual row elements of an
mxn matrix
input : 3 4
1423
7 8 10 9
6352
output:
4321
10 9 8 7
6532
8
2. Write a c program to sort elements in row
wise and print the elements of matrix in
Column major order
Input: 3 4
1423
7 8 10 9
6352
Output:
1722
8339
5 4 10 6
 Explanation: The sorted matrix according to the
conditions is
1234
7 8 9 10
2356
after sorting matrix, the elements as to be
printed in column major order
1722
8339
5 4 10 6
1. Write a c program to perform linear Search. 37 40 27.3.2024 10.4.2024
9 2. Write a c program to perform binary search.

Write a c program to Create a single Linked list 41 48 10.4.2024 24.4.2024

and perform Following Operations
A. Insertion At Beginning
B. Insertion At End
C. Insertion After a particular node
D. Insertion Before a particular node
E. Insertion at specific position
10 F. Search a particular node
G. Return a particular node
H. Deletion at the beginning
I. Deletion at the end
J. Deletion after a particular node
K. Deletion before a particular node
L. Delete a particular node
M. Deletion at a specific position
1. Write a program to Reverse a singly Linked 49 54 24.4.2024 01.5.2024
list.
11
2. Write a c program to check whether the
created linked list is palindrome or not.
Write a c program to Create a Circular Linked 55 64 24.4.2024 01.5.2024
list and perform Following Operations
A. Insertion At Beginning
B. Insertion At End
C. Insertion After a particular node
D. Insertion Before a particular node
12 E. Insertion at specific position
F. Search a particular node
G. Return a particular node
H. Deletion at the beginning
I. Deletion at the end
J. Deletion after a particular node
 K. Deletion before a particular node
L. Delete a particular node
M. Deletion at a specific position
Write a c program to Create a Circular single 65 70 01.5.2024 08.5.2024
Linked list and perform Following Operations
A. Insertion After a particular node
B. Insertion Before a particular node
13
C. Search a particular node
D. Return a particular node
E. Deletion before a particular node
F. Delete a particular node
Write a c program to Create a Circular 71 76 01.5.2024 08.5.2024
DoubleLinked list and perform Following
Operations A. Insertion After a particular node
14 B. Insertion Before a particular node C. Search
a particular node D. Return a particular node E.
Deletion before a particular node F. Delete a
particular node