Write all your answers for this problem in a text file named aa.txt – for each problem write the problem number and your answer.

1.1 What type of object can be contained in a list (write the letter for the best answer)?

a. String b. Integer c. List d. String and Integer only e. String, Integer, and List can all be contained in a list

1.2 Which statement about the debugger is not correct? a. It is a powerful tool in PyCharm and it can help trace the execution of a program. b. You can set breakpoints in the code to indicate where the computer should pause execution. c. The debugger can step through the program execution, but you cannot see the value of a variable without using a print statement. d. The PyCharm debugger highlights the line it will execute next.

1.3 Binary search takes a smaller number of comparisons to run compared to linear search. However, binary search cannot always be used. What is required for binary search to work?

1.4 Write TRUE or FALSE regarding the following statement: “The Merge Sort algorithm we studied in Chapter 5 was implemented with recursion”

1.5 Suppose a list is defined with the following assignment statement: numbers = [1, 2, 3, 4, 5, 6, 7] If we use the binary search algorithm we studied, how many comparisons (i.e. iterations of the while loop) will it take to find the number 5?

1.6 Suppose a list is defined with the following assignment statement: numbers = [33, 22, 55, 11, 44] Explain in 2-4 sentences in your own words how the Merge Sort (msort) function will sort the above list. Be sure to explain how it will merge and sort the groups for each step.

about python

PYTHON......

Working with lists, functions, and files Objective: Work with lists Work with lists in functions Work with files Assignment:

Part 1: Write a program to create a text file which contains a sequence of test scores. Ask for scores until the user enters an empty value. This will require you to have the scores until the user enters -1.

After the scores have been entered, ask the user to enter a file name. If the user doesn’t not enter a file name exit the program. If the user does enter a file name, write out the scores to the specified file. Then ask the user if they wish to create another data file. Continue on with this process until the user indicated they do not wish to create another data file or they do not enter a file name.

Part 2: Write a program that will ask the user for a data file. Use one of the data files created from part 1. Each line of the file must contain a single value. Fill a list with the values from the file.

Once the list has been filled with values, the program should display, with appropriate labels, the largest value from the list, the smallest value from the list, and the average of the list (with 2 places after the decimal point). Then ask the user for a lower limit and an upper limit. Display all the values from the list that fall within that range.

The code to find the largest, smallest, and average must be done in value-returning functions. Do not use any built-in functions to find these values, write loops to implement these functions. The code to print out a range of scores must be done a function. The arguments for that function MUST be a list, a lower limit and an upper limit. The “matching values” function can print out values. For the rest of the program, only the main function will ask questions or print output.

Implement a priority queue using a DoublyLinkedList where the node with the highest priority (key) is the right-most node.
The remove (de-queue) operation returns the node with the highest priority (key).
If displayForward() displays List (first-->last) : 10 30 40 55
remove() would return the node with key 55.
Demonstrate by inserting keys at random, displayForward(), call remove then displayForward() again.

You will then attach a modified DoublyLinkedList.java (to contain the new priorityInsert(long key) and priorityRemove() methods).

Use the provided PQDoublyLinkedTest.java to test your code.

I cant get PQDoublyLinkedTest to work with my code. I already got the rest of code working. Please comment if you want me to add the rest of the code.

PLEASE DO NOT MODIFY PQDoublyLinkedTest!!! its just for testing the code.

public class PQDoublyLinkedTest
{
public static void main(String[] args)
{ // make a new list
DoublyLinkedList theList = new DoublyLinkedList();

theList.priorityInsert(22); // insert at front
theList.priorityInsert(44);
theList.priorityInsert(66);

theList.priorityInsert(11); // insert at rear
theList.priorityInsert(33);
theList.priorityInsert(55);
  
theList.priorityInsert(10);
theList.priorityInsert(70);
theList.priorityInsert(30);

theList.displayForward(); // display list forward
Link2 removed = theList.priorityRemove();
System.out.print("priorityRemove() returned node with key: ");
removed.displayLink2();
  
} // end main()
} // end class PQDoublyLinkedTest

