Saturday 17 February 2018

PROGRAMMING AND DATA STRUCTURES

PROGRAMMING AND DATA STRUCTURES
  
Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract
data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary
heaps.

Programming in C

          C is a computer programming language developed by Dennis Ritchie in 1972 at Bell Laboratories. C is an ANSI/ISO standard and powerful programming language for developing real time applications. C is most widely used language. All other programming languages were derived  (directly or indirectly) from C programming concepts.
     
         Features of C:
  • Program written in C was efficient and fast, due to variety of date types and powerful operators.
  • Modular language, each module is designed to perform its specific function.
  • Its data types and control structures allow the development of well-structured programmes.
  • C compiler combines the capabilities of an assembly language with features of a high-level language.
  •  We can also create our own function and add it to C library.
Structure of a C programme
          
             C programme has the following sections
  •    Preprocessor directives
  •    Global variable declarations
  •    Functions                                                         
            The first line of C programme is #include<stdio.h> tells the computer to include information about standard I/O library. This is known as preprocessor directives.
Every programme has a special function called main(). The execution of any programme starts at the beginning of its main function. The parentheses are used to passing the parameters to function. If required, the variables declarations and statements are added.
example:
#include<stdio.h>
int main(void)
{
printf("sample programme");\*a call to standard library function*/
}

Variable:    
  • In programming language variables are used to store the information to be used by programs. 
  • It is also state as a variable is nothing but a name given to a storage area that our programs can manipulate.               
  • The range of values that can be stored within that memory and the set of operations can be applied to the variable.
Data Types:-
  • Data types are declarations for memory location or variables.
  • set of data with having predefined characteristics such as integers and characters.
         
Flow Control Statements

  • Individual Statement or group of statements used to determines the sequence of execution of other statements.
  • Two types of control structures 
  1. Branching(to decide what action to take)
  2. looping(how many times to take a certain action)







TRB Polytechnic Exam Notes For Information Technology

Welcome to TRB Polytechnic Exam Tutorial for IT

SYLLABUS

UNIT 1: ENGINEERING MATHEMATICS
Mathematical Logic: Propositional Logic; First Order Logic.
Probability: Conditional Probability, Mean, Median, Mode and Standard Deviation;
Random
Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice;
Boolean Algebra.
Combinatorics: Permutations; Combinations; Counting; Summation; generating
functions; recurrence relations; asymptotics.
Graph Theory: Cut vertices & edges; covering; matching; independent sets; Coloring;
Planarity; Isomorphism.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen
values and Eigen vectors.
Numerical Methods: LU decomposition for systems of linear equations; numerical
solutions of non-linear algebraic equations by Secant, Bisection and Newton-Raphson
Methods; Numerical integration by trapezoidal and Simpson's rules.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of
integral calculus evaluation of definite & improper integrals, Partial derivatives, Total
derivatives, maxima & minima.

UNIT 2: THEORY OF COMPUTATION
Regular languages and finite automata, Context free languages and Push-down
automata, Recursively enumerable sets and Turing machines, Undecidability, NP
completeness.

UNIT 3: DIGITAL LOGIC
Logic functions, Minimization, Design and synthesis of combinational and sequential
circuits; Number representation and computer arithmetic (fixed and floating point).

UNIT 4: COMPUTER ORGANIZATION AND ARCHITECTURE
Machine instructions and addressing modes, ALU and data-path, CPU control design,
Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache
and main memory, Secondary storage.

UNIT 5: PROGRAMMING AND DATA STRUCTURES
Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract
data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary
heaps.

UNIT 6: ALGORITHMS
Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average
case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer;
Tree and graph traversals, connected components, Spanning trees, Shortest paths;
Hashing, Sorting, Searching.

UNIT 7: OPERATING SYSTEM
Processes, Threads, Inter-process communication, Concurrency, Synchronization,
Deadlock, CPU scheduling, Memory management and virtual memory, File systems,) I/0
systems, Protection and security.

UNIT 8: DATABASES
ER-model, Relational model (relational algebra, tuple calculus), Database design
(integrity constraints, normal forms), Query languages (SQL), File structures (sequential
files, indexing, B and B+ trees), Transactions and concurrency control.

UNIT 9: INFORMATION SYSTEMS AND SOFTWARE ENGINEERING
Information gathering, requirement and feasibility analysis, data flow diagrams, process
specifications, input/output design, process life cycle, planning and managing the
project, design, coding, testing, implementation, maintenance.

UNIT 10: COMPUTER NETWORKS
ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control
techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4)
Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs,
switches, gateways, and routers. Web technologies: HTML, XML, basic concepts of
client-server computing. Mobile Technologies: GSM, GPRS, Blue Tooth, Wifi, Wimax