ア

― ― … ……… …￢
￨ ヽ

Jabalpt11・ Engincering COilegC,Jabalpur

Ｆ Ｉ．
B轟 謡 :′ 器∬‡WIn齢
出蹴:∬継 (w.c.f. JulY 2018)

um Mar 應 A110tted Houヽ ハVCek

一
¨帥

ｍ枷
To(al
ドー ー

Practical
Lab Total LIT P Credits
QuiZ, work Marks
slgnin
Assignment

一
31- 4

、
2

・
30

一
10

一
﹁
一¨
﹁
一
ⅣIodule l:

一
一
十一
一
Introduction: BaSic

一一
﹁一
一
一一
一一
一
一
l■ Iodule 2 1

一
需 亀
l翌 ∬器∬鱚

一一
X3:

一
¨
1緊

一
一
on each

一一一
41:ul:"lesi91

・
一
ⅣIodulc 3:

‐.￨￨ ￨
=

⑬
１１ うι ３
４

御 )'
ヽル
 一′
，

´
Corrputer Science and Engineering (AIC'l'E mode,l ba.scd curricrtl.!rrnJ

Suject: Data Structures and Algorithfis (CS30O

Course Outcomes: after completion of course student will be ablc to: .

Col . Descri6e various data structues such.'as arrays. linked lists. stacks. r.1r.Lcr,rcs. trccs and
graphs and the operations performed on them.
Loz Apply the concepts ofvarious data structures such as linked lists, stacks.,qucues. trees
and graphs to write algorithms and programs to implement them.
Co3. Analyse various searching and sorting algorithms such as Linear search, Binary search,
Selection.sort, Bubble Sort, lnsertion Sort, Quick Sort, Mergc Sort and I-{eap sort to
, estimale their time and space complexity
4o {, Develop solutions of the given problem using appropriate dara strucrurts.

γ
 ● ‐ ´ '
! 、

}rcllllllljii層 IlillI:IIIIilng=う [July 2018)

OV C・

HoursA eek
■1瓜 高IIT Marks A110t● 1

Sul)iect
Code ■
le l馴 1鸞
Quiz,
Assignment

Module l: introduい On to O嗜 eCt

翼:1吼 胤hよ lFTl:

需proqessing.

Ⅳlessagc pabさ り,9∵

1｀ イ lrγ l羊 ∵
・ =「 ￨￨. I・ ￨
1し

l
l・

面叩ⅢI■ ■
轟ぬ鳳 :‐ 1出 畠端語
漁市 i品 串
ol¨ dl● ,peS tゴ
"Ⅲ
響 五
。しσ 2■ ぉ
rム =“
n Conceot OiAbstrtttti五 3ses.

& overloading,
:static and ・run
Overridlr.rg
Module 4 ;
PolYnrorPhism:
: time PolymorPhism'
,,i

. : :■ . : ● 1■ i ,, ・
３．４ ５．６．

、
ヤ ￨

￨ミ 肝
 /

'i C9撃 CT''n‐ lleCrlngぃ C「 Em“ d睡 d∞ 面 酬 Шり ,

￨′ :I● 晋 “
1 1
' I silec.61::ctllientedlr?gramminguslgO■
(CS30o) 1 .1
COurse o,tcOmesl attl cOmp19tlon OFCoursO studё nt will be abie toi′

Col:し ｀deALnd thc diff。 ●

証o bdキ ett til,ゃ p dOWn ttld bo■ o,111'ユ Proach
C。 21 Explain tle c9nceptS OfOb」 cct O」 e● ed PrOgralnming
c03=Appl,th9 cOncepts Of OOP such咎 mprphism;itteHtance,dynallnic Ыnding etc tO
‐
sbl,ё thetiVen,10blem l "け
ιo4:Apply 00P concepts to implement data ttructЩ es such as Stack,QucuC and Iメ nkcd lists

レ
 ‐ ● ‐■｀‐ ・ ´■‐‐´
・ ■‐‐■摯摯￨■ ￨… …
.■ ‐‐‐ ■●‐″‐■‐■■‐■■ ‐
・ ・・ ‐マン●■
・ヨ・´ =議 ‐‐

―
懸 ,鬱・)
餞筆饉壁:鱚 e CO饉 穣履6%機 AttA撥
じ禽 篤
:AttAな PUtt ξ撻饉‡
奪 :tOe
窓ra繰 奪猟‐CO魏 韓 0経 冤O Al:0:sぐ β

:nvtrontte減
な
oergy 扇 31

艤 o悪 緩1● 1:

A lntroduction ts, En€rg, $cience: and

EnerSV Systems' Energy suttainability
Wodd & lndaan Energy Scenario, overview to
for lossil fueis: bigmass' wind' sobr'
nutiear'
Environment. fossil Fuels' Altetnatives
wave, tidal & hydt0gen'
water Follutl6n: water
mealures {PrimarY & Secondary waste
Definition, causes, e{fects and control -Iragedy'
pollution' Pollution case studies: Minamata
lrealmenti, Acid Rain and marine
Wate' conserva{on' Rain
iu"* uo,on Plan, Maiot oil spills ol the 20'n & 2ln century'
water harvesting and watet shed managerfient'

Module2: €aosYstemsl

funttion of an ecolYttem; Produrcrs' consumers

Concept of an ecosYslem; Strtjctule and
Ecological succession; Food chains'
food webs and
and decompose.s; Energy flow in lhe ecosystern; of the
features' structure and function
ecological pyramids; l.troduction, lypes' characteristic .
Aquatic
ecosystem (c) Desert ecosystem {d)
toliowing €cosystem (a.lrrre.t etosyst"m 111 erassland
oceans' estuaries)
ecosysl;s {!onds, streams, lakes, rivets' pollutants
Causes, effe.ts & Controi Measures of
Air Pollution: Primary and secondary alr
Global warming' O:one laYer depletion'
Polluti n case
and photo-ehemical smog elimate changes'
Disaster'
studies; Bhoral 8as Disa$te' and London smo8

Moduls 3; Biodiversity and lts conterv'tion:

diversity; Bio-geoBraphical
lntroduclioo ,Definition: 8€netic' species and ecosysiem
use' productlve use' social' ethical'
clalsification of lndis; Value of biodiverlity: consumptive nation;
global & National l€vel5; lndia as a rnega-diver:ltY
aesthetic and option values; Biodiversity at
habitat loss' poaching of wildli{e' man'wildlife
Hot-spots of biodiversity; Threats to biodiversity: and Ex-situ
confliets; fndangered and endemic species
of india; conservation of biodiersitYi ln-situ
Pollution Act:
conse.vation of biodiv€rsity' fnvirorrment
Prote*ion Act' Prevenlion and co'trol of
legisl*ioni
lsJues inlolved in enforcement of environmental
Air, water, wild life, toresl conservalion
Public awareness.

Module 4: ervironm*ntal Pollutlon and Social

lgruesN

pollurion' Noise poliution' Th€rmal pollution'

causet, eifects and control measures of Soil
(urban and irdustrial wastesl' Pollution case studies'
Nuclear hazards, solid w,ste t'n'Uu**nt
landslides' Environmental ethks' wasteland
Disaster managem€nt: tloods, u"t}ri"X''
cycton" and
accidents and
products' issues and possible solutions' Nuclear
reclamationl Consume risrn and waste
Asian,Earthquake & Tsunami'
holocaust. Case studies: Chernotlyl disaster & the 20O4
-ilr.;,U
<rz'"\'
1," S\'*l7'l
1t(a\1.t,\ ' " :', ''l' : ,':-:
,i,1. ...1
r, ., . i *t'
 ‐￨.￨‐ ‐‐ ‐ ‐ ￨
￨￨‐
￨‐
.′ .￨・
‐ ```￨ ` .

￨`￨●・・、
1,ゃ ヽ

A,《 鰺tt蟻。鍮&:議
欝饗 v會 織鐵番舞:

鰤
酪鯰濾
恙麗鶴懲
鱚螂
Proper Design, use Of pure metal ttnd metar all●
ys, pass卜
Sacttnc:atanode and ittpFettd O,rttnt Modi∼ , catお 。dic protection ―
`:壁
議8 the env:rOnttenち use of:申
籍海織。rs
Oefl● :tぉ n,caoset ettects&ぐ 。n警 す
ol measurtIIs Of■ tter po::lJ懸
P。 ￨:utioo case studies 。漆:Actt Rain&
´
機.鶴 機 3麟 銀 :

﹁
げ鳳 鳳 矮1電電 お
漂 鐵 瀬て
,&懸
∼
nt tttd Ac嬢
b鯉 :露 :雷 l憔 1群
ab熱 e年

一
:試

饉 J Eng轟 減聰 c睦 轟 淘
・ け ■a議 &魏 勤 範 p醸 慾 P湖 な継彎
鑓籍 “ c。 職熱 野 ,New
よ 越毎 ぱ 聯 eering tfater鑢 羹 yα R轟 議ェ qv権
鶴 嬢 亀磁 A軸 黙 ね錨磯 議

・ 鐵 儀 Ctti彎 範 d鐵 轟 軸 c"。 dぃ
ξ燻 鯉 :説 鷺 驚 雛
ま D建 塾 &議 D_議 事
れ亀

ξ鰊 ¨竃 。
麟ね
罐∫で 鑢lT驚]鑢 遷
臨霊瞥 揆督 毬ぶ惑 燎
=群
濃鷲rttRENc遷 意oOК Б

l懸 趨 :鼈
爾 鱚 難 爾 鯨
鮮 脱 胤 種 it亀 建 w
)metics'ち 聯写
lcy lnter sci● 患。e

・
機な Ltd_
Rせ :es ctllde,ines,c。

４ ■
暴 p:機 nces and staゅ dards′
,v。 ￨

還跳麟蹴滋 雪蹴
:進 意賊
鮮::露 鐵乱
議
nt
lW層
8 Cun● In8れ
am,wp.c。 .peち ■膊.Goィ hanな こ&liepw。
彙h,M_■ 2oo■ ,EnvirOnment凛 IEncκ l。
'議 Jalco P:ヵ l.鋼 。use′ 懇uttabat
"di尋
′

驚∬
↓
004)に netty sys轡 s and su葉 。
議
登競
摯γ
l● ●rcebook:=he comllete cu,de tO Renettable
薔m

th:cs&sOcietプ Dhanpet総 IP“ bttsh:Ile

COmpatty _
゛

C
摯ヽ
馨
卜蔦
話へ
や 鯰
'

ヽ
■、 1・
識゛

:、
゛手
‘●
 一ヽ■ ■ ■ ● 一・■ ● ●
. :￨`■ ￨■

．
■一
■■ ● ■一
崚撤︸一

alpaar {M'P}

● ● 〓 ● ●〓
& m g&xx c*a"im g e o}}*ge u'}mh
,$ abx&paar

■一
●１ 一 ■● ■■■ ■ ■・
to br*:rebea)
E"te*b lll $em $owrx*x xntr
，

Co*rl* conleat

臨錢

，
● 〓■ ■ ■ ● ●〓
P Credits
1

，
類マみ｀VA IIIV:｀ 1
Sob賤 筆 =
ζ
tt codさ "e

● ■一
70 4
1
fr*rgY & fnvif0nmenltr
c議 302
fngifieering

:"懇 :bC履 曇C
幣

解ヽ tO
轟 Oftt C。 頓蒻 嘘斡 St機
couRSE OUTCOME:At thC鏡 ―
薇

―
―

雛 炒 癬濾 :W欝 恣 轟蜃
ヽ

i瓢 鍛 ∬
一
摯鷲

hazar{s of

re撫驚 d tO

Po, Po* Poe Por0 Porr Por2

'"on'"'o"j;""1",il"T;;--t;;f*Ti,l."X'nu ‐ ―
―
‐

、
￨ ￨ ￨ ■ :… ￨ ■

￨ ￨ ￨ . 1 1 1 1 1 1

‐￨ ￨￨一 ￨一 ￨■ ■■ ‐￨‐
‐ ￨ ￨ ￨ ￨ ￨ i ￨
￨ ￨ ￨ 1 1 1

1 警
鍮3 1 1 1 11■
1 11
―
￨― ￨ ￨
l i l

_: _1_:… …
・
≒︲

ヽ
等
聰
いへ
´ ・ヽ，

″ 、１
一● ＊

● ふ ヘ
轟 1｀