69 CS651 Lecture Notes - Lecture 25: Sorting Algorithm, Insertion Sort, Selection Sort

7 views2 pages

shuhbam2607

1 Mar 2023

School

Indian Institute of Technology - IIT Kanpur

Department

Engineering

Course

69 CS651

Professor

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

L25: sorting in java - selection, insertion, bubble. Sort | lesson 25 | dsa in java | @codingninjasindia. This video is a part of a playlist called data structures and algorithms in java by coding ninjas. we will talk about in place and outplay sorting. Then we will discuss stable and unstable sorting and factors to consider while sorting in. While selecting an algorithm to sort an array, then we are going to talk about different types of sorting. in place sorting algorithm. Right so every algorithm works differently so that is one thing. We need to take care of and the other is time and space complexity. the other is the randomness of data randomness by randomness So we select the minimum most element and then we swap it and sort it so. It is kind of hypothetically. we will be coding on code studio. It is a platform by coding ninjas and over here.

Related Questions

Overview:

In this assignment you will review the hierarchy of an organism and the systems of the body. You will choose one system in the body and complete a chart listing the different parts for each level of organization within this system. After completing the chart, you will answer some discussion questions about your chosen system.

Background Information:

The hierarchy of an organism describes the levels of organization within an organism. These levels of organization are defined by the size and complexity of their parts from smallest to largest. The smallest level of organization of living organisms is a cell. A cell is the most basic unit of structure and function. Cells combine to create tissues. There are 4 types of tissues that make up all of the body:

Epithelial tissue forms the interior and exterior surfaces of the body. It creates surfaces for protection, absorption, and excretion.
Muscular tissue makes up the organs that have voluntary and involuntary functions and forms the organs responsible for movement.
Connective tissue forms binding, supporting, and transporting structures and usually contains collagen for strength.
Nervous tissue is made of neurons and glial cells that transport nerve impulses across the body.

Assignment:

On your own sheet of paper, draw and fill out the chart below and then answer the discussion questions.

SYSTEM NAME:

CELL
TISSUE
ORGAN
ORGAN SYSTEM
ORGANISM

Discussion Questions:

1. What system did you choose? What is the purpose of this system?

2. What are some of the different functions of this system?

3. Where could each tissue type be found? Give an example of each tissue type and where it can be found in the system you chose.

4. Why is this system important to the body?

Submission:

You will submit a completed chart and answers to the discussion questions written in complete sentences. You will be graded based on the rubric on the following page.

isaiahh223g

*Please refer to the attached file.

You are writing a rough draft for the essay part 1,

This writing practice will focus on

Steps *1 and *2 below:

___________________

FIVE STEPS OF WRITING~*1- Prewrite*2-Draft 3- Revise 4- Edit/Proofread 5- Publish

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY

– explains, points out

Used in articles, essays, exam questions

- Used to report on research

- Used to share information, give directions

REVIEW:

Elements of Expository Essay:

Thesis

–

Thesis Statement states topic, introduces supporting points

Structure

–

- Organization - often by Cause/Effect, Problem/Solution, Compare/Contrast

- Supporting paragraphs (at least one per supporting point)

- Use of formatting, graphics, and multi-media where appropriate

- Conclusion - relates to thesis and pulls supporting points together

Style

–

- Formal tone - complete sentences; conventional construction and language

- Active voice

Assignment:

Complete the first

two

steps in writing an Expository Essay.

You can use the sample writing prompt on Page 3 or choose a topic based on stories/articles of

your choosing. Page 3 also gives a sample thesis and outline based on the writing prompt. If

writing on your own topic and texts, choose three texts from different genres – e.g., short story,

science fiction, poetry, memoir, informational text, etc.

Step 1)

Prewrite

– Write your thesis statement.

– Determine the structure and organization (e.g., compare/contrast).

– Make an Outline (should include the thesis statement plus a list of

supporting points and a conclusion).

Step 2)

Draft

– Follow your Outline.

– Consider the audience's knowledge of and experience with the topic.

– Give concrete examples (each supporting point should be at least one

paragraph).

– Relate each point back to the thesis statement.

– Draw a conclusion that relates to the thesis statement and ties the

supporting points together.

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY - SAMPLE THESIS AND OUTLINE

WRITING PROMPT

Compare/contrast the authors' treatments of the theme of

taking

responsibility

in three different genres of text:

Short Story

–"Through the Tunnel,"

Science

Fiction

– "A Sound of Thunder," and

Informational Text

– "Quit blaming; take responsibility."

Thesis

Authors Lessing, Bradbury, and Gitomer, writing in three different textual genres,

each address the theme of taking responsibility by contrasting instances of responsible and

