bsc cs 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/bsc-cs-13.pdf · programming in...

42
BATCH 2013 hVul<; Lkx< hVul< himg< GxqbQm<M w{<; LT101S nzG himr<gt< 2/ nzG 2 )lvH guqjkgt<* 2/2 ut<tzii< 2/3 hivkqbii< 2/4 hivkqkise< 2/5 guql{q 2/6 g{<{kise< 3/ nzG 3 )HKg<guqjkgt<* 3/2 nh<Kz< vGlie< 3/3 L/ Olk<ki 3/4 juvLk<K 3/5 klqps<sq 3/6 fim<Mh<Hxh<himz<gt< 4/ nzG 4 )-zg<gqb uvziX* 4/2 -Vhkil< F~x<xi{<Mg< guqRi<gt< 4/3 HKg<guqjkbqe< Okix<xLl<? uti<s<sqBl< 4/4 sqXgjkbqe< Okix<xLl<? uti<s<sqBl< 4/5 fim<Mh<Hx -zg<gqbr<gt< 5/ nzG. 5 )sqXgjkgt<* gkU gq/vi 5/2 gkU 5/3 GMl<hk<kqz< yV fhi< 5/4 o\bqz< 5/5 lqe<ez< 5/6 wPk lxf<k gjk 6/ nzG 6 )olipqk< kqxe<* 6/2 uz<ozix<X lqGlqml< 6/3 uz<ozix<X lqgilqml<

Upload: tranhanh

Post on 29-Aug-2018

234 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

hVul<;!Lkx<!hVul<!!!!!!!!himg<!GxqbQm<M!w{<;!LT101S !

nzG!!!!!!!!himr<gt<!!

2/!nzG!–!2!)lvH!guqjkgt<*!

2/2!ut<tzii<!

2/3!hivkqbii<!

2/4!hivkqkise<!

2/5!guql{q!

2/6!g{<{kise<!

!

3/!nzG!–!3!)HKg<guqjkgt<*!

3/2!nh<Kz<!vGlie<!

3/3!L/!Olk<ki!

3/4!juvLk<K!

3/5!klqps<sq!

3/6!fim<Mh<Hxh<himz<gt<!

!

4/!nzG!–!4!)-zg<gqb!uvziX*!

4/2!-Vhkil<!F~x<xi{<Mg<!guqRi<gt<!

4/3!HKg<guqjkbqe<!Okix<xLl<?!uti<s<sqBl<!

4/4!sqXgjkbqe<!Okix<xLl<?!uti<s<sqBl<!

4/5!fim<Mh<Hx!-zg<gqbr<gt<!

!

5/!nzG.!5!)sqXgjkgt<*!gkU!–!gq/vi!5/2!gkU!

5/3!GMl<hk<kqz<!yV!fhi<!

5/4!o\bqz<!

5/5!lqe<ez<!

5/6!wPk!lxf<k!gjk!

!

6/!nzG!–!6!)olipqk<!kqxe<*!

6/2!uz<ozix<X!lqGlqml<!

6/3!uz<ozix<X!lqgilqml<!

Page 2: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I ENGLISH THROUGH LITERATURE – I LE101S

UNIT - 1 [15 HRS] RELATIONSHIPS Freedom at Midnight – Larry Collins and Dominique Lapierre (Prose) Night of the Scorpion – Nissim Ezekiel (Poem) Driving Miss Daisy – Alfred Ubry (Play)

UNIT-2 [15 HRS] SELF ENHANCEMENT Ulysses – Alfred Lord Tennyson (Poem) Our Urgent Need for Self-esteem – Nathaniel Brandon (Prose) Emotional Intelligence – Daniel Goleman (Prose) UNIT - 3 [15 HRS]

BASIC GRAMMAR

The Sentence

Parts of Speech

Nouns – Classes and Gender

Nouns – Number and Case

Adjectives

Comparison of Adjectives

UNIT- 4 BASIC LANGUAGE SKILLS [15 HRS]

Dialogue Writing Letter writing – [Formal, Informal] Comprehension

Text 1. Elango, K. Insights : A Course in English Literature and Language. Hyderabad: Orient Black swan

Private Limited, 2009. 2. Bhatnagar, R.P., and Bhargava, Rajul. English for Competitive Examinations. Chennai: Macmillan

India Press, 2002. 3. David Green, Contemporary English Grammar: Structures and Composition. Chennai: Macmillan

India Limited, 2004. Reference 1. Prince, Donna. Skills for Success, New York: CUP 1998. 2. Wallace, Michael, J. Study Skills in English. Kottayam: CUP, 2004.

Page 3: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I PROGRAMMING IN C CS101S

UNIT – I 10hrs Basics Of C: C fundamentals Character set – Identifier and keywords – data types – constants– Variables – Declarations – Expressions – Statements – operators – Library functions. UNIT – II 10hrs I/O and Control Statements: Data input output functions - Simple C programs - Flow of control – if, if- else, while, do-while, for loop, nested control structures – switch, break and continue, go to statements. UNIT –III 15hrs Function and Storage classes: Function – Definition – Prototypes – Passing arguments – Recursion - Storage classes. UNIT – IV 15hrs Arrays, Structures and Unions: Arrays – Defining and Processing – Passing arrays to functions – Arrays and string - Structures and Unions. UNIT – V 10hrs Pointers and Files: Pointers – Declarations – Passing pointers to function – Operation on Pointers – Pointer and Arrays – Files and operation on files. Text Books:

1. Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, Programming with ANSI and Turbo C, Pearson Education.

Reference Books:

1. B.W. Kernighan and D.M. Ritchie, the C programming Language. 2. H. Schildt, C: The Complete Reference, TMH Edition,. 3. Kanetkar Y., “Let us C”, BPB Pub., New Delhi.

Page 4: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I DIGITAL LOGIC FUNDAMENTALS CS102

UNIT-I 10 hrs Number System: Binary number system - The Basic Gates - Boolean Algebra - Universal Gates - Boolean Laws and Theorem – Number system and its conversion. UNIT-II 10 hrs Simplification: Sum of products - Product of Sums - K-map simplifications - Don’t care conditions-Quine Mcclausky tabulation method. UNIT-III 15 hrs Combination and Arithmetic Circuit: Adders-Subtractors-full adder-subtractor-BCD Adder- ROM-PLA-Designing circuits using ROM/PLA UNIT-IV 15 hrs Combination and Logic Circuit: Multiplexers-Demultiplexers-Decoders: 1 of 16 Decoders-seven segment decoders-Encoders. UNIT-V 10 hrs Sequential Logic Circuit: Flip-Flops - Its types - RS Flip flop -, JK Flip flop, D Flip flop, T and Master Slave. Counters and its types - counter Design. Shift Registers and its types. -. Design of ALU. Text Books: 1. Digital Computer Fundamentals-Thomas C.Bartee- McGraw Hill Pub. 2. Digital principles and applications –Malvino & Leach- McGraw Hill Pub. Reference Books: 1. Digital Computer Fundmentals-S.Ramalatha 2. Digital Logic and Computer Design-M.Morris Mano-PHI

Page 5: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I ALLIED MATHEMATICS – I AMCS101

