Assignment-2 - computer science practical PDF

Preview

Summary

computer science practical...

Description

Course Name: ITG 105 Introduction to Computer Science Assessment Type: Assignments - Individual Assessment Title: Identify algorithm and data abstraction techniques. Assessment Details and Submission Guidelines Purpose of the This assignment is designed to assess students’ knowledge and skills related assessment (with to the following learning outcomes: CLO3: Identify algorithm and data abstraction techniques. Course Learning  Basic Data Structure Outcome  Implementing Data Structure  classes, Objects and pointers Mapping) Weight Total Marks Word limit Due Date Submission Guidelines

Extension Academic Misconduct and Plagiarism

10% of the total assessments 10 4-5 Pages excluding cover page Tuesday 5 January 2020 - submit your report on Turnitin in  All work must be submitted on Turnitin by the due date along with a Title Page.  The Assignment must be in MS Word format, 1.5 spacing, 12-pt Times new roman font.  Reference sources must be cited in the text of the report and listed appropriately at the end in a reference list using APA referencing style.  Late work will be deducted 10% every calendar day without exception.  I enforce a “zero-tolerance” policy with respect to intentional plagiarism: plagiarized work will receive a zero, and offenses may result in failure of the course, suspension, or expulsion. The University subscribes to Turnitin.com, a plagiarism detection service, and written work will be submitted to that service in this course.

Assignment Description: Objectives: The objective of this assignment is to test students’ understanding of how data arrangements other than the cell-by-cell organization provided by a computer’s main memory can be simulated—a subject known as data structures. The goal is to allow the data’s user to access collections of data as abstract tools rather than force the user to think in terms of the computer’s main memory organization.

Activity Outcomes Prepared by Dr Nahil Abdallah

October 2020

ITG 105 Individual Assignment Introduction to Computer Science At the end of this assignment, the student will understand the basics of data structure, how to implement data structure, algorithms in data structure and some of the social issues related to data structure in computer science. Assignment Tasks You need to search in the Computer science literature (journals, books) and discuss the following questions: 1- Data Structures are specialized means of organizing and storing data in computers in such a way that we can perform operations on the stored data more efficiently. Data structures have a wide and diverse scope of usage across the fields of Computer Science and Software Engineering. Explain FOUR commonly used data structures every programmer must know. Illustrate with a figure for each type. Identify the different operations and applications applicable to each type. 2- Algorithm is a step-by-step procedure, which defines a set of instructions to be executed in a certain order to get the desired output. Algorithms are generally created independent of underlying languages, i.e. an algorithm can be implemented in more than one programming language. Differentiate with example between Breadth First Search and Depth First Search 3- The following question is intended as a guide to the ethical/legal issues associated with the field of computing. The goal is not merely to answer the question. You should consider why you answered as you did and whether your justifications are consistent or not. Has the popularization of computer technology produced new ethical issues or simply provided a new context in which previous ethical theories are applicable?

Marking Rubric for Assignment: Total Marks 10

Page 2 of 4

ITG 105 Individual Assignment Mark

8-10

Excellent CPU Internal All topics are architecture pertinent and covered in depth. Ability to and components think critically demonstrated Demonstrated Problem excellent ability to Domain Q2 think critically and evaluate requirements appropriately

Social Issues Q3

Logic is clear and easy to follow with strong arguments

Report Presentation

Demonstrated excellent ability to think critically and evaluate requirements appropriately

Introduction to Computer Science 7-8

6-7

5-6...