Mid sem syllabus.pdf

7/27/2019 Mid sem syllabus.pdf

http://slidepdf.com/reader/full/mid-sem-syllabuspdf 1/5

Syllabus or B.Tech(Computercience Engineering)p to FourthYear

Revised Syllabus of B.Tech CSE (br the students who were admitted n AcademicSession 2010-2011)

lYtttltttg4'$

SyllabusVII SemesterTheory

SoftrvarcEnglneeringcs70lContractr:3LCredits- 3

\ lfodule I"Software Engine€ringObjectives,Definitions,Softwarehocess models Wat€rfallModel , Prototypemodel,RAD, Evofutionuy

bility, Cost-BenefitAnalysis,COCOMO model.[4L]

ryical DFDs,Data Modelling,ER diagams, SoftwareRequirements

ee, decision able and SructuredEnglislL Struchuechart Trms,fqnau}ryis Functionalvs. Object" Orientedapproach.3Ll

. !trified Modelling Language\/ Classdiagrarq nteractiondiagram:collaborationdiug.tL sequence iuguttt, staGchut diagrarq activity diagram, mplernentation

diagram" aL)ModuleVCoding & Documentation Stuchued Programming,Modular hognmming, Module Relationship.Coupling, CohesiorUOOProgramming,nformation liding; Reuse,SystemDocurnentation.5LlTestlg - Levelsof Testing, ntegrationTesting,SystemTesting.(sl)

1,Stfi$ffe auatty, QualityAssrrance,SoftwareMaintenance, oftwareConfigurationManagemen!SoftwareArchitecture. 6Ll

ReferenceBmks:L SoftwareEngine€ring A practitioner'sappoach- Prressman(IMll)2. SoftwareEnginesing- PankajJalote Wiley-krdia)

3. SoftwareEngineering-Rajib ltthll (PHI)4. SoftwareEngineering-Agarwal andAgflrwal (PHI)

Compiler Ilesigncs702Contracts:3LCredits- 3

Module IIntnoduction to Compiling [2L]Cgmpileis,Analysis-synthesismodelThephases f the compiler,Cousinsof thecompiler.

*lnrtcalAnalystu [5L]The role of the exical analper" Tokens,Pattgm, lpxemes, Input buffaing Specificationsf a tokn, Recognitionof tokeng Finiteautomata, ro,rn regulareqlression o an NIA" From a regulu expressiono NFA, Froma regularexpressiono DFA, Designof a exical analyzergenerator kx).

ry parsing,Flmdles,VrableprefixesbOp€ratorpec€denc€ arsinRecoverystrategiesor differentparsing echniques.

$ynter dircct€d trenslation [4L]Synta,rdirected definitions, Constnrctionof syntax reeq Bottom-upevaluationof S attributeddefinitiong L attributeddefinitiongBottom-upevaluationof inheritedattributes.Module ItrIlpe checHng[3L]Tlpe sy$ems,Specificationof a simple ypechecker,Equivalence f tlpe expressions,ypeconversionsRun dme envirunments[4L]SourceanguagessuesActivationhees,Contol stack,scopeofdeclaration, Bindingofnames), Storage rganizationSubdivisionof run-tirnemernory Activation reconcls), torage llocation fiegies, Parameterassing call by value, call by reference, opy

restore,call by name),Symbol ables,dynamicstorage llocation echniques.ModuhfV

46



Syllabus or B.Tech(Computercience Engineering)p to FourthYear

RevisedSylab1s of B.TechCSE (for the studentswho were admitted n AcademicSession201S201 1)

Moduletr [10L1

rn Classicalsets,propeitiesof classicalsets,Fuzy setoper:ationgrzzYelations.ud formsand boundaries, ifferentfuzzificationmethods'

dations,Defu zifrcationmethods'' Logic, Approximaie easoning ndFuzy Implication

d system Aggregationof fuzzy Rules,Fnzy Inferenc€System-

omeAppliances,Gen€ralFuzzyLogrc controll€rs.BasicMedical

Diagnosticsystemsmd Weatherorecasting

ModuleIII [10L]NeumlNetvo*Introduction to Neurat Networks: Advent of ModernNeuroscience,ClassicalAI andNeuralNetworks, BiologicalNeuronsand

Artificial neuralnetwork;modelof artificial neuron.

I-earning Methods : Hebbiargcompetitive,Boltznranetc.,Neural Network models:p#eption, adalne ard lvladalinerrctworks;single layer network; Back-propagation rd multi layer

networks.Competitive leaming networks:Kohonenself organizingnetworks,Hebbian earning;HopfieldNetworks.

Neuo-Fuzzymodelliry:Applications of Neurel Networks:PatternRecogrritionandclassification

Module.IV[10L]Genetic Algorithms: Sunple GA, crossover and mutation, Multi-objective Genetic Algorithm (MOGA)'

Applications 1f Genetic Hgoritnn' genetic algorithms in searchand optimization, GA basedclusteringAlgorithm, Iunge

processing ndpattemRecogtition

ModuleV [4LlOtfto Sot Coniputing echniqges:SinmlatedAnnealing,Tabusealch,Ant colonyoptimization ACO), Prticle SwarmOsimizatim

(PSo).

Tert Books:l. Fuzzy ogic with engineering pplications,TimothyJ.Ross,JohnWiley andSons

2. S. najasekaanandGA.vPai,'Neural Networks,FuzzyLogic andGenetic

Algorithms",PHI3. priirciplesof Soft Computing S N Sivanandar4S.Sumathi,JohnWiley & Sons

4. GeneticAlgorithms n iearch,Ogimization & MachineLeamingby David E. Goldberg

5. Neuro-Fuzy andSoft computing,Jang,Sun' Mzutani, PHI

6. NeuralNetworks:A ClassroomApproadl/e by KumarSatislU MH,

j. GenedcAlgorithms n seach,Optimization& MachineLearningby David E. Goldberg,Pearson/PHl

8. A beginners pfoach to SoftComputing,SamirRoy& Udit Chalxaborty,Pearson

RefercnceBooks:

L FuzzySetsand FuzzyLogic: Theoryan'dAp,plications,George.Klir and Bo Yuan,Prenticelall

Z. NeuralNetworks:e bomprehensive oundation2ndEdition), Simon laykin, hentice Hall.

