Programs in Computer Engineering

Operating Systems Round Robin Scheduling Algorithm > Java Program Round robin Scheduling algorithm (RR) is designed especially for time sharing system.It is similar to FCFS scheduling,but preempted is added to switch between processes.A small unit of time called a time quantum is defined.a time quantum is generally from 10 to 100 milliseconds.The CPU scheduler goes around the ready queue ,allocating the CPU to each process for a time interval of up to 1 time quantum. 

Operating Systems First Come First Serve (FCFS) Scheduling Algorithm > Java Program First come first serve (FCFS) scheduling algorithm with this schema the process that request the CPU First is allocated the CPU first.the Implementation of the First come first serve (FCFS) policy is easily managed with fifo queue.when a process enters into the ready queue ,its PCB is linked onto the tail of the queue.when the CPU is free it is allocated to the process at the head of the queue.the running process is then removed from the queue.the code for First come first serve (FCFS) scheduling is simple to write and Understand.The First come first serve (FCFS) sheduling algorithm in non preemptive.The First come first serve (FCFS) algorithm is particularly troublesome for time sharing system.  import java.io.*;  class fcfs  {  public static void main(String args[]) throws Exception  {  int n,AT[],BT[],WT[],TAT[]; 

Operating Systems Bankers Algorithm (Safety Algorithm) > Java Program import java.util.Scanner; public class bankers1{     private int need[][],allocate[][],max[][],avail[][],np,nr;

Operating Systems Dining Philosophers Problem > Java Program Dining Philosophers Problem: Consider five philosophers who spend time in thinking and eating.the philosophers share a common circular table surrounded by five chairs,each belonging to one philosopher.In the center of the table is a bowl of rice and the table is laid with five single chopsticks.when a philosopher thinks she does not interacts with her colleagues.From time to time philosopher gets hungry and tries to pick up the two chopsticks that are between her left and right philosopher. philosopher may pick up only one chopstick at a time.Obviously,she cannot pick chopstick in hand of neighbor.When hungry philosopher has both her chopstick at the same time she eats without releasing her chopstick.When she is finished eating she puts down chopstick and start thinking. import java.io.*; class Philo {

Computer Organization and Architecture Least Recently Used (LRU) Page Replacement Algorithm > Java Program In Least Recently Used (LRU) page replacement algorithm we use the recent past as an approximation of the near future,then we will replace the pagethat has not been used for the longest period of time. In Least Recently Used (LRU) page replacement algorithm is associated with the each page the time of that page's last use.When a page must be replaced,In Least Recently Used (LRU) page replacement algorithm chooses that page has not been used for longest period of time.The In Least Recently Used (LRU) page replacement algorithm Policy is often used as page replacement algorithm and is consider to be good.The major problem is how to implement In Least Recently Used (LRU) page replacement algorithm.An In Least Recently Used (LRU) page replacement algorithm may require substantial hardware assistance.  import java.util.*; class LRU { public static void main(String ...

Computer Organization and Architecture First In First Out (FIFO) Page Replacement > Java Program The Simplest page replacement algorithm is First In First Out (FIFO) .A First In First Out (FIFO) replacement algorithm associated with each page the time when that page was brought into memory.When a page must be replaced ,the oldest page is chosen.We can create First In First Out (FIFO) queue to hold all pages in memory.The First In First Out (FIFO) page replacement algorithm is easy to understand and program. import java.io.*; class FIFO {         public static void main(String args[]) throws IOException         {                                  int n;                 int f;

Theoretical Computer Science Turing Machine Program (Equal Number of 0's and 1's) > Java Program import java.io.*;  import java.lang.*;  class turing_machine {

Theoretical Computer Science Finite State Machine (String abab) > Java Program import java.io.*; class FSMS1 {

Theoretical Computer Science Finite State Machine (4 Bit Numbers) > Java Program import java.io.*;  class FSM  { 

System Security Convert Channel > Java Program Covert Channel is type of computer security attack that transfers information in a way that violates a security policy.Covert channel have been defined by Lampson in 1973 as a communication channel not designed for any kind of information transfer.There are different types of covert channels such as storage Channel ,Timing Channel,Termination Channel,Resource Channel,Power Channel.A covert channel is so called because it is hidden from the access control mechanisms of ultra-high-assurance secure operating systems

System Security CAPTCHA > Java Applet Program CAPTCHA is challenge response test most often placed within form to determine that the user is a human being and not a machine. CAPTCHA is a form of access control.A CAPTCHA images shows a random string which user has to type to submit a form. CAPTCHA generates and grades the test that human can pass but current computer program cannot.since computers are assumed to be unable to solve CAPTCHA,any user entering a correct format is presumed to be human. CAPTCHA are mainly used by websites that offers services like online polls and registration forms.

System Security Caesar Cipher > Java Program In cryptography Caesar cipher is one of the simple and most widely used Encryption algorithm.Caesar cipher is special case of shift cipher.Caesar cipher is substitution cipher where letter in plain text is replaced by some other letter.If shift is 3 then A letter is replaced by D,B is replaced by E and so on. import java.io.*; import java.lang.*; class CaesarCipher {

System Security RC4 Encryption Algorithm > Java Program In cryptography  is most widely used software stream cipher and is used popular protocols such as secure socket layer(SSL) and wep. RC4 has variable length key. RC4 is developed by Ronald Rivest which require secure exchange of shared key..RC4 algorithm operates in OFB (output feedback mode) ,where block cipher is implemented as stream cipher.RC4 generates pseudo-random stream of bits.In RC4 algorithm key stream is completely independent of plain text.  import java.io.*;  class rc4  { 

System Security RSA Algorithm > Java Program RSA is a public key encryption algorithm and the name RSA derived from it's investors Rivest,Shamir,Adleman.RSA works on the principle that says it is too difficult to find the factor of large prime numbers.   import java.io.*;  import java.math.*;  class rsa  {  public static void main(String args[])throws IOException  { 

System Security Intrusion Detection System (IDS) > Java Program  Intrusion Detection System-IDS is a device that provides early warning of an intrusion so that defensive action can be taken to prevent or minimize damage.Intrusion Detection System-IDS detects unusual pattern of activity which may be malicious or suspicious.Intrusion Detection System-IDS consist of counter measure response unit.Event database,Event generator,event analyzer.Intrusion Detection System-IDS is responsible for monitoring and analyzing both user and system activities,Tracking user policy violations etc. import java.io.*; import java.util.*; class IDS 

Analysis of Algoritm To Perform Binary Search > C Program #include<stdio.h> #include<conio.h> int binarysearch(int arr[],int n,int x); void main() {

Analysis of Algorithm Quick Sort > C Program #include<stdio.h> #include<conio.h> void quick(int a[],int lb,int ub); int partition(int a[],int lb,int ub); void main() {       

Analysis of Algorithm Selection Sort > C Program #include<stdio.h> #include<conio.h> void select(int x[],int n); void main() {

Analysis of Algorithm Fibonacci Series > Java Program import java.util.*;  class Fibonacci  {   public static void main(String args[])throws Exception   {   

Analysis of Algorithm Merge Sort (Non Recursive) > C Program #include<stdio.h> #include<conio.h> void merge(int x[],int lb1,int ub1,int ub2) {

Analysis of Algorithm Merge Sort (Recursive) > C Program #include<stdio.h> #include<conio.h> void merge(int x[],int lb1,int ub1,int ub2) {

Analysis of Algorithm Knapsack Problem > Java Program import java.io.*;  class knapsack  {  public static void main(String args[])throws IOException  { 

Analysis of Algorithm Hamiltonian Cycle > Java Program import java.io.*;  public class Hamiltonian  {  static boolean found = false;  public static void main(String args[]) throws IOException  { 

Analysis of Algorithm Merge Sort > Java Program import java.io.*;   class MergeSort   {   public static void main(String args[ ])   {  

Analysis of Algorithm Kruskal's Algorithm > Java Program import java.io.*;  class kruskal  {  p ublic static void main(String args[])throws IOException  { 

Analysis of Algorithm Prim's Algorithm > Java Program import java.io.*; class prim { public static void main(String args[])throws IOException {

Analysis of Algorithm Graph Coloring > Java Program import java.util.*;  class GraphColoring  {   private int adj[][],x[],m,n;   public GraphColoring()   {   

Computer Organization and Architecture Next Fit > Java Program import java.io.*;  class NFit  {  public static void main(String args[]) throws IOException  {         

Computer Organization and Architecture Shortest Job First (SJF) Scheduling > Java Program /* A different approach to CPU scheduling is Shortest job first(sjf) scheduling algorithm.This associates with each process the length of the latter next CPU burst.When the CPU is available it is assigned to the process that has the smallest next CPU burst.if two processes have same length next CPU burst,FCFS scheduling is used to break the tie.Note that a more appropriate term would be the shortest next CPU burst ,because the scheduling is done by examining the length of the next CPU burst because the scheduling is done by examining the length of the next CPU burst of a process,rather than its total length.The real difficulty in Shortest job first(sjf) scheduling algorithm is knowing the length of the next process.Shortest job first(sjf) scheduling algorithm is provably optimal.in that it gives the minimum average waiting time for a given set of processes. */

Computer Organization and Architecture Best Fit Algorithm > Java Programs import java.io.*; class best { public static void main(String args[])throws IOException {

Computer Organization and Architecture First Fit Algorithm > Java Program import java.io.*; class firstfit  {  public static void main(String args[])throws IOException {

Computer Graphics 2D Transformations > C Program #include<stdio.h> #include<conio.h> #include<graphics.h> #include<math.h> int x1,x2,x3,y1,y2,y3,x11,x22,x33,y11,y22,y33,xc,yc,xmax,ymax;

Computer Graphics Sutherland-Hodgeman Polygon Clipping Algorithm > C Program #include<stdio.h> #include<conio.h> #include<graphics.h> #define round(a) ((int)(a+0.5)) int k; float xmin,ymin,xmax,ymax,arr[20],m; void clipl(float x1,float y1,float x2,float y2) {

Analysis of Algorithm To Perform Strassen's Matrix Multiplication > C Program #include<stdio.h> #include<conio.h>     int main() {

To implement NQueen Problem > C Program Analysis of Algorithm, Artificial Intelligence Program: #include<stdio.h> #include<conio.h> #include<stdlib.h> #include<math.h> int *x; int place(int k,int i) {

Analysis of Algorithm Finding Longest Common Sub-sequence > C Program #include<stdio.h> #include<conio.h> #include<string.h> char b[20][20]; int c[20][20]; int m,n; void lcs(char x[],char y[]) {

Analysis of Algorithm All Pair Shortest Path Algorithm > C Program #include<stdio.h> #include<conio.h> int cost[10][10],a[10][10],i,k,j,c; int min(int a,int b) {

Computer Graphics Midpoint Ellipse Algorithm > C Program   #include <stdio.h>   #include <conio.h>   #include <graphics.h>   #include <dos.h>   int main() {