Your IP : 216.73.216.40
<!-- saved from url=(0061)https://profile.iiita.ac.in/bibhas.ghoshal/teaching_prog.html -->
<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns:st1="urn:schemas-microsoft-com:office:smarttags" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta name="ProgId" content="Word.Document">
<meta name="Generator" content="Microsoft Word 12">
<meta name="Originator" content="Microsoft Word 12">
<link rel="File-List" href="https://profile.iiita.ac.in/bibhas.ghoshal/index_files/filelist.xml">
<title>Data Structures (2-1-1)</title>
</head><body lang="EN-US" link="blue" vlink="purple" style="tab-interval:.5in"><o:smarttagtype namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="place">
<o:smarttagtype namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="PlaceType">
<o:smarttagtype namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="PlaceName">
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>isg</o:Author>
<o:Template>Normal</o:Template>
<o:LastAuthor>Indranil Sengupta</o:LastAuthor>
<o:Revision>158</o:Revision>
<o:TotalTime>446</o:TotalTime>
<o:Created>2003-07-31T02:32:00Z</o:Created>
<o:LastSaved>2013-11-13T17:14:00Z</o:LastSaved>
<o:Pages>1</o:Pages>
<o:Words>673</o:Words>
<o:Characters>3839</o:Characters>
<o:Company>IIT Kharagpur</o:Company>
<o:Lines>31</o:Lines>
<o:Paragraphs>9</o:Paragraphs>
<o:CharactersWithSpaces>4503</o:CharactersWithSpaces>
<o:Version>12.00</o:Version>
</o:DocumentProperties>
</xml><![endif]-->
<link rel="dataStoreItem" href="https://profile.iiita.ac.in/bibhas.ghoshal/index_files/item0006.xml" target="index_files/props0007.xml">
<link rel="themeData" href="https://profile.iiita.ac.in/bibhas.ghoshal/index_files/themedata.thmx">
<link rel="colorSchemeMapping" href="https://profile.iiita.ac.in/bibhas.ghoshal/index_files/colorschememapping.xml">
<!--[if gte mso 9]><xml>
<w:WordDocument>
<w:Zoom>120</w:Zoom>
<w:SpellingState>Clean</w:SpellingState>
<w:GrammarState>Clean</w:GrammarState>
<w:TrackMoves>false</w:TrackMoves>
<w:TrackFormatting/>
<w:ValidateAgainstSchemas/>
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:DoNotPromoteQF/>
<w:LidThemeOther>EN-US</w:LidThemeOther>
<w:LidThemeAsian>X-NONE</w:LidThemeAsian>
<w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript>
<w:Compatibility>
<w:BreakWrappedTables/>
<w:SnapToGridInCell/>
<w:WrapTextWithPunct/>
<w:UseAsianBreakRules/>
<w:DontGrowAutofit/>
<w:SplitPgBreakAndParaMark/>
<w:DontVertAlignCellWithSp/>
<w:DontBreakConstrainedForcedTables/>
<w:DontVertAlignInTxbx/>
<w:Word11KerningPairs/>
<w:CachedColBalance/>
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
<m:mathPr>
<m:mathFont m:val="Cambria Math"/>
<m:brkBin m:val="before"/>
<m:brkBinSub m:val="--"/>
<m:smallFrac m:val="off"/>
<m:dispDef/>
<m:lMargin m:val="0"/>
<m:rMargin m:val="0"/>
<m:defJc m:val="centerGroup"/>
<m:wrapIndent m:val="1440"/>
<m:intLim m:val="subSup"/>
<m:naryLim m:val="undOvr"/>
</m:mathPr></w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="false"
DefSemiHidden="false" DefQFormat="false" LatentStyleCount="267">
<w:LsdException Locked="false" QFormat="true" Name="Normal"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 1"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 2"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 3"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 4"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 5"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 6"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 7"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 8"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 9"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="caption"/>
<w:LsdException Locked="false" QFormat="true" Name="Title"/>
<w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/>
<w:LsdException Locked="false" QFormat="true" Name="Subtitle"/>
<w:LsdException Locked="false" QFormat="true" Name="Strong"/>
<w:LsdException Locked="false" QFormat="true" Name="Emphasis"/>
<w:LsdException Locked="false" Priority="99" Name="No List"/>
<w:LsdException Locked="false" Priority="99" SemiHidden="true"
Name="Placeholder Text"/>
<w:LsdException Locked="false" Priority="1" QFormat="true" Name="No Spacing"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading"/>
<w:LsdException Locked="false" Priority="61" Name="Light List"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 1"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 1"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 1"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 1"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 1"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 1"/>
<w:LsdException Locked="false" Priority="99" SemiHidden="true" Name="Revision"/>
<w:LsdException Locked="false" Priority="34" QFormat="true"
Name="List Paragraph"/>
<w:LsdException Locked="false" Priority="29" QFormat="true" Name="Quote"/>
<w:LsdException Locked="false" Priority="30" QFormat="true"
Name="Intense Quote"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 1"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 1"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 1"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 1"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 1"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 1"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 1"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 1"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 2"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 2"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 2"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 2"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 2"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 2"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 2"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 2"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 2"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 2"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 2"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 2"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 2"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 2"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 3"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 3"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 3"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 3"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 3"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 3"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 3"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 3"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 3"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 3"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 3"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 3"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 3"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 3"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 4"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 4"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 4"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 4"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 4"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 4"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 4"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 4"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 4"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 4"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 4"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 4"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 4"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 4"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 5"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 5"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 5"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 5"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 5"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 5"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 5"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 5"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 5"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 5"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 5"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 5"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 5"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 5"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 6"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 6"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 6"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 6"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 6"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 6"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 6"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 6"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 6"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 6"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 6"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 6"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 6"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 6"/>
<w:LsdException Locked="false" Priority="19" QFormat="true"
Name="Subtle Emphasis"/>
<w:LsdException Locked="false" Priority="21" QFormat="true"
Name="Intense Emphasis"/>
<w:LsdException Locked="false" Priority="31" QFormat="true"
Name="Subtle Reference"/>
<w:LsdException Locked="false" Priority="32" QFormat="true"
Name="Intense Reference"/>
<w:LsdException Locked="false" Priority="33" QFormat="true" Name="Book Title"/>
<w:LsdException Locked="false" Priority="37" SemiHidden="true"
UnhideWhenUsed="true" Name="Bibliography"/>
<w:LsdException Locked="false" Priority="39" SemiHidden="true"
UnhideWhenUsed="true" QFormat="true" Name="TOC Heading"/>
</w:LatentStyles>
</xml><![endif]--><!--[if !mso]><object
classid="clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D" id=ieooui></object>
<style>
st1\:*{behavior:url(#ieooui) }
</style>
<![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:1;
mso-generic-font-family:roman;
mso-font-format:other;
mso-font-pitch:variable;
mso-font-signature:0 0 0 0 0 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-parent:"";
margin:0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
h1
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 1 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:1;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
color:navy;
mso-font-kerning:0pt;}
h2
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 2 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:1.0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:2;
font-size:11.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;}
h3
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 3 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.75in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:3;
font-size:11.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;}
h4
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 4 Char";
mso-style-next:Normal;
margin:0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
mso-outline-level:4;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
font-weight:normal;
text-decoration:underline;
text-underline:single;}
h5
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 5 Char";
mso-style-next:Normal;
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:5;
font-size:14.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
color:navy;}
p.MsoTitle, li.MsoTitle, div.MsoTitle
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Title Char";
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
font-size:16.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
font-weight:bold;}
p.MsoBodyText, li.MsoBodyText, div.MsoBodyText
{mso-style-unhide:no;
mso-style-link:"Body Text Char";
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
font-size:22.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
color:maroon;
font-weight:bold;}
p.MsoBodyTextIndent, li.MsoBodyTextIndent, div.MsoBodyTextIndent
{mso-style-unhide:no;
mso-style-link:"Body Text Indent Char";
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
text-align:justify;
mso-pagination:widow-orphan;
font-size:14.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
a:link, span.MsoHyperlink
{mso-style-unhide:no;
color:blue;
text-decoration:underline;
text-underline:single;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-unhide:no;
color:purple;
text-decoration:underline;
text-underline:single;}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpFirst, li.MsoListParagraphCxSpFirst, div.MsoListParagraphCxSpFirst
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpMiddle, li.MsoListParagraphCxSpMiddle, div.MsoListParagraphCxSpMiddle
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpLast, li.MsoListParagraphCxSpLast, div.MsoListParagraphCxSpLast
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
span.Heading1Char
{mso-style-name:"Heading 1 Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Heading 1";
mso-ansi-font-size:14.0pt;
mso-bidi-font-size:14.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#365F91;
mso-themecolor:accent1;
mso-themeshade:191;
font-weight:bold;}
span.Heading2Char
{mso-style-name:"Heading 2 Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Heading 2";
mso-ansi-font-size:13.0pt;
mso-bidi-font-size:13.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#4F81BD;
mso-themecolor:accent1;
font-weight:bold;}
span.Heading3Char
{mso-style-name:"Heading 3 Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Heading 3";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#4F81BD;
mso-themecolor:accent1;
font-weight:bold;}
span.Heading4Char
{mso-style-name:"Heading 4 Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Heading 4";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#4F81BD;
mso-themecolor:accent1;
font-weight:bold;
font-style:italic;}
span.Heading5Char
{mso-style-name:"Heading 5 Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Heading 5";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#243F60;
mso-themecolor:accent1;
mso-themeshade:127;}
span.TitleChar
{mso-style-name:"Title Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:Title;
mso-ansi-font-size:26.0pt;
mso-bidi-font-size:26.0pt;
font-family:"Cambria","serif";
mso-ascii-font-family:Cambria;
mso-ascii-theme-font:major-latin;
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:major-fareast;
mso-hansi-font-family:Cambria;
mso-hansi-theme-font:major-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:major-bidi;
color:#17365D;
mso-themecolor:text2;
mso-themeshade:191;
letter-spacing:.25pt;
mso-font-kerning:14.0pt;}
span.BodyTextChar
{mso-style-name:"Body Text Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Body Text";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;}
span.BodyTextIndentChar
{mso-style-name:"Body Text Indent Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Body Text Indent";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;}
span.SpellE
{mso-style-name:"";
mso-spl-e:yes;}
span.GramE
{mso-style-name:"";
mso-gram-e:yes;}
.MsoChpDefault
{mso-style-type:export-only;
mso-default-props:yes;
font-size:10.0pt;
mso-ansi-font-size:10.0pt;
mso-bidi-font-size:10.0pt;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.25in 1.0in 1.25in;
mso-header-margin:.5in;
mso-footer-margin:.5in;
mso-paper-source:0;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:1386414300;
mso-list-type:hybrid;
mso-list-template-ids:865884146 67698703 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
{mso-level-tab-stop:.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level2
{mso-level-tab-stop:1.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level3
{mso-level-tab-stop:1.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level4
{mso-level-tab-stop:2.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level5
{mso-level-tab-stop:2.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level6
{mso-level-tab-stop:3.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level7
{mso-level-tab-stop:3.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level8
{mso-level-tab-stop:4.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level9
{mso-level-tab-stop:4.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1
{mso-list-id:1451700927;
mso-list-type:hybrid;
mso-list-template-ids:610715252 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;}
@list l1:level1
{mso-level-number-format:bullet;
mso-level-text:\F0B7;
mso-level-tab-stop:none;
mso-level-number-position:left;
margin-left:.75in;
text-indent:-.25in;
font-family:Symbol;}
@list l1:level2
{mso-level-number-format:bullet;
mso-level-text:o;
mso-level-tab-stop:none;
mso-level-number-position:left;
margin-left:1.25in;
text-indent:-.25in;
font-family:"Courier New";}
@list l1:level3
{mso-level-tab-stop:1.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level4
{mso-level-tab-stop:2.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level5
{mso-level-tab-stop:2.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level6
{mso-level-tab-stop:3.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level7
{mso-level-tab-stop:3.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level8
{mso-level-tab-stop:4.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level9
{mso-level-tab-stop:4.5in;
mso-level-number-position:left;
text-indent:-.25in;}
ol
{margin-bottom:0in;}
ul
{margin-bottom:0in;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-qformat:yes;
mso-style-parent:"";
mso-padding-alt:0in 5.4pt 0in 5.4pt;
mso-para-margin:0in;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
table.MsoTableGrid
{mso-style-name:"Table Grid";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-unhide:no;
border:solid black 1.0pt;
mso-border-themecolor:text1;
mso-border-alt:solid black .5pt;
mso-border-themecolor:text1;
mso-padding-alt:0in 5.4pt 0in 5.4pt;
mso-border-insideh:.5pt solid black;
mso-border-insideh-themecolor:text1;
mso-border-insidev:.5pt solid black;
mso-border-insidev-themecolor:text1;
mso-para-margin:0in;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="56322"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
<div class="Section1">
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoBodyText"><span style="font-size:18.0pt;mso-bidi-font-size:12.0pt">Data Structures (2-1-1)<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<h5 style="margin-bottom:12.0pt"><u><span style="mso-fareast-font-family:"Times New Roman"">SPRING
2023-2024<o:p></o:p></span></u></h5>
<h5 style="margin-bottom:12.0pt"><span style="mso-fareast-font-family:"Times New Roman""><span style="mso-spacerun:yes"></span> Lecture: TWednesday (11:00 AM - 1:00 PM); Tut/Lecture : Monday (2:30 PM - 3:30 PM); Lab : Tuessday (2:30 PM - 3:30 PM); <u> <o:p></o:p></u></span></h5>
<p class="MsoNormal" align="center" style="text-align:center"><b style="mso-bidi-font-weight:
normal"><span style="color:#7030A0"> Lectures/ Tut and Lab evaluation will be held physically<o:p></o:p></span></b></p>
<p class="MsoNormal" align="center" style="text-align:center"><b style="mso-bidi-font-weight:
normal"><span style="color:#7030A0">Announcements, Assignment submissions via Google Classroom<o:p></o:p></span></b></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;
color:navy">Course Objective: <o:p></o:p></span></u></b></p> The course introduces students to the logical and mathematical models of data organization. It also discusses different efficient data operations which the students would find useful while executing algorithms on data sets. In addition to the theoretical concepts, which help in problem solving, the course also aims at providing a practical knowledge of data structures so that the abstractions are made concerete. For all the data structures, the course follows a three step procedure - conceptualization, explaination and finally implementation using the C programming language as an implementation tool. <o:p></o:p><p></p>
<p class="MsoNormal"><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;
color:navy">Course Outline: <o:p></o:p></span></u></b></p> <br>
<style>
table, th, td {
border: 1px solid black;
border-collapse: collapse;
}
th, td {
padding: 5px;
text-align: left;
}
</style>
<table style="width:100%">
<tbody><tr>
<th>Component / Unit </th>
<td>Topics </td>
</tr>
<tr>
<th> <rowspan="6"> C1 / Unit 1
</rowspan="6"></th><td> Introduction - Basic Terminology, Elementary Data Organization, Asymptotic notations - Theta, Big-O, and Omega, Efficiency of an Algorithm, Time and Space Complexity and trade-off. <br>
Arrays - Definition, Single and Multidimensional Arrays, Representation of Arrays, Application of arrays, Sparse Matrices and their representations.
Linked Lists - Implementation of Single, Double and Circularly Linked List, Header node based Linked List, Operations on a Linked List. Insertion, Deletion, Traversal, Polynomial Representation and Addition, Generalized Linked List <br>
Abstract Data Types (ADT)
Stacks: Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions, Evaluation of postfix expression, Recursion, Tower of Hanoi Problem, Simulating Recursion, Principles of recursion, Tail recursion, Removal of recursion
Queues: Abstract Data Type, Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues, Array and linked implementation of queues in C, Doubly Ended Queue.; <br>
</td>
</tr>
<tr>
<th> <rowspan="6"> C1 / Unit 2
</rowspan="6"></th><td> Searching - Sequential search, Binary Search, Comparison and Analysis; <br>
Sorting - Internal Sorting: Bubble Sort, Selection Sort, Insertion Sort, Two Way Merge Sort, Heap Sort (to be discussed after Heaps), Quick Sort <br>
</tr>
<tr>
<th> <rowspan="6"> C2 / Unit 1
</rowspan="6"></th><td> Trees: Basic terminology, k-ary trees, Binary Trees, Binary Tree Representation: Array Representation and Linked Representation, Skew Binary Tree, Strict Binary Tree, Complete Binary Tree, Full Binary Tree, Binary Tree Traversals: In order, Preorder and Post order, Binary Search Trees, Threaded Binary trees, Traversing Threaded Binary trees, Forest, Expression Tree, Heaps, AVL tree, B Tree and B+ Tree.
Priority Queues: Array based and Heap based <br>
</tr>
<tr>
<th> <rowspan="6"> C2 / Unit 2
</rowspan="6"></th><td> Hashing: Hash table, hash function, collison, collision resolution strategies - Direct Chaining, Open Addressing - Linear Probing and Quadratic Probing
Graphs: Basic Terminology, Sequential and linked Representations of Graphs: Adjacency Matrix, Adjacency List, Graph Traversals: Depth First Search and Breadth First Search, Connected Components. Spanning Trees, Minimum Cost Spanning Trees: Prims and Kruskal algorithm, single source shortest path-Dijkstra algorithm, Topological Sort. <br>
</tr>
</tr>
</tbody></table>
<br> <br>
<!--
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Tools and Language</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
The vehicular language used for the course would be "C". All codes, assignments and lab exercises will be implemented in C language only.<br>
The computer systems for the course are the machines in Lab 5042. <br>
The preferred operating system for the tutorials and lab would be Ubuntu and the prefered editor would be Gedit or Emacs <br> <br>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Linux Distribution</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
It is a good idea to have linux installed on your machine. The 'C' compiler comes as default with the distribution. Be sure to choose it, if it is not selected by defaults, from the 'Development' items during installation. If you forget to install and desired package at the time of installation then use sudo apt-get install <package name=""> to select and install new packages. You need to be a root (super) user to do this (sudo gives you temporary root user permission).<br>
Linux can co-exist with windows, if you have that already installed. Otherwise, if you like to have both then you should install windows first and linux next. Windows sometimes disturbs other installed systems. <br>
A recent Ubuntu distribution is available <a href="http://releases.ubuntu.com/"><span class="SpellE"></span>[here]</a><o:p></o:p> <br><br>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Compiler</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
Most students prefer using non-ANSI-compliant compilers such as <i> Turbo C </i> while working at home. We strongly discourage doing so. <i> Microsoft's Visual C++ </i> compiler is good and recommended for use. But this compiler is proprietary and free copies of it cannot be obtained. The <i> GNU </i> range of compilers and the <i> emacs </i> editor can, however, be freely downloaded from the Internet. You are encouraged to download and install them in your machines, and use these software instead of non-standard software.<br> <br>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Editor</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
The preferred editors for the tutorial and lab sessions would be either <i> Emacs </i> , <i> Gedit </i> or <i> vi </i> <br>
<i> Gedit </i> and <i> vi </i> are pre-installed with any Ubutu distribution.<br>
To install <i> Emacs </i> in the Ubuntu environment : Open a terminal and type <i> sudo apt-get install emacs </i> <br> <br>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Working in the Windows environment</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
Students preferring to work in the Windows environment are encouraged to try ANSI-C compliant Compilers only and are asked to visit the <a href="http://profile.iiita.ac.in/bibhas.ghoshal/teaching_prog_lab.html"><span class="SpellE"></span>lab page </a><o:p></o:p> of the course to know how to download and install <i> GCC </i> compiler in the Windows environment. They may also want to visit the page to know about downloading and installing <i> Emacs </i> <br><br>
-->
<p class="MsoBodyTextIndent"><span style="font-size:12.0pt"><o:p> </o:p></span></p>
<p class="MsoBodyTextIndent"><b><span style="font-size:12.0pt"><o:p> </o:p></span></b></p>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">Textbooks:</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt"> <span class="SpellE"></span> <span class="SpellE">Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed,</span> <span class="SpellE"></span><i>Fundamentals of Data Structures in C,</i> W. H. Freeman and Company.<span class="SpellE"></span>
<o:p></o:p></span></p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">Seymour Lipschutz <span class="SpellE"></span>,<i>
Data Structures, Schaum's Outlines Series,</i> Tata McGraw-Hill.<o:p></o:p></span></p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">3.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein <span class="SpellE"></span>,
<i> Data Structures Using C and C++,</i> <span class="SpellE">Prentice Hall of India.</span> <a href="http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html"><span class="SpellE"></span></a><o:p></o:p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">4.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">R. Kruse et al. <span class="SpellE"></span>,
<i> Data Structures and Program Design in C, </i> <span class="SpellE">Pearson Education.</span> <a href="http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html"><span class="SpellE"></span></a><o:p></o:p>
<p class="MsoNormal"><a name="OLE_LINK1"><b><u><span style="font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy">References:</span></u></b></a><b><u><span style="font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy"><o:p></o:p></span></u></b></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">Donald Knuth,<span class="SpellE"></span>
<i>The Art of Computer Programming, Volume 1 and 3, </i> <span class="SpellE">Addison-Wesley, Reading, Mass., 1973.</span> <a href="http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html"><span class="SpellE"></span></a><o:p></o:p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein,<span class="SpellE"></span>
<i> Introduction to Algorithms, </i><span class="SpellE">MIT Press.</span> <a href="http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html"><span class="SpellE"></span></a><o:p></o:p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">3.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">Ritchie and Kerningham,<span class="SpellE"></span>
<i> The C Programming Language, </i><span class="SpellE"></span> <a href="http://codex.cs.yale.edu/avi/os-book/OS9/slide-dir/index.html"><span class="SpellE"></span></a><o:p></o:p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">4.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt">R. G. Dromey,<span class="SpellE"></span> <i> How to Solve it by Computer, </i>Prentice-Hall of India. .<o:p></o:p></span></p>
<p class="MsoBodyTextIndent" style="margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in"><!--[if !supportLists]--><span style="font-size:12.0pt"><span style="mso-list:Ignore">5.<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="font-size:12.0pt"><a href="https://cse.iitkgp.ac.in/~pds/notes/"><span class="SpellE">PDS notes @IIT KGP</span></a>
<o:p></o:p></span></p>
<p class="MsoBodyTextIndent"><b><span style="font-size:12.0pt"><o:p> </o:p></span></b></p>
<p class="MsoBodyTextIndent"><b><span style="font-size:12.0pt"><o:p> </o:p></span></b></p>
<p class="MsoBodyTextIndent" style="margin-left:0in"><b><span style="font-size:
12.0pt"><o:p> </o:p></span></b></p>
<p class="MsoBodyTextIndent" style="margin-left:0in"><b><span style="font-size:
12.0pt"><o:p> </o:p></span></b></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><b><u><span style="font-size:
14.0pt;mso-bidi-font-size:12.0pt;color:navy">Important Instructions:</span><span style="color:navy"><o:p></o:p></span></u></b></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">Classes will be conducted using slide presentation and chalk-board. Official slide sets and miscellaneous study materials from some of the main text books will be uploaded on the web site on a regular basis.</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpLast" style="margin-left:.75in;mso-add-space:auto;
text-indent:-.25in;mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;mso-fareast-font-family:Symbol;mso-bidi-font-family:
Symbol;color:navy;mso-bidi-font-weight:bold"><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">The vehicular language for the course will be "C". All codes, assignments and lab exercises will be implemented in C language only.<br><span class="SpellE"></span></span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpLast" style="margin-left:.75in;mso-add-space:auto;
text-indent:-.25in;mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;mso-fareast-font-family:Symbol;mso-bidi-font-family:
Symbol;color:navy;mso-bidi-font-weight:bold"><span style="mso-list:Ignore">3.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">Every student is expected to have access to at least one of the text books
<span class="SpellE"></span>.</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpFirst" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">4.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">Attendance in the classes is mandatory. If the
attendance of a student falls below 75%, he/she may will be dropped from the course after Component 2</span><span style="color:navy;
mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">5.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">The course will consist of laboratory and take-home
assignments, which has to be done very seriously. If a student does not submit
the assignments, his/her grade will remain as <b><i style="mso-bidi-font-style:
normal">incomplete</i></b>.</span><span style="color:navy;mso-bidi-font-weight:
bold"><o:p></o:p></span></p>
<!--
<p class=MsoListParagraphCxSpMiddle style='margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>3.<span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>The laboratory assignments will be mainly implementation-oriented
which have to coded in C and will be based the topics discussed in theoretical lectures. <span
style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p> -->
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:3.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">6.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">Grading Policy :
</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4"><!--[if !supportLists]--><span style="font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold"><span style="mso-list:Ignore">o<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;mso-bidi-font-weight:bold">
Mid-Sem - Closed book exam (25 marks); Take home assignments and Lab test (15 marks); Attendance (2.5 marks)</span><span style="color:navy;mso-bidi-font-weight:
bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4"><!--[if !supportLists]--><span style="font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold"><span style="mso-list:Ignore">o<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;mso-bidi-font-weight:bold">
End-Sem - Closed book exam (40 marks); Take home assignments and Lab test (15 marks); Attendance (2.5 marks) </span><span style="color:navy;mso-bidi-font-weight:
bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4"><!--[if !supportLists]--><span style="font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold"><span style="mso-list:Ignore">o<span style="font:7.0pt "Times New Roman""> </span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;mso-bidi-font-weight:bold">40%:
</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:3.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">7.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"> Take home assignments : They will be assigned at the beginning of a module (announcements will be made on the course web-site every week). Interact with your TAs during tutorial sessions to clear your doubts regarding the homework assignments. These assignments will not only help you in development of an in-depth idea of each topic of the course but will also serve to prepare for your written examinations.
<br>
<br>
</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:3.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">8.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"> Tutorial Classes : The tutorial classes scheduled every alternate week will have a dual role in the course. First they will serve as doubt clearing sessions where the TAs will interact with the students to clear their doubts and discuss the homework assignments. The second purpose of the tutorial classes would be to assess the understanding of the concepts though evaluation of the group assignments.
</span><span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore">9.<span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"> The lab classes will mainly consist of implementation of programming concepts discussed in class and the assignments covered in tutorial sessions. Visit the
<span style="font-size:11.0pt"><a href="https://profile.iiita.ac.in/bibhas.ghoshal/teaching_ds_lab.html"><span class="SpellE">Lab Page </span></a></span> of the course website for details. <b><i style="mso-bidi-font-style:
normal"></i></b></span><span style="color:navy;mso-bidi-font-weight:
bold"><o:p></o:p></span></p>
<!--
<p class=MsoListParagraphCxSpMiddle style='margin-top:0in;margin-right:0in;
margin-bottom:3.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>7.<span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Lab exam Grading Policy :
1. Viva on the assignments (each day) - 40%
2. Implementation - 60%
</span><span
style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
-->
<!--
<p class="p17"><span class="s2"><b>Announcements:</b></span></p>
<p class="p20"><span class="s9">1.</span><span class="s10"> </span><span class="s1"><a href="ITP_2019/lecture_slides/c1_review.pdf">Component 1 Review Test Solutions<span class="s12"></span></a> <span class="Apple-converted-space"> </span></span></p>
<br>
</span></p>
<!--
<p class=MsoListParagraphCxSpMiddle style='margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>1.<span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'> </span><span
style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
-->
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore"><span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"><a href="https://profile.iiita.ac.in/bibhas.ghoshal/lecture_slides/quiz1_solutions.pdf"><span class="SpellE"></span></a>
<span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore"><span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"><a href="https://profile.iiita.ac.in/bibhas.ghoshal/lecture_slides/os_midsem_2017_with_answers.pdf"><span class="SpellE"></span></a>
<span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></span></p>
<p class="MsoListParagraphCxSpMiddle" style="margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4"><!--[if !supportLists]--><span style="font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold"><span style="mso-list:Ignore"><span style="font:7.0pt "Times New Roman"">
</span></span></span><!--[endif]--><span style="color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold"><a href="https://profile.iiita.ac.in/bibhas.ghoshal/lecture_slides/quiz2_2017_with_answers.pdf"><span class="SpellE"></span></a>
<span style="color:navy;mso-bidi-font-weight:bold"><o:p></o:p></span></span></p>
<p class="MsoBodyTextIndent" style="margin-top:0in;margin-right:0in;margin-bottom:
12.0pt;margin-left:0in"><b><u><span style="color:navy">Lecture Slides:<o:p></o:p></span></u></b></p>
The lecture slides have been prepared by consulting a number of books and online resources available on the internet. I would like to thank all the authors of all the sources from which the slides have been borrowed or consulted. <b> Please note that the slides for each topic provide only a brief summary of the contents of a certain topic. They should not be treated as an alternative to books or class notes. Topics will be covered in more details in class and students are encouraged to consult textbooks and reference books for each topic. </b> <span class="SpellE"></span></a> <br>
<br>
<table class="MsoTableGrid" border="1" cellspacing="0" cellpadding="0" style="margin-left:35.6pt;border-collapse:collapse;border:none;mso-border-alt:
solid black .5pt;mso-border-themecolor:text1;mso-yfti-tbllook:1184;mso-padding-alt:
0in 5.4pt 0in 5.4pt">
<tbody><tr style="mso-yfti-irow:0;mso-yfti-firstrow:yes">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><b><span style="font-size:12.0pt;color:#C00000">Sl. No.<o:p></o:p></span></b></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><b><span style="font-size:12.0pt;color:#C00000">Topic<o:p></o:p></span></b></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><b><span style="font-size:12.0pt;color:#C00000">Tutorials / Resources <o:p></o:p></span></b></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><b><span style="font-size:12.0pt;color:#C00000"> Homework Assignments<br> (Practice Problems)<o:p></o:p></span></b></p>
</td>
<!--
<td width="270" valign="top" style="width:202.5pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><b><span style="font-size:12.0pt;color:#C00000">Helpful Resources<o:p></o:p></span></b></p>
</td>
-->
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">1.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Introduction <br><br>
<a href="Data_Structures_2022/Lecture1_Intro.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="p28"><span class="s2"><a href="https://profile.iiita.ac.in/bibhas.ghoshal/teaching_prog.html">Introduction to Programming Using C<span class="s12"></span></a></span></p>
</span></a></span></p><br>
</td>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br><br>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">2.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Analysis of Algorithms <br><br>
<a href="Data_Structures_2022/Lecture3_Analysis.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Math Review <br><br>
<a href="Data_Structures_2022/Lecture2_Math_review.pdf">[Slides]<span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</span></a></span></p><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/Homework_Set_1.pdf">Homework Set 1 <span class="SpellE"></span></a><o:p></o:p></span></p>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set2.pdf"><span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">3.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Review of Basic Data Structures <br><br>
<a href="Data_Structures_2022/Lecture4_1_Array.pdf">[ Slides - Arrays in C ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> <br><br>
<a href="Data_Structures_2022/Lecture_5_2-Linked-List.pdf">[ Slides - Linked List in C ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Structures in C <br><br>
<a href="Data_Structures_2022/Lecture_5_1-Structures.pdf">[ Slides - Structures in C ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> <br><br>
<a href="Data_Structures_2022/PDS2013_polynomial.pdf">[ Representing Polynomials ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</span></a></span></p><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set3.pdf"> <span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">4.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Problem Solving Through Data Structuring - I <br><br> <br><br>
Finding Maximum and Minimum <br><br> <a href="Data_Structures_2022/Lecture4_Finding_MaxMin.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin1.c">Finding Max and Min : Code 1<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin2.c">Finding Max and Min : Code 2<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin3.c">Finding Max and Min : Code 3<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin4.c">Finding Max and Min : Code 4<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/max_nextmax.c">Finding Max and Next Max<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">5.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Recursion <br><br> <a href="Data_Structures_2022/Lecture_Recursion.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
</span></a></span></p><br>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">6.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Search Algorithms <br><br> <a href="Data_Structures_2022/Lecture_7_Searching.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
</span></a></span></p><br>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">7.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Sorting <br><br> <a href="Data_Structures_2022/Lecture_8_Sorting.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Sorting.mp4"> <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set2.pdf"><span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/selection_sort.c">Code : Selectionsort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/insertion_sort.c">Code : Insertionsort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bubble_sort.c">Code : Bubblesort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">8.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center">Efficient Sorting<span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> <br><br>
<a href="Data_Structures_2022/Lecture_9_Efficient_Sorting.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Efficient_Sorting_Mergesort.mp4"> <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/mergesort.c">Code : Mergesort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/quicksort.c">Code 1 : Quicksort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/quicksort3.c">Code : Quicksort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/tournament_sort.c">Tournament Sort : Code<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">9.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Abstract Data Types - Stack and Queue <br><br>
<a href="Data_Structures_2022/Lecture_6_Abstract_Data_Types.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<!--
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Recursion_Stack.mp4">[ Video Lecture ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
-->
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> <br><br>
<a href="Data_Structures_2022/adt.pdf">Abstract Data Types <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> <br><br>
<a href="Data_Structures_2022/Lecture_6_1_Stack-Queue.pdf">Stack and Queue <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set2.pdf"><span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="p28"><span class="s2"><a href="Data_Structures_2022/tut_adt_stck.pdf"><span class="s12">Tutorial</span></a></span></p><br><br>
<p class="p28"><span class="s2"><a href="Data_Structures_2022/stack.c"><span class="s12">Code : Stack</span></a></span></p><br><br>
<p class="p28"><span class="s2"><a href="Data_Structures_2022/stack_using_linked_list.c"><span class="s12">Code : Stack using Linked List</span></a></span></p><br><br>
<p class="p28"><span class="s2"><a href="Data_Structures_2022/queue.c"><span>Code : Queue</span></a> </span></p><br><br>
<p class="p28"><span class="s2"><a href="Data_Structures_2022/circular_queue.c"><span> Code : Circular Queue</span></a></span></p><br><br>
</td>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">10.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Heap and Priority Queues<br><br>
<a href="Data_Structures_2022/heaps.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">11.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Hashing<br><br>
<a href="Data_Structures_2022/hashing.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">12.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Trees<br><br>
<a href="Data_Structures_2022/DS_Trees.pdf">[ Slides - I ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/trees.pdf">[ Slides II ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c">Code : Binary Search Tree<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">13.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Graph <br><br>
<a href="Data_Structures_2022/graphBfs1.pdf">[ Slides - Graph Intro ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/bfs2.pdf">[ Slides - BFS ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/dfs.pdf">[ Slides - DFS ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/connectivity-directed_graph.pdf">[ Slides - Connected Components, Directed Graphs, Topologocal Sort ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<!--
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">7.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Searching <br><br>
<a href="Data_Structures_2022/Lecture_7_Searching.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Searching.mp4">[ Video Lecture ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set5.pdf">Homework Set 2<span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">8.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Sorting <br><br>
<a href="Data_Structures_2022/Lecture_8_Sorting.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Sorting.mp4">[ Video Lecture ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/HW_assignment_set2.pdf"><span class="SpellE"></span></a><o:p></o:p></span></p>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/insertion_sort.c">Code : Insertionsort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">9.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Efficient Sorting : Merge Sort and Quick Sort<br><br>
<a href="Data_Structures_2022/Lecture_9_Efficient_Sorting.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/Efficient_Sorting_Mergesort.mp4">[ Video Lecture ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/mergesort.c">Code : Mergesort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/quicksort.c">Code 1 : Quicksort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/quicksort3.c">Code : Quicksort<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">10.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Data Structuring Examples<br><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
[ No Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin1.c">Finding Max and Min : Code 1<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin2.c">Finding Max and Min : Code 2<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin3.c">Finding Max and Min : Code 3<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/maxmin4.c">Finding Max and Min : Code 4<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/max_nextmax.c">Finding Max and Next max<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/tournament.c">Tournament : Code 1<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/tournament1.c">Tournament : Code 2<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/tournament_sort.c">Tournament Sort : Code<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</span></a></span></p><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">11.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold"> Trees<br><br>
<a href="Data_Structures_2022/DS_Trees.pdf">[ Slides - I ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/trees.pdf">[ Slides II ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c">Code : Binary Search Tree<span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">12.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Heap and Priority Queues<br><br>
<a href="Data_Structures_2022/heaps.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">13.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Hashing<br><br>
<a href="Data_Structures_2022/hashing.pdf">[ Slides ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</td>
</tr>
<tr style="mso-yfti-irow:1">
<td width="60" valign="top" style="width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold">14.<o:p></o:p></span></p>
</td>
<td width="270" valign="top" style="width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">Graph <br><br>
<a href="Data_Structures_2022/graphBfs1.pdf">[ Slides - Graph Intro ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/bfs2.pdf">[ Slides - BFS ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/dfs.pdf">[ Slides - DFS ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
<p class="MsoBodyTextIndent" align="left" style="margin-left:0in;text-align:center"><span style="font-size:12.0pt;color:black;mso-themecolor:text1;mso-bidi-font-weight:
bold">
<a href="Data_Structures_2022/connectivity-directed_graph.pdf">[ Slides - Connected Components, Directed Graphs, Topologocal Sort ] <span class="SpellE"></span></a><o:p></o:p></span></p> <br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt"><br>
</td>
<td width="150" valign="top" style="width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoBodyTextIndent" align="center" style="margin-left:0in;text-align:
center"><span style="font-size:11.0pt;color:navy;mso-bidi-font-weight:bold"><a href="Data_Structures_2022/bst.c"><span class="SpellE"></span></a><o:p></o:p></span></p><br><br>
</div>
</body>
</html>