Algorithms & Data Structures

Description

I need help with a Algorithms & Data Structures question. All explanations and answers will be used to help me learn.

Don't use plagiarized sources. Get Your Custom Assignment on
Algorithms & Data Structures
From as Little as $13/Page

Consider the following collection of relation schemes:

Instructor (inst_name, deptname, salary)
Department (deptname, building, budget)
Committee (committee_name, commit_type, num_of_members)
instructor_committee (inst_name, committee_name)


Unformatted Attachment Preview

College of Computing and Informatics
Assignment 2
Deadline: Day 24/02/2021 @ 23:59
[Total Mark for this Assignment is 5]
Student Details:
Name: ###
ID: ###
CRN: ###
Instructions:
• You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on
Blackboard via the allocated folder. These files must not be in compressed format.
• It is your responsibility to check and make sure that you have uploaded both the correct files.
• Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between
words, hide characters, use different character sets or languages other than English or any kind of
manipulation).
• Email submission will not be accepted.
• You are advised to make your work clear and well-presented. This includes filling your information on the cover
page.
• You must use this template, failing which will result in zero mark.
• You MUST show all your work, and text must not be converted into an image, unless specified otherwise by
the question.
• Late submission will result in ZERO mark.
• The work should be your own, copying from students or other resources will result in ZERO mark.
• Use Times New Roman font for all your answers.
Question One
Pg. 01
Learning
Outcome(s):LO6
Question One
Create a
Consider the following collection of relation schemes:
1.5 Marks
database
application to
store and retrieve
data.




Instructor (inst_name, deptname, salary)
Department (deptname, building, budget)
Committee (committee_name, commit_type, num_of_members)
instructor_committee (inst_name, committee_name)
Write Relational Query Expression to do the following:
a.
Find all the committee names where instructor Abdullah is a member
b.
Find the maximum given salary.
c.
Find the total number of instructors for each department.
Question Two
Pg. 02
Learning
Outcome(s):LO6
Question Two
2 Marks
Consider the following relation instances:
Create a
Student
database
Course_code
application to
Student_id Name
store and retrieve
10001
Abdullah
IT244
data.
10002
Mohammed
CS140
10003
Nasser
CS141
10004
Khalid
IT403
Course
Course_code
Course_name
IT244
Introduction to databases
CS140
JAVA I
CS141
JAVA II
CS566
Cyber Security
Write the output of the following relational algebra expression:
a. Student
Course
b. Student
Course
Question Three
Pg. 03
Learning
Outcome(s):LO1
Describe
fundamental data
and database
concepts
Question Three
1.5 Mark
You have been asked to design a database of documents, authors,
and readers. described as follows:
• Document: has a docID, title
• Publisher: each author is the creator of several documents, and
each document is published by one or several publishers.
• Readers: each reader reads several documents, and each
document is read by several readers.
Draw an E/R diagram, which includes entity, attributes, and
relationships. Remember to indicate the key for each entity, as well
as the multiplicity of each relationship using the appropriate
notation.(You may presume your own scenario)

Purchase answer to see full
attachment