added books

1 files changed, 794 insertions, 0 deletions

diff --git a/Computer_Programming_Theory_and_Practice/Chapter6.ipynb b/Computer_Programming_Theory_and_Practice/Chapter6.ipynb
new file mode 100755
index 00000000..14969fc1
--- /dev/null
+++ b/Computer_Programming_Theory_and_Practice/Chapter6.ipynb
@@ -0,0 +1,794 @@
+{
+ "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": {}
+  }
+ ]
+}
\ No newline at end of file