Sdc1it02 - Programming in C

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

B.

Voc Software Development (Academic Year 2021 onwards)

Trees: Properties of trees, pendant vertices. Centre of a tree, rooted and binary trees, spanning
trees, spanning tree algorithms, fundamental. Circuits; spanning trees of a weighted graph: cut sets
and cut-vertices; fundamental cut sets; connectivity and separativity network. flows; max-flow min-
cut theorem.
Module V (12 Hrs)

Plan on graphs, dual graphs, Kuratowski's two graph, matrix representation of graphs, incidence
matrix, directed graphs, digraphs, directed paths and connectedness. Eular digraphs

Textbooks

1. Discrete Mathematical Structures with applications to Computer Science, J.K. Tremblay


andR.Manohar, McGraw Hill
References:
• Elements of Discrete Mathematics, C. L. Liu, TMH Edition
• Discrete mathematical Structures, Kolman, Busby, Ross, Pearson
• Graph theory, Harry, F., Addison Wesley.
• Finite Mathematics, S. Lipchutz, Schaum Series, MGH.
• Graph Theory, Deo. N, PHI

SDC1IT02 –PROGRAMMING IN C

100 Marks [Internal: 20, External: 80] Credits:4

Examination 2.5 Hours Hours Per Week:4


Total hours: 64
Course Objectives

1. Understand the basics and background of computer system and its component
2. Understand the basics of computer programming
3. Write programs for solving simple computational problems using C.

Course Outcomes:

CO-1: Read, understand and trace the execution of programs written in C language.
CO-2: Write the C code for a given algorithm.
CO-3: Implement Programs with pointers and arrays, perform pointer arithmetic, and use
the pre-processor.
CO-4:Write programs that perform operations using derived data
CO-5: Choose the right data representation formats based on the requirements of the problem

15 Board of Studies in Computer Science (UG) |University of Calicut


B. Voc Software Development (Academic Year 2021 onwards)

Course Outline
Module I (10 Hrs)
Computer system concepts, Computer system characteristics, Generation of computer, Introduction
to Programming:- The problem solving aspect, Top-Down design, Algorithms and flowcharts,
Implementation of algorithms, Program verification, efficiency of algorithms, Web Software
Categories of Programming Languages: Machine Level Languages, Assembly Level Languages,
High Level Languages Programming Design, Number system representation:- Binary, Decimal,
Octal, Hexadecimal, Conversion from one number system to another, binary arithmetic. Addition,
subtraction, multiplication, division.

Module II (10 Hrs)


Introduction to C Programming, overview and importance of C, C Program Structure and Simple
programs, Creation and Compilation of C Programs under Linux and Windows Platforms. Elements
of C Language and Program constructs, C -operators, arithmetic expressions, evaluation of
expressions and precedence, Type conversion in expressions, operator precedence and
associativity, I/O operations.

Module III (11 Hrs)

Decision making, Branching and Looping. Arrays& Strings one dimensional array, two dimensional
array and multidimensional array, strings and string manipulation functions, bitwise operations,
debugging.

Module IV (15 Hrs)

The Concept of modularization and User defined functions Multifunction Program, calling functions,
various categories of functions, nesting of functions and recursion, functions and arrays, scope and
lifetime of variables in functions, multi file programs. Structures and Union: structure definition,
giving values to members, structure initialization, comparison of structure variables, arrays of
structures, arrays within structures, structures within arrays, nested structures, structures and
functions, Unions, bit fields

Module V (18 Hrs)

Pointers and Files: Understanding pointers, accessing the address of a variable, declaring and
initializing pointers, accessing a variable through its pointer, pointer expressions, pointer and
arrays, pointer and character string, pointers and functions, pointers and structures, pointer to
pointer, dynamic memory allocation.

Files: Defining, Opening and closing files I/O operations on files – error handling on files random
access of files command line operations. Preprocessor directives: Macro substitution directives

16 Board of Studies in Computer Science (UG) |University of Calicut


B. Voc Software Development (Academic Year 2021 onwards)

simple macro, macros with arguments nesting of macros, Compiler control directives, Command
line arguments.

Reference Books

• E. Balaguruswamy, Programming in ANSI C.


• Yashwant Kanithkar, Let us C.
• M Morris Mano, Computer System Architecture
• William Stallings, Computer Organization & Architecture, PHI

SDC1IT03 (P) –PROGRAMMING IN C - LAB

100 Marks [Internal: 20, External: 80] Credits:4

Examination 2.5 Hours Hours Per Week:4


Total hours: 64
Course Objectives
1. To make the student learn a programming language.
2. To learn problem solving techniques.
3. To teach the student to write programs in C and to solve the problems
Course Outcomes:

CO-1: To impart adequate knowledge on the need of programming languages and problem
solving techniques.
CO-2:To develop an in-depth understanding of functional and logical concepts of C Programming.
CO-3: Recollect various programming construct like decision making, branching and looping to
develop c programs
CO-4: Implement different Operations on arrays, functions, structures & unions
CO-5: Implement different Operations on pointers, and files.

Course Outline
Basic C Programming:

1. Write a program to print sample strings like “hello world”, “Welcome to C Programming” with
different formats using escape sequences.
2. Write a Program to print different data types in ‘C’ and their ranges.
3. Write a Program to initialize, assignment & printing variables of different datatypes.
Operators

4. Write Program to demonstrate arithmetic operators. (+,-,*,/,%)

17 Board of Studies in Computer Science (UG) |University of Calicut

You might also like