{ "metadata": { "name": "", "signature": "sha256:7a02054929dffb84c1e468572cd4b1d9ed109e9267a67821f68ad3b293946118" }, "nbformat": 3, "nbformat_minor": 0, "worksheets": [ { "cells": [ { "cell_type": "heading", "level": 1, "metadata": {}, "source": [ "CHAPTER 8: ARRAYS" ] }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:256" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "x=5\n", "x=10\n", "print \"x=%d\\n\" % (x) #prints 10" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "x=10\n", "\n" ] } ], "prompt_number": 1 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:257-258" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "sum=0\n", "marks=[] #array declaration\n", "for i in range(30):\n", " marks.append(0)\n", "for i in range(0,30,1):\n", " print \"Enter marks\"\n", " marks[i]=eval(raw_input()) #store data in array\n", "for i in range(0,30,1):\n", " sum=sum+marks[i]\n", "avg=sum/30\n", "print \"Average marks=%d\\n\" % (avg)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "98\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "88\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "97\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "96\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "87\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "89\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "80\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "86\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "95\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "99\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "90\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "100\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "99\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "94\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "85\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "84\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "92\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "91\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "87\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "76\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "75\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "96\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "83\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "80\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "93\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "79\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "70\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "78\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "85\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "86\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Average marks=87\n", "\n" ] } ], "prompt_number": 2 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:261" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "num=[]\n", "for i in range(40):\n", " num.append(0)\n", "for i in range(0,40,1): #be carefull about the size of the array\n", " num[i]=i" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 2 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:261-262" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "def display(m):\n", " print \"%d\" % (m)\n", "marks=[55,65,75,56,78,78,90]\n", "for i in range(0,7,1):\n", " display(marks[i])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "55\n", "65\n", "75\n", "56\n", "78\n", "78\n", "90\n" ] } ], "prompt_number": 3 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:263" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "def show(n):\n", " print \"%d\" % (n)\n", "def disp(n):\n", " show(n) #calls show()\n", "marks=[55,65,75,56,78,78,90]\n", "for i in range(0,7,1):\n", " disp(marks[i])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "55\n", "65\n", "75\n", "56\n", "78\n", "78\n", "90\n" ] } ], "prompt_number": 4 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:263-264" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "i=3\n", "j=1.5\n", "k='c'\n", "print \"Value of i=%d\\n\" % (i)\n", "print \"Value of j=%f\\n\" % (j)\n", "print \"Value of k=%c\\n\" % (k)\n", "x=id(i)\n", "y=id(j)\n", "z=id(k)\n", "print \"Original address in x=%u\\n\" % (x)\n", "print \"Original address in y=%u\\n\" % (y)\n", "print \"Original address in z=%u\\n\" % (z)\n", "x+=1\n", "y+=1\n", "z+=1\n", "print \"New address in x=%u\\n\" % (x)\n", "print \"New address in y=%u\\n\" % (y)\n", "print \"New address in z=%u\\n\" % (z)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Value of i=3\n", "\n", "Value of j=1.500000\n", "\n", "Value of k=c\n", "\n", "Original address in x=21147312\n", "\n", "Original address in y=88181272\n", "\n", "Original address in z=21311640\n", "\n", "New address in x=21147313\n", "\n", "New address in y=88181273\n", "\n", "New address in z=21311641\n", "\n" ] } ], "prompt_number": 5 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:265" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "arr=[10,20,30,45,67,56,74]\n", "i=id(arr[1])\n", "j=id(arr[5])\n", "print \"%d %d\\n\" % (j-i,arr[5]-arr[1])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "-432 36\n", "\n" ] } ], "prompt_number": 6 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:266" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "arr=[10,20,36,72,45,36]\n", "j=id(arr[4])\n", "k=id(arr[0+4]) #didn't get any other way\n", "if j==k:\n", " print \"The two pointers point to the same location\\n\"\n", "else:\n", " print \"The two pointers do not point to the same location\\n\"" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "The two pointers point to the same location\n", "\n" ] } ], "prompt_number": 7 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:267" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "num=[24,34,12,44,56,17]\n", "for i in range(0,6,1):\n", " print \"element no.%d\" % (i)\n", " print \"address=%u\\n\" % (id(num[i]))" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "element no.0\n", "address=21147060\n", "\n", "element no.1\n", "address=21146940\n", "\n", "element no.2\n", "address=21147204\n", "\n", "element no.3\n", "address=21146820\n", "\n", "element no.4\n", "address=21146676\n", "\n", "element no.5\n", "address=21147144\n", "\n" ] } ], "prompt_number": 8 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:268" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "num=[24,34,12,44,56,17]\n", "for i in range(0,6,1):\n", " print \"address=%u\" % (id(num[i]))\n", " print \"element=%d\\n\" % (num[i])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "address=21147060\n", "element=24\n", "\n", "address=21146940\n", "element=34\n", "\n", "address=21147204\n", "element=12\n", "\n", "address=21146820\n", "element=44\n", "\n", "address=21146676\n", "element=56\n", "\n", "address=21147144\n", "element=17\n", "\n" ] } ], "prompt_number": 10 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:268" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "num=[24,34,12,44,56,17]\n", "j=id(num[0]) #assign address of zeroth element\n", "for i in range(0,6,1):\n", " print \"address=%u\" % (id(num[i]))\n", " print \"element=%d\\n\" % (num[i]) " ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "address=21147060\n", "element=24\n", "\n", "address=21146940\n", "element=34\n", "\n", "address=21147204\n", "element=12\n", "\n", "address=21146820\n", "element=44\n", "\n", "address=21146676\n", "element=56\n", "\n", "address=21147144\n", "element=17\n", "\n" ] } ], "prompt_number": 11 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:270" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "def display(j,n):\n", " for item in j:\n", " print \"element=%d\\n\" % (item)\n", "num=[24,34,12,44,56,17]\n", "display(num,6)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "element=24\n", "\n", "element=34\n", "\n", "element=12\n", "\n", "element=44\n", "\n", "element=56\n", "\n", "element=17\n", "\n" ] } ], "prompt_number": 12 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:271" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "num=[24,34,12,44,56,17]\n", "for i in range(0,6,1):\n", " print \"address=%u\" % (id(num[i]))\n", " print \"element=%d %d\" % (num[i],num[i]) #no other way\n", " print \"%d %d\\n\" % (num[i],num[i])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "address=21147060\n", "element=24 24\n", "24 24\n", "\n", "address=21146940\n", "element=34 34\n", "34 34\n", "\n", "address=21147204\n", "element=12 12\n", "12 12\n", "\n", "address=21146820\n", "element=44 44\n", "44 44\n", "\n", "address=21146676\n", "element=56 56\n", "56 56\n", "\n", "address=21147144\n", "element=17 17\n", "17 17\n", "\n" ] } ], "prompt_number": 13 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:272" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "stud=[[0,0],[0,0],[0,0],[0,0]]\n", "for i in range(0,4,1):\n", " print \"Enter roll no. and marks\"\n", " stud[i][0]=eval(raw_input())\n", " stud[i][1]=eval(raw_input())\n", "for i in range(0,4,1):\n", " print \"%d %d\\n\" % (stud[i][0],stud[i][1])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Enter roll no. and marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "1206030\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "100\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter roll no. and marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "1206007\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "95\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter roll no. and marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "1206034\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "97\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Enter roll no. and marks\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "1206026\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "88\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "1206030 100\n", "\n", "1206007 95\n", "\n", "1206034 97\n", "\n", "1206026 88\n", "\n" ] } ], "prompt_number": 14 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:275" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "s=[[1234,56],[1212,33],[1434,80],[1312,78]]\n", "for i in range(0,4,1):\n", " print \"Address of %dth 1-D array=%u\\n\" % (i,id(s[i]))" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Address of 0th 1-D array=88430392\n", "\n", "Address of 1th 1-D array=89514192\n", "\n", "Address of 2th 1-D array=88430712\n", "\n", "Address of 3th 1-D array=88430312\n", "\n" ] } ], "prompt_number": 15 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:277" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "s=[[1234,56],[1212,33],[1434,80],[1312,78]]\n", "for i in range(0,4,1):\n", " for j in range(0,2,1):\n", " print \"%d\" % (s[i][j])\n", " print \"\\n\"" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "1234\n", "56\n", "\n", "\n", "1212\n", "33\n", "\n", "\n", "1434\n", "80\n", "\n", "\n", "1312\n", "78\n", "\n", "\n" ] } ], "prompt_number": 16 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:277-278" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "s=[[1234,56],[1212,33],[1434,80],[1312,78]]\n", "p=[]\n", "for i in range(2):\n", " p.append(0)\n", "for i in range(0,4,1):\n", " p=s\n", " pint=p\n", " print \"\\n\"\n", " for j in range(0,2,1):\n", " print \"%d\" % (pint[i][j])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "\n", "\n", "1234\n", "56\n", "\n", "\n", "1212\n", "33\n", "\n", "\n", "1434\n", "80\n", "\n", "\n", "1312\n", "78\n" ] } ], "prompt_number": 18 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:279-280" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "def display(q,row,col):\n", " for item in q:\n", " print item\n", " print \"\\n\"\n", "a=[[1,2,3,4],[5,6,7,8],[9,0,1,6]]\n", "display(a,3,4)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "[1, 2, 3, 4]\n", "[5, 6, 7, 8]\n", "[9, 0, 1, 6]\n", "\n", "\n" ] } ], "prompt_number": 20 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:281-282" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "arr=[]\n", "for i in range(4):\n", " arr.append(0)\n", "i=31\n", "j=5\n", "k=19\n", "l=71\n", "arr[0]=i\n", "arr[1]=j\n", "arr[2]=k\n", "arr[3]=l\n", "for m in range(0,4,1):\n", " print \"%d\\n\" % (arr[m])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "31\n", "\n", "5\n", "\n", "19\n", "\n", "71\n", "\n" ] } ], "prompt_number": 21 }, { "cell_type": "heading", "level": 2, "metadata": {}, "source": [ "EXAMPLE ON PAGE:282" ] }, { "cell_type": "code", "collapsed": false, "input": [ " \n", "a=[0,1,2,3,4]\n", "print \"%u %u %d\\n\" % (id(id(a[0])),id(a[0]),a[0])" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "88518416 21147348 0\n", "\n" ] } ], "prompt_number": 22 } ], "metadata": {} } ] }