FYBSc(Cyber and Digital Science) question paper
Semester - I
2020 Pattern
CDS-111 : INTRODUCTION TO COMPUTER AND
PROBLEM SOLVING
CDS-112 : PYTHON PROGRAMMING
CDS-113 : Basic Mathematical Techniques
CDS-114: Basic Statistical Techniques for Computer Science
Paper-II, Digital Communication and Networking, ELC- 232
Notes of Digital Communication and Networking.
Chap. 1 Introduction to Electronics Communication.
Chap. 2 Modulation and Demodulation.
Chap. 3 Multiplexing Spectrum spreading and media access control.
Below here 3 chapter notes are provided.
Chap. 1 Introduction to Electronics Communication.
UNIT 1: Introduction to Electronic Communication (9)
Introduction to Communication: Elements of Communication system, types of noise sources,
Electromagnetic spectrum, signal and channel bandwidth,
Types of communication: simplex, half duplex, full duplex, baseband and broadband,
Serial communication: asynchronous and synchronous,
Information Theory: Information entropy, rate of information (data rate, baud rate), channel
capacity, Nyquist theorem, Signal to noise ratio, Noise Figure, Shannon
theorem,
Error handling codes: Necessity, Hamming code, CRC
Chap. 2 Modulation and Demodulation.
UNIT 2: Modulation and Demodulation (5)
Introduction to modulation and demodulation: Concept and need of modulation and demodulation,
Digital Modulation techniques: Pulse Code Modulation (PCM), FSK, QPSK, QAM.
Chap. 3 Multiplexing Spectrum spreading and media access control.
UNIT 3: Multiplexing, Spectrum Spreading and Media Access Control (12)
Multiplexing techniques: Frequency division multiplexing, wavelength division multiplexing, Time
division multiplexing
Spread Spectrum techniques: Frequency hopping Spread Spectrum, Direct Sequence Spread
Spectrum
Media Access Control (MAC):
Random Access Protocol: ALOHA, CSMA, CSMA/CD, CSMA/CA,
Controlled Access Protocols: Reservation, Polling, Token passing,
Channelization Protocols: FDMA, TDMA, CDMA.
UNIT 4: Computer Networking (10)
Introduction to computer networks
Types of networks : LAN, MAN, WAN, Wireless networks, Switching, Internet,
Network topology : point to point, Star, Ring, Bus, Mesh, Tree, Daisy Chain, Hybrid
Network devices : Repeater, Switch, Networking cables, Router, Bridge, Hub, Brouter, Gateway.
Wired LANs:-
Ethernet: Ethernet protocol, standard Ethernet, 100 MBPS Ethernet, Gigabit Ethernet, 10 Gigabit
Ethernet,
Computer network model: OSI and TCP/IP.
Recommended books:
1.Communication Electronics: Principles and Applications, Frenzel, Tata Mc Graw Hill
publication, 5th edition.
2. Data Communication and Networking, Forouzan, Mc Graw Hill publication, 5th edition
3. Computer Networks, Tanenbaum, pHI publication, 5th edition.
Chapter Name and Download link
Chap. 1 Introduction to Electronics Communication.
Chap. 2 Modulation and Demodulation.
Chap. 3 Multiplexing Spectrum spreading and media access control.
Use following link for previous year question papers of BCA
Use following link for previous year question papers of B.Sc (Computer Science)
UNIT- 1: Basics of Microcontroller and Intel 8051 architecture [08]
Introduction to microcontrollers, difference in controller and processor.
Architecture of 8051, Internal block diagram, Internal RAM organization, SFRS, pin functions
of 8051, I/O port structure and Operation, External Memory Interface.
UNIT-2: Programming model of 8051 [10]
Instruction classification, Instruction set, Addressing Modes: Immediate, register, direct,
indirect and relative, assembler directives (ORG, END), features with examples, I/O Bit and
Byte programming using assembly language for LED and seven segment display (SSD)
interfacing.
Introduction to 8051 programming in C.
UNIT- 3: Timer /Counter, Interrupts [10]
Timer / counter: TMOD, TCON, SCON, SBUF, PCON Registers, Timer modes, programming
for time delay using mode 1 and mode 2.
Interrupts: Introduction to interrupt, Interrupt types and their vector addresses, Interrupt enable
register and interrupt priority register (IE, IP)
UNIT- 4: Interfacing, Serial Communication [08]
Programming of serial port without interrupt, Serial Communication: Synchronous and
asynchronous serial communication, Use of timer to select baud rate for serial communication.
Interfacing : ADC, DAC, LCD, stepper motor
Recommended books:
1. 8051 microcontroller and Embedded system using assembly and C : Mazidi and McKinley,
Pearson publications
2. The 8051 microcontroller – Architecture, programming and applications: K.Uma Rao
and Andhe Pallavi, Pearson publications.
Use following link for previous year question papers of BCA
Use following link for previous year question papers of B.Sc (Computer Science)
1.1 Division Algorithm (without Proof),
1.2 G.C.D. using division algorithm and expressing it as linear combination
1.3 Euclid’s lemma
1.4 Equivalence relation (revision), Congruence relation on set of integers, Equivalence
class partition
Unit 2. Groups [03 Lectures]
2.1 Binary Operation
2.2 Group: Definition and Examples
2.3 Elementary Properties of Groups
Unit 3. Finite Groups and Subgroups [10 Lectures]
3.1 Order of a group, order of an element
3.2 Examples (Zn, +) and (U(n), *)
3.3 Subgroup definition, Finite subgroup test, subgroups of Zn
3.4 Generator, cyclic group, finding generators of Zn( Corollary 3,4 without proof)
3.5 Permutation group, definition, composition of two permutations, representation
as product of disjoint cycles, inverse and order of a permutation, even/ odd
permutation
3.6 Cosets: Definition, Examples and Properties, Lagrange Theorem(without Proof)
Unit 4. Groups and Coding Theory [18 Lectures]
4.1 Coding of Binary Information and Error detection
4.2 Decoding and Error Correction
4.3 Public Key Cryptography
Text Books:-
1. Contemporary Abstract Algebra By J. A, Gallian (Seventh Edition)
Unit 1:Chapter 0, Unit 2: Chapter 2, Unit 3: Chapter 3 ,4, 5 and 7
2. Discrete Mathematical Stuctures By Bernard Kolman, Robert C. Busby and Sharon
Ross (6th Edition) Pearson Education Publication
Unit 4: Chapter 11
Use following link for previous year question papers of BCA
Use following link for previous year question papers of B.Sc (Computer Science)
1. A textbook of Computer Based Numerical and Statistical Techniques, by A. K.
Jaiswal and Anju Khandelwal. New Age International Publishers.
Unit 1: Chapter 2: Sec. 2.1, 2.5, 2.7
Unit 2: Chapter 3: Sec. 3.1, 3.2, 3.4, 3.5, Chapter 4: Sec. 4.1, 4.2, 4.3,
Chapter 5: Sec. 5.1, 5.2, 5.4, 5.5
Unit 3: Chapter 6: Sec. 6.1, 6.3, 6.4, 6.5, 6.6, 6.7
Unit 4: Chapter 7: Sec. 7.1, 7.4, 7.5, 7.6
Reference Books:-
1. S.S. Sastry; Introductory Methods of Numerical Analysis, 3rd edition,
Prentice Hall of India, 1999.
2. H.C. Saxena; Finite differences and Numerical Analysis, S. Chand and
Company.
3. K.E. Atkinson; An Introduction to Numerical Analysis, Wiley Publications.
4. Balguruswamy; Numerical Analysis.
Use following link for previous year question papers of BCA
Use following link for previous year question papers of B.Sc (Computer Science)