Savitribai Phule Pune University

First Year Engineering Course 2015

110003: Fundamentals of Programming Languages-I
(Revised version w.e.f. Academic Year 2016-17)

Teaching Scheme: Examination Scheme:

Theory: 1 hr/week Online: 50 marks
Practical: 2 hrs/week Credits: 02
Prerequisites: Analytical and Logical skills
Course Objectives:

 To acquire the fundamental principles, concepts and constructs of computer programming

 To develop competency for the design, coding and debugging
 To build the programming skills using 'C' to solve real world problems
Course Outcomes:
On completion of the course, learner will be able to–
 Use modular programming approach in diversified problem domains
 Apply programming logic to solve real world problems
 Decide effectiveness of computer based solutions
Course Contents
Unit I (02 Hrs)

Introduction to Computer: Block diagram of typical Computer, hardware, software. Introduction

to System Softwares- Operating System, Editor, Complier, Assembler, Linker, Loader. Problem
solving using computers, Introduction to computer programming, Introduction to program
planning tools- algorithm, flowcharts, pseudo codes, Software Development Life Cycle,
Introduction to open source operating systems and programming languages, Introduction to
program development environments: BOSS and GCC.

Unit II (03 Hrs)

Programming language 'C': Types of programming languages-machine-level, assembly, high-

level languages. Features of C, basic concepts, structure of a C program, declarations, variables,
data types, expressions, conditional expressions. Operators- assignment, arithmetic, relational,
logical, increment and decrement, precedence of operators, type conversions, scanf and printf
functions.

Unit III (03 Hrs)

Decision Control Structures in 'C': if, if-else, nested if-else, cascaded if-else and switch
statement, loop control structures: for, while, do-while loops, break and continue.

Pointers in 'C': Concept, address operators, pointer variable declaration, pointer assignment,
pointer initialization.
Unit IV (04 Hrs)

Arrays in 'C': Concept, declaration, operations, multidimensional array

Functions in 'C': definition, function call, call by value and call by reference, return statement,
standard library functions and user defined functions, passing array as function parameter.
Strings in 'C': Concept, declaration, initialization and string manipulation functions, library
functions.

Books:
Text:
1. Donald E. Knuth, “The Art of Computer Programming”, Vols. 1, Addison-Wesley, ISBN-
13: 978-0201485417, ISBN-10: 0201485419
2. T. E. Bailey, “Program design with pseudocode”, Brooks/Cole Publisher, ISBN-10:
0534055745, ISBN-13: 978-0534055745
3. Brian W. Kernighan, Dennis M. Ritchie, “The C Programming Language”, Prentice Hall,
ISBN 0131103628, Second Edition

Reference:
1. Lamey Robert, “Logical problem solving”, Prentice Hall, ISBN: 9780130618825
2. Herbert Schildt, “C/C++ Programmer's Reference”, McGraw-Hill, ISBN-13: 978-
0072127065, ISBN-10: 0072127066
3. Henry Mullish , Herbert L. Cooper, “The Spirit of C”, Thomson Learning, ISBN
0314285008
4. Carlo Ghezi, Mehdi Jazayeri, “Programming Language Concepts”, John Wiley and Sons,
ISBN 0471104264, Third Edition
5. CDAC: BOSS GNU/Linux User's Manual

Guidelines for Instructor's Manual

The instructor's manual is to be developed as a hands-on resource and reference. The instructor's
manual need to include prologue (about University/program/ institute/ department/foreword/
preface etc), University syllabus, conduction & Assessment guidelines, topics under consideration-
concept, objectives, outcomes, set of typical applications/assignments/ guidelines, references etc.
The feedback seeking sheet for enhancement of instructor's manual may be added as annexure.
Guidelines for Student Journal
The laboratory assignments are to be submitted by student in the form of journal. Journal consists
of prologue, Certificate, table of contents, and writeup of each assignment ( Title, Objectives,
Problem Statement, Outcomes, software & Hardware requirements, Date of Completion,
Assessment grade and assessor's sign, Theory- Concept, algorithm, flowchart, test cases,
conclusion/analysis, program code and exercises -MCQs, assignments, quizzes etc and
references ).
Guidelines for Assessment
Each assignment will be assigned grade based on parameters with appropriate weightage.
Suggested parameters include- timely completion, performance, innovation, punctuality and
neatness.
 Guidelines for Laboratory Conduction
The instructor is expected to frame the assignments by understanding the prerequisites,
technological aspects, utility and recent trends related to the topic. The assignment framing policy
need to address the average students and inclusive of an element to attract and promote the
intelligent students. The instructor may set multiple sets of assignments and distribute among
batches of students. It is appreciated if the assignments are based on real world
problems/applications. Encourage students for appropriate use of Hungarian notation. Use of
open source softwares is encouraged.
In addition to these, instructor may assign one real life application in the form of a mini-project
based on the concepts learned. Instructor may also set one assignment or mini-project that is
suitable to respective branch beyond the scope of syllabus.
Set of suggested assignment list is provided in 4 groups- A,B,C,D. Instructor is suggested to
design assignments list by selecting/designing at least 8 suitable assignments as –study
assignment, at least 3 from group A, 2 from group B, 2 from group C, 1 from group D .
Suggested List of Laboratory Assignments

