Technorion 2025 Marks Fifth Edition With the Theme ‘Nepali Innovators on the Global Stage’
Technorion 2025 to be held at ACEM on December 12 Kathmandu — December 12, 2025 The Advanced College of Engineering and Management (ACEM) is set to host Technorion 2025, the […]
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 TITLE: DESIGN & ANALYSIS OF ALGORITHM CODE: MCS 112 TIME […]
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 is shown in a file Total time taken for sorting […]
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[500], str, sum_string_rev[500];int _first_number,…
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: T(n)=2T(n/2)+1 Let there is k iteration. So, for the first […]
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 as a function of previous terms. Next term is function […]
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) Concept of Aggregate Analysis Asymptotic Notation Big Oh, Big […]
Algorithm, RAM Model, Asymptotic Notation
Algorithm Finite set of computational instructions Set of steps to solve the problem Properties: Input / output : some input from some standard set of input and must produce output […]