path: root/Computer_Programming_Theory_and_Practice_/Chapter6.ipynb

{
 "metadata": {
  "name": "",
  "signature": "sha256:aced1a8512bbd1c950b44a0ce98d7bb529f62e617c89b1c73eec08ce49b27311"
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "heading",
     "level": 1,
     "metadata": {},
     "source": [
      "Chapter 6: Arrays and Subscribed Variables"
     ]
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 1 , Page number: CP-122"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find the sum of n numbers using array\n",
      "# Variable declaration\n",
      "\n",
      "n = 5\n",
      "x = [36,45,52,44,62]\n",
      "\n",
      "print \"How many integers ?\",n\n",
      "print \"Enter the 1th value :\",x[0]\n",
      "print \"Enter the 2th value :\",x[1]\n",
      "print \"Enter the 3th value :\",x[2]\n",
      "print \"Enter the 4th value :\",x[3]\n",
      "print \"Enter the 5th value :\",x[4]\n",
      "\n",
      "summ = 0 \n",
      "\n",
      "# Calculation of sum of numbers\n",
      "for i in x:\n",
      "    summ = summ + i\n",
      "    \n",
      "\n",
      "print \"Sum of all integers =\",summ\n",
      "    "
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many integers ? 5\n",
        "Enter the 1th value : 36\n",
        "Enter the 2th value : 45\n",
        "Enter the 3th value : 52\n",
        "Enter the 4th value : 44\n",
        "Enter the 5th value : 62\n",
        "Sum of all integers = 239\n"
       ]
      }
     ],
     "prompt_number": 1
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 2 , Page number: CP-123"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find the biggest of n numbers\n",
      "# Variable declaration\n",
      "\n",
      "n = 5\n",
      "x = [25,-228,0,185,36]\n",
      "\n",
      "print \"How many numbers ?\",n\n",
      "print \"Enter all those numbers\"\n",
      "for a in x:\n",
      "    print a,\n",
      "print     \n",
      "\n",
      "big = x[0]\n",
      "\n",
      "\n",
      "for i in x:\n",
      "    if (i > big):\n",
      "        big = i\n",
      "\n",
      "\n",
      "print \"%d is the biggest number\" % big        "
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many numbers ? 5\n",
        "Enter all those numbers\n",
        "25 -228 0 185 36\n",
        "185 is the biggest number\n"
       ]
      }
     ],
     "prompt_number": 2
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 3 , Page number: Cp-124"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find the arithmetic mean, variance and standard deviation\n",
      "# Variable declaration\n",
      "\n",
      "n = 6\n",
      "x = [3.1,3.8,3.6,4.0,3.4,3.8]\n",
      "summ = 0\n",
      "vsum = 0\n",
      "\n",
      "print \"How many values ?\",n\n",
      "print \"Enter all values in the list \"\n",
      "for a in x:\n",
      "    print a,\n",
      "print     \n",
      "\n",
      "# Loop to find sum of all values\n",
      "\n",
      "for i in x:\n",
      "    summ = summ + i\n",
      "\n",
      "xbar = summ / n\n",
      "\n",
      "# Loop to find the numerator vsum to find variance\n",
      "\n",
      "for i in x:\n",
      "    vsum = vsum + (i - xbar) * (i - xbar)\n",
      "\n",
      "\n",
      "sigmax = vsum / n\n",
      "sd = sigmax ** 0.5\n",
      "\n",
      "print \"Arithmetic mean = %0.3f\" % xbar\n",
      "print \"Variance = %0.3f \" % sigmax\n",
      "print \"Standard deviation = %0.3f\" % sd"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many values ? 6\n",
        "Enter all values in the list \n",
        "3.1 3.8 3.6 4.0 3.4 3.8\n",
        "Arithmetic mean = 3.617\n",
        "Variance = 0.088 \n",
        "Standard deviation = 0.297\n"
       ]
      }
     ],
     "prompt_number": 3
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 4 , Page number: CP-126"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to calculate mean of marks and print list of marks greater than mean\n",
      "# Variable declaration\n",
      "\n",
      "n = 5\n",
      "x = [58,63,68,54,48]\n",
      "summ = 0 # Used summ instead of sum since it was a inbuilt function\n",
      "i = 0\n",
      "\n",
      "print \"How many students ?\",n\n",
      "print \"Enter all the marks \"\n",
      "for a in x:\n",
      "    print a,\n",
      "print     \n",
      "\n",
      "for i in x:\n",
      "    summ = summ + i\n",
      "\n",
      "mean = float(summ) / n\n",
      "\n",
      "print \"Mean = %0.2f\" % mean\n",
      "print \"Marks greater than mean :\",\n",
      "\n",
      "i = 0\n",
      "for i in x:\n",
      "    if (i > mean):\n",
      "        print i,\n",
      "\n",
      "        "
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many students ? 5\n",
        "Enter all the marks \n",
        "58 63 68 54 48\n",
        "Mean = 58.20\n",
        "Marks greater than mean : 63 68\n"
       ]
      }
     ],
     "prompt_number": 4
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 5 , Page number: CP-127"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find sum of all positive and negative numbers and to find out which is larger in magnitude\n",
      "# Variable declaration\n",
      "import math\n",
      "\n",
      "n = 6\n",
      "x = [8,-12,-16,12,-9,5]\n",
      "psum = 0\n",
      "nsum = 0\n",
      "\n",
      "print \"How many values ?\",n\n",
      "print \"Enter all values in the list\"\n",
      "for i in x:\n",
      "    print i,\n",
      "print     \n",
      "\n",
      "# Loop to calculate sum of positive and negative values\n",
      "\n",
      "for i in x:\n",
      "    if i > 0:\n",
      "        psum = psum + i\n",
      "    else:\n",
      "        nsum = nsum + i\n",
      "\n",
      "print \"Sum of positive values = %0.2f\" % psum\n",
      "print \"Sum of negative values = %0.2f\" % nsum\n",
      "\n",
      "if (psum > abs(nsum)):\n",
      "    print \"Positive sum is greater in magnitude\"\n",
      "else:\n",
      "    print \"Negative sum is greater in magnitude\"\n",
      "\n",
      "diff = abs(psum) - abs(nsum)\n",
      "print \"Difference in magnitude = %0.2f\" % abs(diff)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many values ? 6\n",
        "Enter all values in the list\n",
        "8 -12 -16 12 -9 5\n",
        "Sum of positive values = 25.00\n",
        "Sum of negative values = -37.00\n",
        "Negative sum is greater in magnitude\n",
        "Difference in magnitude = 12.00\n"
       ]
      }
     ],
     "prompt_number": 5
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 6 , Page number: CP-129"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to sort n numbers in ascending order\n",
      "# Variable declaration\n",
      "\n",
      "n = 4\n",
      "x = [32,-10,20,5]\n",
      "i = 0\n",
      "\n",
      "\n",
      "print \"How many numbers ?\",n\n",
      "print \"Enter the list of 4 numbers\"\n",
      "for a in x:\n",
      "    print a,\n",
      "print\n",
      "\n",
      "# Loop to arrange the numbers in ascending order\n",
      "\n",
      "while i < n-1:\n",
      "    j = i + 1\n",
      "    while j < n:\n",
      "        if x[i] > x[j]:\n",
      "            temp = x[i]\n",
      "            x[i] = x[j]\n",
      "            x[j] = temp\n",
      "        j = j + 1\n",
      "    i = i + 1\n",
      "\n",
      "print \"Numbers in ascending order \"\n",
      "\n",
      "for a in x:\n",
      "    print a,\n"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many numbers ? 4\n",
        "Enter the list of 4 numbers\n",
        "32 -10 20 5\n",
        "Numbers in ascending order \n",
        "-10 5 20 32\n"
       ]
      }
     ],
     "prompt_number": 6
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 7 , Page number: CP-131"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to search the key value and to print it if the search is successful\n",
      "# Variable declaration\n",
      "\n",
      "n = 6\n",
      "x = [6,-2,8,3,13,10]\n",
      "s = 3\n",
      "\n",
      "print \"How many values in the list ?\",n\n",
      "print \"Enter all values in the list\"\n",
      "for i in x:\n",
      "    print i,\n",
      "print     \n",
      "print \"Enter the key value to be searched :\",s\n",
      "\n",
      "# loop to search key value in the list\n",
      "\n",
      "for i in range(n):\n",
      "    if s == x[i]:\n",
      "        print s,\" is available in\",i+1,\"th location\""
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many values in the list ? 6\n",
        "Enter all values in the list\n",
        "6 -2 8 3 13 10\n",
        "Enter the key value to be searched : 3\n",
        "3  is available in 4 th location\n"
       ]
      }
     ],
     "prompt_number": 7
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 8 , Page number: CP-133"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to sort n numbers using bubble sort and find number of exchanges and passes\n",
      "# Variable declaration\n",
      "\n",
      "n = 4\n",
      "x = [6,-2,8,3]\n",
      "exchng = 0\n",
      "\n",
      "print \"How many numbers?\",n\n",
      "print \"Enter all the numbers in the list\"\n",
      "for i in x:\n",
      "    print i,\n",
      "\n",
      "print\n",
      "\n",
      "for i in range(0,n-1):\n",
      "    for j in range(0,n-i-1):\n",
      "        if x[j] > x[j+1]:\n",
      "            temp = x[j]\n",
      "            x[j] = x[j+1]\n",
      "            x[j+1] = temp\n",
      "            exchng = exchng + 1\n",
      "            \n",
      "\n",
      "print \"The sorted list is\"\n",
      "for i in x:\n",
      "    print i,\n",
      "\n",
      "print     \n",
      "\n",
      "print \"Sorted in\",n-1,\"passes and\",exchng,\"exchanges\""
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many numbers? 4\n",
        "Enter all the numbers in the list\n",
        "6 -2 8 3\n",
        "The sorted list is\n",
        "-2 3 6 8\n",
        "Sorted in 3 passes and 3 exchanges\n"
       ]
      }
     ],
     "prompt_number": 8
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 9 , Page number: CP-135"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to add two matrices\n",
      "# Variable declaration\n",
      "\n",
      "a = [[2,-2],\n",
      "     [0,4]]\n",
      "b = [[6,2],\n",
      "     [4,-5]]\n",
      "\n",
      "c = [[0,0],\n",
      "     [0,0]]\n",
      "\n",
      "m = 2\n",
      "n = 2\n",
      "\n",
      "print \"How many rows and columns ?\",m,n\n",
      "print \"Enter A matrix\"\n",
      "for i in a:\n",
      "    print i\n",
      "\n",
      "print \"Enter B matrix\"\n",
      "for j in b:\n",
      "    print j\n",
      "\n",
      "# Loop to add two matrices\n",
      "\n",
      "for i in range(m):\n",
      "    for j in range(n):\n",
      "        c[i][j] = a[i][j] + b[i][j]\n",
      "\n",
      "\n",
      "print \"Resultant matrix is\"\n",
      "for ci in c:\n",
      "    print ci"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "How many rows and columns ? 2 2\n",
        "Enter A matrix\n",
        "[2, -2]\n",
        "[0, 4]\n",
        "Enter B matrix\n",
        "[6, 2]\n",
        "[4, -5]\n",
        "Resultant matrix is\n",
        "[8, 0]\n",
        "[4, -1]\n"
       ]
      }
     ],
     "prompt_number": 11
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 10 , Page number: CP-136"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to multiply two matrices\n",
      "# Variable declaration\n",
      "\n",
      "m = 2\n",
      "n = 2\n",
      "l = 2\n",
      "a = [[2,-2],\n",
      "     [0,4]]\n",
      "b = [[6,2],\n",
      "     [4,-5]]\n",
      "c = [[0,0],\n",
      "     [0,0]]\n",
      "\n",
      "print \"Enter order of A matrix :\",m,n\n",
      "print \"Enter A matrix\"\n",
      "for i in a:\n",
      "    print i\n",
      "print \"Enter order of B matrix :\",m,n\n",
      "print \"Enter B matrix\"\n",
      "for j in b:\n",
      "    print j\n",
      "\n",
      "# Loop to multiply two matrices\n",
      "# iterate through rowa of A\n",
      "for i in range(m):\n",
      "    # iterate through columns of B\n",
      "    for j in range(l):\n",
      "        c[i][j] = 0\n",
      "        # iterate through rows of B\n",
      "        for k in range(n):\n",
      "            c[i][j] = c[i][j] + a[i][k] * b[k][j]\n",
      "\n",
      "\n",
      "print \"Resultant matrix is\"\n",
      "\n",
      "for i in c:\n",
      "    print i\n",
      "    "
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "Enter order of A matrix : 2 2\n",
        "Enter A matrix\n",
        "[2, -2]\n",
        "[0, 4]\n",
        "Enter order of B matrix : 2 2\n",
        "Enter B matrix\n",
        "[6, 2]\n",
        "[4, -5]\n",
        "Resultant matrix is\n",
        "[4, 14]\n",
        "[16, -20]\n"
       ]
      }
     ],
     "prompt_number": 12
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 11 , Page number: CP-138"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find and print the transpose of the matrix\n",
      "# Variable declaration\n",
      "\n",
      "m = 2\n",
      "n = 3\n",
      "a = [[-3,6,0],\n",
      "     [3,2,8]]\n",
      "at = [[0,0],\n",
      "      [0,0],\n",
      "      [0,0]]\n",
      "\n",
      "print \"Enter order of the matrix :\",m,n\n",
      "print \"Enter the matrix values\"\n",
      "for i in a :\n",
      "    print i\n",
      "\n",
      "# Loop to calculate transpose\n",
      "\n",
      "for i in range(m):\n",
      "    for j in range(n):\n",
      "        at[j][i] = a[i][j]\n",
      "\n",
      "print \"The transposed matrix is \"\n",
      "for i in at:\n",
      "    print i\n",
      "    "
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "Enter order of the matrix : 2 3\n",
        "Enter the matrix values\n",
        "[-3, 6, 0]\n",
        "[3, 2, 8]\n",
        "The transposed matrix is \n",
        "[-3, 3]\n",
        "[6, 2]\n",
        "[0, 8]\n"
       ]
      }
     ],
     "prompt_number": 13
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 12 ,Page number: CP-139"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to check whether a given matrix is symmetric or not\n",
      "# Variable declaration\n",
      "\n",
      "m = 3\n",
      "a = [[5,3,8],\n",
      "     [3,1,-7],\n",
      "     [8,-7,4]]\n",
      "\n",
      "print \"Enter order of the square matrix :\",m\n",
      "for i in a:\n",
      "    print i\n",
      "\n",
      "# Loop to check whether symmetric or not\n",
      "\n",
      "for i in range(m):\n",
      "    flag = 0\n",
      "    for j in range(m):\n",
      "        flag = 0\n",
      "        if a[i][j] == a[j][i]:\n",
      "            continue\n",
      "        else:\n",
      "            flag = 1\n",
      "\n",
      "if flag == 0:\n",
      "    print \"The given matrix is a symmetric matrix\"\n",
      "else:\n",
      "    print \"The given matrix is not a symmetric matrix\""
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "Enter order of the square matrix : 3\n",
        "[5, 3, 8]\n",
        "[3, 1, -7]\n",
        "[8, -7, 4]\n",
        "The given matrix is a symmetric matrix\n"
       ]
      }
     ],
     "prompt_number": 14
    },
    {
     "cell_type": "heading",
     "level": 2,
     "metadata": {},
     "source": [
      "Example 13 , Page number: CP-141"
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# Program to find the trace of a given square matrix\n",
      "# Variable dclaration\n",
      "\n",
      "m = 3\n",
      "a = [[3,2,-1],\n",
      "     [4,1,8],\n",
      "     [6,4,2]]\n",
      "summ = 0\n",
      "\n",
      "print \"Enter order of the square matrix :\",m\n",
      "print \"Enter the matrix\"\n",
      "for i in a:\n",
      "    print i\n",
      "\n",
      "# Loop to find trace\n",
      "for i in range(m):\n",
      "    summ = summ + a[i][i]\n",
      "\n",
      "print \"Trace of the matrix =\",summ    "
     ],
     "language": "python",
     "metadata": {},
     "outputs": []
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": []
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": []
    }
   ],
   "metadata": {}
  }
 ]
}