69 CS651 Lecture Notes - Lecture 59: Binary Heap, Hash Table, Linked List

16 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

L59: complete dsa java tutorial for beginners | Lesson 59 | dsa in java | @codingninjasindia. In this video we "re going to look at all the data structures in java right so we "ll look at arrays. A link list basically we have maruti and bmw. stack basically looks something like this right. So let "s say if we insert one , then i inserted two. Right and i can basically retract those values now stack follows the property of last in first out basically the element that was lash inserted to my stack is first retrieved To declare stack we basically write stack and of the data type that we want to declare the name and the name of the new stack of integer There are certain things so as we said that we can push elements so let "s do stack push let"s say one right then then push another one push three right.

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

What's Inside a Plant?

Overview:

In this activity you will view images of the inside of real plants and label their different structures. This will help familiarize you with the different parts of a plant and their internal structures.

Assignment:

In this assignment you will review information about plants and the functions of their various parts. As you review, there are diagrams below which display the different plant parts. Each part has a corresponding number for you to write down and label using the BLUE BOLDED words that you find throughout the review. Then you will answer some discussion questions.

Plant Part Review:

Plants are made of many different parts. There are two main types of plants, angiosperms and gymnosperms. This assignment will focus on angiosperms. Angiosperms are separated based on how many seed leaves, or cotyledons, they have, and are broken up into two major groups, the monocots and dicots. Each type has differences between their arrangements of vascular bundles, roots, stems, leaves, and flowers.

Vascular bundles are transportation tubes that run throughout each part of the plant. They are made of xylem and phloem. Xylem is a type of vascular bundle that transports nutrients such as water and minerals. Xylem only transport nutrients upward from the roots and throughout a plant. Phloem is a type of vascular bundle that transports sugars. Phloem transport sugars in any direction throughout a plant.

The stem, roots, and leaves are made of three types of tissues: dermal, ground, and vascular, and each type of tissue serves a different purpose.

Roots are the part of a plant that is underground. Roots hold the plant down in the ground and absorb nutrients from the soil such as water and dissolved minerals. Dermal tissue and root hairs surround the roots and absorb nutrients and help with gas exchange. Ground tissue at the center of the roots, called the cortex, stores the products of photosynthesis.

Stems are the part of a plant that hold the different vascular tissues. They provide structure for a plant to grow vertically and support its branches and leaves. Stems can also photosynthesize by capturing sunlight in the chlorophyll of the chloroplasts in plant cells. The dermal tissue of stems forms a cuticle that surrounds the stem with a thick, waxy coat to prevent water loss. The stem also has a simple epidermis that sloughs off as the plant grows. Ground tissue can be found surrounding each vascular bundle as well as the pith in the center of the stem. The vascular tissue in stems forms the vascular bundles found sporadically placed throughout the stem.

Leaves are the part of a plant responsible for most of the sunlight capture and photosynthesis. Their purpose is to capture energy from sunlight with chlorophyll that is in the chloroplasts of the cells. Dermal tissue makes up the cuticle and epidermis of the leaf and these have small openings called stomata for gas exchange. The ground tissue in leaves makes up the mesophyll where sunlight is absorbed. The veins of the leaf are made of vascular tissue that distribute the products of photosynthesis throughout a plant.

Flowers are the part of a plant that contain its reproductive organs. They also house the seeds. Pollinators are attracted to the colorful petals of the flowers and help distribute pollen grains to other flowers. The female reproductive organ is the pistil. The pistil is made of stigma that catch pollen, the style that carries pollen to the seed, and the ovary and ovules that hold the seeds. The male reproductive organ is the stamen. The stamen contains the anther which holds sacs of pollen and is supported by the filament.

Below are the diagrams of each plant part to label with the blue bolded words that are found in the review above.

Leaf:

These images below are of a leaf. The image on the left is a microscopic image of a leaf, and the image on the right is a close-up image of a leaf with parallel veins.

Flower:

The image on the left is a microscopic image of a flower petal. The image on the right displays the reproductive organs of a flower. Below these is the diagram of a flower with a number for each part you will label.

Discussion Questions:

1. Where are seeds kept until they are fertilized?

2. What is the male reproductive cell that fertilizes seeds?

3. What is the purpose of vascular bundles?

4. What is the purpose of the stem?

5. What is the primary purpose of a leaf?

6. What part of a leaf allows for gas exchange?

7. What is a function of the roots?

8. What extends from the roots to give it more surface area to absorb water?

Submission:

You will submit a list of the numbered parts for both the diagram of a leaf and a flower as well as responses to the discussion questions.

Grading Rubric

isaiahh223g

69 CS651 Lecture Notes - Lecture 59: Binary Heap, Hash Table, Linked List

Document Summary

Get access

Related Documents

69 CS651 Lecture Notes - Lecture 37: Citrix Systems, Linked List, Merge Sort

69 CS651 Lecture : DSA notes 33

69 CS651 Lecture : DSA notes 17

Related Questions