Science & Engineering) Up to Fourth Year Syllabusfor B.

Tech(Computer
Revised Syllabus of B.Tech CSE (br the students who were admitted in Academic Session 2010-2011)

lYtttltttg4'$

Syllabus VII Semester Theory Softrvarc Englneering

cs70l
Contractr:3L Credits- 3 \ lfodule I "Software Enginering -Objectives,Definitions ,Softwarehocess models- Watrfall Model , Prototypemodel,RAD, Evofutionuy bility, Cost- BenefitAnalysis, COCOMOmodel. [4L] ryical DFDs,Data Modelling, ER diagams, SoftwareRequirements ee, decisiontable and SructuredEnglislL Struchuechart Trms,fqn au}ryis Functionalvs. Object"Orientedapproach. [3Ll . !trified Modelling Language \/ Classdiagrarq interactiondiagram:collaborationdiug.tL sequence diuguttt, staGchut diagrarq activity diagram,implernentation diagram"(aL) ModuleV Coding & Documentation Modular hognmming, Module Relationship.Coupling,CohesiorU OO - Stuchued Programming, Programming, lnformation lliding; Reuse,System Docurnentation. [5Ll Testlg - Levelsof Testing,IntegrationTesting,SystemTesting.(sl) SoftwareConfigurationManagemen!SoftwareArchitecture.[6Ll 1,Stfi$ffe auatty, Quality Assrrance,SoftwareMaintenance, ReferenceBmks: L SoftwareEnginering: A practitioner'sappoach- Prressman(IMll) 2. SoftwareEnginesing- PankajJalote(Wiley-krdia) 3. SoftwareEngineeringRajib ltthll (PHI) 4. SoftwareEngineering-Agarwal andAgflrwal (PHI) Compiler Ilesign

cs702
Contracts:3L Credits- 3 Module I Intnoduction to Compiling [2L] Cgmpileis,Analysis-synthesismodel of the compiler,Cousinsof the compiler. , The phases *lnrtcalAnalystu [5L] The role of the lexical analper" Tokens,Pattgm, lpxemes, Input buffaing Specifications of a tokn, Recognitionof tokeng Finite automata, Fro,rn a regulareqlressionto an NIA" From a regulu expression to NFA, From a regular expression (kx). to DFA, Designof a lexical analyzergenerator

parsin Opratorpecdenc ry parsing,Flmdles,Vrableprefixesb Recoverystrategies for different parsingtechniques. $ynter dircctd trenslation [4L] Synta,rdirected definitions,Constnrctionof syntaxtreeq Bottom-upevaluationof S attributeddefinitiong L attributeddefinitiong Bottom-upevaluationof inheritedattributes. Module Itr Ilpe checHng [3L] Tlpe sy$ems,Specificationof a simpletype checker, Equivalence of tlpe expressions, Typeconversions Run dme envirunments [4L] (Activation hees,Contol stack,scopeofdeclaration,Binding ofnames), Storage Sourcelanguage issues (Subdivision organization of run-tirnemernory Activation reconcls), passing(call by value,call by reference, Storage allocationffiegies, Parameter copy restore,call by name),Symboltables,dynamicstorage allocationtechniques. ModuhfV

46

Up to Fourth Year & Engineering) Science Syllabusfor B.Tech(Computer

Revised Sylab1s of B.Tech CSE (for the students who were admitted in Academic Session 201S201 1)

Moduletr [10L1 rn Classicalsets,propeitiesof classicalsets,Fuzy set oper:ationg relations. rzzY different fuzzification methods' ud forms and boundaries, dations,Defuzzifrcation methods' andFuzy Implication ' Logic, Approximaiereasoning d system- Aggregationof fuzzy Rules, Fnzy InferencSystemomeAppliances,GenralFuzzy Logrc controllrs.Basic Medical md Weatherforecasting Diagnosticsystems ModuleIII [10L] NeumlNetvo* ClassicalAI and Neural Networks, Biological Neuronsand Introduction to Neurat Networks: Advent of Modern Neuroscience, neuron. of artificial model Artificial neuralnetwork; I-earning Methods : Hebbiargcompetitive,Boltznranetc., ard multi layer Neural Network models: p#eption, adalne ard lvladaline rrctworks; single layer network; Back-propagation networks. Competitive leaming networks: Kohonenself organizingnetworks,Hebbianlearning;Hopfield Networks. Neuo-Fuzzymodelliry: Applications of Neurel Networks: PatternRecogrritionandclassification Module.IV[10L] Sunple GA, crossover and mutation, Multi-objective Genetic Algorithm (MOGA)' Genetic Algorithms: genetic algorithms in search and optimization, GA based clustering Algorithm, Iunge Hgoritnn' 1f Genetic Applications processing andpattemRecogtition ModuleV [4Ll SinmlatedAnnealing,Tabu sealch,Ant colony optimization(ACO), Prticle SwarmOsimizatim Otfto Sot Coniputingtechniqges: (PSo). Tert Books: applications,Timothy J. Ross,JohnWiley and Sons l. Fuzzylogic with engineering 2. S. najasekaan andGA.vPai,'Neural Networks,FuzzyLogic and Genetic Algorithms", PHI 3. priirciples of Soft Computing, S N Sivanandar4S. Sumathi,JohnWiley & Sons 4. GeneticAlgorithms in iearch, Ogimization & MachineLeaming by David E. Goldberg 5. Neuro-Fuzy and Soft computing,Jang,Sun'Mzutani, PHI TMH, 6. Neural Networks:A ClassroomApproadl/e by Kumar SatislU j. 8. GenedcAlgorithms in seach, Optimization& MachineLearningby David E. Goldberg,Pearson/PHl apfoach to Soft Computing,SamirRoy & Udit Chalxaborty,Pearson A beginners

RefercnceBooks: Georgel.Klir andBo Yuan,Prenticellall Ap,plications, L FuzzySetsandFuzzyLogic: Theory an'd Simonllaykin, hentice Hall. (2nd Edition), Foundation bomprehensive e Z. Neural Networks: Artifi cial Intelliggnce

csTclc
Contncts:3L Credits- 3 39L ./ Intlduction [21 Tic - Tac - Toeproblem. of AI, AI technique, Problems , fiemiew ofArtificial intelligencIntelligent Agentr [21 leamingagents' goal basedagents, utility basedagents, nahrreof environmen! structureof agents, Agents & environme,n! Problem Solving [2]

48

syllabusfor B.Tech(computer Science & Engineering) up to FourthYear

Revised Syllabtrsof B Tech CSE (for the students who were admitted in Academic Session 201G201 1)

Problemg ProblemSpace & search: Dehning the problemas statespacesearch, productionsystem,problemcharacteristics, iszuesin the designofsearch programs. Searchtechniques [5] Solving problernsby searching:problemsolving agents,searching for solutions;wriform searchstategies:breadthfirst searcll depth hrst semch,depthlimited search, bidirectionalsearch, comparingrmiform search shategies Heuristic searchstrategies [41 Greedy best-fust search,A* search,memory boundedheuri$ic search:local searchalgorithms & optimization problems: Hill climbing search,simulatedannealingsearch,local beamsearch, geneticalgorithms,constraintsatisfaction problems,local searchfor constraintsatisfaction problems. Adversarial search[3] Gameq optimal decisions& strategies in games, the mrumax search procedue, alpha-beta pruning, additionalrefinements, iterative deepening. y,Knowledge & reasoning[31 Knowledge representationissues, representation& mapping, approachesto knowledge representation,issues in knowledge representatron p redicate logrc [21 fsine Representing simple fact in logic, representing instmt & ISA relationstrip,computablefunctions & predicates, resolution,natural deduction ,,Xdpresenting knowledgeusingrules [3] Proceduralverses declarative knowledge,logic programming,forward verses backwardreasoning, matching,control knowledge Probabilistic reasoning[3] Representing knowledgein an uncertaindomairuthe semantics of Bayesiannehvorkq Denrpster-Shafer theory, Fuzzy sets& firzzy logics. Planning [2] Overview, components of a planningsystem,Goal stackplanning,Hierarchicalplanning,otherplarmingtechniques Natural Languageprocessing [2] lntroductiory Svntactic processing, semantic analvsisdiscotuse processing. & pragmatic Learning [3] Forms of learning, inductile leaning, learning decision trees, explanationbasedlearning, learning neuralnet learmng& geneticlearning.

s'W"etax"l, k-pt ---)

,/'"^";;

Erpert Systcms ' [2] Representing andusing domainknowledge,expertsystem shells,knowledgeacquisition Basicknowledge of programming languagelike Prolog & Usp. [3] Books: l. Artificial Intelligence,Ritch & Knight, TMH

*1 ,, fin-"'t-s,

49

Up to FourthYear & Engineering) Science for B.Tech(Computer Syllabus

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

Mobile Computing cs704E Contracts:3L Credits- 3 Networks sigralling. Global Introduction to PersonalCommunicationsServices(PCS): PCS Architectwe, Mobility management, (GSM) systemoverview:GSM Architecture,Mobility management, Network sipalling. Systemfor Mobile Communication [5L General Packet Radio Services (GPRS): GPRS Architecture, GPRS Network Nodes Mobile Data Commwrication: WLANs (Wireless Mobile IP. IANs) IEEE 802.11standar4 Wireless Application Protocol (WAP): The Mobile Internet standar4 WAP Gatewayand hotocols, wireless mak rp Languages (W\{L). WirelessLocal Loop(WLL): Introductionto WLL Architechre, wirelessLocal Loop Technologies I1L 2000 (MT 2000) vision, Third Generation(3G) Mobile Services: Introduction to Intemational Mobile Telecommunications in 3G. WidebandCodeDvision Multiple Access(W-CDMA), andCDMA 2000, Quality of services T7L Global Mobile Satellite Systems;case studies of the IRIDIUM and GLOBALSTAR systems.Wireless EnterpriseNetworks: Introductionto Virtr.ralNetworks,Blue tooth technology,Blue tooth Protocols. I7L progamming in Java" web applicationarchitecture, Device independent Server-side exampleapplication Pervasive [8L Text : l. 2. 3. 4. '?ervasive Computing",Burkhardt,Peason "Mobile Communication",J. Schiller,Pearson "WirelessandMobile NetworksArchitectures",Yi-Bing Lin & Imrich Chlamtac,JohnWiley & Sons,2001 "Mobile and Personal and services'', Raj Pandya, PrenticeHall of hdia 2001. Communicationsystems

[sL

Reference: l. "Guide to Designingand Implementingwireless[,ANs", Mark Cirnpa, Thomsonleaming, Vikas PublishingHouse,2@1. 2. "WirelessWeb Development",Ray Rischpater, SpringerPublishing, 3. "The WirelessApplication Protocol", Sandeep Singhal,Peason . 4. "Third Generation Mobile Telecommunication systems", by P.Stawonlakis,SpringerPublishers, Internet Technologr cs705A Contracts:3L Credits- 3 34L Module I-6L (1L): oduction Overview,Network of Networks,Intrane! ExhanetandInternet. ld WideWeb(lL): Domain ad Subdomaiq AddressResolution,DNS, Telnet FTP, IIITP. ew of TCP/IP(lL): Features, Segnent,Three-Way Handshaking, Flow Contol, Enor Confrol, Congestion control,IP Datagranr, IPv4 and IPv6. ubnettingand addressing (1L): Classfuland Classless Addressing,Subnetting. NAT, IP masquerading, IP tables. Routinghotocol (lL): Routing -Intra andInter DornainRouting,UnicastandMulticast Routing,Broadcast. ectronicNfail(l L)

57

Syllahr for B.Tech(Computer Science & Engineering) Up to Fourth year

RairalffisdB-Tecfi CS (brtE students who were admitted in Academic Session 201G2011)

POH}. SMTP. Module tr-9l,

(3L): Introduction, Editors, Elements, Athibrtres, Heading, ParagraphFormating, Linlq Head, Table, List,Block,Iayout,CSS. Form,Iframe, ColorgColornamg Colorvalue.
ageMaps(1L): map,area,atbibutesof imagearea. ExtensibleMarkup Language ()ftII.) (aL): Introduction,Tree,Sy'ntax, Elements,Attibrnes, Validation, Viewing )CITML in brief. CGI Scripts (lL): Inhoduction, EnvironmentVaiable. GET andpOST Methods. le III-I0L (31); Introduction,Variable,Condition,Loop, Array, Implementingdatastruchre, Hash,String, RegularExpression, File handling,7Ohadling. cript (4L): Basics,Staternents, comments, variable,comparisorq condition, switch,loop, break.Object- string,array,Boolean,reg-ex. Function,Emors,Validation. (lL): Cookies Dehnition of cookies,Createand Storea cookiewith o<ample. lets(2L): ContainerClass,Components, Applet Life Cvcle-Updatemetho{ Paranreter passlngaple! Applicatrons. IV-4L ServerprogrammingIn Java(2L): JavaSockel JavaRMI. ( lL) : Malicious code-viruses, Trojan horses, wolms; eavesdropping, spoohng,modification,denialof serviceattacks. securitytechniques (2L): Password andAuthentication;VPN, IP Security,securityin electonic tansaction, Secure SocketLayer (SSL), Secure Shell(SS}I1. ( 1L) : IntroductiorqPackethltering, Statefirl,Application layer,hoxy. v_5L InternetTelephony( lL): Introduction,VoIP. Multimedia Applications(2L): Multimedia over IP: RSVP,RTP, RTCP andRTSP.Steaming medi4 Codecard plugins, IpTV. Search EngineandWeb Crawler(2L): Defudtion, Meta dat4 Web Crawler,krdexing,pagerarJg overviewof SEO Reference: l. Web Technology: A Developet's Perspective,N.P. Gopalanand J. Akilandeswai, PHI karning, Delhi, 2013. (Chaptersls,7,8,9). 2. InternetworkingTechnologies, An EngineeringPerspective,RahulBaneqee, PHI I^earning, Delhi, 2011. (Chapten 5,6,12) Micnoelectrunics& YISI Design

csTt)58

Contracts:3L Credits- 3 36L Module Content How

58