3 Pages

American Life in the

Course: HIST 104, Spring 2012
School: Rutgers
Rating:
 
 
 
 
 

Word Count: 1674

Document Preview

Life American in the "Roaring Twenties" 1919-1929 Seeing Red Fear of Russia ran high even after the Bolshevik revolution of 1917, which spawned a communist party in America. The "red scare" of 1919-1920 resulted in a nationwide crusade against those whose Americanism was suspect. Attorney General A. Mitchell Palmer was chosen to round up immigrants who were in question. In...

Register Now

Unformatted Document Excerpt

Coursehero >> New Jersey >> Rutgers >> HIST 104

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Life American in the "Roaring Twenties" 1919-1929 Seeing Red Fear of Russia ran high even after the Bolshevik revolution of 1917, which spawned a communist party in America. The "red scare" of 1919-1920 resulted in a nationwide crusade against those whose Americanism was suspect. Attorney General A. Mitchell Palmer was chosen to round up immigrants who were in question. In 1919-1920, a number of states passed criminal syndicalism laws that made the advocacy of violence to secure social change unlawful. Traditional American ideals of free speech were restricted. Antiredism and antiforeignism were reflected in the criminal case of Nicola Sacco and Bartolomeo Vanzetti. The two men were convicted in 1921 of the murder of a Massachusetts paymaster and his guard. Although given a trial, the jury and judge were prejudiced against the men because they were Italians, atheists, anarchists, and draft dodgers. Despite criticism from liberals and radicals all over the world, the men were electrocuted in 1927. Hooded Hoodlums of the KKK The Ku Klux Klan (Knights of the Invisible Empire) grew quickly in the early 1920s. The Klan was antiforeign, anti-Catholic, anti-black, anti-Jewish, antipacifist, anti-Communist, anti-internationalist, antievolutionist, antibootlegger, antigambling, antiadultery, and anti-birth control. It was pro-Anglo-Saxon, pro-"native" American, and pro-Protestant. The Klan spread rapidly, especially in the Midwest and the South, claiming 5 million members. It collapsed in the late 1920s after a congressional investigation exposed the internal embezzling by Klan officials. The KKK was an alarming manifestation of the intolerance and prejudice plaguing people anxious about the dizzying pace of social change in the 1920s. Stemming the Foreign Blood Isolationist Americans of the 1920s felt they had no use for immigrants. The "New Immigration" of the 1920s caused Congress to pass the Emergency Quota Act of 1921, restricting newcomers from Europe in any given year to a definite quota, which was at 3% of the people of their nationality who had been living in the United States in 1910. The Immigration Act of 1924 replaced the Quota Act of 1921, cutting quotas for foreigners from 3% to 2%. Different countries were only allowed to send an allotted number of its citizens to America every year. Japanese were outright banned from coming to America. Canadians and Latin Americans, whose proximity made them easy to attract for jobs when times were good and just as easy to send back home when times were not, were exempt from the act. The quota system caused immigration to dwindle. The Immigration Act of 1924 marked the end of an era of unrestricted immigration to the United States. Many of the most recent arrivals lived in isolated enclaves with their own houses of worship, newspapers, and theaters. The Prohibition "Experiment" The 18th Amendment, passed in 1919, banned alcohol. Prohibition, supported by churches and women, was one the last peculiar spasms of the progressive reform movement. It was popular in the South, where white southerners were eager to keep stimulants out of the hands of blacks, and in the West, where alcohol was associated with crime and corruption. Prohibitionists were nave in that Federal authorities had never been able to enforce a law where the majority of the people were hostile to it. Prohibition might have started off better if there had been a larger number of enforcement officials. "Speakeasies" replaced saloons. Prohibition caused bank savings to increase and absenteeism in industry to decrease. The Golden Age of Gangsterism The large profits of illegal alcohol led to bribery of police. Violent wars broke out in the big cities between rival gangs, who sought control of the booze market. Chicago was the most spectacular example of lawlessness. "Scarface" Al Capone, a murderous booze distributor, began 6 years of gang warfare that generated millions of dollars. Capone was eventually tried and convicted of income-tax evasion and sent to prison for 11 years. Gangsters began to move into other profitable and illicit activities: prostitution, gambling, narcotics, and kidnapping for ransom. After the son of Charles A. Lindbergh was kidnapped for ransom and murdered, Congress passed the Lindbergh Law in 1932, making interstate abduction in certain circumstances a death-penalty offense. Monkey Business in Tennessee Education made great strides in the 1920s. Professor John Dewey set forth the principles of "learning by doing" that formed the foundation of so-called progressive education. He believed that "education for life" should be a primary goal of the teacher. Science and better health care also resulted out of the 1920s. Fundamentalists, old-time religionists, claimed that the teaching of Darwinism evolution was destroying faith in God and the Bible, while contributing to the moral breakdown of youth. In 1925, John T. Scopes was indicted in Tennessee for teaching evolution. At the "Monkey Trial," Scopes was defended by Clarence Darrow, while former presidential candidate William Jennings Bryan prosecuted him. Scopes was found guilty and fined $100. The Mass-Consumption Economy WWI and Treasury Secretary Andrew Mellon's tax policies brought much prosperity to the mid-1920s. Bruce Barton founded advertising which sought to make Americans want more and more. Sports became a big business in the consumer economy of the 1920s. Buying in credit was another new feature of the economy. postwar Prosperity thus accumulated an overhanging cloud of debt, and the economy became increasingly vulnerable to disruptions of the credit structure. Putting America on Rubber Tires The automobile industrial started an industrial revolution in the 1920s. It yielded a new industrial system based on assembly-line methods and mass-production techniques. Detroit became the motorcar capital of the world. Henry Ford, father of the assembly line, created the Model T and erected an immense personal empire on the cornerstone of his mechanical genius. By 1930, the number of Model Ts in the nation had reached 20 million. The Advent of the Gasoline Age The automobile industry exploded, creating millions of jobs and supporting industries. America's standard of living rose sharply, and new industries flourished while old ones dwindled. The petroleum business experienced an explosive development and the railroad industry was hard hit by the competition of automobiles. The automobile freed up women from their dependence on men, and isolation among the sections was broken down. It was responsible for thousands of deaths, while at the same time bringing more convenience, pleasure, and excitement into more people's lives. Humans Develop Wings Gasoline engines provided the power that enabled humans to fly. On December 17, 1903, Orville and Wilbur Wright made their first flight, lasting 12 seconds and 120 feet. After the success of airplanes in WWI, private companies began to operate passenger airlines with airmail contracts. Charles A. Lindberg became the first man to fly solo across the Atlantic Ocean in 1927. His flight energized and gave a strong boost to the new aviation industry. The Radio Revolution Guglielmo Marconi invented wireless telegraphy (the telegraph) in the 1890s. In the 1920s, the first voice-carrying radio broadcasts reached audiences. While automobiles were luring Americans away from the home, the radio was luring them back. Educationally and culturally, the radio also made a significant contribution. Hollywood's Filmland Fantasies As early as the 1890s, the motion picture, invented by Thomas A. Edison, had gained some popularity. The true birth of motion picture came in 1903 with the release of the first story sequence: The Great Train Robbery. Hollywood became the movie capital of the world. Motion picture was used extensively in WWI as anti-German propaganda. Much of the diversity of the immigrants' cultures was lost, but the standardization of tastes and of language hastened entry into the American mainstream-and set the stage for the emergence of a working-class political coalition that would overcome the divisive ethnic differences of the past. The Dynamic Decade In the 1920s, the majority of Americans had shifted from rural areas to urban (city) areas. Women continued to find jobs in the cities. Margaret Sanger led a birth-control movement. Alice Paul formed the National Women's Party in 1923 to campaign for an Equal Rights Amendment to the Constitution. The Fundamentalists lost ground to the Modernists who believed that God was a "good guy" and the universe was a friendly place. The 1920s witnessed an explosion in sex appeal in America. Young women, "flappers," rolled their stockings, taped their breasts flat, and roughed their cheeks. Women began to wear one-piece bathing suits. Dr. Sigmund Freud writings justified this new sexual frankness by arguing that sexual repression was responsible for a variety of nervous and emotional ills. Jazz thrived in the era of the 1920s. Racial pride blossomed in the northern black communities. Marcus Garvey founded the United Negro Improvement Association (UNIA) to promote the resettlement of blacks in Africa. In the United States, the UNIA also sponsored stores and other businesses to keep blacks' dollars in black pockets. Cultural Liberation In the decade after WWI, a new generation of writers emerged. They gave American literature new life, imaginativeness, and artistic quality. H.L. Mencken attacked marriage, patriotism, democracy, and prohibition in his monthly American Mercury. F. Scott Fitzgerald published This Side of Paradise in 1920 and The Great Gatsby in 1925. Earnest Hemingway was among the writers most affected by the war. He responded to propaganda and the overblown appeal to patriotism. He wrote of disillusioned, spiritually numb American expatriates in Europe in The Sun Also Rises (1926). Sinclair Lewis wrote Main Street (1920) and Babbitt (1922). Sherwood Anderson wrote Winesburg, Ohio (1919). Architecture also became popular as materialism and functionalism increased. Wall Street's Big Bull Market In the 1920s, the stock market became increasingly popular. In Washington, little was done to curtail money management. In 1921, the Republican Congress created the Bureau of the Budget in order to assist the president in preparing estimates of receipts and expenditures for submission to Congress as the annual budget. It was designed to prevent haphazardly extravagant appropriations. Treasury Secretary Andrew Mellon's belief was that taxes forced the rich to invest in tax-exempt securities rather than in the factories that provided prosperous payrolls. Mellon helped create a series of tax reductions from 19211926 in order to help rich people. Congress followed by abolishing the gift tax, reducing excise taxes, the surtax, the income tax, and estate taxes. Mellon's policies shifted much of the tax burden from the wealthy to the middleincome groups. Mellon reduced the national debt by $10 billion.
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Rutgers - HIST - 104
Industry Comes of Age1865-1900The Iron Colt Becomes an Iron HorseDue to the expansion of the country, many new railroads were built. Congress began to advance liberal money loansto 2 favored cross-continent companies in 1862 in response to the fact th
Rutgers - HIST - 104
Political Paralysis in the Gilded Age1869-1896The "Bloody Shirt" Elects GrantThe Republicans nominated General Grant for the presidency in 1868. The Republican Party supported thecontinuation of the Reconstruction of the South, while Grant stood on th
Rutgers - HIST - 104
Progressivism and the Republican Roosevelt1901-1912At the beginning of the 20th Century, the ethnically and racially mixed American people were convulsed by a reformmovement. The new crusaders, who called themselves "progressives," waged war on many ev
Rutgers - HIST - 104
The Great Depression and the New Deal1933-1939As the election of 1932 neared, unemployment and poverty brought dissent of President Hoover and a demand for achange in policy. The Republicans nominated Herbert Hoover to run for president in the election
Rutgers - HIST - 104
The Great West and the Agricultural Revolution1865-1896The Clash of Cultures on the PlainsIn the West, white soldiers spread cholera, typhoid, and smallpox to the Indians. The whites also put pressure on theshrinking bison population by hunting and gr
Rutgers - HIST - 104
The Ordeal of Reconstruction1865-1877The Problems of PeaceAll rebel (Confederate) leaders were pardoned by President Johnson in 1868.Freedmen Define FreedomEmancipation took effect unevenly in different parts of the conquered Confederacy. Some slaves
Rutgers - HIST - 104
The Path of Empire1890-1899Imperialist StirringsAs America bustled with a new sense of power generated by the strong growth in population, wealth, and productivecapacity, labor violence and agrarian unrest increased. It was felt that overseas markets
Rutgers - HIST - 104
The Politics of Boom and Bust1920-1932The Republican "Old Guard" ReturnsWarren G. Harding was inaugurated in 1921. He, like Grant, was unable to detect immoral people working for him.He was also very soft in that he hated to say "no," hurting peoples'
Rutgers - HIST - 104
The War to End War1917-1918On January 31, 1917 Germany announced its decision to wage unrestricted submarine warfare on all ships,including American ships, in the war zone.War by Act of GermanyGerman foreign secretary Arthur Zimmermann secretly propo
Rutgers - HIST - 104
Wilsonian Progressivism at Home and Abroad1912-1916Woodrow Wilson won the governorship of New Jersey waging a reform campaign in which he attacked thepredatory trusts and promised to return the state government to the people.The "Bull Moose" Campaign
Rutgers - PSYCH - 101
I. OVERVIEW1. Influence of Body on Behavior - No one will argue that the body and its mechanisms have astrong influence on behavior. This is especially true of the brain.2. Phinneus P. Gage - Back in the 1800's there was a man named Phinneus Gage who w
Rutgers - PSYCH - 101
I. SENSATION & PERCEPTION1. Sensation - Sensation refers simply to your contact with the external worldthrough your sensory receptors. These are the inputs received via our sensoryreceptors.2. Perception - This refers to how we interpret and organize
Rutgers - PSYCH - 101
I. CLASSICAL CONDITIONING1. Discovered the principle of classical conditioning by accident.2. Pavlov wanted to understand how a dog's stomach prepares to digest food whensomething is placed in the dog's mouth.3. He noticed that the mere sight or smell
Rutgers - PSYCH - 101
I. MEMORY1. Definition - Memory is the capacity to retain and retrieve information.2. Three Basic Memory Processes - There are three basic tasks ofmemory. Encoding is the acquisition component. This is transforming rawinformation into a form in which
Rutgers - PSYCH - 101
I. THINKING AND REASONING1. Cognition - Cognition refers to all mental activities associated with thinking,knowledge, and memory.2. Concepts - Concepts are mental categories for objects, events, experiences, or ideasthat are similar to one another in
Rutgers - PSYCH - 101
I. Norm-Referenced Measurement1. Definition - In norm-referenced testing an examinee's performance iscompared with the performance of a specific group. A raw score alone tells usnothing. What does saying someone got 17 out of 20 right mean. This allows
Rutgers - PSYCH - 101
I. Definition of Development1. Definition of Development - the process by which organisms grow and change overthe course of their lives. When does it begin? From time sperm fertilizes theegg. When does it end? Death.2. Areas of Development - Physical
Rutgers - PSYCH - 101
I. DEFINITIONS1. Motivation - Internal processes that serve to activate, guide, and maintain ourbehavior. In laymen terms you could say it is how much you want to do something.2. Emotion - These are complex reactions we have and consist of (1)physiolo
Rutgers - PSYCH - 101
Social psychology focuses on the way other people influence our thoughts, feelingsand behaviors. The study of social cognition-how we think about other people andourselvesincludes such topics as attitudes, person perception, stereotypes, and closerelat
Rutgers - PSYCH - 101
I. DEFINITIONS1. Consistency - All individuals tend to behave, think, and feel in certain waysthat is fairly consistent across time and situation. While some things change,other things remain very stable.2. Personality - Personality is generally defin
Rutgers - PSYCH - 101
I. DEFINING PSYCHOLOGICAL DISORDER1. What We Call It - Psychological disorders, as a class, are called many things.We use the term psychopathology, mental illness, behavior disorder, emotionaldisturbance, etc. They all mean roughly the same thing altho
Rutgers - PSYCH - 101
I. WHAT IS PSYCHOLOGY?1. Definition - The book defines psychology as the study of behavior andcognitive processes. What does that mean? Does it mean the same thing toeveryone? NO!2. Different Definitions of Psychology - Different people in the past an
Rutgers - PSYCH - 101
I. METHODOLOGY1. Definition - Methodology simply refers to the methods we useto conduct an investigation.2. Systematic Research - Research in psychology is nothaphazard. Following the basic principles of science there is somesystematic way all resear
Rutgers - CHEM - 161
Aqueous ReactionsMetathesis ReactionsIn many aqueous reactions it seems that the reaction involves the ionic compoundsswapping their ionic partners. For example, in the reaction involving the ioniccompounds silver nitrate and potassium chloride we hav
Rutgers - CHEM - 161
Aqueous ReactionsAcids, Bases and SaltsAcidsAcids are substances that are able to ionize in aqueous solutions to form H+ ions (andan associated anion) A Hydrogen atom consists of a single proton and a single electron (no neutron)+ Thus, an H ion is
Rutgers - CHEM - 161
Aqueous ReactionsIonic EquationsFor strong electrolytes, where the molecules in a reaction completely dissociate toionic forms in solution, there are two different ways we could think of writing thechemical reaction In an example of the neutralizatio
Rutgers - CHEM - 161
Aqueous ReactionsIntroduction to Oxidation-Reduction ReactionsMany metals, when placed in an acid solution, will react chemically to producehydrogen gas. For example, zinc metal in an aqueous solution of hydrochloric acidwill react as follows:Some tr
Rutgers - CHEM - 161
Colligative PropertiesVarious kinds of solutes (e.g. NaCl, ethylene glycol) added to H 2O result ina decrease in the freezing temperature, as well as an increase in the boilingtemperature, of H2O. Solutes added to H2O are a useful mechanism with which
Rutgers - CHEM - 161
ColloidsThe solutes in solutions that we have been considering up to this point are ions orsmall molecules They form homogeneous solutions with the solvent They do not slowly settle out of solution, or sink to the bottom of the solution,over a period
Rutgers - CHEM - 161
Distillation and an application of Raoult's LawWe will now take a foray into an important application of Raoult's Law regardingmole fractions of components in a mixture and their related contribution to the overallpressure of the sample. The mixture we
Rutgers - CHEM - 161
Factors Affecting SolubilityFactors that can affect solubility: Properties of solute Properties of solvent Temperature Pressure (Gases)Solute-Solvent interactionsGases Gases are gases because the attractive forces are typically weak - involveprim
Rutgers - CHEM - 161
Intermolecular ForcesIntermolecular ForcesIntermolecular ForcesThe solid and liquid phases of matter for a given compound or atom are the directionconsequence of attractive forces between the molecules or atoms. If no attractiveforces existed, then a
Rutgers - CHEM - 161
Properties of SolutionsWays of Expressing ConcentrationDilute versus Concentrated Solutions: Some liquid cleaning solutions are sold in "concentrated" form, and theinstructions require you to "dilute" them prior to use A concentrated solution is one
Rutgers - CHEM - 161
Properties of SolutionsThe Solution ProcessImportant characteristics of solutions: They are homogenous mixtures Solutions may be gasses, liquids or solids Each substance in a solution is a component of the solution. Usually, thecomponent with the hi
Rutgers - CHEM - 161
Saturated Solutions and SolubilityWhen a salt (NaCl) crystal is initially place in a sample of H 2O the solution isdevoid of hydrated Na+ and Cl- ions:As the water molecules surround, separate and disperse the Na + and Cl- ions,the solution becomes po
Rutgers - CHEM - 161
Solvent versus Solute Water has the ability to dissolve many different types of substances, resulting ina homogeneous mixture. In homogeneous mixtures involving water, water is considered to bethe solvent:The molecular mass of H2O = (2*1.008) + 15.99
Rutgers - CHEM - 307
Equilibrium Reactions In any reaction the reactants react to give products. In the generic reaction below, a moles of reactant A react with b moles of reactant B to give c moles of product C and d moles of product D. aA + bB cC + dDThe reaction will stop
Rutgers - CHEM - 307
ALCOHOLS: Properties & PreparationGeneral formula: R-OH, where R is alkyl or substitued alkyl. Ar-OH: phenol - different properties. Nomenclature 1. Common names: Name of alkyl group, followed by word alcohol. eg ethyl alcohol, isopropyl alcohol 2. IUPAC
Rutgers - CHEM - 307
Aldehydes and KetonesPreparation of Aldehydes - Oxidation of primary alcohols O RCHRCH 2OHC 5H5 NH CrO 3ClC 5H5 NH CrO 3 Cl is pyridinium chlorochromate, PCC The aldehyde that is the product is very easily oxidized to a carboxylic acid, RCOOH. Prepara
Rutgers - CHEM - 307
Reactions of Alkenes Typical type: additionC C substrate+YZC C Y Z productreagentMechanism: Usually not one simple step. Weaker -bond broken, also Y - Z bond. Energy provided by formation of C - Y and C - Z bonds.-bond:source of electrons. Reagen
Rutgers - CHEM - 307
Alkenes: Structure & Properties Alkane (acyclic): CnH2n+2 > saturated. Alkene (acyclic): CnH2n > unsaturated. eg ethylene (IUPAC: ethene), C2H4: H2C=CH2 The carbon-carbon double bond is the distinguishing feature of alkenes. It is formed between two sp 2
Rutgers - CHEM - 307
AlkanesCarbons are sp 3 hybridized. Bonds are -bonds. C-C bonds ~ 1.54; C-H bonds ~ 1.10. Bond angles ~ 109o. Ethane -H H C H H H H HH HH C H H sawhorse projectionNewman projectionDifferent arrangements of atoms in a molecule convertible into one an
Rutgers - CHEM - 307
Preparation of Alkyl Halides, R-X Reaction of alkanes with Cl 2 & Br2 (F2 is too reactive, I2 is unreactive): R H + X2 UV or heat R X + HXThis mechanism involves a free radical chain reaction. A chain reaction involves a series of steps in which a produc
Rutgers - CHEM - 307
BENZENE - AROMATIC COMPOUNDSAliphatic Compounds: Open chain (acyclic) and those cyclic compounds with similar chemical properties. A typical reaction type of unsaturated aliphatic compounds: electrophilic addition. Aromatic Compounds: Benzene, C6H6, and
Rutgers - CHEM - 307
DIENESDienes are alkenes with 2 double bonds. IUPAC: Same as alkene, but change -ene to -adiene and use two numbers to locate the two double bonds (number from the end of the chain which makes the smaller of these numbers smaller). Double bonds separated
Rutgers - CHEM - 307
Stereochemistry: 3-D ChemistryEnantiomers If a molecule and its mirror image are not superimposable these molecules are isomers; in particular, these mirror image isomers are called enantiomers of each other. Each of these enantiomers is said to be a chi
Rutgers - CHEM - 307
Lewis Structures Lewis structures are models for molecules. A model must to some degree represent the item for which it is a model. A good model will, in certain ways, accurately represent, even mimic, the behavior of the item for which it is a model; it
Rutgers - CHEM - 307
STEREOGENIC CENTER (Chiral Center,Asymmetric Center)Atom (usually carbon) to which 4 different groups are attached:W Z C YMany, but not all, molecules which contain a stereogenic center are chiral. (A molecule which contains just one stereogenic center
Rutgers - CHEM - 307
Atomic Structure Structure of Isolated Atoms Nucleus contains protons and neutrons. Electrons are found in spherical "shells" around the nucleus. Shell #1 is the smallest and can accommodate up to 2 electrons. Shell #2 is larger and can accommodate up to
Rutgers - CS - 110
Lecture 1: IntroductionDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 1, 20111What is an algorithm?First of all, welcome to this course! Our goal will be to introduce you to some of the basic conceptsin computer s
Rutgers - CS - 110
Lecture 2: Examples of algorithms. AbstractionDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 6, 20111Example: Intersection of student listsOften, a certain problem can be solved by several different correct algorit
Rutgers - CS - 110
Lecture 3: More on list intersectionDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 8, 20111Example: Computing the intersection of two lists of studentsIn lecture 2, we started discussing the problem of computing th
Rutgers - CS - 110
Lecture 4: Basics of JavaDoina PrecupWith many thanks to Prakash Panagaden and Mathieu Blanchetteother proSeptember 12, 2011Lecture 3 Basics of Java Basic syntax Fully object-Today we turn our attention to Java, a state-of-art programming language
Rutgers - CS - 110
Lecture 9: Recursion. Lower bounds.Doina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 22, 20111Binary search revisitedNow that we know some basics of Java, we will turn back to pseudocode and analysis of algorithms.Ho
Rutgers - CS - 110
Lecture 10: Sorting. Selection Sort. Proofs by InductionDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 26, 20111SortingSuppose that you are given an array of elements and you want to put the elements in increasing
Rutgers - CS - 110
Lecture 11: MergeSortDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteSeptember 27, 2011Last time we started talking about sorting, and we discussed an algorithm called Selection Sort,an in-place sorting algorithm (i.e. which d
Rutgers - CS - 110
Lecture 14: QuicksortDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteOctober 4, 2011Recall that sorting is the problem of putting the elements of an array in increasing (or decreasing) order. So far, we discussed two sorting al
Rutgers - CS - 110
Lecture 16: Big-OhDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteOctober 11, 2011So far we have talked about O() informally, as a way of capturing the worst-case computationtime of an algorithm. We have seen that this notatio
Rutgers - CS - 110
Lecture 21: TreesDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteOctober 27, 2011One of the reasons we care so much about sorting is that, once a structure is sorted, we canlook up elements very quickly using binary search (wh
Rutgers - CS - 110
Lecture 23: More on Binary Search TreesDoina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteNovember 3, 2011Last lecture, we dened binary search trees: they are binary trees in which, at every node, allvalues on the left are smalle
Rutgers - CS - 110
Lecture 24: Heaps (as an implementation for priorityqueues)Doina PrecupWith many thanks to Prakash Panagaden and Mathieu BlanchetteNovember 7, 2011In this lecture we talk about a different type of binary tree called a heap. Heaps are an efcient way o