B.Sc.(Computer Science): I YearTHEORY PAPER - I

PC Software and 'C' Programming

Computer Science

'120 hrs

Unit- | : Fundam€ntels ofcomputers 24hrs

Compuler definition Types of Computer - Logical Organizdion of a Digital Compuler - Memory:

Main Memory : RAM, ROM and Cache Secondary Memory : Magnetic type' FlopPy disk, Hard disk,

Compacl disk - lnput devices - Output devices - Opemting system : Definition, funclions ofan oPerating

system, Types of Operating systems : Brief details of batch processinS, Multi PrograrnminS, mullitasking, time sharing, real time operating syslems _ Introduction 10 DOS, DOS intemal commands, DOS

Extemal Commands - Introduction 10 windows. Desktop, File, Folder, My Computer, My documenls,

Recycle bin, Intemet Explorer, windows Explorer Types ofProgramming Languages.

Unit - 2: MS Word and MS Power Point 2.t hrs

Word Basics : Slaning word. Creating a new documenl, Opening preexisting documenl' I he pans ofaword windo\v, Typing lext, Selecling text, Deleting lcxl, Llndo, Redo. Repeat lrserting lext,

Replacing text, Formatling lext, Cut, Copy, Pasle PrinlinS.

Formatling Your Text and Documents : Auto fonnat, Line spacinS, Margins, Borders and ShadinS

Working with Headers and Footers: Definition of headers and footers, creating basic headers and

footers, creating different headers and foolers for odd and even paBes

Tables : Creating a simple table, Crealing a table using the lable menu, Entering and ediling texl in atable, selecting in table, add;ng rows, changing row heights, Deleling rows, lnsening colurnns,

Deleting columns, changing column width .

Craphics : lmporling graphics, Clipan, Inserl piclure, Clip Art Gallery, using word s dmwingfealures, drawing objects, text in drawing.

Templales i Iemplate types, using lcmplales. exploring lemplates. modirying templates

Macros : Macro, Rccordirg macros, editing macros, running a macro.

Mail Merge : Mail Merge concepl, Main document, data sources, merging data source and main

document. Overview ofword menu oplions word basic tool bar.

Power Point : Basics, Tcrminology, Getting stafled, Views

Crealing Presentations : Using auto content rvizard, Using blank presenlalion option, Using designtemplate option, Adding slides, Deleting a slide, Imporling Images from thc outside world, Dmwingin powcr point, Transition and build efIects, Deleting a slide, Numbering a slidc, Saving presenlalion,

Closing presentation, Printing presentalion elemenls.

Uoit - f : NIS Excel and MS Acccss 2.1hrs

MS Access

C.eating a Simple Database and Tables: Creating a conlacls Dalabases with the rviz, The Access

Table Wizard, Crcating Dalabase Tables without the wizard, Field Names, Dala Types and Propedes,Adding, deleling fields, renaming the fields in a table.

Compuler Scie ce

Forms: The Form wizard, Saving Forms, Modifying Forms

Entering and Ediling Data: Adding Records, Duplicating previous entries whhoul Relyping' Undo

Cone.ting Entries, Global Replacemenls, Moving from Record to Record in a lable.

Finding, Sorting and Displaying Data: Queries and Dynasets, Crealing and using seled queries.

Retuming to lhe Query Design, Mullilevel Sor1s, Finding incomplete malches. Showing A1l Re.ords

after a Query, Saving Queries, Crosslab Queries.

Printing Repoft : Simple table, Form and Dalabase prioling, Defining advanced Reports, ManualReporting, propenies in Reports, Saving Reports.

Relational Databases: Flat Versus Relational, Types oi Relationships, Viewing Relationships,

Defining and Redefining Relationships, Creating and Deleting Relationships.

,VS trc.,/

Excel Basics: Overview ofExcel features, Cetiog starled, Creating a new worksheel, Selecling cells,

Entering and editing lext, Entering and ediling Numbers, entering and ediling Formulas, Refcrencing

cetls, moving cells, copying cells, sorting cell dala. inseiing rows, insening columns. Inserting cells.

Deleting parts ofa worksheet, clearing pais ofa worksheel.

