Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.
33 Pages
hacking
Course: COEN 152, Fall 2009School: Santa Clara
Rating:
Word Count: 1244
Document Preview
Scanning COEN252 SecurityThreats NetworkBasedExploits PhasesofanAttack Reconnaissance GainingAccess ExpandingAccess CoveringTracks Reconnaissance SocialEngineering Icannotaccessmyemail.WhatdoIdo? DumpsterDiving(especiallyusefulwhenpeople move) SamSpade(www.samspade.org/ssw/),CyberKit, NetScanTools,... SearchEngine Usenetpostings Whois SearchtheWeb Reconnaissance Databases...
Unformatted Document Excerpt
Coursehero >> California >> Santa Clara >> COEN 152Course 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.
Scanning COEN252
SecurityThreats
NetworkBasedExploits
PhasesofanAttack
Reconnaissance GainingAccess ExpandingAccess CoveringTracks
Reconnaissance
SocialEngineering
Icannotaccessmyemail.WhatdoIdo? DumpsterDiving(especiallyusefulwhenpeople move) SamSpade(www.samspade.org/ssw/),CyberKit, NetScanTools,... SearchEngine Usenetpostings Whois
SearchtheWeb
Reconnaissance
Databases Toresearch.com,.net,and.orgdomain names:InterNICwhoisfeature: www.internic.net/whois.htmlallwhois,network soultions,... ARIN:AmericanRegistryforInterentNumbers( www.arin.net/whoiis/arinwhois.html) RIPE(Europe)www.ripe.net APNIC(AsiaPacific)www.apnic.net
Reconnaissance:Scanning
Oncewehaveatarget,weneedtogettoknowit better. Methods: WarDialing(tofindoutmodemaccess) NetworkMapping VulnerabilityScanning WarDriving
Scanning:WarDialing
Purpose:Findamodemconnection. ManyusersinacompanyinstallremotePCsoftware suchasPCAnywherewithoutsettingthesoftwareup correctly. WarDialerfindsthesenumbersbygoingthrougha rangeofphonenumberslisteningforamodem. DemonDialertriesabruteforcepasswordattackona foundconnection. Typically:wardialingwillfindanunsecuredconnection.
Scanning:NetworkMapping
Ping: pingisimplementedusingtheInternetControl MessageProtocol(ICMP)EchoRequest. Areceivingstationanswersbacktothesender. Usedbysystemadministratorstocheckstatus ofmachinesandconnections.
Scanning:NetworkMapping
Traceroute: PingsasystemwithICMPechorequestswith varyinglifespans(=#ofhopsallowed). Asystemthatreceivesapackagewithexpired numbersofhopssendsanerrormessageback tosender. Tracerouteusesthistofindtheroutetoagiven system. UsefulforSystemAdministration
Scanning:NetworkMapping
Cheops: NetworkScanner (UNIXbased) (Usestracerouteand othertoolstomapa network.) CheopsetCo.arethe reasonthatfirewalls interceptpings.
Reconnaissance:PortScans
Applicationsonasystemuseportstolistenfor networktrafficorsenditout. 216portsavailable,someforknownservices suchashttp(80),ftp,... PortscanssendvarioustypeofIPpackagesto targetondifferentports. Reactiontellsthemwhethertheportisopen(an applicationlistens).
Reconnaissance:Nmap
Usesdifferenttypesofpacketstocheckforopen ports. CantellfromthereactionwhatOSisrunning, includingpatchlevels. Canruninstealthmode,inwhichitisnot detectedbymanyfirewalls.
GainingAccess
GainaccessusingapplicationandOSattacks. Gainaccessusingnetworkattack.
GainingAccessthroughAppsandOS
StackBasedOverflowAttacks Stackistheareawherefunctionargumentsand returnaddressesaresaved. PasswordAttacks WebApplicationAttacks
GainingAccess: WebApplicationAttacks
TheURLnotonlycontainsthewebaddressofa site,butalsoinput: Apoorlywrittenwebpageallowstheviewerto inputdatainanuncontrolledfashion.Ifthe webpagecontainsSQL,theusermightexecute SQLcommands.
http://www.google.com/search?hl=en&ie=UTF8&oe=UTF 8&q=web+application+attack
GainingAccessthroughNetwork Attacks: Sniffing
Sniffer:GatherstrafficfromaLAN. Examples:Snortwww.snort.org,Sniffit reptile.rug.ac.be/~coder/sniffit/sniffit.html Togainaccesstopackages,usespoofedARP (AddressResolutionProtocol)toreroutetraffic.
GainingAccess:SessionHijacking
IPAddressSpoofing:SendoutIPpackageswith falseIPaddresses. Ifanattackersitsonalinkthroughwhichtraffic betweentwositesflows,theattackercaninject spoofedpackagestohijackthesession. Attackerinsertscommandsintotheconnection. Detailsomitted.
ExploitingandMaintaining Address
Aftersuccessfulintrusion,anattackershould: Useothertoolstogainrootoradministrator privileges. Erasetraces(e.g.changelogentries). Takemeasurestomaintainaccess. Erasesecurityholessothatnooneelsecan gainillicitaccessanddosomethingstupidto wakeupthesys.ad.
MaintainingAccess:Trojans
Aprogramwithanadditional,evilpayload.
RunningMSWordalsoreinstallsabackdoor. psdoesnotdisplaytheinstalledsniffer.
MaintainingAccess:Backdoors
Bypassnormalsecuritymeasures. Install Example:netcat netcat on victim with the GAPING_SECURITY_HOLEoption. C:\nc1p12345ecmd.sh In the future: connect to port 12345 and start typingcommands.
MaintainingAccess:Backdoors
BO2K(BackOrifice2000)runsinstealthmode (youcannotdiscoveritbylookingatthe processestabintheTASKMANAGER. Otherwise,itisaremotecontrolprogramlike pcAnyWhere,thatallowsaccessingacomputer overthenet.
MaintainingAccess:Backdoors
RootKit: AbackdoorbuiltasaTrojanofsystem executablessuchasipconfig. KernelLevelRootKit: ChangestheOS,notonlysystemexecutables.
CoveringTracks:
Alteringlogs. Createdifficulttofindfilesanddirectories. CovertChannelsthroughNetworks:
LokiusesICMPmessagesasthecarrier. UseWWWtraffic. UseunusedfieldsinTCP/IPheaders.
HackerProfile
InternalHacker
Disgruntledemployee Contractedemployee
Targetsforcorporateespionage. Arenotboundbyemployeepoliciesandprocedures.
Indirectlycontractedemployee
Performsharedorsubcontractedservices
HackerProfile
ExternalHacker
RecreationalHacker
85%90%male. Between12and25. Highlyintelligentlowachiever. Typicallyfromdysfunctionalfamilies.
ProfessionalHacker
Hackersforhire. Electronicwarfare,corporateespionage. SecurityConsultants SecurityConsultants
HackerProfile
Viruswriters1
Teenagers,CollegeStudents,Professionals Dropoutofthesceneasadultsorhavesocialproblems. Intelligent,educated,male.
StudybySarahGordon,IBM,inBeiser,Vince,InsidetheVirusWritersMind
HackerProfile
ScriptKiddy
Usesscriptsofprogramswrittenbyotherstoexploit knownvulnerabilities Goalisbraggingrights,defacingwebsites SweepIPaddressesforvulnerability Typicallynotexplicitlymalicious,butcancause damageinadvertently
HackerProfile
DedicatedHacker
Doesresearch. KnowsinandoutsofOS,system,auditingand securitytools. Writesormodifiesprogramsandshellscripts Readssecuritybulletins(CERT,NIST) Searchestheunderground.
HackerProfile
SkilledHacker
ThoroughunderstandingofsystematthelevelofSys Adorabove. CanreadOSsourcecode. Understandsnetworkprotocols. Doesnotbragorpost. Canenterorbringdownanysystem.
Superhacker
http://www.securityfocus.com/news/203
HackerMotives
IntellectuallyMotivated
Educationalexperimentation
28yearoldcomputerexpertdiverted2585USWest computerstosearchforanewprimenumber. Used10.63yearsofcomputertime. Lengthenedtelephonenumberlookupto5minutes AlmostshutdownthePhoenixServiceDeliveryCenter
HarmlessFun
Webdefacing Freelancesecurityconsultant(stillillegal)
WakeupCall
HackerMotives
Personallymotivated
Disgruntledemployee. Cyberstalking
E.g.toshowofsuperioritytosomeonetheyfeel/areinferior to. Dangerofescalationtophysicalattack.
A50yearoldsecurityguardusedtheinternettosolicittherape ofa28yearoldwomanwhorejectedhim. Impersonatedherinchatroomsandonlinebulletins. Impersonatedrapefantasies. Atleastsixmanknockedatherdooratnightofferingtorape her. Sixyearsinprison.
HackerMotives
Sociallymotivated
Cyberactivism Politicallymotivated
HackingKKKorNAACPwebsites Threatensseriousdisruptionoftheinfrastructure
Power Water Transportation Communication
CyberTerrorism
1988:IsraeliVirusandlogicbombinIsraeligovernmentcomputers
Cyberwarfare
HackerMotives
FinanciallyMotivated
Personalprofit.
TwoCiscoSystemsconsultantsissuedalmost$8MCisco stocktothemselves. Accessedasystemusedtomanagestockoptiondisbursalsto findcontrolnumbersforforgedauthorizationforms.
Damagetotheorganization.
Britishinternetprovider,CloudNine,wentoutofbusinessafter cripplingseriesofDOSattacks.
EgoMotivated
HackerDamage
ReleasingInformation ReleasingSoftware
Bycircumventingcopyingprotection. ThroughIPtheft
ConsumingUnused(?)Resources DiscoverandDocumentVulnerabilities CompromiseSystemsandIncreasetheir Vulnerabilities WebsiteVandalism
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:
Below is a small sample set of documents:
East Los Angeles College - PORT - 560
ALEXIA CONSTANTINOU University of Portsmouth Institute of Criminal Justice StudiesSeptember 2008Dissertation submitted in partial fulfilment for the requirement of the MSc Criminology and Criminal Justice Degree.Institute Of Criminal Justice St
University of Montana - MATH - 549
Cluster Sampling & Systematic SamplingRecall that cluster sampling is where we rst divide the population into clusters, then select a simple random sample (SRS) of these clusters, and sample every unit within the selected clusters. This is a two-sta
University of Montana - MATH - 241
Chapter 12 Notes (Sample Surveys) In everything we have done thusfar, the data were given, and the subsequent analysis was exploratory in nature. This type of statistical analysis is known as exploratory data analysis (EDA). Here, and in the next ch
University of Montana - ICS - 300
Unit 3: Unified CommandUnit 3 Unit ObjectivesUnified CommandAt the end of this unit, the participants should be able to: Define and identify the primary features of Unified Command. Describe how Unified Command functions on a multijurisdiction
Santa Clara - ENGR - 019
BodyJennifer Lundquist ELEN 019Pediatric Ethics and The Surgical Assignment of SexOne in every 2,000 babies born every year are neither male nor female, they are what is known as hermaphrodites. These children and their families are forced into
Santa Clara - ENGR - 019
University of Montana - MATH - 544
Chapter 2: Model FittingExample 2.2.1, pp. 19-23, Chronic medical conditions. The response variable is the number of medical conditions (Conditions) and the explanatory variable is the binary variable place: Town or Country. Ill use y to denote an o
CUNY Baruch - FIN - 3710
Chapter 14 Option Market Part IICall Options Payoffs and Profits at ExpirationPayoff to call holder (buyer)max {ST X, 0}Payoff to call writer (seller)- max {ST X, 0}Profit to call holdermax {ST X, 0} - PremiumProfit to Call WriterPre
University of Montana - PH - 141
Homework - Do the following problems and then, if you have time, start reading and studying Chapter 2. Two re-crackers explode simultaneously 125 m apart along the x axis of some inertial reference frame (the Home frame). Consider a second inertial
University of Montana - PHYS - 212
Phys 222 A. WareSpring 2008 Homework 10 SolutionsHRW 27.2 The 120 Ah of charge simply states that the battery can supply 1.0 A of current for 120 hours before needing to be recharged. Here we need to nd the current rst. P = iE i= q t i= t = P 1
University of Montana - ETD - 09022008
WILDLIFE DECOMPOSITION IN WEST CENTRAL MONTANA: A PRELIMINARY STUDY CONDUCTED TO PROVIDE FIELD INVESTIGATION MATERIAL AND TRAINING FOR WILDLIFE OFFICERS By F. Carleen Gonder Bachelor of Science Degree from the University of Montana, 1999 Professional
University of Montana - CS - 172
Assignment 5 Excel & Access Due: Time due: Media: Purpose: Points: Wednesday, February 16 - Sections 01, 02 Beginning of class (the first 5 minutes) Hand in a hard copy (paper) Word document. Familiarize you with the value of isolating assumptions, f
University of Montana - CS - 487
THE UNIVERSITY OF MONTANA DEPARTMENT OF COMPUTER SCIENCE SOCIAL SCIENCE BUILDING, ROOM 401 MISSOULA, MT 59812NETWORK SYSTEM ADMINISTRATION ANNE A. STENBERG, INSTRUCTOR OFFICE: SS420 H PHONE: 243-4618 E-MAIL: stenberg@cs.umt.edu2/7-8/00 Topic: Con
SFASU - AST - 105
Chapter 4Making Sense of the UniverseIf I have seen farther than others, it is because I have stood on the shoulders of giants. Sir Isaac Newton (1642 1727)Newtons First LawLaw of Inertia A body remains at rest or moves in a straight line at a
SFASU - AST - 305
NEOB E R E M V25201510D E C E M B E R5101520255Scorpius Libra Ophiuchus5JA10RN1525BSagittariusUA2020ROYT1525OVirgo Corona BorealisSerpens CaputCSerpens Cauda10Aquila Capricornu
SFASU - SOCIAL - 185
FALL TEACHER JOB FAIRFriday, November 16, 2007 Pattillo Student Center Grand Ballroom 9:00 am Noon The staff at Career Services invites you to attend our Fall Teacher Job Fair! Here is your chance to meet with various school districts from across th
SFASU - SOCIAL - 158
Mercury Transit Viewer's GuideNovember 08, 2006by the publishers ofOn November 08, 2006, amateur astronomers with small telescopes and solar filters will be able to observe Mercury's tiny silhouette moving slowly across the face of the Sun. Astro
SFASU - PHY - 108
Physics 108: Introduction to Engineering and PhysicsSpring 2009Instructor: Dr. Dan Bruton Office: 322E, 315AMiller Science Office Hours: MW: 12-1pm TR: 11-2pm F: 12-2pm Course Home Page: www.tinyURL.com/Phy1082:00 3:50 TREmail: astro@sfasu.edu
SFASU - PHY - 470
Scoring rubric for talks presented at the Undergraduate Research Symposium Score Category Statement of Research problem/project Context of Research Project never defined clearly Neither background nor importance of project described adequately Projec
SFASU - PHY - 470
How to Give a SeminarIdeas from the WebAny effective talk must do three things: (1) communicate your arguments and ideas, (2) persuade your audience that they are true, and (3) be interesting and entertaining. Your Presentation (1) Give an opening
SFASU - PHY - 470
Undergraduate Research and Technical PresentationsInstructors: Dr. Dan Bruton, Dr. H. D. Downing Email: astro@sfasu.edu Office: 322H, 315A Miller Science Phone: 468-2360 Course Home Page: http:/www.physics.sfasu.edu/astro/seminar.html I. Purpose Phy
SFASU - AST - 105
Astronomy 105 - ClickersWe will use clicker technology in both lecture and laboratory. Your responses to clicker questions will count as part of your course grade. Complete the following steps before the next class.Purchase an Interwrite PRSRF c
SFASU - SOCIAL - 147
CURRENT CAMPUS VACANCIES AS OF FEBRUARY 20, 2006CAMPUS ADAMSON DOUGLASS EL KRAMER MOSELEY EL CAILLET EL BLANTON EL MILLS EL MCSHAN, LEE ELEMENTARY TITCHE EL JOHNSTON EL SEAGOVILLE HIGH SUNSET ALLEN EL HILLCREST HIGH ADAMS, BRYAN RUSK MIDDLE SCH COM
SFASU - AST - 105
Cosmology and QSOsEdwin HubbleRed Shift and Distance24 Mpc 1200 km/s300 Mpc15,000 km/s780 Mpc39,000 km/s1220 Mpc61,000 km/sHubbles Result - 1929Modern Hubbles LawRaisin Cake Model2 1 3 3 2 1Raisin Cake ModelDistance from Ho
SFASU - PHY - 110
Sampling TheoryTime domain Present a recurring phenomena as amplitude vs. time Sine WaveAmplitudeSine Wave1.5 1 0.5 0 -0.5 0 -1 -1.5 Time 1 2 3 4 5 6Frequency domain Present recurring phenomena as amplitude vs. frequency Same sine wave l
SFASU - PHY - 110
TransistorsTransfer Resistor Chapter 9Bipolar TransistorsCollectorBaseEmitterTwo PN junctions joined together Two types available NPN and PNP The regions (from top to bottom) are called the collector (C), the base (B), and the emitter (E)
SFASU - AST - 105
Stellar DeathThe Sun in Five Billion YearsCoreHeH burning shellMain Sequence Evolution Hydrogen is depleted in the last fusionzone Reaction rate falls Core can no longer support its weight core shrinks Temperature in the core increas
SFASU - AST - 105
The Solar SystemThe Suns Family - the GiantsThe Suns Family - the DwarfsMars Earth VenusGanymedeTitanMercuryCallistoIoMoonEuropaTritonPlutoObject Actual Size Scaled Size Actual Distance Scaled DistanceSun Mercury Venus Eart
SFASU - AST - 105
Hubble's LawIn this exercise we use actual photos and spectra of galaxies to "rediscover"Hubble's Law. Hubble found that the more distant the galaxy, the faster thegalaxy is moving away from us. The logical conclusi
SFASU - SFA - 101
Critical ThinkingDefinition Thoughtful,Careful, and Systematic examinationof IdeasBloom's Taxonomy Knowledge Understanding Application Analysis Synthesis Evaluation High Order Skills Low Order SkillsBloom's TaxonomyKnowledge ReciteL
SFASU - FOR - 205
SYLLABUS FOR 205 - FOREST BIOMETRICS SPRING 2009INSTRUCTOR Dr. Dean W. Coble, Forestry Building 213, 936-468-2179 dcoble@sfasu.edu, http:/www.faculty.sfasu.edu/cobledean/ Office Hours: Monday & Wednesday: 9 11am Tuesday & Thursday: 1:30 4:30pm Or
SFASU - SPE - 516
FUNCTIONAL VISION ASSESSMENT DIRECT ASSESSMENT PROCEDURES*All material presented here (except that in italics) is taken directly from Project IVEY: Increasing Visual Efficiency. Florida Department of Education. Italicized materials were written by D
SFASU - SPE - 516
Chapter 3This chapter is taken from: Isenberg, S. (d.). (1989). The eye in infancy. Chicago: Year Book Medical Publishers.Physical and Refractive Characteristics of the Eye at Birth and During InfancySherwin J. lsenberg, M.D.THE ORBIT Introduc
SFASU - MUNRORHB - 325
Taken from the DEC Reference Guide Revised August 15, 2000S14.13 Visual Impairment Eligibility Sources of Documentation: Full and individual evaluation report: Visual Impairment (Part A)-eye examination Full and individual evaluation report: Visu
SFASU - SPE - 516
Types of Eye Care Specialists and the Tools They UseTypes of Eye Care ProfessionalsOphthalmologistMD Prescribes medication Performs surgeryOptometristOD 4 years of post bachelor's optometry schoolOpticianTechnician Makes and repairs glasses
SFASU - SPE - 516
Diabetic RetinopathyTina Duke Salazar Sandy Haney Sharon GrissomDiabetic RetinopathyEarly detection, education, and research are the keys to preventing diabetic retinopathy. Skilled professionals, such as TVI, are the keys to helping students liv
SFASU - RHB - 493
1 RHB 493 Workshop in Rehabilitation LOW VISION Spring, 2009College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/ Instructors: Course Time & Location: Tuesday & Thursday 11:00 AM -12:15 PM R
SFASU - MUNRO - 515
Programs and Services for Persons with Visual Impairment (Foundations) SPE 515 Fall 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/SyllabusCourse days time: 09-06-08 10-04-08 10-
SFASU - SPE - 516
Case Study on Retinitis Pigmentosa By Group 2 Darren Stillwell Carla Mason Kittrell Analan Julie Stanfield Stephen F. Austin State UniversityAbstract In becoming a teacher of visually impaired students, having a comprehensive understanding of the e
SFASU - SPE - 516
SPE 516 STRUCTURE AND FUNCTION OF THE VISUAL SYSTEM Summer, 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/Course days and time: June 2, 23 July 7, 21 August 4Instructors: Co
SFASU - SPE - 516
Carol Clayton-Bye 516-LA4 Franklin 1. Franklin has problems with acuity and visual fields. His acuity with best correction is 20/200 OS and 20/120 OD for near sight meaning he would have problems with acuity. Franklin also suffers from Keratoconus, a
SFASU - MUNRORHB - 325
1 RHB325 FOUNDATIONS IN VISUAL IMPAIRMENT Fall, 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/ Instructors: Course Time & Location: Tuesday and Thursday 11:00-12:15 PM Room 314 Hu
SFASU - SPE - 516
How will this affect my child or me? (Continued)Treatments (Continued)Nystagmus (twitching) can be partially corrected with contact lenses or surgery. Operations on the muscles that control eye movement can reduce twitching and improve vision. O
SFASU - SPE - 516
Visual Effects of Shaken Baby SyndromeName of Condition : Shaken Baby Syndrome Description of Condition : Due to the intracranial trauma of the brain being pitched back and forth while the child is being shaken, Shaken Baby Syndrome causes Retinal H
SFASU - SPE - 516
| Home | Site TOC | Site Search | Outreach | See/Hear Index | Winter 99 Table of Contents Versin Espaol de este artculo (Spanish Version)On the LOOK OUT for Functional Vision Assessment/EvaluationBy Cyral Miller, TSBVI, Outreach Director Education
SFASU - SPE - 516
FUNCTIONAL VISION ASSESSMENTDIRECT ASSESSMENT PROCEDURES*All material presented here (except that in italics) is taken directly from Project IVEY:Increasing Visual Efficiency. Florida Department of Education. Italicized materials were written byD
SFASU - SPE - 520
From: ephost@epnet.comSent: Monday, June 16, 2003 1:49 PMTo: dmercer@sfasu.eduSubject: EBSCOhost Email Result _Record: 1Title: Using Distance Education for Families to Improve Children'sBraille Literacy. Author(s): Harrison, Joseph Ray
SFASU - SPE - 516
The 372 SEFTIMBER 1990 JOU1LNAL OF VISUAL IMPAIRMENT & BLINDNESSAlexander, P. K. (1990). The effects of brain damage on visual functioning in children. Journal of Visual Impairment and Blindness, 372-376.THIS IS COPYRIGHTED MATERIAL. YOU MAY PRINT
SFASU - SPE - 520
From: ephost@epnet.comSent: Thursday, June 12, 2003 7:38 PMTo: dmercer@sfasu.eduSubject: EBSCOhost Email Result _Record: 1Title: Decreased Braille literacy: A symptom of a system in need ofreassessment. Author(s): Mullen, Edward A.Sou
Duke - CPS - 140
CPS 140Exam 2 Dr. RodgerSpring 2008NOTE: na (w) means the number of as in the string w. 1. (10 pts) Consider the following languages. Write REG if it is regular, CFL if it is a CFL and not regular, and write NOT if it is not a CFL. (a) L={an bm
Duke - CPS - 140
CPS 140Exam 1 Dr. RodgerSpring 20021. (10 pts) Complete the following. A = {5, 20} C = {5, 10, 20, 40, . . .} (a) C D = (b) A B = (c) C D = (d) Give 3 elements in 2AB (e) A B = B A (true or false?) 2. (8 pts) Complete the following. L1 = {
Duke - CPS - 100
From sets, toward maps, via big-OhConsider the MemberCheck weekly problem Find elements in common to two vectors Alphabetize/sort resulting vector, no duplicates Write/code an algorithm, use vectors/algorithms, but no sets Goal: easy to write and ve
Duke - CPS - 100
Analysis: Algorithms and Data StructuresWe need a vocabulary to discuss performance and to reason about alternative algorithms and implementations Its faster! Its more elegant! Its safer! Its cooler! We need empirical tests and analytical/mathematic
Duke - CPS - 140
CPS 140Project 1 Project Due: Thursday, Feb. 5, 11:59pm 50 pointsSpring 2004The company Growing Plants has hired you to write an interpretor for a simple programming language called LSYSTEM for simulating the growth of plants. For valid LSYSTEM
Duke - CPS - 001
Today's topics Security Demo from RSA Security (www.rsa.com) Slides taken from Kevin Wayne & Robert Sedgewick at Princeton University For further reference "Applied Cryptography" by Bruce Schneier Upcoming Complexity Reading Sections 4.6 and
Duke - CPS - 100
Minimal Spanning TreeqInanundirectedgraph,findaminimalspanningtree Minimalmeans Spanningmeans Treemeans WecanusePrim'sAlgorithm.SimilartoDijkstra'sAlgorithmstart with initial vertex in MST find minimal edge from MST vertex to other vertex add
Duke - CPS - 001
Today's topicsProgramming Recursion Invariants Digital Intellectual Property Issues Reading Brookshear, Chapter 6 Chapter 1 of Jessica Litman, Digital Copyright, Prometheus Books, 2001. Richard Stallman, GNU Manifesto, 1993 Microsoft Corp., "Some Qu
Duke - CPS - 100
Test 2 Addendum: CPS 100Owen Astrachan Jeffrey ForbesApril 2, 2004Name: Login: Honor code acknowledgment (signature)Problem 1 Problem 2 TOTAL:value 22 pts. 20 pts. 42 pts.gradeThis test has 9 pages, be sure your test has them all. You ma
Duke - CPS - 216
Announcements (February 10)Reading assignments2Indexing: Part IIICPS 216 Advanced Database SystemsQuery processing survey (due next Monday)Homework #2 will be assigned this Thursday Recitation session this Friday Midterm and course project
Duke - CPS - 001
Paranoia Security and Privacy How much computer communication can be considered private? How likely are we to put important information on the internet? In e-mail? We cant continue to use the computer for business transactions or personal communic
Duke - CPS - 130
Lecture 6: Expected Running Time of Quick-Sort(CLRS 7.3-7.4, (C.2)May 23rd, 20021Quick-sort review Last time we discussed quick-sort. Quick-Sort is opposite of merge-sort Obtained using divide-and-conquer Abstract algorithm Divide A[1.n]