4th sem – BIM Study Notes

DSA 2018

August 5, 2021BIM NotesLeave a Comment

Group A Group B Q.no 11

package folder2019;
import java.util.Scanner;
public class no11 {
    private int STACKSIZE;
    private Integer stack[];
    no11(int STACKSIZE) {
        this.STACKSIZE = STACKSIZE;
        stack = new Integer[this.STACKSIZE];
    }
    int TOP = -1;
    public void push(int data) {
        if (TOP == STACKSIZE - 1) {
            System.out.println("Stack overflow");
        } else {
            TOP++;
            stack[TOP] = data;
        }
    }
    public int pop() {
        if (TOP == -1) {
            System.out.println("Stack underflow");
        } else {
            System.out.println("Item deleted" + stack[TOP]);
            TOP--;
        }
        return 0;
    }
public void view(){
if(TOP==-1){
    System.out.println("Stack empty");
}
else{
    for(int i=TOP;i>=0;i--){
        System.out.print(stack[i]+" ");
    }
    System.out.println("");
}
}
}
class StackUsingArray {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("enter the size of stack");
        int STACKSIZE = sc.nextInt();
        no11 ob = new no11(STACKSIZE);
        int data;
        System.out.println("enter a number to push");
        for (int i = 0; i < STACKSIZE; i++) {
            data = sc.nextInt();
            ob.push(data);
        }
        ob.pop();
       ob.view();
    }
}

package folder2019;

import java.util.Scanner;

