Data Structure (3408)-Assignment-old papers-course outline -aiou-spring 2015

<div dir="ltr" style="text-align: left;" trbidi="on"> <table cellpadding="0" cellspacing="0" class="tr-caption-container" style="float: left; margin-right: 1em; text-align: left;"><tbody> <tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" style="clear: left; margin-bottom: 1em; margin-left: auto; margin-right: auto;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg631E3T38WKi1W79dg5QQuomT_lo3ySCSL2VeLMtINqVYHOsJ3lZz6tlQ4K2Qxy9Jk2bmGBrx8mAxXfhqiu_Ql67g3Wqqo90qVL5n63vRka_4zCgqdVyDcq_zllACNrBxwsMky59sa8k8/s1600/allama.png" /></a></td></tr> <tr><td class="tr-caption" style="text-align: center;">AIOU</td></tr> </tbody></table> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="font-size: medium;"><span style="letter-spacing: -0.3pt;"> </span></span></h2> <h2 align="center" class="western"> <span style="color: #990000;"><span style="font-size: x-large;"><span style="letter-spacing: -0.3pt;">Course: Data Structure (3408)</span></span></span></h2> <h2 class="western"> Level: B.S (CS) Semester: Spring, 2015</h2> <h2 class="western"> Total Marks: 100 Pass Marks: 50</h2> <div align="center" class="western"> <span style="color: #cc0000;"><span style="font-size: medium;"><b>ASSIGNMENT No. 1</b></span></span></div> <div align="justify"> <br /></div> <div align="center"> <span style="font-size: x-small;"><span style="font-size: x-small;"><i><b>Note: All questions carry equal marks.</b></i></span></span></div> <div align="justify"> <span style="font-size: small;"><br /></span></div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.1 a) Write down the <a href="http://www.answers.com/Q/Difference_between_linear_and_nonlinear_data_structure" target="_blank">difference between linear and </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">          non-linear data structure? Give <a href="http://programmingquestionanswers.blogspot.com/2011/08/define-non-linear-data-structure-and.html" target="_blank">two</a><a href="http://www.careerride.com/Data-structure-linear-and-non-linear.aspx" target="_blank">  examples</a> -of <a href="http://www.ask.com/technology/linear-data-structure-a85b7d377f37dedd" target="_blank">each</a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) What types of <a href="http://www.xpode.com/ShowArticle.aspx?ArticleId=87" target="_blank">operations </a>could be <a href="https://in.answers.yahoo.com/question/index?qid=20090630222055AAIE9co" target="_blank">performed on </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">       data structures?</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.2 a) <a href="https://math.stackexchange.com/questions/5277/determine-whether-a-number-is-prime" target="_blank">Write an algorithm that determines whether a given </a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">           number is a prime numberor not.</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) <a href="http://onlinemarketingforum.org/showthread.php/869-What-is-one-dimensional-and-two-dimensional-array-in-C-programming-language" target="_blank">Write the difference between one dimension and </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">   two-dimension array. <a href="http://xpode.com/ShowArticle.aspx?ArticleId=142" target="_blank">How wecan perform </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">   different operations  (Insert, Delete and Search) on </span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">    both array’s.</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.3 a) <a href="https://stackoverflow.com/questions/10974922/what-is-the-basic-difference-between-stack-and-queue" target="_blank">Write down the difference between Stack and Queue </a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">       data structure and <a href="http://educational-wealth.blogspot.com/2015/08/data-structure-3408-assignment-aiou.html" target="_blank">write an algorithm to reverse a string </a></span></h3> <h3> <a href="http://educational-wealth.blogspot.com/2015/08/data-structure-3408-assignment-aiou.html" target="_blank">     “ P A K I S T A N” by usingQueue or Stack data structure.</a></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;"> b) What is a <a href="https://en.wikipedia.org/wiki/Priority_queue" target="_blank">MAX priority physical queue</a>, explain it through </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">      the example of place and <a href="http://www.slideshare.net/ZaidShabbir1/queue-48696837" target="_blank">serve</a> operations.</span></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.4 a) List down the<a href="http://helpyourselfhere.blogspot.com/2012/07/difference-between-singly-linked-list.html" target="_blank"> difference between singly linked list v/s </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">          <a href="http://faculty.cs.niu.edu/~mcmahon/CS241/Notes/doubly_linked.html" target="_blank">double linkedlist.</a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) How we insert,<a href="http://cs-people.bu.edu/jalon/cs113-01/dlistlab/dlist.html" target="_blank"> update & delete items in double linked list.</a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> c) Write an Algorithm of data<a href="https://books.google.com.pk/books?id=1lCHYj5eV-EC&pg=PA140&lpg=PA140&dq=algo" target="_blank"> insertion </a>and deletion into  </span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"><a href="http://iamlearninghere.blogspot.com/2012/04/what-is-queue-algorithms-to-insert-and.html" target="_blank">       double linked list.</a></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-size: large;"><br /></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.5<a href="http://educational-wealth.blogspot.com/2015/08/aiou-solved-assighnment-3408-data.html" target="_blank"> Convertthe below mentioned infix expression to postfix</a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> expression by usingthe Stack. </span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> a) 9+3*4/7-10</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) (A+B)*((D-E)+F)-G</span></h3> </div> <div align="center" class="western"> <span style="background-color: #fff2cc;"><span style="font-size: small;"><span style="font-size: medium;"><b>ASSIGNMENT No. 2</b></span></span></span></div> <h2 class="western"> Total Marks: 100 Pass Marks: 50</h2> <div align="center"> <h3> <span style="font-size: large;"><i><b>Note: All questions carry equal marks.</b></i></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.1 a) In Queue what’s the <a href="http://www.slideshare.net/ZaidShabbir1/queue-48696837" target="_blank">disadvantage of single step Append </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">           serve model and how we can fix this?</span></h3> <span style="font-family: "times new roman" , serif; font-size: small;">ans:</span><span style="font-size: small;">       Disadvantage of Single Step Append-Serve Model Although time efficiency of single step</span><br /> <br /> <span style="font-size: small;">            append-serve mode is good and no need to move n element on each serve but space utilization is</span><br /> <br /> <span style="font-size: small;">             poor. 22. Circular Queue ● The solution of append-serve model is circular queue.</span><br /> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"><br /></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;"> b) Write an algorithm to store non-leap years in circular queue </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">      of array size 10 YEAR[9]. Make sure if queue full then </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">      delete the older years and store the newer year in circular </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">      queue until the last year stored in queue.</span></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;"> (Note: Starting year 1980 and Last year 2014. Leap year is a </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">            year which is divisible by 4 and not divisible by 100 or A </span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">            year divisible by 400).</span></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-size: large;"><br /></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.2<a href="http://www.algolist.net/Algorithms/Graph/Undirected/Depth-first_search" target="_blank"> Perform Step by Step BFS & DFS Graph traversing of </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">       below mentionedundirected graph.</span></h3> </div> <div align="center" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-size: large;"><img align="bottom" border="0" height="197" name="Image1" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAABVkAAAJoAQMAAABGK3OPAAAACXBIWXMAAC4kAAAuJAEq4ZkJAAAABlBMVEUAAAD///+l2Z/dAAAvfElEQVR4nO2dXYgl153Yz+3bmtKgj5rVBltZOaoOtOUXC4kQViIoU+2naGIWPeRlhUM0DzG7C25aL2EF1kxVT5vVQwjXjGADu5AeyLLPQiw9JIS51cyCDMHIsR/WdoNvKfIihcykS1q5u0a3uk7OR32er/+pe6um29B/mK57q87Hb/73X//zPx91CuHfHgnRaRN0kHPYoeQcdig5hx1KzmGHknPYoeQcdig5hx1KzmGHknPYoeQcdig5hx1KzmGHknPYoeQctl0BWtlYv/ntb/5dH2UtXwZQQUtW0Cr6g/A/bu4tVlbfdIL8p73o6lNIK+srV1bf3bw9syprcNjd1rf58+9vrOrREbqyfnPzrw82b58F2LYcbL63sXrJgL6xQuCv5QdnAVaQrRv/ZjVUQvs8wVmCbcvJ+1fWSq17/NTZhW2Kxw/nsE3Z7aMQjx/OYZuy20chHj+cwzZlt49CPH44h23KruJcTP7d/bhDIR4/nApsFBDYffFsHuC5phCPH04NdkeCzXymcpV4/HA6sL4KNvUYrKvI4PHDqcCGnh42dxUZvCLfqcFKNxiB3T+DsCTk+3AHY6E7cEY1i1yMxh/lCCduPsK5gx/QswT2H84ebH7BzdF4P0F+7GQoQCMcXvfSIPNwko8yR1GIxw+nAvskYRzvx8iLxinyEcrR414SUDNIUDpWFOLxw+Cwnnwqe9JJCWyEvBAl6FmE3karbuIT2ChGb430hZyGZinsPxrvh8hDKEYuQm8hVMG+fNZg3XFymWg2fXYcbbzoIPTm6oobMzPQwBaFnAZs6o3jYLy/TTQcb2QXRsmL3ooTYabZt752mja7K59KvZ042NnfyR53EpQ74+RFPyxgo+xZV1GIxw+nArsyorA4edx9EGaOk7wY7HDYOHrrsqsoxOOH0/AGKRrFJDZI0OMuqX+FwuLxPtesf9YahYQ4AQIbE+9K6h87yRoJFba5zY5UsLnHj6cIG3HNOk5KYLfHmHuDs2YGMUJXSU8h5LAXCGyAIwYbkTbC1RdyGpqNn4yuEs2Gbz/uPSBelcIeFLDZ2YMNYnL/Ez/7uJuM8DsUdofDxsfRWYONMPGspFFISaOAcmIGBD12mGY/Ts8a7DaBfZLAJk+S5vY6ucFe9Hdil8Hup0+6cobT9AbES10iUVd468lRuPGy66Qvk/bX5Y2CEvZ0NZs+TWFpwBVTb/AyGicEFqEoevHZMxZ8j3D6NQ5L41mqWeSUsOjZMxYi7uDsWRZ8u+EoRZ6TvoJcYgMEljQKpwrrqU9Hh/up48VOju646WXkJT6FJU2wf8Y0y2Ufz+jw1rv0M4m8fZwj9DHtP8pJT9MbcNlufSOapZK/hn+mSOvxw2mZAc7bP3cSWBRyappN27AoMBXi8cOpaTZr9bVyM0ZRyKnBpmcRdldzPm21VLnKYdXi8UO/sNKYqx62dEeFqDrgtRRpe4VV6cezyzoxXi0K6RU2VcDu9lBul0Yh9y0LjRSF7VrmNYrHDzawtzzLMtFjJ9K5EP1bWyS9eGVZYMq8XPUBSVauuGhKex3JaDyz5GuJV5YFpkxtYZPRn8on1YteuDz+ZO+wMfqOXZHRhZmqnpNbPzQtjqrlX/QAG6k6GsqEvuLkbutb7v1ozY587Xha5/KtYUmMMbOCDQMQtpLP2N/nTEbSEM8WFmgJGzLam8knPTjf30753NLkYGNZWOVcj0pyZcJdOOMHclFsevxktTNs6pIaA7hKnJEiZ3g6a5/dhTPKsKVMi6PHDzAs7XAEd+AqcfrE0TyQZrV9OKMethD75jYO4OqYkD4fFbd91oMzfgimKAqBYSPyaxzcn8J1Ft2onfbZXTjjh2AKjx9g2P1gOgumD+A6k2BvtoWxcJt5cMYPwRRFITAs15RuQUhDiGZpx0qA3YUzfgglsLdZXvktuM6ElhbckczAhTJ+CBbt8QMIm7ubx3fx1NyvZzLf3EPo8lzo2kxzc48F96pZlw2eFLc6UChx3/OP2ud2bWB/TQ+BvlyPH2HYXRIdsGUWsKQIudQaWtlh2A9y5ND/qUs+I8oj/YxF5TDs7GSPhDIWmp0HyeiqI96KXgbCvpOhMQ3dx+y3IaD0E/lF3TJBh6iLxV20LQUldVJH0qyqF9mWD1M0YpOkBWxGP2GnMdfo2cPm6Pt2sIlHfnPhN7SBTdqwKbMFp+EE7WGv5SiY/twF0803E29rZSbA+jFYwyT2SJpsBRWwiQjbxQxojzF/bHNPt6yxkBMc+1jSrEenkQHYyI+ov4lomEkqSVwaxjv5IpqlvdbDPR5YjtZGqzevrN/8g72DKn6rhcA6MuxVEDam0VLql0vQYp9GeouZQfAF8u7MVAH8+qWLFP1gc++ABZFxsLVHiZuyG18NVKUKsDQcrmADAbaLGaTUA4L9pEd9Hk0KTm43ftOXi2zDRrRbU2s2wmnQ8gZdho/Sp11q+ZBQ2L+VzSAGXTSBpbX4YQ2LF7bZ5Gk3n5GcM4JxdLD5PrFZFewzW7e+j1Zmb7XZfFtY5l3z1XdZBE1knC9kBskrrmoN7tH8/tEv1untdoVr9jgOwrFoBtMIHNCZsNin8LOjcpQXobpKrwvsGN+RYQUheo8DJLuuSDUC1oYN6d+saBQILBtdQ2ihRuHW7z1yDEeleI5vfQeNDwTN+iEMu89hUanZjAUIaCEziNfH6mWtbSGNAjWDpA27awubfoUg5jSGIbB+2wy6wCIrWOog83EumsH4e1DWynUFfKAkYrDO3yxiBocR/W1sYN/z7o/xm23YqQP+P0mjQPtvtN1iablmncW8AYWd2sAmitjgWUc9rNSEjWim1Cd/Sj9LsJv/yQ6wIYGFvQGFdfPxoQjriv1dGbaIDUrYmLm/hRqFGYWdCtNWKsmvvTe+N54LPYXLLjDHRWFpwJV5FWwgwHYxg20cinNsatoUXRqLE3dfs4BNVkcf4fSJ8K2gGXUtZgbbxIpsYKmrHIvrBV7xxAElGZYt+yT9g5TCvoOTlY1XglaI2AF2PNuw6t3SoNeZH7ZPXraAzSgs+Z+mdEGqQ7Ff9vPFzID0q6LAQrMn07miAYDz4QlpCqhmRwmHJdhv+fliISKBjW1gc+rkAvGsbwGLkUc1O2Zm4NAAIfUX7ClkFw7il2Zwndm1aToSB75tplIntG9AED2C6FHE0GnDdjEDR+yqqCX1Z4qzVrDFKCXtIJAbDMcU221YUFGIDawLLLcpRH0P+nDGCS5gWTVMn1k7W1EyDHt3Mz+otxgwSOrewffviP11X5W0LRNcwtI/DJbpuBJ7M9iGEpSSufhQPuvBGSfk3z/QD7TrxSOm5WCncJ1suFAaCPHhjJPWt136J2un8PjBagIEY9XcoSj5aIqvHYlnp3DGCViyz48WsBbVFWWJCqHiw/kmUAJ7WCu3xSR6YShYjx8tZhhdyxlGHDu/DE7ZDFIodq4kGQXySR/ON4ESWMP+hg2zywt1VGWiZ+STPpxvAqbw+AGE/SxHd+6SphucDca093xxKp6TTsgygRJYa/YjjN7YJg0hFJRSiZDcKfDgbBMwhc8PFrChs01aFJuGjA1XCfIYGw17zZRtAhbs8wMIexd/itC1JIjAEovhKkGa44zVqPlmN1hrM9imgbufBlbLDkLZDAwDugz9yuU7T4Dl2sKOaeDup74whKWW7KvSqdUbG/A4NBeC/vpzB1tLwDr0yTg/863mQzNfOjUtjveP6NTD139oxz1Cly4yg9mij+rbmgHtteUoyHwSAC4EK58h3WA8v/7fiR4vrlmRr2x0gKUdTh8csaKiGJFXwQpy4eD5PWq9ms26kPV+XUyhLp0NBeeLsfJpAwvYSesbNZdq6L8jrIcpLIl7bBxtH7CCnOwd/HFYFALBsvuKwSoWn0syACwV2xuMWaFLTdfG0Spgp3CuCZTAFpZVz2BtHK1ijZJFrgmUwBaWVk89gms1NPeRfMqHc03AFEUhECytntxkhNfG0apgo/8M5ZpACTpp1qOu1sbRqmBDcCXHBEpgC0t9AIe1cbQKj+GH5qencI9mQL0r9bXvWA3NKCJ0AusDuSYkDi2GY9Riq1lafQFrEdEuCkv1kASJLoEtLIHEmc8HIgOgUjXsjQ0PyDXB1KwNsJYdRhbHZD7DsHC0Kth3wFVWE7okjw4oBzqKomYIllZEh/R2+OJvQBQOwwY252v6eoO9i20c7cKwQR+wrKJCs7CjVU0pW8MubwasjaWw1IPCjtaVT/k3Ig/I1Zdm2U1FYWnbBI5zKDVr4boyANayUWD5qUuhsKCjVf3gUxvYp/1ezID+oYVQWNDRqmBtNJtS2ARp22VbMyj/0IAGdLSZIoHNgp70aQ8XazvVUpQLwLIwioEGFkupNZqFsk3Slz22FU6gSWCpWRZGJcU/0NGq1sYR1wVlmyRve0bNWsKySKuEBdePKGEtFvQkT7t9mAHzVqUZgI62PdVW1POOxeojut4sfilSZGdiqVkadDFbYBxQRLsobERhk0DR3eSyECzkaNWwsM3GBawie1EIPwCwrJ6PSg7I0aqCfX8ncc25iGafcnpoFPgvyDRL00OOVhU927iubXo3GDRrB8sdJ4P1MOxoF4fd7sEMuC+6W36CrE9xh+Q2zS2BvYtj/RIMO83y353CZvQTdF8rhg2suuLbOLy7vBnw/2vZwwUdrRI2AsPgyRiAtTMDboTUf/GJacDR3pVPWa0+cvB+H2bAstewgKNVwFoNzLn4I6JZ5f3JxA6W3zE1LOBoVT+4b8zBZILp//MB1j+BWhRihuWapPELhwUcrSrQMedgMsHqH6USO81yG2Vtrkf/AI52CVhj/84Olv+uLv3jsVyusczThXXqv64Wpy5zCVjjcoYOsFyd7I/Z0SobON+Ug8sESmAHy2rnsMxwzY52MFgrb8AxuSPgsEZHq7RoHyTpSbO8jW3CGh3t6ZpBE5bfrsZnu5SOzZShkAmYoijEDMsSceS7ep5SVBftViYDYqVZ3qdqwhoj2sRTnPQhkr5geRzThDU62tM1A347cTstprhMM3DKyEF1TpAJlMBKszzoyljSAtbkaJX9/uf/2cH93MwyMV+2hOWAXLNFL8DkaJWw9dKiG1fW372mWnE/MZJS8fmhK6zJ0ap6NZrndZ+6+M9/srl3sLlrBdtFs4yvUJspojVqVi+vroYX139I0d9fBnZHhjU5WuXClKIevHfwXbZAbv3Gowg9amBfv3Rx/X99989ffx7j4y6wYxnW5GhVsJpG4a8PNv/qL1597hIKEbqkBydXR/Q/aAPryLAmR6vsmqhhW+KevP/6X/3FlXVGfelVBbQFbKFFDlv2kw0R7aKwE/HENWK/P3idrqi7ZA/r4RqzHM40OFpl18QHSDHgDY7m999/tSjEBFvcTLw7X8IaHltQWohvIuEygRJkRSHWsKUZGHzXYLA2jUIRvCbNL+rQiomyo/DQQsRCiRw2KzKk8nreUlzVSR/ep3ACJbCCDdihGc6YHK16UMGHFwJNoAQ2sIVr5U1+VmTQO1qNGaTLL5WygS1apALWK85qHa16EYSfWKw+OjQnsIEt/OZ+G0X7q2pg48amCmqZsJrmqge0uHSAvdtG0Ua0GtgIGceccAm75GByocOPeYYSRRvRap4ODcH9Nct1XUvNMBaVFF1FtzirbRUy5QV/BG6FxmHjIWC1EW3mq876Y3jLALauK9b/ZjawLj/cbX3TO1r1aI3vwE/hc9jlNOvxQzF06pY5dSaohYUeJeOrj5aDLW8pPiRXhym6X1U1J47zy/Aa4QJ2KW9QuiIRdl9TphIWK99K1ZY+NFv+rO+0DvwFsCpRTmPlNrDppWBZ2NJHiZrVPYirrMsO9kWfrT7SJbCBDfixoKzuaZ2jVSvGAnY3edlfFrasXITVOVrVgIwtrNcXbFFb1XfVNZ9q2OuO8uUuTZn0CNtqyDB3tKqHhtUzmhaNwm5CA7NkKdj9mq3xFTNHqwq9FoadsChyOW9Q1FEGBfvNC6qd3dWwgUVsEDFY/VbH3WFrk/wAp6pcGs1u28A6y8IWP3/Z6jbvn0SV6x3FObt4tgdYlx/KVrdZVDhSPJSmZMqDCO7WbNOQd7kQUdBsAzYPv34sJdesAbXog+2Wi9B0CWDY0lbLlI2mnwQe9rAWvVtyD36wnBmUP395bMCmF/D92zMxg9oMbMYNxnh7xwhblKCHLVvVapCrvpQ8pirRVRbjwy+P2B3jcGc5P1uGp1mRshEax56qRFdZjMVY166DI7NmCwQ9bAmXBe3vmL6ZZHZN2otHvaNX+QuaZOLi/R3iGrXrujKfH/Ww5f+zNINGRyCc3VdgucpifF35tezipZdKlY1ABVtXG9I/gZBe87yPrzzbkl28NGwZC5Q/f0Ozj+DZST77V+306s6t7WCyEba0RBhWvNFoQDujByGYqq+3RH22JROsa6uFovWwJUtp9jVMYZ3CcKJmRYr6bEsmGJtdBmwGRli6MZodbGCi4DKBEsCw5Q8jw2ZfmdGoXpj91AxR+MqzLdmFEsCwkxJCyEEBcr5Rdiu9xkv66tOqmrQCw7rFsfS3Dad/7Qgh70BocNSwvUwtgd6g8vGlv23AHn2peCXF4rC7UAJQs5WPr3oIbiM3gw1aGdQt+8OBrW7uCsKtL95B6IK4R7Z62KAX2KwoRAtbDRJVN71bXTvCDulYPTxYULPVj1zBNoJrtjmsAKveDeXhzN1WsFWr3WgRj5z8Ar7X5tBs3eKrTzdlF0oAegNZszXsHbb7ctbm0Iy7IHTjynNmll3zZQubre6rCqKhWbbtblmEmK4twmqX1UuvbU27woJmUCl0R/rAXJeD6SOdDVHHTaaXRqyuXHnul1sWm7ODZiAzVh9OcuZnhWhbrVk6rPfjv18zIFdy48pLf6ne0hDs3VYDVBVEIz6mb4ASO12aQSK/+WWC8fyNEOa+hNZ++MheXZ0PwFZ1y7A5h22bge55i0BTPtfX/4tsdF6OPGhhq7orW6zNgDe3gmY1sL4WtoIuRyGyt59Eo55gG440p1ulCzarhrVpFDzhezk0FVUr/4pCdLD1DK0S1rknwnY3g0p2oQSvFIVoYSuSCqKCPdn7lXNHhNX0xPsJZAJ+1MHWDb9bfqhjwClxSGNhimlIWMgbKGAbYdUdBtvi0MEGEEkPmq1Cg9oWa9jbv1LAtr7VojndFA9KUJbdAbY59O3klrCLeANtITrYqutae9NGJysfZ7awQfQNiMWDEpRla2Gr2tzyU93nmub0/Rnt9QVZ61sleWDYEKIQD0oA2Wzlp+obp7EhAGsU2t1Z9dII8gvq9wUpxQOug2ZQjQ1lvgKHhojzNoNmQIZq1ldeqcWj82Cx4WH9kkEHWwUCZcIm7DRH0nyRZtc1Cqun4OKFBNY0XQaZQdXIZn6FU33Cc/m31Ywe5YED7vPFNGuChcygihAzv/xUw+7icEXMoO6JU1hwTw6Pgpr2bIA0a4T9qmINqQ7Wh9+15NG7OTK85RGArR1W5lefvPKiqna9ZsG9chisaf0yYAZ1U1Drs4Yd08hv1s7xsaYiW1jTCgpAs1mNGJSf6v/AiuIn08xgWGmWatW0vS0AW7up+lPdPIS4eAF8Q5aBpaAmWMAMVLC1ZqOtuu9Riu5nDOA1MsuaQe0165apEX95W1IOzVJOqllo2QlpFFziZ/UJANg6HGw4e7c652JJNBNZxHXBZhAxWF+bADADFWytWdXLKzTqs7JZ3ij42gSAZut1WyrNZiuS59IRWcFyMwi0CQDY2tyvKnjo6zJnQo5lYCPitk1LpAEzqBxR3FiHMak+IfR9MYerqSewbG5NLRig2Xpl7+8oTioWOerGOKwCmSUbhVIZedh4oqqGTSVYHZFViLhcbFA/lIAar5GoDTmTYT1NPTbB93KNQv24R/Nyo0WVsum63FawVKuLw1Z6ih9pnG2Ud29VzOGr66GwgYGDCqhZsxnUjyh51+qzzWFEV8zha+qx6YrTbs0Smi2r3j5s7E3QhPWEHJqeOIENH1FfqYV1GBd3XWXEPW81oo3OgAzrq+uxGZgDNWs2g2rFkTtvvPmtCesKOfSaNUAU4tHXHi1uBtUTwa3XUjVgJU+ley7GCpbuOPmJIYEZtgy62g97NIYRs9YFvCQslMA8D1beSnQs8RiXb0YyweoWPfYCa9Zs6f45QtL6xrP7Qo7PNPU8BNhSszysrSy4TiDd/INq1uwNyluTOL98ij8t0jbsUjLRUzSDMr7ij0+UbqlBKHkqXYQ3PGzlRXdIp8BRraCVNKtbpTm8GVSwH5KwazT/tChtEVibGUYPSmDWbJ09RqPqRQpNWDGLrgEa3gwa7VNEgqZS0Y05jocLa2wUMr/6GLlo9j1POi3d/LpO4fCarbzo8SwKwqDSrF+liLAgupXFw8M2bp+QPrnqFhX71WnJUw2qWaM3aKyM3SZfArfIU5cqjXO7unrY4oaV/2Bi8UwXqRg1W1vkfETVXJA0YEXNanckVS2V8v6uT9iGRY7pFrblw1Y1kQSrq9C0rovLGNwO3uwNWrD4YKs0yLpU0VPpYWk9u0Q5n//Jus06I+efKAoxaraBMp7OD7EMK9782te9qG+ww/h3bMjpkMO0Cyz9A2s28zvBtpM8+ebPAWYTbMMPMdhSjwvA2sQGzxZd0k/4n6MDugPaIrBOfhBUY52OKoUZtoufVTxq+An+y1fXjLCN25PvVFJ+rxHrFFy0u6f20SjkbxeFALDMDILSDPSa1Q0bDN/cNv3QmDYKJZpBszqmwWGbfmhEl9WXkNVtJflx/d4fugsN8aAEpkahaYAjHPsnEqxUvmZpxEPQbOM3nSMCO3WLbwbN6urJgx+sBLqLhXjAdaNmm5F1GNQhYmO5r1i+bozDbkEPcN0I24xSQj8MvucWX+qdLsTyNUsjeoI1mUFTs1GjD9aAFes3wkIwXkSSsF29fhYoE5hgm30WAptXsPXKNF/Iop3Fyq9brevycvr+9IxAZ4G89s7WDBKE5pte8aVSuQSrHTbIr48etYB1c9qmJmxERW4NTZptRikJGh9Pyy8VrFSeHjaAN2qiE80MNkbjzrDNYDVr7hBX3fNSg2XQrAvDMjOgT0XSERUFrMkMathP6EPs1WBy7U0lWO2MgBXs/t5uvhp6OHpFDWvSbF38xzMat1UzIBWs1LpqH0jOy66xCXaHrhVLCWyw3RVW6sQeLgN73cJm6TCwm7mk37/f1QyaI130z3xLYpSWdOr3zLxuMR1KYelDW9vEX3fUbAM2/v79vNExqWClUEAPazN3S83AJbDj7rCNxMLWXNUVCdbVwtpodt8vYWkd8n5gJjOoC6f58oOtCra8IsLqxymsYCMU1LCKFs+k2brwzAuaZqCH9bSwNrPiIfIJqoOd+WZX2MatnrdntCszEOMW/SttrbxBBZuMKGwgJjCYQTPoGrU6/ll32MymUQiJGdBFSk6Cumq2SRJu5Y1V8/Lz4+UFqfxSrBqFbRqGLgbbDLqil1o1l8WIK3tNZmABu48bsL68uZQBtrkgIv5Kc3l3xSTGLdqeuKVmSz+bhRTW7wDbvCNStPaGDaxUfg37CPBSjbJRyKjrirs2Ck3YvGVBcv+mEP3blamf9TrCSoUZvEHL1zDYcpVFBSvGLUvCMjNIaWzQVbPtdY7skZdSkYvA2nQYqWbHV0mI6KOusG7zW0qrkvZjEB19D5qlyaKnEGnhu5iB4IZ+HCh2uhBhdasNLMcNtoubQ9et0Ws2k8uuPN+kOLpiAi2I1VjXDoOlvduusAqfWQVt8uQClyVh7zJYanNOR2+g8JnVOxSKG0uKCJeEpY8NsCesiN2mgQyr16ziZqmW65adWFdIoF9W3G3Ik/ynM8XTkHpYhZbm5c9fPjnhCgn0a/MGHkyWZucbMMJepJXo9zEbeDBZ9ZOGbSgpyDo1WFXFpbaL/4gEe2pmoHqip3S05Wa/vnBd33UZWLOqwZXS0Zaa9YXrpwarqrjcyqCAlVzxacEqhwDKRyaKvpfotg0PpGgeIW+JByXQwiq7UyVNCesLl11tPcNqVt33K/plOs262nqG9QbqRzmKhfnF0LfYIusHZIbWrK9KXjjaYthIHPE8NVh1R7VwtAWsONSlHzbA+Rp9K93m1MSiz10WwmuXYdU9lKIvn6jTZL6+nvb6kdWbV/7otpjGA1j1mlVvtl2+14xfFAMzk2bVK3ToFkdrT128cLB5e7YMrDL5Fy5nVsMaXtkLL0Lj8uj6zVefm21NZ8pCdLCaTficJqw4LmeCDcoP+DfvF28vBOXSo+ipR/YOKkvXalYT9I+buSTYAOtEswgN482b/3pVXBGllY6w3NFmvjKNZj8OPWw7iXs8/+7eH66+p96rywSreS4rasJKQ11Lwco32I+PXl+9idZgWM1j1NxJFM3b0LBtuf7TV4tCRFhdAMUj2oz9lWD1PfFhWzBdTMIdbf6PfXoQYbXrOGjPGhYPSqCF1eTkEW3Ox63ELpfhaeRBNat9FpGZR85HBMWez1mD5TfeIrC/2oJYPChBZ1jm0jLEZm/Em1A/bDDsFljaYWHmaGPu2DrAZjZzt8B1LazWC7G3goUc0xWuGR5DzXIb2AnG6zPM9mVXFlKUYA3LHC3iD2O7wjUDrNWseD7GbF2XbrMmHazWZdJXaRSv85B8sWHL/vz6I7DNEtiM/p/kXcCKQgJ+tIaljjbjsFKsbYC1mmhmmkV0Xw51Yp1m9Qu0HNqMndBZcgnWMEtvBUuUkNHZmq5moDe/MbXbKcsrFGl63sQaduWqh3WzUDpYvZK2q/G5TrDwkzPYS0ekjMTTakoDaxi1ilicOJ2dZNLokacHsZrCJ7AZnQ7tCqsvmpDyNzCmXWBJowDt00RgEYHNXO3PqjMDV1tkwl8NHeD0bb99xaxZBL6+yEvW+HqDrprV10v0OZ7SpYnJW75Qli+nrq5dt4gN4qtBtgCsYbgio4X9V3xCYAPhiq8HsYJN3qSwDvEGb6gLKSoUYE0jAA5x/tsk0klfDoSy9JlobGBhBm/6zAx022BpYOWldbWMSXefPn+ZXQraFwz/Q6JZeF2XHyd+oVlPXUhRoQgbSCkrGeHjQwqbi7CmTFaNQvTmYrC+vkw6c0dhsd3AIxfrZdQmMyhHfERYQ5lhcMJgpxKsIZMNrE8CGOYNdBvfaGBVE7el0DFatWYNmWzMoIDVb5mmMQPTFl906EAJaxjjsIsN6NL/BfyscQcidxNv53GwJ/oiI6yNZsf3XBYb6BpmDaxxByKn0KwIa9xxzQo2dwis19UMjE5xvABsbmEGz46xk7tx5xDRWPL2yXR7PQy6jB7hHH7DB77s5OOMLpXSrapSw5riJ+YqQtpVEmHNG0IZi2SVXnZwCetqCuFHAVaduJCYvdglkPqHRlgzKJPLxA8UHUa1GaphDUEXkc+CKdXskQhrMvQOsLgjrCkkwXg+DUKVZo2wgRmUih/gT3JqAd16t2ZY0k3oDmsukAlQqRY2MGY6Od7+AQr2usCCy5KxBaw6NjC18kyYnxXhXEOGATVrCvaYbM/jYHZGYE2tPKYvWdom3fHbghkY/d2AsKa2iMqJygzMsAFEYvHmDTWsYQibixLWM9UDlbg4rKktInJ4vN3YXaiqzDPVA4HYwJZzw21Yw0ArlzHVrCvwmCob0GYnULZRV1gLP7uoGbhywqbcPxoFsbRrtvEeGs4M4EB5pFhDMzysUrPQvtHH7OmXmXDW2Eb3o9mihjasZ870ydHdQG6Rjc1eL35WaQZQ0KV2w8aAIiuWFl1Zf3dz72BTWtOFFzYDCJY2cIF0FoZtycrFVYJ++/9OO8BiFaxM0pLo+ECxQZEZ1rxL16No5Vt//szXb/7imqkQpRlAQZd6NZ0x+uG/4HyLKPPmldUb0JqoldH73/7m3uy2qhABFgi66H9mJp81LDpReoMcb+79gqLfvAig0//g7/9sc0+pWQj209+fb8lm0BVWkF9+7ys/X/+zV9dubOipVbBQhJi6ii21zLm6+dkTfEB8xlVqM682YQMFLBB04dzpDLtEbDC/f+fgu5R7Q6lZCBaj+aZ80phrsNggB+cCQ1W5w8MqvQE4sRL5WH4jrTEI7ge2OLY06wql7Iq54t9VOO/TMQMx6JLfh5Gi/yYXZfw9MnzyDQBlMTMQg67IFXOlqpkqKVUrB8kTmFEWM4NMyKUYLVUNncmpWvXE0HO3C5pBO1eugE27w0bQE80EdhdjxZ3bKIRLE1aIELPRC3I2xYYZrokk0y4pqgvw6dSKafmXClYIuiJ4ipiV5BmvasfeK2GwmQlWZQZCYBo+g20Egh1Dry/K/YzB+vpCgoLIAHtwaK6lKElfCb1qmOUshMCOzZpVmUF7v0C6ls9g9HVJvvGqFeyouxm0+4MZGCkUJfmmqxlpaYBBqdxnS6VMhQT8qIdNvzrHU90i0WY633Q1g7r3VrDFsQnb1kD16D0g5l5mL7AqM2jblmlRR6ukwHTVCjb5p2afojADwcXEU4xvz9+GqgK6xARWDjHaQmCvdrZZoSnat0ChYu5lUljQG9BFaGhNn0JhBsIvcRfP6YqzwFyTDSzgVghsEsivR2sWUhybmvVaKT4g8dKzB7DlGnviXWADfSHFsanZNtddAusKL7xXCajZGISNEt+oWYUZCA7zGNOXS4Gv+gMGG7JMv06nEAKLCKxhFaBCs9JzyhFCM9jzmKej0hx80Wnuk5C+a6Mg3UsE1mLk3gybkf69FaxnSKEwA8n4op/1AItH0HAEfam7a24UiqMe9gRHh+Eb91xzTdAwDgm+/xCEHWedYSUfFNFBDbC7YE6QadeSVELf5u12jQ2k27of2AiEvezk5heMKjQr/p55tEWaBHCG1FSLXVf8sktg0fuBoRAuDVjJtCIaeYEji67xaoa/AAc5LrvFui6dSGYgryYhsGkPmsXg8BEIK2o28SQndRydpN4JqFnPeNVmYO6y11GzsSerKKKRAbRewrwi0G4Ukf5+HWID+tjnREzDYKF5hj5goRSCGWTysMlhHl1LvYA/T2MoyDNeNjygX0pn2ERlMUyzEVAUUNUQg8mx6j2v1BvMoE5JZq5qCDMIPSnF/Wl0kniHIfC0SWauagjNomtTMcUObxT+DBheBWbSh4CV1UcCuwjHl2cOMGIJzKQPYAb5ykFwPGslSEYUNthyUvNrix8GbFuzyWPiGoscUc0Sv+UoBrubAiwMHQBWMryTNQp7nXC6eeSZCnoYsG0ziF8SL6PxFu2DPQhcHBudFzDtP4Bm4+9cwzP8m/oym0KiHUYSMZjtQPvGGi4DwEbfoX9rJX3OwoqI9uVd4tdMpT0MzbbNYP94Hhw36kXoG7RRQGP2korwMUNBpoey8CCaDXGKxo13O9AHe3M2fEQlMTViQFQ2AOwO2wG4gl2jP3xj8sMQaoKwxcKRi2v/ZRaok3SF/WAaI1Q5sCO0Qsr9jL6cgFcQvqAvCAjO5UVoVH7v+b3FYY9mBDYoYUNE4Rq3uSnyAro9atimjFZXrrxkfqmg1K0hZvCFxz5+zhTbeou4wWiB4ZbSZum+5v87AckJ+rubxwf31YUUsLfj0agM+ouuW+zjwylPlKOplgYKd9tfq1fg4JN8FMLsCK3fETV7+yAOZkV3KkEr7EpzUNHQiAFddQtv8LmP8XQUmdBbsHyZ4RGDXUOvsTPNMe9UbwfdNKuS1g1G0h8TP/QtEJYNAXxRXkqdeglZrm9x3X5hVTJvwx4xWGYGZUvQnrtVLuhiNbnmigZZfURgD2nFP6l2pcibP73WeZ0G7DEzA1LxRh21hLOTO+XnezoPBYxx9DNu0IY9nsd0FNWlL1qrkjSnMXNd5AVNkAxjBpTSbQ2PJU1tRpo1KNAy8UGW9zFY0t/63TpJgh6vi9FFXg8FVowNrnLYUdAopLlu6AR4cFMnWe5BZr2YGeRuJryspFFNqPYHoGYz8xQXXsQMIqpFJ2vlS5qwmuli6GmBExtY4v/YHaz7Ddqa3TtgW/e6QqImrKbbCE3xW2mWresiv1zMdkPzAdiiuRVhWwu21c4LevjVHpaBqndDU8Aem9v5WHm1H1i2CI1r1Qr2T2fAdL3aefUCmxawfNsAObkEi8FVhUqjBXri1rCpF+F8nHjKnocMewit2lAGM9D8iBVsQnspMc6cVL1nVxv2DrvBvjCXqlw+8jEIC76+qIBN+DZYMCz3BoAKcpXRwpq1gf0WhaX3jHrHEyk2oI7KN5eqGvuEJiCtYOMNZgbMDK00O22+D04tKn8ATe3awcZsXRdruq1ggUpZHsUwEgSb2sDuU9gR16xqDlcIvkmv7BB+wEjhvKC1Ew9svEFUwFJMGPZjqzXIKucFwVq5rv2GGcCw7J42bdJUZJKdlwtksYIlzWx6AQWWZsDaIWh5CG3EpCQulMUSlngDPjDo/DSQUghzChhP56YZ/0Lke8UFcljBIroILfGJZtULiIR5sICSQMuEeMDZrqhP2MyzasHSf8k+goYgOS+of2XXUxinLoO1a26zZwLaJ0TN/qJKsvANsSIA1kazl52sgNVsPtqG5cu9/z0Cd4cUnRe4CNQG9hW2aVvos3eLW8QGPAlCbIDeIJ8KzivzzemtzOAVtggNBTn6CYlnN3elFEJze4M/ovoetM91LhgKCJuRTguQJn/bZTuhWfcUyiFNYggvGEsWlnyAey3YDMy9QvSZopF1Hyx2eNCVIjrDbJBb7aKgYQP8wA6WmMGYDl5gG9hktD5lH2KEnjCVLDivXmDf9vE7eTluoDKDsldaLUIrfewGQldMRbfLgjq3VmYQVIkdu0GOukEgLsH0iF374RMQ1iKa6z4wVz/D+SUyuoRkpXmxF1hDbVxE2MYzqglCLSCh6NbPdAuqZxDY/Nt15gihr+pzNoeRPjc8vcNlENimZKEpWmxGXlIUJkkvsKVLUcFSb7s61eVMGjk2LkH1dPIGUCFKWPw+0m/S3hjzysB3RVv52QBKYYal/ktcPVVJPWAPPmBvNwECFmI0A1zsMKqWH1WG+pPRFKrnIZgBa3Z1N08962xajlLI4N6AyYb+gfTKUuEeZj+w5QoYLSxtGzz1lVuF0WbjQLWvTEsszADe0gvULF0lgdTPQ5SRl2LMQ1uPQXowA8xuMsUeN/TCFi/DhUnSajXGN6cz9WgaDCuEiEq5R9oG5YUi8orpm2HuK1NUolkqRYOPkrEXM2DLPJWxbcoDHTpaPgdgifz4zk//eM24wmjnT8y2bwWLb6lj28J57bO/Fm1ULYdH8/UbV1Yv6cFH/+5r0m0LewMqc6R2CXygiU8rmR8SNsrJ3sH6U0adowv0p7WxWcz811OBfJpHW2wZ4onNmLmFHOOAoGtUbgeLf0T+c/JZ7rx2TvBsqtl4bmk5Ofox3amLm0ZxDoKlb1V9TT7NjMOZR81Vt8MLBEtpV2fSWbbezyG5R2cKlt1k0knWeB3QUVJwLUePAsPim4ouGR+wn4XlhNDDEQtYGiT4Uj6P5x6d/A+vZyS92MD+OpQNgc86h2j1GH5OvzexgaWRuDjGyxephqStuef1DqUTK1jqEjzxTID51NnfeFLyocQOlt72QkvGjHab9AQsXvLRl1jC0rbBb51J6WJrNilpt61XH2IJi49Eb8vsgMLuuX0zacUWFv+a0O42T2x49CUA+CxqlgVgrTElumKVbbRwFmHpTdZsyb5kMxbjM2kGmE3l+M2vMwo7ld4FMZx0gb3XHqXZ55q1eOVPX9IFVhhJeMBgN++4fTNppRPsSdiaL51dC1fPrmbpxHmrbWCNgtsjjlm6weIHCF1sfKWwZ6+5rYR42/rxy+BsaxbPrzYN4YxrFn+50VjvQWH5g1kPRTrDUpdQjCTMzmiI2BS6lqaYHQm/MT3jsLSXMy5zowBYItynLAJbt2SsJ+n3CmSShWBThFa2eO5Fsi8sC8HStoF1GCOErJaH9iSLweL/Q3s5M/Zo8UOUBWGpTscf9IsCy6KwpCUbgS/o6lsWhcVfovH2oeqVIAPKwrCkwwg9qtK7LA6b/0/2DNlvgTdgklwTdvUZWpaC9XrDsJNlYNnI7GFPIDayFOwT4Ax+v7IMrM3iiF5lKdgw6AvDsr5lYGPHvEtJ37IUbDJ+IegLxEaWgv0SfrKhV1kKVvtu7YFkOVjVMuIBZTnYB79NsA9ZzmGHknPYoeQcdig5hx1KzmGHknPYoeQcdig5hx1KzmGHknPYoeQcdig5hx1KzmGHkvD/A3NgdPzok9+oAAAAAElFTkSuQmCC" width="438" /></span> </h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-size: large;"><br /></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.3 a) Perform Quick sort on below mentioned unsorted list to </span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">            ascending order.</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">         “44, 20, 5, 8, 100, 99, 1, 2, 6, 10”</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) Perform a more suitable step-by-step search algorithm on sorted array.</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.38in; text-indent: -0.38in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">         “2, 8, 10, 12, 15, 25, 51, 65, 73, 92”</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.4 a) What is a <a href="https://en.wikipedia.org/wiki/Tree_%28data_structure%29" target="_blank">Tree data structure</a> and how Binary can differ </span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">           <a href="https://dvanderboom.wordpress.com/2008/03/15/treet-implementing-a-non-binary-tree-in-c/" target="_blank">from non-BinaryTree</a>. </span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;"> b) <a href="https://en.wikipedia.org/wiki/Tree_traversal" target="_blank">Write down the difference between recursive Pre-Order and </a></span></span></h3> <h3> <span style="font-family: "calibri" , sans-serif; font-size: large;"><span style="font-family: "times new roman" , serif;">    Post-Order Treetraversal.</span></span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> c) <a href="http://blog.ivank.net/binary-search-tree-in-as3.html" target="_blank">Drawa Binary Search Tree of 15, 5, 23, 3, 7, 2, 4, 14, 9, 18,</a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">    27, 16, 41</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">Q.5 a) Write the <a href="https://www.quora.com/What-is-the-difference-between-file-structure-and-data-structure" target="_blank">difference between Data structure and Files </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">          structure with some examples.</span></h3> </div> <div align="justify" lang="en-GB" style="line-height: 100%; margin-left: 0.75in; text-indent: -0.75in;"> <h3> <span style="font-family: "times new roman" , serif; font-size: large;"> b) <a href="http://ecomputernotes.com/database-system/rdbms/types-of-file-organization" target="_blank">Explainfiles organize using sequential, indexed and hashing </a></span></h3> <h3> <span style="font-family: "times new roman" , serif; font-size: large;">     method.</span></h3> </div> <div class="western" style="page-break-before: always; text-align: left;"> <h3> <span lang="en-GB" style="font-size: large;"><u><b></b></u></span><span style="font-size: large;"><b>Recommended Book:</b></span></h3> </div> <div class="western" style="text-align: left;"> <h3> <span style="font-size: large;">Introduction to Data Structure with Application by Paul Trembley Sorenson</span></h3> </div> <div class="western"> <br /></div> <div class="western"> <span style="background-color: #e06666;"><i><span style="font-size: x-large;">Course Outlines:</span></i></span></div> <h3 class="western" style="text-align: left;"> <span style="color: blue; font-size: large;"><b>Unit No. 1 <a href="http://www.studytonight.com/data-structures/introduction-to-data-structures" target="_blank">Introduction</a></b></span><span style="font-size: large;"><a href="http://www.studytonight.com/data-structures/introduction-to-data-structures" target="_blank"> to Data Structures</a></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://www.studytonight.com/data-structures/introduction-to-data-structures" target="_blank">1-BasicTerminologies</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">2- <a href="http://www.studytonight.com/data-structures/introduction-to-data-structures" target="_blank">Introduction to Data Structures</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">3-Data Structure (<a href="http://basicdatastructures.blogspot.com/2007/12/classification-of-data-structures.html" target="_blank">Classification</a>, <a href="http://www.slideshare.net/NavtarSidhuBrar/data-structure-and-its-types-7577762" target="_blank">Types</a>, <a href="http://xpode.com/ShowArticle.aspx?ArticleId=87" target="_blank">Operation</a>)</span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">4-<a href="http://cs-fundamentals.com/data-structures/introduction-to-data-structures.php" target="_blank">Basics of Algorithms</a> </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">5-<a href="https://en.wikibooks.org/wiki/Data_Structures/Asymptotic_Notation" target="_blank">Notation used</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">6-<a href="https://www.quora.com/What-is-the-importance-of-algorithms-in-web-development" target="_blank">Importance of Algorithms for Optimized Application         </a></span></h3> <h3> <a href="https://www.quora.com/What-is-the-importance-of-algorithms-in-web-development" target="_blank"><span style="font-size: large;">    Development</span></a></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">7- <a href="http://www.aw-bc.com/info/levitin/" target="_blank">Introduction to Analysis of Algorithms</a></span></h3> </div> <h3 class="western" style="text-align: left;"> <span style="color: blue; font-size: large;"><b>Unit No. 2 Arrays</b></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;">1<a href="http://www.webopedia.com/TERM/A/array.html" target="_blank">-Arrays (Definition and Examples)</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">2-<a href="http://news401.blogspot.com/2009/10/representation-of-linear-arrays-in.html" target="_blank">Representation of array in Memory</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">3-<a href="https://en.wikipedia.org/wiki/Array_data_structure" target="_blank">Accessing & Traversing Array </a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">4-<a href="http://csnotes.upm.edu.my/kelasmaya/web.nsf/.../body/M2/chap02.ppt?." target="_blank">Inserting & Deleting, MultiDimensional Arrays & their Representation in Memory</a></span></h3> </div> <h3 class="western" style="text-align: left;"> <span style="color: blue; font-size: large;"><b>Unit No. 3 Stacks</b></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;">1-<a href="https://en.wikipedia.org/wiki/Stack_%28abstract_data_type%29" target="_blank">Stack</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"> 2-<a href="https://www.quora.com/What-is-the-importance-of-stack-data-structure-in-computer-architecture" target="_blank">Importance of Stack </a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">3-<a href="http://www.c4learn.com/data-structure/stack-array-representation/" target="_blank">Array Representation of Stacks</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">4-<a href="https://www.blogger.com/Stack%20Operation%20:%20Data%20Structure%20-%20Data%20Structure%20-%20c4learn.com" target="_blank">Stack Operations(PUSH and POP operations) </a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">5-<a href="http://www.cs.man.ac.uk/~pjj/cs212/fix.html" target="_blank">Infix, Postfix and Prefix Expressions</a></span></h3> </div> <div class="western" style="text-align: left;"> <h3> </h3> </div> <h3 class="western" style="text-align: left;"> <span style="color: blue;"><span style="font-size: x-small;"><b>Unit No. 4 Queues</b></span></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;">1-<a href="https://en.wikipedia.org/wiki/Queue_%28abstract_data_type%29" target="_blank">Queue</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">2-<a href="https://mitpress.mit.edu/sicp/full-text/sicp/book/node62.html" target="_blank">Representation of Queues</a>,</span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">3-<a href="http://www.openbookproject.net/thinkcs/python/english2e/ch20.html" target="_blank">Operation Perform on Queue (Inserting andRemoving Nodes)</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">4-<a href="http://www2.hawaii.edu/~ruizhang/ee205/Labs/.../Stack-Queue-Dequeue.pdf" target="_blank">De-queues</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">5-<a href="https://en.wikipedia.org/wiki/Priority_queue" target="_blank">Priority queues </a></span> </h3> </div> <div class="western"> <br /></div> <h3 align="justify" class="western" style="margin-left: 0.38in; text-indent: -0.38in;"> <span style="color: blue;"><span style="font-size: x-small;"><b>Unit No. 5 Linked Lists</b></span></span></h3> <div align="justify" class="western"> <span style="font-size: large;"><a href="http://www4.ncsu.edu/~drwrigh3/docs/courses/.../concepts/concept_linklist.pdf" target="_blank">LinkedLists Concept</a>, </span></div> <div align="justify" class="western"> <span style="font-size: large;"><a href="http://financelab.nctu.edu.tw/DataStructure/lec10.pdf" target="_blank">Representation of Linked Lists in Memory</a>, </span></div> <div align="justify" class="western"> <span style="font-size: large;"><a href="http://www.kkhsou.in/main/EVidya2/computer_science/operation_linkedlist.html" target="_blank">Traversing &Searching a Lined List Insertion & Deletion in Linked List</a>, </span></div> <div align="justify" class="western"> <span style="font-size: large;">types of Linked Lists</span></div> <div class="western"> <br /></div> <h3 align="justify" class="western"> <span style="color: blue;"><span style="font-size: x-small;"><b>Unit No. 6 Trees</b></span></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="https://en.wikipedia.org/wiki/Tree_%28data_structure%29" target="_blank">Tree</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="https://en.wikipedia.org/wiki/Tree_%28data_structure%29" target="_blank">Tree Types (simple, Binary, General)</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://letslearncs.com/representation-of-binary-trees-in-memory/" target="_blank">Representation of Binary Tree in Memory</a>,</span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://www.math.ucla.edu/~wittman/10b.1.10w/Lectures/Lec18.pdf" target="_blank"> </a><a href="https://www.blogger.com/null" target="_blank">Traversing (Pre order, in order)</a>,</span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"> Basic Operation (Insertion Deletion)</span></h3> </div> <div class="western"> <br /></div> <h3 align="justify" class="western"> <span style="color: blue; font-size: large;"><span style="font-size: xx-small;"><b>Unit No.7 Sorting & Searching</b></span></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="https://en.wikipedia.org/wiki/Sorting_algorithm" target="_blank">BubbleSort, Quick Sort, Insertion Sort, Selection Sorting</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <a href="https://stackoverflow.com/questions/2391945/sequential-vs-binary-search" target="_blank"><span style="font-size: large;">SequentialSearch, Binary Search </span></a> </h3> </div> <div class="western" style="text-align: left;"> <h3> <span style="font-size: large;"><br /></span></h3> </div> <h3 align="justify" class="western"> <span style="color: blue; font-size: large;"><span style="font-size: xx-small;"><b>Unit No. 8 Graphs</b></span></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://www.it.brighton.ac.uk/staff/jt40/MM322/MM322Graphtheoryterminologyhandout.html" target="_blank">GraphTheory Terminology</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://www.slideshare.net/Tech_MX/graph-representation" target="_blank">Linked Representation of Graphs</a>, <a href="https://www.cs.bu.edu/teaching/c/graph/linked/" target="_blank">extra</a></span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"><a href="http://think-like-a-git.net/sections/graph-theory/directed-versus-undirected-graphs.html" target="_blank">Directed andUndirected Graphs</a>, </span></h3> </div> <div align="justify" class="western"> <h3> <a href="https://en.wikipedia.org/wiki/Tree_traversal" target="_blank"><span style="font-size: large;">Traversal Methods</span></a></h3> </div> <div class="western" style="text-align: left;"> <h3> <span style="font-size: large;"><br /></span></h3> </div> <h3 align="justify" class="western" style="margin-left: 0.38in; text-indent: -0.38in;"> <span style="color: blue; font-size: large;"><span style="font-size: xx-small;"><b>Unit No. 9 Files and Data Storage</b></span></span></h3> <div align="justify" class="western"> <h3> <span style="font-size: large;">Basic Operations on Different Files Organizations, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">Add, Update and Delete Record,</span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;"> File Organizations, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">Sequential, Indexed Sequential, </span></h3> </div> <div align="justify" class="western"> <h3> <span style="font-size: large;">Direct (Hashing), Merging Files.</span></h3> </div> <a href="http://old-solved-guess-papers.blogspot.com/2011/04/data-structure-code-no-3408.html" target="_blank"><span style="color: blue;"><i><b><span style="font-size: x-large;">old papers data structure 3408</span></b></i></span></a></div>

Data Structure (3408)-Assignment-old papers-course outline -aiou-spring 2015

Abdullah 0 Monday, July 27, 2015

AIOU                 Course: Data Structure (3408) Level: B.S (CS) Semester: Spring, 2015 Total Marks: 100 Pass Marks: 50 ASSIGNMENT No. 1 Note: All questions carry equal marks. Q.1 a) Write down the…

Continue Reading »