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.
金山云618年中促销活动正在进行中!金山云针对企业级新用户优惠力度比普通个人用户优惠力度要大,所以我们也是推荐企业新用户身份购买金山云企业级云服务器,尽量购买3年配置的,而不是限时秒杀活动中1年的机型。企业级用户购买金山云服务器推荐企业专区:云服务器N3 2核4G云服务器,1-5M带宽,827.64元/3年,性价比高,性能稳定!点击进入:金山云618年中促销活动目前,金山云基础型E1云服务器2核4...
青云互联怎么样?青云互联是一家成立于2020年的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务,目前提供有美国免费主机、香港主机、韩国服务器、香港服务器、美国云服务器,香港安畅cn2弹性云限时首月五折,15元/月起;可选Windows/可自定义配置,让您的网站高速、稳定运行。点击进入:青云互联官方网站地址青云互联优惠码:八折优惠码:ltY8sHMh (续费同价)青云互联香港云服务器活动...
如果我们熟悉RAKsmart商家促销活动的应该是清楚的,每个月的活动看似基本上一致。但是有一些新品或者每个月还是有一些各自的特点的。比如七月份爆款I3-2120仅30美金、V4新品上市,活动期间5折、洛杉矶+硅谷+香港+日本站群恢复销售、G口不限流量服务器比六月份折扣力度更低。RAKsmart 商家这个月依旧还是以独立服务器和站群服务器为主。当然也包括有部分的低至1.99美元的VPS主机。第一、I...
office2016密钥为你推荐
bluestacksbluestacks到底是叫蓝手指还是叫蓝叠安卓应用平台手机系统应用在哪vbscript教程vbs 学习方法以及 vbs 实例 有编程基础开机滚动条谁会调开机的滚动条bluestackbluestacks安卓模拟器有什么用虚拟机软件下载求一个免费虚拟机软件!!!请发送下载网站给我网站优化方案一个网站进行优化的流程及步骤宽带接入服务器什么是宽带接入系统?怎样绕过宽带接入系统上网网站推广外链在网站推广中,有着一种“购买外链”是什么意思价格在线有三种商品:第一种价格为54.91第二种价格为33.18第三种价格为61.62,也就是说怎么卖这三种商品才会等于2027.98。可以只卖两种,每种可以卖多份,在线等,麻烦大家了
欧洲欧洲vps 新秒杀 阿里云os 主机测评网 ixwebhosting 警告本网站 赞助 idc是什么 国外代理服务器地址 什么是服务器托管 流媒体加速 环聊 空间购买 网页提速 国内域名 贵阳电信测速 贵阳电信 ledlamp 广东主机托管 中美互联网论坛 更多