•••I,I

• BScSyllabusCBSEScheme, ___ ::B::S::_C::5_th_:s:.:e:.:.m:.:.e:::s:.:t::e:_r _:O::Jpt::e:::r=-a=-ti:::n:!!g_:S:!y~stemsand Computer NetworksSubject Code: 16SE74/S Total Teaching Hours: 39IA Marks: 20 Teaching Hours;Week : 03Exam Marks: 80 Examination Hou.-, : 03

Credits: 3

1. Introduction: What Operating Systems Do, Compu\", System Organization, computer SystemArchitecture, OS Structure, OS Operations, Protectior' and Security, Distnbuted Systems, Special-

Purpose systems, Computing Environments Bhrs2. Process Management: Overview. Process Schedulng. u~erations on rrocesses. IPC,Examples of IPC

Systems. Communication in CIS Systems, MultitnreaCE c Programrring. Overview. MultithreadingMod~ls. Thread ubrar.es. Threading Issues. OS EX3'rples Process Scheduling, Basic Concepts.S:!',eduling Criteria. Scheduling Algorithms Multiple·P[)·:essor Scheduling. Thread Scheduling. OS;::xamples.Algorithm Evaluation, 10hrs

1. CPU Scheduling: Scheduling concepts, algorithrrs. pr (ormance criteria. FCFS.shortest Job first,

priority scheduling, round robin algorithm 6 Hrs~. Deadtock: Deadlock problems. deadlock cnaracteri tcs, deadlock prevention and avoidance,

Deadlock detect: on and recovery from deadlock, 6hrsS. Computer natwarks tntroduction: Introduction, qoats ·,1:orrputer networks. Social Issues. \,Jetwork

hardware: Types: .Broajcast. point to point networK, .,J I. WAN, MAN, wireless notwcrx. internet.Mtwork Software Design issues, connection onsn ~j and conn,ctionless services Reference

Models: OSIand TCPIIP Comparison, 6hrs6. Transmission Media: Niagnetic media. twisted pai- :o,x al cable, fiber optics 3hrs

Text books:r • computer NetwJrks. 4" edition. Pearson Educatlo " ,Ir i (W S Tanenoaum.2. Abraham Silberschatl and Peter Baer Calvin. Greg G2J 1), "Operating system ?r:n:iple5" Seventh

edition

EOc"d01 :,tudles InComputer SCience,Davanagere Onlversrry-

•

BSc 5th SemesterOperating Systems and Computer Networks LabrMaiTeaching Hours: 39Teaching Hours/Week: 03fJ(3mination Hours: 03

SScSYllabusCSSEScheme

Subject COde: 12sE74/5/A Marks: 10ExamMarks: 40Credits: 3

1 Program to implemenl FCFSCFUscheduling Algorithm2. Program to implement SJFCPL scheduling Algorithm.3. Program to implement Priority CPUscheduling Algorithm4 Program to implement RRCoj scheduling Algorithm.5. Program to illustrate Deadlcc(6. Programs on Precessschedul r 17 Programs demonstrating Mu!t, threads.

Programs May be imp/emer t~,I using any of the programming Language C/ Java.Examination:

• One Question has to be gi'len fran 'i'e above list (Carries 25 Marks)

• One more question has to be givel c / the examiner by his chOiceand that question need not be inthe list (Carries 15Marks)• Student has to answer and execu/e loth questions.

Marks Distribution:

CriteriaMarks ,

---~----- __ Q",u=-e,-,s-cti"'0-cnfrOT The List I Examiner'S Ouestion]Practical IWrit,.::in~gLP_:_r.::oLg,/.::a::m~__'15 10Proper lExecution 1C 5

I Total .__ 4"'0:__ ----<IA -Viva/Report --.c:10'-- --i

Total 50

-~:__-------

Board of Studies In Computer SCience,Dai,,'ragere University

1)

•

BScSyllabus CBSEScheme

BSes" Semester PHP and MySQLSubject Code: 16SE74/6.1 Elective 6.1IA Marks: 20 Total Tcoching Hours: 39Exam Marks: 80 Teachir.g Hours/Week: 03

__::o:Cr~e~d~it:!:S::.___ ~3 ~E~x~am=ina.lon Hours: 03

1. HTML: Introduction, Elements, Tags, Attributes. Parilg q:h, Headings, Line Breaks, Horizontal Rule,usts, Formatting, Color Codes, Font, Text Links, Email. I rajes. Image Link, Forms, Table, Frames.

4hrs2. Introduction: Evaluation of Php, Basic Syntax, Dofi"in J variable and constant. Php Data type, The

Building Blocks & Flow Control functions in PHP• V2ri ,lll"s Data types, Operators and Expressions,Constants switching, Flow Loops, Code Blocks ar.o 3rol\ sar Output. 6Hrs.

3. Working with Functions, Arrays and Objects Func.i,lIl, Calling Function, Defining a Function,Returning Values from User Defined Functions, Vari2bl ~S:ope, Saving State between Function CallsWlt~ the static statement, More about Argument; ~e,' r g for the existence of a Function Arrays:Creating, Array related Constructs and Functions OtJect Creating, Inheritance OSHrsFunctions with Forms Cookies and User Sessrors: CreE I r9 s.rnple inout form, accessing form Inputwith User.Defined Arrays, Combining HTML and PH" cc re on a Single Page, Using Hidden fields tosave state. Redirecting the User. Sending mail on rorr, suormssion. creating the form, creating thescript to send the mail working with file uploads CJC:<I". Setting up and Deleting a cookie with PHPSession functior overview, starting and workirq ,'I 'h 2 ,ession variables. Destroying sessions andUnsetting variables. using sessions in an environm·,r' vic registered .rsers. OSC.rs

5. Working with files,directories & Images Inclu~1'g f iles. uSing include_once Validati'9 Files,Creating and Deleting Files, opening a file for ;,ur 1 reading or appendinq, reading from files.writing, apcendinq to a file. Working with circctones lJening pipes to and from processes usingpopenQ, r'Jnning commands with execf). -ucn nli corrmands with systemO or passthruQ,unJerstanding ,he image creation process. nc.ess. r I modifications to PHP, Drawing a Newimage,Modifying existinq Images, Image crea.icn ':CrT' LS2r Input, Using Images Created By Scripts.

06Hrs6 Database Design Process & Basic SQl Commands r,.. e f i.iortance of good database desiqn.Types of

table relationships, understanding Normalization cO;loA1n9the design Process,Learning the MySQLData Types, Taoie Creation Syntax, Insert CommnL, Select Command, Where, Selecting fromMultiple Tables, Using UPDATEcommand to rrodify !ccords: Using REPLACE,DELETECommands.Frequently used string Functions, Date and Time Fxctl 1 :,: in MySQL 07hrs

Text Books:1. PHP,MySQL and Apache ALLin ONEby LJuli" C~!'e ]1, SamsTeacnYourself2 PHP5 and ~jlySQLBible 1" Edition ByJoyce Palk .vi r Clar.<Morgan, Tim Converse.

Eoard 01 Studies In Computer SCience,Davanagere Onlv·,rsltj

BScSyllabus CBSEScheme

SSe s" Semester .,-- __ --'P-=HP and MySQL LabSubject Code: 16SE74/6.1 Elective 6.1IA Marks: 10 Total Teaching Hours: 39ExamMarks: 50 Teaching Hours/Week: 03Credits: 3 Examination Hours: 03~~~---~----------.--~~~~~~~-~~-----LABPROGRAMS

1 Program to find largest among 1'1reenumbers using ternary operator2 Program to print sum of digits) -a given number usingWhile Loop3 Progcamto pflnt fibonacci seri y upto a given number.4 Program to generlte prime nu.rbor upto agiven number.5 Program to enter numbers in an array, and then display the count of positive and negative eno

zeros in that array (using do-\V:re loop)

6 Function to count number of J ;'urrences of eachword from a s;nng of characters input:ed(Not Casesensitive).

7 Form '0 find strinj length re';er:e of st-ing, Uppercaseof the string, lov;er:ase of string. usingthe text entered il a text field

8 Prog-a""1uSin" javascript to :oc".an deCimalnumber to its binary eqUivalent Usean html form.to ac:eot ~urncer from the user9 Proqra-n to store :urrent datr,-t:.n" in a Cookie and display the last visited on I], date lime on

the recoen'og of samewebpa[ 2 again.10. Proqran to stors oageviews cell n: in SC:SSION,to increment the count on eae" refresh, and to

show t,a count on the web pal'-

11. PHPecce that define classstun nt ·Mthattributes RoIINo,Name. BranCh,ard Year.crears 3Instancesof It. sers the value, J' eecn instance appropriately and print -he values of allattributes and stors it in datab 1 .e

12. PHPfunction for searching arc celcting a student information based or roll,\Jofor the abov.;prograrn(Prog No 11)

13. Program using PHPand MySQl, :0 ac'ceptbook information viz. Accessionn'Jmber, t.tle,authors editicn a,1dpublisher 'rom a web pageand store the information In a database and tosearch For a book with title spec fied by the user to display the search results with properheadings

Examination:

• One Question has to be given from the above lis; (Carries25 Marks)• One more ques'ion 'ias to be given tithe examiner by his choice and that question need not be inthe list (Careres15 iVlarks)• Student has to answer and execute t<)th questions.

