Introduction to computer: Evolution of computer, Computer system, Compiling environment, Time sharing, Client-Server environment, Distributed computing, Programming languages, Writing and editing programs, Compiling, linking and executing programs, System development, Life cycle, Program development. Number representation in computer: Number systems, Storing of integers and real numbers, Overflow and underflow, exceptions, Flow chart C language fundamentals: Character set, Key words, Identifiers, data types, Constants and variables, Statements, Expressions, Operators, Precedence and associativity of operators, Side effects, Type conversion, Managing input and output Control structures: Decision making, branching and looping.
Module - IIArrays: one dimensional, multidimensional array and their applications, Declaration and manipulation of arrays Strings: String variable, String handling functions, Array of strings Functions: Designing structured programs, Functions in C, User defined and standard functions, Formal vs. actual arguments, Function category, Function prototype, Parameter passing, Recursive functions. Storage classes: Auto, Extern, register and static variables
Module - III
Pointers: Pointer variable and its importance, pointer arithmetic and scale factor, Compatibility, Dereferencing, L-value and R-value, Pointers and arrays, Pointer and character strings, Pointers and functions, Array of pointers, pointers to pointers
Dynamic memory allocation.
Structure and union: declaration and initialization of structures, Structure as function parameters, Structure pointers, Unions.
File Management: Defining and opening a file, Closing a file, Input/output Operations in files, Random Access to files, Error handling
The Pre-processor directives, command line arguments, Macros.
Digital Logic Fundamentals: Introduction, Number System, Binary Arithmetics, Logic Gates, Introduction to Multiplexer, Demultiplexer, Encoder, Decoder & Flip-Flops. Microprocessor History, 8085 Architecture and Register organization, Functional Block Diagram, Bus Organization, 8085 Instruction Set, Instruction classifications, Instruction word size, Instruction format, Addressing modes, Assembly Language programming, Memory, I/O devices, Addressing memory and I/O devices, Memory mapping, Memory Interfacing, Tri-State Devices, Buffers.
Module - IIProgramming techniques with additional instructions: Looping, Counting, Indexing, Introduction to Advanced Instructions, Instruction cycle, Machine cycle, Timing Diagram, Stack and subroutine, Counter and Time delay, Debugging.
Module - IIIInterfacing Chips: 8255A (PPI), 8155 (Multipurpose Programmable Device), Interrupts, 8259A (PIC), Serial I/O and Data communication, Serial Data communication standard (RS 232C) 8257 or 8237A (DMA Controller), 8251A (USART). . 16 bit processor 8086: Introduction, Architecture, Pin Diagram, Min & Max Mode, Addressing Modes.
Text Books:Logic, Relation & Functions: Logic, Relation & Functions: Logic: Propositions and logical Operations, Conditional statements; Predicate Calculus-First order logic, universal and existential quantifiers; Proof Techniques- methods of proof, Mathematical induction, recurrence relations. Relation and Diagraphs- Properties of relations, composition of relations, closure operation on relations, equivalence relations and partitions, paths in relation and diagraphs, Operations on relations, Transitive closure and Warshall's Algorithm. Partial ordered sets (poset), Hasse diagram, External elements of partially ordered sets Functions, Functions for computer science, Growth of functions, Permutation functions
Module - IITopics in Graph Theory: Directed and undirected graphs, basic terminology, paths and circuits, Eulerian paths and circuits, Hamiltonian paths and circuits, Transport Network, Graph coloring. Trees: definition and properties, rooted trees, tree traversals- preorder, inorder, postorder, binary trees, labeled trees, spanning trees, cut sets, Graph traversals - BFS and DFS, Minimum cost spanning trees-Prim's and Kruskal's algorithm, Shortest paths in weighted graphs- Dijkstra's algorithm,.
Module - IIIAlgebraic Structures and Applications: Binary operations, semi-groups and groups, subgroups, cosets, Lagrange's theorem, Product and quotient semi-groups and groups, Normal subgroup, Homomorphism; coding of binary information and error detection, group codes, decoding and error correction. Lattices, finite Boolean algebra, functions of Boolean algebra.
Text Books:Engineering economics- Nature and scope, The theory of demand, demand function, law of demand and its exceptions, Elasticity of demand, Law of supply and elasticity of supply. Determination of equilibrium price under perfect competition (Simple Numericalproblems to be solved). Theory of production and cost, Law of variable proportion, Law of returns to scale,
Module - IITime value of money-Simple and Compound Interest, Cash Flow Diagram, Principle ofEconomic Equivalence Evaluation of Engineering projects- Present worth method, Futureworth method, Annual worth method, Internal rate of return method, Cost-benefit analysisin public projects. Depreciation Policy, Depreciation of capital assets, Causes of depreciation, Straight line method and declining balance method
Module - IIICost Concepts, Elements of costs, Preparation of cost sheet, Segregation of costs into Fixedand variabele costs. Break-even Analysis-Linear Approach. (Simple Numericalproblems tobe solved).Banking: Meaning and functions of commercial banks, function of Reserve Bank of India.Overview Indian Financial System.
Text Books:Fundamentals of Accounting; Accounting as a business function and language of business, Functions and objective of Accounting, Users of Accounting information, Limitations of Accounting, Cyclical nature of business and Accounting cycles, Accounting equations, Accounting events and transactions, Classification of transaction and their effect on Accounting Equation, Statement showing the effect of transaction on assets, liabilities and capital, Accounting concepts - as applicable to Balance sheet and Income Statements, The rule of debit and credit
Module - IIRecording transaction: The journal, The ledger postings, Subsidiary Books ao Accounts, Capital and revenue transactions, Fixed assets and depreciation policy Preparation of Financial Statements: Trial balance, Trading Account, Manufacturing Account, Profit and Loss account, Balance sheet
Module - IIICompany Accounts: Authorized Share Capital, Subscribed, issued,, paid up share capital Kinds of share capital, relative merits and demerits, Format of Income statements and balance sheet, Issue of share capital and treatment of Books of Accounts, Journal entries for issue only(forfeiture of share excluded)
Text Books :(Note : This unit should be taught in a simple, non-technical manner, avoiding technical terms as far as possible. )
Module-III Review of English grammarLab sessions will be devoted to practice activities based on all three modules of theory.
The focus will be on the elimination of common errors. Some writing activities (e.g. writing of short paragraphs on assigned topics) can be used to identify these errors. identifying the central idea as well as supporting ideas preparing notes in diagrammatic form after reading a text,showing the main idea and supporting ideas and the relationships between them. Project Work Students will be required to produce and submit by the end of Semester 1 a 350-500 word project report on a topic of their choice. The project should involve data collection, analysis and reporting. Ten marks (out of the 70 marks allocated for the test at the end of Semester 1) will be set apart for the project.