Fundamentals of Programming Languages - I

Size: px

Start display at page:

Download "Fundamentals of Programming Languages - I"

Brook Blake
5 years ago
Views:

Fundamentals of Programming Languages - I First Year Engineering Common to All Branches As per the new revised syllabus of SSPU. w.e.f. academic year 2016-2017 Dr. Parikshit N. Mahalle LMISTE, Ph.D., Member ACM, Member IEEE, M.

2 Fundamentals of Programming Languages - I First Year Engineering Common to All Branches As per the new revised syllabus of SSPU. w.e.f. academic year Dr. Parikshit N. Mahalle LMISTE, Ph.D., Member ACM, Member IEEE, M.E. (Comp. Engg.) Professor, HOD Department of Computer Engineering Smt. KashibaiNavale College of Engg. Vadgaon (BK), Pune. Prof. Vivek V. Jog Ph.D.(Pursuing), M.E.(IT) Assistant Professor Department of Computer Engineering Smt. KashibaiNavale College of Engg. Vadagaon (Bk, Pune

3 Fundamentals of Programming Languages-I First Year Engineering Common to All Branches As per new revised syllabus of SPPU w.e.f. academic year Dr. Parikshit N. Mahalle, Prof. Vivek V. Jog First Edition : July 2017 Published By 631/32, Budhawar Peth, Office No. 105, First Floor, Shan Bramha Complex, Pune Phone No Copyright All rights reserved. No part of this publication can be stored in any retrieval system or reproduced in and form or by any means without prior permission of the Publisher. LIMITS OF LIABILITY AND DISCLAIMER OF WARRANTY The Authors and Publisher of this book have tried their best to ensure that the program, procedure and function described in the book are correct. However the author and publisher make no warranty with regard to the program and documentation contained in the book. ISBN NO. : Price : < 195/- Available at All Leading Book Stalls Distributor : PRADEEP BOOK DISTRIBUTORS 102/3, 1 ST Floor, Shan Bramha Complex, Pune. Telephone No , / pbd0909@gmail.com Note: For any queries, doubts, suggestions & complaints regarding the subject, please feel free to contact on the below or phone number. We will be more than thankful for your feedback. Ph: info.gigatech1@gmail.com

4 Preface Dear students, We are extremely happy to present book on "Fundamentals of Programming Languages - I" for you. We have divided the subject into small chapters so that the topics can be arranged and understood properly. The topics within the chapters have been arranged in a proper sequence to ensure smooth flow of the subject. We are thankful to Mr. Harshal J Potdar and Mr. Rohit K Dongare for the encouragement and support that they have extended. We are also thankful to the staff members of (GPH) and others for their efforts to make this book as good as it is. We have made every possible effort s to eliminate all the errors in this book. However if you find any, please let us know, because that will help us to improve further. We are also thankful to our family members and friends, for patience and encouragement. Authors

5 Unit 1 : Introduction to computer SYLLABUS Block diagram of Computer, hardware, software. Introduction to System Software- 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 2 : Programming language C Types of programming languages-machine-level, assembly, high level languages. Features of C, basic concepts, structure of a C program, declarations, constants, variables, data types, Operators and expressions, conditional expressions. Operators-assignment, arithmetic, relational, logical, increment and decrement, precedence and associativity of operators, type conversions, Input and Output functions- scanf and printf; Unit 3 : 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 4 : Array, Functions and Strings in C Arrays in 'C' : Concept, declaration, initialization, assessing elements, 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 Laboratory Assignments Group A 1. Write a C program to compute the roots of given quadratic equation for non-zero coefficients. 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% sales tax 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

6 F.E. (Fundamentals of Programming Languages-I) 2 Contents 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 a 2 = b 2 c 2 7. Write a C program to implement Euclid's algorithm to find 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 = 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 = Write a C program to separate digits of input 4 digit integer, separate & display its digits. 11. Write a C program to generate first 20 Fibonacci numbers. 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. 12. 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.

7 F.E. (Fundamentals of Programming Languages-I) 3 Contents 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 31. 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

8 F.E. (Fundamentals of Programming Languages-I) 4 Contents 32. Write a C program to compute the factorial of the given positive integer using function 33. Write a C program with functions to compute addition and subtraction of two matrices 34. 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 example - Begaluru, Mumbai 35. 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. 36. 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. 37. Write a C program with function to swap values of two elements (call by reference)

9 F.E. (Fundamentals of Programming Languages-I) 5 Contents CONTENTS 1. Introduction to computer Introduction and Block Diagram of computer Hardware Software 1.2 Introduction to System Software Operating System Software Objectives of an Operating System Main Objective of an Operating System Program Functions of Operating System Utility Software Library Software / programs Translator Software Editor Compiler Assembler Interpreter 1.3 Software Utilization : A Complete Picture Linker Loader 1.4 Problem Solving using Computers 1.5 Types of software and Their Licensing Open Source Freeware Trial Versions / Sharewares Proprietary Single User License Multi User License Organizational/ Campus based 1.6 Introduction to Computer Programming What is the need for planning a program before Coding? 1.7 Introduction to Program planning Tool Algorithm Advantages of Generalized Algorithms Steps to write Generalized Algorithm Phases of Algorithm An Example How to Create An Algorithm? Avoiding Infinite Loops in Algorithms Flowchart Pseudo Code : Its Necessity

10 F.E. (Fundamentals of Programming Languages-I) 6 Contents Writing A Pseudo Code : Some Do s and Don ts 1.8 soft ware Development Life Cycle 1.9 Introduction to Open Source Operating Systems and Programming Languages Open source operating System Introduction to programming languages Evolution of Programming Languages Paradigm based Programming Language Classification Procedural Programming Languages Structured Programming Languages Object-oriented Programming Languages command scripting Language Application Scripting Language Markup Language Universal Scripting Language Advantages of Scripting Language Features of Good Programming Language 1.10 Introduction to Program Development Environment BOSS : stands for BesIII Offline Software System GCC 2. Programming language C Introduction facts and Features of C Facts about C Why to use C? Features of C Language C program File C Compilers 2.2 Introduction to Programming Language 2.3 Structure of C program 2.4 Constants 2.5 C Tokens, Keywords, Introduction and comments C Tokens C Keywords Instructions Comments 2.6 Identifiers 2.7 Variables Types of Variables 2.8 Declarations 2.9 Storage Class 2.10 Data Types Integer Type Data and Its Categories Character Type Data and Its Categories

11 F.E. (Fundamentals of Programming Languages-I) 7 Contents Floating Point Type Data and Its Categories 2.11 Operators and Expressions Conditional Expressions Arithmetic Operators Increment and Decrement Arithmetic Operators Relational Operators Logical Operators Bitwise Operators Truth Table and Example of Bitwise Operations Assignment Operators 2.12 Operator Precedence and Associativity 2.13 Type Conversions / Type Casting 2.14 Input and output Functions printf () Functions scanf () Functions Unformatted Input/output 3. Decision Control Structures in C Introduction to Decision Control Structures in C 3.2 if 3.3 if - else 3.4 Nested if - else 3.5 Cascaded If else in Case of Multipath Decisions 3.6 Switch case 3.7 Loop Control Structure while loop for loop Nested for loop do while loop Break Statement Continue statement goto Statement Examples on Loop Control Structure 3.8 Pointer Concept 4. Array, Functions and Strings in C Array in C Concept Classification of Array 4.2 Single Dimensional Array Declaration and Initiation of Integer Type Array Array Initiation and Access Declaration and Initiation and Access of Character Type Array

12 F.E. (Fundamentals of Programming Languages-I) 8 Contents Declaration and Initiation and Access to Float Type Array 4.3 Operations on Multidimensional Array (Two Dimensional Arrays) 4.4 String Concepts, Declaration and Initialization Read or Accept string Print or Display string : Accessing Elements Library Functions and Their Purpose String Manipulations Functions 4.5 Function What is C Function.? Uses of C Functions Function Declaration, Function Call and Function Definition Simple Example Program for C Function 4.6 Function Call Call by Value Call by Reference 4.7 Function Categories based on Use of Arguments and Return Value A Function Without Parameters and Without Return Type A Function Without Parameters and With Return Type A Function With Parameters and Without Return Type A Function With Parameters and With Return Type Few Facts About Return Statements of C Functions 4.8 Functions Types in C Standard Library Function User Defined Function Example for User Defined Function 4.9 Steps for Adding our Own Functions in C Library (Considering Turbo C Compiler) Example of Library Function 4.10 Passing Array as Function Parameters Only Specific Data from Specific Location Passing Whole Array Passing Two Dimensional Array 4.11 Array and Pointers 4.12 Structure 4.13 Union MCQ S LABORATORY ASSIGNMENT 1 42

13 Unit 1 Introduction to Computer : Syllabus : Introduction to Open Source Operating Systems and Programming Languages, Introduction to Bharat Operating System (Boss ) GNU/Linux users model GUI, System Folders, study Commands (Using command terminal) with switches; Is Directory Commands, Change user, Privileges, passwords, Uy, who, config, make, rpm, yum, sudo, Sutodown. Eclipse Editor, Compiler, Linker, Libraries, (GUI, Configuring Programming Environments: C,C++, Java, Python(Pydev), Output, Debug windows 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 Languages; Selection a Language out of many available languages for coding an application ; subprograms. Short Introduction to LISP, Simulation Platforms: MATLAB and GNU Octagve (Open Source), Importance of Documentation. Documentation Platform LATEX (Free ware/open Source). 1.1 Introduction and Block diagram of Computer Computer of the day is nothing but an electronic device having very fast calculating ability. Definition 1 : A computer is an electronic machine that accepts data, stores and processes data into information. The computer is able to work because there are instructions in its memory directing it.

F. E. (Fundamentals of Programming Languages-I) 1.

Since a sequence of operations can be readily changed, the computer can solve more than one kind of problem.

device. Processing of request is done following set of instructions that are generally prepared and stored in internal memory at par with required business logic.

14 F. E. (Fundamentals of Programming Languages-I) 1.2 Introduction to Computer Definition 2 : A computer is a general purpose device that can be programmed to carry out a set of arithmetic or logical operations automatically. Since a sequence of operations can be readily changed, the computer can solve more than one kind of problem. It accepts request from user through input unit in digital form, process the request as per the request made by user and finally return back result produced to external world through output device. Processing of request is done following set of instructions that are generally prepared and stored in internal memory at par with required business logic. This script is known as a Program. A typical computer system consists of (i) Hardware (ii) Software and (iii) Data Hardware All physical components that belong to all sections of the system block diagram as given in Fig can be said to be Hardware of the computer. As seen in the block diagram, computer hardware comprises of (i) Input unit (ii) Output unit (iii) Central Processing Unit (CPU) (iv) Memory unit Fig : Block diagram of a typical computer

15 F. E. (Fundamentals of Programming Languages-I) 1.3 Introduction to Computer 1. Input unit : To get required work done from computer, user of the system need to command the system to do so. This is possible with the help of hardware that is used in input section of the computer. Input section hardware i.e. an input device is used : i) To receive command from external world to perform required task ii) iii) To provide data on which operations are to be performed. To write set of instructions together called as a program those actually define how to process users request to produce required results. 2. Output Unit : Task that needs to be accomplished is submitted to computer through input devices. These tasks are executed by computer and appropriate results are generated. Now it becomes important to produce these results to the requesting user back. Output unit devices are thus used to communicate or disclose or display these results to the external world back. 3. Central processing unit : This is actual processing part of the system. It further consists of i) Control unit ii) iii) Arithmetic and Logic unit Internal memory. i) Control unit : This unit plays role of a manager. It manages execution of user requests along with coordination with other functional units. ii) iii) Arithmetic and Logic unit : This unit looks after all mathematical and logical computations. It received data either from input unit or from stored memory, performs all operations based on the instructions provided in program or through user command and generates appropriate result. These results are than displayed to user back through output device. Internal memory : It is an immediate memory of the CPU. It is smaller, faster and volatile form of memory. It is used to hold data, programs as well as intermediate results that get generated during normal execution of program. It thus saves the memory overheads in the form of read and write operations to and from secondary memory and hence is a key contributor in speeding up computer operations. Registers : These are smallest, fastest and closest memory available to processor for computations Secondary Memory : This is not a part of computer block diagram but we felt that it is better to explain this external part of system since whole computer works of stored program concept. It means that any program that is to be executed in system has to be brought in RAM for execution and its source by default is

16 Fundamentals of Programming Languages-I (Common for all branches) Publisher : Gigatech Publishing House ISBN : Author : Parikshit N Mahalle And Vivek V Jog Type the URL : Get this ebook

Hrs Hrs Hrs Hrs Hrs Marks Marks Marks Marks Marks

Subject Code: CC103-N Subject Title: FUNDAMENTALS OF PROGRAMMING Teaching scheme Total L T P Total Theory Credit Evaluation Scheme Mid Sem Exam CIA Pract. Total Hrs Hrs Hrs Hrs Hrs Marks Marks Marks Marks