Question 1 (35 marks)Two friends are exchanging messages through regular post mail. They don't wantanyone to understand their messages in case anyone read them. The messages are inthe form of an array of characters, where each character has a numeric value asillustrated in the below lookup table.AВDEFGHJKM2 3 410 11 12 13178NPQRSTUV w XY14 15 16 | 17 18 19 20 21 22 23 24 25 26They decided to change the characters in the array in a way that cannot be observed byany accidental reading. They do so as follows:1- Given the original message, for example:GREETINGS2- transform the original character to its numeric value7 18 5 5 20 9 14 7 193- For each number, subtracting from its value the value of the first lower valuecharacter after it, and if there's no such character they will keep that characterwithout any change.2 13 5 5 11 2 7 7197 18 5 5 20 9 14 7 192 13 5 5 11277 197 18 55 20 9 14 7 197-5 = 27 18 55 20 9 14 7 1918-5 = 137 18 55 20 9 14 7 19No smaller after itExplanationStep by step7 18 5 5 20 9 14 7 19No smaller after it7 18 5 5 20 9)14 7 1920-9 =117 18 5 5 20 9 14 (7 199-7 = 27 18 5 5 20 9 (14 7 1914-7 = 77 18 5 5 20 9 14 7 19No smaller after it7 18 5 5 20 9 14 7 19No smaller after it4- Return the corresponding character for each new numeric valueв м Е Е К в G G SPage 2 of 5a) Using a brute-force approach, design an algorithm to solvethis problem, and analyze its complexityb) Implement your algorithm using Pythonc) Design a more efficient algorithm to solve this problem,and analyze its complexity [Hint: you can use any data-structure]d) Prepare a brief report (250 words) comparing the two algorithms(4+4 marks)(10 marks)(8+4 marks)(5 marks)

alphabet= [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26]…

Two friends are exchanging messages through regular post mail. They don't wan anyone to understand their messages in case anyone read them. The messages the form of an array of characters, where each character has a numeric value as ill k un t

Two friends are exchanging messages through regular post mail. They don't wan anyone to understand their messages in case anyone read them. The messages the form of an array of characters, where each character has a numeric value as ill k un t

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

Using Java Language use Nested IF PAYROLL SYSTEM Write a program that would compute the salary of an employee based on the information indicated on thetable given below. The program should ask the user to enter employee name, status code, departmentcode, position code, and number of hours worked. Then compute for the gross income of the employeeby multiplying the number of hours worked into his rate per hour based on the employee’s position identifiedin each department. Then compute for the total deductions by adding the percentage from BIR and Securitytaxes based on his civil status. Finally, compute for the net income by subtracting the total deductions fromthe gross income.
Computer Science Make a code that will produce the day, date and month if given a random number in r studio. For example: if given 16, the code would produce the 16th day of the year with the day(Monday, Tuesday,etc) that it falls on, the date that it falls on along with month and year.
write the program using java
Java program Write a program in Java to take an double number and also take how much you round from user and round that number
Java Write a program that calculates the weight of number that should be taken from number. For ex : 123 = 6
NEED HELP WITH PYTHON CODE. ALSO, PLEASE PROVIDE DETAILS SEPARATELY ON HOW AND WHAT DID U USE TO GET UR CODE DONE.
Java - Musical Note Frequencies
wind speed, relative humidity, and sunshine play important roles in determining coldness outside. In 2001, the National Weather Service (NWS) implemented the new wind-chill temperature to measure the coldness using temperature and wind speed. The formula is = 35.74 +0.6215ta — 35.75v0.16 +0.4275tav0.16 twc - where to is the outside temperature measured in degrees Fahrenheit, v is the speed measured in miles per hour, and twc is the wind-chill temperature. The formula cannot be used for wind speeds below 2 mph or temperatures below -58°F or above 41°F. Write a program that prompts the user to enter a temperature between −58°F and 41°F and a wind speed greater than or equal to 2 then displays the wind-chill temperature. Use Math.pow (a, b) to compute v0.16. Here is a sample run: Enter the temperature in Fahrenheit between -58°F and 41°F: 5.3 Enter Enter the wind speed (>=2) in miles per hour: 6 Enter The wind chill index is -5.56707
6. A palindrome is a number or text phrase that reads the same backwards or forwards. For example, each of the following five-digit integers is a palindrome: 12321, 55555, 45554 and 11611. Write a program that reads a 5 digit integer and determines whether it is a palindrome. Hint: One way to do this is to use division (/) and modulus (%) operators to separate the number into individual digits.
in the United States, telephone numbers consist of a three digit area code followed by a seven digit local number. Suppose neither the first digit of an area code nor the first digit of a local number can be a zero but that all other choices are acceptable. do not use commas when you write your number. For example enter 3356789 NOT 3,456,789
A very known application in natural language processing is to extract information from a given text. In this lab, you will be able to extract some emotions (Sad and Happy) from a given string and calculate the score of each emotion. You will be given below the words that express sadness, anger, and happiness. For each word, you will be given weight as well, so that when you are calculating for example the score for sadness in the text (string), you can use this formula:
Welcome to the era of Aladdin and the great magic lamp. This is 1st of January and Aladdin will be in jail for one year. He was recently caught for helping forty thieves. Now he has nothing to do. But he knows that Jasmine is waiting for him. At some point he got an idea to give Jasmine a magical program that can find intervals of months from a year. This allows her to easily determine how long it will take for Aladdin to get out. Then Aladdin rubs the magic lamp and The Genie appears. Then he asked The Genie to make such a magical program. Unfortunately the Genie doesn't know programming and he wants your help to create that magical program. Genie will give you N as the day of the year and you have to print in which month that day is. Input Format Input will contain one line with a single integer N, day of the year. Constraints 1 <= N <= 365 Output Format Print a single line containing the name of month. Be careful about the newline ('\n') at the end. Sample Input 0 1 Sample…