BACHELOR OF COMPUTER APPLICATIONS SEMESTER -I

Transcription

1 BACHELOR OF COMPUTER APPLICATIONS SEMESTER -I

2 Fundamentals and Windows Based Application Understanding Computers Computer: A Definition, Characteristics of Computers, Speed, Accuracy, Diligence, Versatility, Intelligence, Storage, Evolution of Computers, Some well-known Early Computers, Computers: Then and Now, Basic Anatomy of the Computer, Input Unit,, Main Memory (Primary Storage) Arithmetic Logic Unit (ALU), Output Unit,, Control Unit, Central Processing Unit, Secondary Storage,, The System Concept Data Representation Data Representation within the Computer, Number Systems, Binary Numbers, Octal Numbers, Hexadecimal Numbers Decimal Numbers System, Character Representation, BCD, EBCDIC, ASCII, Memory Organisation Definition, Storage Evaluation Criteria, Memory Capacity, Main Memory, Static and Dynamic RAM, Read-Only Memory (ROM), Cache Memory,, Locality of Reference, Secondary Storage Devices, Magnetic Tapes, Magnetic Disks, Floppy Disks, Hard Disks, Optical Disks Input Devices What are Input Devices, Keyboard Devices, Point-and-Draw Devices, Mouse, Trackball, Joystick, Light Pen, Touch Screen, Scanning Devices, Optical Mark Recognition (OMR), Magnetic Ink Character Recognition (MICR), Optical Bar Code Reader (OBR), Digitizer, Electronic-card Reader, Smart Cards, Output Devices What are Output Devices?,Display Devices, Cathode Ray Tube (CRT), Liquid Crystal Display (LCD), Monitors, Printers, Printing Technology, Printing Speed, Printing Quality, Types of Printers, Dot Matrix Printer, Inkjet Printer, Laser Plotters, Flatbed Plotters, Drum Plotters Disk Operating System (DOS) Main Functions of an Operating System, Common Terminology, Definition of Batch Processing, Multiprogramming, Workstations, Multiprocessing, Real-time Sharing System, Concept of Spooling, MS-DOS, The Prompt, Limitations of MS-DOS, Batch Files, Creating a Batch File Using Command Prompt, Creating a Batch File Using Text Editor Internet Connecting the World Internet, Local, Area Network (LAN), Wide Area Network (WAN), Metropolitan Area Networks (MAN), Key Usages of the Internet, ing, Modems: An Overview Overview of Information Technology and Society Role of Information Technology, Railways Airlines Banking, Insurance, Financial Accounting Inventory Control Hotel Management Education, Defence

3 Communication Skills in English Scope of Communication Defining Communication, Need for Communication, Evolution of Communication, Objectives of Communication, Process of Communication, Methods of Communication, Types of Communication, Barriers to Communication, Towards Effective Communication Factors Affecting Communication, Essentials for Effective Communication, Perceptions, Attitudes, Beliefs, Values, Norms and Experiences and Their Impact on Communication, Language and its Significance, Understanding Business Communication, Business Stakeholders, Communication Needs of a Business Organization, Non-Verbal Communication Dimensions of Non-verbal Communication, Body Language, Postures and Gestures, Attire Creates the First Impression, The Importance of Grouping, The Power of a Handshake, Significance of Personal Space, Value of Time, Actions Speak Louder than Words, Potency of a Smile, Organizational Body Language Listening Skills The Listening Process, Types of Listening, Barriers to Listening, The Ten Commandments of Listening, Importance of Listening Skills in Business Mastering Communication Skills The Communication Skills Questionnaire, Mastering Communication Skills, Humour in Communication, Interpersonal Communication, Leadership and Communication Skills, Intrapersonal Communication, Understanding Audience Psychology Business Letters Written Communication Significance in Business, Essentials of a Business Letter, Parts of a Business Letter, Forms of a Business Letter, Types of Business Letters, Writing a Good Business Letter, Letters of Enquiry, Dealing with Complaints, Internal Communication Letters within the Organization, Letters to Staff, Circulars and Memos, Office Notes, Representations and Suggestions, Motivational Communication, Letters from Top Management, Writing without Hurting, Reminders: A Wasteful Necessity, Employee Newsletters, Interactive Communication Meetings, Conferences, Meetings versus Conferences, Presentation Skills, Public Speaking, Telephone Talk, Group Dynamics, Mass Communication Mass Communication and Promotional Strategies, Advertisements, Publicity, Press Releases, Media Mix, Public Relations, Newsletters, Direct Marketing, Research Studies and Questionnaires,

4 Report Writing Types of Reports, Essentials of Good Report Writing, Committee Reports, Annual Reports, Interviews Types of Interviews, Job Interviews, Telephone Interviews, Conducting the Interview, Preparing a Resume Identifying the Job Opportunity, Sending an Application, Preparing a Résumé, Testimonials, References, Group Discussions, Pictorial Presentations Types of Pictorial Presentations, Tables, Charts, Graphs, Pictograms, Maps, Diagrams and Drawings, Other Graphics, Business Communication in the Twenty-First Century Business Communication Yesterday, Today and Tomorrow, Current Trends in Business Communication, Communication Overload, Business Process Outsourcing (BPO/Call Centres), Technical Writing, Professional Presentation and Interactive Skills, Communication The Ethical Dimension, Corporate Governance and Communication, Communication Policy,

