veer narmad south gujarat university - srki.ac.in cs.pdf7. storage classes 7.1. auto storage class...

VVEEEERR NNAARRMMAADD SSOOUUTTHH GGUUJJAARRAATT UUNNIIVVEERRSSIITTYY –– SSUURRAATTFF YY BB.. SScc.. ((CCoommppuutteerr SScciieennccee))SSyyllllaabbuuss FFoorr FF.. YY.. BB.. SScc.. SSeemmeesstteerr 11

EEffffeeccttiivvee FFrroomm:: JJuunnee--22001144CCoorree PPaappeerr NNoo..:: 110011CCoorree PPaappeerr TTiittllee:: FFuunnddaammeennttaallss ooff CCoommppuutteerr –– II

11.. CCoommppuutteerr FFuunnddaammeennttaallss11..11.. HHiissttoorryy,, CChhaarraacctteerriissttiiccss aanndd GGeenneerraattiioonn ooff CCoommppuutteerrss..11..22.. CCllaassssiiffiiccaattiioonn ooff HHaarrddwwaarree aanndd SSooffttwwaarree..11..33.. BBaassiicc KKnnoowwlleeddggee aabboouutt CCPPUU,, CCoonnttrrooll UUnniitt,, AALLUU11..44.. MMeemmoorryy:: PPrriimmaarryy mmeemmoorryy,, SSeeccoonnddaarryy mmeemmoorryy..11..55.. SSttoorraaggee ddeevviicceess:: HHDDDD,, CCDD--RROOMM,, DDVVDD..11..66.. II//OO DDeevviicceess:: KKeeyybbooaarrdd,, MMoouussee,, SSccaannnneerr,, PPllootttteerr,, OOCCRR,, OOMMRR,, CCDD--DDrriivvee,, JJooyy ssttiicckk..11..77.. DDiissppllaayy DDeevviicceess:: VVDDUU,, LLCCDD,, TToouucchh ssccrreeeenn,, TTFFTT..11..88.. TTyyppeess ooff PPrriinntteerr:: IImmppaacctt aanndd NNoonn--IImmppaacctt..

22.. BBaassiicc PPCC ttrroouubblleesshhoooottiinngg tteecchhnniiqquueess22..11 OObbsseerrvvaattiioonn ooff aallll ppaarrttss –– CCPPUU,,HHDDDD,, CCDD--RROOMM,, SSMMPPSS.. IIddeennttiiffiiccaattiioonn ooff ccaabblleess ..22..22 MMoouunnttiinngg MMootthheerrbbooaarrdd iinn ccaabbiinneett IInnssttaallllaattiioonn ooff ccaarrddss,, ddeevviicceess aanndd tthheenn ccoonnnneeccttiinngg ccaabblleess..

FFiittttiinngg ooff ccaabbiinneett.. CCMMOOSS -- SSeettuupp22..33TTyyppeess ooff eerrrroorrss iinn ccoommppuutteerr,, CCoommmmoonn ccoonnffiigguurraattiioonn eerrrroorrss

22..44 HHaarrddwwaarree TTrroouubblleesshhoooottiinngg TToooollss

33.. HHTTMMLL aanndd iittss wwoorrkkiinngg33..11.. IInnttrroodduuccttiioonn ttoo UURRLL ((FFrraaggmmeenntt IIddeennttiiffiieerr,, RReellaattiivvee UURRLL))..33..22.. HHiissttoorryy ooff HHTTMMLL,, SSGGMMLL..33..33.. SSttrruuccttuurriinngg WWeebb--ppaaggee,, PPaarraaggrraapphh aanndd LLiinnee BBrreeaakk TTaaggss..33..44.. AAddddiinngg CCoommmmeennttss,, FFoorrmmaattttiinngg TTeexxtt,, CCrreeaattiinngg LLiissttss ((OOLL,, UULL))..33..55.. CCrreeaattiinngg DDeeffiinniittiioonn LLiissttss,, CCrreeaattiinngg HHyyppeerrtteexxtt LLiinnkkss..33..66.. CCrreeaattiinngg LLiinnkk LLiissttss,, IInnsseerrttiinngg IImmaaggeess aanndd OObbjjeeccttss..33..77.. CCrreeaattiinngg IImmaaggee LLiinnkkss,, HHoorriizzoonnttaall RRuulleess,, AAddddrreessss TTaaggss..33..88.. FFoonntt SSiizzeess aanndd CCoolloouurrss,, BBaacckkggrroouunndd IImmaaggee,, MMaarrqquueeee TTaagg..33..99.. TTaabblleess,, FFrraammeess aanndd CCrreeaattiinngg FFoorrmmss..33..1100.. CCoonncceeppttss ooff UUppllooaaddiinngg tthhee WWeebb--ssiittee

RReeffeerreennccee BBooookkss::11.. FFuunnddaammeennttaallss ooff CCoommppuutteerrss 55tthh EEddiittiioonn -- VV RRaajjaarraammaann,, PPHHII22.. IInnttrroodduuccttiioonn ttoo CCoommppuutteerrss :: 44tthh EEddiittiioonn –– PPeetteerr NNoorrttoonn33.. IInnssiiddee IIBBMM PPCC -- PPeetteerr NNoorrttoonn,, PPHHII44.. CCoommppuutteerr SSyysstteemm AArrcchhiitteeccttuurree -- MMoorrrriiss MMaannoo55.. HHTTMMLL iinn 2211 ddaayyss -- SSAAMMSS ppuubblliiccaattiioonn66.. HHooww ttoo CCrreeaattee WWeebb PPaaggeess UUssiinngg HHTTMMLL -- KK LLaauuddoonn,, TTMMHH77.. WWeebb EEnnaabblleedd CCoommmmeerrcciiaall AApppplliiccaattiioonn DDeevveellooppmmeenntt UUssiinngg HHTTMMLL,, DDHHTTMMLL -- IIvvaannBBaayyrroossss,, BBPPBB88.. HHaarrddwwaarree bbiibbllee BByy :: WWiinnnn LL RRoosscchh,, TTeecchhmmeeddiiaa ppuubblliiccaattiioonnss99.. TTrroouubbllee sshhoooottiinngg,, mmaaiinnttaaiinniinngg aanndd rreeppaaiirriinngg PPCCss BByy :: SStteepphhoonn JJ BBiiggeellooww TTaattaa MMccGGrraaww HHiillllPPuubblliiccaattiioonn


EEffffeeccttiivvee FFrroomm:: JJuunnee--22001144

CCoorree PPaappeerr NNoo..:: 110022CCoorree PPaappeerr TTiittllee:: PPrrooggrraammmmiinngg iinn CC –– II

11.. AAllggoorriitthhmm && FFlloowwcchhaarrttiinngg

22.. PPrrooggrraammmmiinngg LLaanngguuaaggeess && SSttrruuccttuurreedd PPrrooggrraammmmiinngg22..11.. SSttrruuccttuurreedd PPrrooggrraammmmiinngg22..22.. LLeevveellss ooff PPrrooggrraammmmiinngg llaanngguuaaggeess22..33.. CCoonncceeppttss ooff CCoommppiilleerr // IInntteerrpprreetteerr,, EEddiittoorr22..44.. PPrroobblleemm AAnnaallyyssiiss22..55.. PPrrooggrraamm bbuuggss aanndd tteessttiinngg

33.. FFuunnddaammeennttaallss ooff ““CC””33..11.. TThhee BBaassiiccss ooff ““CC””:: IIddeennttiiffiieerrss,, kkeeyy wwoorrddss,, ddaattaa ttyyppeess,, ddeeccllaarraattiioonn,, rreesseerrvveedd wwoorrddss33..22.. OOppeerraattoorrss aanndd EExxpprreessssiioonn33..33.. AArriitthhmmeettiicc OOppeerraattoorrss33..44.. UUnnaarryy OOppeerraattoorrss33..55.. RReellaattiioonnaall OOppeerraattoorrss33..66.. AAssssiiggnnmmeenntt OOppeerraattoorrss33..77.. CCoonnddiittiioonnaall OOppeerraattoorrss33..88.. BBiittwwiissee OOppeerraattoorrss

44.. CCoonnttrrooll SSttaatteemmeennttss44..11.. vvaarriioouuss ffoorrmmss ooff iiff SSttaatteemmeenntt44..22.. wwhhiillee LLoooopp44..33.. ddoo--wwhhiillee LLoooopp44..44.. ffoorr LLoooopp44..55.. sswwiittcchh SSttaatteemmeenntt44..66.. bbrreeaakk aanndd ccoonnttiinnuuee SSttaatteemmeennttss

55.. FFuunnccttiioonnss55..11.. LLiibbrraarryy FFuunnccttiioonnss55..11..11.. AArriitthhmmeettiicc FFuunnccttiioonnss55..11..22.. SSttrriinngg FFuunnccttiioonnss55..11..33.. CCoonnvveerrssiioonn FFuunnccttiioonnss55..22.. UUsseerr DDeeffiinneedd FFuunnccttiioonnss ((UUDDFFss))55..22..11.. DDeeffiinniinngg aanndd AAcccceessssiinngg aa FFuunnccttiioonn55..22..22.. PPaassssiinngg AArrgguummeennttss ttoo aa FFuunnccttiioonn55..22..33.. SSppeecciiffyyiinngg AArrgguummeenntt DDaattaa TTyyppee55..22..44.. FFuunnccttiioonn PPrroottoottyyppee55..22..55.. RReeccuurrssiioonn

