INFYSYS ACADEMY KORAMANGALA

Note : Students with 10+2 and 3-years IT experience OR Diploma in E&C / Civil/ Mech + 3-years IT experience will have to undergo an 'Bridge Course' Examination

SYLLABUS FOR BRIDGE COURSE FOR B.Sc.(IT)

( BSIT-BC )

FLOW CHART AND ALGORITHMS Introduction, Need for Flow Charts and Algorithms, Flow Chart, Algorithms. THE CONCEPT OF PROGRAMMING Introduction, Assembly Language and Assemblers, Higher Level Languages C-FUNDAMENTALS Introduction, C-Language, Characters of C, Variables of C, Rules for Framing Variables Data Types and Constants of C, Arithmetic Expressions, Scanf() Function, Library Functions CONTROL STRUCTURES Introduction, Control Structures in C, Some more Operators, The IF Statement The Switch Statement, Loops, The for loop, While loop, Do loop ARRAYS Introduction, Arrays FUNCTIONS Introduction, Functions, Sorting, Recursive Functions

ADVANCED CONCEPTS OF C Introduction, Objectives, Data Types, Arrays, Declaration of Arrays, Handling Arrays, Initializing the Arrays, Multidimensional Arrays, Initialization of two Dimensional Array, Pointers, Advantages and Disadvantages of Pointer, Declaring and Initializing Pointers, Pointer , arithmetic, Array of Pointers, Passing Parameters to the Functions, Relation between Pointers and Arrays, Strings , String Functions, String Length, String Copy: Copy S2 to S1, String Compare, Concatenation of S2 to the end of S1, Scope Rules and Storage Classes INTRODUCTION TO DATA STRUCTURES Introduction, Objectives, Data objects and data structures, Primitive data structures Non primitive data structures, Implementation of the data structures, Abstract data type. Algorithm and pseudo code, Complexity of algorithms STACKS

INFYSYS ACADEMY KORAMANGALA

Introduction, Objectives, Definition , Primitive operations, Insertion, Deletion, Display Function to access and change the value of any position in the stack., Applications of Stack., Recursion, Conversion of Expressions, Evaluation of Postfix expression LINKED LISTS Introduction, Objectives, Definition, Linear Linked Lists, Singly Linked List or One way chain, Doubly Linked Lists [Or] Two-Way Chain, Applications of the Linked Lists, Linked Lists and Polynomials, Implementing Stacks Using Linked Lists, Queues Using Linked Lists, Circular Queue Using Linked List [Circular Lists].

FUNDAMENTALS OF DATA COMMUNICATION Introduction, Data Communication Model, Data Communications System Tasks, Communication Network and Services, Data Communications Networking, Protocols and Protocol Architecture.

DATA TRANSMISSION Concepts and Terminology, Why digital communication?, Bandwidth, Data rate and Channel Capacity, Line Coding, Modems and Digital Modulation, Transmission Media, Multiplexing, Circuit Switching,