What is the name of the search algorithm that loops over every item in the list to check if it contains the sought item? The binary search method is faster than searching all items but has an additional constraint. What is required of a list to use binary search?

/in /by

Metropolitan State University

ICS 140 Computational Thinking with Programming

Class Exercise 11

Lecture Section

  1. What is the name of the search algorithm that loops over every item in the list to check if it contains the sought item?
  2. The binary search method is faster than searching all items but has an additional constraint. What is required of a list to use binary search?
  3. What does big O notation represent?
  4. Describe the Selection Sort algorithm.
  5. Describe the Insertion Sort algorithm.
  6. Describe the Bubble Sort algorithm.
  7. Describe the Merge Sort algorithm.
  8. For the sort algorithms above, which one will generally be the most efficient as lists grown larger?
  9. In addition to the increase in processing required as list grow, name another resource constraint to watch for.
  10. Coding sorting algorithms requires a way to swap values between 2 places in a list. Choose one of the methods that can be used and write the python code for swapping values below.

 

Coding Search Algorithms

Write python function that implements the sequential and binary search algorithms. Use the provided search_algorithms.py file provided to complete this exercise. In the search_algorithms.py file, you will find some functions already built that will help test out the performance of the algorithms. I have also copied the pseudocode from the assigned reading to help simplify the coding process. Write functions with the names and inputs of the routines in the commented pseudocode.

Note: Some lines of the pseudocode are not relevant to python. For example, there is no end if statement like there is in other programming languages. Lines like this can be deleted or commented out.

The output should like something like this:

Smaller lists will be very close in speed. If we test out a larger number, we should see the binary search pull away with dramatically.

Once you have coded the functions, paste the code for the 2 functions in their designated area below and take a few screenshots of your program running with different sizes of lists similar to the screenshots above.

Choose and describe in detail the data analytics goals you will seek to accomplish for your chosen data set that is appropriately and specifically tailored for the underlying context of the data set you have chosen to analyze with the data analytics techniques and tools like spark and hive.

/in /by

Data Engineering Question

In this Course Project, you will need to complete the following:

2. Choose and describe in detail the data analytics goals you will seek to accomplish for your chosen data set that is appropriately and specifically tailored for the underlying context of the data set you have chosen to analyze with the data analytics techniques and tools like spark and hive.

3. Propose and detail a full, step-by-step methodology you will use to perform the data analysis on the chosen data-set.

4. Show the results, conclusions, and insights you have gained as a result of applying the data analytic methodology you have proposed on the chosen data set.

You will need to write a full report detailing a title page, an abstract, introduction, background providing a brief but comprehensive description of the data set you have chosen and its underlying industry domain in addition to the data analytic goals that are appropriate for the given data set, a step-by-step methodology of the data analytics tools and techniques you will apply to the chosen data set in pursuit of those data analytic goals, a results section that will detail your findings, and a conclusion section where you will discuss your findings and insights within the context of achieving your data analytic industry-domain specific goals. Feel free to incorporate tables, screenshots, and figures in moderation to enhance the points you are making and showcase your results in particular. You may use Microsoft Word to type up this technical report for your Course Project.

Conduct research on a topic directly related to the course and then present their research in a five-page paper, plus references.

/in /by

PC Hardware & O/S Architecture

Conduct research on a topic directly related to the course and then present their research in a five-page paper, plus references. Students will be evaluated on the selection and quality of their topic (more difficult topics will be given a higher grade than easy topics) as well as the quality of their research and paper. This project consists of a five-page paper on any topic related to the course, broadly computer hardware and software. A sixth page of references is also required.

How did they get into airport operations (i.e. college degree, internship, career change, etc.)? Is there anything unique about the airport facility (i.e. runway layout, facility next to water, airport in mountain terrain, terminals connected by trains/people mover, etc.)?

/in /by

Final Project – Interview Instructions