Study Assignment

Draw block diagram of typical computer system. Describe functions of each component. Study
computer available in your laboratory and write its configuration. Install Ubuntu. Define terms-
Operating System, Application Software, System Software, Compiler, Assembler, Linker, Loader,
Editor, Algorithm, Flowchart, Computer Programming, Programming Language and Software
Development Life Cycle.

Group A

1. Write a C program to compute the roots of a quadratic equation

2. Write a C program to calculate the sum of all positive even numbers and the sum of all
negative odd numbers from the set of input numbers
3. A customer is offered 15% discount on the printed price of a laptop. The customer has to
pay 7% salestax on the remaining amount. Write a program in C to calculate the amount to
be paid by the customer,
4. Write a C program to accept the length of three sides of a triangle and to test and print the
type of triangle as equilateral, isosceles or right angled or none
5. Write a C program to accept cost price and sales price of an item and calculate the profit
percentage or loss percentage.
6. Write a C program to find out if the number is a Pythagoras triplet. Ex a2=b2+c2

7. Write a C program to compute the GCD and LCM of the given two integers

8. Write a C program to check whether input number is prime or not.

9. Write a C program to check if (any one )
a) the number is perfect number or not. Hint: If sum of the factors( including 1 and
excluding the number itself) is same as that of original number then the number is said to
be perfect number.
b) the number is ‘neon’ number or not. Hint: If the sum of the digits of square of the
number is the number itself, then the number is said to be neon. For example- 9 , Square is
81 and 8+1=9.
c) the number is ‘Armstrong’ number or not. Hint: If sum of cubes of digits is equal to
original number then the number is said to be Armstrong. For example- Number 153 is
armstrong number (1)3+(5)3+(3)3=153
10. Write a C program to separate digits of input 4 digit integer, separate & display its's digits.

11. Write a C program to generate first 20 Fibonacci numbers.

12. Write a C program to check if the entered 3 digit number is twisted prime or not.
Hint: If the number obtained after reversing the number is also a prime then the number is
twisted prime. Example 167, twisted 761, so 167 is twisted prime.
13. Write a C program to calculate the sum of all numbers from 1 to 100 that are divisible by 4

Group B

14. Write a C program to store the N data samples in an array and calculate mean, mode and
median
15. Write a C program to store N numbers in an array and display only those numbers that are
perfect squares
16. Write a C program to store N numbers in an array and search particular number

17. Write a C program to store N numbers in an array and display the square of each number
in the array
18. Write a C program to sort the roll numbers of present students. Mark the attendance of the
present students roll numbers randomly in an array.
19. Write a C program to store N numbers in an array and reverse the elements of the array

20. Write a C program to store Chemistry subject test marks of N students in an array and find
the Minimum and Maximum score. Test maximum marks= 20. Your program should accept
marks ranging between 0 to 20 only.
21. Write a C program to store N numbers in an array and compute the sum of all even and
odd numbers in an array.
Group C
22. Write a C program to accept a string and to display the following:
(a) Total number of characters in the string
(b) Total number of vowels in the string
(c) Total number of occurrence of particular character in the string
23. Write a C program to accept a string and change the case of each character of the string.
Example “ THIs Is a C Program” changes to “thiS iS A c pROGRAM”
24. Write a C program to accept a string and print the string in alphabetical order. Example
COMPUTER will be CEMOPRTU
25. Write a C program to accept a string with complete name of the employee and display the
string eliminating the middle word. Example “Mayur Kumar Kulkarni” would be displayed
as “Mayur Kulkarni”
26. Write a C program that will check whether given string is palindrome or not.

27. Write a C program that will check whether one string is substring of other string or not.

28. Write a C program to enter a string. Frame a word by joining all the first characters of the
words in the string. Example- input “ Just Allow Me” will give output as “JAM”
29. Write a C program to accept a string and replace all the vowels in the string with *.

Group D
30. A class teacher wants to keep record of 10 students in the class along with the names and
marks obtained in 5 subjects. Write a C program with function that displays-
a) Name of the student with highest marks in a particular subject
b) Overall percentage result of the class
c) Total number of passing students in the class
d) Total number of students failing in one subject
e) Total number of distinctions in the class
30 Write a C program to carry out following operations on strings using library functions
a) To concatenate a string S2 to string S1
b) To find the length of a given string
c) To compare two strings S1 and S2
d) To copy a string S2 to another string S1
31 Write a C program to compute the factorial of the given positive integer using function
32 Write a C program with functions to compute addition and subtraction of two matrices
33 Write a C program that stores 12 city names in a single dimensional array. Write function
to display only those words that begin with a consonant and end with a vowel eg Begaluru,
Mumbai
34 A mall has 5 stores and 3 departments. Write a C program with function to find the
monthly sale of a particular store or department and the total monthly sale of each store
and each department.
35 Write a C program that declares and initializes a double, an int and a char variable and a
pointer to each of the three variables and one double pointer to store pointer address. Your
program should print the address of, and value stored in, and the memory size (in bytes) of
each of seven variables.
36 Write a C program with function to swap values of two elements ( call by reference)