Unit-1: THEORY OF EQUATIONS [18 HRS] Polynomial Equations with real Coefficients – Irrational roots – Complex roots – Symmetric functions of roots – Transformation of equation by increasing or decreasing roots by a constant – Reciprocal equations – Newton’s method to find a root approximately (without proof) – Simple problems. Unit-2: MATRICES [18 HRS] Rank of a matrix – Consistency of equations – Eigen roots and eigen vectors – Cayley – Hamilton theorem [without proof] – Verification and computation of inverse matrix. Unit-3: TRIGONOMETRY [18 HRS] Expansions of sin n θ, cos n θ, sinn θ,cosnθ, tannθ – Expansions of sin θ, cos θ, tan θ in terms of θ – Hyperbolic and inverse hyperbolic functions – Logarithms of complex numbers. Unit-4: DIFFERENTIAL CALCULUS [18 HRS] n-th derivatives – Leibnitz theorem [without proof] and applications – Jacobians – Concepts of polar co-ordinates – Curvature and radius curvature in Cartesian co-ordinates. Unit-5: INTEGRAL CALCULUS [18 HRS] Bernoulli’s formula for integration by parts – Reduction formulae – Properties of definite integral and simple problems. Text Books: 1. P. Duraipandian and S. Udayabaskaran. 1997. Allied Mathematics, Vol I & II. Chennai: Muhil Publishers. 2.M.K.Venkataraman. 1992. Numerical methods for Science and Engineering. Chennai: National Publishing Company. Reference Books: 1. P. Balasubramanian and K. G. Subramanian. 1997. Ancillary Mathematics, Vol I & II. New Delhi: Tata McGraw Hill. 2. S.P.Rajagopalan and R.Sattanathan. 2005. Allied Mathematics. Vol I & II. New Delhi: Vikas Publications. 3. P. R. Vittal. 2003. Allied Mathematics. Chennai: Marghan Publications. 4. P.Kandhasamy, K. Thilagavathy. 2003. Allied Mathematics Vol I & II. New Delhi: S. Chand & Co Ltd.

Page 6: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I VALUE EDUCATION VE101

Unit I Values-concept-definition-characteristics-division of values-important of value education Unit II Personal values;self concept,self esteem,self acceptance,attitude Unit III Youth problems;career decision and unemployment,emotional and sexual adjustment, autonomy versus dependence feeling of inferiority,marriage and family,identity of roles,vocational problems and social discrimination,suggestions to cope up with stress. Unit IV Social values Relationship with (family,college,and friendship)and social responsibility Moral values-honesty love and concern for others-truthfulness-justice. Unit V Religious values and cultural values - Various religious of the world - Religions tolerance - Unity in diversity – secularism - Ahimsa vs terrorism Text Book Value Education - P. Paul

Page 7: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – I PROGRAMMING IN C CSP101S

1. Control Statements

a. Implementing Control statements

b. Implementing Loop structures.

2. Summation of series

3. String Manipulation.

4. Sorting

a. Bubble Sort

b. Selection Sort

c. Insertion Sort

5. Searching

a. Linear Search

b. Binary Search.

6. Matrix Manipulations

7. Recursion

8. File Handling - Mark sheet.

Page 8: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