5 Programming in C Introduction to Programming Basic Model of Computation, Definition of a Problem, Designing of Solution to the Problem, Algorithm, History of Algorithms Documenting Algorithms Pseudo Code, Testing Algorithm, Some Simple Rules governing Algorithms, Divide and Conquer, Flowcharts, Graphical Symbols used in Flowcharts, Basic Control Structures, Flowchart vs Pseudo Code, Structured Programming Concept, Features of Structured Programming, Advantages of Structured, Programming, Programming Environment Software Classification Programming Languages, Machine Language Assembly Language High-Level Languages, Fourth-Generation Languages (4GLs), Fifth-Generation Languages (5GLs) Assemblers, Compilers, Interpreters, Program Writing and Execution, Source Code, Object Code, Linking and,loading Introduction to C Language History of C Language, Developing a C Program, Source Code, Object Code, Linking and Loading, Program Execution, Executing a C Program in the UNIX System, Entering Program Compilation Execution, Sample C Program, Variation in the Main Function, Tokens, The C Character Set, Identifiers Keywords Data Types, Variables, Size of Variables, Constants, Integer Constants, Character Constants, Floating Point or Real Numbers, Enumeration Constant String Constants Symbolic Constants, Type Modifiers Escape Sequences Arrays, Array Declaration Expressions and Statements Operators and Expressions Arithmetic Operators, Unary Operators, Relational, Logical, Assignment and Conditional Operators, Relational Operators Logical Operators Assignment Operators Conditional Operator, Type Conversion, Arithmetic Conversion, Typecasting Library Functions Data Input and Output Input and Output Functions, Use of printf(), Conversion Characters, Octal and Hex Conversion, Variation in printf(), Interactive Programming, Use of scanf(), Single Character Input/Output, Unformatted Input/Output, Strings gets() and puts() Standard Library for Strings Use of gets() and puts() Control Statements Branching, If Statement, If...else Statement, Nesting of the if...else Statements Logical Operators and Branching Conditional Operator and if...else, Loops and Control Constructs, Iteration using if, For Statement, Symbolic Constants and Looping, Other Forms of the for Loop The while Loop Do...while, Linear Search, Switch Statement Break, Continue, Return Significance of the Functions Modular Programming Overview, Function Prototypes, Function Call Passing Arguments to a Function, Function Arguments, Function Definition Scope Rules for Function Library Functions, Return Values, Recursion, Implementation of Euclid s gcd Algorithm, Program Structure Storage Class Specifiers, auto or Automatic Variables register Variables extern Variables, static Variables, External Static Variable, Initialization, Multi file Program Arrays and Strings Arrays, Defining an Array, Passing Arrays to Functions, Multidimensional Arrays Triangular Matrices Matrix Multiplication, Strings: One-Dimensional Character Array, Array of Strings, Binary Search

6 Pointers Pointer Fundamentals, A Pointer is also a Variable, Pointer to Void Null Pointer Pointer Arithmetic,Passing Pointers to Functions, Pointers and Functions, Function Declaration Function Declarator Function Call, Return Statements, Pointers and One-Dimensional Array, Finding the Greatest Number in an Array, Pointer Notations for Arrays, Arrays and Pointers, Multidimensional Arrays, Receiving Inputs at Chosen Points, Pointers and Strings, String Functions, To print a Substring, To analyse a Text File, Array of Pointers, Sorting Character Strings Dynamic Allocation of Memory Pointer Comparison, Structure Pointers Structures and Union Structures, Defining and processing a Structure, User-Defined Data Types, Array of Structures, Structures and Pointers, Passing Structures to Functions, Structures to Functions Self-Referential Structures Union Data Files Why Files?,File Pointer, Opening and closing a Data File, Concept of Binary Files, Formatted I/O Operations with Files Writing and reading a Data File Unformatted Data Files, Processing a Data File, File Copy, Line Input/Output, Use of the Command Line Argument, Personal File of an Employee Low-Level Programming Register Variables, Bit-Wise Operations, Conversion of Decimal to Binary Hexadecimal and Octal Representation Bit-Wise Operators, Encrypting Selected Bits Bit-Wise Assignment Operators Additional Features of C Enumeration, Command Line Parameters: argc and argv, Creation of a Utility to Search for a given String in a File, Type def., C Preprocessor, Defining-MACRO, Conditional Compilation Directive

7 Data Structures Introduction to Data Structures Basic Concept of Data, Data Structures, Linear Data Structures, Non-Linear Data Structures Operations on Data, Structures Problem Analysis, Algorithm Complexity, Big O Notation Stacks Memory Representation of Stacks, Applications of Stacks, Recursion, Reversing Strings, Polish Notation Queues Memory Representation of Queues, Circular Queue, Priority Queue, Multiple Queue Implementation Linked Lists Singly-Linked Lists, Memory Representation, Operations, Circular Linked Lists Traversing, Insertion Deletion, Doubly-Linked Lists Insertion, Deletion, Dynamic Storage Management: Application of a Doubly-Linked List, Generalized Lists, Garbage Collection, Stack using Linked List Queue using Linked List Trees Trees: Definition and Basic Concepts, Binary Trees, Forms of Binary Trees, Binary Tree Representations, Binary Tree Traversals, Binary Search Tree Searching a Node Inserting a Node Deleting a Node, Binary Tree Traversals, Threaded Binary Tree, Threaded Storage Representation, Applications of Trees, Set Representation, B-Trees, B+ Trees Searching and Sorting Use of Various Data Structures for Searching and Sorting, Searching, Linear Search, Binary Search, Sorting, Comparison of Different Search Algorithms, Internal Sorting, Comparison of Various Sorting Algorithms

8