Scribd
Upload
88 views5 pages

LAB8 DSA W23 Open Ended

The document is a laboratory manual that contains: - Details of the student, course, and date for Lab 8 on data structures and algorithms. - Mapping of the lab objectives to course and program level outcomes. - Rubric criteria for assessing modern tool usage with levels of attainment. - Three tasks - to implement merge and bucket sort algorithms in C++, and design a library book management program. - Template for assessing the lab assignments on understanding and use of tools, experimentation, results interpretation, and relating experiment to theory.

Uploaded by

Rahhim Adeem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
88 views5 pages

LAB8 DSA W23 Open Ended

The document is a laboratory manual that contains: - Details of the student, course, and date for Lab 8 on data structures and algorithms. - Mapping of the lab objectives to course and program level outcomes. - Rubric criteria for assessing modern tool usage with levels of attainment. - Three tasks - to implement merge and bucket sort algorithms in C++, and design a library book management program. - Template for assessing the lab assignments on understanding and use of tools, experimentation, results interpretation, and relating experiment to theory.

Uploaded by

Rahhim Adeem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

LABORATORY MANUAL

Subject Name: CS09204 Data Structures and Algorithms


Student Name Rahhim Adeem
Reg. No. 70129477
Date 7th-April-2023

MAPPING OF LAB TO CLOs & PLOs


CLO 3: Implement commonly used data structures and PLO 5: Modern Tool Usage
algorithms using programming software. Cognitive Domain: C3

Rubric for Modern Tool Usage


Criteria Attainment Score
Excellent Very good Good Fair Poor
(100-85%) (84-71%) (70-61%) (60-50%) (49-0%)
Understanding Demonstrates Demonstrates a Demonstrates Demonstrates Demonstrates
of Engineering skillful ability to very good ability good ability to some ability to minimal or no
Tools describe and to describe and describe and/or describe ability to describe
explain the explain the explain the and/or explain and/or explain the
principles behind principles behind principles behind the principles principles behind
and applicability and applicability and applicability behind and and applicability
of engineering of engineering of engineering applicability of engineering
tools. tools. tools. of engineering tools.
tools.
Ability to Demonstrates Demonstrates a Demonstrates Demonstrates Demonstrates
perform skillful ability to very good good ability to some ability to minimal or no
experiment identify and use ability to identify identify and use identify or use ability to identify
using the most relevant and use relevant tools for an tools for an or use tools for an
Engineering
tools for a range of tools for an engineering engineering engineering
Tool (Dev C++)
engineering engineering activity, but may activity. activity.
activities. activity. not identify the
most relevant
tool.
Generation and Demonstrates Demonstrates a Demonstrates Demonstrates Demonstrates
Interpretation skillful ability to very good ability good ability to some ability to minimal or no
of results using generate results to generate generate results generate ability to generate
modern tools using modern results using using modern results using results using
(Dev C++)
tools. modern tools. tools. modern tools. modern tools.
Ability to Demonstrates Demonstrates a Demonstrates Demonstrates Demonstrates
relate skillful ability to very good ability good ability to some ability to minimal or no
experiment understand to understand understand understand ability to
with theory significance of significance of significance of significance of understand
and its experiment and its experiment and experiment and its experiment significance of
relation to the its relation to the relation to the and its relation experiment and its
significance
theory theory theory. to the theory relation to the
theory

1
Engr. Muhammad Arslan Rafique
Lab 8: Open ended lab

Objective:
 To implement bucket and merge sort, and a scenario based question using previous
concepts.

Task 1:
Write down an algorithm to implement merge sort and code it in C++.

Algorithm:
Step 1: Start
Step 2: Declare an array and left, right, mid variable
Step 3: Perform merge function.mergesort(array,left,right)
mergesort (array, left, right)
if left > right return
mid= (left+right)/2
mergesort(array, left, mid)
mergesort(array, mid+1, right)
merge(array, left, mid, right)
Step 4: Stop

2
Engr. Muhammad Arslan Rafique
Task 2:
Write down an algorithm to implement bucket sort and code it in C++.

Algorithm:

Step 1: Find maximum element and minimum of the array


Step 2: Calculate the range of each bucket
      Step 3: Create n buckets of calculated range
      Step 4: Scatter the array elements to these buckets
      Step 5: Now sort each bucket individually
      Step 6: Gather the sorted elements from buckets to original array

Task 3:
Consider a scenario where you are tasked with designing a program to manage a library's
collection of books. The program needs to be able to add new books, remove books, and search
for books based on various criteria such as author, title, and genre.

3
Engr. Muhammad Arslan Rafique
4
Engr. Muhammad Arslan Rafique
Lab Assessment
Understanding Ability to Generation and Ability to
of Engineering perform Interpretation of relate
Tools experiment using results using experiment
(Criteria 1) Engineering Tool modern tools with theory and Total
2 (Dev C++) (Dev C++) its significance 15
(Criteria 2) (Criteria 3) (Criteria 4) Marks
6 4 3
Task 1

Task 2

Task 3

Average
Marks

Lab Engineer Name: M. Arslan Rafique Signature: ___________________

5
Engr. Muhammad Arslan Rafique

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy