ICT159 - Assignment 2(1)

ASSEMBLY It is preferable to pass Arrays by reference when calling subroutines. True False

Query Board              Python or Java(Preferred Python please) Thank you! Programming challenge description: There is a board (matrix). Every cell of the board contains one integer, which is 0 initially.The following operations can be applied to the Query Board:SetRow i x: change all values in the cells on row "i" to value "x".SetCol j x: change all values in the cells on column "j" to value "x".QueryRow i: output the sum of values on row "i".QueryCol j: output the sum of values on column "j".The board's dimensions are 256x256."i" and "j" are integers from 0 to 255."x" is an integer from 0 to 31. Input: Your program should read lines from standard input. Each line contains one of the above operations. Output: For each query, output the result of the query. Test 1 Test InputDownload Test 1 Input SetCol 32 20 SetRow 15 7 SetRow 16 31 QueryCol 32 SetCol 2 14 QueryRow 10 Expected OutputDownload Test 1 Input 5118 34

1. Class represents a dynamically resizable array-like data structure. a. Stack b. LinkedList с. АrrayList d. Array 2. A(n) is a data structure with a fixed size and can be direct access its elements. a. Vector b. ArrayList c. LinkedList d. Array 3. A(n) is a data structure in which objects are inserted into and removed from the same end. a. LinkedList b. ArrayList c. Stack d. Queue 4. A(n) is a data structure in which objects are inserted into the end and removed from the front. a. LinkedList b. ArrayList c. Stack d. Queue

An array is a sequence of data items that are of the same type, that can be indexed, and that are stored contiguously. Typically,an array is called a data structure used to represent a large number of homogeneous values. The elements of an array are accessedby the use of subscripts. Subscripts start from zero and runs until less than the size of the array. Arrays of all types are possible,including multi-dimensional arrays. Strings are just arrays of characters terminated by a special character called the null character.A typical array declaration allocates memory starting from a base address. The array name is in effect a constant pointer to thismemory address.a) Write a complete C program that demonstrates the usage of character strings. The program should declare an emptycharacter array of specific size, and then ask user to enter a string to be stored in the array using a scanf function. Theprogram should finally display the string entered to the screen for checking if the…

STRING-ARRAY C program that scans a single char and prints out only the index/indexes of the character. If there are several matches, separate them by a single line. INPUT- scans a single char SAMPLE:Sample String: TheQuickBrownFoxJumpsOverTheLazyDogInput= TOutput= 0 26

Material Java/ C++/C- language Personal Computer. Instructions: A. Matrix Addition C. Matrix Transpose 1. The transpose of an m x n matrix A is n x m matrix AT. 2. Formed by interchanging rows into columns and vice versa. 3. (A¹)kj = Ajk 4. Let m input to enter the number of rows in the Matrix. 5. Let n input to enter the number of columns in the Matrix. 6. Display the transpose matrix 7. Save the file TRANSPM Questions: 1. What do you mean by an array? 2. Differentiate between for loop and while loop. 3. Define transpose of matrix? What will be the order of the matrix AT, if the order of the matrix A is 4 x 4.

Merge and quick sort Implementation – Directed Lab Work1. Complete the recursive algorithm for merge sort part in the given data file, ArraySortRecursive.java. 2. Complete the implementation of quick sort by implementing the method partition in thegiven data file, ArraySortRecursive.java.3. Save the file as ArraySortRecursiveYourlastname.java. 4. Save the test driver program as DriverYourlastname.java and run the program and verify.

Material Java/ C++/C- language Personal Computer. Instructions: C. Matrix Transpose 1. The transpose of an m x n matrix A is n x m matrix AT. 2. Formed by interchanging rows into columns and vice versa. 3. (A¹)kj = Aj,k 4. Let m input to enter the number of rows in the Matrix. 5. Let n input to enter the number of columns in the Matrix. 6. Display the transpose matrix 7. Save the file TRANSPM Questions: 1. What do you mean by an array? 2. Differentiate between for loop and while loop. 3. Define transpose of matrix? What will be the order of the matrix AT, if the order of the matrix A is 4 x 4.

Programming: C#(C sharp) without using (array, while and furthermore advance loop) Someone i know posted this here already but he got the wrong answer. I was hoping i can get the right one.

A dynamic array is exactly as it sounds.

Write every task in C++ programming language using arrays, array input/output and array operations. Task 1: Write a program that reads the characters from a text file. It counts total number of character and total number of vowels in the file.

Data structure in C language: Illustrate the following sorting methods by explaining their algorithm , mention their algorithm properties: time complexity and space complexity and various situations, stability, andweather it’s in place or not and the running time of the algorithm when the data array is: 1-Sorted (ascending)2-Sorted (descending)3-Not sorted   The algorithms: 1. Insertion2. Selection3. Bubble4. Shell5. Merge6. Heap7. Quick8. Radix Please attach a clear photo

C++ Progrmaing Instructions Redo Programming Exercise 6 of Chapter 8 using dynamic arrays. The instructions have been posted for your convenience. The history teacher at your school needs help in grading a True/False test. The students’ IDs and test answers are stored in a file. The first entry in the file contains answers to the test in the form: TFFTFFTTTTFFTFTFTFTT Every other entry in the file is the student ID, followed by a blank, followed by the student’s responses. For example, the entry: ABC54301 TFTFTFTT TFTFTFFTTFT indicates that the student ID is ABC54301 and the answer to question 1 is True, the answer to question 2 is False, and so on. This student did not answer question 9 (note the empty space). The exam has 20 questions, and the class has more than 150 students. Each correct answer is awarded two points, each wrong answer gets one point deducted, and no answer gets zero points. Write a program that processes the test data. The output should be the student’s ID,…

Course:  Data Structure and Algorithms: Language:  Java Please solve problem completely according to requirement, program should must be follow all the rules of menu base system which are required and write in question: Attach the output's screentshots and explain every line with comments: Whole code should be user defined inputs not fix: Task : Address Book (List)• Your program will be a menu driven program. Address book will be implemented using the ArrayList.Description:                         We want to build an address book that is capable of storing name, address & phone number of a person. Address book provides functionality in the form of a menu. The feature list includes:• Add – to add a new person record• Delete – to delete an existing person record by name• Search – to search a person record by name· Exit – to exit from application

Question 6 sm   PYTHON please include comments to explain.  Create a recursive function that will recursively print a file list returned by os.listdir(). Full explain this question and text typing work only     We should answer our question within 2 hours takes more time then we will reduce Rating Dont ignore this line

JAVA CODE THANK YOU 2. Binary Search by CodeChum Admin Searching is one very important Computer Science task. When you have a list, searching is natural. You would want to search for an item in the list. If the list is not sorted, there is no way to it but do a linear search - check each element until the item is found or until there are no elements left to inspect.   But when the list is sorted, searching becomes way faster! Think of the dictionary; the actual printed dictionary. The words there are sorted from A-Z. And searching for what soliluquy means you should not start from A and turning the pages one by one until you reach the entries for the letter S.   What do you usually do? You open the dictionary right smack in the middle and see if you are in the letter S. If you are short and are brought to a letter before S, you try to estimate and open a page to the right of where you are currently. If you went beyond S, you try to open a page before the page you are currently…

Data Structures are the programmatic way of storing data so that data can be used efficiently. Almost every enterprise application uses various types of data structures in one or the other way. There are various data structure techniques that can be used for storing data systematically by applying good algorithms. Design an algorithm that takes two arrays, and returns true if the arrays are disjoint, i.e. have no elements in common. Use standard data structures and algorithm in your solution without having to explain how they are implemented. Write down your algorithm as pseudocode. You don't need to write Java code but be precise so that a competent programmer should be able to take your description and easily implement it. Your algorithm should take Qn log m) time, where n is the size of the larger array and m is the size of the smaller array. Since n2 m, this is the same as Q(n log m + m log m). i. ii. Describe why it is a bad idea to implement a linked list version a queue which…

Bishops on a binge def safe_squares_bishops(n, bishops): A generalized n-by-n chessboard has been taken over by some bishops, each represented as a tuple (row, column) of the row and the column of the square the bishop stands on. Same as in the earlier version of this problem with rampaging rooks, the rows and columns are numbered from 0 to n - 1. Unlike a chess rook whose moves are axis-aligned, a chess bishop covers all squares that are on the same diagonal with that bishop arbitrarily far into any of the four diagonal compass directions. Given the board size n and the list of bishops on that board, count the number of safe squares that are not covered by any bishop. To determine whether two squares (r1, c1) and (r2, c2) are reachable from each other in one diagonal move, use abs(r1-r2) == abs(c1-c2) to check whether the horizontal distance between those squares equals their vertical distance, which is both necessary and sufficient for the squares to lie on the same diagonal. This…

How difficult is it to duplicate a collection of shared pointers into another array while using the C++ programming language? Create a list of the several approaches you may use to tackle the issue that has been presented to you. Is it the case that copying a shared pointer also copies the objects that it controls? Explain

Rooks on a rampage def safe_squares_rooks(n, rooks): A generalized n-by-n chessboard has been invaded by a parliament of rooks, each rook represented as a two-tuple (row, column) of the row and the column of the square that the rook is in. Since we are again computer programmers instead of chess players and other normal folks, our rows and columns are numbered from 0 to n - 1. A chess rook covers all squares that are in the same row or in the same column. Given the board size n and the list of rooks on that board, count the number of empty squares that are safe, that is, are not covered by any rook. To achieve this in reasonable time and memory, you should count separately how many rows and columns on the board are safe from any rook. Because permuting the rows and columns does not change the answer to this question, you can imagine all these safe rows and columns to have been permuted to form an empty rectangle at the top left corner of the board. The area of that safe rectangle is…

A dequeue is a list from which elements can be inserted or deleted at either end a. Develop an array based implementation for dequeue. b. Develop a pointer based implementation dequeue.

programming: C# without using array, while and loops we havent yet tackle those i just need the normal code.

Hotel Reservation - the python program should be applicable to real life situation (the program should describe a scenario or story) - utilization of arrays will be a requirement: search algorithms and queue data structure

C program Andrew practices programming a lot and recently he came across the topic of pointers. He wondered if he could use pointers to print all prime numbers from an array? Could you help him by writing a C program which takes input in an array and uses a pointer to find and print all the prime numbers from the array.   Sample Run:   Input: 1 2 3 4 5 Output: 2 3 5

Q/ Write a program in C# that lets the user to define the number of rows and columns. Then, the program reads the matrix and finds the index of the even and odd numbers and display them with their corresponding indices. Use adequate messages during the program execution.

A dynamic array is what it sounds like.

def delete task (..., ...): I param: task_collection (list) holds all tasks; param: an integer ID indexes each task (stored as a dictionary) (str) - a string that is supposed to represent an integer ID that indexes the task in the list returns: 0 if the collection is empty. -1 - if the provided parameter is not a string or if it is not a string that contains a valid integer >=0 representing the task's position on the list. Otherwise, returns the item (dict) that was removed from the provided collection. 11 11 11

Objectives Java refresher (including file I/O) Use recursion Description For this project, you get to write a maze solver. A maze is a two dimensional array of chars. Walls are represented as '#'s and ' ' are empty squares. The maze entrance is always in the first row, second column (and will always be an empty square). There will be zero or more exits along the outside perimeter. To be considered an exit, it must be reachable from the entrance. The entrance is not an exit.Here are some example mazes:mazeA 7 9 # # ##### # # #      # # # # ### # #        #      # ##### # #           # ######### mazeB 7 12 # ########## # # #             # # # # ####    # # #            # # # ##### ##  # #            #   # ############ mazeC 3 5 # # # ## ## Requirements Write a MazeSolver class in Java. This program needs to prompt the user for a maze filename and then explore the maze. Display how many exits were found and the positions (not indices) of the valid exits. Your program can display the…

When working with enumeration types, such as the arithmetic operators and the stream operators, is it possible to rapidly access operators that are often used, such as the arithmetic operators and the stream operators? Is it conceivable, for instance, to overload these operators in order to arrive at a result that is satisfactory? What are the arguments for and against doing so?

Computer Science (PYTHON) Once a transaction completes, update the quantity on hand for each item sold to a customer in the dictionary: Quantity = {101:2,102:5,103:8,104:2,105:8,106:4,107:6,108:3,109:2,110:10}

Write every task in C++ programming language using arrays, array input/output and array operations. Task 1: Write a program that inputs the names of five cities from user in a string and stores/write them in a file city.txt

File System: It is highly useful in file system handling where for example the file allocation table contains a sequential list of locations where the files is split up and stored on a disk. Remember that overtime it is hard for an OS to find disk space to cover the entire file so it usually splits these up into chunks across the physical hard drive and stores a sequential list of links together as a linked list. Write an algorithm for the above problem and analyse the efficiency of the algorithm.