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