hVul<;!-v{<mil<!hVul<!!!!!!himg<!GxqbQm<M!w{<;!LT202S !

nzG!!!!!!!!himr<gt<!nzG!–!2!!

2/2!kqV&zi<!

2/3!sl<hf<ki<!

2/4!kqVfiUg<gvsi<!

2/5!li{qg<guisgi<!

2/6!N{<mit<!

!

nzG!–!3!!3/2!hm<<cek<kii<!

3/3!l^<kie<!sigqH!

3/4!GlvGVhvi<!

3/5!gzqr<gk<Kh<!hv{q!

3/6!ff<kqg<gzl<hgl<!

3/7!Lg<%mx<ht<T!

!

nzG!–!4!)djvfjm*!

fl<liz<!LcBl<!kl<hq!fl<H!

wl</w <̂/dkb&i<k<kq!

!

nzG.!5!)-zg<gqb!uvziX*!!

5/2!jsu!slbg<!Gvui<!

5/3!Np<uii<gt<!)N{<mit<?!GzOsgv!Np<uii<!lm<Ml<*!

5/4!sqx<xqzg<<gqbr<gt<!)hv{q?!ht<T?!hqt<jtk<!klqp<?!gzl<hgl<!lm<Ml<*!

5/5!-SziLl<!klqPl<!

5/6!djvfjm!uti<s<sq!

!

!nzG!–!6!)olipqk<!kqxe<*!

!! ! !6/4!gjzs<!osiz<!Ng<gl<!

6/4/2!nxquqbz<!

6/4/3!Nm<sqk<Kjx!

6/4/4!g{qeq!

6/4/5!Hpr<G!ohiVm<gt<!

6/5!olipq<ohbi<h<Hh<!hGkq!!

! ! ! 6/5/2!gckr<gt<!

Page 9: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II ENGLISH THROUGH LITERATURE – II LE202S

UNIT -1 [15 HRS] PROSE : Contemporary Issues The First Atom Bomb – Marcel Junod Climatic Change and Human Strategy – E. K. Fedcrov Corruption : Causes, Consequences and Agenda for Further Research – Paolo Mauro UNIT- 2 LIFE STORIES [15 HRS] The Diary of a young girl – Anne Frank Wings of Fire – A.P.J. Abdul Kalam Mother Teresa – F. G. Herod UNIT - 3 [15 HRS]

BASIC GRAMMAR

Articles

Pronouns – Personal, Reflexive and Emphatic

Pronouns – Demonstrative, Indefinite, Interrogative, Distributive and Reciprocal.

Pronouns – Relative

Verbs – Transitive and Intransitive, Active and Passive Voice

Verbs – Mood and Tense

UNIT - 4.

WRITTEN COMMUNICATION SKILLS [15 HRS] Precis Writing Note Making Report Writing

Text 1. Elango, K. Insights : A Course in English Literature and Language. Hyderabad: Orient Black Swan

Private Limited, 2009. 2. Bhatnagar, R.P., and Rajul Bharagava. English for Competitive Examinations. Chennai: Macmillan

India Press, 2002. 3. David Green, Contemporary English Grammar: Structures and Composition. Chennai: Macmillan

India Limited, 2004. Reference 1. Prince, Donna. Skills for Success, New York: CUP 1998. 2. Wallace, Michael, J. Study Skills in English. Kottayam: CUP, 2004.

Page 10: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II OBJECT ORIENTED PROGRAMMING IN C++ CS203S UNIT –I 10 hrs OOP’S: Principles of Object Oriented Programming [OOP]: Evolution of C++ - Programming paradigms – Key concept of OOP – Advantages of OOP- Usage of OOP and C++ - Input and Output in C++ - Streams. UNIT-II 10 hrs C++ Fundamentals and Functions: Stream classes-Unformatted console I/O Operations – Introduction to C++ - Tokens, Keywords, Identifiers, Variables, Operators, Expressions and Control structures in C++ pointers and arrays –Function in C++ - Main function– function prototyping –Parameters passing in Functions – Values Return by functions –Inline Functions –Function overloading. UNIT-III 15 hrs Object Manipulation and Polymorphism: Classes and objects; Constructors and Destructors; and Operator Overloading and type Conversion –Friend and Virtual functions. UNIT-IV 15 hrs Inheritance: Single Inheritance – Multilevel inheritance – Multiple inheritances –Hierarchical – Hybrid Inheritance - Virtual Base class-Virtual Functions and Polymorphism UNIT-V 10 hrs Working with Files: Classes for File Stream Operation – Opening and Closing a File – End –of – File Detection – File Pointers-Updating a File – Error Handling during File Operation – Command-line Arguments. Text Books: 1. E.Balagurusamy, Object Oriented Programming with C++. 2. The C++ Programming Language: Special Edition by Bjarne Stroustrup 3. C++ Primer by Stanley B. Lippman, Josie Lajoie, and Barbara E. Moo Reference Books: 1. Ashok N. Kamthane, Object Oriented Programming with ANSI & Turbo C + +, Pearson Education,

Practical C++ Programming, by Steve Oualline 2. C++ Without Fear: A Beginner's Guide That Makes You Feel Smart by Brian R. Overland

Page 11: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II FUNDAMENTALS OF DATA STRUCTURES CS204S

UNIT –I 10 hrs Introduction to Data structure: Definition of a Data structure - Primitive and Composite Data types, Arrays, Operations on Arrays - Order Lists. Unit-II 10 hrs Stacks and Queues: Stacks – Operation - Application of Stack - Infix to Postfix Conversion - Queues- Operations on Queues, Queue Applications - Circular Queue. Unit – III 15 hrs Linked List: Singly Linked List - Representation of a Polynomial - Polynomial addition - Doubly Linked List. Unit – IV 15 hrs Trees: Binary trees - Representation – Conversion of Forest to Binary tree - Tree Traversals. Unit – V 10 hrs Graphs: Definition – Graph Representation - Types of Graphs - Shortest Path (Dijikistras Algorithm). Text Books: 1. E. Horowitz, S.Sahni and Mehta – Fundamentals of “Data structures in C++” Galgotia. 2. R.Kruse and N.Dale and S.C. Lily – Pascal plus Data Structures Algorithms and Advanced

Programming – Tata McGrawHill – New Delhi . 3. Data structures using C and C++ by Langsam, Augenstein and Tanenbaum, PHI/Pearson Education. Reference Books: S.E Goodman and S.T. Hedetniemi, Introduction to the Design and Analysis of Algorithms, Mc Graw Hill, International Edition.Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss, Pearson Education.

Page 12: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II ALLIED MATHEMATICS – II AMCS202

Unit-I: APPLICATION OF INTEGRATION [18 HRS ] Evaluation of double, triple integrals – Simple applications to area, volume and centroid. Unit-II: LAPLACE TRANSFORMS [18 HRS] Laplace Transformations of standard functions and simple properties – Inverse Laplace transforms – Applications to solutions of linear differential equations of order 1 and 2 – simple problems. Unit-III: ORDINARY DIFFERENTIAL EQUATIONS [18 HRS] Linear differential equations with constant coefficients – Method of variation of parameters – Linear differential equations with variable coefficients. Unit-IV: VECTOR ANALYSIS [18 HRS] Scalar point functions – Vector point functions – Gradient, divergence, curl, - Directional derivatives – Unit to normal to a surface –Gauss, Stoke’s and Green’s theorems [without proofs] problems based on these theorems. Unit-V: FINITE DIFFERENCES [18 HRS] Operator E, Relation between ∇∆, and E – Interpolation – Newton – Gregory forward & backward formulae for interpolation, Lagrange’s interpolation formula for unequal intervals(without proof) – simple problems. Text Book: 1. P. Duraipandian and S. Udayabaskaran. 1997. Allied Mathematics. Vol I & II. Chennai.

Muhil Publishers. Reference Books: 1. P. Balasubramanian and K. G. Subramanian. 1997. Ancillary Mathematics Vol I & II. New Delhi: Tata McGraw Hill. 2. S.P.Rajagopalan and R.Sattanathan. 2005. Allied Mathematics. Vol I & II. New Delhi: Vikas Publications. 3. P. R. Vittal. 2003. Allied Mathematics. Chennai: Marghan Publications, Chennai. 4. P.Kandhasamy, K. Thilagavathy. 2003. Allied Mathematics Vol I & II. New Delhi: S. Chand & Co Ltd.

!!!!!!!

Page 13: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

hVul<!;! -v{<mil<!hVul<!! himg<!GxqbQm<M!w{<! ;! EBT 201!nzG!–!2!wtqb!Ljxbqz<!klqp<!gx<xz</! !

2/ hm<ml<!–!sm<ml<!–!gm<mml<!–!km<M!–!um<ml<!–!lili!3/ himl<!–!sm<c!–!gm<c!–!km<c!–!uml<!–!lilq!4/ hm<c!–!sjm!–!gjm!–!kjm!–!ujm!–!liki!5/ hc!–!sikl<!.!gii<!.!kii<!.!uie<!.!likl<!6/ hjm!–!siuq!–!giuq!–!kit<!.!uie<!.!nl<li!–!nh<hi!7/ hih<hi!–!!8/ him<c!–!9/ him<M!–!

!sqX!okimi</! !! hih<hi!hc!–!him<c!gjm!–!gm<mml<!gm<ck<ki!–!! hih<hi!himl<hc!–!him<c!km<M!–!! hih<hi!him<M!hc!–!him<c!ujmk<km<M!!!hbqx<sq/! !! GMl<hk<kqei<!)n*!f{<hVme<!Ohs<Sk<!klqpqz<!djvbimz<!! Gxqz<!ofcz<!OuXhim<miz<!ohiVt<!liXhMl<!osix<gt<!! hvl<!–!hivl<!gvl<!–!givl<!uvl<!–!uivl<!svl<!–!sivl<!! kvl<!–!kivl<!nzG!–!3!dbqovPk<Kg<gt<?! Nb<k! wPk<K?! olb<obPk<Kg<gt<! .! ujg?! w{<{qg<jgBme<!nxqkz</!

dbqi<olb<!wPk<Kgt<!dVuikjzg<!gx<xz<;!)uz<zqe!olb<gt<*!g<!+ n!–!g!/////////////////////!x< +!yt!–!oxt!K + A – KA ...................... RR + OU - RROU

nzG!–!4!dbqi<olb<!wPk<Kgt<!olz<zqel<?!-jmbqel<!r<!+ n!=!r!/////////////////////!e<!+!yt!–!oet!NG + A – NGA ...................... N + OU – NOU b<!+ n!=!b!/////////////////////!t<!+!yt!–!ott!Y + A – YA ...................... LL + OU - LLOU!!yzq!OuXhim<miz<!ohiVt<!lix<xl<!)v.x?!e.{?!z.t?!p*!nvl<!.!nxl<!de<!.!d{<!uiz<!.!uit<!.!uip<!!yu<ouie<xqx<Gl<!Jf<K!wMk<Kg<gim<M!kVg/!

Page 14: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

nzG!–!5!osiz<.ujg!YovPk<K!yVolipq!ohbi<;!N?!h,?!kQ?!jk?!gi!)Osijz*!uqje;!ui?!Ohi?!=!)ogiM*!ki?!gi!)gik<kiz<*!=ovPk<K!yVolipq;!ohbi<;!geq?!heq?!uie<?!giM?!uQM!uqje;!fqz<?!hc?!hii<?!gi{<?!wP!!okimi<olipq;!ohbi<;!ghqzi<?!out<tquQkqbii<?!kqVut<Tui<?!N{<mit<?!gl<hi<?!hivkqbii<!Lg<geq?!Lk<klqp<?!&Ouf<ki<?!fix<xqjs?!Jl<ohixq!.!-ux<xqx<G!uqtg<gl<!kVg/!Ljxh<ohbi<!)dxUh<ohbi<*!nl<li?!nh<hi?!lili?!//////!nzG!–!6!dmZXh<Hh<!ohbi<gt<;!kjz!Lkz<!nc!ujv!dt<t!dXh<Hgt<!!LkozPk<K!lix<xk<kiz<!ohiVt<!lix<xl<!ohXl<!dmZXh<Hgt<!sie<xig;!dkbl<!–!-kbl<! Dg<G!–!&g<G!h{<?!l{<!–!g{<! hc!–!nc!lvl<?!uvl<!–!giz<! gz<!–!hz<!Nz<?!hiz<!–!giz<! ogijm!–!okijm!njz?!-jz!–!kjz! liK!–!giK!hig<G?!uig<G!–!fig<G! gqpq!–!uqpq!wPk<K!–!gPk<K!hxjuh<!ohbi<gt<;!lbqz<?!ne<el<?!gqtq?!Hxi?!Gbqz<!uQm<M!uqzr<Ggt<;!hS?!NM?!Gkqjv?!fib<?!h,je!lzi<gt<;!kiljv?!lz<zqjg?!Lz<jz?!os{<hgl<?!nz<zq!fqxr<gt<;!uieuqz<zqe<!u{<{r<gt<!.!nxqkz<!w{<gt<;!ye<X!Lkz<!Jl<hK!ujv!wPk<kiz<!wPKkz<!sqXgjk;!“Hzqjb! Wlix<xqb! fiq”! klqp<! .! fie<gil<! uGh<H?! klqp<! fim<Mh<! himF~z<! gpgl<?!ose<je/!

Page 15: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II PERSONALITY DEVELOPMENT EPD201 Unit I Personality Meaning-definition-major determinants of personality genetic determinants, social determinants, cultural determinants, psychological determinants, theories Jung’s typology trait theory psychoanalytical theory importance of personality development guidance to improve personality. Unit II Mental health Meaning-concept-definition-characteristics - influential factors - biological factors - psychological factors - socio-economic and cultural factors Unit III Stress and its management Meaning,definition causes of stress, major life changes and environmental events - conquence of stress,stress manangement techniques. Unit IV Part-a Anger and its manangement; Meaning, definition, nature-causes-symtoms and consequence of anger - physiological effects and psychological effects ,techniques to control anger. Part-b Suicidal prevention Unit V Soft skills development - Presentation skill - Interpersonal skill - Body language Text Book; Mental health of rural youth Reference; Personality development-Elizabeth .B.Hurlock

Page 16: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – II PROGRAMMING WITH C++ CSP202S

1. Implementing class and Objects. 2. Implementing Inline function 3. Implementing Friend function. 4. Implementing Constructor and Destructor 5. Implementing Operator overloading 6. Implementing Inheritance. DATA STRUCTURE USING C++ 7. Implement PUSH, POP operations of stack using Arrays. 8. Implement add, delete operations of a queue using arrays. 9. Conversion of infix to postfix using stacks operations. 10. Binary tree traversals [In – order, Pre-order, and Post-order] using Recursion.

Page 17: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

hVul<;!&e<xil<!hVul<! !!!!!himg<!GxqbQm<M!w{<;!LT303S !

nzG!!!!!!!!himr<gt<!

!nzG!.2!

!

2/2!sqzh<hkqgivl<!.!upg<Gjv!gijk! !

2/3!l{qOlgjz!–!hik<kqvl<!ohx<x!gijk!

!

!nzG!–!3!!!

3/2!sQugsqf<kil{q!–!Oglsiqbii<!-zl<hgl<!

3/3!gl<hvilib{l<!.!lf<kjv!$p<s<sqh<!hmzl<!

!

!nzG!–!4!!! ! 4/2!ohiqbHvi{l<!.!H,szii<!fibeii<!Hvi{l<!

! ! 4/3!Okl<hiu{q!–!ute<!seq<k<k!hmzl<!

! ! 4/4!sQxih<Hvi{l<!.!liEg<Gh<!hqj{!fqe<x!hmzl<!

!

!nzG.!5!)-zg<gqb!uvziX*!!

!

5/2!Jl<ohVr<gih<hqbr<gt<!

5/3!gqxq <̂Kug<!gih<hqbr<gt<!

5/4!-Szilqbg<!gih<hqbr<gt<!

5/5!Osipi<gizg<!gih<hqbr<gt<!

5/6!-vm<jmg<!gih<hqbr<gt<!

!

!nzG!–!6!!!

! ! 6/2!h{<hjz!uioeizq!fqgp<s<sqk<!okiGh<H!

! ! 6/3!uicg<jgbiti<!Osju!jlb!nZuzi<!

! ! 6/4!Sx<Xzi!upqgim<c!

! ! 6/5!gckr<gt<!

! ! 6/6!ohiKg<gm<Mjv!

!

Page 18: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – III ENGLISH THROUGH LITERATURE –III LE303S

OBJECTIVES:

1. To enable the students learn the art of communication through reading

literature.

2. To enable them appreciate literary works.

3. To make them learn the relationship between Language & Literature.

UNIT- I SPORTS

1. Swami and Friends – R.K. Narayan ( Prose)

2. See Off the Shine – Imogen Grosberg ( Poem)

3. The Sporting Spirit – George Orwell ( Prose)

UNIT–II MASS MEDIA

1. Building an Internet Culture – Philip Agre ( Prose)

2. Odds against Us – Satyajit Ray ( Prose)

3. TV as Babysitter – Jerzy Kosinski ( Prose)

UNIT – III BASIC GRAMMAR

1. Agreement of the Verb with the subject

2. Non – Finite Verbs

3. Strong and Weak verbs

4. The Auxiliaries

5. Anomalous Finites

UNIT – IV BASIC LANGUAGE SKILLS

1. Paragraph Writing

2. Phonetic symbols, transcription ( words)

3. Idioms & Phrases:

i. List of Idioms: An absent minded person, apple- pie order, an armchair critic,

a big shot, a burning question, a cock and bull story, crocodile tears, a flying

visit, laughing stock, asquare deal, a tall order, birds of a feather, fish out of

water, the lion’s share, storm in a tea cup.

Page 19: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

ii. List of Phrases: Bear with, call on, call off, carry out, find out, give up, hand

over, keep on, keep up, look after, set out, take over, turn down, wind up,

work out

Text

1. Elango, K. Insights: A Course in English Literature and Language. Hyderabad:

Orient Black Swan Private Ltd, 2009.

2. Bhatnagar, R.P., and Bargava, Rajul. English for Competitive Examinations.

Chennai: Macmillan, 2002.

3. David Green, Contemporary English Grammar Structures and Composition.

Chennai: Macmillan, 2010.

Reference

1. Murphy, Raymond, Essential English Grammar. New Delhi: Cambridge UP,

2009.

Jones; Daniel, English Pronunciation Dictionary. Singapore: Cambridge UP, 2009.

Page 20: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – III JAVA PROGRAMMING CS305S

UNIT – I 10 hrs Fundamentals of Java Language: Introduction to Java – Features of Java – Object Oriented Concepts – Data Types – Variables – Arrays – Operators - Control Statements. UNIT – II 15 hrs Inheritance, Polymorphism and Java Modifier: Classes – Objects – Constructors – Overloading method – Access control – Static and fixed methods – Inner classes – Inheritance – Overriding methods – Using super – Abstract class. UNIT – III 10 hrs Packages, Interfaces and Exception Handling: Packages – Access Protection – Importing Packages – Interfaces – Exception Handling. UNIT –IV 10 hrs Thread,I/O and File Stream: Thread – Synchronization - Runnable Interface – Multithreading - I/O Streams – File Streams . UNIT – V 15 hrs String and Util Class : String Objects - String Buffer – Char Array - Java Utilities: Vector class, Random class, Calendar class, Date Class. Text Books: 1. Cray S. Horstman, Gray Cornell – Core Java 2 Vol. I and Vol. II – 7th Ed. PHI, 2000. 2. H. Schildt – Java2 (The Complete Reference) – Fourth Edition, TMH 1999. 3. Java 2 Platform Unleashed by

Reference Books: 1. Wesley, K. Arnold and J. Gosling – The Java Programme Language Addison. 2. Java How to Program by H.M.Dietel and P.J.Dietel, Pearson Education/PHI, Sixth Edition 3. Beginning in Java 2 by Iver Horton, Wrox Publications

Page 21: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – III FUNDAMENTALS OF ALGORITHMS CS306S

UNIT-I [12Hrs] Divide and Conquer: Introduction to Algorithm- Complexity analysis- Divide and Conquer - Strassen’s Matrix Multiplication-Quick sort-Merge sort- Binary Search-Finding Max and Min. UNIT-II [12Hrs] Dynamic Programming: General method-multistage graph-Traveling salesman problem UNIT-III [12Hrs] Basic Traversal and Search Technique: Depth first search- Breadth first search- Back Tracking- Graph colorings. UNIT-IV [12Hrs] Greedy method: General Method - Shortest path- 0/1 Knapsack problem UNIT-V [12Hrs] Np Hard and Np Complete Problem: Basic concepts of Np-Hard and Np-Complete.

Text Books: 1. E.Horowitz.S.Sahni and S.Rajasekaran- Computer Alogrithms- Glgotia Pub, Pvt.Ltd.,-1998. 2. Design and Analysis of Computer Algorithms by Alfred V. Aho 3. Introduction to Algorithms, Third Edition by Thomas H. Cormen Reference Books: 1. G.Brassard and Brately -Fundamentals of Algorithm- PHI-1997. 2. Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss, Pearson Education, Second Editio

Page 22: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – III STATISTICAL METHODS FOR COMPUTER APPLICATIONS – I ASCS301T

OBJECTIVE:

To motivate the students to understand the theoretical concepts in statistics and

make them to apply the concepts in their respective major subjects.

(A question paper must contains 80% problems and 20% theory)

UNIT – I

Introduction – Scope and limitations of Statistical methods – Classification of data –

Tabulation of data – Diagrammatic and Graphical representation of data – Graphical

determination of Percentiles and Quartiles.

UNIT – II

Measures of locations, Measures of dispersion – Absolute and Relative measures

UNIT – III

Measures of Skewness: Karl Pearson’s, Bowley’s, Kelly’s Coefficient of Skewness.

Kurtosis based on Moments

UNIT – IV

Measures of correlation: Scatter diagram, Karl Pearson’s, Spearman’s rank and

Concurrent deviation methods. Regression Analysis: Simple regression equations.

Curve fitting by the method of least squares: Straight line, Second degree equation,

Power Curve and Exponential Curves.

UNIT –V

Numerical Methods: Interpolation – Lagrange, Newton Forward and Backward

difference Formulae (only problems). Solution of equations: Newton Raphson

method (only problems).

Text Books:

1. “Fundamentals of Mathematical Statistics” (11th edition – 2002), Gupta. S. C. and

Kapoor. V. K., Sultan Chand & Sons, New Delhi.

2. “Statistical Methods” (32nd edition - 2004), Gupta. S. P., Sultan Chand & Sons, New

Delhi.

3. “Numerical Methods” (1995), Singaravelu. A., Meenakshi Agency, Chennai.

Page 23: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

Reference Books:

1. “Statistics (Theory and Practice)” (3rd edition - 1993), Pillai. R. S. N. and

Bagavathi. V. Sultan Chand & Sons, New Delhi.

2. “Fundamentals of Statistics – Volume II” (6th edition - 1990), Goon. A. M., Gupta.

M. K. and Dass Gupta. B, The World Press Private Ltd., Calcutta.

3. “Mathematical Statistics” (1st edition – 2002), Vittal. P. R., Margham Publications,

Chennai – 17

4. “Numerical Methods” (3rd revised edition – 2009), Kandasamy. P,Thilagavathy.K

and Gunavathi.K , S.Chand & Company Ltd, New Delhi.

Page 24: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – III ENVIRONMENTAL STUDIES EVS301

Unit I : Environmental studies and Natural resources (20 Hrs)

Definition, scope and importance of environmental studies – forest resources: deforestation, mining, dams

– water resources: over – utilization, floods, drought – mineral resources: exdploitation, extraction and

usage – food resources: food problems, overgrazing, pesticide problems, water logging, salinity – energy

resources: energy needs, renewable and non renewable energy – land resources: land degradation,

landslides, soil erosion and desertification – conserving natural resources.

Unit II: Ecosystems : (20 Hrs)

Concept, structure and function of an ecosystem – producers, consumers and decomposers – energy flow

– ecological succession – food chains, food webs and ecological pyramids – types, characteristics,

structure and function of forest ecosystem, grassland ecosystem, desert ecosystem and aquatic ecosystem

Unit III: Biodiversity: (20 Hrs)

Definition of biodiversity – genetic, species and ecosystem diversity – value of biodiversity – India as a

mega diversity nation – hot spots – threats to biodiversity – endangered and endemic species of India – In-

situ and Ex-situ conservation of biodiversity.

Unit IV: Environmental Pollution: (20 Hrs)

Cause, effects and control measures of air pollution, water pollution, soil pollution, marine pollution, noise

pollution, thermal pollution and nuclear hazards – solid waste management: causes, effects, control

measures and disposal of wastes – disaster management: floods, earthquakes, cyclone, land slides and

tsunami.

Unit V: Social Issues, Human population and the Environment: (20 Hrs)

Water conservation, rain water harvesting, watershed management – environmental ethics: issues and

possible solution – climate change, global warming, acid rain, ozone depletion, nuclear accidents and

holocaust – wasteland reclamation – Environment protection Act – Wildlife protection Act – Forest

Conservation Act – public awareness – Population explosion – Environment and human health – Role of

Information Technology in Environment and human health.

Field work: (20 Hrs)

1. Visit to a local area to document environmental assets – river / forest / grassland/mangrove. 2. Visit to a local polluted site – urban / rural / industrial / agricultural. 3. Study of common plants, insects, birds. 4. Study of simple ecosystems – pond, river, forest, etc., 5. Practical work

Page 25: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER– III JAVA PROGRAMMING CSP303S

1. Finding area and Perimeter of a circle. Use Buffered Reader class.

2. Determining the order of numbers generated randomly using Random class.

3. Implementing and importing packages.

4. Implementing Interfaces-Arithmetic Manipulations

5. Exception Handling

6. Multithreading

7. String Manipulation using buffered Reader

8. Usage of Calendar Class and manipulation

9. Thread implementation using Synchronization

10. Application using File streams(Sequential File)

Page 26: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

hVul<;!fie<gil<!hVul<! !!!!!himg<!GxqbQm<M!w{<;!LT404S !

nzG!!!!!himr<gt<!!

!

2! 2/2!HxfiE~X!–!85?2:3?423!! ! 2/3!ngfiE~X!– 13?18?45!! ! 2/4!GXf<okijg!–!34?49?51!! ! 2/5!fx<xqj{!–!25:?71?221!! ! 2/6!Jr<GXF~X!–!Oum<jgh<!hk<K!)2.6*!

! ! 2/7!gzqk<okijg!–!hijzg<!gzq!):/22*!

!

!

3! 3/2!hm<ceh<hijz!)231.2:3*!

! ! 3/3!sqXhi{ix<Xh<hjm!

! ! 3/4!lKjvg<giR<sq!

! ! 3/5!Lz<jzh<him<M!

!

kqVg<Gxt<!

!

4! 4/2!nxqUjmjl!

! ! 4/3!fm<hivib<kz<!

! ! 4/4!Hzuq!F[g<gl<!

!

-zg<gqb!uvziX!

!

5! 5/2!wm<Mk<okijg?!!

5/3!hk<Kh<him<M!

5/4!Nx<Xh<hjmgt<!

5/5!kqVg<Gxt<!gQp<g<g{g<gqz<!ohXlqml<!

!

olipqk<kqxe<!

!

6! 6/2!uq{<{h<hr<gt<!

! ! 6/3!SVg<gq!ujvkz<!

! ! 6/4!Ofi<gi{z!

!

Page 27: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

!

SEMESTER – IV ENGLISH THROUGH LITERATURE –IV LE404S

OBJECTIVES:

1. To enable students be aware of career prospects.

2. To make them prepare for their career.

3. To introduce students to the realm of fiction with special emphasis on character

study.

UNIT- 1 SELECTED SCENES FROM SHAKESPEARE

i. HE KILLS SLEEP MACBETH

Act One Scene VII and Act Two Scene II

ii. PLAY OUT A PLAY?? HENRY IV PART I

Act Two Scene IV

iii. PATTERNS OF LOVE AS YOU LIKE IT

Act Four Scene I

UNIT- II POETRY

1. The Road Not Taken – Robert Frost 2. La Belle Dame Sans Merci – John Keats 3. Punishment in Kindergarten- Kamala Das

UNIT- III SHORT STORY

1. The Purple Dress – O’Henry 2. Chameleon – Anton Chekhov 3. The Reaping Race- Liam o’ Flaherty

Page 28: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

UNIT- IV

1. Phonetic Transcription ( Sentences)

UNIT- V Basic Grammar

1. Use of wrong prepositions 2. Unnecessary use of Articles. 3. Use of wrong Tenses 4. Punctuation & Capitals 5. The uses of prefixes & suffixes

Text

1. Selected scenes from Shakespeare’s plays. ed., Board of Editors. Chennai: Emerald publishers, 2002.

2. Mohanty P.K and Mahapatra, S. An Anthology of Short Stories. New Delhi: S. Chand & Company Ltd, 1997.

3. Ambika Sen Gupta. Selected College Poems, Madras: Orient Longman, 1994. 4. O’ Conor, J.D.Better English pronunciation. New Delhi: Cambridge UP

5. Popular Short Stories ed. Board of Editors. Chennai: Oxford UP, 1998.

Reference

1. Krishnasamy, N& Sriraman T. Creative English for Communication. Chennai: Macmillan, 2006.

2. Burton, S.H: Macmillan Master Series, Macmillan. Jones, Daniel. English Pronouncing Dictionary. Singapore: Cambridge UP, 2006.

Page 29: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER– IV ADVANCE JAVA PROGRAMMING CS407T

UNIT-I: [12Hrs] Fundamentals of Applets : Introduction to Applets- Applet Architecture-Applet life cycle – Adding Applets to HTML file- getDocumentBase() & getCodeBase() –creating a simple applets- Loading and displaying images on applets. UNIT-II: [12Hrs] AWT & Managers: AWT controls –windows Fundamentals-working with graphics, fonts and colors- layout managers. UNIT-III: [12Hrs] JDBC: JDBC Architecture – Connecting to a Database (MSacesss) – SQL commands-select, insert, delete, update. JDBC programming concept: classes-Connection class , Command class , ResultSet class. UNIT-IV: [12Hrs] NETWORKING: Networking Basics- Sockets - Inet Address - IP Address- Port number – TCP/IP Sockets – Net address . UNIT-V: [12Hrs] RMI AND BEANS: Introduction to RMI-RMI architecture - Example using RMI Introduction to java Beans-Properties of beans-Simple example using bean. Text Books: 1. P. Naoughton and H. Schildt – “Java2: The Complete Reference” –TMH 1999, Ed. 3 2. K. Arnold and J. Gosling–“The Java Programming Language”–Ed.2,Publication 2000 3. Cays Horstmann and Gary Cornell – “Core Java Volume II” - Publications 2001 4. Phil Hanna – “JSP 2.0: The Complete Reference” – TMH., Edition 2, Publications 2003 Reference Books: 1. Ivan Bayross, “Java 2.0 Web enabled Commercial Application Development” – BPB Publications 2000. 2. Peter Norton & William Stack, “Guide to Java Programming”, Techmedia Publications, New Delhi, First

Edition, 1997. 3. Deitel & Deitel “JAVA: How to program”, third edition Prentice Hall of India, 1999.

Page 30: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER– IV COMPUTER GRAPHICS CS408 UNIT –I 10 hrs Introduction to computer Graphics : Video display devices – Raster scan system – Random Scan System – Interactive input Devices – Hard copy devices – Graphics software – Output primitives – line drawing algorithms – initializing lines – Line function – circle Generating algorithms. UNIT – II 10 hrs Output Primitives: Attributes of output Primitives – line attributes – Color and Grayscale style – Area filing algorithms – Character attributes Inquiry functions – Two dimensional transformations – Basic transformation – composite transformation – Matrix representation –Other transformations. UNIT – III 10 hrs Two dimensional viewing: Two – dimensional viewing – window – to view port co-ordinate transformation – clipping algorithms – interactive input methods – Physical Input devices – logical classification of input devices – interactive picture construction methods. UNIT- IV 15 hrs Three dimensional viewing :Three – dimensional concepts – Three dimensional display methods – parallel Projection –Perspective projection – Depth Cueing – Visible line and surface identification. UNIT – V 15 hrs Three dimensional Transformations: Three dimensional transformations - Three dimensional viewing – Projection – Viewing transformations implementation of viewing operations. Text Books: 1. D. Hearn and M.P. Basker – Computer Graphics [C Version] – Person Education. 2. Computer Graphics: Principles and Practice in C (2nd Edition) by James D. Foley, Andries van Dam,

Steven K. Feiner, and John F. Hughes 3. Schaum's Outline of Computer Graphics by Zhigang Xiang and Roy A. Plastock 4. Introduction to Computer Graphics by James D. Foley, Andries van Dam, Steven K. Feiner, and John

F. Hughes Reference Books: 1. W.M. Newman and RF. Sproull – Principle of Interactive Computer Graphics – McGraw Hill

International Edition -1979. 2. Interactive Computer Graphics: A Top-Down Approach Using OpenGL (5th Edition) by Edward Angel 3. Computer Graphics Using OpenGL (3rd Edition) by Francis S Hill Jr. and Stephen M Kelley

Page 31: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – IV STATISTICAL METHODS FOR COMPUTER APPLICATIONS – II ASCS402T

OBJECTIVE:

To motivate the students to understand the theoretical concepts in statistics and

make them to apply the concepts in their respective major subjects.

UNIT – I

Sample Space – events – definition of Probability, Addition and Multiplications

theorems – simple problems. Conditional probability – Baye’s theorem (proof only).

Concept of Random Variable – Probability mass function, Probability density

function and Distribution function

UNIT – II

Joint Probability function and Marginal Probability functions – simple problems.

Mathematical Expectation: Properties of expectations, Chebychev’s inequality (only

theorem).

UNIT – III

Standard distributions: Binomial (mean, variance and m. g. f.) Poisson (mean,

variance and m. g. f.) and fitting of these distributions. Normal distributions (m. g. f.,

characteristics and area problems)

UNIT – IV

Concept of Sampling distributions – Standard Error – Tests of Significance based on

t, Chi –Square and F distributions with respect of Mean, Variance and Correlation

coefficient. Chi – Square test for independence of attributes. Large sample test based

on Mean and Proportions.

UNIT –V

Analysis of Variance: One way and two way classifications. Basic principles of design

of experiments: Randomization, Replication and Local Control – CRD, RBD and LSD.

Page 32: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

Text Books:

1. “Fundamentals of Mathematical Statistics” (11th edition – 2002), Gupta. S. C. and

Kapoor. V. K., Sultan Chand & Sons, New Delhi.

2. “Statistical Methods” (32nd edition - 2004), Gupta. S. P., Sultan Chand & Sons,

New Delhi.

3. “Fundamentals of Applied Statistics” (2nd edition – 1978), Gupta. S. C. and

Kapoor. V. K., Sultan Chand & Sons, New Delhi.

Reference Books:

1. “Statistics (Theory and Practice)” (3rd edition - 1993), Pillai. R. S. N. and

Bagavathi. V., Sultan Chand & Sons, New Delhi.

2. “Fundamentals of Statistics – Volume II” (6th edition - 1990), Goon. A. M., Gupta.

M. K. and Dass Gupta. B, The World Press Private Ltd., Calcutta.

“Mathematical Statistics” (1st edition – 2002), Vittal. P. R., Margham Publications,

Chennai – 17

Page 33: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – IV SOFT SKILLS SYLLABUS A0SS401

Unit-I:

Healthcare: Family Ethics-Health hazards-Importance of Carbohydrates-Proteins-Fats-Vitamins-

Types-Fat soluble-Water soluble-Daily Requirements-Functions and Deficiency.

Unit-II:

Communication Skills: Communication-Barriers of Communication-Types of Communication-

Types of Letter Writing-Common Errors in Grammar-Telephone Communication.

Unit-III:

Aptitude Techniques: Logical and Abstract reasoning-Analytical reasoning-Verbal ability-

Intellectual Skills-Perceptual Skills-Book keeping and Office Skills.

Unit-IV:

Case study on Report Writing-Newspaper Reading-Group Discussion-Interviews-Mock

Interviews-Decision making-Human Resource Management-Time Management.

Unit-V:

Personality Development: Ice Breaking-Motivation-Leadership qualities-Stress Management-

Decision making in critical situation-Role play-Anger Management-Dress code.

Page 34: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER– IV ADVANCE JAVA PROGRAMMING PRACTICAL CSP404T

1. Loading image onto applet

2. Implement an application for Arithmetic operation using AWT.

3. Create a database for storing and manipulating student mark list using AWT.

4. Write a program to display the ip address of a given host machine.

5. Implement an application for sending a string from one machine to another using TCP/IP.

6. Implementing chatting application using TCP/IP.

7. Write a program to send in two values to the server program and get back the result calculated using

RMI.

8. Incorporating circle symbol onto Bean box.

Page 35: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – IV STATISTICAL METHODS FOR COMPUTER APPLICATIONS ASCP401T

OBJECTIVE:

To motivate the students to apply the statistical techniques in their respective major

subjects.

UNIT – I

Construction of Univariate and Bivariate frequency distributions with samples of

size not exceeding 50. Diagrammatic and Graphical representation of various

statistical data and frequency distributions. Cumulative frequency curve and Lorenz

curve

UNIT – II

Computation of various Measures of Locations, Dispersion, Skewness and Kurtosis

based on moments.

UNIT – III

Curve fitting by the method of least squares, fitting of Straight line, fitting of Second

degree polynomial, fitting of Power curve and fitting of Exponential curves.

Computation of Karl Pearson’s Correlation coefficients, Rank Correlation Coefficient.

Simple regression equations.

UNIT – IV

Fitting of Binomial, Poisson, Normal distributions (Area Method) and testing its

goodness of fit. Exact tests based on t and F distributions with regard to Mean,

Variance and Correlation Coefficient. Large sample tests: Based of Mean and

Proportions. Chi-Square distribution: Test for independence of attributes.

UNIT –V

Design of Experiments: CRD, RBD and LSD.

Text Books:

1. “Statistical Methods” (32nd edition - 2004), Gupta. S. P., Sultan Chand & Sons,

New Delhi.

2. “Fundamentals of Applied Statistics” (2nd edition – 1978), Gupta. S. C. and

Kapoor. V. K., Sultan Chand & Sons, New Delhi.

3. “Practical Statistics” (2nd edition – 2003), Pillai. R.S.N and Bagavathi, Sultan

Chand & Sons, New Delhi.

Page 36: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

Reference Books:

1. “Fundamentals of Applied Statistics” (2nd edition – 1978), Gupta. S. C. and

Kapoor. V. K., Sultan Chand & Sons, New Delhi.

2. “Statistics (Theory and Practice)” (3rd edition - 1993), Pillai. R. S. N. and

Bagavathi. V. Sultan Chand & Sons, New Delhi.

3. “Fundamentals of Statistics – Volume II” (6th edition - 1990), Goon. A. M., Gupta.

M. K. and Dass Gupta. B, The World Press Private Ltd., Calcutta.

4. “Business Statistics” (1st edition – 2008), Bharat Jhunjhunwala, S. Chand &

Company Ltd.

5. “Mathematical Statistics” (1st edition – 2002), Vittal. P. R., Margham Publications,

Chennai – 17

Page 37: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – V Relational Database Management System CS509

Unit – I [12 hrs] Database management system: Definition – purpose of database systems – data abstraction – data models – instances and schemes – data independence – database manager – database administrator – database users – overall system structure. Unit II [12 hrs] Entity Relationship Model: Entities and entity sets – relationships and relationship sets – attributes – mapping constraints – keys –E-R diagram – reducing E-R diagrams to tables – generalization – aggregation. Unit – III [12 hrs] Relational Model: the relational algebra – the tuple relational calculus – the domain relational calculus. Unit – IV [12 hrs] Normalization: First Normal Form – Second Normal Form – Third Normal Form – Boyce – Codd normal form - Fourth Normal Form. Unit – V [12 hrs] Oracle SQL: DDL,DML,DCL operations – integrity constraints – string functions – number functions – data arithmetic – selecting distinct values – working with null values –pseudo columns – grouping and ordering data – sub queries – joins – union ,intersect & minus – indexes – clusters – views – sequences – synonym – users, roles and privileges – grant and revoke permission – locks. Text Books: 1. Henry F.Korth & Abraham Silberschatz “Database System concepts”- TMH-1998. 2. Albert Lulushi-Developing ORACLE FORMS Applications – PHI-1997. 3. A.J.Page “Relational database concepts selection and implementation” 4. George Koch & Kevin loney “Oracle the complete reference” 5. Oracle Developer 2000” by Ivan Bayross Reference books: 1. C.J.Date , “An introduction to database system” 2. Jeffrey D.Ullman, “Principles of database system” 3. ”Introduction to Oracle” ,Oracle Corporation Press. 4. ”Introduction to PL/SQL”,Oracle Corporation Press.

Page 38: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

CS509 C #.NET TECHNOLOGY CS510

UNIT-I [12 hrs] Origin of Dot net Technology :- Dot Net framework overview – Major Components of Dot net Framework. UNIT -II: [12 hrs] Common Language Runtime(CLR): CLR activities for executing a program- Components of CLR- MSIC- JIT- Managed code –Dot net Languages- Benefits of Dot net approach- Anatomy of Dot net applications. UNIT-III: [12 hrs] Introducing C# and its features: Types of application in visual# - Visual Studio IDE – Variables, data types and Operators. UNIT-IV: [12 hrs] Control Structures: Control Structures (Branching and Looping) – Methods – Classes – Namespace –Properties – Interface. UNIT –V: [12 hrs] Windows forms: - Standard Controls – Overview of ADO .Net Objects – Creating new data Connection – Accessing data using Connection class, Command Class and Data Reader Class (OLEDB Connection). Text Books: 1. Yashavant Kanetkar, 2004 C#.Net. Motilal Books of India. 2. Peter Drayton , Ben Albahari, Ted Neward. C# in an nutshell.O’Reilley Publication. 3. E.Balaguruswamy.Programming with C# - 1- Edition.Tata McGraw – Hill Publication. Reference Books 1. Herbert Schildt. 2002 C# - A Biginner’s Guide. Osborne/ McGraw – Hill Publication. 2. Burton Harvey,Simon Robinson,julian Templeman and Karli Waston,’C# Programming with the Public

Bata’,Shroff Pulisheres & Distributors Pvt.Ltd(SPD) Mumbai,April 2001. 3. Ben Albahart, Peter Drayton and Brad Merrill, ‘c# Essenetials’, SPD, Mumabi March 2001.

Page 39: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – V OPERATING SYSTEM ECS511 UNIT-I [12 hrs] Introduction to Operating System: Definition of Operating System- Booting – Kernel- History of Operating system - Operating system functions – File system. UNIT-II [12 hrs] Process Management and Deadlock: Process Management - Inter-process communication - Dead Lock - Dead Lock prerequisites - Dead Lock Strategies. UNIT-III [12 hrs] Memory Management: Memory Management - Single Contiguous – Fixed Partitioned – Variable Partitions – Non-Contiguous allocations - Paging – Segmentation - Virtual Memory Management Systems. UNIT-IV [12 hrs] GUI and Security: GUI – Components of GUI – Requirements of Windows based GUI –Security Protection: Threats – Attacks – Worms – Virus - Design principles – Authentication – Protection mechanisms – Encryption. UNIT-V [12 hrs] UNIX: Unix-Architecture of Unix-File System of Unix- Basic commands in UNIX. Text Books: 1. A.S.Godbole-Operating Systems-TMH-1999. 2. A.Silberschatz and P.B.Galvin- Operating system concepts-Addision-Wesley Publishing company, Fifth

Edition, 1998. Reference Books : 1. Andrew S.Tannenbaum, “Operating Systems: Design and Implementation”, 3/e, PHI,2006. 2. Charles Crowley,”Opearting Systems-A design Oriented Approcah”,Tata MCGraw Hill , 1998. 3. William Stallings, “Operating Systems”,5/e PHI/Pearson Education , 1997.

Page 40: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – V COMPUTER ARCHITECTURE ECS512

Unit-I [12 hrs] Central Processing Unit: General Register and stack Organization-Instruction Formats-Addressing Modes-Data Transfer and Manipulation. Unit-II [12 hrs] Pipelining: Arithmetic, Instruction and RISC Pipelining-Vector Processing. Unit –III [12 hrs] Computer Arithmetic: Addition and Subtraction –Multiplication and division Algorithms – Floating Point and Decimal Arithmetic operations. Unit- IV [12 hrs] Input Output Organization: Peripheral Devices- I/O Interface - Asynchronous Data Transfer-Models of Transfer-Priority Interrupt – Direct Memory Access – I/O Processor. Unit –V [12 hrs] Memory Organization : Memory Hierarchy – Main Memory-Auxiliary Memory – Associative Cache and Virtual Memory. Text Books: 1. M.M.Mano-Computer System Architecture -3rd Edition-PHI-1994 2. J.P.Haynes- Computer System Architecture-McGrawHill-1988 3. Computer Architecture: A Quantitative Approach, 4th Edition by John L. Hennessy and David A.

Patterson Reference Books : 1. Pal Chaudhary p, Computer Organization and Design, Prentice Hall of India , 2004. 2. Hayes J P , Computer Organization and Architecture , 2nd Edition , McGraw Hill, 1998. 3. Tanenbaum A S, Structured Computer Organization, 6th Edition, Prentice Hall, 2006.

Page 41: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – V ORACLE CSP505

SQL 1. Simple Queries using DDL,DML and DCL 2. SQL Aggregate Functions 3. SET Operations 4. Views and Snapshots 5. Multiple Tables and Nested Queries PL/SQL 6. PL/SQL Block 7. Function and Procedures 8. Subprograms and Packages 9. Triggers 10. Cursors Forms and Reports 11. Designing Oracle Forms using Menus and Buttons 12. Developing Oracle Reports.

Page 42: BSc CS 13 - sjctnc.edu.insjctnc.edu.in/wp-content/uploads/2015/06/BSc-CS-13.pdf · Programming in ANSI C by E.Balagurusamy. 2. Ashok N.Kamthane, ... Data structures using C and C++

BATCH 2013

SEMESTER – V C # PROGRAMMING PRACTICALS CSP506 1. Create Custom Windows Forms in c# with images.

2. Create a Splash Screen.

3. Create a color chooser using standard control.

4. Notepad Application.

5. Login Form Creation using Ms Access

6. Database Application to store phone numbers along with your name [Ms Access –Backend]

7. Menu driven Application to store salary details of an employee[Ms Access - Backend]