NSU’s NSU’s 17 17 Academic Academic Institutes Institutes  Brief Therapy Institute  Lifelong Learning Institute  Community Resolution Services  National Coral Reef Institute  Criminal Justice Institute Brief Therapy Institute   The Eye Institute Community Resolution Services  Options National Coral Reef Institute  Guy Harvey Research Institute Criminal Justice Institute     Hudson The EyeInstitute Instituteof Entrepreneurship and Executive Education Guy Harvey Research Institute  Institute of Trauma and Victimization Hudson Institute of International Institute Franchise Entrepreneurship andfor Executive  Education Education  Southeast Rumbaugh-Goodwin Institute for Institute for Cross-  Institute of Trauma and Victimization   Tyler Institute Institute The Language  International Institute for Franchise Education   Women’s Tyler Institute Resource       National Lifelong Learning Institute Institute for Educational Rumbaugh-Goodwin Institute for National Institute for Educational Cancer Research Options CancerCounseling Research Cultural Southeast Institute for Cross South Florida Ocean Cultural Counseling Measurement Center  South Florida Ocean The LanguageCenter Institute Measurement Institute Women’s Resource Institute
View full slide show




It’s really not this bad! Office Officeofofthe theDirector Director National NationalInstitute Institute on onAging Aging National NationalInstitute Institute on onAlcohol AlcoholAbuse Abuse and andAlcoholism Alcoholism National NationalInstitute Institute ofofAllergy Allergyand and Infectious InfectiousDiseases Diseases National NationalInstitute Institute ofofArthritis Arthritisand and Musculoskeletal Musculoskeletal and andSkin SkinDiseases Diseases National NationalCancer Cancer Institute Institute Eunice EuniceKennedy Kennedy Shriver ShriverNational NationalInstitute Institute ofofChild ChildHealth Healthand and Human HumanDevelopment Development National NationalInstitute Instituteon on Deafness Deafnessand andOther Other Communication Communication Disorders Disorders National NationalInstitute Institute ofofDental Dentaland and Craniofacial Craniofacial Research Research National NationalInstitute Institute ofofDiabetes Diabetesand and Digestive Digestiveand and Kidney Diseases Kidney Diseases National NationalInstitute Institute on onDrug DrugAbuse Abuse National NationalInstitute Institute ofofEnvironmental Environmental Health Sciences Health Sciences National NationalEye Eye Institute Institute National NationalInstitute Institute ofofGeneral General Medical Sciences Medical Sciences National NationalHeart, Heart, Lung, Lung,and andBlood Blood Institute Institute National NationalHuman Human Genome GenomeResearch Research Institute Institute National NationalInstitute Institute ofofMental MentalHealth Health National NationalInstitute Institute ofofNeurological Neurological Disorders Disordersand and Stroke Stroke National NationalInstitute Institute ofofNursing NursingResearch Research National NationalCenter Center for forComplementary Complementary and Alternative and Alternative Medicine Medicine John JohnE. E.Fogarty Fogarty International International Center Center National NationalCenter Center for forResearch Research Resources Resources National NationalLibrary Library ofofMedicine Medicine National NationalInstitute Instituteofof Biomedical BiomedicalImaging Imaging and andBioengineering Bioengineering Clinical ClinicalCenter Center Understanding NIH Center Centerfor for Information Information Technology Technology Slide 10 National NationalInstitute Instituteon on Minority MinorityHealth Healthand and Health Disparities Health Disparities Center Centerfor for Scientific ScientificReview Review 8 November 2017
View full slide show




