FPL-1, Practical List

110010: FUNDAMENTALS OF PROGRAMMING LANGUAGES I

Teaching Scheme                                                                              Examination Scheme

Theory: 1 Hr/Week

Practical: 2 Hrs/Week                                                                      On Line : 50 Marks

List of Assignments

Group A - Assignments (All Compulsary)

1.  Use and study of linux GUI and commands
2.  Handling and use of eclipse editor for creating projects in C , python (pydev), java
3. Using eclipse, to write test “hello world” program in C,python.

Group B - Assignments (At Least 8)

 1.      Write a C program to accept 5 numbers from console and then to display them back in ascending ord 

2.      Write a c program to calculate the sum of all numbers from 0 to 100 (both inclusive) that are divisible  by     4.

3.      Write a C program to accept the three sides of the triangle from console and to test and print the type of triangle – equilateral, isosceles, right angled, none of these 

 4.    Write a C program to accept a string from console and to display the following on console.
          A)Total number of characters in the string. 
          B)total number of vowels in the string.
          C)total number of occurance of character “a” in the string. 
          D) total number of occurance of string “the” in the string.

5.      Write a class to convert character string of lowercase to uppercase and numeric digits in reverse order.

6.      Write a program in C to read an integer and display each of the digit of the integer in English.

7.      Write a program in C, to generate first 20 Fibonacci numbers.

8.      Write a program in C, to generate prime numbers between 1 and n.

9.      Write a program in C, to compute GCD of given two integers.

10.      Write a program in C, to compute factorial of the given positive integer using recursive function.

11.  Write a program in C, to compute roots of quadratic equation.

12.  Write a program in C, to sort n integers in bubble sort.

13.  Write a program in C, to compute addition, subtraction, multiplication of two matrices.

14.      Use functions to read, display and add/subtract and multiply the matrices.

15.  Write a program in C to carryout 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 the string S2 to another string S1.

16.  Find a substring in a string using LISP.

 Group C - Assignments (At Least One)

1.      Write a program in MATLAB/OCTAVE to compute addition/subtraction/multiplication of two matrices. Use functions to read, display and add/subtract/multiply the matrices. 

2.      Write a program in eclipse – python to generate prime numbers between 1 and n.

Suggested Books for FPL-1 (Theory)

Text Books - 

1. Pradeep K. Sinha and Priti Sinha - "Computer Fundamentals", Fourth Edition, BPB publications.
2. Behrouz Forouzan, Ricard F. Gilberg - "Computer Science - A Structured Programming Appraoch Using C", Indian Edition, Thomson, Third Edition.
3. Eclipse Step By Step, Joe Pluta, ISBN : 1-58347-044-1.
4. Moving From Windows to Linux, Chuck Easttom, ISBN - 13 : 978 - 1584504429.

Reference Books - 

1. Kernighan, Ritchie, "The C Programming Language", Prentice Hall of India.
2. Carlo Ghezi, Mehadi Jazayeri, "Programming Language Concepts", John Willey and Sons.
3. E. Balagurusamy, "Programming in ANSI C" , Tata McGraw Hill.
4. Yashwant Kanetkar, "Let us C", Seventh Edition, BPB Publications.
5. C-DAC : Boss GNU/Linux USer Manual.

FPL - 1, Syllabus (Thoery)

Unit I: INTRODUCTION TO OPEN SOURCE OS AND  PROGRAMMING LANGUAGES –

     

     Introduction to types of programming languages – machine level, assembly level and high level languages, scripting Languages, Natural Languages, Their Relative advantages and limitations.  

          

         Characteristics of good programming language; selecting a language out of many available languages for coding an application; subprograms.

Short introduction to LISP, simulation platforms : MATLAB and GNU OCTAVE (open source), Importance of Documentation, Documentation Platform – LATEX (freeware/open source).

Unit 2 – ALGORITHM

 

         Advantages of generalized algorithms; how to make algorithms generalized.

          avoiding infinite loops in algorithms – by counting, by using a sentinel value

 

       Different ways of representing an algorithm – as a program, as a flow chart, as a pseudo code

      

            Need for planning a program before coding; program planning tools – flow charts, structure charts, pseudo codes.

 

      Importance of use of indentation in programming; structured programming concepts – need for careful use of GO TO statements,

           

           How all programs can be written using sequence logic, selection logic and iteration (looping) logic.

 

Functions.

Unit – 3 C programming:

 

         Character sets, constants, Keywords, variables, comments

         

                     Operators and operator precedence

      

                    Statements

                   I/O Operations

                    Preprocessor Directives

                 Pointers

              Arrays and Strings

User defined data types – structure and unions.

Unit 4 – C Programming –

       Control Structures : Conditional and unconditional branching using – if, switch, break, continue, goto and return statements

    

           Loop Structures – creating pre test loops using for and while statements,

           creating post test loops using do-while statements,

       

         Functions.

   Creating subprograms using functions.

    Parameter passing by value, Parameter passing by reference.

 

       Main function with argv, argc[].

Definition of testing and debugging.