You recently got a job as a library assistant. You are assigned to sort an archive of files. Files are marked by how old they are by years and you need to put the most recent files on the left. Here’s the stack of files- File 5 File 20 File 9 File 15 File 13 File 25 File 50 File 45 File 40 File 35 Which sorting algortihm would you use and why? The Head librarian handed you a file labeled as File 30. He told you, “I don’t care where other files are, just put this file in its place.” Use an algorithm to insert the file in the right place.

You recently got a job as a library assistant. You are assigned to sort an archive of files. Files are marked by how old they are by years and you need to put the most recent files on the left. Here’s the stack of files- File 5 File 20 File 9 File 15 File 13 File 25 File 50 File 45 File 40 File 35 Which sorting algortihm would you use and why? The Head librarian handed you a file labeled as File 30. He told you, “I don’t care where other files are, just put this file in its place.” Use an algorithm to insert the file in the right place.

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter3: Data Representation

Section: Chapter Questions

Problem 13RQ: How is an array stored in main memory? How is a linked list stored in main memory? What are their...

See similar textbooks

Similar questions

You have a normally distributed set of unsorted data of 10,000 numbers, within the range 18,000to 25,000. Which algorithm will you choose to sort this data set? Justify your answer.
Modify pipe4.cpp so that it accepts a message from the keyboard and sends it to pipe5. //pipe4.cpp (data producer) #include <unistd.h> #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { int data_processed; int file_pipes[2]; const char some_data[] = "123"; char buffer[BUFSIZ + 1]; pid_t fork_result; memset(buffer, '\0', sizeof(buffer)); if (pipe(file_pipes) == 0) { //creates pipe fork_result = fork(); if (fork_result == (pid_t)-1) { //fork fails fprintf(stderr, "Fork failure"); exit(EXIT_FAILURE); } if (fork_result == 0) { //child sprintf(buffer, "%d", file_pipes[0]); (void)execl("pipe5", "pipe5", buffer, (char *)0); exit(EXIT_FAILURE); } else { //parent data_processed = write(file_pipes[1], some_data, strlen(some_data));…
The questions should be solved using Linux Bash Scripting. In the file there should be solution code and one/two screenshot for running of program. Student id and names should be written inside the file. The assignment should be sent as PDF. Upload Link: https://forms.office.com/r/JfpSa2dDi8 Question 1. Read "n" and generate following pattern according to givennas below. Ex: for given value forn:4\[ \begin{array}{l} 1 \\ 23 \\ 456 \\ 78910 \end{array} \]
In python, I'd like to split the contents in an XML file into separate parallel arrays. An example would be: <PROFILE> <STUDENT> <NAME>Jim</NAME> <AGE>18</AGE> <GRADE>95%</GRADE> </STUDENT> <STUDENT> <NAME>Andrew</NAME> <AGE>16</AGE> <GRADE>82%</GRADE> </STUDENT> </PROFILE> into: name = ['Jim', 'Andrew'] age = ['18', '16'] grade = ['95%', '82%']
using c++ create a linked list so that the linked list can read content from a binary file and write the list back to a binary file. The binary file to read should look something like this: 9 -3 5 2 6 8 it should have a list of integers to read into your linked list, NOT a list of commands like: L1.insertTail(5);
Make a list of 500 three-digit numbers using a random number generator. Make a FILE with a list of the 500 numbers in order. Create artificial storage blocks on the sequential list, each of which can hold no more than 10 digits. The highest key in each storage block is recorded together with the storage block's address in an index called INDX that is opened over the sequential list FILE. Indexed Sequential search should be used to search for keys K in FILE. Compare how many comparisons the search made to how many the sequential search made using the same set of keys. Include an index over the index INDX in the extension of the implementation.
You are a cyber investigator, your task is to write a python program that can read file signatures from a file and save them into a list. Each file signature is an element of your list. Then, try to find out if there is a JPG file in there. If there is a JPG file, print out a True on screen. (File Signature for JPG file is: FF D8 FF DB) The input file is: FSCS360_Midterm_Exam_Part2.txt
Python Pandas: Suppose I have a file with columns I want to specify the spacing so that there are 5 spaces between the columns, how do I do this? file1 12 12.3 9.3 23 3.5 45.6 34 6.1 88.9
In The Readline Technique, on page 179, you learned how to read somefiles from the Time Series Data Library. In particular, you learned aboutthe Hopedale data set, which describes the number of colored fox fur peltsproduced from 1834 to 1842. This file contains one value per year perline.a. Write an outline in English of the algorithm you would use to readthe values from this data set to compute the average number of peltsproduced per year.b. Translate your algorithm into Python by writing a function namedhopedale_average that takes a filename as a parameter and returns theaverage number of pelts produced per year.
9. You want to know how many people there are in the US with your last name. So fromthe government’s census site (http://www.census.gov/) you have downloaded last namestatistics and put them in the file last.txt. Each line contains a last name (in all upper case)and a percentage. Here is the beginning of the file:SMITH 0.88085JOHNSON 0.68844WILLIAMS 0.56866BROWN 0.51162...Each line contains a last name and the percentage of Americans with that last name. Forexample, 0.88085% of all Americans have SMITH as their last name. Write a functionfreq() that uses the statistics in file last.txt to compute and return the approximatenumber of people in the US having your last name. You can assume that the current USpopulation is roughly 300,000,000 (= 3*10**8).>>> freq('Smith')264255000>>> freq('Perkovic')Note that if the name is not on the list, the program doesn’t have to return anything. Yourfunction should not be case-sensitive.
In this assignment you will be writing several functions that process files and dictionaries to encryptand decrypt messages. A dictionary will be used to create a random substitution cypher. Each letterof the alphabet will be mapped to another random letter in the alphabet. No letter will map or bemapped to any duplicate letter. For example given the partial dictionary below you can encrypt amessage.Be sure to use the starter file provided so you can see the appropriate outputs. Be sure to downloadand place the appropriate text files in the same directory as your python file. You only need to submityour python file.Partial Dictionary: {d : a, e: f, h : b, l : p, l : e, o : j, r: m, w: i}originalMessage = “hello world” → encryptedMessage = “bfeej ijmea” Part 1 - Encrypt a Message: You will write 2 functions to build a dictionary and encrypt a messageFunction buildCypher() → dict:This function is to build a dictionary that can be used to create a random substitution cypher. Yourgoal is…
In this assignment you will be writing several functions that process files and dictionaries to encryptand decrypt messages. A dictionary will be used to create a random substitution cypher. Each letterof the alphabet will be mapped to another random letter in the alphabet. No letter will map or bemapped to any duplicate letter. For example given the partial dictionary below you can encrypt amessage.Be sure to use the starter file provided so you can see the appropriate outputs. Be sure to downloadand place the appropriate text files in the same directory as your python file. You only need to submityour python file.Partial Dictionary: {d : a, e: f, h : b, l : p, l : e, o : j, r: m, w: i}originalMessage = “hello world” → encryptedMessage = “bfeej ijmea” Part 1 - Encrypt a Message: You will write 2 functions to build a dictionary and encrypt a messageFunction buildCypher() → dict:This function is to build a dictionary that can be used to create a random substitution cypher. Yourgoal is…