public class DoublyLinkedList
{
private Link first; // ref to first item
private Link last; // ref to last item
public DoublyLinkedList() // constructor
{
first = null; // no items on list yet
last = null;
}

public boolean isEmpty() // true if no links
{
return first == null;
}

public void insertFirst(long dd) // insert at front of list
{
Link newLink = new Link(dd); // make new link
if (isEmpty()) // if empty list,
last = newLink; // newLink <-- last
else
first.previous = newLink; // newLink <-- old first
newLink.next = first; // newLink --> old first
first = newLink; // first --> newLink
}

public void insertLast(long dd) // insert at end of list
{
Link newLink = new Link(dd); // make new link
if (isEmpty()) // if empty list,
first = newLink; // first --> newLink
else {
last.next = newLink; // old last --> newLink
newLink.previous = last; // old last <-- newLink
}
last = newLink; // newLink <-- last
}

public Link deleteFirst() // delete first link
{ // (assumes non-empty list)
Link temp = first;
if (first.next == null) // if only one item
last = null; // null <-- last
else
first.next.previous = null; // null <-- old next
first = first.next; // first --> old next
return temp;
}

public Link deleteLast() // delete last link
{ // (assumes non-empty list)
Link temp = last;
if (first.next == null) // if only one item
first = null; // first --> null
else
last.previous.next = null; // old previous --> null
last = last.previous; // old previous <-- last
return temp;
}
// insert dd just after key

public boolean insertAfter(long key, long dd)
{ // (assumes non-empty list)
Link current = first; // start at beginning
while (current.dData != key) // until match is found,
{
current = current.next; // move to next link
if (current == null)

return false; // didn't find it
}
Link newLink = new Link(dd); // make new link

if (current == last) // if last link,
{
newLink.next = null; // newLink --> null
last = newLink; // newLink <-- last
} else // not last link,

{
newLink.next = current.next; // newLink --> old next
// newLink <-- old next
current.next.previous = newLink;
}
newLink.previous = current; // old current <-- newLink
current.next = newLink; // old current --> newLink
return true; // found it, did insertion

}

public Link deleteKey(long key) // delete item w/ given key
{ // (assumes non-empty list)
Link current = first; // start at beginning
while (current.dData != key) // until match is found,
{
current = current.next; // move to next link
if (current == null)
return null; // didn't find it
}

if (current == first) // found it; first item?
first = current.next; // first --> old next
else
// not first
// old previous --> old next
current.previous.next = current.next;

if (current == last) // last item?
last = current.previous; // old previous <-- last
else
// not last
// old previous <-- old next
current.next.previous = current.previous;
return current; // return value
}

public void displayForward()
{
System.out.print("List (first-->last): ");
Link current = first; // start at beginning
while (current != null) // until end of list,
{
current.displayLink(); // display data
current = current.next; // move to next link
}
System.out.println("");
}

public void displayBackward()
{
System.out.print("List (last-->first): ");
Link current = last; // start at end
while (current != null) // until start of list,
{
current.displayLink(); // display data
current = current.previous; // move to previous link
}
System.out.println("");
}

public void insertSorted(long key)
{
// if list is empty or key is less than current first, inserting at
// first
if (isEmpty() || key < first.dData) {
insertFirst(key);
return; // exiting method
}
// taking a reference to first
Link current = first;
// looping as long as current.next is not null
while (current.next != null) {
// checking if key can be added between current and current.next
if (key >= current.dData && key <= current.next.dData) {
// adding between current and current.next and updating all
// links
Link lnk = new Link(key);
lnk.next = current.next;
current.next.previous = lnk;
current.next = lnk;
lnk.previous = current;
return; //exiting
}
//otherwise, advancing to next link
current = current.next;
}
//if the element is still not inserted, adding to the end
insertLast(key);
}
} // end class DoublyLinkedList

class Link
{
public long dData; // data item
public Link next; // next link in list
public Link previous; // previous link in list
public Link(long d) // constructor
{
dData = d;
}

public void displayLink() // display this link
{
System.out.print(dData + " ");
}
} // end class Link

