(STRUCTURED PROGRAMMING USING ‘C’ LANGUAGE)

UNIT – I (PROGRAMMING CONCEPTS)

• Programs & Program Development
• Flow Charts
• Pseudo Codes
• Programming Technique

– Structured Programming

– Top-down approach

– Bottom-up approach

– Object Oriented Programming

UNIT – II (‘C’ PROGRAMMING LANGUAGE)

• Overview – History & Features
• Structure of a ‘C’ Programme
• Variables, expressions, Identifiers, Keywords, Data types & Constants Operators – Arithmetical, Logical, relational, Conditional & Bitwise.
• Operators Precedence & Associativity
• ‘C’ – I/O – Character Based & Formatted
•  ‘C’ Control Statements

– Decision Control – If, If-else, nested If-else

– Loops / Iteration – while, do-while, for-loops

– Break / continue/go to statements

• Arrays – Single & Multi-Dimensional
• Strings
• Functions – Call by Value & Call by Reference
• Introduction to pointers
• Recursion § Structure & Unions
• C – Files

REFERENCE

• PROGRAMMING IN ‘C’ – by E. Balaguruswany, TMH Publications
• PROGRAMMING WITH ‘C’ – by Gottfried, Schamus Series, TMH Publications
• O’ LEVEL PROGRAMMING CONCEPTS 7 SYSTEMS – by V.K. Jain, BPB Publication
• ‘C’ COMPLETE REFERENCE – by Herbert C, TMH Publications

(INTRODUCTION TO IBM ARCHITECTURES)

• Microprocessors & Microprocessor Families
• Personal computers – IBM & Apple Series
• IBM PC Characteristics – PC / PCAT/ PCXT
• 8086 Architecture
• DMA Controller & Configuration
• YGA Controller
• Arithmetic Co-processor
• Clocks

REFERENCE

• IBM PC – by Peter Norton
• COMPUTER ORGANISATION & ARCHITECTURE – by William Stallings, TMH Publications

DATABASE MANAGEMENT SYSTEMS

UNIT – I (DBMS BASICS)

• DBMS vs Files
• Organization of DBMS
• Three Views & Schemes of DBMS
• DOL, DML, Queries, SQL
• Types of DBMS – Relational, Hierarchical & Network
• R – R Diagrams
• Generalization, Specialisation, Aggregation

Unit – II (RDBMS)

• Relation – Definition, Functional Dependency Domain, Attributes, Tuples, Fields
• Keys – Candidate Key, Primary Key, Foreign Key
• Codd’s Rules
• Normalisation up to BCNF
• Example RDBMS – ORACLE (Practical Classes)

REFERENCES

• DATABASE SYSTEM CONCEPT – by Korth & Siberschatz
• AN INTRODUCTION TO DATABASE SYSTEM – by Bipin Desai
• DATABASE MANAGEMENT SYSTEMS – by Leon & Leon, Vikas Publications
• AN INTRODUCTION TO DATABASE SYSTEM – by C. J. Date.

Section – B (OPERATING SYSTEM CONCEPTS)

UNIT – I (OS BASICS)

• Definition of OS
• Functions of OS
• Types of OS

UNITS – II (PROCESS MANAGEMENT)

• Process Definition
• PCB, Process States
• Scheduling – Algorithms & Types
• FCFS, SJF, Round Robin
• LTS, STS, MTS
• Primitive & Non-Primitive Scheduling
• Deadlocks – Avoidance, Detection & Recovery
• Interprocess Synchronisation – Semaphores & Mutual exclusion

Unit – III (MEMORY MANAGEMENT)

• Fixed & Dynamic Partitions
• Compaction
• Paging
• Segmentation
• Virtual memory, Page Replacement Algorithms

UNIT – IV (DEVICE MANAGEMENT)

• Overview – Types of I/O – Serial & Block I/O
• Programmed I/O
• Interrupt Driven I/O
• DMA
• Polling, Daisy-Chaining, Multiple Interrupt Lines
• Device Drivers & Device Controllers, BIOS, IS<Device Independent Software

UNIT – V (FILE MANAGEMENT)

• Blocks, Sectors. Clusters, Directories
• Files – Concepts & Definitions
• Types of files & Organisations
• Disk Free Space Management
• Disk Free Space Allocation
• Disk Scheduling

