Programming and Problem Solving Through C Language

1 Programming and Problem SolvingThrough C Language Programming andProblem SolvingThrough C Language (An Imprint of Laxmi Publications Pvt. Ltd.)BANGALORE CHENNAI COCHIN GUWAHATI HYDERABADJALANDHAR KOLKATA LUCKNOW MUMBAI RANCHINEW DELHI BOSTON, USAFIREWALL MEDIARAMESH , Dip. Comp. Sc. (IIT D)Formerly: Incharge Computer Centre,Hindustan Copper Limited, New DelhiEx. Managing Editor: Software TodayM3 - R4 STRICTLY AS PER NEW DOEACC SYLLABUS P ublished by :FIREWALL MEDIA(A n Im print of L axm i P ublications P vt.)

2 L td.)113, G olden H ouse, D aryaganj,N ew D elhi-110002P hone: 011-43 53 25 00F ax: 011-43 53 25 28w w w .laxm @ laxm rice : O ew E ditionO F F IC E S B an galore080-26 75 69 30 C h en n ai044-24 34 47 26 C och in0484-237 70 04, 405 13 03 G u w ah ati0361-251 36 69, 251 38 81 H yd erab ad040-24 65 23 33 J alan d h ar0181-222 12 72 K olk ata033-22 27 43 84 L u ck n ow0522-220 99 16 M u m b ai022-24 91 54 15, 24 92 78 69 R an ch i0651-221 47 64 FPR-3108-295-PROG PROB SOL TH C LANG-BAN C 5519/012/08 Typeset at : Kalyani Computer Services, Delhi.

3 Printed at : Ajit Printing Press, opyright 2013 by L axm i P ublications P vt. L td. A ll rights o part of this publication m ay be reproduced, stored in a retrieval system , ortransm itted in any form or by any m eans, electronic, m echanical, photocopying,recording or otherw ise w ithout the prior w ritten perm ission of the publisher. ContentsIXContents1. Introduction to Programming .. The Basic Model of Computation .. Problem Programming Linking and Testing and Debugging.

4 312. Algorithms for Problem Solving .. 3 Exchanging Values of Two Summation of a Set of Numbers .. Decimal Base to Binary Base Conversion .. Reversing Digits of an Integer .. GOD (Greatest Common Divisor) of Two Test Whether a Number is Prime .. Organize Numbers in Ascending Order .. Find Square Root of a Number .. Factorial Sequence .. Sin x as Sum of a Order of Elements of an Array .. Largest Number in an Array .. Elements of Upper Triangular a of Two Matrices.

5 513. Introduction to C Language .. 5 Character set .. Variables and Built-in Data Types .. Variable Arithmetic operators .. Constants and Literals .. Simple Assignment Statement .. Basic Input/Output Statement .. 754. Conditional Statements and 8 Decision Making within a Conditions and Relational Operators .. Logical Connectives .. If statement .. If-else statement .. While loop .. Do For loops.

6 Loops .. 113 (VI) statement .. 1235. Arrays .. Introduction to Arrays .. Array Manipulation .. Deletion of an Element from an Array .. Finding the Largest/Smallest Element in an Array .. Two Dimensional Addition/Multiplication of Two Matrices .. Transpose of a Square Matrix .. Terminated Strings as Array of Characters .. Library String Functions .. Bounds Checking .. and Functions .. Visualizing A C Vector Access .. Arrays and Functions.

7 1716. Top-down Approach of Problem Solving .. Modular Programming and Functions .. Standard Library of C Functions .. Prototype of a Function .. Format Parameter Return Type .. Function Passing Arguments to a Function .. by by Functions .. as Function Arguments .. 2197. Storage Scope and Extent .. Storage Classes in a Single Source File .. Storage Classes in Multiple Source Files .. 2358. Structures and Structure Variables.

8 Structure Assignment .. Nested Structure .. Structures and Functions .. Structures and Arrays .. Arrays of Structures .. Structures containing Arrays .. 267(VII)9. Address Pointer Type Declaration .. Pointer Assignment .. Pointer Pointer Functions and Pointers .. Arrays and Pointers .. Pointer Arrays .. Pointers and Structures .. Memory 30210. Self Referential Structures and Linked Lists .. of a Singly Connected Linked List.

9 A Linked List .. into a Linked List .. from a Linked 35611. File of Files .. Opening in Various Modes .. of a File .. from a Writing onto a File .. 376 Sample Paper 1 ..379 Sample Paper 2 ..383 Sample Paper 3 ..387 Sample Paper 4 ..391 Sample Paper 5 .. 405 AuthorSYLLABUSM3-R4: Programming AND Problem SOLVINGTHROUGH C LANGUAGEThe objective of this course are to make the student understand programmng Language , Programming ,concepts of loops, reading a set of data, stepwise refinement, Functon, Control strucutres, completion of this course the student is expected to analyze the real life Problem and write aprogram in C Language to solve the Problem .

10 The main emphases of the course will on problemsolving aspect, i,e., developing proper the end of the course the students will be able to: Develop efficient algorithms for Solving a Problem . Use the various constructs of a Programming Language viz., conditional, iteration and recursion. Implement the algorithm in C Language . Use simple data structures like arrays, stacks, and linked list in Solving problems. Handling File in C .Outline of No. of to for Problem to C Staements and and Self Referential Structures and Linked Lists0411.