Angel Nikolov BSC IT Programming in Jav
Assignment Front Cover Sheet
PART 1 – To be completed by the student
Student Name
Angel Nikolov
Student ID Number
LON29101212
Module Name
(e.g.: Business Environment)
Data Structures and Algorithms
Course (e.g. HND Business )
BSC in IT
Assignment Title
Implementing Data Structures and Algorithms
Module Lecturer
Rafiqul Islam
Number of Words
2966
Assignment Due Date
06/05/2014
Submission Date
05/05/2014
First submission
Resubmission (as per lecturer’s instruction)
PART 2 – Student declaration
By submitting this work to LSBM, I confirm that I have read and understood the Dishonesty and Plagiarism Policy that is applicable to all assessments and assignments submitted by me.
I also confirm further that the work submitted here is my own work, save for where indicated by proper referencing. Should I not abide by the policy and be found guilty of plagiarism by my course lecturer or any other LSBM or appointed staff member I shall be bound by the decision of that lecturer and/or staff member as well as the terms of the Dishonesty and Plagiarism Policy.
Contents
Introduction 1
Task 1 1
Task 2Heap sort 8
Task 3 String operations 10
Conclusion 12
Bibliography 12
Introduction
The good knowledge of data structures is absolute must for anyone involved in computer science. The data structures are part of any software system nowadays. This report highlights three important aspects of the data structure algorithms. Sorting is the way of arranging the data elements in a way suitable for posterior handling. The searching is a process repeated thousands of times per hour and its optimizing by suitable algorithm can reduce the process times many times. And finally the metrics necessary for judging speed of other factors to compare algorithms. Different algorithms will be compared through their output in three cases, worst case, average case and best cases. In task three will be given overview of Java features for manipulating
PART 1 – To be completed by the student
Student Name
Angel Nikolov
Student ID Number
LON29101212
Module Name
(e.g.: Business Environment)
Data Structures and Algorithms
Course (e.g. HND Business )
BSC in IT
Assignment Title
Implementing Data Structures and Algorithms
Module Lecturer
Rafiqul Islam
Number of Words
2966
Assignment Due Date
06/05/2014
Submission Date
05/05/2014
First submission
Resubmission (as per lecturer’s instruction)
PART 2 – Student declaration
By submitting this work to LSBM, I confirm that I have read and understood the Dishonesty and Plagiarism Policy that is applicable to all assessments and assignments submitted by me.
I also confirm further that the work submitted here is my own work, save for where indicated by proper referencing. Should I not abide by the policy and be found guilty of plagiarism by my course lecturer or any other LSBM or appointed staff member I shall be bound by the decision of that lecturer and/or staff member as well as the terms of the Dishonesty and Plagiarism Policy.
Contents
Introduction 1
Task 1 1
Task 2Heap sort 8
Task 3 String operations 10
Conclusion 12
Bibliography 12
Introduction
The good knowledge of data structures is absolute must for anyone involved in computer science. The data structures are part of any software system nowadays. This report highlights three important aspects of the data structure algorithms. Sorting is the way of arranging the data elements in a way suitable for posterior handling. The searching is a process repeated thousands of times per hour and its optimizing by suitable algorithm can reduce the process times many times. And finally the metrics necessary for judging speed of other factors to compare algorithms. Different algorithms will be compared through their output in three cases, worst case, average case and best cases. In task three will be given overview of Java features for manipulating
Bibliography: Cay S. Horstmann, G. C., 2013. Core Java Volume I - Fundamentals. 9th ed. Boston: Prentice Hall Inc.. Drozdek, A., 2010. Data Structures and algorithms. 2nd ed. Boston: Course Technology. Keil, D. M., 2014. Data Structures. [Online] Available at: http://www.framingham.edu/~dkeil/ds-matls.htm McQuain, 2006. Data structure and OO Development I. [Online] Available at: http://courses.cs.vt.edu/cs2604/SummerI_2006/ Morin, P., 2011. Open data structures (in Java). 2nd ed. Chicago: Apress. Reid-Miller, D. M., 2010. Introduction to data structures Fall 2010. [Online] Available at: http://www.cs.cmu.edu/~mrmiller/15-121/