What Is Computer Science? Molly A. O Neil CS 2308 Spring 2016
|
|
- Leslie Cobb
- 5 years ago
- Views:
Transcription
1 What Is Cmputer Science? Mlly A. O Neil CS 2308 Spring 2016
2 But first: what is CS nt? Cmputer Science!= Prgramming (Really.) What Is CS? 2
3 Still nt cmputer science Sftware develpment & testing Server administratin Infrmatin technlgy (IT) management Building a cmputer hardware Like prgramming, cmputer scientists may d sme r all f these things What Is CS? 3
4 CS & prgramming Cmputer science is n mre abut cmputers than astrnmy is abut telescpes. [Edsger Dijkstra (maybe)] Prgramming is a tl used t d CS Why d we write cde? T autmate the slving f a prblem (r the transfrming f infrmatin frm ne frm t anther) that wuld be difficult r impssible t slve (transfrm) by hand What Is CS? 4
5 Cmputer Science, defined: My definitin: Cmputer Science is the study f cmputatin and its applicatins t prblem-slving Mre frmally: Cmputer science is the systematic study f the feasibility, structure, expressin, and mechanizatin f the algrithms that underlie the the acquisitin, representatin, prcessing, strage, cmmunicatin f, and access t infrmatin. [Wikipedia] What Is CS? 5
6 An algrithm is A prcess r set f rules t be fllwed in calculatins r ther prblem-slving peratins, especially by a cmputer [Oxfrd Dictinaries] A prcedure fr slving a mathematical prblem in a finite number f steps that frequently invlves repetitin f an peratin; bradly: a step-by-step prcedure fr slving a prblem [Merriam-Webster] What Is CS? 6
7 Algrithms & prblem-slving An algrithm is a well-defined sequence f cmputatinal steps t transfrm sme input value (r set f values) int an utput value (r set f values) using finite resurces In rder t autmate the slving f a prblem with a cmputer, we first must: Understand the prblem Develp a step-by-step prcedure by which the prblem can be slved Evaluate whether the prcedure cnsumes a reasnable amunt f resurces What Is CS? 7
8 Cmplexity & sme questins Cmputer Science is als the study f cmplexity Hw can this prblem be slved? Can it be slved at all? (Sme prblems can be prven nn-cmputable; sme slutins have intractable running times) Can yu create an autmatable, step-by-step prcess t slve the prblem? Is this the best slutin? (And what des best even mean?) Is it the fastest slutin? The slutin that requires the least memry? That cnsumes the least pwer r energy? What Is CS? 8
9 Cmplexity & sme questins Cmputer Science is als the study f cmplexity Hw can this prblem be slved? Can it be slved at all? (Sme prblems can be prven nn-cmputable; sme slutins have intractable running times) Can yu create an autmatable, step-by-step prcess t slve the prblem? Is this the best slutin? (And what des best even mean?) Is it the fastest slutin? The slutin that requires the least memry? That cnsumes the least pwer r energy? ß Only this ne is prgramming! What Is CS? 9
10 N algrithms fr M prblems There are usually many algrithms t slve a particular prblem Sme may be gd, sme may be bad (Again, what d these wrds even mean? Sme may be t slw, sme may require string t much state ) Hw t chse the best? Smetimes a single algrithm can be applied t slve multiple prblems What Is CS? 10
11 What this means fr yu in CS1 r 2 Learn the syntax and semantics f C++, but Always start with the prblem-slving! Every assignment is a prblem t slve Start with a whitebard r pencil/paper What are the steps required t slve the prblem? What des yur cde need t d? Eventually: Will yur cde perfrm well enugh? What Is CS? 11
12 A (very brief) early histry 1804: Jseph-Marie Jacquard invents a lm that can weave cmplicated patterns described by hles punched in cards 1837: Charles Babbage describes an Analytical Engine with memry, an arithmetic unit, and ability t interpret a prgramming language with lps and cnditinals. His friend, the mathematician and writer Ada Lvelace, writes a reprt describing his machine and designing the first algrithm intended t be executed n it : Alan Turing cnstructs the first frmal mdel f a cmputer and shws that there are prblems his machine cannt slve (e.g., the halting prblem) What Is CS? 12
13 A (very brief) early histry, part II 1947: The inventin f the transistr 1940s: Military cdebreaking and ballistics calculatins drive the develpment f several cmputatinal machines, including the ENIAC (ne f the first general-purpse cmputers) 1951: Grace Hpper invents the ntin f a cmpiler, allwing the develpment f high-level languages What Is CS? 13
14 What s the cmmn thread between these inventins? The general-purpse cmputer as we knw it hadn t been invented yet What Is CS? 14
15 What s the cmmn thread between these inventins? The general-purpse cmputer as we knw it hadn t been invented yet Yu dn t need a cmputer t d cmputer science! What Is CS? 15
16 CS is a huge field In rugh rder frm theretical t applied Algrithms, Cmputatin, & Cmplexity Thery Fcused n answering fundamental questins abut what prblems are cmputable and what resurces are required t perfrm thse cmputatins Infrmatin & Cding Thery Studies the prperties f systems that cnvert infrmatin frm ne frm t anther and their theretical limits (e.g., data cmpressin, cryptgraphy, errr detectin and crrectin, data transmissin ver a netwrk) Prgramming Languages Cncerned with the design, implementatin, and frmal prperties f languages that allw humans t express algrithmic instructins t cmputers What Is CS? 16
17 CS is a huge field (cntinued) Artificial Intelligence & Machine Learning Devises prcesses by which cmputers can perfrm tasks requiring decisin-making, learning, envirnmental adaptatin, and/r cmmunicatin Databases, Data Mining, & Big Data Studies methds fr string and efficiently searching, retrieving, and discvering patterns in (increasingly vast amunts f) data Cmputer Security & Cryptgraphy Attempts t prtect infrmatin frm unauthrized access r mdificatin while retaining accessibility fr authrized users What Is CS? 17
18 CS is a huge field (cntinued) Cmputatinal Science Cncerned with cnstructing techniques by which cmputers can slve scientific prblems acrss many dmains, ften thrugh cmputer simulatin (e.g., cmputatinal physics, biinfrmatics) Cmputer Graphics & Visualizatin Studies methds fr synthesizing and manipulating visual cntent as well as prcessing and analyzing images t cnvert them t infrmatin (e.g., cmputer visin) Operating Systems & Cmpilers Cncerned with the develpment and structure f prgrams that manage the interactins f a cmputer s hardware and sftware resurces, and with the develpment f prgrams t translate high-level cde int ptimized machine instructins What Is CS? 18
19 CS is a huge field (cntinued) Parallel & Distributed Systems Studies the prperties and design f cmputatinal tasks that can be brken dwn int several independent subtasks, and the design and implementatin f systems capable f executing these sub-tasks cncurrently while allwing inter-prcess cmmunicatin Cmputer Architecture & Cmputer Engineering Fcuses n imprving the design and implementatin f cmputer systems t enable brader classes f prblem t be slved Sftware Engineering Applies rigrus engineering techniques t the design, develpment, testing, and maintenance f large sftware prjects What Is CS? 19
20 CS is a huge field (cntinued) Parallel & Distributed Systems Studies the prperties and design f cmputatinal tasks that can be brken dwn int several independent subtasks, and the design and implementatin f systems capable f executing these sub-tasks cncurrently while allwing inter-prcess cmmunicatin Cmputer Architecture & Cmputer Engineering Fcuses n imprving the design and implementatin f cmputer systems t enable brader classes f prblem t be slved Sftware Engineering this wasn t even clse t an exhaustive list Applies rigrus engineering techniques t the design, develpment, testing, and maintenance f large sftware prjects What Is CS? 20
21 A few cl algrithms ( described much t quickly) What Is CS? 21
22 PageRank [Sergey Brin & Larry Page, 1998] The prblem: Hw t determine the imprtance f webpages s search results can be rdered The key insight: If a lt f ther webpages link t a particular page, that page is likely imprtant The algrithm: Assign each page an initial equal rank, essentially a prbability f a persn wh is clicking n randm links arriving at the page Over many iteratins hi- res.png Each pages transfers a fractin f its rank t all the utbund linked pages Stp iterating when the page ranks (prbabilities) cnverge, i.e. stp changing What Is CS? 22
23 Barnes Hut [Jsh Barnes & Piet Hut, 1986] The prblem: Simulating the interactins f stars in a galaxy requires cmputing the frce applied t every star by every ther star The key insight: Tw stars that are very far frm ne anther dn t exert much frce n ne anther individually, but rather as ne part f a nearby cluster f stars The algrithm: Tree_partitining_f_100_bdies.png Divide the space arund all the stars int a hierarchy f cubic cells, where cells higher up the hierarchy represent grupings f multiple stars r sub-cells Cmpute the center f gravity f each cell When calculating star-pair frce interactins, nly nearby stars need t be treated individually. Stars in distant cells can be treated as the center f gravity f the entire cluster What Is CS? 23
24 Ant Clny Optimizatin [Marc Drig, 1992] The prblem: Find a gd path thrugh a graph (e.g., find the rder in which t visit N cities and return t starting city, traveling the shrtest ttal distance) The key insight: Ants travel randmly lking fr fd. When they find sme, they return t their clny, laying phermne n the rute. If anther ant finds the trail, it is likely t fllw it rather than wandering randmly. Phermne evaprates ver time, s the lnger the trail, the mre phermne will evaprate in the time it takes an ant t mve back and frth. Phermne density will accumulate n shrt paths mre than n lng nes The algrithm: With many cde threads running in parallel, simulate this behavir by having each thread traverse the graph lking fr better rutes Threads increase the weight n graph edges that appear in gd slutins What Is CS? 24
25 Sme recent prblems CS has slved ( Slved? Slved well enugh fr nw?) What Is CS? 25
26 Diagnsing cancer IBM Watsn: supercmputer capable f natural language prcessing, infrmatin retrieval frm TB f data, and machine learning Current prject: Find persnalized treatments fr cancer patients by cmparing treatment and disease histries, symptms, scans, and genetic data with huge quantities f medical literature Watsn can make treatment recmmendatins in minutes based n data analysis that wuld take weeks fr a team f human researchers Success rate f 90% in diagnsing lung cancer, cmpared t 50% fr human dctrs [ What Is CS? 26
27 Image lcatin sleuthing Graphics researchers develped an algrithm that can analyze the distributin f texture, clr, and lines in a pht and identify where the pht was taken (by searching fr phts with a similar appearance in GPS-tagged images n Flickr) Applicatins: Image search Frensics [ [ negie-melln- algrithm-pinpints-pht-image-lcati ns.html] What Is CS? 27
28 Terrrist netwrk mapping Scial Netwrk Analysis (SNA) applies netwrk and graph thery t scial structures, such as friend and cntact netwrks, disease transmissin, etc. Algrithms have been develped t identify ndes with high centrality: ndes cnnected t the mst ther ndes, ndes that are n the mst shrtest paths between ther ndes, critical ndes that bridge therwise uncnnected sub-netwrks, etc. Fr example, if yu can identify central ndes using the cmmunicatin recrds f suspected terrrists, yu may be able t identify the leadership and whm t target t dismantle the netwrk Has been retractively applied t identify the 9/11 hijackers What the NSA is ding with all that cmmunicatins data it cllects? [ What Is CS? 28
29 Acknwledgments Intrductin t CS, CS 5, Harvey Mudd 5_gld_mrn.pptx What is Cmputer Science? A Very Brief Histry f Cmputer Science, Jeffrey Shallit Tp 10 Wicked Cl Algrithms, Michael Cney What Is CS? 29
Physical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationIntroduction to Models and Properties
Intrductin t Mdels and Prperties Cmputer Science and Artificial Intelligence Labratry MIT Armand Slar-Lezama Nv 23, 2015 Nvember 23, 2015 1 Recap Prperties Prperties f variables Prperties at prgram pints
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationA Quick Overview of the. Framework for K 12 Science Education
A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12
More informationApplication Of Mealy Machine And Recurrence Relations In Cryptography
Applicatin Of Mealy Machine And Recurrence Relatins In Cryptgraphy P. A. Jytirmie 1, A. Chandra Sekhar 2, S. Uma Devi 3 1 Department f Engineering Mathematics, Andhra University, Visakhapatnam, IDIA 2
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More information8 th Grade Math: Pre-Algebra
Hardin Cunty Middle Schl (2013-2014) 1 8 th Grade Math: Pre-Algebra Curse Descriptin The purpse f this curse is t enhance student understanding, participatin, and real-life applicatin f middle-schl mathematics
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationAccelerated Chemistry POGIL: Half-life
Name: Date: Perid: Accelerated Chemistry POGIL: Half-life Why? Every radiistpe has a characteristic rate f decay measured by its half-life. Half-lives can be as shrt as a fractin f a secnd r as lng as
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationDetermining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm
Determining Optimum Path in Synthesis f Organic Cmpunds using Branch and Bund Algrithm Diastuti Utami 13514071 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung,
More informationWeathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science
Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More informationThe steps of the engineering design process are to:
The engineering design prcess is a series f steps that engineers fllw t cme up with a slutin t a prblem. Many times the slutin invlves designing a prduct (like a machine r cmputer cde) that meets certain
More informationTime, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationMath Foundations 10 Work Plan
Math Fundatins 10 Wrk Plan Units / Tpics 10.1 Demnstrate understanding f factrs f whle numbers by: Prime factrs Greatest Cmmn Factrs (GCF) Least Cmmn Multiple (LCM) Principal square rt Cube rt Time Frame
More informationTP1 - Introduction to ArcGIS
TP1 - Intrductin t ArcGIS During this practical, we will use ArcGIS (ArcMap and ArcCatalg) t create maps f predictrs that culd explain the bserved bird richness in Switzerland. ArcMap is principally used
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationB. Definition of an exponential
Expnents and Lgarithms Chapter IV - Expnents and Lgarithms A. Intrductin Starting with additin and defining the ntatins fr subtractin, multiplicatin and divisin, we discvered negative numbers and fractins.
More informationSimulation of Line Outage Distribution Factors (L.O.D.F) Calculation for N-Buses System
Simulatin f Line Outage Distributin Factrs (L.O.D.F) Calculatin fr N-Buses System Rashid H. AL-Rubayi Department f Electrical Engineering, University f Technlgy Afaneen A. Abd Department f Electrical Engineering,
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
More informationBLAST / HIDDEN MARKOV MODELS
CS262 (Winter 2015) Lecture 5 (January 20) Scribe: Kat Gregry BLAST / HIDDEN MARKOV MODELS BLAST CONTINUED HEURISTIC LOCAL ALIGNMENT Use Cmmnly used t search vast bilgical databases (n the rder f terabases/tetrabases)
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationHow do scientists measure trees? What is DBH?
Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationDomains: Operations and Algebraic Thinking Clusters: Clusters outlined in bold should drive the learning for this period of instruction.
Weeks 6-10 September/Octber/Nvember envisinmath2.0 Tpics 3-4 Critical Area(s): Multiplicatin and Divisin FOCUS fr Grade 3 Majr Wrk 70% f time Supprting Wrk 20% f time Additinal Wrk 10% f time 3.OA.A.1-2-3-4
More informationIf (IV) is (increased, decreased, changed), then (DV) will (increase, decrease, change) because (reason based on prior research).
Science Fair Prject Set Up Instructins 1) Hypthesis Statement 2) Materials List 3) Prcedures 4) Safety Instructins 5) Data Table 1) Hw t write a HYPOTHESIS STATEMENT Use the fllwing frmat: If (IV) is (increased,
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationLab #3: Pendulum Period and Proportionalities
Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the
More informationThe Five Generations of Computers
COURSE: Fundamentals f Infrmatin Technlgy TOPIC: Generatins f cmputers Lecture 1 The Five Generatins f Cmputers The histry f cmputer develpment is ften referred t in reference t the different generatins
More informationPurpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History
Purpse: Use this reference guide t effectively cmmunicate the new prcess custmers will use fr creating a TWC ID. Overview Beginning n January 28, 2014 (Refer t yur Knwledge Management System fr specific
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More information7 TH GRADE MATH STANDARDS
ALGEBRA STANDARDS Gal 1: Students will use the language f algebra t explre, describe, represent, and analyze number expressins and relatins 7 TH GRADE MATH STANDARDS 7.M.1.1: (Cmprehensin) Select, use,
More informationAssessment Primer: Writing Instructional Objectives
Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationPhysics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018
Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and
More informationFinite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser
Finite Autmata 2017/08/22 Chapter 1.1 in Sipser 1 Last time Thery f cmputatin Autmata Thery Cmputability Thery Cmplexity Thery Finite autmata Pushdwn autmata Turing machines 2 Outline fr tday Finite autmata
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationAP Physics Kinematic Wrap Up
AP Physics Kinematic Wrap Up S what d yu need t knw abut this mtin in tw-dimensin stuff t get a gd scre n the ld AP Physics Test? First ff, here are the equatins that yu ll have t wrk with: v v at x x
More informationMillburn ASG Numeracy Developmental Milestones
Millburn ASG Numeracy Develpmental Milestnes Acknwledgement The Millburn Assciated Schls Grup (ASG) Numeracy Develpmental Milestnes have been develped using the Highland Numeracy Prgressin and wrk by Educatin
More informationKepler's Laws of Planetary Motion
Writing Assignment Essay n Kepler s Laws. Yu have been prvided tw shrt articles n Kepler s Three Laws f Planetary Mtin. Yu are t first read the articles t better understand what these laws are, what they
More informationComputational Methods CMSC/AMSC/MAPL 460. Ramani Duraiswami, Dept. of Computer Science
Cmputatinal Methds CMSC/AMSC/MAPL 460 Ramani Duraiswami, Dept. f Cmputer Science Curse Gals Intrductin t the use f scientific cmputing techniques t slve prblems in varius dmains Understand principles behind
More informationReinforcement Learning" CMPSCI 383 Nov 29, 2011!
Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!
More informationQuery Expansion. Lecture Objectives. Text Technologies for Data Science INFR Learn about Query Expansion. Implement: 10/24/2017
Tet Technlgies fr Data Science INFR11145 Query Epansin Instructr: Walid Magdy 24-Oct-2017 Lecture Objectives Learn abut Query Epansin Query epansin methds Relevance feedback in IR Rcchi s algrithm PRF
More informationWriting Guidelines. (Updated: November 25, 2009) Forwards
Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationHubble s Law PHYS 1301
1 PHYS 1301 Hubble s Law Why: The lab will verify Hubble s law fr the expansin f the universe which is ne f the imprtant cnsequences f general relativity. What: Frm measurements f the angular size and
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More informationTRAINING GUIDE. Overview of Lucity Spatial
TRAINING GUIDE Overview f Lucity Spatial Overview f Lucity Spatial In this sessin, we ll cver the key cmpnents f Lucity Spatial. Table f Cntents Lucity Spatial... 2 Requirements... 2 Supprted Mdules...
More informationMisc. ArcMap Stuff Andrew Phay
Misc. ArcMap Stuff Andrew Phay aphay@whatcmcd.rg Prjectins Used t shw a spherical surface n a flat surface Distrtin Shape Distance True Directin Area Different Classes Thse that minimize distrtin in shape
More informationCESAR Science Case The differential rotation of the Sun and its Chromosphere. Introduction. Material that is necessary during the laboratory
Teacher s guide CESAR Science Case The differential rtatin f the Sun and its Chrmsphere Material that is necessary during the labratry CESAR Astrnmical wrd list CESAR Bklet CESAR Frmula sheet CESAR Student
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationNGSS High School Physics Domain Model
NGSS High Schl Physics Dmain Mdel Mtin and Stability: Frces and Interactins HS-PS2-1: Students will be able t analyze data t supprt the claim that Newtn s secnd law f mtin describes the mathematical relatinship
More informationQuestions? Contact the guys below for help. Social Media Information
Questins? Cntact the guys belw fr help. Scial Media Infrmatin G t any NWS ffice website and click n the scial media buttn n the tp left f the page. That will take yu t the lcal ffice pages where yu can
More informationTrigonometric Ratios Unit 5 Tentative TEST date
1 U n i t 5 11U Date: Name: Trignmetric Ratis Unit 5 Tentative TEST date Big idea/learning Gals In this unit yu will extend yur knwledge f SOH CAH TOA t wrk with btuse and reflex angles. This extensin
More informationLand Information New Zealand Topographic Strategy DRAFT (for discussion)
Land Infrmatin New Zealand Tpgraphic Strategy DRAFT (fr discussin) Natinal Tpgraphic Office Intrductin The Land Infrmatin New Zealand Tpgraphic Strategy will prvide directin fr the cllectin and maintenance
More informationLifting a Lion: Using Proportions
Overview Students will wrk in cperative grups t slve a real-wrd prblem by using the bk Hw D yu Lift a Lin? Using a ty lin and a lever, students will discver hw much wrk is needed t raise the ty lin. They
More informationInstructional Plan. Representational/Drawing Level
Instructinal Plan Representatinal/Drawing Level Name f Math Skill/Cncept: Divisin Prcess and Divisin with Remainders Prerequisite Skills Needed: 1.) Mastery f dividing cncrete bjects int equal grups. 2.)
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationhttps://goo.gl/eaqvfo SUMMER REV: Half-Life DUE DATE: JULY 2 nd
NAME: DUE DATE: JULY 2 nd AP Chemistry SUMMER REV: Half-Life Why? Every radiistpe has a characteristic rate f decay measured by its half-life. Half-lives can be as shrt as a fractin f a secnd r as lng
More informationChurn Prediction using Dynamic RFM-Augmented node2vec
Churn Predictin using Dynamic RFM-Augmented nde2vec Sandra Mitrvić, Jchen de Weerdt, Bart Baesens & Wilfried Lemahieu Department f Decisin Sciences and Infrmatin Management, KU Leuven 18 September 2017,
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationUnit 1 Equations and Inequalities
Unit 1 Equatins and Inequalities Number f Days: 29 9/5/17 10/13/17 Unit Gals Stage 1 Unit Descriptin: Students extend their understanding f slving linear equatins in ne variable t slving equatins with
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More information