Ending School Segregation: The Case of Farmville, Virginia

No aspect of segregation was more harmful than the separation of black and white children in public schools, especially in the South. This story is about how black students in 1951 staged a strike in Farmville, Virginia, to protest school segregation. How that strike played a major role in ending school segregation is not widely known. Like many towns in the South, Farmville maintained separate school systems for black and white children. For the black students, it was immediately clear that their school facilities were inferior to those of whites. The story of Farmville is a story of victory, but one long delayed, even long after the Supreme Court’s ruling.

Until the Brown v. Board of Education decision, the relevant legal standard was “separate but equal.” What does Farmville tell you about the enforcement of even that standard? What would have happened if that standard had been strictly enforced?

Farmville is a classic example of de jure discrimination, but most discrimination is de facto. How do we address de facto discrimination?

At the time of the Brown decision, racial discrimination was overt in almost all areas of life. Why do you think that the NAACP selected discrimination in education as its prime target?

Title IX and Girl’s Sports

At America’s birth, the Constitution’s framers granted women almost no civil rights. In fact, it took until 1920 for women to win the right to vote, and until the 1970s to gain overall legal equality. The modern women’s movement adopted several lessons from the Civil Rights Movement. For example, to show they were being discriminated against women had to prove they were treated unfavorably simply because they were women. The story of one fight over equality in youth sports illustrates this ongoing struggle.

Is the scheduling of athletic seasons by the state an example of discrimination?

Does it matter that the different season (different from the boys’) was combined with unequal facilities?

Should it matter that most people think that different seasons for the same or comparable sports is acceptable? Does it matter if most girls find it acceptable?

Fighting for the Rights of Disabled Americans

Fighting discrimination often takes years of mass organization, protest, political lobbying, and legal challenges to win new laws and the power to enforce them. The 1973 Rehabilitation Act was considered an early victory for supporters of rights for the disabled. It included a provision stipulating that federally funded programs and facilities must be accessible to disabled individuals. The broader Americans with Disabilities Act of 1990 expanded the protections first articulated in 1973. But the fight for equality often continues beyond the passage of laws recognizing the rights of those who are experiencing discrimination. No one knows this better than those who seek the end of discrimination against people with disabilities.

What steps are necessary to eliminate discrimination against those with disabilities?

What disabilities should be covered by ADA?

Is discrimination against those with disabilities comparable to discrimination against racial minorities and women?

Linear Algebra Conceptual Questions
• What are the possible sizes of solution sets for linear systems?

• List as many things that are equivalent to a square matrix being nonsingular as you can.

• List as many things that are equivalent to a square matrix being singular as you can. (Should be basically the same as your list above except all opposites) • Give an example of a singular matrix that is NOT just the zero matrix.

• If a system has m equations and n unknowns where m < n, what are the possibilities for number of solutions to the system?

• Rephrase the question above, and your answer to it, in terms of the rank of the coefficient matrix for the system.

Suppose f(x,y)=(x−y)(16−xy).f(x,y)=(x−y)(16−xy). Answer the following.

1. Find the local maxima of f.f. List your answers as points in the form (a,b,c)(a,b,c).
Answer (separate by commas):

2. Find the local minima of f.f. List your answers as points in the form (a,b,c)(a,b,c).
Answer (separate by commas):

3. Find the saddle points of f.f. List your answers as points in the form (a,b,c)(a,b,c).
Answer (separate by commas):

Which of the following statements is correct?

Disaster Plans

The SNS is a pivotal tool in the event of a disaster.

·      List and explain the types of items a community hospital will require and seek from the SNS in the event of a disaster.

·      List and explain at least two concerns you may have when forced to rely on this facility.

·      During the creation of disaster plans, it is common and essential that neighboring hospitals work together. List and explain some of the problems that may arise from a disaster plan, which may be ten years old and involved all of the local community hospitals at the time it was originally designed.

Make sure that you include an introduction and conclusion to your post.