Formatting: Page setup, changing column wid(hs and Row heighls, auto formal, changing Ionl sizes

and Attibutes, centering texl across columns, using border buttons and Commands, changing colors

and shading, hiding rows and columns.

lntroduction to functions: Pans ofa funclions, Funclions Requiring Add-ins, The Function Wi7:trd.

Examples functions by calegory: Data and time funclions, Engineering functions, Math and Trigfunclions,Statislical functions, Text functions.

Excel Chaflsr Chan pans and terminology, Instant charts with the chard wizard, crealion of differenltypes of charts, printing charts, deleting chans - Linking in Excel

Excel Gmphicsi Crealing and placing Sraphic objects, Resizing Graphics, Drawing Lines and Shapes

Unit -{: C Lsnguage fundamenhls 2J hrs

lntroduclion - 'C' Fundanentals : Progmmming High L€vel Languages - compiling progamslntegrdled Development Environmenls - Language Interprelers Compiling your fiIsl programRmning your progiam understandinB your first progmm comments - variables, Data types. and

Arithmetic Expressions : working with variables Undenlanding Data types and constarts workingwith Arilhmetic Expressions - The Assignnent operators - The printffirnction - The scanffuoclion -Decision making : The if statement the if else conslruct - Nesled if slatements - The else ifconstrucl - The switch slalement - Boolean variables The conditional opemtor - program looping :

The for stalement - Relational operators - Nesled for loops The while slatement The do statement

The break slatement The continue statement working with Arrays : Defining an arrayInilializing Arrays chamcter Arrays - The consl Quatifier Mullidimensional arrays- variableIenglh Arrays.

WorkinS wilh Funcrions : Defining a Funclion-Argumenls and Local variables Reluming FunctionResulls - Funclion calling - Declaring Retum 'fypes and Argument types Top Down programmlng

Funclions and Arrays global variables Automatic and slatic lariables Recunive Functions.

Computet Science

Unit -5: Programming in C 24hrs

Working with struclures : Defining structure Functions and structures Initializing structures -Anay of slructures- stnrctures conlaining slnrctures structures containing Arrays structure

variants Character strings : Array of chamcters variable lenglh character stsings Escape

chamcleN chamcler slrings, structures ard arrays _ characler operations.

Pointers : Defining a pointer variable using pointers in Expressions _ pointers and struclures

(Exclude Linked List) Pointers ard Funclions - Pointers and Armys opcmtions on Poinlerspointers and Memory address.

Opemtions on Bits : Bit operato6 - Bil fieldsThe prepmcessor : The # deiine slatement The # # operator The #include statement - conditional

compilation.

More on Data Types : Enumemted Data Types - The typedefstalemenl Data Type conversions

Inpul and Oulput Operations in "C" : Character I/O formatted I/O Inpul and Output Operations

with Files Special tunctions for working wilh Files.

Miscellaneous and Advanced fealures: The Goto Slatement, the null statemenl. working with unions-

the comma operator-type qualifi ers.

l'rescribcd Books :

l. Peler Norton, Intoduction to Computers, Sixth edition, Tata

McCraw Hil!(2007).2. Ron Mansfield, Working in Microsofl Oflice, Tala Mccraw Hill

(2008) (chapters : 4 ro 9, I l, 12, 13, 14, 15, 17, 18, 19, 24,

25,28, 30, 31, 33, 34, 35)I Stephen G. Kochan, Programming in C, Thi.d Ediiion, Pearson

Education (2007) (Chapters: I to 14, 16. I7)

Refcrencc Books :

l. MichaetMiller, Absolute Beginners Guide to Computer Basics,

Fourth Edition, Pearson Education (2007).

2. Deborah Vorle). Charles S.Parker. Under Slanding Compulers loda)dnd tomorrow. I l'Edilion, Thomson (2007).

3. Ed Bott, Woody Leonhard, Using Microsoft Ofilce 2007, Pearson

Education (2007).

4. Beyron S Coftfried, Progmmming with C, Second Rlilion, TalaMccra* Hill (2007).

5. Ashok N. Kamlhane, ProgramminS wilh ANSI and Turbo C, Pearson

Education (2008).

6. Rajaftman, Introduction to lnformalion Technology, PHL

7. Balaguruswamy.E, Fundamenlals of Computing, TMH(2008).

Unil l:

Compulet SciehLe

B.Sc.(Computcr Sciencc): Il Year

THEORY PAPf,R _ II

Object Oriented Programming with Java and Dat:r Structures.

Java Fundamentrls

'120 h rs

