# Algorithm

43 Programs
• ### the string searching program

Keywords :
Functionality : to search string
• ### Binary Search into a sorted array

Keywords :
Functionality : Perform binary search on a sorted array
• ### ShortestPath

Functionality : Calculating the shortest path
• ### Context-Sensitive Middleware-Based Software Applications

Functionality : The system includes two features:  (i) As far as possible, every visitor can personalize their favorite level of illumination irrespectively of their location within the zone.   (ii) At the same time, the system maximizes energy savings by dimming unnecessary streetlights. The system assumes that the effective distance for any streetlight to serve a visitor is at most 5 meters. And the testing is for the unit testing of the function $PowerUp()$
• ### Testing of Boyer Program

Keywords :
Functionality : The program returns the index of the first occurrence of a specified pattern within a given text.
• ### Feature Models

Keywords :
Functionality : Given an FM and its known set of products, a set of neighbour FMs together with their corresponding set of products are automatically generated and used for testing different analyses.
• ### Grep:pattern matching

Functionality : Grep is a UNIX command-line utility program written in C, which performs the pattern matching.
• ### Monte Carlo Modeling Program

Functionality : The program is used for accurate and efficient modeling of reflectance images from turbid tissue phantoms.
• ### Binary Space Partitioning Algorithm

Functionality : Deals with the surface visibility using the BSP tree named BSP tree visible surface (abbreviated as “BSP-treeVS”) algorithm.
• ### Association rules algorithm

Functionality : Association rules algorithm in data mining
• ### Banking system

Keywords :
Functionality : The system four modules viz. Deposit module, Withdraw module, Loan module and Fixed Deposit module.And an important activity in banking system is calculation of interest that needs to be correct.
• ### Epidemiological Models

Functionality : Models are used to study the potential behavior and impact of disease spread in populations.
• ### SeqMap

Keywords :
Functionality : A Short Sequence Mapping Tool in bioinformatics.
• ### Print_tokens and Print_tokens2

Functionality : Read a sequence of strings from a file, group these strings into tokens, identify token categories and print out all the tokens and their categories in order.
• ### Replace

Keywords :
Functionality : Regular expression matching and substitutions.
• ### Schedule and Schedule2

Keywords :
Functionality : These two programs perform priority scheduling,which internally maintain four mutually exclusive job lists:(1) Three priority job-lists $P_1,P_2$ and $P_3$;(2) One blocked job list $P_B$.
• ### Ochiai algorithm

Keywords :
Functionality : Ochiai algorithm
• ### Web Search Engine

Keywords :
Functionality : A web search engine $S$ takes a set of key words as an input and displays the results containing all the key words.
• ### Hill algorithm

Functionality : It encrypts a plaintext, which is usually a sequence of m letters, into a ciphertext that has the same size as the plaintext.
• ### RSA algorithm

Functionality : RSA is an important cipher in public key cryptography, and its process involves a public key and a private key.
• ### Feature Selection

Keywords :
Functionality : FS aims at reducing the dimensionality of the training sample set, removing irrelevant feature information, so as to increase the learning accuracy and improve result comprehensibility. We will focus on the filter method, which evaluates the relevance of features by studying the intrinsic property of the training data.
• ### String Searching

Functionality : String Searching Algorithm like BM,KMP,RK.
• ### Minimal Spanning Tree

Functionality : Using Kruskal's Algorithm to find minimal spanning tree.
• ### Simulation Mode:gossip propagation

Functionality : A gossip propagation model and simulation
• ### Simulation Model:Cloud System

Functionality : Integrates a complete simulation platform for modelling cloud computing systems, with testing methods for checking the correctness of modelled cloud systems.
• ### Soundex algorithm for phonetic indexing (SNDX)

Keywords :
Functionality : An algorithm for computing the phonetic soundex code of a given word by collecting its consonants into classes based on the sounding similarity between them
• ### Edit distance algorithm

Keywords :
Functionality : It calculates the total minimum number of edit operations that transforms one given string $x$ into another one $y$.
• ### Approximate string matching

Keywords :
Functionality : Determines the approximate equality between two strings using 12 different algorithms such as Longest Common Subsequence, and Sørensen-Dice Distance.
• ### Parking fee system

Keywords :
Functionality : A parking fee calculation system FEE.
• ### ABM

Keywords :
Functionality : Introduce the type of metamorphic properties for ABM.(To demonstrate the process of discovering metamorphic properties for validation, and identifying MR based on those properties, we use a agent-based model of angiogenesis to illustrate it.You can find it by searching Angiogenesis model")
• ### Tot_info

Keywords :
Functionality : Given a test case have $n$ tables $T_s=\{t^s_1,t^s_2,\ldots ,t^s_n\}$.For each table $t^s_i \in T_s$,tot_info prints $(info)^s_i,(df)^s_i$ and $q^s_i$,where $(info)^s_i,(df)^s_i$ and $q^s_i$ denote the Kullbacks information measure,the degree of freedom and the possibility density of $\chi^2$ distribution of $t^s_i$,respectively.In addition, tot_info prints $(tot\_info)^s,(tot\_df)^s$ and $(df)^s_i$,respectively,and $q^s$ is the possibility density of $\chi^2$ distribution calculated with $(tot\_info)^s$ and $(tot\_df)^s$
• ### MinimizeDFA

Keywords :
Functionality : Transforming a given deterministic finite automaton (DFA) into an equivalent DFA that has minimum number of states based on Hopcroft’s algorithm.
• ### Tcas

Functionality : A small aircraft conflict avoidance system.
• ### Testing Effectiveness:TCAS

Functionality : TCAS is an implementation of onboard aircraft conflict detection and resolution system.
• ### HRRN scheduling algorithm

Keywords :
Functionality : Highest Response Ratio Next (HRRN) scheduling algorithm(non-preemptive), which is one of the dynamic priority algorithms.
• ### Angiogenesis model

Functionality : The simulation model studies angiogenesis, the growth of new blood vessels that is crucial for tumors to be able to grow enough to cause problems within their tissue.(This model's MRs are derive accroding to the types of metamorphic properties for ABM.You can find it by searching ABM'')
• ### Context-Sensitive Middleware-Based Applications B

Functionality : A example of a smart delivery system of a supermarket chain such that individual suppliers replenish their products onto pallets, shelves, and cases in various warehouses according to the demand sent off by such pallets.  The smart deliver system includes four features: (1)Each smart pallet can be dynamically configured to store a particular kind of product at, as far as possible, a desired quantity level.   (2)Each van of a supplier delivers a type of goods. (3)Goods that cannot sell can be returned to the supplier. A smart pallet may request a van to retract certain amount of goods. (4)The system assumes that the effective delivery distance for any pallet by any van is at most 25 meters
• ### Programs in WSN nodes

Keywords :
Functionality : Perceive changes in ambient temperature by comparing the instant current and voltage readings from the sensors
• ### Ad-hoc on-demand distance vector(AODV) Simulator

Keywords :
Functionality : identify potential problems of the implemented protocol
• ### Queuing network modelling (QNM)

Keywords :
Functionality : Queuing network modelling (QNM) was developed to employ a small subset of queuing theory techniques for efficiently modelling two important queuing network systems, computer and communication (C&C) systems
• ### Boyer

Keywords :
Functionality : The program returns the index of the first occurrence of a specified pattern within a given text
• ### Search Program

Keywords :
Functionality : searches for an integer in an ordered data structure T
• ### An compiler testing program

Keywords :
Functionality : validate the semantic-soundness property of compiler

View all Related

View all New