Marks Distribution:

Criteria

Question rro-r TheList i Examiner's QuestionI 10---f-- 5

Marks

Practical Writing ~rc:JCam 15Proper Execution ! 1CTotal !,

IA - Vival Report ITotal !

1040

50

Board of Studies In Computer )ClenCe,Da\'i:ra,ere University

•SScsyllabus CBSEScheme

__ _:B::S::C:_:5:...t-" ::S::em=e::st:.:e::r~__ __:.~N::E:..:T_:F~r::a::m:..:e:_:w::o",-r~ U sing en Progra mmi ngSubject Code: 16SE74/6.2 Elective 6.2IA Marks: 20Exam Marks: 80Credits: 3

Total Teaching Hci.r s : 39Teaching Hoursf\'J,ek: 03Examination Hou 's~: 0::3:_ _

The Philosophy of .NET: The .NET Solution, Introducim tile Buildin·~ Blocks of the .NET Platform(CLR,CTS.and CLS), An Overview of .NET Assemblies. Il;talling the .Net Framework 2.0 SDK, CNcommand line compiler, Building C# application using CSI.·"e, Building .Net applications using VisualStudio IDE, C# Language Fundamentals Anatomy, The Sys:u·1.Environmant Class, Denning ClassesandCreating objects. The System.Console Class, Member 'Ililbility, Default Values of Class MemberVariables, Member Variable Initialization Syntax, Defirin 1 Constant Data, Defining Read-only fields,Understanding static keyword, Method Parameter Modtir s. Iteration Constructs, Decision Constructsand the Relational/Equality Operators, Understanding VaiL; Types and R=ference Types, UnderstandingBoxing and Unboxirg Operations, Workin,g with NET Enu T araliOns, The Master Class: System.Object,Ovcrridding default behaviClursof System Object, The Syse T Data types( and C# Shorthand notation),[he System String data types, The role of System Text, Strir II ntcer. .NETArray Types,Understanding C#Nu:laole Types, Defining Custom Namespaces. 10 HrsObject. Oriented Programming: Understanding the C:I C ,ss Type, Rev:ewing the Pillars of OOP,cnEncapsulation Services, C#'s Inheritance Support, Proqr Ifn:rling for Containment/Delegation, C #'Spolymorphic Support, C#Casting rules, Understanding Cl P1 t.al \ypes, Documenting eN Source Code viaXtv'L. Understanding Objec' Lifetime Classes, Objects and References the basics of Object Lifetime,Sys:em GCtype, Bui ding ~inalizable Objects, BuildinJ DisJl s Illie Jbjects 08 Hrs