Artifi cial IntelliggncecsTclcContncts:3LCredits- 339L ./Intlduction [21

, fiemiew ofArtificial intelligenc€- roblems f AI, AI technique, ic - Tac Toeproblem.

Intelligent Agentr [21

Agents& environme,n! ahrreof environmen!structureof agents, oalbasedagents, tility basedagents,eamingagents'

Problem Solving [2]

48



syllabus or B.Tech(computercience Engineering)p to FourthYear

RevisedSyllabtrsof B Tech CSE (for the students who were admitted n AcademicSession201G201 1)

ProblemgProblemSpace& search:Dehning theproblemas statespace earch, roductionsystem,problemcharacteristics,szues n

the designofsearchprograms.

Search echniques5]

Solvingproblernsby searchingproblemsolvingagents, earchingor solutions;wriform search tategies:breadth irst searclldepth

hrst semch,depth imited search, idirectionalsearch, omparing miformsearch hategies

Heuristicsearchstrategies41

Greedybest-fust search,A* search,memory boundedheuri$ic search: ocal searchalgorithms& optimization problems:Hill

climbing search, imulatedannealing earch, ocalbeamsearch, eneticalgorithms,constraintsatisfactionproblems,ocal search or

constraintsatisfaction roblems.

Adversarial search 3]

Gameqoptimal decisions& strategiesn games,hemrumax searchprocedue,alpha-beta runing,additional efinements,terative

deepening.

y,Knowledge & reasoning 31

Knowledge representationssues, representation& mapping, approacheso knowledge representation,ssues in knowledge

representatron

fsinepredicate ogrc [21

Representing imple fact in logic, representingnstmt & ISA relationstrip,computableunctions& predicates,esolution,natural

deduction

,,Xdpresentingknowledgeusing ules [3]

Procedural erses eclarative nowledge, ogicprogramming,orward verses ackward easoning,matching,controlknowledge

Probabilisticreasoning[3]

Representing nowledgen an uncertaindomairu he semantics f Bayesiannehvorkq Denrpster-Shaferheory,Fuzzy sets& firzzy

logics.

Planning[2]

Overview,components f aplanningsystem,Goal stackplanning,Hierarchicalplanning,otherplarming echniques

Natural Languageprocessing[2]

lntroductiorySvntactic rocessing,emantic nalvsis- iscotuse pragmatic rocessing.

/'"^";; *1 ,, fin-"'t-s,

Learning [3]

Formsof learning, inductile leaning, learning

neuralnet earmng& geneticearning.

s'W"etax"l, k-pt ---) ,Erpert Systcms2] '

decision rees, explanationbased earning, earning

Representing ndusing domainknowledge,expertsystemshells,knowledgeacquisition

Basicknowledge fprogramming

anguage ike Prolog & Usp. [3]Books:

l. Artificial Intelligence,Ritch & Knight, TMH

49



Syllabusor B.Tech(Computercience Engineering)p to FourthYear

RevisedSy|ahs of B.Tecir CSE (for the studentswho were admitted n Academic Session 2O1O'2011)

Mobile Computingcs704EContracts:3LCredits- 3

Introduction to PersonalCommunicationsServices PCS):PCS Architectwe, Mobility management,Networks sigralling. Global

System or Mobile CommunicationGSM) systemoverview: GSM Architecture,Mobility management, etworksipalling. [5L

General Packet Radio Services(GPRS): GPRS Architecture, GPRSNetwork Nodes Mobile Data Commwrication: WLANs(WirelessANs) IEEE 802.11 tandar4Mobile P.

[sLWirelessApplication Protocol(WAP): The Mobile Internetstandar4 WAP Gatewayand hotocols, wirelessmak rp Languages(W\{L). WirelessLocal Loop(WLL): Introduction o WLL Architechre,wirelessLocal Loop Technologies I1L

Third Generation 3G) Mobile Services: ntroduction to Intemational Mobile Telecommunications 000 (MT 2000) vision,WidebandCodeDvision Multiple Access W-CDMA), andCDMA 2000,Qualityof servicesn 3G.

T7L

Global Mobile Satellite Systems;case studiesof the IRIDIUM and GLOBALSTAR systems.Wireless Enterprise Networks:Introduction o Virtr.ralNetworks,Blue tooth echnology,Blue tooth Protocols.

I7L

Server-side rogamming in Java"Pervasivewebapplicationarchitecture,Device ndependentxampleapplication

[8L

Text :l. '?ervasiveComputing",Burkhardt,Peason2. "Mobile Communication", . Schiller, Pearson3. "Wirelessand Mobile NetworksArchitectures",Yi-Bing Lin & Imrich Chlamtac, ohnWiley & Sons,2001

4. "Mobile andPersonalCommunication ystems nd services'',Raj Pandya,PrenticeHall of hdia 2001.

Reference:l. "Guideto Designingand mplementingwireless ,ANs", Mark Cirnpa, Thomson eaming, Vikas PublishingHouse,[email protected]. "WirelessWeb Development",Ray Rischpater,SpringerPublishing,3. "The WirelessApplication Protocol",Sandeep inghal,Peason.4. "Third GenerationMobile Telecommunication ystems", y P.Stawonlakis,SpringerPublishers,

Internet Technologrcs705AContracts:3LCredits- 334LModule I-6L

oduction1L):

Overview,Network of Networks, ntrane! Exhanetand nternet.

ld WideWeb lL):Domain ad Subdomaiq AddressResolution,DNS,Telnet FTP, IITP.