66.. AArrrraayy66..11.. AArrrraayy DDeeffiinniittiioonn66..22.. PPrroocceessssiinngg aann AArrrraayy66..33.. PPaassssiinngg AArrrraayy ttoo FFuunnccttiioonn66..44.. MMuullttiiddiimmeennssiioonnaall AArrrraayy

77.. SSttoorraaggee CCllaasssseess77..11.. aauuttoo SSttoorraaggee CCllaassss77..22.. rreeggiisstteerr SSttoorraaggee CCllaassss77..33.. ssttaattiicc SSttoorraaggee CCllaassss77..44.. eexxtteerrnn SSttoorraaggee CCllaassss

RReeffeerreennccee BBooookkss::11.. ““CC LLaanngguuaaggee PPrrooggrraammmmiinngg””,, BByy GGoottttffrriieedd,, TTaattaa MMccGGrraaww HHiillll22.. LLeett UUss CC -- YYaasshhwwaanntt KKeenneettkkaarr33.. CC PPrrooggrraammmmiinngg LLaanngguuaaggee –– KKeerrnniigghhaann && RRiittcchhiiee -- TTMMHH44.. ‘‘CC’’ OOddyysssseeyy ((66 vvoolluummeess)) –– VViijjaayy MMuukkhhii –– PPHHII55.. CC:: HHooww ttoo PPrrooggrraamm,, 66tthh EEddiittiioonn,, DDeeiitteell && DDeeiitteell,, PPHHII66.. MMaaggnniiffyyiinngg CC,, AArrppiittaa GGooppaall –– PPHHII77.. PPrroobblleemm SSoollvviinngg wwiitthh CC,, SSoommaasshheekkaarraa -- PPHHII88.. PPrrooggrraammmmiinngg iinn ‘‘CC’’ ------ SStteepphhaann KKoocchhaann -- CCBBSS99.. MMaasstteerriinngg TTuurrbboo CC ------ KKeellllyy && BBoooottllee -- BBPPBB1100.. MMaasstteerriinngg TTuurrbboo CC ------ SSttaann KKeellllyy –– BBPPBB



CCoorree PPaappeerr NNoo..:: 220011CCoorree PPaappeerr TTiittllee:: FFuunnddaammeennttaallss ooff CCoommppuutteerr –– IIII

11.. NNuummbbeerr SSyysstteemm11..11.. DDeecciimmaall,, BBiinnaarryy,, OOccttaall aanndd HHeexxaaddeecciimmaall11..22.. CCoonnvveerrssiioonn ooff nnuummbbeerrss ttoo ootthheerr ssyysstteemmss11..33.. AArriitthhmmeettiicc ooppeerraattiioonn ooff BBiinnaarryy NNuummbbeerr SSyysstteemm ((AAddddiittiioonn aanndd SSuubbttrraaccttiioonn))

