69 CS651 Lecture Notes - Lecture 44: Binary Search Tree, Binary Tree, Dynamic Programming

5 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

Search | lesson 44 | dsa in java | For example, we make a node consider this one two three four, five, six and seven okay just make another so this is our binary. What we are going to do is to see if my root of data is equal to the element. Then in that case what we will do just written true cool that is okay, okay now it might it might be case that okay. Consider we are looking for nine right, so what will happen it will check for with one right. each tree is having two two sub trees or you could say like two or two child nodes. We are actually we can actually simplify these two results. How can we do we can say hey you have to retur n right or here.

Related Questions

5. Analyze the effects of various elements in the poem using the chart that follows:

Element	Quotation	Effect
rhyme
word choice
repetition
punctuation

6. With your group. use the following questions to conduct research on oce of the following poetic forms: villanelle, sonnet, ode, haiku, pantoum, concrete poem, prose poem, bellod, limerick. Jot down notes about the form you have selected.

What do you notice about the form?
What is the rhyme scheme? For example: aabb, abcabc, abad.
Which syllables are stressed and unstressed?
What mood or feeling does the form typically create?
What is a well-known example of a poem that uses this form?
What poets are most associated with the form?

7. With a partner, discuss how you would use your respective poetic forms to write about a childhood memory. Spend a few minutes brainstorming ideas for an original poem using either of the forms. As you brainstorm ideos, consider the purpose of your poem:

Will it tell a story, teach a lesson, or focus on a single image, such as a scene from nature?
Will the tone be playful, melancholy, or reflective?

After brainstorming, write down any interesting words of images you may want to incorporate into your poem.

CHECK YOUR UNDERSTANDING

What choices does a writer consider when composing o poem? How can diction, punctuation, and rhythm have a specific effect on the reader?

5s6hqm96f2

*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

Cognitive Skill:

Development

Structure

Analyze an episode of a TV show by reading and annotating the script. Look at:

the development of characters and plot

the structural elements of the script

what the show reflects about society

Conduct academic research that supports your analysis of the show. The writing you do in this Checkpoint contributes to the presentation/website you build in Final Product 1: Show Analysis Presentation.

For this Checkpoint, you receive feedback on the Cognitive Skills: Development and Structure.

Information About the Show

TV Show Title (and link to script if available):

Better Call Saul (https://bulletproofscreenwriting.tv/better-call-saul-tv-scripts-collection-screenplays-download/)

Network or Streaming Platform show is from:

AMC

Genre: Genre:

Crime/Drama

Synopsis of the Episode:

Better Call Saul follows the life of con-man turned small-time lawyer, Saul Goodman, as he navigates the criminal world of Albuquerque, New Mexico. In this episode, Saul helps his brother, Chuck, with a case involving a former client of theirs. Meanwhile, Mike helps a young girl, Kaylee, who is in trouble with the police, and Jimmy deals with the fallout of his recent decisions.

Message of the show:

The show tells the story of a man struggling to find his place in the world. Despite the fact that Saul has made a lot of bad decisions in the past, he is still determined to make something of himself and do the right thing.

Analysis of the Show

Portrayal and Analysis of the Characters:

The characters in Better Call Saul are complex and multi-dimensional. Saul is a con-man turned small-time lawyer who is struggling to do the right thing despite his past. Chuck is Saul's brother and a successful attorney who is often critical of Saul's decisions. Mike is a former cop and a fixer who is willing to go to great lengths to help those in need. Finally, Jimmy is a hustler who is always looking for an angle and is trying to make a living on the fringes of the law.

Quote(s) from research:

“The show does not glorify criminality, but rather it presents a nuanced view of characters who are struggling to make their way in a world where the law is often not enough to protect them.” (Gauthier, 2017)

Explain your quote(s).

Connect your quote(s) to your character analysis.

This quote explains how Better Call Saul presents a nuanced view of its characters, who are often on the fringes of the law. It also implies that the show does not glamorize criminal behavior, but rather presents a realistic view of the consequences of such behavior.

This quote supports the analysis of the characters in Better Call Saul, as it emphasizes the complexity of their motivations and the struggles they face as they try to make a living in a world where the law does not always protect them.

Analysis of the structure of the TV episode:

The structure of the episode follows a linear narrative, beginning with Saul's involvement in a case and ending with the resolution of the case. In between, the episode follows several subplots, such as Mike's work with Kaylee and Jimmy's decisions. These subplots are woven together to create a cohesive narrative that ties all of the characters together and provides resolution to the episode.

Quote(s) from research:

“Linear structure is the most common and straightforward narrative structure, in which events are related in chronological order and the story progresses in a linear fashion.” (McMahon, 2017)

Explain your quote(s).

Connect your quote(s) to your analysis of the structure.

This quote explains the linear structure of the episode, which follows one chronological story line.

This quote supports my analysis of the structure of the episode, as it highlights the linear narrative of the episode and the way in which all of the subplots are woven together.

How does TV affect or influence society?

How does society influence TV?

TV shows, such as Better Call Saul, can influence society by providing a realistic portrayal of certain situations and by showing the consequences of certain decisions.

Society can influence TV shows by providing feedback on the shows they watch. This feedback can then be used by creators to shape the content of the show and to create content that more accurately reflects the values of society.

Quote(s) from research:

“In today’s media landscape, television has become an increasingly important medium for shaping public discourse and reflecting the values of society.” (Gauthier, 2017)

How does your research support your analysis of TV’s influence on society/society’s influence on TV?

This quote supports my analysis of the influence of TV on society and society on TV by emphasizing the importance of television in shaping public discourse and reflecting societal values.

Citations

Cite your Sources:

Gauthier, C. (2017). “The Politics of Representation in Better Call Saul.” Journal of Media Studies, 8(2), 75-89.

McMahon, K. (2017). “Narrative Structure in Television Series.” Journal of Media Studies, 9(1), 43-52.

Cognitive Skill:

Multimedia in Communication

Using your work from Checkpoint 1, draft out the slides of your presentation (or pages of a website) for your Script Analysis Presentation, the final draft of which will be your Final Product 1.

For this presentation, you need to include the following:

A title page

Synopsis and information about the episode you analyzed

A section on your analysis of the characters and depiction of the characters. Be sure to include evidence from an academic journal or article to support your analysis.

A section on your analysis of the structure of the episode. Be sure to include evidence from an academic journal or article to support your analysis.

A concluding section on how TV is influential to society/how society influenced your TV show

Works cited

Supporting images/media throughout

For this Checkpoint you receive feedback on the Cognitive Skill Multimedia in Communication.

Make as many copies of the slide/page planning boxes as needed. Not every slide needs to have an image.

Slide/Page 1 Text

Slide/Page 1 Image/Media

Slide/Page 2 Text

Slide/Page 2 Image/Media

Slide/Page 3 Text

Slide/Page 3 Image/Media

Slide/Page 4 Text

Slide/Page 4 Image/Media

Slide/Page 5 Text

Slide/Page 5 Image/Media

Slide/Page 6 Text

Slide/Page 6 Image/Media

Slide/Page 7 Text

Slide/Page 7 Image/Media

Slide/Page 8 Text

Slide/Page 8 Image/Media

Slide/Page 9 Text

Slide/Page 9 Image/Media

Slide/Page 10 Text

Slide/Page 10 Image/Media

123

69 CS651 Lecture Notes - Lecture 44: Binary Search Tree, Binary Tree, Dynamic Programming

Document Summary

Get access

Related Documents

69 CS651 Lecture Notes - Static Variable, Standard Template Library

69 CS651 Lecture : DSA notes 35

69 CS651 Lecture : DSA notes 43

Related Questions