🏷️ LIMITED TIME OFFER: GET 20% OFF GRADE+ YEARLY SUBSCRIPTION →
Log in
HomeClass Notes1,200,000IN8,000

Lecture : Data Structures and Algorithms for Beginners

7 views2 pages
School
Anna University - Coimbatore
Department
Engineering
Course
18DS001
Professor

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

Document Summary

In this video we talk about the basics of data structures and algorithms. We use the big o notation to describe the performance of an algorithm. This helps us determine if a given algorithm is scalable or not which basically means is this algorithm going to scale well as the input grows really large. Just because your code executes quickly on your computer does n"t mean it. "s gon na perform well when you give it a large data set. Using the big o notation to describe the performance of our algorithms we "re going to look at code snippets and use it to describe performance of algorithms. Over the next few videos we ""re going to talk about how scalable an algorithm is and finally knowing big l will make you a better developer or software engineer. An algorithm that runs in quadratic time is more efficient and more scalable than a linear algorithm.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents

Lecture : Java Tutorial for Beginners
sharathkumarsk169
Lecture : MySQL Tutorial for Beginners
sharathkumarsk169
18DS001 Lecture Notes - Lecture 1: Pycharm, Simplicity, Source Code Editor
sharathkumarsk169

Related Questions

Rewrite the following sentences by using parallel structures.

 

1. He needed to re-heat the dish, to add seasoning, or he wanted to start all over.

 

2. The teacher wondered who the visitor was and his genuine intentions.

 

3. For breakfast, eating fresh fruits is better than processed food.

 

4. Singing in front of my family is one thing, but to perform in an auditorium is something else.

 

5. My teen-age uncle enjoys going to different countries, to explore new tourist spots, and documenting every step of his travels.

 

6. My favorite hobbies are playing the guitar, listening to sweet music, and to watch musical performances.

 

7. Yesterday, our adviser gave us tips on how to behave when we are at a dance party and to say in opening a conversation.

 

8. The whole class clapped, cheered, and will probably congratulate the winning basketball team.

Linguistic

You will conduct a linguistic analysis of two aphasic patients. While we do not have direct access to patients, there are several examples on YouTube that we can utilize. You will require to phonetically/phonologically and syntactically analyze the speech of these patients.

Kent

Kent has been diagnosed with an aphasia. Before proceeding, read the following article that provides a solid overview of the articulatory and perceptual deficits observed in aphasic patients. You will need to specifically reference this article in your responses regarding Kent:

Article: Phonological Aspects of Aphasia 

 

 

  1. Provide two methods that the interviewer used to confirm that Kent could understand what he was being asked. 
  2. Given our discussion in class, from which type of aphasia might Kent suffer? Provide three reasons why you have arrived upon this conclusion, supported by examples from his speech. 

Considering the Dronkers & Baldo (2009) and your observations in response to Q2, where might you expect Kent's lesion to be located in the brain? Reference the reading and provide motivation for your answer. 

  1. Identify six mispronunciations in his speech (some of these can be within the same word).
    1. Provide the phonetic transcription of how these six words would standardly be produced by a neurologically healthy individual. 
    2. Provide a fine phonetic transcription for how Kent produced these words. Include timestamps for each error so that they can be verified. At least two of these errors should be substitution errors and two should be simplification errors.
  2. Blumstein identifies four major types of speech production errors in aphasic patients. For your feature substitution errors, provide the features that are being substituted. Blumstein makes a prediction for the number of features that are typically substituted in patients. Using your examples from Kent’s speech, can you verify or disconfirm this prediction? 
  3. For your simplification errors, Blumstein also makes predictions about what is likely to occur.
    1. Describe Blumstein’s observations about simplification errors. Which segments are deleted and why according to Blumstein? 
    2. Do the substitution errors that you identified in Kent’s speech conform to Blumstein’s observation? Be sure to specifically reference your examples and provide a detailed phonological description (e.g., specify the features, classes of segments, syllabic structure) in your response.

Charles

Charles was also diagnosed with an aphasia, though at the time of his stroke, his exact type of aphasia was not known. Take a look at the clipped video below and consider the nature of Charles' deficit.

  1. Provide the syntactic structure of the first question he was posed and the final question he was unable to answer. You can either use bracket notation or a tree structure to illustrate the structure of the first question. Moreover, identify the thematic roles in the sentence. 
  2. What are the key differences between the two sentence types? Be specific and relate to the examples. 
  3. (1) what type of aphasia might Charles suffer from and (2) with which aspects of syntax might he actually difficulty considering your response to Q2 just above? 

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.