Sem-3 Database managemnet system syllabus & question papers

     B. Sc Computer Science & BCA

                       SEMESTER :3

        DATABASE                MANAGEMENT

          SYSTEM

CS3CRT06: Database Management Systems (Core)

Unit I

Introduction Characteristics of the Database Approach - Database users DBA, Database Designers End users -Advantages of using the DBMS Approach - Data models, Schemas, and Instances - Three-Schema Architecture and Data Independence DBMS Languages: DDL, DML - The Database System Environment: DBMS Component Modules.

Unit II.

Relational Model: Entity Relationship Modeling Introduction -Entity Types Entity Sets Attributes and Keys -Relationship Types Relationship Sets, Roles, and Structural Constraints - Weak Entity Types - Notation for ER diagrams - Sample ER diagrams Relational Model concepts: Domains Attributes, Tuples, and Relations Characteristics of Relations -Relational Model Constraints and Relational Database Schemas Domain Constraints, Key Constraints Relational Database Schemas, Entity Integrity Referential Integrity and Foreign Keys

Unit III

SQL Data Types - Data Definition commands: CREATE ALTER DROP- Adding constraints in SQL -Basic SQL Queries: INSERT SELECT DELETE UPDATE- Substring comparison using LIKEoperator BETWEEN operator - Ordering of rows - SQL set operations UNION, EXCEPT INTERSECT- Complex Queries: Comparison involving NULL and Three-valued logic Nested queries, EXISTS andUNIQUE functions, Renaming of attributes and Joining of tables, Aggregate functions Grouping -Managing Views.

Unit IV

Normalization and Indexing Structures for Files Normalization Informal Design Guidelines for Relational Schemas-Functional Dependencies - Normal forms: First Normal Form Second Normal Form Third Normal Form - General Definitions of Second and Third Normal Forms -Boyce-Godd Normal Form. Indexing Structures for files -Types of Single-Level Ordered Indexes: Primary Indexes, Clustering Indexes, and Secondary Indexes

Unit V:

Transaction Processing and Database Security Transaction Processing Introduction to Transaction Processing - Transaction and System Concepts -Desirable properties of Transactions Database Security and Authorization Types of Security Control measures Database Security and DBA - Access Control, User Accounts, and Database Audits -Access Control based on Granting and Revoking Privileges

Books of study

1 Ramez Elmasri and Shamkant BBavathe - DATABASE SYSTEMS, Sixth Edition, Pearson

Education

References

1. GJ Date- An Introduction to Database Systems, Eighth edition, Pearson Education 2003

2. Reghu Ramakrishnan and Johannes Gehrke Database Management Systems, Third edition

Mc Graw Hill International Edition

3. Dipin Desai, An Introduction to Database Systems, First Edition Galgoria Publications

B.Sc Computer Science & BCA OBJECT ORIENTED PROGRAMING USING C++ sem 2-

      B.Sc Computer Science & BCA

                                                                   semester-2

  OBJECT ORIENTED        PROGRAMING                 USING C++

CS2CRT05: Object Oriented Programming using C++

Theory: 4 hrs. per week

Unit I

Principles of Object Oriented Programming Beginning with C++-Procedure Oriented Programming-Object Oriented Programming Basic concepts of object-oriented programming- Benefits of OOP- Applications of OOP-A simple C+program-Structure of C++ program C++ data types- Symbolic constants- Reference by variables Operators in C++ Operator precedence Control structures Function in C++ The main function, Function prototyping- Call by reference- Return by reference- Inline function Default arguments- Function overloading.

Unit II.

Classes and Objects Specifying a class- Defining member functions Nesting of member functions Private member functions Arrays within a class Memory allocation for objects Static data members Static member functions Arrays of objects objects as function arguments Friendly functions. Returning Objects

Unit III:

Constructers and Destructors, Overloading Constructors Default constructor Parameterized constructor-Copy constructor Multiple constructors, Constructors with default arguments Dynamic constructor-Destructors Operator overloading. Unary and Binary operator overloading. Overloading using friends Rules for overloading Type conversion.

Unit IV.

Inheritance Inheritance Defining derived classes-Visibility modes Single, Multilevel Multiple, Hierarchical and Hybrid inheritance- Virtual base classes- Abstract classes- Constructors in derived classes- Nesting of classes.

