Hello, as per your need I am providing you the syllabus of BSC(it) part 1st of algappa university distance education..

Syllabus of BSC(it) part 1st :

Part I: Paper I: Tamil/Hindi/Communication Skills
Part II: Paper I: English
Digital Computer Fundamentals
C and Data Structures using C
Discrete Mathematics
Computer Lab I (C and Data Structures Lab)


DIGITAL COMPUTER FUNDAMENTALS
UNIT I
Number Systems Machine Codes: Binary, Octal, Decimal and Hexadecimal number systems - Conversion from one base to another base - Use of complements - Binary arithmetic - Number codes and Character codes.
UNIT II
Boolean Algebra and Combinational Circuits: Fundamental concepts of Boolean Algebra - De Morgan's theorems - Simplification of expressions - Sum of products and products of sums - Karnaugh map simplification - Quine-McKluskey method - Two level implementation of Combinatorial Circuits - Encoder - Decoder - Multiplexer - Demultiplexer.
UNIT III
The Arithmetic Logic Unit: Construction of ALU - Integer representation - Half Adder - Full Adder - Parallel Binary Adder - Positive and negative numbers - Addition and subtraction in a parallel arithmetic element.
UNIT IV
Sequential Circuits (Elementary qualitative treatment only) Flip-Flops - Clocks - Gated Flip-Flops - Master Slave Flip-Flops - Shift Registers - Binary Counters - BCD Counters.
UNIT V
Computer Basics - Data Representation - Input-Output Units - Computer Memory – Processor - Computer Generations and Classification.

DATA STRUCTURES USING C
UNIT I
Introduction to C - Character set - Identifiers and keywords - Data types - Constants - Variables declarations - operators and Expressions - Input and Output - Entering input data - Writing output data - The gets and puts functions - Branching and Looping - Nested control structures - Switch - Break -Continue - goto.
UNIT II
Function - Accessing a Function - Passing arguments to a function - Recursion - Library function - Macros -The C preprocessor - Defining and processing an Array - Passing an array to functions - Multi dimensional array - arrays and String.
UNIT III
Pointers - Passing pointers to function - Dynamic memory allocation - Arrays of pointers - Passing functions to other functions - Defining structure - Processing structure - opening and closing a data file - creating a data file - processing a data file.
UNIT IV
Introduction to Data structures - Information and meaning - Stack structure - Definition - operations - Queue structure - representation - operations.
UNIT V
Linked list - Definition - representation - operation - Singly linked list - Doubly linked list - Trees - Binary trees - Binary tree representation - Representing list as Binary Trees - Trees and their Applications.

DISCRETE MATHEMATICS
UNIT I
Mathematical Logic: Statements and Notation - connectives -normal forms - The theory of inference for the statement calculus - The predicate calculus - Inference theory and predicate calculus.
UNIT II
Set theory: Sets - Basic concepts - notation - inclusion and equality of sets - the power set - relations and ordering - properties - relation matrix and graph of a relation - partition - equivalence and compatibility relations - composition – partial ordering - partially ordered set.
UNIT III
Functions - definition - composition - inverse - binary and n-ary operations - characteristic function - hashing function.
UNIT IV
Algebraic Structures: Algebraic Systems: Examples and General Properties - Semigroups and Monoids: Definitions and Examples - Homomorphism of Semigroups and Monoids - Subsemigroups and Submonoids
UNIT V
Groups: Definitions and Examples - Cosets and Lagrange's Theorem - Normal Subgroups - Algebraic Systems with two Binary Operations

Address
Alagappa University

College Road, Alagappa Puram, Karaikudi, Tamil Nadu 630003 ‎
04565 226 250