Courses

Subjects

AASAfrican-American StudiesASLAmerican Sign LanguageAMSAmerican StudiesAPYAnthropologyARIArabicARCArchitectureARTArtAHIArt HistoryASAsian StudiesBCHBiochemistryBIOBiological SciencesBEBiomedical EngineeringBMSBiomedical SciencesSTABiostatisticsCEChemical EngineeringCHEChemistryCHIChineseCIECivil EngineeringCLClassicsCOMCommunicationCDSCommunicative Disorders & SciCHBCommunity Hlth & Hlth BehaviorCOLComparative LiteratureCSEComputer Science & EngineeringCPMCora P. Maloney CollegeCEPCounseling, School & Ed PsychDACDanceECOEconomicsELPEducational Leadership and PolicyEEElectrical EngineeringEASEngineering & Applied SciencesENGEnglishESLEnglish As A Second LanguageENDEnvironmental DesignESExercise ScienceFRFrenchMGGGeneral ManagementGEOGeographyGLYGeologyGERGermanGGSGlobal Gender StudiesGRGreek - AncientGREGreek - ModernHEBHebrewHINHindiHISHistoryHONHonors College CoursesIEIndustrial EngineeringITAItalianJPNJapaneseJDSJudaic StudiesKORKoreanLATLatinLLSLatina/Latino Studies ProgramLAILearning and InstructionULCLearning CenterJLSLegal StudiesLINLinguisticsMGAManagement AccountingMGTManagement and PolicyMGEManagement EconomicsMGFManagement FinanceMGIManagement Industrial RelationMGMManagement MarketingMGOManagement Operations AnalysisMGQManagement Quantitative MethodMGSManagement Science and SystemsMTHMathematicsMAEMechanical & Aerospace EngrDMSMedia StudyMTMedical TechnologyMCHMedicinal ChemistryMICMicrobiology And ImmunologyMLSMilitary LeadershipMFCMillard Fillmore CollegeMUSMusicMTRMusic TheatreNRSNeuroscienceNMDNuclear MedicineNTRNutritionOTOccupational TherapyMGBOrganization & Behavioral SciPASPathology & Anatomical SciencePHCPharmaceutical SciencesPMYPharmacology and ToxicologyPHMPharmacyPHIPhilosophyPHYPhysicsPGYPhysiologyPOLPolishPSPolish StudiesPSCPolitical SciencePSYPsychologyPUBPublic HealthRECRecreation InstructionRSPReligious StudiesNBCRN-BS NursingRLLRomance Languages & LiteraturesRUSRussianSSCSocial Sciences InterdisciplinarySWSocial WorkSOCSociologySPASpanishTHTheatreNBSTraditional BS NursingUGCUndergraduate CollegeUEUndergraduate EducationNSGUndergraduate Nursing CoreVSVisual StudiesYIDYiddish

Prefix	Subject

{{subject.properties.abbr}}	{{subject \| AltNameFltr}}

Course Search

Subject Prefix

Number

Title/Description Keyword(s)

Search Results

Course Prefix: CSE Course #: 331 Keywords: null showing 1 to 1 of ~1

CSE 331LR Algorithms and Complexity

Lecture

Introduces paradigms for designing algorithms and fundamental limitations to what algorithms can do. Covers basic algorithm design paradigms of greedy algorithms, divide and conquer algorithms and dynamic programming, as well as a selection of advanced algorithmic topics, such as randomized algorithms, algorithms for distributed systems and basic algorithms for machine learning. Topics related to limitations of algorithms include NP-completeness and undecidability. Coverage includes analyzing algorithms via proofs and programming assignments to implement algorithms.

Credits: 4
Grading: Graded (GRD)
Typically Offered: Fall
Other Requisites: Pre-reqs: MTH 142 and CSE 250 and (CSE 191 or MTH 331). Approved Computer Science, Computer Engineering, Bioinformatics/CS Majors only.