irresponsible behavior and drawing the conclusion of the benefits of taking responsibility.

Supporting paragraphs

– with formatting (subtitles):

1. Short Story

– Lessing ("Through the Tunnel") contrasts Jerry's irresponsible/ responsible

behavior and draws conclusion responsibility is best – Jerry feels better about himself.

- Irresponsible: Jerry tries to get attention, be accepted by other boys; wants to swim

through tunnel before ready (examples from story)

- Responsible: Jerry stops trying to please other boys; adopts his quest; trains and works

to be prepared (examples from story)

- Lessing draws unstated conclusion of benefits of taking responsibility

(contrasts Jerry's feelings before and after quest)

2. Science Fiction

– Bradbury ("A Sound of Thunder") contrasts Time Safari Inc.'s/ Eckels'

responsible/irresponsible behavior and graphically illustrates the devastating results of

irresponsibility.

- Irresponsible: Eckels' uncaring, irresponsible attitude (examples in story)

- Responsible: Time Safari's careful planning and preparation for the hunt

(examples

from story)

- Bradbury ends story showing dramatic impact of being irresponsible, implying the

benefits of responsibility

3. Informational Text

–

Gitomer ("Quit blaming; take responsibility") compares salespeople

with politicians in their tendency to avoid taking responsibility and contrasts that attitude with

suggestions on taking responsibility to achieve success.

- Irresponsible: Salespeople and politicians blame others for their failures

(specific examples from article)

- Responsible: Suggestions on how they can take responsibility by

studying failures and

making them successes (examples in article)

- Gitomer concludes that salespeople (and politicians) can achieve results

they seek by

overcoming obstacles and taking responsibility

Conclusion

Authors Lessing, Bradbury, and Gitomer, writing in three different textual

genres, each address the theme of taking responsibility by contrasting instances of responsible

and irresponsible behavior, concluding that taking responsibility brings the best r

This writing practice will focus on

Steps *1 and *2 below:

___________________

FIVE STEPS OF WRITING ~* 1-Prewrite* 2- Draft 3- Revise\ 4- Edit/Proofread 5- Publish

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY

– explains, points out

Used in articles, essays, exam questions

- Used to report on research

- Used to share information, give directions

REVIEW:

Elements of Expository Essay:

Thesis

–

Thesis Statement states topic, introduces supporting points

Structure

–

- Organization - often by Cause/Effect, Problem/Solution, Compare/Contrast

- Supporting paragraphs (at least one per supporting point)

- Use of formatting, graphics, and multi-media where appropriate

- Conclusion - relates to thesis and pulls supporting points together

Style

–

- Formal tone - complete sentences; conventional construction and language

- Active voice

Assignment:

Complete the first

two

steps in writing an Expository Essay.

You can use the sample writing prompt on Page 3 or choose a topic based on stories/articles of

your choosing. Page 3 also gives a sample thesis and outline based on the writing prompt. If

writing on your own topic and texts, choose three texts from different genres – e.g., short story,

science fiction, poetry, memoir, informational text, etc.

Step 1)

Prewrite

– Write your thesis statement.

– Determine the structure and organization (e.g., compare/contrast).

– Make an Outline (should include the thesis statement plus a list of

supporting points and a conclusion).

Step 2)

Draft

– Follow your Outline.

– Consider the audience's knowledge of and experience with the topic.

– Give concrete examples (each supporting point should be at least one

paragraph).

– Relate each point back to the thesis statement.

– Draw a conclusion that relates to the thesis statement and ties the

supporting points together.

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY - SAMPLE THESIS AND OUTLINE

WRITING PROMPT

Compare/contrast the authors' treatments of the theme of

taking

responsibility

in three different genres of text:

Short Story

–"Through the Tunnel,"

Science

Fiction

– "A Sound of Thunder," and

Informational Text

– "Quit blaming; take responsibility."

Thesis

Authors Lessing, Bradbury, and Gitomer, writing in three different textual genres,

each address the theme of taking responsibility by contrasting instances of responsible and

irresponsible behavior and drawing the conclusion of the benefits of taking responsibility.

Supporting paragraphs

– with formatting (subtitles):

1. Short Story

– Lessing ("Through the Tunnel") contrasts Jerry's irresponsible/ responsible

behavior and draws conclusion responsibility is best – Jerry feels better about himself.

- Irresponsible: Jerry tries to get attention, be accepted by other boys; wants to swim

through tunnel before ready (examples from story)

- Responsible: Jerry stops trying to please other boys; adopts his quest; trains and works

to be prepared (examples from story)

- Lessing draws unstated conclusion of benefits of taking responsibility