Unit V: Pointers, Virtual Functions and Polymorphism, Working with Files Pointers Pointers to objects this pointer Pointers to derived classes Virtual functions Pure virtual functions File Stream classes, Opening and closing a file File opening modes- File pointers and their manipulations Sequential input and output operations

Book of Study:

1E Balagurusamy Object Oriented Programming with C++ Fifth edition Tata McGraw Education Hill 2011.

Reference

1.Ashok N. Kamthane, Object oriented Programming with ANSI & Turbo C++, First Edition, Pearson India

2 Robert Lafore Object Oriented Programming in Turbo C++ First Edition Galgotia Publications

3D Ravichandran, Programming with C++, Second edition, Tata McGraw-HNOTES

NOTES

Module 1:Download Here!

Module 2:Download Here!

Module 3:Download Here!

Module 4:Download Here!

Module 5:Download Here!

Previous Year Question Paper

2017-2018

2018-2019

2019-2020

B.Sc Computer Science & BCA- DISCRETE MATHEMATICS sem 2

        B.Sc Computer Science & BCA

                       semester-2

          DISCRETE                  MATHEMATICS 

MATHEMATICS

DISCRETE MATHEMATICS (II)

4 hrs/week (Total Hrs:72) 4credit.s

Text Books

1. Kenneth H Rosen: Discrete Mathematics And Its Applications; 6

thEdition: TataMc Graw-Hill Publishing Company Limited

2. Frank Ayres Jr: Matrices, Schaum's Outline Series, TMH Edition.

Module I: Graphs (18 hrs)

Graphs and Graph Models, Graph Terminology and Special types of Graphs Representing

Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths.

Text 1 Chapter 8 (Sections 81, 82, 83, 8.4 and 8.5 only)

Module II: Trees (17 hrs)

Introduction to Trees, Application of Trees, Tree Traversal, and Spanning Trees

Text 1 Chapter 9 (Sections 91, 92, 93 and 9.4 only)

Module III Boolean Algebra (17 hrs)

Boolean Function, Representing Boolean Functions and Logic Gates

Text 1 Chapter 10 (Sections 101, 10.2 and 10.3 only)

Module IV: Matrices (20 hrs)

Definitions and examples of Symmetric, Skew-symmetric, Conjugate, Hermitian, Skewhermitian

matrices. Rank of Matrix, Determination of rank by Row Canonical form and Normal

form, Linear Equations, Solution of non homogenous equations using Augmented matrix and

by Cramers Rule, Homogenous Equations, Characteristic Equation, Characteristic roots and

Characteristic vectors of matix, Cayley Hamilton theorem and applications.

Previous Year Question Paper

2017-2018

2018-2019

2019-2020

Bsccs-Bca Computer Organization and Architecture sem 2

     B.Sc Computer Science & BCA
                                                                   semester-2

         COMPUTER               ORGANISATION

                 &

     ARCHITECTURE 

CS2CRT04: Computer Organization and Architecture (Core)

Theory: 4 hrs. per week

Unit 1:

Basic computer organization and design: Operational concepts, Instruction codes, Computer Registers, Computer Instructions, Memory locations and addresses, Instruction cycle, Timing and control, Bus organization

Unit 2

Central Processing Unit: General Register Organization, Stack Organization, Addressing modes, Instruction

Classification, Program control.

Unit 3:

Memory Organization: Memory Hierarchy, Main Memory, Organization of RAM, SRAM, DRAM, Read Only Memory ROMPROM, EROM, EEPROM, Auxiliary memory, Cache memory. Virtual Memory. Memory mapping Techniques. Unit 4

Parallel Computer Structures Introduction to parallel processing, Pipeline computers, Multi processing systems, Architectural classification scheme-SISD, SIMD, MISD, MIMD

Unit 5.

Pipelining and Vector processing: Introduction to pipelining Instruction and Arithmetic pipelines (design) Vector processing. Array Processors. Book of study:

1MMorris Mano-Computer Systems Architecture, Third Edition, Pearson Education

2.Kai Hwang and F A Briggs Computer Architecture and parallel processing, McGraw Hills 1990 Reference