ew of TCP/IP lL):

Features,Segnent,Three-WayHandshaking, low Contol, Enor Confrol,Congestion ontrol, P Datagranr, Pv4 andIPv6.

ubnettingand addressing1L):Classfuland Classless ddressing,Subnetting.NAT, IP masquerading,P tables.

Routinghotocol (lL):Routing-Intraand nter DornainRouting,UnicastandMulticast Routing,Broadcast.

ectronicNfail l L)

57



Syllahr for B.Tech(Computercience Engineering)p to Fourthyear

RairalffisdB-Tecfi CS€ (brtE students who were admitted n AcademicSession201G2011)

POH}.SMTP.Module tr-9l,

(3L):Introduction,ditors,Elements,thibrtres, eading, aragraph-ormating, inlq Head, able, ist,Block, ayout,CSS.Form,frame,ColorgColornamg olorvalue.

ageMaps 1L):map, area,atbibutesof imagearea.

ExtensibleMarkupLanguage)ftII.) (aL):Introduction,Tree,Sy'ntax,Elements,Attibrnes, Validation,Viewing )CITML in brief.

CGI Scripts lL):Inhoduction,EnvironmentVaiable. GET andpOSTMethods.

le III-I0L(31);

Introduction,Variable,Condition,Loop,Array, Implementingdatastruchre,Hash,String,RegularExpression,Filehandling,7Ohadling.

cript(4L):Basics,Staternents,omments, ariable,comparisorq ondition,switch, oop,break.Object string,array,Boolean, eg-ex.Function,Emors,Validation.

CookieslL):Dehnition of cookies,Createand Storea cookiewith o<ample.

lets 2L):

ContainerClass,Components, ppletLife Cvcle-Updatemetho{ Paranreter asslngaple! Applicatrons.IV-4L

Serverprogrammingn Java 2L):JavaSockel JavaRMI.

( lL) :Maliciouscode-viruses, rojanhorses,wolms; eavesdropping,poohng,modification,denialof serviceattacks.

security echniques2L):Password ndAuthentication;VPN, IP Security,security n electonic tansaction,SecureSocketLayer (SSL),SecureShell SS}I1.

(1L):

IntroductiorqPackethltering, Statefirl,Application layer, hoxy.v_5L

InternetTelephony L):Introduction,VoIP.

MultimediaApplications (2L):

MultimediaoverIP: RSVP,RTP, RTCPandRTSP.Steamingmedi4 Codecard plugins,IpTV.

Search ngineandWebCrawler 2L):Defudtion,Metadat4 WebCrawler,krdexing,pagerarJg overviewof SEO

Reference:l. WebTechnology:A Developet'sPerspective,N.P.GopalanandJ. Akilandeswai, PHI karning, Delhi, 2013.(Chapters-s,7,8,9).2. InternetworkingTechnologies, n EngineeringPerspective,RahulBaneqee,PHI I^earning,Delhi, 2011. (Chapten5,6,12)Micnoelectrunics& YISI DesigncsTt)58Contracts:3LCredits-336L

Module Content How

58

Documents

Mid sem syllabus.pdf