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.
bgp.to在对日本东京的独立服务器进行6.5折终身优惠促销,低至$120/月;对新加坡独立服务器进行7.5折终身优惠促销,低至$93/月。所有服务器都是直连国内,速度上面相比欧洲、美国有明显的优势,特别适合建站、远程办公等多种用途。官方网站:https://www.bgp.to/dedicated.html主打日本(东京、大阪)、新加坡、香港(CN)、洛杉矶(US)的服务器业务!日本服务器CPU...
LOCVPS(全球云)发布了新上韩国机房KVM架构主机信息,提供流量和带宽方式,适用全场8折优惠码,优惠码最低2G内存套餐月付仅44元起。这是一家成立较早的国人VPS服务商,目前提供洛杉矶MC、洛杉矶C3、和香港邦联、香港沙田电信、香港大埔、日本东京、日本大阪、新加坡、德国和荷兰等机房VPS主机,基于KVM或者XEN架构。下面分别列出几款韩国机房KVM主机配置信息。韩国KVM流量型套餐:KR-Pl...
Dataideas是一家2019年成立的国外VPS主机商,提供基于KVM架构的VPS主机,数据中心在美国得克萨斯州休斯敦,主机分为三个系列:AMD Ryzen系列、Intel Xeon系列、大硬盘系列,同时每个系列又分为共享CPU和独立CPU系列,最低每月1.5美元起。不过需要注意,这家没有主页,你直接访问根域名是空白页的,还好他们的所有套餐支持月付,相对风险较低。下面以Intel Xeon系列共...
office2016密钥为你推荐
苏州商标注册苏州商标注册怎么办理google竞价排名谷歌竞价排名现在是显示在什么位置?绵阳电信绵阳电信营业厅哪家最大手机最全优酷路由宝怎么赚钱优酷路由宝整的可以赚钱吗?可以赚多少?渗透测试渗透测试的专业服务二叉树遍历怎么正确理解二叉树的遍历数码资源网有什么网站弄相片效果比较好的?数码资源网手机练习打字的软件数码资源网哪个网站可以直接在线做照片?功能要齐全的`数码资源网安卓有没有可以离线刷题的软件?
最便宜的vps qq空间域名 希网动态域名 com域名抢注 virpus 主机 监控宝 服务器cpu性能排行 lamp配置 mysql主机 好看qq空间 免费高速空间 能外链的相册 网页提速 架设邮件服务器 华为云建站 浙江服务器 工信部icp备案查询 supercache 稳定空间 更多