1 Carl Hamacher Computer Organization, Fifth Edition, Tata McGraw Hill

2. John P Hayes Computer Architecture & Organization-Mc Graw Hill

3. William Stallings Computer Organization and Architecture, Seventh Edition, Pearson

   

Previous Year Question Papers

2017-2018

2018-2019

2019-2020

Bsc Computer Science & BCA Notes - Syllabus-Question Papers

         COMPUTER    SCIENCE 

                                B.Sc & Bca         

Bsc Computer science & BCA is a degree in computer science. It is a three year degree program which includes topics like database management, web design, artificial intelligence and hardware.

This section will cover the syllabus of the course, the notes on the topic and the list of programs that are available for students to study this subject.

Computer science is the study of computers and computational systems. It is often divided into theoretical and practical branches. Theoretical computer science includes the study of algorithms and formal logic, while practical computer science includes the design of computer programs.

For Previous Year  Question papers

                   Click Here!

NOTES AND SYLLABUS

Semester 1

1.Fundemantals of Digital Electronics 

                  Click Here!

2.Computer Fundementals & Bascis of  Pc Hardware

                    Click Here!

3.Methodology of Programng & Programing in C

                     Click Here!

Bca & Bsc Cs - Fundementals of Digital Systems sem 1

     B.Sc Computer Science & BCA

                                                                                           semester-1

                  FUNDEMENTALS OF   DIGITAL                                             SYSTEMS

SYLLABUS & NOTES

Fundamentals of Digital Systems CS1CMT01 (Complementary)

Module I: Number Systems, Operations and Codes Decimal Numbers, Binary Numbers, Decimal to Binary Conversion, Binary Arithmetic, 1's and 2's complement of binary numbers, Signed numbers, Arithmetic operations with signed numbers, Hexadecimal numbers, Binary to hexadecimal conversion, Hexadecimal to binary conversion, Hexadecimal to decimal conversion, Decimal to Hexadecimal conversion, Hexadecimal addition and subtraction, Octal numbers, Octal to decimal conversion, Decimal to Octal conversion, Octal to binary conversion, Binary to Octal conversion, Binary coded decimal, 8421 BCD code, BCD addition, Digital codes- gray code, binary to gray code conversion, Alphanumeric codes, parity codes.

Module II: Logic Gates, Logic Levels and Waveforms Logic Levels and Digital waveforms, Logic Gates: AND, OR, NOT, XOR, XNOR, NAND (Definition, Symbols, Truth Tables and Operation). Universal Property of NAND and NOR gates. Logic gate operations with pulse waveforms.

Module III: Boolean Algebra and Logic Simplifications. Boolean operations and expressions, Laws and rules of Boolean algebra, De-Morgan's theorems, Boolean analysis of logic circuits, simplification using Boolean algebra, standard forms of Boolean expression, Boolean expressions and truth tables. The Karnaugh Map, Karnaugh SOP minimization, Karnaugh POS minimization, five variable Karnaugh maps.

Logic

Module IV: Combinational Logic and its functions. Basic combinational circuits, Implementing combinational logic, combinational logic using NAND and NOR gates, Basic overview of logic functions, Basic adders, parallel binary adders, comparators, decoders, encoders, code converters, multiplexers, DE multiplexers, parity generators/ checkers.

Module V: Sequential Circuits.

Latches, RS flip flop using NAND/ NOR gates, Clocked RS, D, JK and T flip flops, Edge triggered flip flops, Master slave flip flops, Asynchronous counter operation, Synchronous counter operations, Up/ Down Synchronous counter, Design of synchronous counters. Basic shift register functions. Serial in Parallel out shift registers, Parallel in -Serial out shift registers, Serial in- Serial out shift registers, Parallel in Parallel out shift registers.

Book of Study:

1. Floyd and Jain- Digital Fundamentals, Eighth Edition, Pearson Education

Reference:

1. A P Malvino and D P Leach Digital Principles and - Applications, Fourth edition, Tata McGraw Hill Publishers, co Ltd.

NOTES

Module 1 :Download Here!

Module 2:Download Here!

Module 3:Download Here!

Module 4:Download Here!

Module 5:Download Here!

Previous Year Question Papers

(2017-2018)

(2018-2019)

(2019-2020)

(2020-2021)