UNIT – VI (DISK OPERATING SYSTEM (DOS)

• History & Versions
• Booting – FAT, Directory Structure
• DOS System Files
• DOS Commands – Internal & External
• DOS – Batch Files REFERENCE
• OPERATING SYSTEM CONCEPT – by Galwin Stlberschatz
• OPERATING SYSTEMS – by Tanenbaum
• OPERATING SYSTEMS – by Dietel

BASIC ELECTRONICS – I

UNIT – I

• Types of resistance, Resistance symbol, Colour code, capacitor’s symbol, Code types, Mica & paper capacitor. Inductance, Conductor, Insulator, Band Theory, Intrinsic & extrinsic semiconductors, Theory of p-n Junction, Capacitance and diffusion capacitance

Unit – II

• Zener diode, Tunnel diode, Varactor diode, Power diode, photodiode, LED, LCD, Point contact. Diode. Schottky diode, Halfwave & full wave rectifier with & without filter

UNIT – III

• BJT characteristics, CE, CB, CC configurations, FET Metal oxide, Semiconductors (MOSFET). CMOS, Unijunction transistor & Phototransistor.

UNIT – IV

• Single stage RC coupled amplifier frequency response class A, Class B, Class AB, Class C, Push-pull amplifier, Efficiency distortion in amplifier their merits & demerits. BJT & FET RC coupled amplifiers.

UNIT – V

• Switching Characteristic BJT & FET, Monostable & Astable Multivibrators, RC integrators & differentiators, Clipper & Clamber circuit. REFERENCE
• BASIC ELECTRONICS – by B. L. Thareja
• BASIC ELECTRONICS – by A. K. Sahani
• BASIC ELECTRONICS – by V. K. Mehta

 DATA STRUCTURE

• Dynamic Memory Allocation – Malloc (), Alloc ().]
• Analysis of Algorithms.
• Arrays – Searching, Sorting, Insertion, Deletion, Merging.
• String, Manipulation.
• Linked Lists – Single & Double, Operations.
• Sparse Matrices, Operations. Stacks – Operations, Infix, Prefix & Postfix Notations.
• Queues – Operations, Circular &Deque.
• Trees – BS Tree, AVL- Tree, B-Tree, Heap Searching & Sorting Techniques.
• Graphs – Adjacency, DFS BFS, Minimum Spanning Tree, Dijkstra & Kruskal Algorithms.

DISCRETE MATHEMATICS

Unit – I Boolean Algebra

• Introduction to Boolean Algebra
• Basic Postulates
• Canonical Forms – Sum of Products & Product of Sums.
• Karnauge Maps
• Simplification Using Karnaugh Maps.

Unit – II Circuit Design

• Introduction to Digital Logic
• Gates – Invertors, AND, OR, XOR, UNIVERSAL NAND GATE, UNIVERSAL NOR GATE, TRUTH TABLES, AND LOGICS DIAGRAMS.
• Basic circuits – Adders, Decoders, Encoder, Multiplexers, Flip-Flops, etc.

UNIT – I / LINUX

• Basic Features, Advantages, Basic, Architecture of Unix / Linux System, Kernel, Shell.
• Linux File System – Boot Block, Super Block, Anode Table, Data Blocks, How Linux access files, storage files, Linux standard, directories, Commands for files and directories cd, Is, Cp, MD, RM, MKDIR, RMDIR, more, less, creating and viewing files, using cat, checking disk free spaces, Linux system start-up and shut-down process.

UNIT – II / LINUX

§ Understanding shells, Processes in Linux, connecting processes with pipes, redirecting input, and output, Background processing, managing multiple processes, changing process priority, scheduling of processing at command, batch commands, kill, PS, who, sleep, Printing commands, find, sort, Cal, Banner, touch, file, file related commands-was, sat, cut, grep, dd, etc, Mathematical Commands BC, EXPR, factor, units.

OBJECT-ORIENTED PROGRAMMING USING CC++

Unit – I Oops Basics

• Objects
• Classes
• Polymorphism
• Reusability
• Inheritance
• Message
• Passing
• Genericity

Unit – II C++ Programming Language