_. Exception Handling: Ode :J Errors, Begs, and Exception, . he Role cf NET Exceplion Handing, TheSincplestpossio'e example. ,hrowing generic exceptions. :2'lcing exception5 ConfigUring the state of anexception-Target Site , Stack trace, Helplink & dH I property System _ Level Exception(Syslem.Exception), Application.Level Exception (Syst8:T "ppli:ationEx:eption), Processing MultipleExcaptlOll, Gener:c catch statements, Rethrowing except:ol ,S, .nner exceptions, The finally Block, Who isIhr)'Ning what?, Tha result of unhandled exceptions DeLL] lin'] Unhandled exceptions using VS. NETIDE 6 Hrs

~. Interfaces, Collections, Delegates & Events: Definirg Intel" ces 'n (#, Incplerr.enting an Interface in eg,:ontrasting Interfaces to Abstract Base Classes, tn.ckir; ntcrface "Iembers a: the Object Level,Interfaces As Parameters, Interfaces As Return Values, Ami; )f Interfaces Types, Understanding ExplicitInt~rface Implementation, Building Interface Hlerarcnie s System Collections Namespace, BuildingEncmerable Types(IEnumerable, IEnumerator, IConcJt (, ICompara'Jle), The Interfaces of theSystem.Collcctions Namespace, .NET Delegate typ l D"fining a Delegate in C#, TheSys'em.ll:lultlcastDelegate and System.Delegate BaseCla55cs )elegate examples, C#Events, AnonymousMethod, C#Method Group Conversions 08 HrsUnderstanding .NETAssemblies & Libraries: Toe R)I," of ,0: AssemblieS,Understanding the format of.NETAssemblie5, Building and Consuming a Single· File 11,,, "nbly, Building and Consuming a Multi-FileAssembly, Shared Assemblies, The System 10 Namesplc8, ) rectory (Info) and File (Info) types, Working.'11\:1 Directorylnfo, Oirectory Type, Filelnfo, File Type Closs) ,Abstract StceamClass,StreamWriters andStnlamRcaders, StringWriters and StringReaders, Binar,/V'lIlers and BinaryReaders, programmaticallyNaiching files. 07 Hrs

..

Text Books'. Andrew Troelsen: Pro C#with .NET3.0, Special Edition "Pres; India, 2007

Reference Books:E BalaJurusamy: pro,ramming in C#" 5th Reprint, Tala 'vlcG, VI Hill, 2004.

L. Herbert Schildt The CJmpletc Reference C#, Tata [vlcGra'NH,I. 2OC4_ CI 2008 programming cogenllearning solutions Inc Dreamt( C1Press.

Board of Studies In Computer SCience,Davanagere UniverSity

SSe 5th Semester .NETFramework Using C# Programming LabElective: 6.2Total Teaching Hours: 39Teaching Hours/Week: 03

BScSyllabusCBSEScheme

Subject Code: 16SE74/6.2IA Marks: 10ExamMarks: 40Credits: 3 Examination Hours: 03

WEBPROGRAMMINGAND C# LabNote All the asp.net programs must be irrri rr""nted using c#.net C#Programming1. Write a C# Program to accept a strnq a 1 j then check whether each word is palindrome or not.2. Write aU program to demonstrate a tJ >Iecalculator using command line arguments.3. Write aU program to input real nurr: .rsand fnd the mean, variance and stancard deviation.4. Write aU program to demonstrate b J i 19ard unboxing concepts.5. Write a C# proqrarr, to show the macei 11~details like machine name, Operating System,Version, PhysiCJI

Memory and calculate the time since rs LiE! Boot Up.(Hint: UseSystem Enviro.irna-it Class)6. Wri:e a (if orogram to find the sum of il the elements present in jagged arrays Jf 3 Inner layers.7. Wri:e aCt orogram to finc the secane l'g"st element in a single dimension array.8. Wri'e a0 oragram to demonstrate trc ..S(;of ill, out and ref variables9. Create U program with a Class narr cc Employee and attributes like SSN,eJnme,Address, D08, Sex,

Salary, Age ThiSclass must also pertor r addin] and deleting of employees wi(h followin'] coosrrains 3

Using oroperties validate date of birr" of employee and also calculate the aje automa:ically b. Theprogram must also have a method wh c' calculates the gross salary by taking basic salary as inpu:

10 Using Try. catch and Finally block, wri!e, p.oqram in C#to demonstrate error handling.Web Programming:Write ASP.NETprogram to accept -he l ssr .~ame and display a greeting meiSilse randcrnly chosen fro '1a list of 4 '~reeting rnessaqos.

2. Write ,~SP.NETprogram to keep tr3Ck ( f te') number of visitors visiting -he web page and (0 dls'Jlay th.scount or VISitors,with proper heading;

3. Write ASPNETprogram to store curre i [Iat>time in a COOKIEand d,;play the 'Last visited on' daktime on the 'Ilea page upon reopening (,' the same page.

4. Write ASP,\JETprogram to store page 'i ~VIScount in SESSION,to increment the count on each refresland to show the count on Neb page

5. Create a XHT).,1Lform with Name, AdJ css Line 1. Address Line 2, and E-mail t.ixt fields On submlttin].store the values in SOLSERVERtable. P" tieve and display the data based on Name

6. Using ASPr'iet and SqlServer, deveop 2 r rcjram to accept book information viz Accession numter. title?authors, eaitlon and publisher from a v ib page and store the information in a database and to searcbfor a book 'Ni:h the title specified by the ISO[and to display the search results With proper headirgs

Examination:• Ore Guestion from cn or Web prq;c Imming has to be given from the above lisl (Carries 25 MarLs).• One more question has to be give 1C/ Ihe examiner by his choice and that question need not be In

the list (Carries 15 Marks)• Student ras to answer and execute toth questions.

Marks Distribution:Criteria Marks

Question fr02 The List Examiner's Question'105

Practical i Writirg_Program 15Proper I Exeoution 1C

i TotalIA " Viva! Report

Total

401050

Board 01 Studies !n computer SCience,DaViT19cre University

BScSyllabus CBSEScheme

--::--:-:-_-,-~B~S::c~S_'"_:S:.:e:::m:::e:::s~t:::e:_r ----cc_:P_:r:::o!!g:ram Ining With Visu. I Basic.NetSubject Code: 16SE74/6.3 Elective 6.3IA Marks: 20 Total Tea.hing Hours: 39ExamMarks: 80 Teaching ~,urs/Week : 03

_::Crc::e:::d:::it:::s::__::3 :::Ex:::a:::m:::i:::"at en '"H::o:::u:_:rs"'::___ ""03::__ _

1. Visual Basic .NET and the .NET Framework. Introclu:t on to .nat Framework -Features. Commonlanguage Runtime (ClR) , Framework Class l.ibrar: ,"Cl), Visual Studio.Net - IDE. languagesSupported, Components" Visual Programming, VB.nct- Features, IDE"Menu System, Toolbars. CodeDesigner, Solution Explorer, Object Browser, Tooloo • Class View Window, Properties Window,Server Explorer, TaskList, Output Window, Command \ 11dolV. (4 Hours)

Z. Elements of Vi,ual Basic .net Properties, Events dnc. \Iethods of Form, label, TextBox, ListBox,Combo Box RadiOButton, Button, CheckBox,Progresst ar, Date rime Picker, Calendar, Picture Box,HScrollbar, VScrollBar,Group Box ToolTip. Timer (8 Hours)

3. Programming in Visual basic .net Data Types Ke~'/ ords, Declaring Variables and Constants,Operators. Understanding Scope and accessibility of v u.ables. Cond.tional Statements" if" Then, If"Inen-Hse. ~Iestcd IF,Select Case,Looping Statement- Ill' 'ceo, For tcop. For Each-Next Loop, WhileLoop, Arrays" Static and Dynamic. (5 Hours)

4. Functions, Built-In Dialog Boxes, Menus and Toolb ar r 1 ,nLS and teolbars- Menu Strip, Tool Strip,Status Strip 8ui t-In Oiol09 Boxes - Ooen File Dalog;, ;:,Ie File Dialoqs. Font Dialogs, Color Dialogs,Print Dialogs, l~putBox, MsgBox, Interfacing Wile :r r: user- Crealing MDI Parent and Child,Functions and Procedures- Bunt-ln Functions- fv!a:1(c'i'tlcal and String Functions, User DeFined"Jnc:;ons and Procedures. (6 Hours)

5. Advanced Concepts in VB.Net Object Orlentec Prog 'i,'lmlng- Creatmq Classes, Objects, ,ieids,Properties vlethods: Events, Constru;tors and J structors. Exception Handling- Models,Statements. File Handlinq- Using File Stream Class,F,I( ./cdo. File Share. File AccessEnumerations.Opening or Creeting Fileswith File Stream Class,Reid 1J and Writing Text using StreamReader andStreamWriter Classes. (10 Hours)

6. Data Access with ADO"Net - Databases. Data Acce5S with Servcrfxplorer. Data Adapter andDataSets,ADO.~IETObjects and BasicSOL (6 Hours)

Text BOO:<5:- V suz: Sas;; Ne: Black Book by Steven Holzner Dreamtech 1'(( 5;2. TheComplete ReferenceVisual Basic .NETJeFferyR Shacio -, Il McGraw HillsReference Books:.Murach's BeginningVisual basic .Net ByAnne Bohem

2 If:sucJGas:; .Net by Vljay Mukhi

"oa-d or ,:udles In Computer SCience,DavanagereOniverslt'l

BSc Syllabus CBSEScheme

BSe sth SemesterSubject Code: 16SE74/6.3IA Marks: 10ExamMarks: 40Credits: 3

Programming With Visual Basic.Net LabElective 6.3Total Teaching Hours: 39Teaching Hours/Week: 03Examination Hours: 03

Practice Programs:1. Write a program to convert a givo 1 temperature from Fahrenheit to Celsius and viceversa2 Write a program to accept roll n Jrier. name, marks in 7 subjects of a student and calculat« total

average and display the grade. (lI,irg nested if)3. Write a program to generate n rar.r am numbers (using rndO func;ion)4. Write a program to find freqLenc; IJf J giv~n character in a string.( using Foreach loop)5. Write a program to accept array e crr-ents and Findthe minimum and maximum among them.

lournal Programs:1. Desig1 an application to crea:e i' i J JinForm and validate It using rnsqcox.2. Design an application to sirm.lat.: J e working of a font dialog box 'osingcombo box.3 Design a reminder application te 'C iedule a meeting using calenda and inout box.4. Design a screen save- application J irg timer control.5. Design an application to create ar I ~DIform having a menu with options- programs and exit The

program menu should have sub 'r e iu items that calls separate child 'arms such as Fibonacci andfactorial.

6 Design an Pilla Order applicatio I J;lnJ Ch3Ck box and radio buttor sand aso generate a blll:O ~r'same

7. Design a color pallet appicaton 0;' " scroll bars8 Design an application which caicu a:e, E,\;11of a loan using functions9. Design an application to rrnplerni l' V,lCIOUS string operations such as reversing, caseconver sro-i

length, cuncatenatio t10 Write a program to accept Sidesc' I t-Iangle and then find its area perimeter and type of Iriar~le

usinq classes (OOP)11. Design an application to open ai' Fle, modiFy it and save the changes using butt in dialag boxes12. Write a program to perform vari ) j arithmetic operations and implament exception handling13 Design a Student Registration Arr:11.ation to store the student data in the database using ADO ,\je~

Examination:• One Question has to be gi'/en tror : :; 'e above list (Carries 25 Marks)• One more question has to be give 1 t; the examiner by his choice an:! that question need no: be:n

the list (Carrres 15 Marks).• Student has to answer and execute t.oth questions.

Marks Distribution:Criteria ,

Ouesticn frcPractical: Writinq Procrarn 1 :Proper i Execution 1C

I TotalIA . Vlva/ Report -

I Total -

MarksTheList Examiner'S Questio,

105-

401050

Board or :,:uOIesIn Computer SCience,Dal!,r3~cre OnlversJty 18

SScSyllabus CBSEScheme

_---,__:B:.:S:.:c:_:5:_'-h ""S""em=e:.:s.:::te:.:r~__ ---,__:O=-b::!jc:e:.:ct:_o=ric=:ellte d Progra mming with C++Subject Code: 16SE74/6.4 Elective 6.4IA Marks: 20ExamMarks: 80Credits: 3

Total Teaching Hc.i.ts : 39Teaching Hours/\JJek: 03Examination Hou.s : -'0:.:3~ _

Introduction to OPP:Programming paradigms: -Prccedure ;] tented prognmming (POP),Object orientedprogramming (OOP), Basic concepts of OOP and Fen res: . Objects, Classes, Abstraction andEncapsulation, Inheritance, Polymorphism, Dynamic Sirc ing, Message Passing / Communication,Benefits of OOP,object oriented languages,Appllcatioos of (liP, 8 Hrs

" C++Programming: Introduction, Cd Features, Cwith crass ;5, applications of Cv+, Data Types, Literals,constants, variable, pornter types, type definition, stnn; types, constant qualifier, reference types,em,meration types. array types, input output operators, st -ucture of C++program, key words, symootcconstants, type cornpatlblllty. declaraton of variable. -e,([ mce variatles operators in C++ controlstructures. a HrsFunctions: Overview of functions, return types, fUllctio,l ) ctotyping, :,11 by reference, call by value,ret.rn by Reference, inline functions, default arqurner.ts constant arquments: function overloading,'nend function and virtual function 6 HrsCla ssas and Objects: Introduction, Limitations of C Sm ctures SpeCifying a Class, creating objectDelining a Member Functio,l, Making an Outside Funeticn II I ne Nestin; of Member Functions, privatecnenoer functions, Arrays within a Class,Memory Alloeat cr for Objects Static Data Members, StaticMember Functions. Array of Objects, Objects a, Func'icl ,Irguments. Friendly Functions Returning::Jo,ects,Constant Member Functions. Pointers to Membe". .oca Ctasses

3 Hrs

Constructors and Oestructors: Introduction, Construr.t )IS. Parameterized Constructors, MultipleCOI'structors In a Class,Constructors with Default Argum) ,IS Dynamic Initialization of Objects. Copy:orstructors, Dynamic Constructors, Constructing 2-D Ana 5 :onstant Objects, and Destructors

J -Irs

o. oparatcr Overloading and Type Conversion: lntrcd. ct on. Defiri:ion. rules, unary operatorsoverloading, and Binary operator overloading Using Men ter FJnction and friend functions, Mentionoperators. which are not possible to over load, Manipulaticn cf Strings us.nqOperators, type conversion.

B Hrs

lnh sritance and remplates: Introduction definition, tyoes c f inher tan:e. virtual base class, abstractcia" DeRningderived classconstructor s.member cla;,:s - nest ng of classes Templates: mtroouct.on.class templates, class templates With multiple paramete's t.mcnon templates, function templates withparameters. BHrs,

1 Object orrented Projramming Nlth Ct+ -- EBa'acjJrJ ,my2. Object oriented Programming With Ct+, "P.B. Kotur '3 Object oriented Programming with C+t, "Rallort La f)C"

Goa-a('I )tudles 10 computer SCience,Da'JanagereUniversity,

SSes"Semester Object Oriented Programming Using C++ labElective 6.4Total Teaching Hours: 39Teaching Hours/Week: 03Examination Hours: 03

SScSyllabusCSSEScheme

Subject Code: 16SE74/6.4fA Marks: 10ExamMarks: 40Credits: 3

1. Given that an Employee class conia r s the following members: Data members: EmploY2e_lumbcEmployee_name. basic. JA, IT,Net_, 13ry. Member functions: to read the data, to calculate neU31a"yand to print data member> Write, r tt program to read the data of N employees and ccmput»Net_salary of each employee. :Jecr 1 >5\ allowance (DA)=52%of baSICand Income tax (IT) ~30% ofgross salary, Net_salary ~ba5:c'DA,,~)

2 Define a STUDENTClasswith U5N, rrrno. and marks in 3 tests of a subject Declare an a"elY of 1JSTUDENTobjects. Usingapproor.aro L nc.icns Find the averaqs of two bette' marks Foreace slucier'Print USN,name and the averagem 1 k sfor ali the students

3. Write a c++ program to creat= a : ass called COMPLEXand implement Ihe following o'/e'loadir~functions ADD that return a :o,"ple.( l .r-ber1 ADD (a, S,) where 'a' ISan intrjrr (real part) and s2 is acomplex number2. ADD (S" S,) where S,ard S,?r, Cornol-x numbers.

~ D'afine a classP to CalCLIJtererr-alr : 2' and ctassQ to calculate Quotient inrent the class P and J '0reverse the given intege' and ch,"c~ f IC palindrome.

SWAP to search an element in an arra I using template Function for searching .m nteqer. c~ara:ter ar :double

6 WAP to create a terrpla:e function Fc' JLIICk sort and demonstrate sorting of Integer and double.t WAP to create a classcel:ed STRiNG II d Implement the following operations Display th'3 'eiults 3ftcr

every operation by overcacnj t1e n.rator <«,1 STRINGS,="VTU"2 STRINGS,="BELGAUVl"3 STRINGS]=S,+S,:( t.se copy cor sr JCior).

8 WAP to create a classcalled OCTAL,\I/,ich has the charactertsucs of an OCTALnumber. lrnpler-mnt te,efolloNlng operations by Nrittng en ao J oprtatc constructor and an over loaded operator t .

1. OCTALh=x where x is an inte]( r2 int y= h-k: where n isOCTAL,,t'I' ct and k ISan integer

Display the OCTALresult by over !oaj r:J ::1eoperator e e and also disp.ay the values of hand y9 WAP to create a base classcalied SIL [ EIJTWith data members USN,name ard age. Using :nccntilnc"

create classesUGSTUDE,Tand PGSTJ.)'NT having fields assemester, feesand stipend En'er 'he da'aForat least 5 students. Fnd the semes"" wise averageage for all UGand PGstudents separately,

'.0 Write a Program to create a c a,s : died STACKusinq array of integers. Implement the folioNingoperations by overloading the operilt) s ' (plus) and - (minus).

A sl = s1 + elemert: where s1 " In object of the clais STACK.Element is an integer to be pUihejon to top of the Stack.

S. sl =sl .. : where sl is an 08je:1 cF the classSTACKand .. operator pops the element.Handle STACKEMPTYand STACKFJL conditions. Also display the contents c; tce stac" af:er eachoperation by overload ng the cpe'at lr c<

11 Writ2 function using pol/morphisma. Reversean integer 1 0b. Reversea Floa:ing,polnt nJ rbcrsc. Reversea String.

12 WAP to read a String by overloadin, l r ary ". 1his Functionhas to read String character at a tlm2 andafter reading each character Array In j ~xshould be incremented by 1 USingthis function implement

Boardof Studres In Computer Scrence,Da";r agereUniversity

.I

EScSyllabusCBSEScheme

String copy. Strings compare and String concatenation IlYcverloading assignment (=). equality (==) andaddition (+) operator respectively.

13 WAP to concatenate two Strings by overloading + operatrr then sort the concatenate String inalphabetical order by over loading < or > operator (use St i l'j and its length asoperands).

1i Let ADDbe aclasswith member function addmatl). MUL J) a class with member function mulmatOL'ctreadmatO and printmatO be two friend functions to c : ~ the classesusing the above conceptWAP to find the sum and product of two matrices funclio 1 "ake different matrices for addition andmultiplication

15 Define a class to represent a bank account, which lnctude ; he following Data members name ofdepositor, accoun: number, balance account. type 0' 2CCll rt Membe' function: init,alize values, todeposit an amount, to wi'ndraw an amount after Ch,Y;lin J :i1ebalance to display name, balancea.cno, type

1" Vlr·te a class to represent a generic Vector (a series of .a J,;I Include member functions to performt',e following tasks

A. To create a VectorB. To modify the vatue of given element.C To modify by a scalar value.D. To display the 'lector in the form (10 20 30 .. I.Defino a i~ie ld to aed two Vectors Test the orocra. ,; lr at least two types of values s.oreo in

.r.e \j~ctor.17 VIAP to implement the linked implementations of Queue ,_;,ng class templates for the operations

Cir-scrt. Qdelete, Qdisplay and it also check for Qemoty 21'J Ofull18 ~ 8ookshop maint enance the inventory of books \'12t a-e t e lin at the shop. The list i1cludes details

SJ:h as author tite, prize. publisher and stock position ...I ».never a customer's wants a book the saleperson inputs the .nlc anciauthor and the system selr:h, , ~.1elist and clisplaywhether i: is available0- not. If ISIt not, an approprtate message is display€j I', ; then the sy,tern displace the book.

19 VIAP to create a classcanoe LIST(linked ust) with merroe unctions insert an element at the front oft.ie list aswell as to delete an element from the fron: c' t "list Demon;trate all functions after: eating a list object.

2~ 'Vrite aCH Proqrsm to ceate a base class called EXPI,E:5ON. Usingappropriate member 'unctionsC Jnvert a given valid infix expression into postfix forrn Di" 11Y the infix and postfix expressions

txamlnation:• One Question has to be given from the above lis' (:2Ti' ~5Marks).

One more question has :0 be given by the exam:ner oy 1 ; choice and that question r.eeo COi be intne list (Carrres '5 rvlarks)Student has to answer md execute both questions

~Aarks Jiitribution:Criteria Mark

Question from The List . "miner'S Question~w~r~it~in2g~p~r~og~r~a~m~~175 r --~lO~----~Execution 10 I 5

I Total 40--'-------------- 1J

11\ - Vlval Reaor'L ~To~t::::at:._ __L_ ~50

coard of ,tudles In Computer S;;ence. Davanagere Onlverort,

BScSyllabus CBSEScheme

SSc s'" Semester Software Engineering

Subject Code:IA Marks:Exam Marks:Credits:

16SF74/72080

3

Total Teaching Hours: 39Teaching Hours/Week: 03Examination Hours: 03

1. Introduction: Software de'tnition. The~(ft'f/ace Problems, Software Engineering Problems, PhasedDevelopment Process,Pro.ect Manager] int ana Met,,:s 5Hrs.

2. Software Process:Software Process, ) CCESS models, Build and fix, The waterfall, Proto typing,Interactive, Evclutionary ceveoprren, Soiral, RapidAppl:cation Development[RAD] Selection of ll:fecycle model, characteristics of requlre.: cnts, states ot development team, lnvoi.ement of i.sers. :YP2oproject and risk SHrsHrs

3. Software requirements aralysis and specification: Software Requirements: Need for SRS,Proble:nAnalYSIS:Analysis Issues, Informal appce'I'ch Structure Analysis, DFD,Requirements SpecificationCharacteristics and components of SRi: tr .cture of SRSdocument, Validation SHrs

4. Software Design: Design concepts ann cr ruquss objects and importance, moclularity, strategy Jfdesign, function ortented design, IEEEr" ornrnended practice for software design and object orienteddesign SHrs

S. Coding: Programming Practice: Top-Do" 1ilnd Bottom-Up. Structured Proqrarnrnmq. Informatior Hiding,Programming Style, Internal Docurnent.rio- SHrs

6. Software Testing: Testing orocess. ter~ i loIJ~ies. rvrccu.tron to functional ane structural :est,nllcv2:sof testing, deougging and 'esting tool, SHrs

Text Books:t.sortware Engineering - KKAggarwal I, logesh Singh2.Software engineering - a practitlcnes i pproacn - Roger Pressman.

BSc6th Semeste Project WorkSubject Code: 16SF74/7IA Marks: 10 Total Teaching Hours: 39Exam Marks: 40 Teaching Hours/Week: 03Credits: 3 Examination Hours: 03

A Team of 1 to 4 students mus: dC\2 or the project However, during the examination, each studentmust demonstrate the project indiViduallyThe Team may implement a project of their r no co

The team must subrut a ProJe: Report that most include the fOllo\'lIng 1. tntroductioi. 2Requirements, 3 Software Developrner t 'recess Model Adopted, 4. Analysis and Design Models. J

Implementation, 6. Testing and conclusion

Examination:• Student has to write description ao : It hiSproject basedon the questions gi'/en by the examiner• Each individual team member nas t) demonstrate the project.

Marks Distribution:

Demonstration 20! IA- Report 10I Total : 50

\1--

SyllabusCSSEScheme

---C---:-7_--:-~B_c:5C::..:::6-,-th,::s:.::e:::mc::e~s:.::t::_er~----~N~etwor~-:_?rogrammingwith TCP/IPSubject Code: 16SF74/S.1 Electivl' S.lIA Marks: 20 Total Tc"ching Hours: 39Exam Marks: SO Teachlr.g Hours/Week: 03

__::Cr:.:e:_:dc::it:.::s:_:.:o3 --'E""xa min J ion Hours : 03

1. INTRODUCTION TO TCP/IP: Origin of TCP/IP and Interici. Communication .Why do we Need theinternet. Need of Protocol on Communication, Probler I n Computee Communication, Dealing withtncornpatibilty. A Brief History of the Internet, Arc' I ccture of the Internet, TCP/IP layer andProtocols Network Access layer, Internet layer, Need t ir IP Address, Classesof IP Address, Special)'Ieanings, Who Decides the IP Addresses, Ilterr Fi Protocol, Address Resolution Protocol:ARP),Reverse I'-ddress Resolution Protocol (RAI1P), r t"net Contol Message Protocol (ICMP),-'ansoort t.ayer Transmission Control Protocol, Ussr) 1 agram Pro'ocol (UDP), Application Layer.:ie';tronlc Mail, Domain Name System (DNS), -tcw d Ii. s the DNS Server Works? Simple Networkxtanaqerr-en: Protocol (SNMP), Remote cogin Tel l - IVorld 'tlide Web HTTP. Networking:I<arrple. 8HrsINTERNET PROTOCOL: Overview of Internet Pro'oeoi I' Header, II' Address, IP Address Classes,SJonet Masks and CIDRNetworks (ClasslessIPAd'Jres';;: InterneLegal Versus Private Addressir q.'P Routing, Rout ng Protocol. Routin~ Algorithms. 6HrsTRANSPORT LAYER PROTOCOLS:Overview of TCP T;ar 51'ISS on Control Protocol (TCP).TCPHeader,C? :onnectlon Establishment and Termination, TCP ':(Jnnection Establishment, TCP :o~nectioncerrrination, ussr Datagram Protocol (UD'). 6HrsAPPLICATION LAYER PROTCOLS: Domain Name ,ystf" (mJS). Hierarchlca! Name Space, DomainServers, How does DNSWork in Internet, Domain '~a;n ',~Jso:ution, \le"ages Used in DNS,Dynamic:;~i5(DONS) Electronic Mail, Simple Mail Transfer i'r J'0:01 :SMTP),Message Transfer Agent. User.~Fnt, Post OFficeProtocol (POP), Internet Mai: Aw;s 'ot(::ol :IMAP) MlJltipurpose Internet Mail:cension (fIIME), Telnet , File Transfer Protocol (fTP) 6HrsTCP/IP PROGRAMMING CONCEPTS: Client S",el ': orrrnuruca.ion. Designing Cliert/ServerPrograms, Socket Concepts, IP Address and Por.s. 8\t( ',),je-,ng, Sketch of Networking Connection,,\::ive and PassiveSockets. Socket Fundamentals, ~ct" :'<:Inc; Example WrsSOCKETINTERFACE: Elementary Socket System Call; ,: :-:et System :al1, Bind System Call. ConnectSjstem Call. List sn SystemCall, Accepl SystemCal, Ele r eltary Data "ranster Calls,Closing a Socket,~:P and UDPArchitectures, Networking Example. 5HrsSOCKET PROGRAMMING: Advance System call, D,t, I an-ter. llyte Operations and Addressrr'q,Sock"t Options. Select System Call Raw Socxe. VII .iore Recipients. untcastnq. Broadcasting,MultIcasting, QLality of Service Issues 4Hrs

2

J

J

Advance UNIX Orograrnming Richard Stevens. Seco 11 Ed lion Pe3rson Education

2 Advance UNIX Jrograrnming. N.B Venkate"·Jarl_., :r; )ublication

3. Internetworking with TCP/IP by Douglas ECome, C"! d L Ste'lens

l3

::C:i'CIUi )tudles In Com~uter SCience,Davanagere Onlver;ltj

BScSyllabus eBSE Scheme

SSes" Semester Network Programming with TCP/IP LabElective 8.1Total Teaching Hours: 39Teaching Hours/Week: 03Examination Hours: 03

Subject Code: 16SF74/8.1IA Marks: 10Exam Marks: 40Credits: 3

Working With system calls

2 Proqrams on Shell Progranmirg LS C 1UNIX3 Programs on Client/Server Nio,jel

4 Programs on SocketPrograrrrT'lr;

5 Programs on IPC.

Examination:• One Queslion has to be qiven ;ron :.Ie above list (Carries25 Marks)• Ore more Question nas to be live' c I the examiner by his choice and that question need no: be In

the list (Carries 10 Ni"'s)• Student has to answer anc ~x.:::ut ~ t Jth quc;s~ions

Marks Distribution:Criteria __ ~_ __ Marks ~

Questcl 'rom TheList Examiner's Questior I-p-ca-c-ti-c-al~1-""-'r-it-in-g-p~c-o-g--a-m-__:::=15 10:

Proper I Execution ;0---------"5=----...j

I Total __ ~4~0 J10 I

----c:-so=----- --jIA - Viva/ ReportTotal

Board of Studies In Computer oCleY'. w>, r l~cre University

SyllabusCBSEScheme

-::-c-,------=-----:-B~:::5c~6t_h_:s::e::m:::;e::st~e::r _:L~in~U~x~OfJeraling Syste mSubject Code: 16SF74/S.2 Electiv[ S.2IA Marks: 20 Total T,·•.ching Hours: 39Exam Marks: SO Teachlr g Hours/Week: 03

-=C:.:re:.:d"it::sc_: -'3"- ----'E~x~amin.ion Hours: 03

1. Introduction to linux Operating System: Features 01 inux. Drawtacks of Linux. Components ofunux, Memory fAanagement Subsystems. Linux Proc=s . lld Thread Management. File ManagementSystem. Device Drivers. 8Hrs

2. Linux Commands and Utilities: Entering the ~AiI:t' r 0 t.ser Names and Groups. Logging In.Correcting Typirg Mistakes. Format of Linux Cornman I: Changing Your Password. Characters withSpecial Meanings. Unux Documentation. The File 5ys:e r :ur.-ent Directory. Looking at the DirectoryContents. Absolute and Relative Pathnames. Some LII1L( =;rectoriGs ald Files lOHrs.

3. Linux Utilities and Editor: Some Useful Comrmrds : (- nisilon Modes and Standard Files. Pipes.Filters and Redirection. ,hell Scripts. Graphical User "t i· ::e :1ilor 6Hrs.User-to-User Communication: On-Line Commuruc.rti. r Or---Lin2 Commumcauo-r. Apache ServerSettings. Network Server Settings. Domain Name Serve \eIVlOr{ File Server 48 lHrs

J. UNIX System Administration: System Aomirustra: 0'· nstalling unux. Choosing an InstallationMethod. Cboosmq an installation Class. Pre-Install::tl ). checks Installation. Rooting the System.Maintaining User Accounts. File Systemsand Special Fil, 3ac~(upsan] Restoration. SHrs.

~.~xtBeaks:t Linux Kernei PrJgram::1ing-Monday Beck. H QCh-l(. I. l Dziadzka2 Internetworking 'liith TCP/IP by Douglas ECome: [: / d L Stevens

-::--:--:----::-=B-=5C =-..::6~th..::=5:..:e==m.:c..;:e:=:st:-=e:..:_r ::::.:Li n 1Ix ~ p era ti n g 5ys tern La bSubject Code: 16SF74/S.2 Elective 8.2IA Marks: 10 Total Tr-r.ching Hours: 39EXlm Marks: 40 Terchir g Hours/Week: 03

_:C~r,-"e~d~it~s:_:_:3~ _::ExJmin 1 i m Hours: 03

r • Working witf LlNUXCommands.2 Working with Pipes ana Filters3 Iflorking with Eoitors~ Programs on Shell Prog:.3mming.:J Programs on Ne:'IIorkirlS. Iflorking with rnsrnory, 'ile and disk related comm lc:ls7 Working with UI~IX,' LlNUXAdministration corrrnancs

E)(amination:One Question has to be given from the above list (:UI , :'5 f~arks)

• One more question has to be given by the exam ncr "y 1 schoice and tha: question need not be inIhe list (Carnes" 5 Marks)Student has to answer ano execute both questions

filarks Diitribution°Criteria Ma

Question from The U;:Practical 1 Wntinu I'rogram 15

, =>roper ~cut:on 10I Total 4

IA - Viva! Re~ort 1-

Totat 5- ,-

rk-~ ~2mil1el'S OLestion

10

o:1a 15

"o:;-d cl ,tud,cs In Computer SCience.Davanagere Onlvcrsltj

SScSyllabus CSSEScheme

BSc s"Semester Computer GraphicsSubject Code: 16SF74/8.3IA Marks: 20Exam Marks: 80Credits: 3

Elective 8.3Total Teaching Hours: 39Teaching Hours/Week: 03Examination Hours: 03

1. Graphics Output Primitives and Nt ibutes: Introduction to open GL, Coordinate reference frame;,Specifying two dimensional worto : cordtna;e reference frame in Open GL, Jpen GLpeint fL-nC'IJni,Open GL line functions. Line jr211 '9 aljorthrns. Circle qeneratlon alqonthrns. Ellipse gel18rdtio,lalcortthrrs. Fill area p-imitives, Pl'l Joe fill areas OpenGL polygon fill area functions, General sea,lline polygon fill algorithm F,II m ~hods for areas with irregular boundaries, Ocen Gi, ;111 ore3attribute functions . 2H-s

2. Two - Dimensional and Three· [i nensional Geometric Transformations: B2Sic ~'NO di'T': ins oru:geometric transrorrmuo-s III,! I reorcsentatlons and hornoceneocs coerdi,l]tes, In'.er52transformations, T'AJ di.'fens CO 11 co-nposlte transformations, Q:her :','10 jico ~ns011'.1transformations. aSH-s

3. Three dimensional Tnnslation, Pet ition. Scaling, Other three dimensional transformations, Nfiretransformations, Oper GL J:;Cr:l8:i : tr msrorrnanon functions. 04 ~'r)

4. Two Dimensional Viewing. ~12.; 0 ji.l1:"!nsional viewing, Clipping win tow Norrnalll3t on arcviewport transformati )1S, C:ipJin j 1 go-ilhros, Two dimensional point clipping, Two dimenil()nai lin2clipping algorithms, Polygon fil! ar e I :Iiop ng, Curve clipping, Text clipping 'CH-s

S. Three Dimensional Viewing: ehe tree dimensional viewing concepts, Three dlrnens.cnal 'Ji';IJICJ

pipeline, Three dlmensor-al view" J coordinate parameters, Transformation from 'No-Id to v!e;'JinJcoordinates 5Hrs

Text books:1 Donald Hearn, M.Paul-n8 8a,{e', C: r puter Graphicswith Open GL,Pearson (Injian Edit C1).

Reference Books:1. Edward Angel. 'Intc.act.ve Como j er G-aJhics' - A top down approach uSingOpen GL,?'.,arso,l,Fifth Edition2 Deter Shirley, Steve vtar scnr-cr ':, .rnouter Graphics, CengageLearning (Indian edition)

\b

Board of 5tud res III com puter ocIence, Dal'i r a"'£c:,e""r"'eTO"n"lvc;;e"'r"'sl"'ty-,----------------)/(,"-

Syllabus eBSE Scheme

__~ ~B~5~C~6~th~s~e~m~es~t~e~r--------~c~o~m~PLt'rGraPhiCsLabsubject Code: 16SF74/S.3 Elective S.3IA Marks: 10 Total Tcoching Hours: 39Exam Marks: 40 Teachkg Hours/Week: 03

~C:.;re:.:d",it::.s,--: .::.3 __:E:;:xamin]iJn Hours: 03

Wnte a program to create a chessboard using DDA lin" O1lgnilhrn2. Wr'te a program to Implement Bresenham's line draNing a: l JCilhmwith all values of slopes

Wr' te a program to Implement Midpoint circle generation ,I~crithmWr te a program to create a wireframe model of globe uiin J ~ luetion of ellipse

_. Wr te a program to create and fill the two dimensional oCljs: )y using boundary till algorithmWr te a program to create (without using built in funct:o') . rube by implementing translation algorithm8y :ranslating along 1. x-axis. 2.Y·axisand 3. X and Yptar:IVr te a program to create (without using built in funct 0-) r c rotate ~1.given an angle 2. Around x andj 3 :15) a triangle by 11'Iplementingrotation algorithm.Nr, te a program to create (without using built in turct 00) r an lie by im,plementing scaling algorithmJy 'ooming/un.lQOrling along 1. x.axrs, 2.Y·axi5and 3 Xa ( (planeWr te a program to create (without using built in rurct.c) . ;Joe Jy impl,menting reflection algorithm

1. x-axis. 2.Y·axisJ Wrte a program to create (without using built in funct:o') . .cuae by implementing shear algorithm

3Io:1~1. x-axis. 2.Y·axis

c

c

Exarnir.3tion:One )uestion hilS to be cliven from the above lis: (:cri: :'511Iarks).One more question nas to be given by the exacnne: :', ' i choice and that question need not be in

the 115t(Carries 15Marks).Student has to answer and execute both questions

fila rks Ji 5tribution:Criteria

)

Question from The Lilt ba

r~l~ticJi Writing p~ogram 15

Prope- Execution 10

Total I 40 -

Marks~lii \ ~s :Juestion 1

\\_:_."'v:.,:lv;:a/:.:.R"'erPo:::.':.:.t+---------------.:.:1 0,-- - ~=~To~1 50

I:}

•

BScSyllabus eBSEScheme --------------~----.

BSe6th Semester Analysis and Design of Algorithmssubject Code:IA Marks:EKamMarks:

16SF74/8.420SO

ElectiveTotal Teaching Hours:Teaching Hours/Week:

S.43903

Credits: 3 Examination Hours: 0.::3 _Notion of algorithm. Fundament1 sof ll'Jorithmic problem solving, linear data structures. g' aoos,trees, sets and di:tiolari~s

2 Analysis of algorithm efficiency: ~ 1d,Sis frame-work, asymptotic notations and casteefficiencyclasses,matherr atical analysis0'·" n recursive and recursive algorithms, empirical analysisofalgorithcns

3 Brute Force and Divide ano Conr. c «, Generalmethod, Binary Search,Find ng the rr-axrrm.rr an:minimu;l1 merqs sort quick sor. ) ressons matrix multiolication.

4 Decrease-and-ConqL2rand Trans crrn-anc-Concuer Insertion sort. depth first search, topo'oqicalsorting, prescrt.ru. GeuSiian:cline it on, balanced search trees, heap sort. Horner's rule.

5 Greedy)J1etrod ::;ereral me',hoj r p~imal storage on tapes, knapsackproblem, job sequencirq:Minimum Cos: SpanningTrees- Pr r 1S S 21gorithmand xruskars algorithm.

6 Optimal storage on Does, optirn 1 nerg" patterns, single source shortest paths, Huffman treesReferences:

1 computer AlgorltnnrM:h ElLsHe -I 'A tz Sartaj Sahani,Sanguthevar RajashekaranBSe6th Semeste - ADA Lab-~~~~------------------

Elective 8,4Total Teaching Hours: 39Teaching Hours/Week: 03

Subject Code:tA Marks:sxam Marks:

16SF74/8.31040

credits: 3 Examination Hours: 031. Program for binary sear ::1 :Smole and Recursive)2. Program, for heap sort. r i .rqe sort and quick sort3 Strassen 5 Matrix multlpl : it.on4. Program for optimal merjlg5 Program for xnapsac« P-(,t .lem6 Program for finding out c i.t of spanning tree by kruskars/Prirr s algorithm7 Program for single source hcrtest path8 Program for Graph cotoi 119. Prograr:1 to filj Herniltcr i.m :ycle from given graph10 Proqrarn for BFSand DFS

Examination:• OneQuestion has 10 be qiven iror : t reabove list (Carries25 Marks)• Onemore question has to be give 1 t / the examiner by his choice and that questio; need not be In

the list (Carnes 1: vlarks)

• Student has to answer ana execute t oth qusstions.Marks Distribution:

MarksCriteriaf c2 Hie List I Examiner's Question: , 10~ _ __ I 5

40 \"2

Question T

Practical Writing ?ro~,am , 1Proper Execution 1

Total,

III_Viva/ReportTotal

1050

Board of StudiesIn Compuler SClence:lJai!ir 1gerc University.