## Design & Analysis of Algorithm Old Exam Question – First Semester | MCS | Lincoln University College

LINCOLN UNIVERSITY COLLEGE EXAMINATION PAPER FACULTY: COMPUTER SCIENCE AND MULTIMEDIA COURSE: MASTER OF COMPUTER SCIENCE YEAR/ SEMESTER:FIRST YEAR/SEMESTER ONE MODULE…

## Sorting Very large numbers – Insertion Sort in Ruby

This is a program for insertion sort The programming language used is ruby Data from the files are read Output…

## C Program to add Two (Very) Large Numbers

include include int charToInt (char stringNumber){return stringNumber – ‘0’;} int main (){char first_number[] = “55”;char second_number[] = “166”;char sum_string, str,…

## Solving Recurrences using Iteration Method

Iteration  Method Expand the relation so that summation dependent on n is obtained Bound the summation Example T(n)=2T(n/2)+1 T(1)=1 Solution:…

## Recurrence Relations | Solving Recurrence Relation to find Complexity

Recursive Algorithm It can be solved in terms of itself Recurrence relation defines sequenced based on rule those next terms…

## Design and Analysis of Algorithms (DAA) – Micro Syllabus

Foundation of Algorithm Analysis Algorith and its properties RAM Model Time and Space Complexity Detail Analysis of Algorithm (Like Factorial…

## Algorithm, RAM Model, Asymptotic Notation

Algorithm Finite set of computational instructions Set of steps to solve the problem Properties: Input / output : some input…