serviceoffice2016密钥

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.