2{ hrs

Fundamentals of Objecl Oriented programming : Object Orienled pamdigm Basic concepls ofObjecl Oriented Programming- Benefits ofOOP - Applicalions ofOOP.Java Evolution I Java Features - How Java differs from C ard C++ - Java and lntemel Java andworld Wide Web web Browsers Hardware and Sofiware Requiremenls - Java Environment.Overview of Java Language: Simple Java Prograrn Java Program Structure Java Tokens' JavaSlatements Implemenling a Java P.ogmm Java Virlual Machine Command Linc Arguments.Constants, Variables and Data ryp€s: Conslants Variables Dala types Declaration of Variables-Giving Values to variables- Scope ofVariables-Symbolic Constants-Type Casling.

2l hrs

Operators and Expressions: Arithmetic Operators Relational Opemtors- Logical operatorsAssignment Opemtors lncrement and Decrement Opemlors Conditional OperatoE BitwiseOperalors Special Operators Arithmelic Expressions Evaluation ofExpressions Precedence ofArithmetic Opemtors Opemtor PrecedeDce and Associativity.

Decision Maliin8 and Brd.nching: Decision Making with If stalemenl Simple If Stalement-lf elscStalemenlNesting lfElsc Slatemenl. the Elself Ladder-The switch Stalemenl The ?: operator.

Decision Making and Looping: The while statement The do statement The for slatement Jumpsin Loops.

Class , Objects and Methods: De{ining a Class Fields Declamlion Methods Declaration CreatingObjecls Accessing class members - Constructors - Melhods Overloading - Slatic Members -Nesling of Methods - lnheritance - Oveniding Methods - Final Variables and Methods FinalClasses- Absfact Methods and Classes Visibility Control.

(Chapters | 5,6,7,8 )

Unit -3: Pockagesand lnterfaces in Jav, 24 hrs

Armys, Slrings and Vectors: One-dimensional Armys-creating an Array - Two dimensional ArraysSEings Vectors - Wrapper Classes - Enumerated Types.

Interfaces: Multiple lnheritance : Defining Interfaces Exlending Interfaces - ImplementingInterfaces - Accessing Interface Variables.

PackaBes: Java API Packages - Using system packages -Naming Conventions Creating packagesAccessing a Package - Using a Package Adding a Class ro i package - Hiding Claises _ StaticImport.

(CB PTERS:9,10,1I )

(Chaplers i 1.2,3,4 )

Ullit- 2: Oops Concepts in Java

Cohtpulet Science

UNIT-{: Multithreaded prog mming and Appleb 2,1hrs

Multithreaded Progamming: Creating Tlreads Extending the Tlread Class Stopping and

Blocking a Thread - Life Cycle of a Thread - tlsing Ttuead Methods Thread Exceplions - ThreadPriorily Synchronizalion.Managing Errors and Exceptions: Types of Erors - Exceptions Synlax ofExceplion HandlingCode

- Multiple Catch Slatements Using Finally Slatement Throwing our o,'vn Exceptions UsingExceptions for debugging.Applel Programming: How Applets differ from Applications - Prepaing to write Applets BuildingApplet Code - Applet Life Cycle - Creating an executable Applet Designing a WebPage AppletTag Adding Applet to HTML Iile - Running the Applet - More about Applet Tag Passingpammeters to Applets - Aligning lhe display More about HTML tags Displaying Numericalvalues Getting lnput from lhe user.(Chapters: 12, 13, 14 )

Unit 5: Data Slruclures 2.1hrs

Soning: Bubble Son Selection Sorl - Insenion Sort Quick Sorl-Stacks and Queues: Slacks

Queues - Circular Queue - Deques - Priority Queue - Parsing Arithmetic Expressions _ Linked List:Simple Linked List - Finding and Deleting Specified Links - Double Ended Lisls Abstmct Datatyp€s - Soned Lists - t}oubly Linked Lisls Advanced Soding : Quick Son - Binary Trees : Tree

Terminology - Finding a Node Insefting a Node Traversing lhe Tree - Finding Maximum and

Minimum values Deleting a Node Efficiency of Binary Trees Trees Represenled as Armys -Gmphs: lntroduction lo Gmphs - Searches - Minimum Spanning Tree - Topological Soning withDirected Gmphs Connectivity in Directed Graphs.(Chaplers : 3,4,5,7 (Only Quick Sofl), 8,13)

Prescribed book

l. E.Balaguruswamy, ProSramming with Java. A primer. 3e, TATA Mccraw-Hill Company(2008).(Chapters : I lo 1,1 )

2. Robert Lafore, Data Structures & Algorilhms in Java" Second Edition, Pearson Education(2oo8)

(Chaprcrc: 3,4,5.7 (Only Quick Son),8,11 )

Refcrence Books

L John R. Hubbard, Prograrnming with Java, Second Edition, Schaum's outline Series, TataMcGrawhill (2007).

2. Timothy Budd, Understanding Objecl O.iented Programming with Java, Pearson Education(2007).

3. Adam Drozdek. DataLeaminB(2008).

Structures and Algorilhms in Java Second Edition, Cengage

4. John R. Hubbard, Anita l{urry, Data Structures with Java, pearson Education (2008)

5. Jana Java and Object Orienred Progmmming paradigm, pHI (2007).

6. Deitel & Deitel. Java TM: How lo progranl 7,h Edirion, pHl (200g).

7. Samatha, Classic Dala Slructures, pHI (2005).

B.Sc(Computer Science): III yearTHEORY PAPER _ III

Database Management SystemsI nil-l : Database Syslcms InlroductioD ttrd Fundamentals. lg hrsDatabase S)stems: lntroducing the database and DBMS, Why the database is impo(anl,Historical Roots: Files and Irile Systems, problems with File .Systcm Oata Munagem.rt, Databa.eSystems.Data Models: Thc imporrance ofData modets, Data Model Basic Buitding Btocks, UusiDessRules. The et alurrion oI Dara Modcls. Degree of Dala Abslraclion.The Relarional Darabasc Model: A logical view ofDala, Keys, I[tegriq/ Rulcs, Relational SetOperatoA, The Data Dicrionary and rhe system catalog. Rclationshi-ps with in ihe RelationalDatabase, Data Redundancy revisitcd, In;exes, Codd,i relational daiabasc rules.(Chapters:l : 1.2 to ).6,2,3)

Utrit-2 | Data Modelitrg and Normalization l8 hrsEntity Relationship Model: The ER Model, Developing ER Diagram, Database DesignChallenges: Confl icting Goals.Advanced Data ModelinS: The Exrended Enrity Relationship Model, Entity cluslering, Ftrtityintegrity: Selecring Primary keys, Design Casei: Leaming Flexiblc 6at"t u'.. Oe";gn.''Normalization ofdatabase tables: Database Tables a_nd Normalization. The need fiNormalization, The Normalization process, lmproving the design, Suirogate Key- Considerations,High Ievel Normal Forms, Normalization and databasi des ign, ienormali'zation.'(Chapters:4,6,5)

Unit-3 : InteractioD with Databases and ConstructioD oflnformalion Systcm 1g hrsIntroduction to SQL: Dala Definition Commands, Dala Manipulation Conllir^nd., S"lect qr"rier,Advanced Data Definirion Commands, Advanced Select que;ics, VirtualTables, joinirrgDatabase Tables.Advanced_SQl: Relalional Set Operators, SeL Join Operators. Subquerics and correlatedqucrieq. SQI I unctiorrs. Oracle Sequences. i nCalable Vielrs. anO eruceaurat Sqi.Da-tah-ise Design: Thc Infomration Systcm, Ihe Systems Devclopment Life Cycie, The DatabascLife ( )clc. Dalabase Desr8n Slrategies. Cenlratlled \ 5 Decenlr;li,,ed design.'(Chapters: 7.8t8.1 ro 8.?).9)

Unit-4 : Transaction MaDagemelt in DBMS EDvironmcnt. lg hrsTransaction Management and Concurrenc) Control: Whal ts trans:lction. Concurrency conlrol,( oncurrenc) control $ ith locling Merhods. Concurrenc) conlrol $ ith rime stamping methods,concurrency control \r ilh oplimislic melhod\. dalabise recovery manaAemenl.Dislributed^Datrbase Management Syslems: The evolution ofDistribuied Database ManagenrentSlstems. DDBMS advantagcs and Disadvanrages, Distribution processing una OLiritutionDatabases, Chamcreristics ofDistributed darab-ase managemenl systenls, BD;MS e;;p*"nr,Levels of Data€nd Process distribution, Dislributed datribase Tra'nsparer.f f.",r1"", O""itrr"aIlil_:3"l:l? Ii"*Tion Transparcnc). pcrfo.mance I ran.paren.l ,"a 6r"o i,p,l.i-,i"",urslnbuled Database Desrtsn, Clienr Sener VS DDBMS(Chapters:10, 12)

Unit-5 : Dala Warehouse Conccpls and Dalabasc Administralion. lg hrslhe llata War('house: Thc need for data rnalysis, Decision supporl systems, The data \\.arehouse,Online aoallticalprocessing, Star schemas, I)ata mining, SeL cxtcniio, i.; Oi;;- '

Database.Adnrininmtton: Dara as a Corpomte asret. I.hc need tor and role ofdatcbascs rrr anorganrzanon, lhe evolution ofthe darabase adnrinislration function, The database environment,sHurnan Component, Databasc administration .l.ools,

The DBA at rvork, Url;;a;;i;.Database Administration(Chapler: I ll3. I ro 3_5.1 1.7.t3.8.t5: I 5. I.l 5.2. r 5.4. I 5.5. I 5.6. I 5.8,Prescribed Texl Book:L Peter Rob, Carlos Coronel. Database Svsts"r""ir, gaiii",,, irr""-rr",,'iioi;1""""

t"".nt oesign' Implementation and MaDasement'

Computer Science

B.Sc.(Computer Scieucc): III Year90 hrs

THEoRY PAPER - IV(Elective - t)

Wcb Technologics

UNIT-I : HTML Basics lE hrs

Int(duction: HTML. XML. and the World Wide Web

HTML: Basic HTML, The Document My, Text, Hperlink, Adding more formatting' Lists, Tables,

UsinB colors and images, Images.

More HTML: Mullimedia objects, Frames, Forms'towards interactivity, The HTML document Head

in delail, XHTML- An evolutionary markup.

UNIT-2 : Introduction to the Style Sheels snd Java Scripts. tE tt"s

Casaading Style Sheets: lntroduction, Using siytes: Simple examples, Defining your o*n styles'

Propeniei and values in styles, Slyle sheets_ A worked example, Formatting blocks of information,

Iayers,

An introduclion to Java Scripl: what is dynamic html, Java Script, Javascript The basics, Variables,

String manipulation, Mathematicat functions, Statements, OpemtoB, Arrays' Functions.

UNIT-3: Objccts in J.vs Script and DHTIvIL. l8 hrs

Objecls in Java Script: Dala and objects in java script, Regular expressions, Exc€plion Handling' Built

in objects, Events.

Dynamic HTML with Java Scripl: Data validation, Opening a new window, Messages and

Confirmations, The status bar, Writing to a differenl frarne, Rollover buttons, Moving images.

Multiple pages in a single dowrload, A text-only menu system, Floating loSos

UNIT{: ASP and XML. l8 hrs

Active Server Pages and Java: Active Server Pages, Java-

XML: Defining Data for web applications: Basic xML, Document type definilion, xML schema,

Document Object Model, Presenting xML

Cood Design: Structure, Tables versus Fmmes, Accessibitity, Inlernationalization, Exercises.

UNIT-s : Wcb Based Softwsres and Protocols. 18 hrs

Useful Softwarc: Web browsers, Perl, Web serve6, modJxrl, Dalabases, Accessing your ISP,Exercises.

Prolocols: Protocols, IP and TCP, Hyper Text Tmnsfer protocol, Common Caleway Inlerface, TheDocument Object Model, introducing the Document Object Model, Exercises.

Case Study: The plan, The data

Computet Science

Prescribed Book:

l. Chris Bales, Web Programming Building Inlemet ApPlicalions, Second Edition' Wiley(2007)

Ref€r€nce Bools:

l. Paul S.Wang Sanda S. Katila, An Introduction to Web Design Plus ProgramminS.'fhomson(2o07).

2. Robert W.Seb€sta, Prograrnming the World Wide Web, Third Edilion, Pearson Education

(2007).

3. Thomas A.Powell, The Complete Reference HTML & XHTML, Founh Edilion, Tata

McCraw Hill (2006).

4. Abderc Moller and Michaet Schwanzbach, An Introduction lo XML and Web Technologies,

Addison Wesley (2006).

5. Joel Sklar, Principles ofweb Design, Thomson (2007).

6. Raj Kamal, Intemet and Web Technologies, Tata Mccraw Hill (2007)

?. Deitel, et al.,lntemet and World Wide web: How to Progmm, 3d Edition, PHI (2008).

8. Copal.n & Akilandeswad, Web Technolog/: A Developer's Perspective, PHI (2008)