National Institutes of Health Office Officeof ofthe theDirector Director National NationalInstitute Institute on onAging Aging National NationalInstitute Institute on onAlcohol AlcoholAbuse Abuse and andAlcoholism Alcoholism National NationalInstitute Institute of ofAllergy Allergyand and Infectious InfectiousDiseases Diseases National NationalInstitute Institute of ofArthritis Arthritisand and Musculoskeletal Musculoskeletal and andSkin SkinDiseases Diseases National NationalCancer Cancer Institute Institute National NationalInstitute Institute of ofChild ChildHealth Health and andHuman Human Development Development National NationalInstitute Instituteon on Deafness Deafnessand andOther Other Communication Communication Disorders Disorders National NationalInstitute Institute of ofDental Dentaland and Craniofacial Craniofacial Research Research National NationalInstitute Institute of ofDiabetes Diabetesand and Digestive Digestiveand and Kidney KidneyDiseases Diseases National NationalInstitute Institute on onDrug DrugAbuse Abuse National NationalInstitute Institute of ofEnvironmental Environmental Health HealthSciences Sciences National NationalEye Eye Institute Institute National NationalInstitute Institute of ofGeneral General Medical MedicalSciences Sciences National NationalHeart, Heart, Lung, Lung,and andBlood Blood Institute Institute National NationalHuman Human Genome GenomeResearch Research Institute Institute National NationalInstitute Institute of ofMental MentalHealth Health National NationalInstitute Institute of ofNeurological Neurological Disorders Disordersand and Stroke Stroke National NationalInstitute Institute of ofNursing NursingResearch Research National NationalInstitute Instituteof of Biomedical BiomedicalImaging Imaging and andBioengineering Bioengineering National NationalCenter Center for forComplementary Complementary and andAlternative Alternative Medicine Medicine Fogarty Fogarty International International Center Center National NationalCenter Center for forResearch Research Resources Resources National NationalLibrary Library of ofMedicine Medicine National NationalCenter Centeron on Minority Health Minority Healthand and Health HealthDisparities Disparities Clinical ClinicalCenter Center Center Centerfor for Information Information Technology Technology Center for Scientific Review
View full slide show




National Institutes of Health Office of Extramural Research Office of the Director National Institute on Aging National Institute on Alcohol Abuse and Alcoholism National Institute of Allergy and Infectious Diseases National Institute of Arthritis and Musculoskeletal and Skin Diseases National Cancer Institute National Institute of Child Health and Human Development National Institute on Deafness and Other Communication Disorders National Institute of Dental and Craniofacial Research National Institute of Diabetes and Digestive and Kidney Diseases National Institute on Drug Abuse National Institute of Environmental Health Sciences National Eye Institute National Institute of General Medical Sciences National Heart, Lung, and Blood Institute National Human Genome Research Institute National Institute of Mental Health National Institute of Neurological Disorders and Stroke Fogarty International Center National Center for Research Resources National Center on Minority Health and Health Disparities National Center for Complementary and Alternative Medicine NIH Clinical Center Center for Information Technology National Library of Medicine Center for Scientific Review National Institute of Nursing Research National Institute of Biomedical Imaging and Bioengineering No funding authority3
View full slide show




Organizational Structure of NIH Office of the Director http://www.nih.gov/ic d National Institute on Aging National Institute on Alcohol Abuse and Alcoholism National Institute of Allergy and Infectious Diseases National Institute of Arthritis and Musculoskeletal and Skin Diseases National Cancer Institute National Institute of Child Health and Human Development National Institute on Deafness and Other Communication Disorders National Institute of Dental and Craniofacial Research National Institute of Diabetes and Digestive and Kidney Diseases National Institute on Drug Abuse National Institute of Environmental Health Sciences National Eye Institute National Institute of General Medical Sciences National Heart, Lung, and Blood Institute National Human Genome Research Institute National Institute of Mental Health National Institute of Neurological Disorders and Stroke National Institute of Nursing Research National Center on Minority Health and Health Disparities National Center for Complementary and Alternative Medicine Fogarty International Center National Center for Research Resources National Library of Medicine National Institute of Biomedical Imaging and Bioengineering No funding authority 18 18
View full slide show




The CFA Charter Growing Non-US Numbers . Other = Latin America, Africa, & Middle East CFA Institute
View full slide show




- as media sources fail to balance Middle East reporting, Americans often perceive the Middle East in negative terms - stereotypes and prejudices have roots as far back as the Crusades, and experienced vivid injection after 9/11 - the need to learn the fundamental geographical factors: - Middle East as “Cradle of Civilization” - Middle East as matrix for later Western- and Orient civilizations - Middle East as birthplace for three important religions - Middle East as preserver of the Hellenistic world - Middle East as remarkable commercial crossroads
View full slide show




