Newbie to Newbie: Algorithmic Design, Data structure techniques

-

There are different types of the data structures like linked lists, stacks, queues, binary search trees, sets, and many more. Each of them is used in the programming. Each of the data structures has a different field of application, and they provide different types of implementation using different types of usage (Goodrich, M. T., Tamassia, R., & Goldwasser, M. H). The correct type of data structure needs to be used to solve the problem. For example, if the element has a value greater or lesser than the given element that needs to be searched, we can use the binary tree instead of the stack or the queue. Some of the data structures design our designed so that they occupy less space than the solutions of other data structures, and the significant constraints are generally kept hidden in these asymptotic space bounds. For example, the insertion and deletion take O(N) for arrays and O(1) for the linked list. In such cases where the design needs to be efficient for the space, we need to make sure that data structures are more concise as per the requirement. Every program has a different statement in which each of the statements needs to be executed; then, it is usual that the program will have all the required time for the execution, and it will take the required space. For example, if we want to store a linked list of 7 elements, it will take seven storage spaces. A design strategy is needed when we are developing structured designs. The correct method to apply the right album design is a bottom-up approach or a top-down approach. We need to consider the execution time for the program, which will be taken by the code, and how much the program will need to get it stored over the system. According to this, we can have a suitable data structure design for the given problem.


References

Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2014). Data structures and algorithms in Java. John Wiley & Sons.

Comments

Post a Comment

Popular Post

Web/Mobile App Critique

-
Image
  The application I chose for this weeks discussion was the   YouTube Web App. Usability Once a user loads the web app, he/she quickly notices a search box with a search button where one can search videos they want to watch. The search tool makes it easier and simple for a user to find a video of their choice without going through all the videos uploaded in the website's database. Additionally, it provides a microphone, an alternative to the search box, which can be very useful for physically challenged persons.  Besides, it has a user-friendly menu where users can click and view trending videos, browse the history of watched videos, liked videos, and your videos. The app allows users to create a list of videos to be watched later.    The app also provides a platform where users can create personal accounts using their email addresses to subscribe to videos they like and get notified whenever new videos are uploaded. This reduces the time and complexity, and saves data bundles for
Read more

Traveling Through a Network

-
Image
     A packet is simply a piece of information traveling through a network. To begin with a packet arrives at the router which is responsible in determining the IP address of the packet, the IP address usually centers back to the original device used having been placed by the IP protocol. When the router has determined the packet’s IP address then it is sent to that address. If the IP address is not found then the packet is sent to a backup router where hopefully its destination is determined if not then it is passed to another router until the destination’s IP is found.      A ping can be explained as a signal sent to a site that requires response. The ping sent to google.com brought positive feedback as shown in the diagram 1 below, it shows the ping reached its destination and feedback has been sent back. The trace route to amazon.jp is shown in diagram 2 whereby we see the ping having trouble reaching its destination hence the timed out error at the end. Finally the trace route sho
Read more

Programming Language

-
Image
     My experience building a program using Scratch       From my experience using Scratch, I believe there is a clear connection between Scratch and Computer science. Using Scratch has built confidence in me in creating things with computers and allowed me to explore coding using different programming languages. My first program was an animation that I created using blocks. I never got stuck with any syntax issues and any error messages since it uses blocks. I tried parallelism, which I later learned using Java and Python.  Difficulties I encountered building program in Scratch       Using Scratch doesn’t give the programmer full control of the program. Some of the functions and instructions have already been set within the blocks when using Scratch. Such programs cannot be edited to suit the programmer’s needs (Maloney et al., 2010). Since it uses a drag and drop method, which lets children perform actions quickly and easily, actual code is not given; hence full control of objects is
Read more