• History & Features, Introduction of Classes, Compassion / Additional Features to C-Language.
• Object-oriented features in C++
• Scope Resolution Operator
• Static Data Member
• Static Function
• The passing object of function
• Returning Objects.
• Constructors & Destructors
• Function Overloading in C++, Operator Overloading in C++
• Inline Function, Friend Function
• Inheritance – Single, Multiple, Multilevel Virtual Functions
• Void Pointers
• Pure Virtual Functions
• Function Templets & Class Templets.

COMPUTER NETWORKING & INTERNET

UNIT – I

• Need & Advantages of Networks, Types: Server-based, Peer-Based, Hybrid.
• Topology, Network media types, H/w protocol, Software protocol, digital signalling, analogue signalling, bit synchronization, baseband, and broadband transmission.

Unit – II

• OSI and IEEE 802 Model, IEEE 802.3, IEEE 802.4 IEEE 802.5 & fast Ethernet FDDI, A TM, LAN access techniques, Bit map protocol.

Unit – III

• Connectivity, Hubs, Repeaters, Bridges, Multiplexers, Router, Gateways, Modem, Types of Modems, Modulation Schemes.

Unit – IV

• Internet V/s Intranet, growth, ISP, Connectivity, Dial-up, leased line, URL, Domain name Portals Application, POP & Web-based e-mail, merits, IP addressing.
• Basics of sending &receiving e-Mails.

Unit – V

• Internet Chatting, WWW, HTTP, URL, HTML.
• Overview of e-commerce, Internet, e-business, and Advantage of E-commerce.

DIGITAL COMPUTER ORGANISATION

Unit – I

• CUP ORGANIZATION: ALU & Control Circuit, Idea about Arithmetic, Circuits, Program Control, Instruction Sequencing.

Unit – II

• INPUT-OUTPUTORAGANIZATIONS: I/O interface, Properties of simple I/O devices and their controller, Isolated Versus memory-mapped, I/O, Modes of Data transfer, Synchronous & Asynchronous Data transfer, Handshaking, Asynchronous serial transfer, I/O Processor.

Unit –III

• MEMORY ORGANIZATION: Memory Hierarchy, Auxiliary memory, Magnetic drum, Disk & Tape, Semi-conductor, memories, Associative, memory, virtual Memory, Address Space & Memory space, Address mapping, Pages table, Page Replacement, Cache memory, Hit Ratio, Various mapping techniques, writing into Cache.

JAVA PROGRAMMING

Unit – I

• C++ Vs Java, Java and Internet, and WWW, Java support systems, Java environment, Java Program Structure, Tokens, Statements, Java Virtual machine, expressions & its Evaluation, Data Types, Jumps in Loops, Labelled Loops.

Unit – II

• Defining a class, adding variables and methods, creating objects, assessing class members, Constructors, Method overloading, Static members, Nesting of methods, Inheritance: Extending a class, Overriding methods, Final variables and methods, Final classes, Finalizer methods, Abstract methods and classes, Visibility control.

Unit – III

• Arrays, one dimensional & two-dimensional Strings, Vectors, Wrapper classes, and Defining interfaces. Extending interfaces, implementing interfaces, accessing interface Variables, System packages, Using System packages, Naming Conventions, -creating packages, accessing packages Using packages, Adding a class to a package, Hiding classes.

Unit – IV

• Threads, creating threads, Extending the threads class, Stopping and blocking a thread, Life cycle of a thread, using thread methods, Thread exceptions, Thread priority, Synchronization, and Implementing the runnable interface.

Unit – V

• Applets, Local and remote applets, Applets Vs applications, Writing applets, Applets life Cycle, Creating an executable applet, Designing a web page, Applet age, Adding applet to HTML file, Running the applet, Passing parameters to applets, Aligning the display, HTML tags &applets, Getting input from the user.

Internet and Web Designing

Unit – I

• Introduction to internet Applications: Introduction to the internet, WWW, Newsgroup, E-Mail, Messaging Protocols, Inter Protocols (HTTP, FTP, TFTP, DNS, SMTP, IMAP, POP, and TCP/IP), Setting up an Internet connection using Dial-up and leased-line (broadband). Creating e-mails, sending emails, and Attachments, using FTP services.

Unit –II

