CSE5311:DesignandAnalysisofAlgorithmsFall2016Instructor:JesusA.
GonzalezOfficeNumber:ERB-321OfficeTelephoneNumber:Idonothaveaphoneinmyoffice,butincaseofanemergencyyoucancalltheCSEdepartmentat(817)272-3785EmailAddress:jesus.
gonzalezbernal@uta.
eduWebsite:http://crystal.
uta.
edu/~gonzalez/FacultyProfile:https://www.
uta.
edu/profiles/jesus%20-gonzalez%20-bernalOfficeHours:Monday,Wednesday,andFriday,10:00–10:50amTuesday9:00–11:00amSectionInformation:CSE-5311-003TimeandPlaceofClassMeetings:SH-125,TuesdayandThursday,15:30–16:50hrs.
DescriptionofCourseContent:CSE5311:Techniquesforanalyzingupperboundsforalgorithmsandlowerboundsforproblems.
Problemareasinclude:sorting,datastructures,graphs,dynamicprogramming,combinatorialalgorithms,introductiontoparallelmodels.
StudentLearningOutcomes:-Understandandusetechniquesfortheanalysisoftheefficiencyofalgorithms.
-Learntechniquestodesignefficientalgorithms.
-Learnadvanceddatastructurestoenhancetheefficiencyofalgorithms.
-Learnadvancedalgorithmsforsolvingreal-worldproblems.
RequiredTextbooksandOtherCourseMaterials:Textbook:ThomasH.
Cormen,CharlesE.
Leiserson,RonaldL.
RivestIntroductiontoAlgorithms,3rd.
editionMcGraw-Hill,2009Descriptionsofmajorassignmentsandexaminations:Thiscoursewillbegradedwithwrittenassignments(20%),programmingassignments(20%),apresentation(10%),andthreeexams(50%).
Allassignmentshaveequalweight.
-WrittenAssignments-20%-ProgrammingAssignments-20%-Presentation-10%-Midtermexam1-15%-Midtermexam2-15%-Finalexam-20%Attendance:AtTheUniversityofTexasatArlington,takingattendanceisnotrequired.
Rather,eachfacultymemberisfreetodevelophisorherownmethodsofevaluatingstudents'academicperformance,whichincludesestablishingcourse-specificpoliciesonattendance.
Astheinstructorofthissection,Ihaveelectedtotakeattendancebutwillnotfactorattendanceintothegrade.
OtherRequirements:Prerequisites-CSE2320,*AlgorithmsandDataStructures*(orequivalent)-CSE3315,*TheoreticalComputerScience*(orequivalent)-Programingexperienceinaprograminglanguage(i.
e.
C,C++,Java,Python,R)Grading:Assignmentscoresandexamscoresareconvertedtolettergradesbasedonthefollowingscale:-A:90%-B:80%-C:70%-D:60%-F:below60%Studentsareexpectedtokeeptrackoftheirperformancethroughoutthesemesterandseekguidancefromavailablesources(includingtheinstructor)iftheirperformancedropsbelowsatisfactorylevels;see"StudentSupportServices,"below.
Requestsforre-grading(forassignmentsorexams)mustbemadewithin5daysofreceiptofthegradeexceptforthefinalexam,whichmustbemadewithin3daysofreceiptofthegrade.
ExpectationsforOut-of-ClassStudy:Beyondthetimerequiredtoattendeachclassmeeting,studentsenrolledinthiscourseshouldexpecttospendatleastanadditional9hoursperweekoftheirowntimeincourse-relatedactivities,includingreadingrequiredmaterials,completingassignments,preparingforexams,etc.
GradeGrievances:Anyappealofagradeinthiscoursemustfollowtheproceduresanddeadlinesforgrade-relatedgrievancesaspublishedinthecurrentUniversityCatalog.
DropPolicy:Studentsmaydroporswap(addinganddroppingaclassconcurrently)classesthroughself-serviceinMyMavfromthebeginningoftheregistrationperiodthroughthelateregistrationperiod.
Afterthelateregistrationperiod,studentsmustseetheiracademicadvisortodropaclassorwithdraw.
UndeclaredstudentsmustseeanadvisorintheUniversityAdvisingCenter.
Dropscancontinuethroughapointtwo-thirdsofthewaythroughthetermorsession.
Itisthestudent'sresponsibilitytoofficiallywithdrawiftheydonotplantoattendafterregistering.
Studentswillnotbeautomaticallydroppedfornon-attendance.
RepaymentofcertaintypesoffinancialaidadministeredthroughtheUniversitymayberequiredastheresultofdroppingclassesorwithdrawing.
Formoreinformation,contacttheOfficeofFinancialAidandScholarships(http://wweb.
uta.
edu/aao/fao/).
DisabilityAccommodations:UTArlingtonisonrecordasbeingcommittedtoboththespiritandletterofallfederalequalopportunitylegislation,includingTheAmericanswithDisabilitiesAct(ADA),TheAmericanswithDisabilitiesAmendmentsAct(ADAAA),andSection504oftheRehabilitationAct.
AllinstructorsatUTArlingtonarerequiredbylawtoprovide"reasonableaccommodations"tostudentswithdisabilities,soasnottodiscriminateonthebasisofdisability.
StudentsareresponsibleforprovidingtheinstructorwithofficialnotificationintheformofalettercertifiedbytheOfficeforStudentswithDisabilities(OSD).
Studentsexperiencingarangeofconditions(Physical,Learning,ChronicHealth,MentalHealth,andSensory)thatmaycausediminishedacademicperformanceorotherbarrierstolearningmayseekservicesand/oraccommodationsbycontacting:TheOfficeforStudentswithDisabilities,(OSD)www.
uta.
edu/disabilityorcalling817-272-3364.
CounselingandPsychologicalServices,(CAPS)www.
uta.
edu/caps/orcalling817-272-3671.
Onlythosestudentswhohaveofficiallydocumentedaneedforanaccommodationwillhavetheirrequesthonored.
Informationregardingdiagnosticcriteriaandpoliciesforobtainingdisability-basedacademicaccommodationscanbefoundatwww.
uta.
edu/disabilityorbycallingtheOfficeforStudentswithDisabilitiesat(817)272-3364.
TitleIX:TheUniversityofTexasatArlingtondoesnotdiscriminateonthebasisofrace,color,nationalorigin,religion,age,gender,sexualorientation,disabilities,geneticinformation,and/orveteranstatusinitseducationalprogramsoractivitiesitoperates.
Formoreinformation,visituta.
edu/eos.
ForinformationregardingTitleIX,visitwww.
uta.
edu/titleIX.
AcademicIntegrity:StudentsenrolledallUTArlingtoncoursesareexpectedtoadheretotheUTArlingtonHonorCode:Ipledge,onmyhonor,toupholdUTArlington'straditionofacademicintegrity,atraditionthatvalueshardworkandhonesteffortinthepursuitofacademicexcellence.
IpromisethatIwillsubmitonlyworkthatIpersonallycreateorcontributetogroupcollaborations,andIwillappropriatelyreferenceanyworkfromothersources.
IwillfollowthehigheststandardsofintegrityandupholdthespiritoftheHonorCode.
UTArlingtonfacultymembersmayemploytheHonorCodeastheyseefitintheircourses,including(butnotlimitedto)havingstudentsacknowledgethehonorcodeaspartofanexaminationorrequiringstudentstoincorporatethehonorcodeintoanyworksubmitted.
PerUTSystemRegents'Rule50101,§2.
2,suspectedviolationsofuniversity'sstandardsforacademicintegrity(includingtheHonorCode)willbereferredtotheOfficeofStudentConduct.
ViolatorswillbedisciplinedinaccordancewithUniversitypolicy,whichmayresultinthestudent'ssuspensionorexpulsionfromtheUniversity.
ElectronicCommunication:UTArlingtonhasadoptedMavMailasitsofficialmeanstocommunicatewithstudentsaboutimportantdeadlinesandevents,aswellastotransactuniversity-relatedbusinessregardingfinancialaid,tuition,grades,graduation,etc.
AllstudentsareassignedaMavMailaccountandareresponsibleforcheckingtheinboxregularly.
Thereisnoadditionalchargetostudentsforusingthisaccount,whichremainsactiveevenaftergraduation.
InformationaboutactivatingandusingMavMailisavailableathttp://www.
uta.
edu/oit/cs/email/mavmail.
php.
StudentFeedbackSurvey:Attheendofeachterm,studentsenrolledinclassescategorizedas"lecture,""seminar,"or"laboratory"shallbedirectedtocompleteanonlineStudentFeedbackSurvey(SFS).
InstructionsonhowtoaccesstheSFSforthiscoursewillbesentdirectlytoeachstudentthroughMavMailapproximately10daysbeforetheendoftheterm.
Eachstudent'sfeedbackenterstheSFSdatabaseanonymouslyandisaggregatedwiththatofotherstudentsenrolledinthecourse.
UTArlington'sefforttosolicit,gather,tabulate,andpublishstudentfeedbackisrequiredbystatelaw;studentsarestronglyurgedtoparticipate.
Formoreinformation,visithttp://www.
uta.
edu/sfs.
FinalReviewWeek:AperiodoffiveclassdayspriortothefirstdayoffinalexaminationsinthelongsessionsshallbedesignatedasFinalReviewWeek.
Thepurposeofthisweekistoallowstudentssufficienttimetoprepareforfinalexaminations.
Duringthisweek,thereshallbenoscheduledactivitiessuchasrequiredfieldtripsorperformances;andnoinstructorshallassignanythemes,researchproblemsorexercisesofsimilarscopethathaveacompletiondateduringorfollowingthisweekunlessspecifiedintheclasssyllabus.
DuringFinalReviewWeek,aninstructorshallnotgiveanyexaminationsconstituting10%ormoreofthefinalgrade,exceptmakeuptestsandlaboratoryexaminations.
Inaddition,noinstructorshallgiveanyportionofthefinalexaminationduringFinalReviewWeek.
Duringthisweek,classesareheldasscheduled.
Inaddition,instructorsarenotrequiredtolimitcontenttotopicsthathavebeenpreviouslycovered;theymayintroducenewconceptsasappropriate.
EmergencyExitProcedures:Shouldweexperienceanemergencyeventthatrequiresustovacatethebuilding,studentsshouldexittheroomandmovetowardthenearestexit,thereisoneexitlocatedtotheNortheastoftheclassroom.
Whenexitingthebuildingduringanemergency,oneshouldnevertakeanelevatorbutshouldusethestairwells.
Facultymembersandinstructionalstaffwillassiststudentsinselectingthesafestrouteforevacuationandwillmakearrangementstoassistindividualswithdisabilities.
StudentSupportServices:UTArlingtonprovidesavarietyofresourcesandprogramsdesignedtohelpstudentsdevelopacademicskills,dealwithpersonalsituations,andbetterunderstandconceptsandinformationrelatedtotheircourses.
Resourcesincludetutoring,major-basedlearningcenters,developmentaleducation,advisingandmentoring,personalcounseling,andfederallyfundedprograms.
Forindividualizedreferrals,studentsmayvisitthereceptiondeskatUniversityCollege(RansomHall),calltheMaverickResourceHotlineat817-272-6107,sendamessagetoresources@uta.
edu,orviewtheinformationathttp://www.
uta.
edu/universitycollege/resources/index.
phpTheEnglishWritingCenter(411LIBR):Hoursare9amto8pmMondays-Thursdays,9amto3pmFridaysandNoonto5pmSaturdaysandSundays.
WalkInQuickHitssessionsduringallopenhoursMon-Thurs.
Registerandmakeappointmentsonlineathttp://uta.
mywconline.
com.
ClassroomVisits,Workshops,andadvancedservicesforgraduatestudentsandfacultyarealsoavailable.
Pleaseseewww.
uta.
edu/owlfordetailedinformation.
TentativeCourseSchedule1.
Introduction(TheRoleofAlgorithmsinComputerScience)2.
AnalyzingandDesigningAlgorithms(GettingStarted)3.
GrowthofFunctions4.
DivideandConquer5.
Sorting,partA6.
Sorting,partB7.
DynamicProgramming8.
GreedyAlgorithms9.
B-Trees10.
MinimumSpanningTrees11.
SingleSourceShortestPaths12.
AllPairsShortestPaths13.
MaximumFlow14.
MultithreadedAlgorithms15.
NPCompleteness16.
StudentsPresentationsAstheinstructorforthiscourse,Ireservetherighttoadjustthisscheduleinanywaythatservestheeducationalneedsofthestudentsenrolledinthiscourse.
–JesusA.
Gonzalez.
EmergencyPhoneNumbers:Incaseofanon-campusemergency,calltheUTArlingtonPoliceDepartmentat817-272-3003(non-campusphone),2-3003(campusphone).
Youmayalsodial911.
Non-emergencynumber817-272-3381Facultymembersshouldfeelfreetoincorporateanyofthefollowinginformationintoyourcoursesyllabusorothercoursematerials.
LibraryHomePage.
http://www.
uta.
edu/librarySubjectGuideshttp://libguides.
uta.
eduSubjectLibrarians.
http://www.
uta.
edu/library/help/subject-librarians.
phpCourseReserves.
http://pulse.
uta.
edu/vwebv/enterCourseReserve.
doLibraryTutorialshttp://www.
uta.
edu/library/help/tutorials.
phpConnectingfromOff-Campus.
http://libguides.
uta.
edu/offcampusAskALibrarianhttp://ask.
uta.
eduThesubjectlibrarianforyourareacanworkwithyoutobuildacustomizedcoursepagetosupportyourclassifyouwish.
Forexamples,visithttp://libguides.
uta.
edu/osandhttp://libguides.
uta.
edu/pols2311fm.
10gbiz怎么样?10gbiz 美国万兆带宽供应商,主打美国直连大带宽,真实硬防。除美国外还提供线路非常优质的香港、日本等数据中心可供选择,全部机房均支持增加独立硬防。洛杉矶特色线路去程三网直连(电信、联通、移动)回程CN2 GIA优化,全天低延迟。中国大陆访问质量优秀,最多可增加至600G硬防。香港七星级网络,去程回程均为电信CN2 GIA+联通+移动,大陆访问相较其他香港GIA线路平均速度更...
LOCVPS怎么样?LOCVPS是一家成立于2011年的稳定老牌国人商家,目前提供中国香港、韩国、美国、日本、新加坡、德国、荷兰等区域VPS服务器,所有机房Ping延迟低,国内速度优秀,非常适合建站和远程办公,所有机房Ping延迟低,国内速度优秀,非常适合做站。XEN架构产品的特点是小带宽无限流量、不超售!KVM架构是目前比较流行的虚拟化技术,大带宽,生态发展比较全面!所有大家可以根据自己业务需求...
易探云产品限时秒杀&QQ音乐典藏活动正在进行中!购买易探云香港/美国云服务器送QQ音乐绿钻豪华版1年,价值180元,性价比超级高。目前,有四大核心福利产品推荐:福利一、香港云服务器1核1G2M,仅218元/年起(香港CN2线路,全球50ms以内);福利二、美国20G高防云服务器1核1G5M,仅336元/年起(美国BGP线路,自带20G防御);福利三、2G虚拟主机低至58.8元/年(更有免费...
office2016密钥为你推荐
google地球打不开为什么google earth打不开ghostxp3GhostXP3电脑公司特别版V499怎么安装安卓应用平台app应用平台有哪些 应用平台哪些iphone越狱后怎么恢复iPhone越狱后怎么恢复?godaddygodaddy域名怎样使用迅雷云点播账号求一个迅雷云点播vip的账号,只是看的,绝不动任何手脚。迅雷云点播账号求百度云或者迅雷云播账号密码xp系统停止服务XP系统为什么要停止服务?免费免费建站电脑上有真正免费的网站吗??blogcnCK沉珂是个怎样的一个人?之后又是怎样的 ?
域名购买 vps推荐 如何查询域名备案号 winhost idc测评网 万网优惠券 网通代理服务器 河南m值兑换 股票老左 双线主机 129邮箱 免费全能主机 双12 空间登录首页 dnspod 东莞主机托管 万网主机 netvigator 贵州电信 xshell5注册码 更多