Office of Academic Affairs
Indian Institute of Science Education and Research Berhampur

Computer and Data Sciences

CDS 101: Introduction to Computers (3)

Course Contents:


Fundamentals of Computing: Introduction to Computers: Computer Systems, Computing Environments, Computer Languages, word processing, spreadsheets, presentation graphics, and databases. Creating and Running Programs, Software Development, Flow charts. Number Systems: Binary, Octal, Decimal, and Hexadecimal.


Problem Solving Techniques Core Elements of a Program, Problem Solving, Machine Interpretation of a Program, Algorithm, Recursion, Debugging, Efficiency and Order of Growth, Memory and Search Methods, Introduction to Simulation and Random Walks, Statistical Thinking, Curve Fitting, Optimization Problems and Algorithms, Using Graphs to Model Problems, Using Graphs to Model Problems, Dynamic Programming, Queuing Network Models.


Control Flow with discussion on structured and unstructured programming: Variable Names, Data Type and Sizes (Little Endian Big Endian), Constants, Declarations, Arithmetic Operators, Relational Operators, Logical Operators, Type Conversion, Increment Decrement Operators, Bitwise Operators, Assignment Operators and Expressions, Precedence and Order of Evaluation, proper variable naming and Hungarian Notation. Statements and Blocks, If-Else-If, Switch, Loops – while, do, for, break and continue, goto labels, structured and un- structured programming


Functions and Program Structure with discussion on standard library: Basics of functions, parameter passing and returning type, C main return as integer, External, Auto, Local, Static, Register Variables, Scope Rules, Block structure, Initialization, Recursion, Pre-processor, Standard Library Functions and return types.


Pointers and Arrays: Pointers and address, Pointers and Function Arguments, Pointers and Arrays, Address Arithmetic, character Pointers and Functions, Pointer Arrays, Pointer to Pointer, Multi-dimensional array and Row/column major formats, Initialisation of Pointer Arrays, Command line arguments, Pointer to functions, complicated declarations and how they are evaluated; Dynamic memory allocation.


Structures: Basic Structures, Structures and Functions, Array of structures, Pointer of structures, Self-referral structures, Table lookup, typedef, unions, Bit-fields


Input and Output: Standard I/O, Formatted Output – printf, Formated Input – scanf, Variable length argument list, file access including FILE structure, fopen, stdin, sdtout and stderr, Debugging, Macro, User Defined Header, User Defined Library Function, makefile utility

Previous Back to Course List Next