14.S-[F] SU-02 June All Syllabus Science Faculty B.Sc. Computer Application (OPT) I Yr - 1 -

Size: px

Start display at page:

Download "14.S-[F] SU-02 June All Syllabus Science Faculty B.Sc. Computer Application (OPT) I Yr - 1 -"

Arleen York
5 years ago
Views:

1 (OPT) I Yr - 1 -

2 (OPT) I Yr - 2 -

3 (OPT) I Yr Dr. Babasaheb Ambedkar Marathwada University, Aurangabad Revised Syllabus of B.Sc. First Year Computer Application (Optional) Semester I & II [Effective from June 2014]

4 (OPT) I Yr Dr. Babasaheb Ambedkar Marathwada University, Aurangabad Curriculum Structure and Scheme of Evaluation: B.Sc. (Computer Application) (Optional) Sr. No. Course Code Name of the Subject Scheme of Teaching Scheme of Evaluation(Marks) T P Total University University Duration Total Hrs/ Hrs/ Hrs/ Theory Practical Marks Week Week Week Exam. Exam. Semester I 1 CAO1 Computer Fundamentals CAO2 Digital Electronics CAO3 Practical of Office Suite & Digital Electronics Total of Semester I Semester II 4 CAO4 Operating System I CAO5 Programming in C CAO6 Practical of Operating System & Prog. in C Total of Semester II

5 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: I Hours/week: 3 Code : CAO1 Computer Fundamentals Objective: To impart basic introduction to computer hardware components, computer numbering, how the CPU works, fundamental about algorithms and flowchart as well as different type of software. Sr. No Topic Ref. No. of Lect. 1. Fundamentals of Computer System 3 Introduction. 1/1 Characteristics & features of Computers. Components of Computers. Organization of Computer. 2. Algorithm and Flowcharts 6 Algorithm 2/1 3 o Definition o Characteristics o Advantages and disadvantages o Examples Flowchart o Definition o Define symbols of flowchart o Advantages and disadvantages o Examples 3/3 3/ Computer Generation & Classification 3 Generation of Computers : First to Fifth 2/12 Classification of Computers Distributed & Parallel computers 4. Computer Languages 3 Types of Programming Languages 2/9 o Machine Languages o Assembly Languages o High Level Languages Assembler, Linker, Loader, Interpreter & Compiler. 2/9 5. Computer Memory 3 Memory Cell & Organization 2/4 Types of Memory (Primary And Secondary) 2/4 o RAM o ROM o PROM o EPROM o Secondary Storage Devices ( FD, CD, HD, Pen drive, DVD, Tape Drive, DAT ) 6. I/O Devices 3 Input Devices : 1/4

6 (OPT) I Yr o Touch screen, OMR, OBR, OCR, Light pen Output Devices : 1/4 o Scanners, Digitizers, Plotters, LCD o Plasma Display, Printers 7. Processor 6 Structure of Instruction 2/5 Description of Processor Processor Features RISC & CISC 8. Operating system Concepts 6 Why Operating System 2/10 2 Functions of Operating System Types of Operating System o Batch O.S. o Multiprogramming O.S. o Time Sharing O.S o Personal Computers O.S. o Network O.S. 2/10 4 Core Reference: 1. Fundamentals of Information Technology By Chetan Srivastava, Kalyani Publishers 2. Fundamentals of Computers By V. Rajaraman, PHI Publication, IV th Edition. 3. Fundamentals of Programming By Raj K. Jain, S. Chand Publication Additional Reference: 1. Computer Today By Suresh K. Basandra, Galgotia Publication, Updated Edition 2. Computer Fundamental By B. Ram, BPB Publication.

7 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: I Hours/week: 3 Code : CAO2 Digital Electronics Objective: To impart basic knowledge in digital logic and circuits and to introduce basic concepts of data communications. Student will be able to learn basic concepts of digital logic and the design of basic logic circuits using commonly used combinational and sequential circuits Sr. No Topic Ref. No. of Lect. 1 Number Systems and Arithmetic 1/1 10 Decimal Number System & Binary Number System 1 Decimal to Binary conversion(double-dabble method 1 only) Binary to Decimal Conversion 1 Binary Arithmetic : Binary addition, subtraction, 2 multiplication & division Hexadecimal number system, Hexadecimal to binary, 2 binary to Hexadecimal, Hexadecimal to decimal conversion Hexadecimal arithmetic: Addition, subtraction, 2 multiplication & division Binary subtraction using 1' complement, 2's 1 complement method 2 Boolean Algebra and Logic Gates 1/3 7 Postulates of Boolean Algebra 1 Theorems of Boolean Algebra: Complementation, 2 commutative, AND, OR, Associative, Distributive, Absorption laws, De morgan's theorems Reducing Boolean expressions 1 Logic Gates : AND, OR, NOT, Ex-OR, Ex-NOR 1 NAND as Universal building block 1 Logic diagrams of Boolean expressions Boolean 1 expressions for logic diagrams 3 Minimization Techniques 1/5 5 Introduction, Minterms and Maxterms 1 K-Map, K-map for 2 variables 1 K-map for 3 variables 1 K-map for 4 variables 2 4 Combinational and Arithmetic Logic Circuits 1/6 7 Half Adder & Full Adder 1 Binary parallel Adder 1 Half Subtractor, Full Subtractor 1 Adder/Subtractor in 2's complement system 1 BCD to Decimal decoder 1 2 : 4 demultiplexer 1 4 line to 1 line multiplexer 1

8 (OPT) I Yr Flip Flops 1/7 6 Introduction : RS FF 1 Clocked RS FF, D FF 1 Triggering, preset and clear 1 JK FF, T FF, Race around condition 2 Master slave FF 1 6 Counters 1/8 7 Introduction : Asynchronous/ ripple counter 1 Modulus Counter, MOD-12 counter 1 Synchronous counter : Synchronous serial & synch 2 parallel counter BCD counter 1 Ring counter 1 Johnson counter 1 7 Shift Registers 1/9 3 Introduction, Buffer register 1 Serial- in serial out, Serial-in parallel-out 1 Parallel-in serial-out, parallel-in parallel-out 1 Core Reference: 1. Digital Electronics and Micro-Computers R. K. Gaur, Dhanpat Rai Publication Additional Reference: 1. Digital Electronics and Logic Design N. G. Palan, Technova Publication

9 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: I Hours/week: 3 Code : CAO3 Office Lab Objective: To impart the student hands on practice so that students should be able to: Create, Save, Copy, Delete, Organize various types of files and manage the desk top in general, use a standard word and spread-sheet processing package exploiting popular features. GUI Operating System: Mouse Practice, Starting, Login, Shutdown, Exploring Directories, Resizing, Moving, Minimizing, closing of software windows, familiarization with file icons, Launching Applications, Deleting, Renaming files, Managing Directories, Searching for files, Using Accessories. Web Browser: Basic Browsing, Buttons: forward, backward, home, adding to favorites, stop, save, save as, Saving an Image from the Web, printing, Specifying a Home Page, Browsing: Using Web URLs, Anatomy of a URL, Membership Websites: Signing up for service, Searching: Academic Search on the web. Word Processing Tool: Menus, Shortcut menus, Toolbars, Customizing toolbars, Creating and opening documents, Saving documents, Renaming documents, Working on multiple documents, Close a document ; Working With Text :Typing and inserting text, Selecting text, Deleting text, Undo, Formatting toolbar, Format Painter, Formatting Paragraphs: Paragraph attributes, Moving, copying, and pasting text, The clipboard, Columns, Drop caps; Styles : Apply a style, Apply a style from the style dialog box, Create a new styles from a model, Create a simple style from the style dialog box, Modify or rename a style, Delete a style; Lists : Bulleted and numbered lists, Nested lists, Formatting lists Tables :Insert Table button, Draw a table, Inserting rows and columns, Moving and resizing a table, Tables and Borders toolbar, Table properties Graphics :Adding clip art, Add an image from a file, Editing a graphic, AutoShapes; Spelling and Grammar: AutoCorrect, Spelling and grammar check, Synonyms, Thesaurus; Page Formatting: Page margins, Page size and orientation, Headers and footers, Page numbers, Print preview and printing. Spreadsheet Basics: Screen elements, Adding and renaming worksheets, The standard toolbar - opening, closing, saving, and more; Modifying A Worksheet, Moving through cells, Adding worksheets, rows, and columns, Resizing rows and columns, Selecting cells, Moving and copying cells,, Freeze panes; Formatting Cells: Formatting toolbar, Format Cells dialog box, Dates and times; Formulas and Functions: Formulas, Linking worksheets, Relative, absolute, and mixed referencing, Basic functions, Function Wizard, Autosum, Sorting and Filling: Basic ascending and descending sorts, Complex sorts, Autofill; Alternating text and numbers with Autofill, Autofilling functions; Graphics; Adding clip art; Add an image from a file; Editing a graphics; AutoShapes; Charts: Chart Wizard; Resizing a chart; Moving a chart, Chart formatting toolbar; Page Properties and Printing: Page breaks, Page orientation, Margins, Headers, footers, and page numbers, Print Preview, Print; Keyboard Shortcuts.

10 (OPT) I Yr Presentation Tool: AutoContent Wizard, Create a presentation from a template, Create a blank presentation, Open an existing presentation, AutoLayout, Presentation Screen: Screen layout, Views, Working with Slides: Insert a new slide, Applying a design template, Changing slide layouts, Reordering slides, Hide slides, Create a custom slide show, Edit a custom slide show Adding Content: Resizing a text box, Text box properties, Delete a text box, Bulleted lists, Numbered lists, Adding notes, Video and Audio Working with Text: Adding text, Editing options, Formatting text, Replace fonts, Line spacing, Change case Spelling check Color & Background: Color schemes, Backgrounds, Graphics, Adding clip art, Adding an image from a file, Editing a graphic, AutoShapes, WordArt Slide Effects: Action buttons, Slide animation, Animation preview, Slide transitions, Slide show options, Master Slides, Slide master, Header and footer, Slide numbers, Date and time Saving and Printing, Save as a web page, Page setup, Print Integrating Programs Word, spreadsheet and Presentation. Note: The above practical is to be conducted using the either Microsoft- Office or OpenOffice. Digital Electronics Lab Objective: To provide hands-on practice of the basic knowledge in digital logic and circuits and to provide hands-on practice in some commonly used combinational and sequential circuits Instruction: The Laboratory work will have to be performed during the semester consisting of any of the 8 experiments from the given list below: List of Experiments: 1. Study and Testing of measuring instruments: Digital and Analog multimeters, CROs and Signal Generators measurement of AC & DC voltages, measurement of frequency. 2. Study of Components: Identification and testing of resistors, capacitors, inductors, diodes, LEDs & transistors 3. Study of Logic Gates: Study of truth table of basic gates, realization of Boolean functions 4. Study of Half adder and Full Adder 5. Study of Half Subtractor and Full Subtractor 6. Study of Implementation of a 3:8 decoder, 7. Study of 4-line to 16 bit decoder 8. Study of BCD to 7-segment decoder 9. Study of Generating a Boolean expression with a multiplexer 10. Study of Clocked JK Flip Flop 11. Study of 4-bit ripple counter 12. Study of Parallel-in, serial-out, 4-bit shift register

11 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: II Hours/week: 3 Code : CAO4 Operating Systems Objectives: To introduce students the basic functioning of operating systems as resource manager and its Salient features. Also to study about process states, scheduling, Memory and I/O Management techniques. Sr. No Topic Ref No. of Lect. I Introduction to Software: 2 Software: Definition, classification and components of software, operating system as the main component of system software; 2 II Operating System Fundamental 2/1 7 Operating Systems: OS as a resource manager, Structure of 2 OS, OS functions, Characteristics of modern OS. Types of O.S.: Early systems, simple batch systems, multiprogrammed 3 batch systems, Time sharing system, Personal Computer systems, Parallel systems, Distributed systems, Real time systems OS Structures: Components of OS: Process management, 2 Memory management, Storage management, File management, I/O management. III Process Management 1/2 18 Concept of Process: Process State, Operation on Processes, 3 thread. CPU Scheduling: Types of Schedulers, Criteria for scheduling, 5 Scheduling Algorithms. Process Synchronization: Need for synchronization, Critical 5 Section, Hardware Synchronization, Semaphores, Monitors, Problem of synchronization. Deadlocks: Concept of Deadlock, Deadlock Modeling, 5 Methods for Handling Deadlock IV Storage Management 1/3 12 Memory Management: Address Binding, Logical Vs. Physical 4 Address space, Memory Allocation, Paging, Segmentation, Segmentation and paging of Intel Pentium. Virtual Memory: Demand Paging, Page replacement 4 Algorithms (FIFO, Optimal, LRU), Virtual Memory in windows Xp. File System Interface: Files, File Access, Directory Structure, 2 Protection Implementation of File System: Allocation Methods, Free space Management 2

12 (OPT) I Yr V I/O System 1/4 6 I/O System Components : I/O Devices, I/O Hardware, 3 Application I/O interface Secondary Storage Structure : Disk fundamental, Disk Scheduling, Disk Management 3 Core References: 1. Operating System, By S. R. Sathe & Anil S. Mokhade, MacMillan Publication. 2. Operating System, By Stuart E. Madnick, John J. Donovan. Additional References: 1. Operating System Concepts- A. Silberzchaz & P.B. Galvin, Addison Wesley Publishing Company.

