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.
热网互联怎么样?热网互联(hotiis)是随客云计算(Suike.Cloud)成立于2009年,增值电信业务经营许可证:B1-20203716)旗下平台。热网互联云主机是CN2高速回国线路,香港/日本/洛杉矶/韩国CN2高速线路云主机,最低33元/月;热网互联国内BGP高防服务器,香港服务器,日本服务器全线活动中,大量七五折来袭!点击进入:热网互联官方网站地址热网互联香港/日本/洛杉矶/韩国cn2...
官方网站:点击访问青云互联官网优惠码:五折优惠码:5LHbEhaS (一次性五折,可月付、季付、半年付、年付)活动方案:的套餐分为大带宽限流和小带宽不限流两种套餐,全部为KVM虚拟架构,而且配置都可以弹性设置1、洛杉矶cera机房三网回程cn2gia 洛杉矶cera机房  ...
Central美国独立日活动正在进行中,旗下美国达拉斯机房VPS 65折优惠,季付赠送双倍内存(需要发工单),Central租用的Hivelocity的机房,只支持信用卡和加密货币付款,不支持paypal,需要美国独服的可以谨慎入手试试。Central怎么样?Central便宜服务器,Central自称成立于2019年,主营美国达拉斯机房Linux vps、Windows vps、专用服务器和托管...
office2016密钥为你推荐
google竞价排名谷歌竞价排名现在是显示在什么位置?google竞价排名Google的竞价排名是怎么计费的人人时光机寻时光机歌词湖南商标注册在湖南商标注册到底有什么用,不就是一个图标吗?快速美白好方法有什么快速美白的好办法吗?ghostxp3ghost xp sp3 和 windows xp3有啥区别http与https的区别https://和http://区别镜像文件是什么什么叫镜像文件,作用是什么?安卓应用平台安卓手机下软件哪个网站好保护气球如何才能让气球放久了不会没气
万网虚拟主机 香港服务器租用99idc openv 圣诞促销 gspeed 双十一秒杀 南通服务器 昆明蜗牛家 如何注册阿里云邮箱 江苏双线服务器 最漂亮的qq空间 服务器是干什么用的 网购分享 web应用服务器 帽子云排名 qq金券 空间服务器 谷歌搜索打不开 wordpress空间 godaddyssl 更多