• Web Page Designing: using different browsers. (Internet Explorer / Netscape Navigator) Browsing internet and E-mail service providers, features of internet Services (Chatting, Conferencing), MIRC, HTML &DHTML: HTML tags, Designing Tables, Frames, and Forms, placing images, animation, and Sound on Sites, Using Hit Counter. Adding VB Script code HTML pages, Scripting Functions. Using Front Pages 2002 Hosting your website using Free hosting Sites like yahoo, Angel fire, etc.

Unit – III

• Server-side programming using ASP: Asp objects, DOM, Database accessing on Web, using forms to perform Query in Database.

SECTION – C INTRODUCTION TO NETWORK SECURITY

Unit – I

• Introduction: Networking Terminologies, Active Vs Passive Attacks, Viruses, Worms, Trojan Horse. The Multi-Level Model of Security, Legal Issues. Introduction, Breaking an Encryption Scheme, Types of Cryptographic Functions-Secured Key, Public Key, and Hash Algorithms. Data Encryption Standards, International Data. Encryption algorithm, Advanced Encryption Standard, RC4 Modes of Operation, encrypting a large message, Generating MACs, Multiple Encryption DES. Public Key Algorithm, Modular Arithmetic, RSA, Diffie-Hellman, Digital Signature Standard.

Unit – II

• Authentication: Password-based, Address based, cryptographic authentication protocols, Eavesdropping and Server Database reading, Trusted Intermediaries, Session Key, Authentication of people Security Handshake pitfalls. Electronic Mail Security, PGP (Pretty GOOD Privacy). Firewalls, web Issues.

VISUAL PROGRAMMING WITH VISUAL BASIC

Unit – I

• Visual Programming: The fundamentals of Visual Basic, Introduction, VB Editions, working with visual Basic, IDE, the element of the user interface, Designing the user Interface, Programming an application, Visual Development, Event-Driven Programming, Customizing the environment.
• Visual Basic the Language: Visual basic projects, the project files, variables, constants, Arrays, Collections, procedures, arguments, the function returns values, control flow statements, looping statements, nested control structures, and exit statements.
• Working with forms: The appearance of the form, designing menus, building dynamic forms, drag and drop operations, and mouse conflicts.
• Basic Active X Controls: The textbox control, the list box, and combo box controls, the scroll bar and slider controls, and the file controls.
• Advanced Active X Controls: The common dialogs control, using the common dialog control the tree view and list controls, the rich text box control, the RTF languages, and the Ms flex grid control.
• Multiple Document Interface: MDI applications, parent and child and child MDI forms Accessing child forms, Implementing scrolling forms.
• Database Programming with VB: The Active data objects, data environment, SQL, Ms flex grid control, ado, Dao, Library, Report designing using data report. Interfacing with MS-access & Oracle database.

SYSTEM ANALYSIS & DESIGN

Unit – I

• SYSTEM CONCEPTS: The system concept, Characteristics of system, Elements of system, Types of system, man-made information systems.
• SYSTEM DEVELOPMENT LIFE CYCLE: Recognition of need, Feasibility Study, Analysis, Design implementation, post-implementation, and maintenance System planning and control.
• SYSTEMS PLANNING AND INITIAL INVESTIGATION: Bases for Planning system analysis, Determining user’s requirements and analysis, Fact-finding, and Determination of feasibility.
• TOOLS OF STRUCTURED ANALYSIS: Logical and Physical Models, Data flow diagram, Data dictionary, System structured charts, System model, Pseudo codes, Decision tree, Decision tables, HIPO chart, Gantt charts, Worries diagram.
• FEASIBILITY STUDY: System performance constraints, identification of system objective, feasibility analysis, and report.

• SYSTEM DESIGN: Stages of system design, Logical and Physical design methods, From driven mythologies; IPO and HIPO charts, structured walk-through, Audit considerations; Processing controls, Data validation, Audit trail, and documentation control

SQL SERVER

Unit – I

• Introduction: SQL Server 2000 Relational Database Management System and Conventional database systems. Installing SQL Server. Working with Enterprises Manager. Configuring a Database, Creating Tables, Views, defining constraints, and Creating relationships. Designing Database diagram. Creating Indexes. Creating user-defined data types, Creating Stored Procedures and Functions.
• Working with Query Analyzer, writing queries, using relational operators like a project, join, Intersect, union, and difference. Built-in SQL functions. Performing data manipulation from query analyser. Query optimization.
• Using OLE DB, and ADO for interfacing with front-end application designs in VB, Java, etc.