Thiagarajar college (autonomous), madurai – 9




НазваниеThiagarajar college (autonomous), madurai – 9
страница17/38
Дата07.10.2012
Размер1.84 Mb.
ТипДокументы
1   ...   13   14   15   16   17   18   19   20   ...   38

(From 2011 - 2014 batch onwards)



Course : I BCA Code. No : SAM11

Semester : I No. of. Hours : 5 hrs/ week

Paper : Allied(1) No. of Credits : 4

Title of the Paper : Discrete Mathematics


Course objective:

  • Introducing fundamental concepts of mathematics which are essential for computer science students.

Course content:

Unit I: Logic 14 hrs Introduction – IF statement – connectives – Atomic and Compound Statements – Well Formed Formula – Truth Tables – Tautology & Contradiction – Tautological Implications and Equivalence Formula – Replacement Process – Functionally complete sets and duality law.

Unit II: Normal Forms 15 hrs Normal forms – Principal of Normal Forms – Theory of Inference

Unit III: Relations 17hrs Cartesian product of Two Sets – Relations – Representation of a Relation – Operations on Relations – Equivalence Relation

Lattices Lattices – Some properties of lattices – New Lattices


Unit IV: Graph Theory 15 hrs Basic Concepts – Matrix Representation of Graphs – Trees

Unit V: Automata theory 14 hrs

Introduction – Finite Automaton- Definition of Finite Automaton – Representation of Finite Automaton – Acceptability of a String by a Finite Automaton – Languages Accepted by a Finite Automaton - Nondeterministic Finite Automaton(NFA) –Acceptability of a String by an NFA.


Text Book:

Discrete Mathematics by Dr. M. K. Venkataraman, Dr. N. Sridharan and N. Chandrasekaran

Publisher: The National Publishing Company ( Reprinted in May 2009).

Unit I Chapter IX : Sections 1-10

Unit II Chapter IX : Sections 11, 12, 13

Unit III Chapter II : Sections 1 - 5

Chapter X : Sections 1 - 3

Unit IV Chapter XI : Sections 1, 2, 3

Unit V Chapter XII : Sections 1-8

Reference Books:

  1. Introduction to Discrete Mathematics – M.K.Sen and B.C. Chakraborty ( Reprinted in 2010)

Publisher: Books and Allied (P) Ltd. Company.


  1. Discrete Mathematics with Graph theory and Combinatorics by T. Veerarajan ( Tenth reprint in 2010)

Publisher : Tata McGraw Hill education (P) Ltd. Company, New Delhi.

THIAGARAJAR COLLEGE – AUTONOMOUS MADURAI-625 009.

(Re – Accredited With ‘A’ Grade By NAAC)

Department of Mathematics

(From 2011-2014 batch onwards)



Course : I BCA Code. No :SMM11

Semester : I No. of. Hours : 4 hrs/ week

Paper : CORE 1 No. of Credits : 4

Title of the Paper : Programming in C


Course objective :

  • To understand and apply advanced programming concepts.

  • To understand the concept like pointers, structure, files and link list



Course content :

Unit - I: Introduction and C Fundamentals 12 hrs

Introduction to C- The C Character set – Identifiers and Keywords – Data types – Constants – Variables- Declaration – Expressions – Various Type of Operators.

Data Input, Output and Control Statements:

Preliminaries – Reading & Writing a Character – Formatted Input / Output data – The gets and puts functions- Decision Making and Looping (While & Do) – Nested For looping – Switch – Break -Continue – Go to.

Unit - II: Arrays & Strings 12 hrs Array-Introduction – One dimensional array – two dimensional array - multi dimensional arrays – handling of character strings – declaring, reading strings – arithmetic operation on characters – string handling functions.

Unit - III: Functions 12 hrs Function - Introduction - Form of C Functions – Returns Values and Types – Calling a Functions – Category of functions with, without arguments – handling of non integer functions – Nesting of functions – Recursion.

Unit – IV: Structures & Pointers 16 hrs

Structure-Introduction – Structure definition – giving values to members – structure initialization – Comparison of structure variables – Arrays of structures – Array with in structures – pointer introduction - understanding pointers – declaring and initializing pointers – Accessing a variable – Chain of Pointers- Pointer Expression – Pointers as Function Argument.

Unit - V: File Management 8 hrs

File Management: Introduction – Defining and opening a file – Closing a file – input , output operations – Error handling during i/o operation – Random access to file.

Text Book: Programming in C by E. Balagurusamy (Second Edition- Second Reprint 1993),

Tata McGraw – Hill Publishing Company Limited, New Delhi.

Unit I Ch 1-6

Unit II Ch 7.1 to 7.7, 8.1 to 8.8

Unit III Ch 9.1 – 9.16

Unit IV Ch10.1 to 10.9, 11.1 to 11.8,11.13

Unit V Ch 12

Reference Books:

1. Byron S. Gottfried, Programming with C, Tata McGraw – Hill Publications. New Delhi, 1995.

2. Yashwant Kanetkar, Understanding Pointers in C, BPB Publications, New Delhi 1995.

THIAGARAJAR COLLEGE – AUTONOMOUS MADURAI-625 009.

(Re – Accredited With ‘A’ Grade By NAAC)

Department of Mathematics
1   ...   13   14   15   16   17   18   19   20   ...   38

Похожие:

Thiagarajar college (autonomous), madurai – 9 iconThiagarajar college (autonomous) madurai – 9

Thiagarajar college (autonomous), madurai – 9 iconST. joseph’s college (autonomous) bangalore

Thiagarajar college (autonomous), madurai – 9 iconJamal mohamed college (autonomous), tiruchirappalli 20

Thiagarajar college (autonomous), madurai – 9 iconJntu college of engineering (autonomous):: kakinada

Thiagarajar college (autonomous), madurai – 9 iconAutonomous college affiliated to Anna University of Technology, Coimbatore

Thiagarajar college (autonomous), madurai – 9 iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Thiagarajar college (autonomous), madurai – 9 iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Thiagarajar college (autonomous), madurai – 9 iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Thiagarajar college (autonomous), madurai – 9 iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Thiagarajar college (autonomous), madurai – 9 iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница