ComputerScienceDepartment

CSC2200:ComputerScienceIIFall2016

MW6:00-7:20pm,0121Main

Facultycontactinformation:

Name: Dr.DanielGrosu

Officeaddress:5057Woodward, Suite14001.4

Officehours:MondayandWednesday 4:50pm-5:50pmorbyappointmentPhone:(313)577-5171

Email:

CourseDescription:

Designandimplementationoffundamentalabstractdatatypesofcomputerscience(suchasstacks,queues,trees,lists,hashing,andgraphs),usinganobject-orientedlanguage.Programmingrequirementsincludetheimplementationofabstractdatatypesusingarraysanddynamiclinks;recursion;sortingandsearching;hashing;andstringprocessing.Introductiontoalgorithmanalysis.

CreditHours:3

Prerequisite:

CSC1500andCSC1501,CSC 2110 and CSC2111,allwith gradeofCor better;MAT 2010withgradeofC-minus orbetter;

Co-requisites:

CSC2201

Text(s) Book:

Weiss,MarkAllen. DataStructuresandAlgorithmAnalysisinC++(4thedition),Addison-WesleyPublishers.2013.

Sourcecodeintext:

Youmay findthefollowingbookusefulfor programmingassignments:

HarveyDeitelandPaul J Deitel.C++HowToProgram(9thEdition).PrenticeHall.2014.

Coursecontents:

Theclasswillcoverthefollowingtopics:

Mathreview.RecursionC++Review AlgorithmAnalysis

Lists,StacksandQueues

Trees(Binary,BST,AVL,Splay,B)Hashing

PriorityQueuesSortingDisjointSetsGraphs

AlgorithmDesignTechniques

CourseLearningObjectives:

Uponsuccessfulcompletionofthisclass,thestudentwillbeableto:

# / CSC2200CourseLearningObjectives
1 / Understandthefundamentaldatastructuresandtheirassociatedalgorithms
2 / Developprogramsusingthefundamentaldatastructures.
3 / Applydesignskillswhen developing aprogram.
4 / Understandhowtomeasurethecostofdatastructuresandalgorithms.

Assessment:

MidtermExam:30%

TherewillbeonemidtermexamonMonday,October17,2016.

FinalExam:40%

Therewillbeonefinalexamduring“Finals”week.

Homework:10%

Therewillbeaminimumof8Homeworkassignments.

Quizzes:20%

Therewillbeaminimumof4in-classquizzes(20-30minlong).Thenumberofquizzesissubjecttochange.

GradingScale:

A(100-95),A-(94-90), B+(89-85), B(84-80),B-(79-75),C+(74-70),C(69-65),C-(64-60),

F(bellow60).

GTAs:

LalehGhalami,Email:nd

TayebehBahreini,Email:

GradingPolicies:

Homeworkassignmentsandprojectsmustbehandedinbyduetime.Nolateassignmentswillbeacceptedunlesscompellingreasonscanbesuppliedandverified.Lateassignmentswillreceivenograde.

Nomake-upexamswillbegivenexceptforuniversitysanctionedexcusedabsences.Ifyoumissanexam(foragoodreason),itisyourresponsibilitytocontactmebeforetheexam, orsoonaftertheexamaspossible.Leaveamessageattheabovenumberorsendmeemail.

ReligiousHolidays:

BecauseoftheextraordinaryvarietyofreligiousaffiliationsoftheUniversitystudentbodyandstaff,theAcademicCalendarmakesnoprovisionsforreligiousholidays.However,itisUniversitypolicytorespectthefaithandreligiousobligationsoftheindividual.Studentswithclassesorexaminationsthatconflictwiththeirreligiousobservancesareexpectedtonotifytheirinstructorswellinadvancesothatmutuallyagreeablealternativesmaybeworkedout.

StudentDisabilitiesServices:

  • Ifyouhaveadocumenteddisabilitythatrequiresaccommodations,youwillneedtoregisterwithStudentDisabilityServicesforcoordinationofyouracademicaccommodations.TheStudentDisabilityServices(SDS)office islocatedin theAdamanyUndergraduateLibrary.TheSDStelephonenumberis313-577-1851or313-202-4216(Videophoneuseonly).Onceyouraccommodationisinplace,someonecanmeetwithyouprivatelytodiscussyourspecialneeds.StudentDisabilityServices'missionistoassisttheuniversityincreatinganaccessiblecommunitywherestudentswithdisabilitieshaveanequalopportunitytofullyparticipateintheireducationalexperienceatWayneStateUniversity.
  • StudentswhoareregisteredwithStudentDisabilityServicesandwhoareeligiblefor

alternatetestingaccommodationssuchasextendedtesttimeand/oradistraction-reducedenvironmentshouldpresenttherequiredtestpermittotheprofessoratleastoneweekinadvanceoftheexam.FederallawrequiresthatastudentregisteredwithSDSisentitledtothereasonableaccommodationsspecifiedinthestudent’saccommodationletter,whichmightincludeallowingthestudenttotakethefinalexamonadaydifferentthantherestoftheclass.

AcademicDishonesty-PlagiarismandCheating:

Academicmisbehaviormeansanyactivitythattendstocompromisetheacademicintegrityoftheinstitutionorsubverttheeducationprocess.AllformsofacademicmisbehaviorareprohibitedatWayneStateUniversity,asoutlinedintheStudentCodeofConduct(

  • Cheating:Intentionallyusingorattemptingtouse,orintentionallyprovidingorattemptingtoprovide,unauthorizedmaterials,informationorassistanceinanyacademicexercise.Examplesinclude:(a)copyingfromanotherstudent’stestpaper;(b)allowinganotherstudenttocopyfromatestpaper;(c)usingunauthorizedmaterialsuchasa"cheatsheet"duringanexam.
  • Fabrication:Intentionalandunauthorizedfalsificationofanyinformationorcitation.

Examplesinclude:(a)citationofinformationnottakenfromthesourceindicated;(b)listingsourcesinabibliographynotusedinaresearch paper.

  • Plagiarism:Totakeanduseanother’swordsorideasasone’sown.Examplesinclude:

(a)failuretouseappropriatereferencingwhenusingthewordsorideasofotherpersons;

(b)alteringthelanguage,paraphrasing,omitting,rearranging,orformingnewcombinationsofwordsinanattempttomakethethoughtsofanotherappearasyourown.

  • Otherformsofacademicmisbehaviorinclude,butarenotlimitedto:(a)unauthorized

useofresources,oranyattempttolimitanotherstudent’s accesstoeducationalresources,oranyattempttoalterequipmentsoastoleadtoanincorrectanswerforsubsequentusers;(b)enlistingtheassistanceofasubstituteinthetaking ofexaminations;(c)violatingcourserulesasdefinedinthecoursesyllabusorotherwritteninformationprovidedtothestudent;(d)selling,buyingorstealingallorpartofanun-administeredtestoranswerstothetest;(e)changingoralteringagradeonatestorotheracademicgraderecords.

CourseDropsandWithdrawals:Inthe first twoweeks ofthe (full) term,studentscan drop thisclassandreceive100%tuitionandcoursefeecancellation.Aftertheendofthesecondweekthereisnotuitionorfeecancellation.StudentswhowishtowithdrawfromtheclasscaninitiateawithdrawalrequestonPipeline.YouwillreceiveatranscriptnotationofWP(passing),WF(failing),orWN(nogradedwork)atthetimeofwithdrawal.Nowithdrawalscanbeinitiatedaftertheendofthetenthweek.Studentsenrolledinthe10thweekandbeyondwillreceiveagrade. Because withdrawing from courses may have negative academic and financialconsequences,studentsconsideringcoursewithdrawalshouldmakesuretheyfullyunderstandalltheconsequencesbeforetakingthisstep.Moreinformationonthiscanbefoundat:

Studentservices:

  • TheAcademicSuccessCenter(1600UndergraduateLibrary)assistsstudentswithcontentinselectcoursesandinstrengtheningstudyskills.Visit
  • TheWritingCenter islocatedonthe2ndfloorofthe UndergraduateLibraryand provides

individualtutoringconsultationsfreeofcharge.Visit

Classrecordings:

Studentsneedpriorwrittenpermissionfromtheinstructorbeforerecordinganyportionofthisclass.Ifpermissionisgranted,theaudioand/orvideorecordingistobeusedonlyforthestudent’s personal instructional use. Such recordings are not intended for a wider public

audience, suchaspostings tothe internet or sharingwithothers.Studentsregistered withStudentDisabilitiesServices(SDS)who wishto recordclassmaterialsmustpresenttheir specificaccommodationtotheinstructor,whowillsubsequentlycomplywiththerequestunlessthereissomespecificreasonwhys/hecannot,suchasdiscussionofconfidentialorprotectedinformation.

Theinstructorreserves therighttoalterthissyllabusasnecessary.