(contrasts Jerry's feelings before and after quest)

2. Science Fiction

– Bradbury ("A Sound of Thunder") contrasts Time Safari Inc.'s/ Eckels'

responsible/irresponsible behavior and graphically illustrates the devastating results of

irresponsibility.

- Irresponsible: Eckels' uncaring, irresponsible attitude (examples in story)

- Responsible: Time Safari's careful planning and preparation for the hunt

(examples

from story)

- Bradbury ends story showing dramatic impact of being irresponsible, implying the

benefits of responsibility

3. Informational Text

–

Gitomer ("Quit blaming; take responsibility") compares salespeople

with politicians in their tendency to avoid taking responsibility and contrasts that attitude with

suggestions on taking responsibility to achieve success.

- Irresponsible: Salespeople and politicians blame others for their failures

(specific examples from article)

- Responsible: Suggestions on how they can take responsibility by

studying failures and

making them successes (examples in article)

- Gitomer concludes that salespeople (and politicians) can achieve results

they seek by

overcoming obstacles and taking responsibility

Conclusion

Authors Lessing, Bradbury, and Gitomer, writing in three different textual

genres, each address the theme of taking responsibility by contrasting instances of responsible

and irresponsible behavior, concluding that taking responsibility brings the best r

isaiahh223g

Saturn V First-Stage Structural Analysis The first stage of the Saturn V (also called the S-IC) provided thrust to lift the second stage, third stage, and payload to an altitude of about 100km within the first 150 seconds of flight, at which point it experienced a maximum acceleration of 38𝑚/𝑠2 . The first stage structure (the shell around the propellant tanks) transmitted the force produced by the engines to the upper stages through its outer skin. This skin was composed of 2219-T87 aluminum, which has a Young's modulus of 73.1GPa, a yield strength of 390MPa, a density of 2840 𝑘𝑔/𝑚3 , and a thermal expansion coefficient of 22 ∗ 10-6𝐾-1 . We will perform an analysis of the S-IC structure and the loads it carried through a series of scenarios. The exception is for Part 5, which must be done by hand as it requires significant drawing and only uses symbolic variables, no numerical calculations. I also recommend setting up the equations for Part 4 by hand and then using the .m file to perform the actual computations.

Part 1:

The S-IC stage shell was required to support the load of the second stage, third stage, instrument unit, and Apollo spacecraft modules, both on the pad and during launch. The maximum mass it had to support was when the fully-fueled vehicle was sitting on the pad, and the maximum acceleration it experienced was immediately before stage burnout (when the S-IC was empty but all the other stages were full). Assume the S-IC tank structure is a smooth cylinder with an outer diameter of 10 meters, a thickness of 5.5 mm, and a height of 41 meters when nothing is mounted on top of it. The empty mass of everything above the stage is 9.7 ∗ 104 𝑘𝑔, and the mass of everything above the stage is 2.9 ∗ 106 𝑘𝑔 when fully fueled.

Find:

• How much the stage shrinks when the empty stages are placed atop the S-IC

• How much the stage shrinks when the vehicle is fully fueled

• How much the stage shrinks under full acceleration

• The average axial stress experienced in each of these three cases

• The factor of safety in each of these three cases Ignore the mass of the S-IC structure itself and propellant; all we care about is how the tank has to deal with supporting the masses above it.

Part 2:

In reality, the stage did not have a uniform cross section; it was composed of steps of decreasing thickness toward the top of the S-IC, to save structural mass. Suppose the tank wall thickness decreased from 6.5 mm at the bottom to 4.3 mm at the top in eight steps of equal height. Each of the eight "rings" would have a constant wall thickness, the same height as the other rings, and the total height of the stage would still be 41 meters. Repeat the first three bullet points from Part 1, to find how much the stage will contract with the stepped cross sections instead of the uniform. Additionally, find the mass savings by constructing the tank in this manner.

Part 3:

If the 41m height measurement given in Part 1 was taken at an ambient temperature of 25C, how much would the entire S-IC shrink due to thermal contraction (with no load atop the stage) at an operating temperature of -100C? You may choose either the uniform or stepped cross-section configuration from Part 1 or Part 2 to solve this problem, but there is one optimal solution within the scope of this project. Explain which option you chose and why.

m2gollc

69 CS651 Lecture Notes - Lecture 25: Sorting Algorithm, Insertion Sort, Selection Sort

Document Summary

Get access

Related Documents

69 CS651 Lecture Notes - Lecture 22: Substring

69 CS651 Lecture Notes - Lecture 34: Bubble Sort, Sorting Algorithm, Selection Sort

69 CS651 Lecture Notes - Lecture 26: Heapsort, Merge Sort, Quicksort

Related Questions