BIT 324 CISY 212 Data Structures Algorithms (1).doc - KENYA METHODIST UNIVERSITY FACULTY OF COMPUTING AND INFORMATICS DEPARTMENT OF COMPUTER SCIENCE

# BIT 324 CISY 212 Data Structures Algorithms (1).doc - KENYA...

• Test Prep
• 5

This preview shows page 1 - 3 out of 5 pages.

KENYA METHODIST UNIVERSITY FACULTY OF COMPUTING AND INFORMATICS DEPARTMENT OF COMPUTER SCIENCE Trimester : 3rd Trimester 2015 Course code : BIT 324/CISY 212 Course Title : Data structures and Algorithms Date Due : 10 th November 2015 Instructor : Jecton Email : [email protected] INSTRUCTIONS 1. Answer all questions 2. Your work should be typed in new times roman-font size 12 and 1.5 spacing page justified. 3. Give references of your work; use APA format 4. Cut and paste/plagiarized work will not be graded 5. Late assignment will not be accepted for marking 6. All assignments should go through the Computer Science office KEMU hub. Lecture Notes: Notes are available at : Username: labuser Password: [email protected] ----------------------------------------------------------------------- INSTRUCTIONS: Attempt ALL questions 1
Question 1 (a) Define the following terms as used in data structures (5 marks) (i) Data Structure is a method for gathering and sorting out information in a manner that we can perform operations on these information in a powerful way. Information Structures is about rendering information components as far as some relationship, for better association and capacity. (ii) Stack is a requested rundown in which all insertions and cancellations are made toward one side, called the top. A line is a requested rundown in which all insertions occur toward one side, the back, while all erasures happen at the flip side, the front. (iii) Queue is additionally a unique information sort or a straight information structure, in which the first component is embedded from one end called REAR (likewise called tail), and the cancellation of exisiting component happens from the flip side called as FRONT (additionally called head)Algorithm incorporate normal capacities, for example, Ackermann's capacity. Issues incorporate voyaging sales representative and Byzantine commanders.

#### You've reached the end of your free preview.

Want to read all 5 pages?

• Summer '19

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern