Introduction to Algorithms

CSCI-2300

Data structures and algorithms, and the mathematical techniques necessary to design and analyze them. Basic data structures: lists, associative structures, trees. Mathematical techniques for designing algorithms and analyzing worst-case and expected-case algorithm efficiency. Advanced data structures: balanced trees, tries, heaps, priority queues, graphs. Searching, sorting. Algorithm design techniques: dynamic programming, greedy algorithms, divide-and-conquer, backtracking. Example graph, string, geometric, and numeric algorithms.

4 credits

Past Term Data

Offered
Not Offered
Offered as Cross-Listing Only
No Term Data
Spring Summer Fall
(Session 1) (Session 2)
2023
Introduction To Algorithms (4c)
  • Bulent Yener
Seats Taken: 294/300
Introduction To Algorithms (4c)
  • Stacy Elizabeth Patterson
Seats Taken: 23/198
2022
Introduction To Algorithms (4c)
  • Jianxi Gao
Seats Taken: 241/300
Introduction To Algorithms (4c)
  • Elliot I. Anshelevich
Seats Taken: 149/216
2021
Introduction To Algorithms (4c)
  • Jianxi Gao
  • Shianne M. Hulbert
  • Mohammed J. Zaki
Seats Taken: 293/312
Introduction To Algorithms (4c)
  • Bulent Yener
Seats Taken: 165/210
2020
Introduction To Algorithms (4c)
  • Shianne M. Hulbert
  • Jianxi Gao
  • David Eric Goldschmidt
Seats Taken: 326/312
Introduction To Algorithms (4c)
  • Shianne M. Hulbert
  • David Eric Goldschmidt
Seats Taken: 100/120
Introduction To Algorithms (4c)
  • Shianne M. Hulbert
  • Elliot I. Anshelevich
Seats Taken: 150/216
2019
Introduction To Algorithms (4c)
  • Elliot I. Anshelevich
Seats Taken: 261/280
Introduction To Algorithms (4c)
  • Bulent Yener
Seats Taken: 221/216
2018
Introduction To Algorithms (4c)
  • Mohammed J. Zaki
Seats Taken: 277/280
Introduction To Algorithms (4c)
  • Bulent Yener
Seats Taken: 204/204
2017
Introduction To Algorithms (4c)
  • Mohammed J. Zaki
Seats Taken: 197/210
Introduction To Algorithms (4c)
  • Lirong Xia
Seats Taken: 172/204
2016
Introduction To Algorithms (4c)
  • Lirong Xia
  • Elliot I. Anshelevich
Seats Taken: 190/210
Introduction To Algorithms (4c)
  • Elliot I. Anshelevich
Seats Taken: 138/198
2015
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 180/210
Introduction To Algorithms (4c)
  • Bulent Yener
Seats Taken: 178/198
2014
Introduction To Algorithms (4c)
  • David Eric Goldschmidt
Seats Taken: 144/210
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 119/198
2013
Introduction To Algorithms (4c)
  • David Eric Goldschmidt
Seats Taken: 68/70
Introduction To Algorithms (4c)
  • David Eric Goldschmidt
Seats Taken: 116/198
2012
Introduction To Algorithms (4c)
  • Sanmay Das
Seats Taken: 76/140
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 173/198
2011
Introduction To Algorithms (4c)
  • Sanmay Das
Seats Taken: 106/140
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 172/198
2010
Introduction To Algorithms (4c)
  • Sanmay Das
Seats Taken: 67/140
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 130/198
2009
Data Struct & Algorithms (4c)
  • Sanmay Das
Seats Taken: 95/140
Introduction To Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 144/198
2008
Data Struct & Algorithms (4c)
  • Sanmay Das
Seats Taken: 73/140
Data Struc & Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 155/198
2007
Data Struct & Algorithms (4c)
  • Franklin Luk
Seats Taken: 51/105
Data Struc & Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 177/197
2006
Data Struct & Algorithms (4c)
  • Srinivas Akella
Seats Taken: 83/105
Data Struc & Algorithms (4c)
  • Daniel Freedman
Seats Taken: 137/150
2005
Data Struct & Algorithms (4c)
  • Malik Magdon-Ismail
Seats Taken: 109/175
Data Struc & Algorithms (4c)
  • Daniel Freedman
Seats Taken: 112/140
2004
Data Struct & Algorithms (4c)
  • Srinivas Akella
Seats Taken: 137/175
Data Struc & Algorithms (4c)
  • Mukkai S Krishnamoorthy
Seats Taken: 125/210
2003
Data Struct & Algorithms (4c)
  • Franklin Luk
  • Srinivas Akella
Seats Taken: 184/245
Data Struc & Algorithms (4c)
  • Daniel Freedman
  • Malik Magdon-Ismail
Seats Taken: 175/245
2002
Data Struct & Algorithms (4c)
  • Srinivas Akella
Seats Taken: 198/245
Data Struc & Algorithms (4c)
  • Daniel Freedman
  • Malik Magdon-Ismail
Seats Taken: 147/245
2001
Data Struct & Algorithms (4c)
  • Srinivas Akella
  • Charles V Stewart
Seats Taken: 184/245
Data Struc & Algorithms (4c)
  • Daniel Freedman
  • Malik Magdon-Ismail
Seats Taken: 262/310
2000
Data Struct & Algorithms (4c)
  • Eric A. Breimer
  • John D Valois
Seats Taken: 139/210
Data Str & Algorithms (4c)
  • Malik Magdon-Ismail
  • Daniel Freedman
  • Eric A. Breimer
Seats Taken: 239/315
1999
Data Struct & Algorithms (4c)
  • David R Musser
  • John D Valois
Seats Taken: 103/120
Data Struct & Algorithms (4c)
  • Wesley D Turner
  • Eric A. Breimer
Seats Taken: 118/140
1998
Data Struct & Algorithms (4c)
  • Mohammed J. Zaki
  • John D Valois
Seats Taken: 104/140