Upload
adnan-ahfnak
View
219
Download
0
Embed Size (px)
Citation preview
7/30/2019 B.sc.-II Entire Computer Science
1/22
1
Solapur University, SolapurSemester Pattern Syllabus of B.Sc.-II
Entire Computer Science
(w. e. f. June-2011)
Semester - III
PaperCode
Paper Name Theory /Practical
Marks
ECS301 Operating System I Theory 50
ECS302 Object Oriented Programmingusing C++ - I
Theory 50
ECS303 Data Structures andAlgorithms - I
Theory 50
ECS304 Software Engineering I Theory 50
ECS305 Organization of P.C. I Theory 50
ECS306 Microprocessors I Theory 50
ECS307 English-I Theory 50
LAB-V Laboratory Course in C++ Practical ---
LAB-VI Laboratory Course in DataStructure and Algorithms
Practical ---
LAB-VII Laboratory Course inMicroprocessors
Practical ---
Total Marks 350
7/30/2019 B.sc.-II Entire Computer Science
2/22
2Semester IV
LAB-V : Laboratory Course in C++ is based on papers ECS302, ECS402.
LAB-VI : Laboratory Course in Data Structures and Algorithms is based
on papers ECS303, ECS403.
LAB-VII : Laboratory Course in Microprocessors is based on papers
ECS305, ECS306, ECS405 and ECS406.
PaperCode
Paper Name Theory /Practical
Marks
ECS401 Operating System II Theory 50
ECS402 Object Oriented Programming UsingC++ - II
Theory 50
ECS403 Data Structures and Algorithms - II Theory 50
ECS404 Software Engineering II Theory 50
ECS405 Organization of P.C. II Theory 50
ECS406 Microprocessors II Theory 50
ECS407 English II Theory 50
LAB-V Laboratory Course in C++ Practical 100
LAB-VI Laboratory Course in Data Structuresand Algorithms
Practical 100
LAB-VII Laboratory Course in Microprocessors Practical 100
Total Marks 650
7/30/2019 B.sc.-II Entire Computer Science
3/22
3B.Sc. II (Entire Computer Science) Semester - III
ECS301- OPERATING SYSTEM I
Chapter 1: Introduct ion to O.S. : [4]What is O.S.?, Types of O.S. (Batch, Parallel, Multiprogramming, Time
Sharing, Distributed, Real time)
Chapter 2: Structure of O.S. [6]System Components, Services provided by O.S., Monolithic and Layered
Systems, System design and implementation, System Generalization and virtualmachine
Chapter 3: Process Management [ [10]Concepts-Process, System calls, Operations on Process, Co-operating
Process and threads, Interprocess Communication
Chapter 4: Process Scheduling: [12]Basic Concept., Scheduling criteria,Scheduling Algorithms: FCFS, SJ F, Round Robin, Priority Scheduling,
Multilevel Queue Scheduling .
Chapter 5: Process Synchronization [12]Critical section problem, Semaphores, Critical Regions, Classic Problems
of Synchronization
Reference Books:1. System programming and O.S. By D.M. Dhamdhere.2. Modern O.S. By Andrews Tanenbaum.3. Operating System Concepts By Siberchatz and calvin.
7/30/2019 B.sc.-II Entire Computer Science
4/22
4ECS302 - OBJECT ORIENTED PROGRAMMING USING C++ - I
Chapter 1:Principles of Object-Oriented-Programming [4]A Look at Procedure Oriented programming, Object oriented
Programming paradigm, Basic concepts of object oriented programming,
Benefits of OOP, object oriented Languages, Applications of OOP.
Chapter 2: Tokens, Expressions and Control structures [6]Introduction, Tokens, Keywords, Identifiers and constants, Basic Data types,
User defined data types, Derived data types, symbolic constants, Typecompatibility, Declaration of variables, Dynamic initialization of variables,reference variables, operators in C++, Scope resolution operator, memberdereferencing operators, Memory management operators, Manipulators, Typecast operator, Expressions and their types, special assignment expressions,Implicit conversions, Operator overloading, Operator precedence, Controlstructures.
Chapter 3: Functions in C++ [8]Introduction, The main function, Function prototyping, call by reference, Inline
functions, Default arguments, Function Overloading, Math library Functions.
Chapter 4: Classes and Objects [10]Introduction Structures revisited, specifying a class, Defining member
functions, A C++ program with class, Making an outside function inline, Nestingof member functions, Private member functions, Array within a class, Memoryallocation for the objects, Static data members. static member functions, Array ofobjects, objects as Function arguments, Friendly functions, Returning objects,
Constant member functions, Local classes
Chapter 5: Constructors and Destructors [6]Constructors, Parameterized constructors, Multiple Constructors in a class,
Constructors with default arguments, Dynamic initialization of objects, Copyconstructors, Dynamic Constructors, Constructing two Dimensional Arrays, ConstObjects, Destructors
Chapter 6: Operator overloading and Type Conversions [10]Introduction, Defining operator overloading, Overloading Unary and Binary
operators, Manipulation of string using operators, Rules for Overloading
operators, Type Conversion
Reference Books:1. C++ the Complete Reference By Herbert Schildt-TMH2. C++ By Balguruswami-TMH3. C++ by Kumar-TMH4. Mastering C++ - Venugopal.
7/30/2019 B.sc.-II Entire Computer Science
5/22
5
ECS303 DATA STRUCTURES AND ALGORITHMS - I
Chapter 1: Introduction [6]Arrays and structures, pointers and functions, Need of Data Structure, Types
of Data Structure, ADT,
Chapter 2 : Algori thm [10]Definition, characteristics, Space complexity, time complexity, Asymptotic
notation (Big O, Omega _), Divide and Conquer, Dynamic programming ,GreedyAlgorithms, Backtracking, Branch and Bound
Chapter 3 : Linked List [8]Introduction to List, Implementation of List static & dynamic representation,
Types of Linked List, Operations on List, Applications of Linked List polynomialmanipulation
Chapter 4 : Stack [10]Introduction, Representation-static & dynamic, Operations, Application - infix
to postfix & prefix, postfix evaluation, recursion, expression validity
Chapter 5 : Queues [10]Introduction, Representation -static & dynamic, Operations, Circular queue,
Deque, priority queues
Text Books: Tanenbaum: Data structures using C and C++(PHI).
Reference Books:1. Aho, Hopcroft,Ulman:Data structures and Algorithms.2. Nikaulus Wirth:Algorithms,data structures, Programs.3. Thoms Horbron:File Systems, Structures and Algorithms(PHI).4. D.E.Kunth:Art of computer Programming Vol-I
7/30/2019 B.sc.-II Entire Computer Science
6/22
6ECS304 SOFTWARE ENGINEERING I
Chapter 1 : System concepts [8]Definition, Elements of system, system concepts, Types of system, What is
System Analysis?, Role of System Analyst
Chapter 2 : Software Engineering [4]Definition, Characteristics of software, Qualities of software
Chapter 3 : System Development life cycle [8]System Development life cycle, classical model, Spiral model, Waterfall
model, Prototyping
Chapter 4 : Requirement Analysis [8]Requirement Anticipation, Requirement investigation, requirement
specifications, feasibility study
Chapter 5 : Fact finding techniques [8]Interviews : Questinnaire, Record reviews, ObservationBasic Requirements, study of physical system, Identifying the data used,
identifying the controlsUser transaction Requirements, User design requirements, Organization
Dependant Requirements
Chapter 6 : Analysis and Design Tools: [8]
Flow charting, Decision tables & Decision Trees, Structure charting
Techniques(HIPO)
Books Recommended:
1)Analysis and Design of Information Systems By J ames Senn.2)System analysis and Business application (for case studies) By Rajesh
Nik / swapna kishore.3)Software Engineering By Pressman4)System Analysis and Design By Parthsarty / Khalkar5)Practical guide to structure System Design By Miller/Page/jones.
7/30/2019 B.sc.-II Entire Computer Science
7/22
7
ECS305 - ORGANIZATION OF P.C. I
Chapter 1 : Basic Concept of Architecture [16]Computer organization, Memories used in PC and microcomputers(C),Block
concept of CPU, classification of signals, Control signals, Interrupts types I/O,Error, detection techniques, organization of PC, boot strap RAM,DOS and IOCS,Basic concept of single user single tasking system, multi user multi taskingsystem, time sharing and multiprogramming system, concept of virtual memoryand memory hierarchy
Chapter 2 : Peripheral Devices [14]Block Description and principle of operation: Keyboard, CRT monitors,
Printers and their types, Floppy disks and drives, Hard disk and Drives, Mouse,Fax, modem, Telephone modem, CD ROM drives, DVD, scanners, Specificationof commercially available systems must be introduced.
Chapter 3:PC Hard-Ware [14]OG and NG machine concepts, Mother Board architecture and component for
OG and any one NG system, Memory space, I/O address map, Interrupt maps ofIBM PC and IBM PC/AT,DMA mechanism, concept of upward compatibility,Overview of advanced PCs.
Books recommended:1. B Govindrajalu-IBM PC and clones Hard-Ware,Troubleshooting,and
Maintainance (second edition)pub-TMH
2. Student should search for technical and commercial information on internet.
7/30/2019 B.sc.-II Entire Computer Science
8/22
8
ECS306- MICROPROCESSORS I
Chapter 1: CPU Organization [14]
Introduction, General Register Organization, Stack Organization, Instructionformats, Addressing modes, Program Control, Arithmetic and Logic Chapter(One bit and multiple bit), Bit Slice Processor
Chapter 2: Memory Organization: [12]
Introduction, Characteristics of memory system, Main memory design,Popular electrochemical devices, Memory Hierarchy, Cache memories,Associative memory, Virtual memory and memory Management concepts
Chapter 3: I / O Organization peripheral devices [10]
Input output Interface, Asynchronous data transfer, Modes of transfer, PriorityInterrupts, Direct memory Access, Input Output Processor, SerialCommunications
Chapter 4: Archi tecture of 16 Bit Processor [4]
8086 pin functions, Maximum and minimum moss, Difference between 8086and 8088
Books Recommended:
1. Microprocessors and Interfacing Programming Hardware By Douglas Hall
2. Microprocessors principles and Application By Alit Pal
3. Microprocessors and Microcomputers By Osborne ( vol - I, II)
Galgotia publication.
7/30/2019 B.sc.-II Entire Computer Science
9/22
9
ECS307 ENGLISH - I
Chapter 1 : Communication Skills
Narration Writing Description Making Notes Information Transfer and Interpretation of Data Summarizing
Chapter 2 : Reading Comprehension
Mysteries of Migration --- Report Art For Hearts Sake ---- Rube Goldberg If I Were You ---- Douglas J ames Say No To The Plastic Bag Urge Greens ---- Sharmila J oshi Breking The Ice ---- Ashish Vacchani Yashwant Rao ---- Arun Kolatkar I Am Insensitive To Tragedies --- Mugdha Sinha
Text Book : English for Communication published by Shivaji University,
Kolhapur, 1996
7/30/2019 B.sc.-II Entire Computer Science
10/22
10B.Sc. II (Enti re Computer Science) Semester - IV
ECS401- OPERATING SYSTEMS II
Chapter 1: Deadlocks [6]Definition, Handling Deadlocks, Deadlock detection and Recovery, Deadlock
avoidance.
Chapter 2: Memory Management [8]Background, Swapping, Continuous Memory Allocation, Paging,
Segmentation, Virtual memory Demand Paging, Process criteria, Pagereplacement.
Chapter 3: File System [4]Directory structure, File Structure, File Naming, File Types, File Protection,
Allocation of disk space, File operations and File Handling.
Chapter 4: Unix O.S. Introduction to the kernel [8]
Architecture of the Unix O.S., Introduction to the System concept, Kerneldata structure, System administration.
The buffer Cache [8]Buffer header, Structure of Buffer pool, Buffer Retrieval, Reading andwriting disks block, Advantages and Disadvantages
The Structure of processes [8]Process states and transitions, Layout of system memory, The context ofProcess, Saving the context of the process, Manipulating of a processaddress space, Sleep
Reference Books:1. System programming and O.S. By D.M. Dhamdhere.2. Modern O.S. By Andrews Tanenbaum.3. Operating System Concepts By Siberchatz and calvin.4. Operating System(Unix) By Bach
7/30/2019 B.sc.-II Entire Computer Science
11/22
11
ECS402 : OBJECT ORIENTED PROGRAMMING USING C++ - II
Chapter 1: Inheritance:Extending classes [10]Introduction, Defining derived classes, Single Inheritance, Making private
member Inheritable, Multilevel Inheritance, Multiple Inheritance, HierarchicalInheritance, Hybrid Inheritance, Virtual base classes, Abstract classes,Constructors in derived classes, Member classes : Nesting of classes
Chapter 2: Pointers, virtual functions and Polymorphism [8]Introduction, Pointers to objects, this pointer, Pointer to derived classes,
virtual functions, pure virtual functions
Chapter 3: Managing Console I / O Operations [10]Introduction, C++ Streams, C++ stream classes, Unformatted I/O Operations,
Managing output with manipulators
Chapter 4: Working With Files: [10]Introduction, classes for file stream operations, Opening and closing a file,
Detecting end of file,More about open( ) : File modes, file pointers and their manipulations,
sequential input and output operations,Updating a file :Random access, Eroor handling During file Operations,
Command-Line Arguments.
Chapter 5: Exception Handling [4]
Reference Books:1. C++ the Complete Reference By Herbert Schildt-TMH2. C++ By Balguruswami-TMH3. C++ by Kumar-TMH
7/30/2019 B.sc.-II Entire Computer Science
12/22
12ECS403 : DATA STRUCTURES AND ALGORITHMS - II
Chapter 1 : Trees [12]Concept & Terminologies, Binary tree, binary search tree, Representation
static & dynamic, Operations on BST create, Insert, delete, traversals
(preorder, inorder, postorder), counting leaf, non-leaf & total nodes, Heightbalance tree- AVL trees- Rotations
Chapter 2 : Sorting [10]Bubble sort, Quick sort, Simple Insertion sort, Shell sort, Address calculation
sort, Binary Search Tree, Heap Sort, Merge sort, Radix Sort,
Chapter 3 : Searching [10]
Linear Search, Binary Search, Tree searching methods, Multiway search tree
(B-tree, B+ tree), Hash function
Chapter 4 : Graph [10]Concept & terminologies, Graph Representation, Traversals BFS & DFS,
Applications AOV network topological sort, AOE network critical path,Shortest path with implementation
Text Books: Tanenbaum: Data structures using C and C++(PHI).
References:1. Fundamentals of Data Structures ---- By Horowitz Sahani (Galgotia)2. Data Structures using C --- By ISRD Group (Tata McGraw Hill)
3. Introduction to Data Structures using C---By Ashok Kamthane4. Data Structures using C --- Bandopadhyay & Dey (Pearson)5. Data Structure using C Baluja
7/30/2019 B.sc.-II Entire Computer Science
13/22
13ECS404 : SOFTWARE ENGINEERING II
Chapter 1: System Design [8]Entity relation Analysis, Normalization, Input output design, Data flow
Diagram(Physical, Logical), Structured chart, Structured English, CASE study
Chapter 2: Data Dictionary [4]Advantages of data Flow Analysis, Features of Data Dictionary, Process
Specification Methods
Chapter 3: Configuration of the System [4]Collection of system statistics, Setting Sub-system Boundaries
Chapter 4: Construction of the system [4]Fractional Approach, Incremental Approach
Chapter 5: Software Testing [4]Need of Testing, White Box, Black Box testing
Chapter 6: Software Implementation and maintenance [4]Changeover, Pilot, Parallel
Chapter 7: System Development Tools [6]Role, Benefits and weakness of case Tools, Taxonomy of case tools,
Integrated case Environment, Features of TURBO ANALYST
Chapter 8:Case studies [8]
Pay RollFixed DepositInventory ControlCollege Admission System
Books Recommended:
1) Analysis and Design of Information Systems By James Senn2) System analysis and Business application (for case studies) By Rajesh
Nik / Swapna Kishore3) Software Engineering By Pressman4) System Analysis and Design By Parthsarty / Khalkar5) Practical guide to structure System Design By Miller / Page / J ones
7/30/2019 B.sc.-II Entire Computer Science
14/22
14ECS405 : ORGANIZATION OF P. C. II
Chapter 1: Hard-Ware components [14]Signal levels of TTL,LS,MUS family logic components, tan-out concept, Basic
concepts of PLA,PLD,CPLD and PGAs, SMT and SMDs, Multilayer PCB
technology.
Chapter 2: Comparative study of features of ps in PC [16]80286, 80486,Pentium,RISC and CISC approaches, examples of RISC and
CISC processors, CPUs for embedded systems, Specification of latest motherboards for Pentium e.g. Pentium Mother board with Intel 865 chipset.
Chapter 3: Networking [14]Peer to Peer and server based network, networking topologies, transmission
media, LAN, Repeaters, Hubs, Bridges, Switches, Routers and their Logicalfunctions in LAN, Ethernet technology, FDDI, Block concept of NIC.
Books recommended:1. B Govindrajalu-IBM PC and clones Hard-Ware,Troubleshooting,and
Maintainance(second edition) pub-TMH2. Student should search for technical and commercial information on internet.
7/30/2019 B.sc.-II Entire Computer Science
15/22
15ECS406 : MICROPROCESSORS II
Chapter 1: Instruc tion set of 8086 [14]
Instruction classification and function
Simple Arithmetic Programs(Addition, Subtraction, division,multiplication, arranging data in ascending and descending order)
Chapter 2: Basic Interfacing [16]
Concepts Absolute and linear select decoding Memory mapped I/O and Mapped I/O Interfacing of Keyboards and Displays Memory Interfacing and Bus Contention Interfacing Chips(8255,8237,8257,8253)
Chapter 3: Other 16 bit & 32 bit Microprocessors [12]Intel 80186, 80286, 80386 & 80486, Pentium microprocessors.
Books Recommended:
1. Microprocessors and Interfacing Programming Hardware By Douglas Hall
2. Microprocessors principles and Application By Alit Pal
3. Microprocessors and Microcomputers By Osborne ( vol - I, II)
Galgotia publication.
7/30/2019 B.sc.-II Entire Computer Science
16/22
16ECS407 : ENGLISH II
Chapter 1 : Communication Skills
Writing Letters
Writing Reports Expressing Attitudes and Opinions Interviews Interpreting Rules and Conditions
Chapter 2 : Reading Comprehension
GOING BACK IN TIME --- J ayant Narlikar( Science and Technology in Epics)
Nobody Here But . . ---- Issac Asimov
Engine Trouble --- R. K. Narayan
Technology And Womens Health --- Report
Our Casurina Tree --- Toru Dutt
Wagtail And Baby --- Thomas Hardy
The Casualties --- J .P. Clark
Text Book : English for Communication published by Shivaji University,
Kolhapur, 1996
7/30/2019 B.sc.-II Entire Computer Science
17/22
17
LAB V : LABORATORY COURSE IN C++
1. Write a program to calculate factorial of given number by using recursion.
2. Write a program for addition, subtraction, multiplication and division of twocomplex numbers by using return by object method.
3. Create 2 distance classes class A stores distance in meter and cm and Bstores distance in feet and inches and add two distances by friend functionand display the result.
4. Generate the result for 5 students with following data -Name, exam no., Theory marks in 5 subject, grade.Use any form of constructor.
5. Write a program to calculate root of quadratic equation by using defaultargument constructor.
6. Write a program to demonstrate friend function ,friend class, member functionof a class is friend to another class.
7. Write a program to display no. of objects created by using static data member& member function.
8. Write a program to overload unary operators (++, - -, -).
9. Write a program to overload binary operator.(+, -, *, /, %).
10.Write a program to overload binary operator.(+, -, *, /, %) by using friendfunction.
11. Write a program to concatenate string using operator overloading.
12. Write a program to implement-- a. Simple inheritance.b. Multiple inheritance.c. Multilevel inheritance.d. Multipath inheritance.
e. Hybrid inheritance.f. Hierarchical inheritance.
13. Write a program to for hybrid inheritance by using virtual base class
14. Write a program to demonstrate constructor invocation (use 4 classes)
15. Write a program to demonstrate use to virtual function
7/30/2019 B.sc.-II Entire Computer Science
18/22
1816. Write a program to implement all manipulators
17. Write a program to implement istream class
18. Write a program to implement ostream class
19. Write a program to copy one file into another file
20. Write a program to append one file into another
21. Write a program to which shows sequential file access
22. Write a program to random file access
23. Write a program to implement command line argument
7/30/2019 B.sc.-II Entire Computer Science
19/22
19LAB VI : LABORATORY COURSE IN DATA STRUCTURES AND
ALGORITHMS
1. Write a recursive functiona. to find the prime number.
b. to find out face value of given number. (e.g. 5678 -> 26 -> 8)
2. Write a menu driven program to implement stack (using array)
3. Write a program to check whether the expression is valid or not.
4. Write a program to convert infix expression to postfix.
5. Write a program to implement queue (array).
6. Write a program to implement queue dynamically.
7. Write a program to implement stack dynamically.
8. Write a menu driven program to implement singly linked list with operationa) insert at beginning of linked listb) delete the first nodec) insert at the end of linked listd) delete the last nodee) display the list
9. Write a menu driven program to implement singly linked list with operationa) sort listb) maximum valuec) minimum valued) find & replace a valuee) count the number of nodes.
10. Write a program to implement singly circular linked list.
11.Write a menu driven program to implement various operations on doublylinked list with operation.
12.Write a program to create binary search tree and display its contents by using
inorder traversal method.
13. Write a program to create binary search tree and display its contents by usingpreorder traversal & postorder traversal method.
14. Write programs to implementa) Bubble Sort Technique.b) Straight Selection Sort Technique.
7/30/2019 B.sc.-II Entire Computer Science
20/22
20c) Simple Insertion Sort Technique.d) Shell Sort Technique.e) Quick Sort Technique.f) binary search tree Technique.g) heap sort technique.
h) address calculation Sort Technique.i) Radix Sort Technique.j) Merge Sort Technique.
15. Write programs to implementa) sequential searching Technique.b) indexed searching Technique.
16. Write a program to implement simple hash function.
17. Write a program to traverse a graph through BFS method.
18. Write a program to traverse a graph through DFS method.
19. Write a program to add two polynomials by using array (single variable).
20. Write a program to add two polynomials by using Linked list (single variable).
21.Write a program to subtract two polynomials by using Linked list (singlevariable).
22. Write a program to represent matrix as sparse matrix.
23. Write a program to transpose sparse matrix.
24. Write a program to add two sparse matrix.
7/30/2019 B.sc.-II Entire Computer Science
21/22
21LAB VII : LABORATORY COURSE IN MICROPROCESSORS
Group A :
1. Crystal Oscillator using Logic Gates2. SMPS3. Up-Down Counter4. Shift Register5. Characteristics of TTL 74 serial X6. DAC7. ADC8. Analog Multiplexer9. Trouble shooting and fault finding in PC10. Stepper Motor
Group B :
1. Addressing modes of 80862. Arithmetic operations of 80863. Arrange ascending and descending of given data4. Interfacing card 8255 (Mode 0)5. Thump wheal interfacing using 82556. Seven segment interfacing 8253 (Mode 2)7. Study of single board computer and stack related operations8. Identification of components on mother board and installation of OS9. File transfer using network10. Keyboard interfacing using 8279
Group C : Tutorials
1. Study of PCB design2. Study of Modem and Internet3. Study of different memory chips4. Study of motherboard5. Study of printers and VDU
7/30/2019 B.sc.-II Entire Computer Science
22/22
22B.Sc.(ECS)II(SemesterPattern)NatureofPracticalExamination
1. No.ofquestionsgiven05(eachquestioncarries25marks)Attemptany03questions : 75marks
2. Viva : 15marks3. Journal : 10marks
TotalMarks : 100marks