This project involves connecting with a real-world airport operations employee.  It includes interviewing an individual that is currently employed as an airport/airfield operations agent (or some title closely related-not airline/cargo).  The person must perform functions and inspections in order to fulfill Part 139 requirements.  It also includes a short summary of the airport the interviewee is employed at.

**DO NOT CONTACT AZO**  The Kalamazoo/Battle Creek International Airport is off-limits for this assignment.   Reach outside of our area and make connections elsewhere.

You will reach out to an airport/s to find a representative to interview.  The airport can be anywhere and is your choice.  It may take some effort and trying of different airports in order to find someone who will speak with you.  Please start early and allow enough time to connect with an individual in order to complete the assignment.  Be prepared to use emails, phone calls, research to find an individual to speak with.

Start the assignment early in the semester so you complete it on time.

The purpose of this assignment is to give perspective about different paths which lead to airport operations, duties associated with this job, possibility of building your network, and you may learn how many different airports perform the same functions but operate in their own unique way.

Part 1: Airport Information

Please provide a summary of the airport your interviewee works at.   The summary should contain at least the following information:

  • Must be an airport in the U.S.
  • Full Airport Name.
  • Airport ICAO Identifier.
  • How many runways, runway layout (i.e. intersecting, parallel, etc.)
  • What commercial category is the airport – Large hub, medium, small hub, non-hub, non-primary? If it is not a commercial airport, state that it is a General Aviation airport and advise how many aircraft operations/based aircraft there are.
  • Include any information that pertains directly to your interview, or is interesting or relevant to your interview.
  • Include an FAA airport diagram. Retrieve from: https://www.faa.gov/airports/runway_safety/diagrams/

Format Criteria

  • Must be written in Times New Roman, 12 font.
  • Student MUST include all sources/cite where information was retrieved.
  • May write as essay format.
  • Must be at least 1 /2 page in length in text (NOT including a cover sheet or header/footer)
  • The airport diagram can be on the same page as the summary, or a separate page. Be sure to cite where you retrieved the diagram.
  • Double space.

 

Part 2: Interview with airport operations personnel

Questions to be answered by interviewee:

  • Interviewee Name.
  • Date of interview.
  • Interviewee contact information (this will not be shared and only I will see it)
  • Name the airport at which your project/interview takes place.
  • Job Title of interviewee.
  • What is their work experience? How long has the individual been in airport operations? Has it always been at that specific facility, or did they work at other airports as well?
    • Describe their work experience.
  • How did they get into airport operations (i.e. college degree, internship, career change, etc.)?
  • Is there anything unique about the airport facility (i.e. runway layout, facility next to water, airport in mountain terrain, terminals connected by trains/people mover, etc.)?
  • Describe your duties on an average work day? What does a ‘normal’ day look like?
  • Describe an incident you were involved in at the airport? What was the incident (what happened), what was your role, what was the incident outcome?
  • What is your favorite thing about working in airport operations?
  • Ask them anything else you find interesting or relevant.
  • Thank them and try to use this experience as a way to build your network and gain perspective into airport operations.

What is Assimilation? How were the children treated that was like the military? What did General Pratt at Carlisle say about killing Indians? How might children raised in Boarding Schools have a difficult time becoming good parents? Discuss ideas of nurture; what does sexual abuse do?

/in /by

Native Americans

Unspoken: Native American Boarding Schools http://www.pbs.org/video/unspoken-americas-native-american-boarding-schools-oobt1r/

Links to an external site.

Short Answers [2-4 sentences]: answer these questions below (10 points) and view these other items for the bonus questions (5 pts)

1. What is Assimilation? Give examples of how it was implemented. (2 pts)

2. How were the children treated that was like the military? What did General Pratt at Carlisle say about killing Indians? (2 pts)

3. How might children raised in Boarding Schools have a difficult time becoming good parents? Discuss ideas of nurture; what does sexual abuse do? (2 pts)

4. How did Boarding Schools make some Indians stronger? What eventually happened in modern schools? (2 pts)

Create both a team and communication SharePoint Site. Create a company intranet and a customer informational site.

