Avoid plagiarism, the work should be in your own words, copying from students or
Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
Avoid plagiarism, the work should be in your own words, copying from students or
Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
(See the attached pdf for complete details)
Map Routing:
Implement the classic D
(See the attached pdf for complete details)
Map Routing:
Implement the classic Dijkstra’s shortest path algorithm and optimize it for maps. Such algorithms are widely used in geographic information systems (GIS) including MapQuest and GPS-based car navigation systems.
Your goal:
Optimize Dijkstra’s algorithm so that it can process thousands of shortest path queries for a given map. Once you read in (and optionally preprocess) the map, your program should solve shortest path problems in sublinear time. One method would be to precompute the shortest path for all pairs of vertices; however you cannot afford the quadratic space required to store all of this information. Your goal is to reduce the amount of work involved per shortest path computation, without using excessive space. We suggest a number of potential ideas below which you may choose to implement. Or you can develop and implement your own ideas.
You need to implement 2 improvement ideas, in order to get full points on the coding part. If you come up with your own ideas, you will get extra credits. (up to 10 points)
Requirements: Based on the requirement of the question | Java
Instructions:
You must submit two separate copies (one Word file and one PDF fil
Instructions:
You must submit two separate copies (one Word file and one PDF file). 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, convert text into image or languages other than English or any kind of manipulation)
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.
Avoid plagiarism, the work should be in your own words, copying from students or
Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
Instructions:
You must submit two separate copies (one Word file and one PDF fil
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, convert text into image 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.
Name:
Name:
Name:
Name:
ID:
ID:
ID:
ID:
Learning Outcome(s): LO3
The student will be able to develop a comprehensive IT project plan for estimation, scheduling, communication, resource management, procurement, risk, and quality.
Description and Instructions
Project Instructions
This project enables the students to integrate the covered knowledge and skills in this course to perform as project managers in the field of computing and improve the success rate of the IT projects.
Total Marks = 14
Project Report
Presentation
10 marks
4 marks
Group Size = 3- 4 members.
One group member (group leader) should submit all files: Project Report and Presentation Slides on blackboard on 12th May 2024. Marks will be given based on your submission and quality of the contents.
Each group must come up with a unique scenario for the project based on the below description and get approved by your instructor before 3rd March 2024.
Presentation
Grading Criteria:
Criteria
Marks
Complete content (Introduction, body, and conclusion)
2 marks
Answers questions accurately and effectively and clearly justify and support the point of view when needed.
1 mark
Effective use of time (max. 8-10 mints)
0.5 mark
Voice projection and loudness/ Eye contact/ Confidence and attitude
0.5 mark
Learning Outcome(s): LO3
The student will be able to develop a comprehensive IT project plan for estimation, scheduling, communication, resource management, procurement, risk, and quality.
Project DescriptionAssume that you are an IT project manager, and your company is facing a problem in one of the following areas:
1.Customer Services
2.Security
3.Processes Automation
4.Human Resources
5.Supply Chain
6.Procurement
Develop a unique project scenario with your team to solve a problem in one of the above areas and provide the following requirements based on the approved scenario.
1.Describe the company, problem, and your proposed IT solution. (1 mark).
2.Using a mind mapping software create a mind map of a SWOT analysis for the project, including at least two strengths, weaknesses, opportunities and threats. (1 mark).
3.Develop project charter. (1 mark).
4.Document your approach for collecting requirements for the project. Include at least five technical requirements and five non-technical requirements in a requirements traceability matrix. (1 mark).
5.Develop a Cause-and-effect diagram to understand possible causes of the problem and identify areas for improvement. (1 mark).
6.Identify at least 5 milestones covers the main functions that the project provides. (1 mark).
7.
Learning Outcome(s): LO3
The student will be able to develop a comprehensive IT project plan for estimation, scheduling, communication, resource management, procurement, risk, and quality.
Using Microsoft Project, or any similar tool, to develop a project plan and draw a Gantt chart organized by the five project management process groups showing the task name and the duration of each task for the Work Breakdown Structure (WBS) to Level 3 or Level 4, as appropriate. Be sure the WBS is based on the project charter, the project scope statement, and other relevant information. (1 mark).8.Define your strategy for monitoring and controlling the flow of the project. (1 mark).
9.Define your strategy for mitigating the potential risks. (1 mark).
10.Make the necessary assumptions for the estimated costs, benefits and discount rate over three years. Then, Perform a financial analysis (NPV, ROI and Payback) for the project. (1 mark).
Description and Instructions
1. Objectives
The main objective of this project i
Description and Instructions
1. Objectives
The main objective of this project is to get familiar with designing and developing an algorithmic problem solution using data structures concepts.
2. Introduction
On this project each group of students will solve a problem to assess their understanding of data structure. Students will work in groups of 2-3 students then collect their work in one report to be submitted with the other project materials.
3. Required work
Choose an algorithmic problem related to the concepts of data structures (one that has been covered in class) and write a problem statement on it.
Examples of projects topics:
Problem Name
Suggested Data Structure
Train Schedule Manager
Doubly Link list
Student Course Scheduler
2D- Array
Social Network Connections
Graph
Shopping Cart
Singly Link list
Flight Reservation System
2D-Array
Shortest Path Finder
Graph
Music Streaming Playlist
Circular Link list
Select one of the projects Name in the table above. It is also possible to suggest new project (must be approved by course instructor).
Understand the problem.
Implement at least two solutions of the problem using data structures.
You must use at least one data structure in your solution.
Analysis the Algorithm complexity of your solutions
4. What to submit?
Project Report
a)Describe the Problem.
b)Describe the Algorithm used to solve the problem.
c)Analysis the Algorithm complexity of your solutions.
Source Code
Write the program in Java code to solve the problem.
Marking Criteria
#
Criteria
Marks
1
Project Report
6
1.1
Describe the Problem
1
1.2
Describe the Algorithm used to solve the problem (solution 1)
1
1.3
Describe the Algorithm used to solve the problem (solution 2)
1
1.4
Analysis the Algorithm complexity of your solution 1
1.5
1.5
Analysis the Algorithm complexity of your solution 2
1.5
2
Source Code
8
2.1
Java code to solve the problem. (Solution 1)
4
2.1
Java code to solve the problem. (Solution 2)
4
Total
14
Avoid plagiarism, the work should be in your own words, copying from students or
Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
Avoid plagiarism, the work should be in your own words, copying from students or
Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
Late submission will result in ZERO mark.
The work should be your own, copying f
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.