6. There are currently several online newspapers in Bangladesh, such as prothom Alo, bdnews24, daily star, Bangla tribunes, etc. Suppose you have access to these online newspapers contest and want to group them into a set of articles about the same story (e.g., all the sports news of all these newspapers will appear in the same place). What type of algorithms will you use to perform such kind of operation above? What are the motivations for choosing your algorithm? Explain.

6. There are currently several online newspapers in Bangladesh, such as prothom Alo, bdnews24, daily star, Bangla tribunes, etc. Suppose you have access to these online newspapers contest and want to group them into a set of articles about the same story (e.g., all the sports news of all these newspapers will appear in the same place). What type of algorithms will you use to perform such kind of operation above? What are the motivations for choosing your algorithm? Explain.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The following are the operations that you can do using a single linked list. Choose only one operation then create the algorithm and simulate. The attached Rubric will be used in evaluating the activity. 1. Delete a particular node in a single linked list 2. Delete the first node of a single linked list 3. Insertion after a given node of a single linked list 4. Insertion at a given position in a single linked list 5. Insertion before a given node in a single linked list 6. Reverse a single linked list EX: Delete the last node of a single linked list Problem" Deletion of the last node in a single linked list Algorithm" Step 1: if HEAD = NULL Write UNDERFLOW Go to Step 8 Step 2: SET PTR = HEAD Step 3: Repeat Steps 4 and while PTR à NEXT = NULL Step 4: SET PREPPTR = PTR Step 5: SET PTR =PTR à NEXT [End of loop] Step 6: SET PREPTR à NEXT = NULL Step 7: FREE PTR Step 8: EXIT…
Assume you have the following list of numbers: 12, 14, 23, 34, 37, 37, 45, 53, 55, 59, 66, 71, 74, 79 How many comparisons will be made by a binary search algorithm to find 79 in the above list? a) 2 b) 4 c) 3 d) 5
Assessments of various algorithmsDetermine the level of algorithmic difficulty posed by the binary search in terms of the amount of time it takes. Do provide directions that are as specific as possible.
Computer Science you are given a string X of length n and another string Y of length m ≤n. Say,the indexes p1, p2, p3, p4 and q1, q2, q3, q4 form two sub-sequences, i.e., 0 ≤ p1 < p2 < p3 < p4 < nand 0 ≤q1 < q2 < q3 < q4 < n; then, they are non-overlapping if p4 < q1.The task is to count the maximum number of non-overlapping sub-sequences of X that are thesame as Y . Thus, if X = GAXTYAWBGTAUGBTABGRGTAXB and Y = GTAB, then the answer is3 as shown by the red fonts. We cannot select the underlined GTAB as it overlaps with a red GTAB(i.e., among overlapping sub-sequences, you can select only one of them).Describe an O(m + n) time algorithm to obtain the count. Write a pseudo-code.
Q1)Suppose you are given an array A of n elements. Your task is to sort n numbers stored in array A by reading the first element of A and placing it on its original position (position after sorting). Then read the second element of A, and place it on its original position. Continue in this manner for the first n-1 elements of A. What type of sorting is this? Write the algorithm and also mention the name of this sorting algorithm. What loop invariant does this algorithm maintain? Give the best-case and worst-case running times of this sorting algorithm. Q2)Consider an array consisting of the following sequence: 1, 4, 9, 16, 25, 49, …, n Suppose a number in the sequence is missing. Write the mathematical process to find the missing number, i.e. some equation. What is the time complexity of finding the missing number in the sequence? Q3)Sort the text “SARHAD UNIVERSITY” in ascending order using the insertion sort algorithm. Discuss also the best, worst and average case complexity of the…
Quicksort has several optimization strategies that we discussed in class. Select a valid one from the list below. (could be more than one) Always divide the input exactly in half in the first step, then adjust afterwards. Use recursion for larger files of similar data ranges. Use merge sort for sub-partitions. Use insertion sort for small partitions.
please answer question #33. please use (Algorithm 5.7) for the Backtracking Algorithm for the 0-1 Knapsack Problem requirement- - use QueueADT class to store intermediate data. - use some data class to store input data or use text file with option to read it. - use multiple classes as components of your application (like test class, algorithm class, data class) run various inputs and compare run time, etc. please use java language for coding java file - should start java file with YOUR Last Name, Like SmithClubApp, PetrowskiTravelLogApp, for your class short paragraph should include- please answer these questions in the correct order -description of the java file -what it does? -what is the input data? expected output, samples of both
Recall that histograms are used for constructing load-balanced range partitions. Suppose you have a histogram where values are between 1 and 100, and are partitioned into 10 ranges, 1–10, 11–20,...,91–100, with frequencies 15, 5, 20, 10, 10, 5, 5, 20, 5, and 5, respectively. Give a load-balanced range partitioning function to divide the values into 5 partitions. Write an algorithm for computing a balanced range partition with p partitions, given a histogram of frequency distributions containing n ranges.
Suppose you want to find documents that contain at least k of a given set of n keywords. Suppose also you have a keyword index that gives you a (sorted) list of identifiers of documents that contain a specified keyword. Give an efficient algorithm to find the desired set of documents.
For this exercise, a list of non-negative numbers will be given, for which the following operation can be done: subtract 1 from two contiguous elements from the list. It must say whether after any number of operations the list can be converted to a list of zeros. EntryThe input will be a list of non-negative integers x_i such that 0 <= x_i <= 2000000000. ". DepartureIf the given list can be converted to a list of zeros with the operation defined above, print "YES", otherwise, print "NO". Examples Input Example 1 1 2Output Example 1 NOT Input Example 2 2 4 2Output Example 2 YES
Given a sequence of integers, e.g., \[ 9,-1,45,6,8,21,34,5,55,65,543,18,90,122,132,0,66,100,-12,17 \] design an algorithm/method to re-arrange the order of the data items (i.e., form a new sequence of the integers) so that when the data items are inserted sequentially into an initially empty BST, the newly created BST will be a balanced BST. a) Design the algorithm (in pseudo code) and analyse your algorithm. b) Write a Python function/method to implement your algorithm. c) Write a program that calls the above function, thereby demonstrating your algorithm by (i). Print the re-arranged data items (i.e., a new sequence) generated by the algorithm, and (ii). Build a BST using the newly generated data sequence as input (that is, insert the data items, oneby-one, into an initially empty BST). Print the tree shape of the BST. (Note: The program should use at least two datasets to demonstrate the algorithm, one of which is the dataset given above).
Q1: Suppose you are given an array A of n Your task is to sort n numbers stored in array A by reading the first element of A and placing it on its original position (position after sorting). Then read the second element of A, and place it on its original position. Continue in this manner for the first n-1 elements of A. What type of sorting is this? Write the algorithm and also mention the name of this sorting algorithm. What loop invariant does this algorithm maintain? Give the best-case and worst-case running times of this sorting algorithm.