10 Pages

Cullen IM CH05

Course: BUSINESS 203, Spring 2012
School: Uni. Westminster
Rating:
 
 
 
 
 

Word Count: 4178

Document Preview

5 STRATEGIC CHAPTER MANAGEMENT IN THE MULTINATIONAL COMPANY: CONTENT AND FORMULATION Learning Objectives Define the generic strategies of differentiation and low cost Understand how low-cost and differentiation strategists make money Recall multinational examples of the use of the generic strategies Understand competitive advantage and the value chain and how it applies to multinational operations...

Register Now

Unformatted Document Excerpt

Coursehero >> United Kingdom >> Uni. Westminster >> BUSINESS 203

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.
5 STRATEGIC CHAPTER MANAGEMENT IN THE MULTINATIONAL COMPANY: CONTENT AND FORMULATION Learning Objectives Define the generic strategies of differentiation and low cost Understand how low-cost and differentiation strategists make money Recall multinational examples of the use of the generic strategies Understand competitive advantage and the value chain and how it applies to multinational operations Understand how multinational firms use offensive and defensive strategies Understand the basics of multinational diversification Understand how to apply the traditional strategy formulation techniques, industry, and competitive analysis to the multinational company Realize that the national context affects both the convergence and divergence in the strategies used by multinational companies Basic Strategic Content Applied to the Multinational Company Strategy the central, comprehensive, integrated, and externally oriented set of choices of how a company will achieve its objectives A strategy needs to address important areas: Which business a company wants to be in What the company will use to create presence in a market How the company will win customers For MNCs, a major question is which country to enter at what time or what products to produce Multi companies use many of the same strategies practiced by domestic companies Competitive Advantage and Multinational Applications of Generic Strategies Generic strategies ways that both domestic and multinational companies keep and achieve competitive advantage Competitive advantage when a company can outmatch its rivals in attracting and maintaining its targeted customers Two primary generic strategies Differentiation strategy strategy based on finding ways to provide superior value to customers o Exceptional product quality, unique product features, or high quality service Low cost strategy producing products or services equal to those of competitors at a lower cost o Lower cost by increasing efficiency quality level acceptable to customers is not sacrificed How Do Low-Cost and Differentiation Firms Make Money ? Differentiation: people will often pay a higher price for the extra value of a superior product or service 2 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 3 y Section 1/Chapter Outlines Low cost: products or services similar to competitors in price and value yield additional profits from cost savings Exhibit 5.1 Costs, Prices, and Profits for Differentiation and Low-Cost Strategies (Shows how the relationships among costs, prices, and profits work for the differentiator and the low-cost strategists, compared to the average competitor) Focus strategy applying a differentiation or low-cost strategy to a narrow market Competitive scope how broadly a firm targets its products or service o Companies with narrow competitive scope may focus on limited products, certain types of buyers, or specific geographical areas o Companies with broad competitive scope may have many products targeted at a wide range of buyers Exhibit 5.2 Porters Generic Strategies (Shows the four subdivisions of Porters generic strategies, including the basic differentiations and cost-leadership strategies with their broad-market or narrow-market options) Competitive Advantage and the Value Chain A firm can gain competitive advantage by finding sources of lower cost or differentiation in any of its activities Value chain all the activities that a firm uses to design, produce, market, deliver, and support its product Exhibit 5.3 Value Chain (Shows a picture of a value chain) Value chain Primary and Support activities Primary activities involve the physical actions of creating (or serving), selling, and providing after-sale service of products o Upstream refers to early activities in the value chain, such as R&D and dealing with suppliers o Downstream refers to later value chain activities, such as sales and dealing with distribution channels Support activities include systems for human resources management, organizational design and control, and a firm's basic technology Value chain enables companies to determine its internal cost structure to for benchmarking efficiency against industry or other competitors Outsourcing the deliberate decision to have outsiders or strategic allies perform certain activities in the value chain About half of U.S. manufacturing jobs will be outsourced to more than 28 emerging countries over the next 10 years In general, outsourcing makes sense if an outsider can perform a value-chain task better or more cheaply Tasks that are crucial to the companys ability to achieve competitive advantage should not be outsourced Distinctive Competencies Distinctive competencies strengths that allow companies to outperform rivals Distinctive competencies come from two major sources Resources inputs into the production or service processes (tangible or intangible) Capabilities the ability to assemble and coordinate resources effectively (ways that lead to lower costs or differentiated output) 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. Chapter 5/ Strategic Management in the MNC: Content and Formulation y 4 Sustaining Competitive Advantage Sustainable - characteristic of strategies that are not easily defeated by competitors Capabilities that lead to competitive advantage must have four characteristics Valuable capabilities create demand for a companys services or products or give companies cost advantages Rare capabilities are those that a company possess but no or few competitors possess Difficult-to-imitate capabilities are not easily copied by competitors Non-substitutable capabilities have no strategic equivalent for competitors Exhibit 5.4 How Distinctive Competencies Lead to Successful Strategies (Summarizes the relationships among resources, capabilities, distinctive competencies, and eventual profitability) Offensive and Defensive Competitive Strategies in International Markets Competitive strategies moves multinational firms use to defeat competitors In offensive strategies, companies directly target rivals from whom they wish to capture market share In defensive strategies, companies seek to beat back or discourage their rivals offensive strategies Offensive competitive strategies direct attacks, end-run offenses, pre-emptive strategies, and acquisitions Direct attacks: price cutting, adding new features, comparison advertisements that show lesser quality in competitors products, or going after severely neglected or poorly served market segments End-run offensives : avoid direct competition and seek unoccupied markets Preemptive competitive strategies : being the first to gain some advantageous position Acquisitions: firm buys its competitors Defensive competitive strategies attempts to reduce the risks of being attacked, to convince an attacking firm to seek other targets, or to blunt the impact of any attack Counterparry fending of a competitor's attack in one country by attacking them in another country, usually the competitor's home country Multinational Diversification Strategy Business-level strategies those for a single business operation Corporate-level strategies how companies choose their mixtures of different businesses (or diversification) Two types of diversification Related diversification a mix of businesses with similar products and markets o Three reasons to chose related diversification: sharing activities, transferring core competencies, and developing market power Unrelated diversification a mix of businesses in any industry o Main concern is only whether an acquisition is a good financial investment Like domestic companies, multinationals also pursue diversification strategies A quick way to gain a presence Allows coordination and use of resources from different businesses located anywhere Can more easily to establish global brand names for different but related products Allows crosssubsidization, both across countries and across companies Diversification is good up to a certain point its benefits need to be weighed against the added costs 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 5 y Section 1/Chapter Outlines Exhibit 5.5 Examples of Diversified Multinationals (Shows a selection of Global Fortune 500 diversified multinational companies with major lines of businesses) Strategy Content: Brief Conclusions First section of chapter provided an overview of basic strategies generic, competitive, and diversified Next section review traditional strategy formulation Strategy Formulation: Traditional Approaches Strategy formulation process by which managers select the strategies to be used by their company Popular analyses for successful strategy formulation help managers understand the following: The competitive dynamics of the industry Their company's competitive position in the industry The opportunities and threats faced by their company Their organizations strengths and weaknesses Industry and Competitive Analyses Industries are the main competitive arenas of a company's business activities Managers must understand the forces affecting the industry, its economic characteristics, and the driving forces of change and competition within it Porters five forces model a popular technique that can help a multinational firm understand the major forces at work in the industry and the degree of attractiveness First force the degree of competition in the industry Second force the threat of new entrants based on the barriers to entry Third force the bargaining power of buyers the degree to which buyers can influence competitors within the industry Fourth force the bargaining power of suppliers the degree to which suppliers exert influence on the industry Fifth force the threat of substitutes the extent to which competitors are confronted with alternatives for their products Economic characteristics that influence strategy selection: market size, ease of entry and exit, and whether there are economies of scale in production Driving forces of change should be monitored includes the speed of new product innovations, technological changes, and changing society attitudes and lifestyles Extent of competition also affects the industry Key success factors (KSFs) important characteristics of a company or its product that lead to success in an industry Examples: innovative technology or products, broad product line, effective distribution channels, price advantages, effective promotion, superior physical facilities or skilled labor, experience of firm in business, cost position for raw materials, cost position for production, R&D quality, financial assets, product quality, and quality of human resources Competitor analysis profile of a competitors strategies and objectives Four steps to the analysis 1. Identify the strategic intents of competitors 2. Identify current and anticipated generic strategies used by competitors 3. Identify current and anticipated offensive and defensive competitive strategies used by rivals 4. Assess the current positions of competitors 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. Chapter 5/ Strategic Management in the MNC: Content and Formulation y 6 Exhibit 5.6 Hypothetical Country-by-Country Competitive Analysis of Rivals (Shows hypothetical competitive profiles of four companies in different countries) Company-Situation Analysis The most common tool for a company situation analysis is called the SWOT SWOT analysis of an organizations internal strengths and weaknesses and the opportunities or threats from the environment Strength: a distinctive capability, resource, skill, or other advantage of an organization relative to its competitors Weakness: any competitive disadvantage of a company relative to its competitors Opportunitie s: favorable conditions in a firm's environment Threats: unfavorable conditions in the environment The SWOT analysis for the multinational company is more complex than for the domestic company More complex general and operating environments because they operate in two or more countries Each country provides its own national context, representing different opportunities and threat Import and export barriers Volatile exchange rates Local inflation affects international markets Governmental policies affecting repatriation of earnings A country-by-country SWOT is probably the most prudent approach Corporate Strategy Selection The major strategic question is which businesses in the portfolio are targets for growth and investment and which are targets for divestment or harvesting Matrix analysis is one way of assessing a corporate business portfolio The BCG growth-share matrix one popular choice that is used to decide how much of its resources a corporation should devote to any unit o Divides businesses into four categories based on the industry growth rate and the relative market share of the business in question 1. Stars the most attractive businesses located in fast growing industries where a company has a relatively large market share 2. Dogs businesses with relatively low market shares in low-growth industries 3. Cows businesses in slow-growth industries where the company has a strong market share 4. Problem children business in high-growth industries where the company has a poor market share Exhibit 5.7 BCG Growth-Share Matrix for a Diversified Multinational Company (Shows that for each type of business, the growth-share matrix has a suggested strategy) GE portfolio matrix another popular choice Contains nine cells based on high, medium, and low levels of industry attractiveness and on strong, average and weak levels of a businesss competitive position in the industry Used to determine the competitive position of a business in its industry For the diversified multinational the company, portfolio assessment becomes more complex Portfolio analyses must be conducted for each business in each country or region of operation 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 7 y Section 1/Chapter Outlines The National Context and Organizational Strategy: Overview and Observations The national context affects organizational design and strategy formulation and content through the following processes The social institutions and national and business cultures encourage or discourage certain forms of businesses and strategies in each nation Each nation must rely on its available factor conditions for developing industries and the firms within industries Social institutions and culture determine which resources are used, how they are used, and which resources are developed Multinational managers can generalize and apply these ideas in order to understand the actions of rivals or alliance partners in any country where their firms do business Summary and Conclusions Few students will work in industries untouched by global competition Even the managers of domestic firms need a good understanding of multinational business strategy Competitive strategies must be considered on a country-by-country basis Despite global trends of convergence in strategies, the institutional and cultural conditions favor different strategies by competitors from different nations Strategy is a combination of planned intent and adaptive reactions to changing circumstances (new opportunities and threats) Beyond the traditional strategic questions facing all managers, the multinational manager must confront other issues related to strategy, discussed in Chapter 6 Global Watch Exercises 1. INDIVIDUAL ASSIGNMENT with GROUP PRESENTATION Using the Global Watch site, have each student research the strategy of one company. They can select a company with either a low-cost strategy, or one with a differentiation strategy. Based on their research, have them answer the following questions. What is the name of the company and what are they in business for? Does this company adopt a Low-Cost Strategy, or a Differentiation Strategy? If a Low Cost Strategy, explain how the company achieves a competitive advantage. What pieces of the value chain do they focus on to gain an advantage over their competitors? If a Differentiation Strategy, how do they differentiate themselves? How do they add value to their product or service, in comparison to their competitors, to give them an advantage that consumers are willing to pay for? Upon return to the next class, either have them pair up in groups of between 2 and 4 students, or call on a few of them to present to the class as a whole for the benefit of everyones learning. 2. GROUP ASSIGNMENT Divide the class into groups of four. Have each group select a company one that they work for, used to work for, or a well-known company. Alternatively, you can have them try and find a company on the Global Watch site. In their groups, have them conduct a SWOT analysis on the selected company. The group should answer the four components of the SWOT analysis: Strengths Weaknesses Opportunities Threats 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. Chapter 5/ Strategic Management in the MNC: Content and Formulation y 8 The simple activity within the groups is a good learning experience in at of itself; however, you can ask (a) group(s) to present their analysis to the class if appropriate and time allows. Chapter 5 Harley-Davidson, Inc.: Troubled Times Increase H-Ds Reliance on International Sales Synopsis This case describes Harley Davidson and its experiences going international. The case describes the heavyweight motorcycle industry in the light of the luxury goods market. The case discusses the main markets of luxury goods and how Harley Davidson has fared in these various markets. The case also describes Harley Davidsons many competitors such as Ducati, BMW, Honda, Suzuki, Kawasaki and Yamaha. The case also discusses Harley Davidson as selling a product to a traditional customer base built on nostalgia/comfort and design to evoke an earlier image while the other main competitors focus on other competitive bases such as technological development, performance, style and performance. Learning Objectives This case is well suited for a good discussion of strategic management issues facing a luxury company like Harley-Davidson. Specifically, the following issues can be highlighted: Is a differentiation strategy appropriate for Harley Davidson? Will this strategy work in all countries? Is the strategic bases for Harley Davidson (nostalgia, comfort) adequate to ensure sustainable competitive advantage? Should they be concerned about other companies efforts to manufacture heavyweight motorcycles based on performance, design, and technology? The case also provides enough information for a good discussion of Porters five forces model. Specifically, the case also provides some understanding of the application of five forces model across countries and cultures. The case also illustrates a comprehensive comparison of the competition as relevant to global and local markets. Case Discussion Questions 1. Which of Porters generic strategies is Harley Davidson using? Will this strategy work for all of the countries described in the case? Why or why not? 2. What does a Porters five forces analysis reveal about the strategies Harley Davidson has employed in recent years? 3. How does Harley Davidson compare to its competitors? Analysis 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 9 y Section 1/Chapter Outlines 1. Which of Porters generic strategies is Harley Davidson using? Will this strategy work for all of the countries described in the case? Why or why not? For this section, it is necessary to first discuss the various generic strategies available. The two generic strategies are low cost and differentiation. More specifically, companies can try to reduce costs as much as possible (low cost strategy) and target either the broad market (cost leadership - general) or specific narrower segment in the market (cost leadership focused). Alternatively, companies can produce and sell products at a premium price by incorporating additional desirable traits (differentiation strategy), and target either the broad (general) market or narrow (niche) market. By examining Harley Davidsons strategic approaches, it is clear that they are manufacturing a product that incorporates unique characteristics (nostalgia, comfort, American image, etc.) and selling their motorcycles at a premium price. It is therefore easy to conclude that they are pursuing a differentiation strategy. The next key issue is whether they are targeting the broad market or a narrow segment of the market. It should be clear from the case that they are targeting certain types of buyers and offering a somewhat limited range of products. Thus, H-D is pursuing a focused or niche market strategy. Harley Davidson is therefore a focused differentiator. It seems likely that this strategy will work in all countries because it is customized enough to accommodate local preferences. Harley Davidson is very keen on preserving their image and reputation for highly exclusive motorcycles. By targeting a narrower segment and maintaining exclusivity, they are more likely to maintain their image and reputation. 2. What does a Porters five forces analysis reveal about the strategies Harley Davidson has employed in recent years? At this point, it is useful to discuss Porters five forces model and what each force represents. You can break the class in groups and ask each group to focus on each of the geographic areas mentioned in the text (i.e., U.S., Europe, Japan, China, India and Russia). The ensuing discussion will hopefully reveal that the forces are different from one region to the other. U.S. Degree of competition among existing rivals moderate. There is some significant competition although Harley Davidson clearly enjoys the dominant position with a 55% market share in 2008. Threat of new entrants weak. The heavyweight motorcycle industry already has a number of significant competitors. Harley Davidsons brand name represents a strong barrier to entry that will be difficult to match. Bargaining power of buyers weak to moderate. Heavyweight motorcycle buyers clearly prefer Harley Davidson in the U.S. because of its iconic status. H-D enjoys a strong loyalty from its customer base, and H-D manages its supply carefully so that their bikes are not too easy to come by Bargaining power of suppliers weak to moderate. Because Harley Davidson fully involves their suppliers in the design and manufacture of their products, suppliers can obviously have more power on Harley Davidson. However, it is important to note that Harley Davidson strives for mutually beneficial, long-term relationships with suppliers, and requires that its suppliers be committed to annual cost reductions. Threat of substitutes weak. Most buyers in the U.S. buy Harleys because of the perceived image of freedom and adventure that is afforded by a Harley, its iconic status that is essentially unmatchable by other substitutes. Europe 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. Chapter 5/ Strategic Management in the MNC: Content and Formulation y 10 Japan Degree of competition among existing rivals strong. -Harley Davidson faces a number of strong European companies (Ducati, BMW) that offer products with characteristics that Harley Davidson doesnt offer Bargaining power of buyers strong. European buyers are not necessarily looking for nostalgia in their motorcycles. They are more willing to go for style and performance of European manufacturers and are less likely to buy into Harleys iconic status in the U.S. Other forces - similar to the U.S. Degree of competition among existing rivals strong. Harley has to contend with strong companies in the Asia-Pacific region Bargaining power of buyers - strong - Japanese buyers have more choice Other forces - similar to the U.S. China and India Degree of competition among existing rivals moderate. These markets are new and attracting competitors. Import tariffs and emission standards provide significant barriers to H-D entering these markets, so other competitors are taking advantage. Bargaining power of buyers high. Price is the competitive issues in these markets. Since motorcycles are often the preferred mode of transportation in these markets, a competitive price and quality product are the preference, as opposed to high-end iconic products like Harley Davidson. Other forces - similar to the U.S. Australia and New Zealand Degree of competition among existing rivals weak to moderate. These markets enjoy a similar following to that seen in the United States. H-D is seen as a symbol of freedom of the open road in these places, where their roads and landscapes are similar to that of the U.S. Bargaining power of buyers moderate. The growth segment in the Australian motorcycle market is off-road or dirt bikes with 40% of the market Other forces similar to the U.S. 3. How does Harley Davidson compare to its competitors? On the whole, Harley-Davidson produces a good quality bike; however, the technology of their bikes lags behind their competitors. This is, of course, largely intentional because they rely on other factors to sell their product. All of Harleys major competitors have their headquarters outside of the U.S., and most operate units of large diversified companies. H-D does have some newer domestic brands such as Big Dog and Polaris, who focus on the ultrahigh-end motorcycle market. An overview of the competition is as follows: Ducati Motor Holdings European market Sells style and performance based on technologically-advanced designs Dominates the Superbike Championships Customer tends to be younger and somewhat less affluent than H-Ds BMW 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part. 11 y Section 1/Chapter Outlines Strategy based on premium pricing, and setting the standard in technology, environment, and safety Production concentrated on 3 different series Focus on sophistication and class High resale value, but high purchase price limits market share Honda World leader in motorcycle manufacturing Combination of excellent engineering and quality with highly automated manufacturing to achieve economies of scale for low-cost advantage Highly diversified company with many product lines Kawasaki World leader in the transportation equipment and industrial good industries with diverse product lines for each category High performance and low maintenance products Offering of multiple models of motorcycles to suit different purposes Large international presence Suzuki Third larges manufacturer of motorcycles Significant international presence over 190 countries Joint manufacturing efforts and direct sales subsidiaries Efficiency is the backbone of their low-cost position Yamaha Tailors its products to local market conditions Diverse produce line boats, generators, golf carts, ATVs, snowmobiles, etc. Full line of motorcycles ranging from scooters to heavyweights Competitive advantage focuses on speedy and high performance racing bikes Lessons Provides a key example of how competitors fare in the heavyweight motorcycle industry Good understanding of how to apply Porters five forces model in different regions/countries Understanding how to evaluate competitors Appropriate understanding of the luxury markets and growing demand from emerging markets 2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
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:

Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2011RaoRough Outline Lecture 1The reader shold be aware that thes notes have been subject to minimal if any editing and should notbe distributed.This course is about formal analysis in the contex
Berkeley - COMPSCI - 70
Midterm 1 is early.Before drop date.Before most other midterms in CS.CS70: Lecture 2. Outline.1. Propositions.2. Propositional Forms.3. Implication Again.4. Wasons Experiment5. Truth Tables6. QuantiersPropositions: Statements that are true or f
Berkeley - COMPSCI - 70
AdministrationMidterm 1 is not early after all.We dont think 3 weeks is enough material to merit a midterm.CS70: Lecture 3. Outline.1. Proofs2. Simple3. Direct4. by Contrapositive5. by Cases6. by ContradictionSimple theorem.Theorem: P = (P Q ).
Berkeley - COMPSCI - 70
AdministrationPiazza class formsI have some and will hand out with the following priority.1. Richard Dores Tuesday section.2. Attended section and account forms ran out.3. Everyone else.I am having more printed.and will advise on piazza about.1. ho
Berkeley - COMPSCI - 70
AdministrationAccount forms.I have some and will hand out after class.Sign in to class account and register, or we cant recordyour grades!CS70: Lecture 5. Outline.1. Graphs.2. Tilings. Prove a stronger theorem.3. Strong Induction.4. Well Ordering
Berkeley - COMPSCI - 70
AdministrationAccount forms.I have some and will hand out after class.Sign in to class account and register, or else!CS70: Lecture 6. Outline.1. Induction/Recursion2. Stable Marriage Problem (Notes 4.)Tournament has a cycle of length 3 if at all.T
Berkeley - COMPSCI - 70
AdministrationCS70: Satish Rao: Lecture 7. Outline.1. What day is it?2. Modular Arithmetic.3. Division4. Euclids Algorithm.5. Euclids Extended Algorithm.What day is it?What day (of the week) will it be on September 12, 2012?What day is it?What d
Berkeley - COMPSCI - 70
AdministrationPlease, be considerate in that last minute!AdministrationPlease, be considerate in that last minute!Thanks!CS70: Satish Rao: Lecture 8. Outline.1. Modular Arithmetic: review.2. Inverses for Modular Arithmetc: Greatest Common Divisor.
Berkeley - COMPSCI - 70
AdministrationMidterms1. Midterm 1. Wednesday. October 5. 8-10 PM. Dwinelle 155.2. Midterm 2. Wednesday. November 9. 8-10 PM. Dwinelle155.CS70: Satish Rao: Lecture 9. Outline.1. Extended GCD.2. Cryptography3. Public Key Cryptography4. RSA system
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 10. Outline.1. Cryptography2. Public Key Cryptography3. RSA system3.1 Efciency: Repeated Squaring.3.2 Correctness: Fermats Theorem.3.3 Construction.4. Warnings.Cryptography .AliceEveBobCryptography .Secret sAliceEv
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 11. Outline.1. Signature Schemes.2. Fermats Theorem: again.3. Secret Sharing.4. Polynomials.RSA reminderRSA reminderConstruction:Primes p, qRSA reminderConstruction:Primes p, qFind e with gcd(e, (p 1)(q 1) = 1Find d
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 12. Outline.1. Polynomials2. Secret Sharing3. Polynomial Interpolation4. Finite Fields5. Erasure CodingSecret Sharing.Secret Sharing.Share secret among k people.Secret Sharing.Share secret among k people.Secrecy: Any k
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 13. Outline.1. Error Correction.2. Brute Force3. Berlekamp-Welsh!Erasure Codes.SatelliteGPS deviceErasure Codes.SatelliteGPS device3 packet message.Erasure Codes.Satellite3 packet message.Lose 3 out 6 packets.GPS d
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 14. Outline.1. Error Correction.2. Brute Force3. Berlekamp-Welsh!Erasure Codes.SatelliteGPS deviceErasure Codes.SatelliteGPS device3 packet message.Erasure Codes.Satellite3 packet message.Lose 3 out 6 packets.GPS d
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 15. Outline.1. Counting.2. Enumerate3. Tree4. Rules of Counting5. Sample with/without replacement where orderdoes/doesnt matter.Probability is soon.but rst lets count.Count?How many outcomes possible for k coin tosses?H
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 16.1. Review.2. Stars/Bars.3. Balls in Bins.4. Combinatorial Proofs.5. Inclusion/ExclusionFirst rule: n1 n2 n3 . Product Rule.First rule: n1 n2 n3 . Product Rule.k Samples with replacement from n items: nk .First rule: n
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.1. Midterm Review: October 5, 8-10 PM, 155 Dwinelle.2. Midterm Exam: October 10, 7-9, 155 Dwinelle.3. Watch Piazza for extra ofce hours.Sunday hours!4. No class on October 10. Study. Ofce hours.CS70: Satish Rao: Lect
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.1. Midterm Exam: October 10, 7-9, 155 Dwinelle.2. Watch Piazza for extra ofce hours.Sunday: October 9th, 1-3 PM, 310 Soda. (Cook/Chan)Monday: October 10th. 10-11:30 AM, 687 Soda, Rao.Sunday: 3-6 PM, 310 Soda?3. No cl
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.1. Midterm grades on glookup.2. Curve according to department guidelines. (Googlegrading policy berkeley.)3. Extra credit really extra. (Set curve then add extra credit.)4. Solutions. Working on them.5. Some dont hav
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.1. Midterm regrades requests due by your section.CS70: Satish Rao: Lecture 20.1. Product Rule.2. Product Rule and Probability spaces.3. Independence.4. Inclusion/Exclusion.Product RuleWhat is Pr [A B ]?Pr [A B ] =
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.1. Midterm regrades requests due by your section.CS70: Satish Rao: Lecture 21.1. PSA discussion.2. Checksums.3. Coupon Collectors Problem.Consequences of PSA Treatment.The most common are impotence and incontinence.
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.Midterm regrades requests taken until Friday after lecture.(Watch piazza!)Anyone lose a water bottle from midterm?CS70: Satish Rao: Lecture 22.1. Random Varianbles.2. Distributions.3. Expectation4. Linearity of Exp
Berkeley - COMPSCI - 70
CS70: Satish Rao: Administration.Midterm regrades requests taken until today after lecture.(Watch piazza!)CS70: Satish Rao: Lecture 23.1. Linearity of Expectation2. Applications3. Important Distributions and Expectations.Expectation.Expectation.D
Berkeley - COMPSCI - 70
CS70: Satish Rao: Lecture 24.1. Geometric Distribution.2. Coupon Collector: Expectation.3. Poisson Distribution.Geometric Distribution.Flip a coin with heads probability p until you get heads.Geometric Distribution.Flip a coin with heads probabilit
Berkeley - COMPSCI - 70
AdministrationI have regraded midterms. Come get them after class.CS70: Satish Rao: Lecture 25.1. Distribution Comparison2. Poisson Application3. VarianceDistributions: continued.i.2 =4.1Pr [X = i ] = (e4 ) 4!iE [X ] = 400 1 2 3 4 5 6 7 8 9
Berkeley - COMPSCI - 70
AdministrationI have regraded midterms. Come get them after class.CS70: Satish Rao: Lecture 26.1. Variance Calculations.2. Independent random variables.3. Variance Properties.ExamplePr [X = 1] = .99Pr [X = 99] = .01ExamplePr [X = 1] = .99Pr [X
Berkeley - COMPSCI - 70
AdministrationI have regraded midterms. Come get them after class.CS70: Satish Rao: Lecture 27.1. Chebyshevs inequality. (Markovs inequality.2. Polling.Variance!What is it good for?!?Absolutely. something!What do we want to bound?Recall the numbe
Berkeley - COMPSCI - 70
AdministrationI have regraded midterms. Come get them after class.Joke.Joke.Why do computer scientists confuse Halloween and Christmas?Joke.Why do computer scientists confuse Halloween and Christmas?OCT 31 = DEC 25.Joke.Why do computer scientists
Berkeley - COMPSCI - 70
Administration1. Midterm 2, Wednesday, November 9th. 8-10PM, 155Dwinelle.2. HKN Midterm Review, Sunday, November 6th, 2-4, 306Soda.(Can someone conrm?)3. Midterm Review, Sunday, November 6th. 5-7PM, 155Dwinelle.4. Extra ofce hours: Tuesday, Novemb
Berkeley - COMPSCI - 70
Administration1. Midterm 2, Wednesday, November 9th. 8-10PM, 155Dwinelle.2. Extra ofce hours: Tuesday, November 8th, 4-9PM, 310Soda.3. No class on Wednesday!CS70: Satish Rao: Lecture 30.1. Review Joint distribution, conditional expectation.2. Cond
Berkeley - COMPSCI - 70
AdministrationHomework 11 Due Tuesday at 5:00 PMCS70: Satish Rao: Lecture 31.Continuous Probability1. Motivation.2. Continuous Random Variables.3. Cumulative Distribution Function.4. Probability Density Function5. Expectation and VarianceJames Bo
Berkeley - COMPSCI - 70
AdministrationCS70: Satish Rao: Lecture 31.Continuous Probability1. Review Continuous Probability.2. Exponential Distribution.3. Normal (Gaussian) Distribution.4. Central Limit Theorem.Continuous Probability is continuous space.Continuous Probabi
Berkeley - COMPSCI - 70
AdministrationMidterm regrades due by November 28th after lecture.CS70: Satish Rao: Lecture 33.Continuous Probability1. Normal (Gaussian) Distribution.2. Joint distributions.3. Buffons needle.4. Begin inference.Normal Distribution.For any and , a
Berkeley - COMPSCI - 70
AdministrationMidterm regrades due by November 28th after lecture.CS70: Satish Rao: Lecture 33.Continuous Probability1. Normal (Gaussian) Distribution.2. Joint distributions.3. Buffons needle.4. Begin inference.Normal Distribution.For any and , a
Berkeley - COMPSCI - 70
AdministrationMidterm regrades due by November 28th after lecture.CS70: Satish Rao: Lecture 34.1. Kalman lter.Kalman ltering.Land Spacecraft on moon.Kalman ltering.Land Spacecraft on moon.Control!Kalman ltering.Land Spacecraft on moon.Control!
Berkeley - COMPSCI - 70
Administration1. Midterm regrades due by November 28th after lecture.Administration1. Midterm regrades due by November 28th after lecture.2. No class on Friday.CS70: Satish Rao: Lecture 35.How to (detect a) lie with Statistics!Simpsons paradox.App
Berkeley - COMPSCI - 70
Administration1. Midterm regrades due today!2. Homework due on Friday.CS70: Satish Rao: Lecture 36.CountableCountably innite.EnumerationInnities.Discrete: distribution function.Innities.Discrete: distribution function.Real: density functions.I
Berkeley - COMPSCI - 70
Administration1. Midterm regrades due today!2. Homework due on Friday.CS70: Satish Rao: Lecture 37.Countability.Uncountability.Cardinality.A bijection is function f : S T ,Cardinality.A bijection is function f : S T ,one-to-one, x , y S , x = y
Berkeley - COMPSCI - 70
Administration1. Two Grading schemes. Higher of two.2. Homework reconciliation day.Administration1. Two Grading schemes. Higher of two.2. Homework reconciliation day.Tuesday 12-3. December 6th.Administration1. Two Grading schemes. Higher of two.2
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 1Course OutlineCS70 is a course on discrete mathematics and probability theory, especially tailored for EECS students. Thepurpose of the course is to teach you about: Fundamen
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 2ProofsIntuitively, the concept of proof should already be familiar. We all like to assert things, and few of us like tosay things that turn out to be false. A proof provides a
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 3InductionInduction is an extremely powerful tool in mathematics. It is a way of proving propositions that hold for allnatural numbers:1) k N, 0 + 1 + 2 + 3 + + k =k(k+1)22
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 4The Stable Marriage Problem: An Application of ProofTechniques to Analysis of AlgorithmsConsider a dating agency that must match up n men and n women. Each man has an ordered
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 5Modular ArithmeticOne way to think of modular arithmetic is that it limits numbers to a predened range cfw_0, 1, . . . , m 1, andwraps around whenever you try to leave this ra
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 6Public-Key Cryptography, RSA, and Modular ArithmeticThis lecture, well discuss a beautiful and important application of modular arithmetic: the RSA public-keycryptosystem, so
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 7PolynomialsRecall from your high school math that a polynomial in a single variable is of the form p(x) = ad xd +ad 1 xd 1 + . . . + a0 . Here the variable x and the coefcient
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 8Error Correcting CodesErasure ErrorsWe will consider the situation where we wish to transmit information over an unreliable communicationchannel. This is exemplied by the int
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 10CountingIn the next major topic of the course, we will be looking at probability. Suppose you toss a fair coin athousand times. How likely is it that you get exactly 500 head
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 11Introduction to Discrete ProbabilityProbability theory has its origins in gambling analyzing card games, dice, roulette wheels. Today it isan essential tool in engineering an
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 12Conditional ProbabilityA pharmaceutical company is marketing a new test for a certain medical disorder. According to clinicaltrials, the test has the following properties:1.
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 13A Killer ApplicationIn this lecture, we will see a killer app of elementary probability in Computer Science. Suppose a hashfunction distributes keys evenly over a table of si
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 14Random Variables: Distribution and ExpectationRandom VariablesQuestion: The homeworks of 20 students are collected in, randomly shufed and returned to the students.How many
Berkeley - COMPSCI - 70
CS 70Discrete Mathematics and Probability TheoryFall 2010Tse/WagnerNote 15Some Important DistributionsThe rst important distribution we learned about in the last Lecture Note is the binomial distributionBin(n, p). This is the distribution of the nu
Berkeley - COMPSCI - 70
CS 70 Fall 2010 VarianceDiscrete Mathematics and Probability Theory Tse/Wagner Lecture 16Question: At each time step, I ip a fair coin. If it comes up Heads, I walk one step to the right; if it comes up Tails, I walk one step to the left. How far do I e
Berkeley - COMPSCI - 70
CS 70 Fall 2010Discrete Mathematics and Probability Theory Tse/Wagner Lecture 17Polling and the Law of Large NumbersPollingQuestion: We want to estimate the proportion p of Democrats in the US population, by taking a small random sample. How large doe
Berkeley - COMPSCI - 70
CS 70 Fall 2010Discrete Mathematics and Probability Theory Tse/Wagner Lecture 18Multiple Random Variables and Applications to InferenceIn many probability problems, we have to deal with multiple r.v.s dened on the same probability space. We have alread
Berkeley - COMPSCI - 70
CS 70 Fall 2010Discrete Mathematics and Probability Theory Tse/Wagner Note 19A Brief Introduction to Continuous ProbabilityUp to now we have focused exclusively on discrete probability spaces , where the number of sample points is either nite or counta
Rutgers - CHEM 162 - 162
CHEM 162-2012 EXAM I REVIEWfrom 2011 exam IDr. Ed TavssReview dates: 2/3 and 2/7Chem 162-2012 Exam I review1gsolute + gsolvent = gsolutionFORMULASmLsolute + mLsolventmLsolutionMass percent = grams of solute/100 g solutionMole percent = moles of
Rutgers - THEATER AP - 101
Machinaldefinition: part of a machinesociety is a working machine but when something goes wrong, it breaks downwomen: homemaker, secretary, insignificant jobs, no high statusesHelenempathize with her?Background: machinery cage city flag judicial
CUNY Baruch - CIS - 220
Jessica YinCIS2200H- XZ24HProf. IzenChapter 1 Assignment- Assignments and Exercises1.Porters Five Forces Model helps business understand the attractiveness of an industryand its competitive pressure in terms of buyer power, supplier power, the threa
CUNY Baruch - CIS - 220
Jessica YinCIS2200H- XZ24HProf. IzenChapter 1 Assignment1. What is the relationship between management information systems (MIS) andinformation technology (IT)?Management information systems (MIS) are a business function that deals with varioustask