Analyzing A Whole Function: Binary Search template template etype> int int binsrch(const binsrch(const etype etype A[], A[], const const etype etype x, x, const const int int n) n) {{ int // int low low == 0, 0, high high == n-1; n-1; // 33 time time units units int int middle; middle; while // while (low (low <= <= high) high) // At At most most log(n) log(n) iterations; iterations; 11 TU TU each each {{ middle middle == (low (low ++ high)/2; high)/2; // // 33 time time units units if // << if (A[middle] (A[middle] << x) x) // << low // << low == middle middle ++ 1; 1; // << Worst Worst case: case: First First if if condition condition else // is else if if (A[middle] (A[middle] >> x) x) // << << is false, false, but but second second is is true, true, high // yielding high == middle middle -- 1; 1; // << << yielding 10 10 TU TU per per iteration iteration else // << else // << return // << return middle; middle; // << Last Last iter. iter. has has return return (1TU) (1TU) }} return return -1; -1; // // Return Return impossible impossible index index for for unsuccessful unsuccessful search. search. }} Note that the loop will, in the worst case, keep dividing the distance between low and high in half until low and high are equal, i.e., it will iterate at most logn times. Thus, the total running time is: 14logn + 4 time units, i.e., this code is O(logn). CS 240 13
View full slide show




Merge Sort Analysis Worst-case time complexity for applying the merge function to a size-k subarray: M(k) = 18k-7. template template Etype> void merge(Etype source[], void merge(Etype source[], Etype Etype dest[], dest[], int int lower, lower, int int middle, middle, int int upper) upper) { int int s1 s1 = = lower; lower; int // int s2 s2 = = middle middle + + 1; 1; // 1 1 TU TU int int d d = = lower; lower; do do { if if (source[s1] (source[s1] < < source[s2]) source[s2]) // // If If block: block: { // 14 { // 14 TU TU dest[d] dest[d] = = source[s1]; source[s1]; s1++; s1++; } else else { { dest[d] dest[d] = = source[s2]; source[s2]; s2++; s2++; } d++; // d++; // 1 1 TU TU } while ((s1 <= middle) && // } while ((s1 <= middle) && // k-m k-m iter. iter. (s2 // @ (s2 <= <= upper)); upper)); // @ 3 3 TU TU } } if (s1 > middle) do do { { dest[d] dest[d] = = source[s2]; source[s2]; s2++; s2++; d++; } } while while (s2 (s2 <= <= upper); upper); else else do do { { dest[d] = source[s1]; s1++; s1++; d++; d++; } } while while (s1 (s1 <= <= middle); middle); CS 340 // 1 TU // // // // // // // 6 6 1 1 1 m m TU TU TU TU TU iter. iter. @ @ 1 1 TU TU Time complexity for applying the order function to a size-k subarray: R(k), where R(1)=1 and R(k) = 5+M(k)+2R(k/2) = 18k-2+2R(k/2). This recurrence relation yields R(k) = 18klogk-logk+2. template template void order(Etype source[], Etype dest[], int lower, int upper) { int middle; if (lower != upper) { middle = (lower + upper) / 2; order(dest, source, lower, middle); order(dest, source, middle + 1, upper); merge(source, dest, lower, middle, upper); } } // 1 TU // // // // 3 TU R(k/2) TU R(k/2)+1 TU M(k) TU Time complexity for applying the mergesort function to a sizen subarray: T(n) = 8n+1+R(n) = 18nlogn+8n-logn+3. template void mergeSort(Etype A[], const int n) { Etype Acopy[n+1]; // 1 TU int size; for (int k = 1; k <= n; k++) // n iter. @ 2 TU Acopy[k] = A[k]; // 6 TU order(Acopy, A, 1, size); // R(n) TU } While While this this O(nlogn) O(nlogn) time time complexity complexity is is favorable, favorable, the the requirement requirement of of aa duplicate duplicate array array is is detrimental detrimental to to the the Merge Merge Sort Sort algorithm, algorithm, possibly possibly making making it it less less popular popular than certain alternative choices. than certain alternative choices. Page 16
View full slide show




Is Latin America an optimal currency area? • Monetary instability has made the idea of forming a monetary union in Latin America popular • Costs of monetary union in Latin America – Latin American countries have very low levels of trade with the rest of Latin America
View full slide show