22.. OOppeerraattiinngg ssyysstteemm22..11.. WWhhaatt iiss ooppeerraattiinngg ssyysstteemm?? TTyyppeess ooff OO.. SS.. ((SSiinnggllee UUsseerr,, MMuullttii--UUsseerr// CCUUII –– GGUUII))22..22.. LLooaaddiinngg pprroocceessss ooff OOSS22..33.. BBIIOOSS,, PPOOSSTT OOppeerraattiioonn,, VVeeccttoorr ttaabbllee,, DDeevviiccee DDrriivveerrss,, TTSSRR pprrooggrraammss22..44.. SSyysstteemmss FFiilleess,, CCoonnffiigguurraattiioonn FFiilleess22..55.. DDiisskk AArrcchhiitteeccttuurree ((FFAATT,, FFAATT3322,, NNTTFFSS))22..66.. DDOOSS IInntteerrnnaall CCoommmmaannddss aanndd EEqquuiivvaalleenntt UUNNIIXX CCoommmmaannddss

33.. DDaattaabbaassee aanndd iittss ccoonncceeppttss33..11.. CCoonncceepptt ooff FFiieelldd,, RReeccoorrdd,, TTaabbllee aanndd DDaattaabbaassee33..22.. CCoommppaarriissoonn bbeettwweeeenn MMaannuuaall aanndd FFiillee SSyysstteemm33..33.. NNeeeedd aanndd OOrrggaanniizzaattiioonn ooff DDaattaabbaassee ((PPhhyyssiiccaall,, CCoonncceeppttuuaall,, LLooggiiccaall))33..44.. KKeeyyss –– SSuuppeerr kkeeyy,, CCaannddiiddaattee kkeeyy,, PPrriimmaarryy kkeeyy,, FFoorreeiiggnn kkeeyy

44.. WWoorrkkiinngg wwiitthh MMSS--AACCCCEESSSS –– BBaassiiccss aanndd ccoonncceeppttss44..11.. WWoorrkkiinngg wwiitthh ddaattaabbaassee && ttaabblleess44..22.. UUssiinngg SSQQLL QQuueerriieess ((SSiimmppllee,, JJooiinn,, SSuubb qquueerryy))44..33.. DDMMLL ccoommmmaannddss ((IInnsseerrtt,, UUppddaattee,, DDeelleettee))44..44.. MMaannaaggiinngg CCoonnssttrraaiinnttss && RReellaattiioonnsshhiippss44..55.. CCrreeaattee FFoorrmmss aanndd RReeppoorrttss44..66.. VViieewwss

RReeffeerreennccee BBooookkss::11.. FFuunnddaammeennttaallss ooff CCoommppuutteerrss 55tthh EEddiittiioonn -- VV RRaajjaarraammaann,, PPHHII22.. IInnssiiddee IIBBMM PPCC -- PPeetteerr NNoorrttoonn,, PPHHII33.. AAddvvaanncceedd MMSS DDOOSS -- RRaayydduunnccoonn,, MMccGGrraaww HHiillll44.. CCoommppuutteerr SSyysstteemm AArrcchhiitteeccttuurree -- MMoorrrriiss MMaannoo55.. MMss AAcccceessss iinn 2211 ddaayyss -- SSAAMMSS PPuubblliiccaattiioonn66.. DDaattaabbaassee MMaannaaggeemmeenntt aanndd DDeessiiggnn,, 22nndd EEddiittiioonn,, HHaannsseenn && HHaannsseenn –– PPHHII77.. DDaattaabbaassee MMaannaaggeemmeenntt SSyysstteemmss,, NNaarraanngg -- PPHHII88.. DDaattaa BBaassee CCoonncceeppttss -- HHeennrryy KKoorrtthh



CCoorree PPaappeerr NNoo..:: 220022CCoorree PPaappeerr TTiittllee:: PPrrooggrraammmmiinngg iinn CC -- IIII

11.. SSttrruuccttuurree aanndd UUnniioonn11..11.. DDeeffiinniinngg SSttrruuccttuurree11..22.. PPrroocceessssiinngg aa SSttrruuccttuurree11..33.. UUsseerr DDeeffiinneedd DDaattaa TTyyppee ((ttyyppeeddeeff))11..44.. SSttrruuccttuurree aanndd PPooiinntteerr11..55.. PPaassssiinngg SSttrruuccttuurree ttoo aa ffuunnccttiioonn11..66 UUnniioonnss

22.. SSoorrttiinngg && SSeeaarrcchhiinngg iinn SSiinnggllee DDiimmeennssiioonnaall AArrrraayy22..11.. BBuubbbbllee SSoorrtt22..22.. IInnsseerrttiioonn SSoorrtt22..33.. SSeelleeccttiioonn SSoorrtt22..44.. SSeeqquueennttiiaall SSeeaarrcchh22..55.. BBiinnaarryy SSeeaarrcchh

33.. PPooiinntteerrss33..11.. PPooiinntteerr FFuunnddaammeennttaallss33..22.. PPooiinntteerr DDeeccllaarraattiioonn33..33 PPaassssiinngg PPooiinntteerrss ttoo aa FFuunnccttiioonn33..44.. PPooiinntteerrss aanndd OOnnee DDiimmeennssiioonnaall AArrrraayy33..55.. PPooiinntteerrss aanndd MMuullttiiddiimmeennssiioonnaall AArrrraayy33..66.. AArrrraayy ooff PPooiinntteerr33..77 PPooiinntteerr ttoo SSttrruuccttuurree

44.. FFiilleess HHaannddlliinngg44..11 OOppeenniinngg aa ffiillee && CClloossiinngg aa ffiillee44..22.. RReeaaddiinngg ffrroomm aa ffiillee && WWrriittiinngg ttoo aa ffiillee44..33 RReeaaddiinngg && WWrriittiinngg SSttrruuccttuurreess44..44.. RRaannddoomm AAcccceessssiinngg aa ffiillee

55.. MMiisscceellllaanneeoouuss55..11.. CCoommmmaanndd LLiinnee AArrgguummeennttss55..22.. PPrreepprroocceessssoorr55..22..11.. ## AAnndd #### ooppeerraattoorr55..22..22.. PPrreepprroocceessssoorr SSttaatteemmeennttss55..22..33.. MMaaccrroo DDeeffiinniittiioonnss55..22..44.. FFiillee IInncclluussiioonn44..33.. SSttoorraaggee CCllaasssseess44..33..11.. aauuttoo SSttoorraaggee CCllaassss44..33..22.. rreeggiisstteerr SSttoorraaggee CCllaassss44..33..33.. ssttaattiicc SSttoorraaggee CCllaassss44..33..44.. eexxtteerrnn SSttoorraaggee CCllaassss

RReeffeerreennccee BBooookkss::11.. ““CC LLaanngguuaaggee PPrrooggrraammmmiinngg””,, BByy GGoottttffrriieedd,, TTaattaa MMccGGrraaww HHiillll22.. LLeett UUss CC -- YYaasshhwwaanntt KKeenneettkkaarr33.. CC PPrrooggrraammmmiinngg LLaanngguuaaggee –– KKeerrnniigghhaann && RRiittcchhiiee -- TTMMHH44.. ‘‘CC’’ OOddyysssseeyy ((66 vvoolluummeess)) –– VViijjaayy MMuukkhhii –– PPHHII55.. CC:: HHooww ttoo PPrrooggrraamm,, 66tthh EEddiittiioonn,, DDeeiitteell && DDeeiitteell,, PPHHII66.. MMaaggnniiffyyiinngg CC,, AArrppiittaa GGooppaall –– PPHHII77.. PPrroobblleemm SSoollvviinngg wwiitthh CC,, SSoommaasshheekkaarraa -- PPHHII88.. PPrrooggrraammmmiinngg iinn ‘‘CC’’ ------ SStteepphhaann KKoocchhaann -- CCBBSS99.. MMaasstteerriinngg TTuurrbboo CC ------ KKeellllyy && BBoooottllee -- BBPPBB1100.. MMaasstteerriinngg TTuurrbboo CC ------ SSttaann KKeellllyy –– BBPPBB

1

VEER NARMAD SOUTH GUJARAT UNIVERSITY Syllabus for S.Y. Bsc. (Semester-3)

COMPUTER SCIENCE Paper : ___III____ : Object Oriented Programming :C++

With Effect From June - 2012.

1. Introduction 1.1 Introduction to Object Oriented Programming. 1.2 C++ fundamentals.

2. Classes and Objects 2.1 Classes 2.2 Constructors and destructors 2.3 Inline functions

2.3.1 Defining inline functions within a class. 2.4 Friend functions and classes. 2.5 Static class members.

2.5.1 Static data members and member functions. 2.6 Local and nested classes. 2.7 Passing objects to functions and returning objects from function. 2.8 Object assignment.

3. Arrays, Pointers, References and the Dynamic Allocaton Operators. 3.1 Array of objects 3.2 References 3.3 Dynamic allocation operators. 3.4 Pointers to objects 3.5 this pointer

4. Function overloading, copy constructors and Default arguments. 4.1 Function overloading. 4.2 Overloading constructor functions 4.3 Copy constructors 4.4 Default function arguments

5. Opertor overloading 5.1 Creating a member Operator Function

2

5.2 Operator overloading using friend functions 5.3 Overloading new and delete 5.4 Overloading some special operators.

6. Inheritance 6.1 Base class Access control 6.2 Inheritance and protected members 6.3 Inheriting multiple base classes. 6.4 Constructor destructors and inheritance 6.5 Virtual base class

7. Virtual functions and polymorphism 8. Templates

8.1 Generic functions 8.2 Applying generic functions 8.3 Generic classes.

9. Exception handling 9.1 Exception handling Fundamentals.

9.2 Handling derived class exceptions.

10. I/O system 10.1 Streams and stream classes. 10.2 formatted I/O 10.3 File I/O

10.3.1 Opening and closing files. 10.3.2 Reading and writing text files. 10.3.3 Unformatted and binary I/O.

Recommended Reference Books :-1. The complete reference C++ : Herbert Schildt, TMH. 2. Object Oriented Programming in C++ : Robert Lafore - Galgotia Publication. 3. C++ : Effective Object Oriented Software Construction - Kayshav Dattari. 4. Object Oriented Programming using C++ - Addition Wesley. 5. Object Oriented Programming in C++ - Balaguruswamy.

NOTE : Practical shall be based on the above syllabus.

3


COMPUTER SCIENCE Paper _IV_____ : Visual Basic.NET

With Effect From June - 2012. SUBJECT: Visual Basic .Net

1. OVERVIEW OF MICROSOFT .NET FRAMEWORK

1.1. What is .net framework & its benefits1.2. The Common Language Runtime(CLR), Purpose of CLR1.3. Managed/Unmanaged code, Compilation & Exception1.4. Memory Management, Garbage Collection1.5. The .Net Framework Class Library.1.6. .NET Web Services1.7. Introduction to Ms Visual Studio .NET

2. VB.NET PROGRAMMING LANGUAGE

2.1. Data Types, Types Conversion Functions, Operator & Exceptions2.2. Variable Declaration : Level, Lifetime, Scope & Accessibility2.3. Array : Single, Multidimensional, Jagged Array2.4. Collections, User-Defined Data types2.5. Decisions Structures2.6. Loop Statements: While, Do…. Loop, For…Next, For….Each…Next,

With..End With2.7. Nested Control Statements, Exit & End Statements2.8. Procedures

3. DESIGNING USING INTERFACE

3.1. Working with Forms3.2. Basic Windows Controls3.3. Menus, Timer, Common dialog control, Rich Textbox3.4. Treeview & Listview controls, Toolbar, Statusbar3.5. SDI & MDI Application

4. OBJECT ORIENTED PROGRAMMING

4.1. Classes : Methods, Properties, Fields, Events4.2. Overloading4.3. Constructor & Destructor4.4. Creating & Using Objects, Managing Groups of Objects4.5. Abstraction, Encapsulation & Polymorphism

5. DATA ACCESS

5.1. History of Microsoft Data Access Technologies5.2. Overview of ADO.NET5.3. The Server Explorer & Query Builder5.4. ADO.NET Object Model

4

5.5. Programming ADO.NET-provider, Adapter, Reader, command objects

6. EXCEPTION HANDLING

6.1. Error in Programming6.2. Exception Handling Overview6.3. Structures Exception Handling6.4. Programmer – Defined Exception Class6.5. On Error statement6.6. Debugging

7. MULTITHREADING

7.1. Introduction to Thread7.2. Life Cycle of a Thread7.3. Creating Multithreading application7.4. Thread Priorities & thread Scheduling7.5. Thread Synchronization

.Reference Books :-

1. Mastering Visual Basic.NET By Evangelos Petroutsos - BPB

2. Professional VB.NET 2003, 2004 Edition By Bill Evjen, Billy Hollis, Rockford Lhotka et al. - Wrox, Wiley dreamtech

3. Visual Basic.NET Programming Bible By Bill Evjen, Jason Beres et al.-Wlley dreamtech

4. Visual Basic.NET How to program, second Edition By H. M. Deitel, P.J. Deitel, T. R. Nieto-Person Education(Low Price Edition)

5. Database Access with Visual Basic.NET, Third Edition. By Jeffrey P. Mc Manus, Jackie Goldstein - Person Education (Low Price Edition)

5

VEER NARMAD SOUTH GUJARAT UNIVERSITY Syllabus For S.Y. Bsc. COMPUTER SCIENCE

Paper V : Relational Database Management System -IWith Effect From July - 2012.

1. Introduction to DBMS 1.1 What is database? 1.2 Requirement of database system. 1.3 Data models and data independence 1.4 DDL, DML 1.5 Database Manager, Database Administrator.

2. Entity Relationship Models 2.1 Entities and Entity sets 2.2 Relationship and relationship sets 2.3 Mapping constrains 2.4 Primary keys 2.5 Entity Relationship diagram and reducing it to tables. 2.6 Generation and Specialization. 2.7 Aggregation

3. Relational Model 3.1 Structure of relational database. 3.2 Relation algebra.

4. Introduction to other models 4.1 Network Model 4.2 Hierarchical Model

5. Relational Database Design 5.1 Functional Dependencies 5.2 Referential Intergrity 5.3 Need for Normalization 5.4 Normal forms 5.5 Data Dictionary 5.6 Tables, Table spaces & Data files, Views.

6. SQL Queries:6.1 Overview of SQL 6.2 Various types of data, conventions and terminology 6.3 Retrival of information from tables. :

Making a query, SELECT command, column recordering, Use of relational operators, use of Boolean operators, operations like IN, BETWEEN, LIKE,

6

NULL, NOT etc., Aggregate functions, COUNT, GROUP By clause, HAVING clause.

6.4 Formatting Query output : String and expressions, Ordering output by fields, multiple columns, Aggregate Group, Column number, ORDER BY, with NULL.

6.5 Querying multiple tables : Joining tables through Referential Intergrity, Equijoins and other kinds of joins, joins of more than two tables, Joining a table to itself.

6.6 Subqueries : DISTINCT with subqueries, Predicates with subqueries, Aggregate Functions in subqueries, Correlated subqueries, Correlating tables to itself, Correlated subqueries in HAVING, Correlated subqueries and joins EXISTS operator, using EXISTS with Correlated subqueries, combining EXISTS and joins, special operator ANY or SOME, ALL, UNION classes.

6.7 Entering Deleting and Changing Field Values :

DML Update command, UPDATE with multiple columns, UPDATing to NULL values, INSERT command, using subqueries with UPDATE commands.

6.8 CREAT TABLE Command : Indexing, Altering a table, Dropping a table, Constraining a Table, Declaring Constraints, PRIMARY KEY constraint, Foreign and Parent keys, Multicolumn Foreign keys, FOREIGN KEY constraint, Foreign key restrictions.

6.9 CREAT VIEW Command : Updating views, Group views and Joins, Views and subqueries, Changing values through views, Grant command, using ALL and PUBLIC arguments, GRANT OPTION.Recommended Reference Books :

1. Henry Kroth & Silbershats, Database System Concept. 2. C.J. Date, Introduction to Database Design, Addition Wesley, Nasora. 3. Martin Gruber, Understanding SQL, BPB Pub., New Delhi. 4. Ivan Baross, SQL, PL/SQL The Programming Language of ORACLE, BPB Pub.,

New Delhi.5. James Martin, Computer Database Organization, PHI, New Delhi. 6. J Ullman, Principles of Database Systems, Galgotia Pub., New Delhi. 7. ORACLE Manuals. 8. SQL Manuals 9. George Koch and Kevin Loney<ORACLE 8 The Complete Reference, ORACLE

Press, TMH, Delhi. 10. Oracle PL/SQL programming - Oracle press - Tata Megrawhill. 11. Microsoft Sql server - pretince hall of India.

7

Teaching Scheme for 3rd Semester B Sc (Computer Science)

Paper No and title Teaching Schedule Theory Practical Hrs Hrs

III : Object Oriented Programming C++ 2 2IV : VB .NET 2 2V : Relational Database Management System -1 2 2

VEER NARMAD SOUTH GUJARAT UNIVERSITY Syllabus for S.Y. B Sc. (Semester-4)

COMPUTER SCIENCE Paper : III_______ : DATA STRUCTURE

With Effect From June - 2012.

1. Primitive Data Structures and Operations on them 2. Non-Primitive Data Structures 2.1 Arrays

2.1.1 Single and Multiple array 2.1.2 Storage Representation. And Operations 2.2 Stack

2.2.1 Operation on Stack 2.2.2 Application in Recursion, Polish notation etc. 2.2.3 Quick Sort

2.3 Queues 2.3.1 Types of Queue 2.3.2 Operation on Queue & Applications.

2.4 Linked Lists 2.4.1 Types of Linked List

2.4.2 Operations on Linked Lists & Applications. 2.5 Tree

2.5.1 Concept and definition of tree & operations 2.5.2 Binary tree, 2-3 tree, Height and weight balanced tree. 2.5.3 Linked and threaded representation of tree & Applications. 2.6 Graphs 2.6.1 Representation of Graph 2.6.2 Breath and Death first search 2.6.3 Application of graph

Recommended Reference Books :-1. An Introduction to Data Structure with Applications : Trembley & Sorenson –McGraw Hill2. Data Structures Using C & C++ - Langsam, Augenstein & Tanenbaum - PHI3. Wirth, Niclaus, Algorith+Data Structure Programs, Prentice Hall. 4. Horwith E and Sahni S, Fundamental of Data Structure, Computer Science

Press. 5. Aho A.V., Hopcrott and Ullman, Data Structure and Algorithms , Addition –

Wesslely.

NOTE : Practical shall be based on the above syllabus except 2.5 and 2.6


COMPUTER SCIENCE With Effect From June - 2012. PAPER IV : SUBJECT: ASP.NET

1. INTRODUCTION TO ASP.NET1.1. Overview of HTML1.2. What is ASP.NET1.3. Compile Code

1.3.1. Code Behind and Inline Code1.4. The Common Language Runtime1.5. Object Oriented Concepts1.6. Event Driven Programming

2. SERVER CONTROL2.1. Post Back2.2. Introduction to HTML Server Control2.3. Introduction to Web Server Control2.4. Data Binding

2.4.1. Grid view2.4.2. List box2.4.3. Data list2.4.4. Data Binding events2.4.5. Repeater2.4.6. Form View

2.5. Validation Control2.6. Master Page2.7. Themes & Introduction to CSS

3. CLIENT SERVER COMMUNICATION3.1. Communication with Web browser3.2. Response Object3.3. Cookies3.4. Query String3.5. Session Management & Variable Scope

4. ASP.NET DATABASE PROGRAMMING4.1. Introduction about ADO.NET4.2. Introduction about Provider, Adapter, Reader, Command Objects4.3. Database Access using ADO.NET

4.4. Statement

5. ADVANCE ASP.NET5.1. Web.config5.2. Introduction to User Control5.3. Introduction to SOAP & Web Services5.4. Publishing Website

Reference Books:1. The Complete Reference ASP.NET - Matthew MacDonald - TMH2. Special Edition using Asp.Net – Richard Leineker - Person Education3. ASP.NET – Black Book - Dream Tech4 ASP.NET Bible By Mridula Parihar, et al. - IDG Books India.

5. Building XML Web Services for ASP.NET By Bill Evjen - Wiley n Dreamtech

`

VEER NARMAD SOUTH GUJARAT UNIVERSITY Syllabus For S.Y. Bsc.

COMPUTER SCIENCE Paper _____V____ : Relational Database Management System-II

With Effect From July - 2012.

. 1. Transactions

1.1 Transaction Concept, State.1.2 Implementation of ACID rules.1.3 Concurrent Executions.1.4 Serializability, Recoverability.

2. Concurrency Control. 2.1 Lock Based Protocols. 2.2 Timestamp-based Protocols. 2.3 Validation based protocols. 2.4 Deadlock Handling.

3. PL/SQL:

3.1.1 Using Variables, Constants & Data types. 3.1.2 User-Defined RECORD and TABLE data types. 3.1.3 Assigning Database Values to variables

SELECT………….INTO………….CURSORS 3.1.4 Using Flow Control Statements.

The IF…THEN Statement, The LOOP statement WHILE loops, the GOTO statement.

3.1.5 Error handling Built in PL/SQL Exceptions, User-defined Exceptions, un handled Exceptions.

3.1.6 PL/SQL Programs Anonymous PL/SQL Blocks, procedures, Functions, packages, Triggers, transaction management, Begin, Commit, rollback, savepoint, isolation level.

1.1.7 Packages, synonyms, transaction management- TCL, statements, begin transaction, Commit, rollback, savepoint

Recommended Reference Books : 1. Henry Kroth & Silbershats, Database System Concept. 2. C.J. Date, Introduction to Database Design, Addition Wesley, Nasora. 3. Martin Gruber, Understanding SQL, BPB Pub., New Delhi. 4. Ivan Baross, SQL, PL/SQL The Programming Language of ORACLE, BPB

Pub., New Delhi. 5. James Martin, Computer Database Organization, PHI, New Delhi. 6. J Ullman, Principles of Database Systems, Galgotia Pub., New Delhi. 7. ORACLE Manuals. 8. SQL Manuals 9. George Koch and Kevin Loney<ORACLE 8 The Complete Reference,

ORACLE Press, TMH, Delhi. 10. Oracle PL/SQL programming - Oracle press - Tata Megrawhill. 11. Microsoft Sql server - pretince hall of India.

Teaching Scheme for 4th Semester B Sc (Computer Science)

Paper No and title Teaching Schedule Theory Practical Hrs Hrs

III : Data Structure 2 2IV : ASP.NET 2 2V : Relational Database Management System -2 2 2

l

The Enclosed Syllabi are to be introduced as IDS : CAN course , with existing courses as optional papers.

VEER NARMAD SOUTH GUJARAT UNIVERSITY – SURATSyllabus for T. Y. B. Sc (Computer Science)

With effect from June 2013Semester: 5 Paper 501

Paper Title: Software Engineering -1

1 Introduction to Software Engineering1.1 Software

1.1.1 Software & Software Types1.1.2 software characteristics & problems1.1.3 Introduction to Software quality

1.2 Software Engineering & problem related to it1.3 Software engineering approach

1.3.1 Introduction to phased development approach1.3.2 Project management activities1.3.3 Introduction to effort distribution

2 Software Development Processes2.1 Relationship between Processes, Projects and Products2.2 Software process models

2.2.1 Linear sequential/ waterfall model 2.2.2 Prototype model2.2.3 RAD model2.2.4 Incremental model2.1.5 Spiral model

3 Software Requirement analysis & specification3.1 Introduction to requirement analysis & specification

3.1.1 Need for analysis3.1.2 Activities, roles & responsibilities

3.2 Software requirements- Characteristics & issues3.3 Requirement gathering formal & informal techniques

3.3.1 Interviews3.3.2 Questionnaires3.3.3 System walk through3.3.4 Document survey3.3.5 Introduction to FAST , QFD & JAD

3.4 Requirement modeling3.4.1 Elements of analysis models3.4.2 Structured modeling – data modeling, functional modeling,

functional modeling ,structure behavior , data, attribute, relationship, cardinality &ERD

3.4.3 Functional modeling – DFD & process specification3.4.4 Introduction to behavioral modeling3.4.5 Data Dictionary

3.5 Software Requirement Specification3.5.1 Structure & Component of SRS3.5.2 Characteristics of SRS

3.6 Introduction to Requirement validation3.7 Case Study

4 Software Designing4.1 Introduction to Design

4.1.1 Importance of design4.1.2 Relationship between analysis & design4.1.3 Design Principals

4.2 Design Concepts

4.2.1 System level design concepts – Abstraction, Refinement , Modularity, Structural Partitioning & Structured Charts

4.2.2 Module level design concepts – Coupling , Cohesion4.3 Detailed Design

4.3.1 Data design guidelines4.3.2 Overview of Designing software architecture4.3.3 Interface design guidelines4.3.4 Procedural design techniques

References:

1 Integrated Approach to Software Engineering

Pankaj Jalote Narosa Publication.

2 Software Engineering: A Practitioner’s Approach

4e/5e,Roger S. Pressmann McGrawHill Publication

3 Workbook on System Analysis and Design

1e/2e, Garg, Srinivasan PHI

4 Software Engineering K. K. Aggrawal, Yogesh Singh New Age International Publishers

5 Fundamentals of Software Engineering

Carlo Ghezzi, Mehdi Jazayeri, Dino Mendrilo

PHI

6 Software Engineering Ian Summwerville Addison Wesley-Pearson Education

7 Software Engineering K. L. James PHI

8 System Analysis and Design Elias M. Awad Galgotia Publication

9 System Analysis and Design in a changing world

John W. Stazinger, Robert B. Jacobson, Stephen D Burd, Thomson Learning.

-


With effect from June 2013Semester: 5 Paper 502

Paper Title: Computer Networking - 1

1. Network Fundamentals:

1.1 Introduction to Networks, Network topologies and types of networks. 1.1.1 What is networking? 1.1.2 Exchange, sharing, preserving and protecting information, sharing hardware and software resources,

Need, Uses and advantages of Network. 1.1.3 Network in work places(Tools and Task) 1.1.4 Network topologies (Bus, Star, Ring, StarBus, Star Ring, Mesh) 1.1.5 Client/Serve , hybrid and Peer-Peer network. 1.1.6 Transmission media (H/W Protocols, S/w Protocols, H/W and S/W interfaces)

2 OSI Model 2.1 Introduction to OSI Model 2.2 OSI Model Lower layer function (Physical and Data Link Layers), OSI Model Middle Layer Function

(network and transport Layers), OSI Model Upper Layer Function (Session, Presentation and Application Layers).

2.3 Upper Layer Devices

3. Network hardware and Software 3.1 Network Cards and Cables, Repeaters, Hubs, Routers and Bridges. 3.1.1 Network cards, repeaters – its use and selection criteria. 3.1.2 Splitting up networks 3.1.3. Bridges – Use and working of bridges 3.1.4. Switches - Use and working of switches 3.1.5 Routers – Use and working of Routers.

3.2 Network Operating Systems 3.2.1 Peer Network operating system (windows-XP) – Networking features of Window-XP. 3.2.2 Client-Server Operating System – Their common features.

4. Network Security Issues, concept and terminology 4.1 Definition of various types of security. 4.2 Security problems and possible problems (Theft, Unauthorized Disclosure,Information warfare,

Accidental Data Loss)

References:

1 Networking Complete – 3rd Edition

- BPB Publication

2 Mastering Local Area Networks Christa Anderson & Mark Minasi BPB Publication

3 Networking Essentials Study Guide

MCSE Tata McGraw Hill Publication

4 Windows 2000 N/W Infrastructure Desing

MCSE Tata McGraw Hill Publication

5 Windows 2000 Professional Study Guide

MCSA/MCSE Tata McGraw Hill Publication

6 Computer Networks TenanBaum PHI

7 Data communication & N/W B. Forouzan Tata McGraw Hill Publication


With effect from June 2013 Semester: 5 Paper 503

Paper Title: Computer Graphics

1.Overview of Computer Graphics1.1 Historical background of computer Graphics 1.2 Applications of Computer Graphics

1.3 Popular graphics software1.4 Pixel graphics versus Vector Graphics1.5 Hard copy graphics Devices

2. Graphics primitive2.1 Line Drawing Algorithms

2.1.1 Vecgen Algorithm 2.1.2 Brasenham Line Drawing Algorithm 2.2 Circle generating algorithms

2.2.1 Parametric circle drawing algorithm 2.2.2 Brasenham circle algorithm

2.3 Different line styles 2.3.1 Thick line 2.3.2 Line caps 2.3.3 Thick line joins 2.3.4 Pens and Brushes

2.4 Curves 2.4.1 DDA approach for drawing a circular arc

2.5 Text and Character Attributes 2.6 Anti Aliasing

3. Polygons 3.1 Polygon formation 3.2 Polygon inside tests 3.2.1 Even – odd method 3.2.2 Winding number method 3.2.3 Some other method for performing inside test 3.3 Polygon area filling 3.3.1 Flood fill method 3.3.2 Scan line fill method 3.3.3 Boundry fill

4. Geoetric Transformation 4.1 Basic transformation 4.1.1 Scalling, Translation, Rotation 4.2 Homogeneous Coordinates 4.3 Rotation relative to and Arbitary point 4.4 Some other transformations: Reflextion, Sharing 4.5 Coordinate Transformation 4.6 Inverse Transformation 4.7 Affine Transformation 4.8 Rastar Transformation

5. Viewing in two dimensions5.1 Window and View port5.2 Viewing Transformation5.3 Clipping 5.3.1 Point Clipping 5.3.2 Line Clipping

5.3.3 Polygon Cliping 5.4 Sutherland – Hodgman Polygon clipping algorithm

5.5 Text Clipping 5.6 Multiple windowing

6. Color and Shading: Light Sources, Illumination, Shading, Transperancy, Shadow, Colors7. Graphics File formats: Bitmap, JPEG, GIF

References:

1 Computer Graphics Donald Hearn, M Pauline Baker PHI, New Delhi

2 Computer Graphics Dr A A Desai PHI

3 Computer Graphics Herrington PHI, New Delhi

4 Principle of Computer Graphics Newman & Sproul McGraw Hill

5 Interactive Computer Graphics Giloi W K PHI, New Delhi

6 Computer Graphics : Algorithms & Implementations

Mukherjee & Jana PHI

7 Interactive Computer Graphics Giloi W.K. Prentice Hall India

8 Principles of Interactive Computer Graphics

New Man W. & Sproul P.F. McGraw Hill

9 Procedural Elements for Computer Graphics

Rogers D.F. McGraw Hill


With effect from June 2013 Semester: 5 Paper 504

Paper Title: Java Programming -1

1. Introduction to Java 1.1 History of java

1.2 Versions of Java 1.3 Different programming environments for Java 1.4 Java Documentation2. Fundamentals of Java 2.1 Java keywords and symbols 2.2 Constants and Identifiers 2.3 Data types in Java 2.4 Comments in java 2.5 Java Operators 2.6 Conditional statements 2.7 Control Structures in Java3. Class Structures in Java 3.1 class structure in Java 3.2 Inheritance 3.3 Polymorphism 3.4 this and super 3.5 Data Hiding and Encapsulation 3.6 memory management in Java 3.7 Garbage collection4. Java Packages 4.1 Concepts of Package 4.2 Defining package 4.3 Importing class and package5. Interfaces 5.1 Concepts of Interface 5.2 Defining Interface 5.3 Implementing Interface 5.4 Implementing multiple interfaces 5.5 Extending Interface 5.6 Concepts of Abstract class 5.7 Difference between Interface and Abstract class6. Arrays in java 6.1Creating, initializing and Accessing Arrays 6.2 Array operations 6.3 2-D arrays 6.4 Multidimensional Arrays7. String and StringBuffer Class 7.1 Creating String 7.2 Length of String 7.3 Concatenating Strings 7.4 Creating Formatted Strings 7.5 String Methods 7.6 String buffer class Constructors of StringBuffer, Built-in functions of StringBuffer

7.7 Performance comparison of String and StringBuffer

References:

1 The Complete Reference Java2 Herbert Schildt TMH, New Delhi

2 Mastering JAVA2 John Zukowski BPB

3 Teach Yourself Java2 platform in 21 days

Lamey & Cadenhead Teach Media

4 Java in Nut shell - O’Relly Publication

5 Java Language Reference - O’Relly Publication

VVEEEERR NNAARRMMAADD SSOOUUTTHH GGUUJJAARRAATT UUNNIIVVEERRSSIITTYY –– SSUURRAATTSSyyllllaabbuuss ffoorr TT.. YY.. BB.. SScc ((CCoommppuutteerr SScciieennccee))

WWiitthh eeffffeecctt ffrroomm JJuunnee 22001133SSeemmeesstteerr:: 55 PPaappeerr -- 550055

PPaappeerr TTiittllee:: FFuunnddaammeennttaallss ooff PPhhpp

1. Introduction to PHP1.1 Installation of PHP1.2 PHP configuration in IIS & Apache Web Server and features of PHP1.3 Understanding WAMP

2. Writing PHP2.1. How PHP code is parsed2.2. Embedding PHP and HTML2.3. Executing PHP and viewing in Browser2.4. Data types2.5. Operators2.6. PHP variables: static and global variables2.7. Comments in PHP

3. Control Structures3.1. Condition statements

3.1.1. If…Else3.1.2. Switch3.1.3. ? Operator

3.2. Loops3.2.1. While3.2.2. Break Statement3.2.3. Continue3.2.4. Do…While3.2.5. For3.2.6. For each

3.3. Exit, Die, Return3.4. Arrays in PHP

4. Working with Data4.1. FORM element, INPUT elements4.2. Validating the user input4.3. Passing variables between pages

4.3.1. Passing variables through a GET4.3.2. Passing variables through a POST4.3.3. Passing variables through a REQUEST

5. PHP with Oops (object oriented programming)5.1 Object oriented concepts

5.1.1 Understanding Object5.1.2 Define a class5.1.3 Class attributes

5.2 Creating an object5.3 Object constructors & destructors5.4 Class constants5.5 Static method5.6 Class inheritance5.7 Abstract classes5.8 Final keyword5.9 Implementing Interface5.10 Object serialization

References:

1 TThhee ccoommpplleettee RReeffeerreennccee PPHHYY SStteevveerr HHoollzznneerr MMccGGrrooww HHiillll

2 PPHHPP 55..00 aanndd MMyySSqqll BBiibbllee TTiimmCCoonnvveerrssee

JJooyyccee PPaarrkk,, CCllaarrkkMMoorrggaann

JJoohhnn WWiilleeyy && SSoonnss

3 MMyySSqqll BBiibbllee SStteevvee SSuueehhrriinngg JJoohhnn WWiilleeyy && SSoonnss

4 PPHHPP BBllaacckk BBooookk PPeetteerr MMoouullddiinngg O’Relly Publication

5 BBeeggiinnnniinngg PPHHPP 55..33 MMaatttt DDooyyllee WWrrooxx PPuubblliiccaattiioonn

VVEEEERR NNAARRMMAADD SSOOUUTTHH GGUUJJAARRAATT UUNNIIVVEERRSSIITTYY –– SSUURRAATTSSyyllllaabbuuss ffoorr TT.. YY.. BB.. SScc ((CCoommppuutteerr SScciieennccee))

WWiitthh eeffffeecctt ffrroomm JJuunnee 22001133SSeemmeesstteerr:: 55 PPaappeerr 1111

PPaappeerr TTiittllee:: OOppeerraattiinngg SSyysstteemm--11

1. Operating System Concepts1.1. Evolution of Operating System & History1.2. Need of an Operating System1.3. Single User & Multi User Operating System1.4. Elements of an Operating System1.5. Operating System as a Resource Manager

2. Memory Management1.1. Memory Management Functions1.2. Contiguous Allocation

1.2.1. Partitioned Memory Static and Dynamic allocation1.2.2. Segmentation

1.3. Non-contiguous Allocation1.3.1. Paging Segmentation1.3.2. Demand Paging and Segmentation1.3.3. Allocation and Replacement Policies

3. Process Management2.1. Process Management2.2. Process Concept2.3. Scheduling2.4. Scheduling Algorithms2.5. Process co-ordination

2.5.1. Producer / consumer Problem2.5.2. Critical Section Problem2.5.3. Semaphores2.5.4. Inter Process Communication2.5.5. Deadlocks

References:

1 Operating System Concepts James Peterson McGraw Hill

2 An OS Concept Silberschatz Addition Wesley Publication

3 An Operating Systems W.Stallings Pearson Education

4 Understanding Operating Systems

I.M.Flinn, A.M. Mchoes Thomson Learning

5 Operating Systems Donovan M McGraw Hill Publication

6 Operating Systems : A Design Oriented Approach

Crowley Tata McGraw Hill Publication

7 Operating Systems S. Godbole TMH.

8 Operating Systems : Design and Implementation, 3rd Edition

Tanenbaum & Woodhull -

SSTTUUDDEENNTTSS AARREE SSUUPPPPOOSSEEDD TTOO SSEELLEECCTT OONNEE PPAAPPEERRFFRROOMM TTHHEE GGEENNEERRUUIICC EELLEECCTTIIVVEE SSUUBBJJEECCTTSS

VEER NARMAD SOUTH GUJARAT UNIVERSITY – SURATSyllabus as per CBCS

T.Y.B.Sc.(Computer Sci.) Semester – 5Effective From: June-2013

GENERIC ELECTIVE (IDS) – 507-1

Subject: Open Source Tools

1.Introduction to Open Source1.1 .Open Source: Meaning, Need, History and Principles1.2. Success of Open Source1.3 .Free Software and Open Source Software1.4. FOSS1.5. Open Source Initiative and Open Source Standards1.6. Software Freedom and Open Source Software Development

2.Open Source Projects2.1. Open Source Project Development Process2.2. Open Source Project Maintenance2.3. Open Source Hardware2.4. Open Source Design2.5. Open Source Teaching Platform2.6. Case Study of Linux Project

3.Ethics and Economies of Open Source3.1. Open Source and Closed Source Software3.2. Open Source Government3.3. Ethics of Open Source and Social Impact, Share Software and Resources3.4. Shared Software and Shared Sources

4.GIMP Basics4.1. GIMP Basics, GIMP Windows and Dialogs: Toolbox, ImageWindow, Layers, Channels, Paths Dialogs, The Dialogs for Color, Brushes, Patterns, Gradients, and Palettes4.2. Loading, Saving and Creating New Images, RGB, Grayscale, andIndexed Images4.3. Layers and the Role: Layers Dialog and Layers Menu, Channels andtheir Relationship to Layers,Channels Dialog4.4. Conversions of Selections, Channel Masks, Layer Masks, and AlphaChannels, Masks and Selection

References:

1 Open Source Technology Kailash Vadera & Bhavyesh Gandhi

UniversityScience Press, Laxmi Publications

2 Grokking the GIMP Carey Bunks New Riders Publishing

3 Open Source Technology and Policy

Fadi Greek & James Hugh

Cambridge University Press

4 Open Source for the enterprise Dan Woods, Gautam Guliani

O’Reilly

5 http://www.gimp.org/tutorials/ - -

6 GIMP for Absolute Beginners Jan Smith, Roman Joost Apress7 GIMP Olivier Lecarme, Karine

DelvarePearson Education



GENERIC ELECTIVE (IDS) 507-2

Subject: OPERATION RESEARCH1: Linear Programming Problem (LPP) and Simplex Method:

1.1 Model Formulation Basic, 1.2 Non-basic, Degenerate, 1.3 Non-Degenerate and basic feasible Solution of LPP in the Standard Matrix form , 1.4 Graphical Solution.1.5 Simplex Method

2: Transportation and Assignment Problem:2. 1 Transportation Problem, 2.2 Method for finding initial basic feasible Solution, 2. 3 Optimal Solution of TP Problem by MODI method, 2.4 Unbalanced Transportation Problem.2.5 Assignment problem, 2.6 The Hungarian method, Balanced & Unbalanced Assignment Problem.

3: Game Theory: 3.1 Competitive Problem, 3.2 Two-persion zero –sum game, 3.3 Maximin and Minimax Principle, 3.4 Saddle point and the Value of the game(based on pure Strategies), 3.5 Mixed strategies ,3.6 Solution of games with saddle point ,3.7 Dominance rule

References:

1 OR Theory & Application J.K Sharma Mac Millian India Ltd.,1998

2 Operation Reasearch Kanti Swaroop ,P .K.Gupta & Man Mohan

S.Chand & Son ,New Delhi,1098

3 Linear Programming G.Handley Narsa Publication House ,New Delhi,1995

4 Linear Programming, Transportation, Assignment, Game

G.Paria Books & Allied Pvt.Ltd.Calcutta-9

5 Linear Programming P.M. Karak New Central Book Agency Pvt.Ltd

6 Optimization method in O.R and System Analysis

K.V.Mittal & L.Mohan New Age International Publications.

7 O.R. Goel & Mittal Pragati Prakashan ,Meerut.



GENERIC ELECTIVE (IDS) 507-3

Subject: System Software

1 Introduction to system software1.1 System Software & its characteristics1.2 Overview of System Software Categories

2. Language Processor2.1 Introduction to Language Processing2.2 Language Processing Activities

2.2.1 Program Generation2.2.2 Program Execution-Translation & Interpretation

2.3 Passes and Phases of Language Processor2.3.1 Intermediate Representation of Program 2.3.2 Lexical Analysis-scanning2.3.3 Syntax Analysis-parsing2.3.4 Semantic analysis2.4.5 Memory Allocation2.4.6 Code Generation

2.4 Fundamentals of Language Specification2.4.1 Programming Language Grammar, its classification,

ambiguity in Grammatical Specification & its elimination2.4.2 Binding and Binding Times

3 Assemblers3.1 Instruction formats, Addressing Modes and program Relocation3.2 Literals, symbols, expressions, program blocks, control section

and program linking 3.3 Design of a One pass /Single pass assembler

4. Compilers and Interpreters4.1 Introduction to datatypes, data structures, scope rules and

control structures4.2 Basic Compiler Functions-Grammars, Lexical Analysis,

Syntactic Analysis and Code Generation 4.3 Introduction to memory allocation 4.4 Compilation of expressions4.5 Compilation of Control structures4.6 Code Optimization4.7 Interpreters, P-code Compilers & Compiler –compilers

5 Loaders & Linkers5.1 Basic Loader Functions5.2 Relocation and Linking Concepts5.3 Design of a loader / linker

References:

1 System Programming and Operating Systems

D M Dhamdhere Tata McGrawhill Publication

2 System Software- An introduction to Systems Programming

Leland L. Beck & D Manjula

Pearson Education

3 System Software- An introduction to Systems Programming

Leland L. Beck Addision Wesley

4 Compiler Design Chattopadhyay Santanu PHI

5 Engineering a compiler Cooper Keith Elsevier(Academic Press)

6 Compiler Construction: Principles and Practices

Louder Kenneth C Cengage Learning

Semester V course Structure:

SRNo

Course PapersCode

Paper Title Theory Credit Hours

PracticalCredit Hours

Totalcredits

TotalHours

1. Core CompulsaryComputer

501502503504505506

Software Engineering-IComputer Networking-IComputer GraphicsJava Programming-IFundamentals of PhpOperating System-1Minor Project

2 22 22 22 2 2 22 2

0 00 0

1 2 1 2 1 2

0 03 6

18 24

2. Generic Elective 507-1507-2507-3

Open Source ToolsOperation ResearchSystem Software

2 3 NIL 02 03

3 Foundation Compulsory

2 3 0 02 03

4 Foundation Elective 2 2 02 02Total 18 20 6 12 24 32

SRNo

Course PapersCode

Paper Title Theory(Marks) Internal Ext.

Practical(Marks)Inernal Ext.

TotalCredits

1. Core CompulsoryComputer

501502503504505506

Software Engineering-IComputer Networking-IComputer GraphicsJava Programming-IFundamentals of PhpOperating System-1Minor Project

20 5020 5020 5020 50 20 50 20 50

0 0 0 0 10 20 10 20

10 20 0 0

30 60

18

2. Generic Elective 507-1507-2507-3

Open Source ToolsOperation ResearchSystem Software

30 70 NIL 02


30 70 0 02

4 Foundation Elective

NNoottee:: SSttuuddeennttss aarree ssuuppppoosseedd ttoo ddoo aa pprroojjeecctt wwhhiicchh iiss eeqquuiivvaalleenntt ttoo 33 pprraaccttiiccaall((66 hhrrss))PPrraaccttiiccaall BBaattcchh ssiizzee :: 1155 ssttuuddeennttss iinn aa bbaattcchh


Semester: 6 Paper 601

Paper Title: Software Engineering-II

1 Introduction to Coding1.1 Programming Practices

1.1.1 Structured programming practices1.1.2 Event driven programming practices1.1.3 Object oriented programming practices1.1.4 Coding style

1.2 Code verification1.2.1 Code reading & statics analysis1.2.2 Code inspection & reviews1.2.3 Unit testing

2 Software testing methods2.1 Software testing fundamentals

2.1.1 Testing objects2.1.2 Testing Principals & guidelines2.1.3 Testability2.1.4 Error, Fault, Failure & Defect. 2.1.5 Test case

2.2 White box testing & techniques2.2.1 Introduction to white box testing & benefits & limitations2.2.2 Basis path testing2.2.3 Control flow testing2.2.4 Data flow based testing

2.3 Black box testing & techniques2.3.1 Introduction to Black box testing & benefits & limitations2.3.2 Equivalence Partitioning2.3.3 Boundary Value Analysis

2.4 Testing Process2.4.1 Levels of testing2.4.2 System testing2.4.3 Test plan2.4.4 Test case specification, execution & analysis2.4.5 Debugging

3 Software Project Management3.1 Introduction of project management activities3.2 Size, Cost & Effort estimation

3.2.1 Single variable models based estimation-LOC & FP based estimation3.2.2 COCOMO Models

3.3 Feasibility study & Make-Buy decision3.4 Project Scheduling

3.4.1 Task network & average duration estimation3.4.2 Overview of PERT & CRM techniques for scheduling3.4.3 Scheduling using timeline Charts

3.5 Project team3.5.1 Roles in software projects3.5.2 Team Structures

3.6 Software Quality Assurance3.6.1 Verification & validations

3.6.2 Inspections, informal & formal reviews3.7 Project monitoring

3.7.1 Project cost, schedule & milestone tracking3.7.2 Reviews for project tracking

3.8 Risk management3.8.1 Risk management overview3.8.2 Risk management strategies 3.8.3 Risk identification & assessment3.8.4 Risk mitigation ,monitoring & control

References:

1 Software Engineering: A Practitioner’s Approach, 4e/5e

S. Pressmann McGrawHill Publication

2 Integrated Approach to Software Engineering

Pankaj Jalote Narosa Publication

3 Software Testing Ron Patton SAMS-Techmedia Publication

4 Practical Project Management Ivan Bayross Firewall Media5 Microsoft Ofice Project 2003

BibleElanic Marmel Wiley Publishing

6 Software Engineering K. K. Aggrawal, Yogesh Singh

New Age International Publishers


carlo Ghezzi, Mehdi Jazayeri, Dino Mendrilo

PHI

8 Software Engineering Ian Summwerville, Addison Wesley

Pearson Education




Paper Title: Computer Networking II

1. Basics of TCP/IP 1.1 The TCP/IP protocol layer 1.2 IP addressing – IP Subnets – IP routing 1.3 Method of delivery – Unicast, Boradcast, Multicast and Anycast. 1.4 ICMP protocol , ARP protocol 1.5 Concepts of Port and Sockets. 1.6 User Datagram Protocol 1.7 TCP protocol

2. Email services and its basics 2.1 Architecture and Services 2.2 The User Agent 2.3 Message Formats , Message Transfer, Final Delivery Sytem 2.4 Simple mail transfer protocol (SMTP) 2.5 SMTP and Domain Name System 2.6WWW 2.7 HTTP

3. Concepts of Cellular phones 3.1 working and signaling system 3.2 GSM and CDMA technology 3.3 3G and 4G technology of mobile 3.4 GPRS System and its working.

4. Bluetooth technology 4.1 Bluetooth Architecture 4.2 Bluetooth Application 4.3 The Bluetooth protocol stack4.4 Bluetooth Frame structure

References:

1 Networking Complete - BPB Publication2 Mastering Local Area networks Christa Anderson &

Mark MinasiBPB Publication

3 Computer Networks Tenenbaum PHI, New Delhi 4 Next Generation Wireless Applications Paul Golding Wiley Publication5 GPRS and 3G Wireless Applications

(Professional Developer's Guide)Christoffer Andersson John Wiley & Sons

6 Introduction to CDMA Technology Lawrence Harte Althos Publishing 7 IP Telephny Basics Lawrence Harte, David

Bowler, and Robert T. Flood

Althos Publications

8 Introduction to WiMax Lawrence Harte ISBN: 1-932813-74-3 Althos Publi.

9 Voice over Data Networks for Mangers Lawrence Harte Althos Publi. 10 Bluetooth end to end Diane McMichael Gilster Wiley ISBN:0764548875



Paper Title: INFORMATION SYSTEMS

1. Introduction

1.1. Data & Information1.2. Information need and benefits1.3. Input, Processing , Output and feedback

2. Concepts of Systems2.1. Definition of system in an organization2.2. Types of systems.2.3 Business as an information system

3. Introduction to various Information Systems3.1. Business information Systems

3.1.1. ERP3.2. Management Information Systems

3.2.1. Characteristics of MIS3.2.2. Development process of MIS

3.3. Decision support systems and GDSS.

4. Transaction Processing Systems4.1. Overview of Transaction Processing System4.2. Transaction Processing methods & objectives4.3. Transaction Processing Activities4.4. Traditional transaction processing Applications

4.4.1. Order Processing Systems4.4.2. Purchase Systems4.4.3. Accounting Systems

References:

1 Principles of information system Ralf M. Stair & George W. Reynolds

Thomson Learning Publisher

2 Management information Systems– Text & Applications

CVS Murthy HPH

3 Management information Systems –Organization and technology – Forth Edition

K.C.Laudan & J.P. Laudan Prentice Hall India

4 Management information system W.S.Jawadekar Tata McGraw Hill



Paper Title: Java Programming – 2

1. Threads in Java1.1 Concepts of Thread1.2 Thread life cycle1.3 Creating and extending Thread1.4 Daemon Thread1.5 Implementing Runnable Interface1.6 Thread priorities

2. Java Exception Handling2.1 Categories of Errors2.2 Concepts of Exception handlings2.3 Types of exceptions2.4 Uncaught exceptions2.5 Nested Try clause2.6 Throw clause2.7 Finally Clause2.8 User defined exceptions2.9 Difference between Checked and Unchecked Exceptions2.10 Throw and Throws

3. Java Applet3.1 Life cycle of Applet3.2 Applet Class3.3 Invoking Applet3.4 Passing parameters to Applet3.5 AWT class3.6 FONT and COLOR class3.7 Applet Coordinates system3.8 Frame and Panels3.9 Displaying various shapes (Cirlce, line, polygons)3.10 Displaying messages on statusbar

4. Event Handling of AWT controls4.1 Concepts of Event Handling4.2 Various components and Event Handlings of Components:

4.2.1 Button Events4.2.2 Checkbox Events4.2.3 RadioButton , Checkbox Events4.2.4 List Events4.2.5 Scrollbar events4.2.6 TextField events4.2.7 TextArea events4.2.8 Mouse Events4.2.9 Keyboard Events

5. Java Swing5.1 Introduction to Swing5.2 Swing class and its hierarchy

5.3 Swing components5.3.1 JFrame5.3.2 Jwindow5.3.3 Jlabel5.3.4 JTextField5.3.5 Jbutton5.3.6 JRadioButton5.3.7 JComboBox5.3.8 JMenuBar5.3.9 Layout Managers

6. Concepts of JDBC6.1 Architecture of JDBC6.2 JDBC API classes and Interfaces6.3 Creating DSN for database6.4 Connectivity with Java applet

References:

1 The Complete Reference Java2 Herbert Schildt TMH, New Delhi2 Mastering JAVA2 John Zukowski BPB 3 Teach Yourself Java2 platform in 21 days Lamey & Cadenhead Teach Media4 Java in Nut shell - O’Relly Publication 5 Java Language Reference - O’Relly Publication


Semester: 6Paper 605

Paper Title: Php/Mysql

1. Functions1.1. Built-in functions

1.1.1. Sring Functions: chr, ord, strtolower, strtoupper, strlen, ltrim, rtrim, substr, strcmp,strcasecmp, strpos, strrpos, strstr, stristr, str_replace, strrev, echo, print1.1.2. Math Functions: abs, ceil, floor, round, fmod, min, max, pow, sqrt, rand1.1.3. Date Functions: Date, getdate, setdate, Checkdate, time, mktime1.1.4. Array Functions: count, list, in_array, current, next, previous, end, each, sort, rsort, assort, array_merge, array_reverse1.1.5. File Handling Functions: fopen, fread, fwrite, fclose, file_exists, is_readable,

is_writable, fgets, file, file_get_contents, file_put_contents, ftell, fseek, rewind, copy, unlink, rename1.1.6. Miscelleneous Functions: define, constant, include, require, header, die

1.2. User Defined Functions

2. Handling sessions and cookies2.1. Concept of Session2.2. Starting session2.3. Modifying session variables2.4. Unregistering and deleting session variable2.5. Concept of Cookies2.6. Handling of Cookies

3. How to upload files

4. Introduction of mySql4.1. Installation of MySql4.2. Types of tables in mySql4.3. Query in mySql: select, insert, update, delete4.4. Truncate4.5. Alias4.6. Order by4.7. Backup and Restore4.8. Database connectivity of PHP with mySql

References:

1 The complete Reference PHY Stever Holzner McGrow Hill

2 PHP 5.0 and MySql Bible Tim Converse, Joyce Park, Clark Morgan John Wiley & Sons

3 MySql Bible , Steve Suehring John Wiley & Sons

4 PHP Black Book Peter Moulding -

5 Beginning PHP 5.3 Matt Doyle Wrox Publication


Semester: 6 Paper - 606

Paper Title: Operating System - 2

1. Device Management1.1. Device Management Function1.2. Device Characteristics1.3. Disk space Management1.4. Allocation and Disk Scheduling Methods

2. Introduction to File System and File Management2.1. File Concept2.2. Operations on File2.3. File Access Methods (Sequential Access and Direct Access)2.4. Directory Systems File Management Functions.2.5. File System and Directory Structure organization.2.6. File Protection.

3. Microsoft Windows Management3.1. System properties using My Computer3.2. Concept of Domain3.3. Windows Administration Tools3.4. Event Viewer3.5. Computer Management3.6. System Tools3.7. Storage3.8. Introduction to Local Security Policy3.9. Windows MMC & Snap-ins3.10. System Configuration Utility (msConfig)

References:

1 Operating System Concepts James Peterson McGraw Hill

2 An OS Concept Silberschatz Addition Wesley Publication

3 An Operating Systems W.Stallings Pearson Education

4 Understanding Operating Systems

I.M.Flinn, A.M. Mchoes Thomson Learning

5 Operating Systems Donovan M McGraw Hill Publication

6 Operating Systems : A Design Oriented Approach

Crowley Tata McGraw Hill Publication

7 Operating Systems S. Godbole TMH.

8 Operating Systems : Design and Implementation, 3rd Edition

Tanenbaum & Woodhull -

SSTTUUDDEENNTTSS AARREE SSUUPPPPOOSSEEDD TTOO SSEELLEECCTT OONNEE PPAAPPEERRFFRROOMM TTHHEE GGEENNEERRUUIICC EELLEECCTTIIVVEE SSUUBBJJEECCTTSS




Subject: Introduction of Datawarehousing & Datamining

1. INTRODUCTION AND DATA WAREHOUSING 1.1 Introduction, 1.2 Data Warehouse, 1.3 Multidimensional Data Model, 1.4 Data Warehouse Architecture, 1.5 Implementation1.6 Data Warehousing to Data Mining

2. DATA PREPROCESSING, LANGUAGE, ARCHITECTURES, CONCEPT DESCRIPTION 2.1 Preprocessing, Cleaning, Integration, Transformation, Reduction, Discretization, 2.2 Concept Hierarchy Generation, Data Mining Primitives, Query Language, 2.3 Graphical User Interfaces, Architectures, 2.4 Concept Description, Data Generalization, Characterizations.

3. ASSOCIATION RULES 3.1 Association Rule Mining, 3.2 Single-Dimensional Boolean Association Rules from Transactional Databases

4. CLASSIFICATION AND CLUSTERING 4.1 Classification and Prediction, 4.2 Issues, Decision Tree Induction, 4.3 Bayesian Classification, Association Rule Based, 4.4 Prediction, 4.5 Types of data, Categorization of methods.

References:

1 Data Mining: Concepts and Techniques J. Han, M. Kamber Harcourt India / Morgan Kauffman, 2001

2 Data Mining: Introductory and Advanced Topics Margaret H.Dunham Pearson Education 20043 Data Warehousing in the real world Sam Anahory, Dennis Murry Pearson Education 20034 Principles of Data Mining David Hand, Heikki Manila,

Padhraic SymthPHI 2004.

5 Building the Data Warehouse 3rd Edition W.H.Inmon Wiley, 2003.6 Data Warehousing, Data Mining & OLAP Alex Bezon, Stephen

J.SmithMeGraw-Hill Edition, 2001

7 Data Warehousing Fundamentals Paulraj Ponniah Wiley-Interscience Publication, 2003




Subject: Software Quality Assurance

1 Introduction to Software Quality & Quality Assurance1.1 Definition of Quality & Software Quality1.2 Quality Factors & Models1.3 Quality Control & Assurance

2 Software Quality Assurance2.1 SQA & its Activities2.2 Software Reviews & Audits

2.2.1 Defect identification & removal2.2.2 Formal technical reviews—Guidelines for meeting & record

keeping2.2.3 Requirement Reviews2.2.4 Design Reviews2.2.5 Code Reviews

2.3 Introduction to Statistical Quality Assurance2.4 Quality Assurance Standards

Overview: ISO 9000 , 9001:2000 and 9001:2008,CMM & CMMi.

3 Technical Metrics for Quality Measurement3.1 Metrics & Measurements and Measurement Principals3.2 Attributes of Effective Software Metrics3.3 Overview of Project, Product & process related metrics3.4 Metrics for Analysis model

3.4.1 Function based metrics3.4.2 Bang metrics

3.5 Metrics for design model3.5.1 High level Design Metrics3.5.2 Component Level Design Metrics

3.6 Metrics for Source Code, Testing & Maintenance 3.7 Software Reliability & its Measurement

References:

1 Software Engineering: A Practitioner’s Approach, 4e/5e

Roger S. Pressmann McGrawHill Publication.

2 Software Quality for Producing Practical and Consistent Software

Mordechai Ben-Monachem, Gray S. Marliss

Thomson Learning

3 Software Quality Assurance Milind Limaye McGraw Hill.4 CMM in Practice Pankaj Jalote Pearson

Education5 ISO 9001:2000 for software

organizationsSwapna Kishor, Rajesh Naik, Tata McGraw

Hill.6 Software Engineering K. K. Aggrawal, Yogesh Singh New Age

International Publishers.


carlo Ghezzi, Mehdi Jazayeri, Dino Mendrilo

PHI.

8 Software Engineering Ian Summwerville, Addison Wesley

Pearson Education.





Subject: ORGANIZATION STRUCTURE & BEHAVIOUR

1. Introduction to Organization1.1. What makes an organization1.2. Structure of organization1.3. What is Management1.4. Scope of Management

2. Need for Management2.1. Role of Management2.2. Manager’s Role (Interpersonal Role, Information Role and Decisional Role )2.3. Managerial Skills (Technical Skills, Human Skills, Conceptual Skills)

3. Attitude3.1. Meaning of Attitudes3.2. Characteristics of Attitudes

4. Motivation4.1. What is motivation?4.2. Nature and Characteristics of Motivation4.3. Importance & Benefits of Motivation

5. Leadership5.1. What is Leadership?5.2. Characteristics of Leadership5.3. Leadership Styles5.4. Leadership Skills (Technical Skills, Human Skills, Conceptual Skills. Personal Skills)

6. BPO & Call Center6.1. What is B.P.O?6.2. What is out-sourcing? Benefits of outsourcing 6.3. What is Call Center?6.4. Call center setup & functions

References:

1 Management & Organization Development - Ahmed Abod Rachna Prakashan, New Delhi

2 Organization Behaviour Aplewhite Philip Prentice hall3 Management & Organization Development Argyris Chris McGraw Hill4 Human Behaviour at work Davis Keeth Tata McGraw Hill5 Organization Behaviour L.M. Prasad -

Semester VI course Structure:Note: Students are suppose to do a small project which is equivalent to practical (8 hrs) Practical Batch size : 15 students in a batch

SRNo

Course PapersCode

Paper Title Theory Credit Hours

PracticalCredit Hours

Totalcredits

TotalHours

1. Core CompulsaryComputer

601602603604605606

Software Engineering-IIComputer Networking-IIInformation SystemsJava Programming-IIPhp/ MySqlOperating System-IIProject

2 22 22 22 2 2 22 2

0 00 0

0 0 2 2 2 2

0 0 2 8

18 18

2. Generic Elective 607-1

607-2

607-3

Intro. to Dataware. &DataminingSoftware Quality AssuranceOrg. Structure & Behavior

2 3 NIL 02 03


2 3 0 0 02 03

4 Foundation Elective 2 2 02 02Total 18 20 6 12 24 26

SRNo

Course PapersCode

Paper Title Theory(Marks) Internal Ext.

Practical(Marks)Inernal Ext.

TotalCredits

1. Core CompulsoryComputer

601602603604605606

Software Engineering-IIComputer Networking-IIInformation SystemsJava Programming-IIPhp/ MySqlOperating System-IIProject

20 5020 5020 5020 50 20 50 20 50

0 0 0 0 0 0 10 20

10 20 0 0

40 80

18

2. Generic Elective 607-1

607-2

607-3

Intro. to Dataware. &DataminingSoftware Quality AssuranceOrg. Structure & Behavior

30 70 NIL 02


30 70 NIL 02

4 Foundation Elective

veer narmad south gujarat university - srki.ac.in cs.pdf7. storage classes 7.1. auto storage class...

Documents