13 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: II Hours/week: 3 Code : CAO5 Objective: Programming in C To expose students to algorithmic thinking and problem solving and impart moderate skills in programming using C Language in a industrystandard. Introduce students to learn basic features, Create, execute simple C programs using conditional statements, loops and arrays. Sr. No Topic Ref. No. of Lect. 1. Introduction 2/1, 1/1, 3 An Overview of C, History of C language, C as a Structured Language, Features of C. 2. Basic Elements & Operators 2/2,3, 1/1 6 Character set, C Token, Identifier & Keywords, Variables Constant and its types. Integer constant, floating point constant, character constant, string constants. Operators: Arithmetic, Relational, Logical, Unary operators: Increment & decrement Assignment and Conditional operator. Precedence & Associatively of Operators 3. Data Types 2/2, 1/1, 1/6 3 Data Types: int, char, float, double. Declaration & Initialization. Type modifiers: long, short, signed and unsigned 4. C Program & I/O statements 2/4, 2/3, 1/1 3 Structure of C Program, Compilation & Execution of C program I/O: Introduction, Formatted Input/Output function: scanf & printf, Escape sequence characters. Library functions: General used & Mathematical. 5. Control and Iterative Statements : 2/5, /6, 1/3, 1/4 12 Simple if, nested if, if-else, else if ladder Switch-case statement The conditional expression (? : operator) while and do-while loop, and for loop break & continue statement, goto statement 6. Arrays: 2/7, 2/8, 1/8, 3 9 Introduction, Declaration and initialization Accessing array elements, Memory representation of array. One dimension and multidimensional arrays,

14 (OPT) I Yr character array, Introduction to string 7. Functions 2/9, 1/5, 3 6 Introduction, types of functions. Defining functions, Arguments, Function prototype, actual parameters and formal parameters, Calling function, Returning function results, Call by value, Recursion. Core Reference: 1. Let us C : Y. P. Kanetkar [bpb publication] 2. Programming in C : E. Balaburuswamy [Tata macgraw hill] 3. Programming in C : Goterfried [Shaums Series] Additional References: 1. Spirit of C : Moolish Kooper.

15 (OPT) I Yr SUBJECT: Comp. App. (opt.) Semester: II Hours/week: 3 Code : CAO6 Operating System Assignments: Write the Program using C (if applicable) : Operating System: 1. Study of DOS Commands. 2. Study of Unix/Linux Commands. 3. Write a program to implement the FCFS Scheduling Algorithm. 4. Write a program to implement the SJF Scheduling Algorithm. 5. Write a program to implement the Priority Scheduling Algorithm. 6. Write a program to implement the Round Robin Scheduling Algorithm. Lab for Programming in C List of Experiments: 1. Find Area, Perimeter of Triangle & Rectangle. 2. Find maximum amongst 3 numbers. 3. Program for nested loops. 4. Program to Calculate x y 5. Program to check Prime Number. 6. Program to find Armstrong Number. 7. Program to print the Fibonacci Series 8. Searching and element from array. 9. Transpose of matrices 10. Multiplication of matrices 11. Sorting array using bubble sort technique 12. Program for recursion e.g. factorial, reverse of digit 13. Program for structure initialization 14. Array of Structure e.g. student result, Employee pay slip, Phone bill 15. Function with parameter & return values

16 (OPT) I Yr Note : 1) All questions carry equal marks. 2) All questions are compulsory. PATTERN OF QUESTION PAPERS Q. No. Format Marks 1. Multiple Choice/Fill in the blank/match the pair/ one line answer. 1) 2). 10) 1 x 10 = a) b) 5 * 2 =10 OR a) a) b) 5 * 2 =10 OR a) a) b) 5 * 2 =10 OR a) Write Short Notes On: (Any Two ) 5 * 2 =10 a) b) c) Total 50 * Not More than 3 bits should be asked in each question of 10 Marks. (Only for Paper Setter) S*/ /- -=**=-

12.S-[F] SU-02 June All Syllabus Science Faculty B. Sc. Computer Science(Optional) I Y - 1 -

12.S-[F] SU-02 June All Syllabus Science Faculty B. Sc. Computer Science(Optional) I Y - 1 - I Y - 1 - Syllabus of Computer Science (Optional), w.e.f.: June 2014 1 I Y - 2 - Syllabus of Computer Science (Optional), w.e.f.: June 2014 2 I Y - 3 - Dr. Babasaheb Ambedkar Marathwada University, Aurangabad