{"id":8413,"date":"2020-11-18T16:12:01","date_gmt":"2020-11-18T16:12:01","guid":{"rendered":"http:\/\/onlineclassesguru.com\/?p=8413"},"modified":"2020-11-18T16:12:01","modified_gmt":"2020-11-18T16:12:01","slug":"compare-the-quicksort-algorithm","status":"publish","type":"post","link":"https:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/","title":{"rendered":"Compare the QuickSort algorithm"},"content":{"rendered":"<style type=\"text\/css\"><\/style><p>Suggested Project Topics do only one!<\/p>\n<p>1. Compare the QuickSort algorithm written in three different languages of your choice; one prescriptive, one descriptive, and one functional. For example you might choose C or C# or any other prescriptive language with which you are familiar, Prolog or Concurrent Prolog as your descriptive language, and perhaps the famous Haskell \u201ctwo-liner\u201d as your functional program.<br \/>\nUseful reference listing QuickSort programs in more than 60 languages, so you do not need to write any programs:<br \/>\nhttps:\/\/rosettacode.org\/wiki\/Sorting_algorithms\/Quicksort<br \/>\nCompare them on criteria from 1 to 10 (highest) for the following characteristics, but do define these characteristics as you understand them:<br \/>\nExpressiveness<br \/>\nEase or simplicity of coding<br \/>\nTime of coding<br \/>\nEase of debugging<br \/>\nClarity or readability<br \/>\nRobustness, will it always work, or explain why not, regardless of data or user problems?<br \/>\nDocument-ability, e.g., can you document it well enough so that the rest of your life you will never be called back to explain or modify it?<br \/>\nEfficiency based on your estimate of runtime for, say 100,000, 20 character records<br \/>\nConclude with a practical analysis of which program you would recommend using, assuming that all three languages you chose are available and supported in your employment IT environment.<br \/>\n2. Find or write a OuickSort program written in C and parallelize it using OpenMP pragmas. Submit the original program and your OpenMP modifications along with your rationale, for grading. If also (not required) you actually run both programs and compare their times to sort the same list of random numbers you generate, that will generate a guaranteed A grade in this course. If you choose this project and choose to run your code you may substitute this problem for the forth program that Kyle will assign.<br \/>\n3. Submit your answers to problems 6.1 through 6.4 on pp. 341, 2 as a project essay using the OpenMP option. For those who like thought problems.<br \/>\n4. Submit your answers to problems 6.5 through 6.7 on pages 342, 3 as a project using the OpenMP option. Also for those who prefer thought problems.<br \/>\n5. Alternatively, if you have a problem from your current job or past experience you would like to discuss as a parallel processing application using any of the textbook\u2019s methods, please submit an email abstract for my approval and enthusiastic encouragement.<\/p>\n<p><center><a href=\"http:\/\/onlineclassesguru.com\/orders\/ordernow\"><img decoding=\"async\" src=\"https:\/\/encrypted-tbn0.gstatic.com\/images?q=tbn:ANd9GcTyj99p60XCLyLk1htB7-1neRt8-2QdnenNlQ&usqp=CAU\"target=\"_http:\/\/onlineclassesguru.com\/orders\/ordernow\"\/><\/center><p>","protected":false},"excerpt":{"rendered":"<p>Suggested Project Topics do only one! 1. Compare the QuickSort algorithm written in three different languages of your choice; one prescriptive, one descriptive, and one functional. For example you might choose C or C# or any other prescriptive language with which you are familiar, Prolog or Concurrent Prolog as your descriptive language, and perhaps the&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-8413","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v17.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Compare the QuickSort algorithm - onlineclassesguru<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Compare the QuickSort algorithm - onlineclassesguru\" \/>\n<meta property=\"og:description\" content=\"Suggested Project Topics do only one! 1. Compare the QuickSort algorithm written in three different languages of your choice; one prescriptive, one descriptive, and one functional. For example you might choose C or C# or any other prescriptive language with which you are familiar, Prolog or Concurrent Prolog as your descriptive language, and perhaps the...\" \/>\n<meta property=\"og:url\" content=\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/\" \/>\n<meta property=\"og:site_name\" content=\"onlineclassesguru\" \/>\n<meta property=\"article:published_time\" content=\"2020-11-18T16:12:01+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin_admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/onlineclassesguru.com\/#website\",\"url\":\"https:\/\/onlineclassesguru.com\/\",\"name\":\"onlineclassesguru\",\"description\":\"Cheap Professional coursework and reaction papers help\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/onlineclassesguru.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#webpage\",\"url\":\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/\",\"name\":\"Compare the QuickSort algorithm - onlineclassesguru\",\"isPartOf\":{\"@id\":\"https:\/\/onlineclassesguru.com\/#website\"},\"datePublished\":\"2020-11-18T16:12:01+00:00\",\"dateModified\":\"2020-11-18T16:12:01+00:00\",\"author\":{\"@id\":\"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742\"},\"breadcrumb\":{\"@id\":\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/onlineclassesguru.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Compare the QuickSort algorithm\"}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742\",\"name\":\"admin_admin\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/onlineclassesguru.com\/#personlogo\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g\",\"caption\":\"admin_admin\"},\"url\":\"https:\/\/onlineclassesguru.com\/index.php\/author\/admin_admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Compare the QuickSort algorithm - onlineclassesguru","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/","og_locale":"en_US","og_type":"article","og_title":"Compare the QuickSort algorithm - onlineclassesguru","og_description":"Suggested Project Topics do only one! 1. Compare the QuickSort algorithm written in three different languages of your choice; one prescriptive, one descriptive, and one functional. For example you might choose C or C# or any other prescriptive language with which you are familiar, Prolog or Concurrent Prolog as your descriptive language, and perhaps the...","og_url":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/","og_site_name":"onlineclassesguru","article_published_time":"2020-11-18T16:12:01+00:00","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin_admin","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/onlineclassesguru.com\/#website","url":"https:\/\/onlineclassesguru.com\/","name":"onlineclassesguru","description":"Cheap Professional coursework and reaction papers help","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/onlineclassesguru.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#webpage","url":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/","name":"Compare the QuickSort algorithm - onlineclassesguru","isPartOf":{"@id":"https:\/\/onlineclassesguru.com\/#website"},"datePublished":"2020-11-18T16:12:01+00:00","dateModified":"2020-11-18T16:12:01+00:00","author":{"@id":"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742"},"breadcrumb":{"@id":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/onlineclassesguru.com\/index.php\/2020\/11\/18\/compare-the-quicksort-algorithm\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/onlineclassesguru.com\/"},{"@type":"ListItem","position":2,"name":"Compare the QuickSort algorithm"}]},{"@type":"Person","@id":"https:\/\/onlineclassesguru.com\/#\/schema\/person\/1831fa4d28e47b468621cf27932f5742","name":"admin_admin","image":{"@type":"ImageObject","@id":"https:\/\/onlineclassesguru.com\/#personlogo","inLanguage":"en-US","url":"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/429c8d043f7a770af242b0031e8b9f2b?s=96&d=mm&r=g","caption":"admin_admin"},"url":"https:\/\/onlineclassesguru.com\/index.php\/author\/admin_admin\/"}]}},"_links":{"self":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/8413"}],"collection":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/comments?post=8413"}],"version-history":[{"count":1,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/8413\/revisions"}],"predecessor-version":[{"id":8414,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/posts\/8413\/revisions\/8414"}],"wp:attachment":[{"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/media?parent=8413"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/categories?post=8413"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/onlineclassesguru.com\/index.php\/wp-json\/wp\/v2\/tags?post=8413"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}