METHODOLOGY OF PROGRAMMING & PROGRAMMING IN C

                                 B.Sc Computer Science & BCA

                              semester-1

                METHODOLOGY OF

                   PROGRAMMING

              & PROGRAMMING IN C

   

SYLLABUS & NOTES

BCS104 : Methodology of Programming and Programming in C (Core)

Module 1 (10 hrs)

Program Concept, Characteristics of Programming, Various stages in Program Development Programming aids Algorithms, Flow Charts - Symbols, Rules for making Flow chart, Programming Techniques - Top down, Bottom up, Modular, Structured - Features, Merits, Demerits, and their Comparative study. Programming Logic- Simple, Branching, Looping, Recursion, Cohesion & Coupling, Programming Testing & Debugging & their Tools.

Module 2 (10 hrs)

C language basics: C character set, Identifiers and keywords, Data types, Enumeration type, constants, variables, declarations, qualifiers - long, short and unsigned declarations, expressions, symbolic constants, input/output functions, compound statements, arithmetic operators, unary operators, relational and logical operators, assignment operators, increment and decrement operators, Precedence and order of evaluation, conditional operators, bit operators, type casting, using library functions in math.h

Module 3(16 hrs) Control flow: If statement, if....else statement, nested if ..else statement, switch statements, looping - for loop, while loop, do... while statements, nested loop structure, break, continue and go to statements. Arrays & Strings: Single dimensional arrays, multidimensional arrays, initializing array

using static declaration, Searching and sorting of Arrays, Array of Characters, Character

arrays and strings, String handling Functions.

Module 4 (18 hrs)

User Defined Functions: Function declaration, definition & scope, recursion, Arrays and functions, call by value, call by reference, Storage Classes: automatic, external (global), static & registers.

Module 5 (20 hrs)

Structures: Definition of Structures, declaration, structure passing to functions, array of structures, arrays with in structures, unions, typedef statements. Pointers: Pointer Definition, pointer arithmetic, array & pointer relationship, pointer to array, pointer to structure, dynamic memory allocation.

Book of study:

Programming in ANSI C 4E, E. BalaGuruswamy, TMN

Programming in C, Byron S Gottfried, Shaum's Outline series. TMH References:

Computer Fundamentals By P K Sinha & Priti Sinha Fourth Edition. B. Kernighan and D. Ritchie, "The ANSI C Programming LLanguage

NOTES

Module 1:Download Here!

Module 2: Download Here!

Module 3:Download Here!

Module 4:Download Here!

Module 5:Download Here!

Previous year Question Paper

(2017-2018)

(2018-2019)

(2019-2020)

(2020-2021)

B.Sc Computer Science & BCA -COMPUTER FUNDAMENTALS AND BASICS OF PC HARDWARE sem 1

 

      B.Sc Computer Science & BCA

                                                                                              semester-1

        COMPUTER                FUNDAMENTALS      AND BASICS OF          PC   HARDWARE

    

SYLLABUS & NOTES

BCS103: Basic Electronics and Computer Fundamentals (Core)

Module I (12 hrs)

Introduction: Concepts of charge, potential, voltage, current, power and their units. Introduction to semiconductors: Conductors, Insulators, Intrinsic and Extrinsic semiconductors, Dopping- PN junction Electronic devices: Diodes- different types- Schematic symbols-Zenor diodes-LEDs Bipolar transistors, FET, MOSFET, CMOS

Module 2 (14 hrs)

Rectifiers: Half wave, full wave, Bridge rectifiers-Filters-simple filter circuits-Concepts of regulators

Amplifiers: Concepts of amplification- RC coupled amplifier circuit- concepts of gain and bandwidth-Frequency response Regulated power supply- Basic concepts of DC Regulated power supply-block diagram,

concepts of regulation and ripple factor- Concepts of Switch Mode Power Supply-block

diagram, Invertors and UPS and their applications

Module 3 (7 hrs)

Introduction Generation of computers- Types of computers Desktop, Mainframe & Super Computers Basic components of a digital computer-block diagram -Booting

process-POST-BIOS CPU: Basic components of CPU- clock speed

Module 4 (15 hrs)