/in /by

SharePoint Exercise

Create both a team and communication SharePoint Site.

Create a company intranet and a customer informational site.

  • Implement a Teams site
  • Implement a Communications site
  • Make sure to add me as a member. ( the professor ) Grading will include appropriate functionality
  • Consider what business functions you need…. Show some creativity…..
  • Microsoft has numerous sample documents.

What are your thoughts about this issue in our field? Would you agree or disagree with Wynn’s research analysis? As you think about your future career in Technology, how would you address these issues?

/in /by

Journal Entry

Part 1 discussion optional GT

(1) What are your thoughts about this issue in our field? Would you agree or disagree with Wynn’s research analysis?

(2) As you think about your future career in Technology, how would you address these issues?

 

 

Based on a simple and relatively small dataset, provide essential summary information and visualization of this dataset (500 richest people in 2021).

/in /by

Descriptive Statistics

Descriptive Statistics: Based on a simple and relatively small dataset, provide essential summary information and visualization of this dataset (500 richest people in 2021).
• Finding relevant descriptive variables is perforce a creative endeavor – try different things, and “see” what works best
• “Works best” here translates into highlighting the most poignant characteristics for this group
• Context is King: data only become relevant in context – what are suitable and useful yardsticks to compare against?? Industry, Geography, etc.
• Optional reading: https://tombreur.wordpress.com/2016/08/31/context–is–king/

Describe the differences between perceived events and primary accounts from documents and witnesses. Explain the major/problems of Chicago residents/laborers living in the late 19th century and understanding what means were available to them to alleviate problems.

/in /by

Hay market

The ARR paper should be in essay style and the general requirements are below.

A. Central Quotation: In the first paragraph, quote a sentence or two from the readings for the week (articles/textbook, etc.) that you think best captures the author’s overall point with reference to a page number for where the quotation is found.

B. Question: Raise a question that you think is not fully or satisfactorily answered by the article or text. The question should be one of interpretation or of inquiry, not simply a question of fact.

C. Textual Connection: Connect the argument of this work to an argument or point you found in another reading for that week. Present a quote from the other articles/text (citing it properly), and explain how the present text’s argument contrasts with, confirms, clarifies, or elaborates the other article’s argument or point.

 

Assignment: Avrich, chapters 23 & 25

You should understand the legacy of the Haymarket Tragedy. Describe the differences between perceived events and primary accounts from documents and witnesses. Explain the major/problems of Chicago residents/laborers living in the late 19th century and understanding what means were available to them to alleviate problems.

Learning Objectives:

  1. Understand the legacy of the Haymarket Tragedy.
  2. Describe the differences between perceived events and primary accounts from documents and witnesses.
  3. Explain the major/problems of Chicago residents/laborers living in the late 19th century and understanding what means were available to them to alleviate problems.

https://files.libcom.org/files/haymarket_tragedy_avrich.pdf

Discuss future directions of this topic based on current research. Where would you like to see this research go next? How would you like to see this expanded.

/in /by

Research & Summaries Question

For this assignment, you will conduct a literature review of a specific mindfulness treatment (e.g., MBCT, MBSR, MBCT-C, ACT, DBT) and a health outcome. This health outcome is up to you. It can be a physical diagnosis, mental health diagnosis, or something relevant to your specific treatment (e.g., sports health outcomes, work health, etc.). Note, if you choose a modality that has mindfulness as a component and not the bulk of the treatment (e.g., ACT, DBT, etc), focus your paper on the mindfulness components of this treatment. Your literature review should include:

– Exploration into the causal relationship between the intervention and the health outcome (including lack of evidence!) Discuss how mindfulness improves this specific outcome, including drawing hypotheses from what we’ve discussed in class. This is the bulk of the paper

– Strengths and limitations of the current research. 1-2 pages

– Discuss future directions of this topic based on current research. Where would you like to see this research go next? How would you like to see this expanded. (Populations, settings, etc). 1-2 pages