mid sem syllabus.pdf
TRANSCRIPT
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
7/27/2019 Mid sem syllabus.pdf
http://slidepdf.com/reader/full/mid-sem-syllabuspdf 2/5
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
7/27/2019 Mid sem syllabus.pdf
http://slidepdf.com/reader/full/mid-sem-syllabuspdf 3/5
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
7/27/2019 Mid sem syllabus.pdf
http://slidepdf.com/reader/full/mid-sem-syllabuspdf 4/5
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
7/27/2019 Mid sem syllabus.pdf
http://slidepdf.com/reader/full/mid-sem-syllabuspdf 5/5
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