Memory: Primary memory-Types of memory-RAM & ROM- Static and Dynamic ROM,PROM, EPROM,EEPROM, Flash memory, CMOS memory-PC memory modules DIP, SIMM, DIMM, DDR, RDRAM,DDR2, memory speed. Secondary memory: Hard disks, CD ROM, CD-R, CD-RW, DVD-R, DVD-RW, Zip disk, concepts of latest storage devices- Blu-ray disk, HVD etc.

Module 5 (15 hrs)

Basic I/O devices: Keyboard, Light pen, Mouse, Joystick, Trackballs, Web cams Scanners: Optical scanners-Magnetic Ink Character reader

CRT and-Non-CRT displays- LED, LCD, Plasma, TFT Printers-Types of printers- Character, Line and page printers-Working of Impact and non impact printers

Expansion slots-ISA, EISA, MCA. VESA,PCI local bus

Text Books

Basic Electronics and Linear Circuit By N N Bhargava, DC Kulshreshtha and Se Gupta Computer Fundamentals Architecture and Organization by B RAM

References

Basic Electronics Solid State By BL Thereja

Fundamentals of computers By V Rajaraman

How Computers work By Ron White Bigelow's PC Troubleshooting & Repair - Stephen J Bigelow- Dreamtech PrNote

Notes

Module 1 : Download pdf

Module 2 :Download pdf

Module 3 :Download pdf

Module 4 :Download pdf

Module 5 :Download pdf

Previous year question papers

(2017-2018)

(2018-2019)

(2019-2020)

(2020-2021)

Bsc cs & Bca linux administration sem 4

 

     B.Sc Computer Science & BCA

                                                                                           semester-4

                   LINUX

SYLLABUS & NOTES

   B.Sc. Computer Science - SEMESTER IV

CA4CRT12: Linux Administration (Core)

Theory:4 hrs. per week

Unit-1 (12 hrs.)

Overview of Linux: What is Linux, Linux's root in Unix, Common Linux Features, advantage of Linux, Overview of Unix and Linux architectures, Linux files system, hardware requirements for Linux, Linux standard directories. Commands for files and directories cd, Is, cp, rm, mkdir, rmdir, pwd, file, more, less, Creating and viewing files using cat, file comparisons.

Unit 2 (15 hrs.)

Essential Linux commands: Processes in Linux, process fundamentals, connecting processes with pipes, redirecting input/output, Background processing, managing multiple processes, process scheduling - (at, batch), nohup command, kill, ps, who, find, sort, touch, file, file processing commands - wc, cut, paste etc Mathematical commands - expr, factor etc. Creating and editing files with vi editor.

Unit 3 (15 hrs.)

Shell programming - Basics of shell programming, various types of shell available in Linux, comparisons between various shells, shell programming in bash.Conditional and looping statements, case statement, parameter passing and arguments, Shell variables, system shell variables, shell keywords, Creating Shell programs for automating system tasks

Unit-4 (18 hrs.)

System administration - Common administrative tasks, identifying administrative files configuration and log files, Role of system administrator, Managing user accounts-adding & deleting users, changing permissions and ownerships, Creating and managing groups, modifying group attributes, Temporary disabling of users accounts, creating and mounting file system, checking and monitoring system performance - file security & Permissions, becoming super user using su. Getting system information with uname, host name, disk partitions & sizes, users, kernel, installing and removing packages with rpm command.

Unit-5: (12 hrs.)

Simple filter commands: pr, head, tail, cut, sort, uniq, tr - Filter using regular expression grep, egrep, sed Understanding various Servers :DHCP, DNS, Squid, Apache, Telnet, FTP,Samba.

Book of study:

1. Cristopher Negus - Red Hat Linux Bible, Wiley Dreamtech India 2005 edition.

statement, parameter passing and arguments, Shell variables, system shell variables, shell keywords, Creating Shell programs for automating system tasks

Unit-4 (18 hrs.)

System administration - Common administrative tasks, identifying administrative files configuration and log files, Role of system administrator, Managing user accounts-adding & deleting users, changing permissions and ownerships, Creating and managing groups, modifying group attributes, Temporary disabling of users accounts, creating and mounting file system, checking and monitoring system performance - file security & Permissions, becoming super user using su. Getting system information with uname, host name, disk partitions & sizes, users, kernel, installing and removing packages with rpm command.