public class no11 {

private int STACKSIZE;

private Integer stack[];

no11(int STACKSIZE) {

this.STACKSIZE = STACKSIZE;

stack = new Integer[this.STACKSIZE];

}

int TOP = -1;

public void push(int data) {

if (TOP == STACKSIZE - 1) {

System.out.println("Stack overflow");

} else {

TOP++;

stack[TOP] = data;

}

public int pop() {

if (TOP == -1) {

System.out.println("Stack underflow");

} else {

System.out.println("Item deleted" + stack[TOP]);

TOP--;

}

return 0;

}

public void view(){

if(TOP==-1){

System.out.println("Stack empty");

}

else{

for(int i=TOP;i>=0;i--){

System.out.print(stack[i]+" ");

}

System.out.println("");

}

class StackUsingArray {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("enter the size of stack");

int STACKSIZE = sc.nextInt();

no11 ob = new no11(STACKSIZE);

int data;

System.out.println("enter a number to push");

for (int i = 0; i < STACKSIZE; i++) {

data = sc.nextInt();

ob.push(data);

}

ob.pop();

ob.view();

}

Q.no 12

//node structure
class Node {
    int data;
    Node next;
    Node prev;
};
class LinkedList {
  Node head;
  LinkedList(){
    head = null;
  }
//Inserts a new element at the given position
void push_at(int newElement, int position) {
    Node newNode = new Node();
    newNode.data = newElement;
    newNode.next = null;
    newNode.prev = null;
    if(position < 1) {
      System.out.print("\nposition should be >= 1.");
    } else if (position == 1) {
      newNode.next = head;
      head.prev = newNode;
      head = newNode;
    } else {
      Node temp = new Node();
      temp = head;
      for(int i = 1; i < position-1; i++) {
        if(temp != null) {
          temp = temp.next;
        }
      }
      if(temp != null) {
        newNode.next = temp.next;
        newNode.prev = temp;
        temp.next = newNode;
        if(newNode.next != null)
          newNode.next.prev = newNode;
      } else {
        System.out.print("\nThe previous node is null.");
      }
    }
  }

//node structure

class Node {

int data;

Node next;

Node prev;

};

class LinkedList {

Node head;

LinkedList(){

head = null;

}

//Inserts a new element at the given position

void push_at(int newElement, int position) {

Node newNode = new Node();

newNode.data = newElement;

newNode.next = null;

newNode.prev = null;

if(position < 1) {

System.out.print("\nposition should be >= 1.");

} else if (position == 1) {

newNode.next = head;

head.prev = newNode;

head = newNode;

} else {

Node temp = new Node();

temp = head;

for(int i = 1; i < position-1; i++) {

if(temp != null) {

temp = temp.next;

}

if(temp != null) {

newNode.next = temp.next;

newNode.prev = temp;

temp.next = newNode;

if(newNode.next != null)

newNode.next.prev = newNode;

} else {

System.out.print("\nThe previous node is null.");

}

Q.no 13 Q.no 14

import java.util.Scanner;
public class Hashing {
    int tablesize;
    Integer[] arr;
    public Hashing(int tablesize)
    {
        this.tablesize=tablesize;
        arr=new Integer[tablesize];
    }
    public int hashfunction(int key)
    {
        return key%this.tablesize;
    }
    public boolean collision(int index)
    {
        return (arr[index]!=null);
    }
    public void inserthash(int key)
    {
        int index=hashfunction(key);
        int i=1;
        while(collision(index))
        {
            index=(hashfunction(key)+i)%this.tablesize;
            i++;
        }
        arr[index]=key;
    }
    public void printAll()
    {
        for (Integer var:arr
             ) {
            System.out.println(var);
        }
    }
}
class Hashdemo
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int arr[]={24,20,37,84,50,47,67,74,52,53};
         int size=arr.length;
        Hashing h=new Hashing(size);
        for(int i=0;i<size;i++){
                   h.inserthash(arr[i]);
        }
        h.printAll();
    }
}

import java.util.Scanner;

public class Hashing {

int tablesize;

Integer[] arr;

public Hashing(int tablesize)

{

this.tablesize=tablesize;

arr=new Integer[tablesize];

}

public int hashfunction(int key)

{

return key%this.tablesize;

}

public boolean collision(int index)

{

return (arr[index]!=null);

}

public void inserthash(int key)

{

int index=hashfunction(key);

int i=1;

while(collision(index))

{

index=(hashfunction(key)+i)%this.tablesize;

i++;

}

arr[index]=key;

}

public void printAll()

{

for (Integer var:arr

) {

System.out.println(var);

}

class Hashdemo

{

public static void main(String args[])

{

Scanner sc=new Scanner(System.in);

int arr[]={24,20,37,84,50,47,67,74,52,53};

int size=arr.length;

Hashing h=new Hashing(size);

for(int i=0;i<size;i++){

h.inserthash(arr[i]);

}

h.printAll();

}

PHP || old paper solution 2016

August 3, 2021BIM NotesLeave a Comment

Group A 1.List out the advantage of using PHP PHP runs on various platforms (Windows, Linux, Unix, Mac OS X, etc.) PHP is compatible with almost all servers used today (Apache, IIS, etc.) PHP supports a wide range of databases PHP is free. Download it from the official PHP resource: php.net PHP is easy to […]

PHP || old paper solution ||2018

August 2, 2021BIM NotesLeave a Comment

2018 Q.No 11

<!DOCTYPE html>
<html>
<head>
<title>
Sum of two numbers
</title>
</head>
<body>
<form name="My form" method="POST" action="">
<fieldset>
<legend>Sum of Two numbers</legend>
<label>First Number:
<input type="number" name="n1" placeholder="Enter first number" required="">
</label>
<br>
<br>
<label>Second Number:
<input type="number" name="n2" placeholder="Enter second number">
</label>
<br>
<br>
<input type="reset" name="reset" value="Reset">
<input type="submit" name="btn" value="SUM">
</fieldset>
</form>
<!--php code for sum of two numbers-->
<?php
if(isset($_POST['btn']))
{
$firstnum = $_POST['n1'];
$secondnum = $_POST['n2'];
$sum = $firstnum + $secondnum;
echo "The sum of two given number is ".$sum;
}
?>
</body>
</html>

<!DOCTYPE html>

<html>

<head>

<title>

Sum of two numbers

</title>

</head>

<body>

<legend>Sum of Two numbers</legend>

<label>First Number:

</label>

<br>

<label>Second Number:

</label>

<br>

</fieldset>

</form>

<?php

if(isset($_POST['btn']))

{

$firstnum = $_POST['n1'];

$secondnum = $_POST['n2'];

$sum = $firstnum + $secondnum;

echo "The sum of two given number is ".$sum;

}

</body>

</html>

Q.No 12

<!DOCTYPE html>
<html>
<head>
<title>Associative Array</title>
</head>
<body>
<?php
$arr = array(
'a' => 'Bachelor In Information Management',
'b' => 'Bachelor In Business Administration',
'c' => 'Bachelor In Business Studies'
);
echo"<h3> Different Faculties </h3>";
foreach($arr as $key => $v1 ){
echo "$key. $v1 <br>";
}
?>
</body>
</html>

<!DOCTYPE html>

<html>

<head>

<title>Associative Array</title>

</head>

<body>

<?php

$arr = array(

'a' => 'Bachelor In Information Management',

'b' => 'Bachelor In Business Administration',

'c' => 'Bachelor In Business Studies'

);

echo"<h3> Different Faculties </h3>";

foreach($arr as $key => $v1 ){

echo "$key. $v1 <br>";

}

</body>

</html>

Q.No 13

<!DOCTYPE html>
<html>
<head>
<title>
PHP program to find the difference between two dates
</title>
</head>
<body>
<form name="myform" method="POST" action="">
<fieldset>
<legend>Difference Between Two Dates</legend>
<label>Fisrt Date:
<input type="date" name="d1" required="">
</label>
<br>
<br>
<label>Second Date:
<input type="date" name="d2" required="">
</label>
<br>
<br>
<input type="reset" name="reset" value="Reset">
<input type="submit" name="btn" value="Difference">
</fieldset>
</form>
<!--php code-->
<?php
if(isset($_POST['btn']))
{
$d1 = $_POST['d1'];
$d2 = $_POST['d2'];
$d3 = strtotime($d1);
$d4 = strtotime($d2);
$diff = abs($d3 - $d4);
$years = floor($diff/(365*60*60*24));
echo "The difference between two dates is :".$years;
}
?>
</body>
</html>

<!DOCTYPE html>

<html>

<head>

<title>

PHP program to find the difference between two dates

</title>

</head>

<body>

<legend>Difference Between Two Dates</legend>

<label>Fisrt Date:

</label>

<br>

<label>Second Date:

</label>

<br>

</fieldset>

</form>

<?php

if(isset($_POST['btn']))

{

$d1 = $_POST['d1'];

$d2 = $_POST['d2'];

$d3 = strtotime($d1);

$d4 = strtotime($d2);

$diff = abs($d3 - $d4);

$years = floor($diff/(365*60*60*24));

echo "The difference between two dates is :".$years;

}

</body>

</html>

Q.No 14

<!DOCTYPE html>
<html>
<head>
<title>Display data from database</title>
</head>
<body>
<?php
/*Assume Database Name:'test'
Table Name:'info'
Column Name:'name','address'
*/
//connecting database
$con = mysqli_connect('localhost','root','','test') or die('Error connecting to database');
$code = 'SELECT * FROM info';
$r = mysqli_query($con,$code) or die('Error in code');
echo "<table border='1' style='border-collapse:collapse';>";
echo "<tr>";
echo "<td align='center'>Name:</td>";
echo "<td align='center'>Address:</td>";
echo "</tr>";
while($res= mysqli_fetch_array($r))
{
echo"<tr>";
echo"<td>".$res[0]."</td>";
echo"<td>".$res[1]."</td>";
echo"</tr>";
}
echo "</table>";
?>
</body>
</html>

<!DOCTYPE html>

<html>

<head>

<title>Display data from database</title>

</head>

<body>

<?php

/*Assume Database Name:'test'

Table Name:'info'

Column Name:'name','address'

//connecting database

$con = mysqli_connect('localhost','root','','test') or die('Error connecting to database');

$code = 'SELECT * FROM info';

$r = mysqli_query($con,$code) or die('Error in code');

echo "<table border='1' style='border-collapse:collapse';>";

echo "<tr>";

echo "<td align='center'>Name:</td>";

echo "<td align='center'>Address:</td>";

echo "</tr>";

while($res= mysqli_fetch_array($r))

{

echo"<tr>";

echo"<td>".$res[0]."</td>";

echo"<td>".$res[1]."</td>";

echo"</tr>";

}

echo "</table>";

</body>

</html>

Q.No 15

<!DOCTYPE html>
<html>
<head>
<title>
Copying of one text file to another
</title>
</head>
<body>
<!--php code-->
<?php
//copying context to 'text1.txt' to 'text2.txt';
//copy function: copy('text1.txt','text2.txt');
$f1 = fopen('text1.txt','r');
$f2 = fopen('text2.txt','w');
while(!feof($f1))
{
if(!fwrite($f2,fgets($f1)))
die("Error copying");
}
echo "Copied";
fclose($f1);
fclose($f2);
?>
</body>
</html><!DOCTYPE html>
<html>
<head>
<title>Display data from database</title>
</head>
<body>
<?php
/*Assume Database Name:'test'
Table Name:'info'
Column Name:'name','address'
*/
//connecting database
$con = mysqli_connect('localhost','root','','test') or die('Error connecting to database');
$code = 'SELECT * FROM info';
$r = mysqli_query($con,$code) or die('Error in code');
echo "<table border='1' style='border-collapse:collapse';>";
echo "<tr>";
echo "<td align='center'>Name:</td>";
echo "<td align='center'>Address:</td>";
echo "</tr>";
while($res= mysqli_fetch_array($r))
{
echo"<tr>";
echo"<td>".$res[0]."</td>";
echo"<td>".$res[1]."</td>";
echo"</tr>";
}
echo "</table>";
?>
</body>
</html>

<!DOCTYPE html>

<html>

<head>

<title>

Copying of one text file to another

</title>

</head>

<body>

<?php

//copying context to 'text1.txt' to 'text2.txt';

//copy function: copy('text1.txt','text2.txt');

$f1 = fopen('text1.txt','r');

$f2 = fopen('text2.txt','w');

while(!feof($f1))

{

if(!fwrite($f2,fgets($f1)))

die("Error copying");

}

echo "Copied";

fclose($f1);

fclose($f2);

</body>

</html><!DOCTYPE html>

<html>

<head>

<title>Display data from database</title>

</head>

<body>

<?php

/*Assume Database Name:'test'

Table Name:'info'

Column Name:'name','address'

//connecting database

$con = mysqli_connect('localhost','root','','test') or die('Error connecting to database');

$code = 'SELECT * FROM info';

$r = mysqli_query($con,$code) or die('Error in code');

echo "<table border='1' style='border-collapse:collapse';>";

echo "<tr>";

echo "<td align='center'>Name:</td>";

echo "<td align='center'>Address:</td>";

echo "</tr>";

while($res= mysqli_fetch_array($r))

{

echo"<tr>";

echo"<td>".$res[0]."</td>";

echo"<td>".$res[1]."</td>";

echo"</tr>";

}

echo "</table>";

</body>

</html>

Tag: 4th sem

DSA 2018

2019 cost accounting

CSCL 2018

PHP || old paper solution 2016

PHP || old paper solution ||2018