'Suppose' diaporamas de présentation

An NP-completeness Example. The graph CLIQUE problem. Undirected Graph G = (V, E) a clique is a complete subgraph of G Subset V’ of vertices that are all connected to each other CLIQUE = {(G,k) : G is a graph with a clique of size k}

The Odds Ratio (Relative Odds). In a case - control study, we do not know the incidence in the exposed population or the incidence in the nonexposed population because we start with diseased people (cases) and nondiseased people (controls)

Dynamic Programming. Dynamic Programming. Not a specific algorithm, but a technique (like divide-and-conquer) Developed back in the day when “programming” meant “tabular method” (like linear programming). Doesn’t really refer to computer programming. Used for optimization problems:

Discrete Structures & Algorithms Basics of Set Theory. EECE 320 — UBC. Set Theory: Definitions and notation. A set is an unordered collection of elements . Some examples {1, 2, 3} is the set containing “1” and “2” and “3.” {1, 1, 2, 3, 3} = {1, 2, 3} since repetition is irrelevant.

More Functions and Sets Rosen 1.8 B A S f(a) a Inverse Image Let f be an invertible function from set A to set B. Let S be a subset of B. We define the inverse image of S to be the subset of A containing all pre-images of all elements of S. f -1 (S) = {a A | f(a) S} B f f A -1

Topic 1(a): Review of Consumer Theory (demand) Review of Demand. Three areas to cover on the demand side: Interpreting an individual consumer’s demand curve Measuring consumer well-being using the demand curve Deriving aggregate demand from individual demand

CSC 4250 Computer Architectures. October 13, 2006 Chapter 3. Instruction-Level Parallelism & Its Dynamic Exploitation. CPI Equation . Pipeline CPI = Ideal pipeline CPI + Structural stalls + Data hazard stalls + Control stalls. Three Types of Dependences .

Topic 10 Equity Valuation Models Intrinsic value versus market price Dividend discount models (DDM)  The constant-growth DDM  Stock prices and investment opportunities  Life cycles and multistage growth models Price-earnings (P/E) ratio

Spring 2002 Multiple Choice 1. Tiger Woods can mow the grass of a golf course in 2 hours. In these 2 hours he could be taping a commercial for Nike and earn US$100,000. Forrest Gump can mow the grass in 4 hours and in these 4 hours he could earn US$40 working at McDonald’s.

Thomson on Abortion All human beings have a right to life The fetus is clearly human Therefore the fetus has a right to life and abortion ought not be performed. Only people have a right to life The fetus is not a person

REMEMBER… If you don’t understand, use these signs: HEY A GAIN SLOW SPELL ALL UNDERSTAND DON’T-UNDERSTAND FOOD and EAT use the same sign. It is not an issue. Don ’ t worry about it. [ You can inflect the sign to show different concepts like “ pig out. ” ] GREEN RED BROWN

Chapter 4 Probability: Probabilities of Compound Events 4.1THE ADDITION RULE 4.1.1 The General Addition Rule 4.1.2The Special Addition Rule for Mutually Exclusive Events 4.2 Conditional Probabilities 4.3 The Multiplication Rule 4.4 Independent Events and the Special Multiplication Rule

Linear Programming (LP) (Chap.29) Suppose all the numbers below are real numbers. Given a linear function (called objective function ) f ( x 1 , x 2 ,…, x n )= c 1 x 1 + c 2 x 2 +…+ c n x n =  j =1 n c j x j . With constraints:  j =1 n a ij x j  b i for i =1,2,…, m and

THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with better claims to be the prediction. Two approaches: - to analyze the learning population dynamics: does it converge to any equilibrium?

The Foreign Exchange Market. Explain how the foreign exchange rate reflects the demand and supply of goods, services, and assets, and the other flows that make up the balance of payments. Explain geographic arbitrage, triangular arbitrage, and intertemporal arbitrage.

ORYX. ORYX. ORYX not an acronym, but upper case Designed for use with cell phones To protect confidentiality of voice/data For “data channel”, not “control channel” Control channel encrypted with CMEA Standard developed by Telecommunications Industry Association (TIA)

Index Fever. Taxonomy of Indices Relationship Between Broad Market Indices. Broad ( US ) Equity Indices : DJIA, SP500,Value Line 1700, Russell 3000, Wilshire 5000 Market Indices : NYSE Composite, NASDAQ Comp., FT100, Nikkei 225 Technical Indicators : PREM, TICK, ARMS,

Geometry. Geometry: Part IA Angles & Triangles By Dick Gill, and Julia Arnold Elementary Algebra Math 03 online. The Angles in Triangles.

Crystal Morphology. Remember: Space groups for atom symmetry Point groups for crystal face symmetry Crystal Faces = limiting surfaces of growth Depends in part on shape of building units & physical cond. (T, P, matrix, nature & flow direction of solutions, etc.). Crystal Morphology.

Incorporating Nonmetric Data with Dummy Variables.