Unit-5: (12 hrs.)

Simple filter commands: pr, head, tail, cut, sort, uniq, tr - Filter using regular expression grep, egrep, sed Understanding various Servers :DHCP, DNS, Squid, Apache, Telnet, FTP,Samba.

Book of study:

1. Cristopher Negus - Red Hat Linux Bible, Wiley Dreamtech India 2005 edition.

2. Yeswant Kanethkar - UNIX Shell Programming, First edition, BPB.

References:

1. Official Red Hat Linux Users guide by Redhat, Wiley Dreamtech India
2. Graham Glass & King Ables - UNIX for programmers and users, ThirNotes tion, Pearson Education.
3. Neil Mathew & Richard Stones - Beginning Linux Programming, Fourth edition, Wiley Dreamtech India.
2. Yeswant Kanethkar - UNIX Shell Programming, First edition, BPB.
References:
1. Official Red Hat Linux Users guide by Redhat, Wiley Dreamtech India
2. Graham Glass & King Ables - UNIX for programmers and users, Third Edition, Pearson Education.
3. Neil Mathew & Richard Stones - Beginning Linux Programming, Fourth edition, Wiley Dreamteach India.

Notes

Module  1 : Overview Of Linux

                       Download.pdf

Module 2:Essential Linux Commands

                      Download. Pdf

Module 3: Shell Programing

                      Download. Pdf

Module 4:System Administration

                      Download. Pdf

Module 5:Simple Filter Commands

                      Download. Pdf

B.Sc Computer Science & BCA Notes semester 2: DATA COMUNNICATION

      B.Sc Computer Science & BCA

                                                                   semester-2

                                     DATA COMMUNICATION

SYLLABUS & NOTES

B.Sc. Computer Science - SEMESTER II

CS2CRT03: Data Communication(Complementary)

Theory: 4 hrs. per week

Unit I: Data and Signals

Analog

Analog and Digital Data, Analog and Digital Siginals, Periodic and Nonperiodic, Periodic signals, Time and Frequency Domains, Composite Signals, Bandwidth, Digital Signals, Bit Rate, Digital Signal as a Composite Analog Signal, Transmission of Digital and Analog Signals, Transmission Impairment, Attenuation, Distortion, Noise, Data rate limits, Noiseless channel: Nyquist bit rate, Noisy Channel: Shannon Capacity. Simplified Communication & Data Communication models. Data Flow-Simplex, Half Duplex, Full Duplex.

Unit II: Transmission Media

Guided media, Twisted-pair cable - UTP, STP. Connectors Coaxial Cable, Connectors Fiber-Optic Cable Propagation Modes, Unguided Media Wireless Transmission - Terrestrial

Microwave, Satellite Microwave, Radio Waves. Infrared.

Unit III: Digital Transmission

Analog to Digital Conversion: Block Diagram of Digital Communication System. Parallel and serial ports Pulse Code Modulation(PCM), Sampling. Sampling Rate, Quantization, Delta modulation, Adaptive Delta Modulation, Transmission modes, Parallel Transmission, Serial Transmission, Asynchronous Transmission, Synchronous Transmission.

Unit IV: Analog Transmission

Digital to Analog Conversation, Modulation of Digital Data, Bit Rate, Baud Rate, Carrier signal, ASK, FSK, PSK, QAM. Analog to Analog modulation, Amplitude Modulation, Frequency Modulation, and Phase Modulation. Bandwidth Utilization: Multiplexing and Spectrum Spreading: Multiplexing, FDM, WDM, TDM, Synchronous TDM, Digital Siginal Services, Statistical TDM, Spread Spectrum, FHSS, DSSS.

Unit V: Switching

Circuit-Switched Networks. Three Phases, Packet Switching, Datagram Networks, Virtual-Circuit networks, Three Phases, Connection Oriented and Connectionless Services.

NOTES:

Lecture Notes:

                   click here!

Module 1:Data & Sjgnals

                  click here!

Module 2:Transmission Media

                   click here!

Module 3 :Digital Transmission

                  click here!

Module 4:Analog Transmission

                  click here!

Module 5:Switching

                  click here! 

Previous Year Question Papper

  

2017-2018

2018-2019

2019-2020