Algorithm and Programming Lab Manual 2014 15.doc

8/10/2019 Algorithm and Programming Lab Manual 2014 15.doc

http://slidepdf.com/reader/full/algorithm-and-programming-lab-manual-2014-15doc 1/35

COLLEGE OF COMPUTER SCIENCE AND INFORMATION SYSTEM

DEPARTMENT OF COMPUTER SCIENCE

JAZAN UNIVERSITY, JAZAN

ALGORITHM AND PROGRAMMING LABORATORY (281 CSC-3)

L A B M A N U A L

(REVISED)

ACADEMIC YEAR (2 1! " 2 1#)

PREPARED BY

Abu Salim

For

C$%%&'& O S *&+ &, D& ./0&+/ $ M / &0 /*

Lecturer

DEPARTMENT OF COMPUTER SCIENCE

COLLEGE OF COMPUTER SCIENCE AND INFORMATION SYSTEM

1





1). Write a program in to calculate %actorial o% a gi0en number u&ing recur&ion.

ADDITIONAL PROGRAM5

1/7 Write a Program in to c"ec$ alp"abet i& a 0o*el or not.

1,7 Write a Program in c"ec$ leap 2ear.

1 7 Write a Program in to re0er&e a number

137 Write a Program in to print Prime number.

147 Write a Program in to print Fibonacci &erie&.

6 / * C7

3



8"e programming language i& a popular an' *i'el2 u&e' programming language %or

creating computer program&. Programmer& aroun' t"e *orl' embrace becau&e it gi0e&

ma+imum control an' e%%icienc2 to t"e Programmer.

Follo*ing are programming language %eature&7

• Fi+e' number o% $e2*or'&- inclu'ing a &et o% control primiti0e&- &uc" a& i%- %or-*"ile- &*itc" an' 'o *"ile.

• Multiple logical an' mat"ematical operator&- inclu'ing bit manipulator&.• Multiple a&&ignment& ma2 be applie' in a &ingle &tatement.• Function return 0alue& are not al*a2& re9uire' an' ma2 be ignore' i% unnee'e'.• 82ping i& &tatic. All 'ata "a& t2pe but ma2 be implicitl2 con0erte'.• Ba&ic %orm o% mo'ularit2- a& %ile& ma2 be &eparatel2 compile' an' lin$e'.• ontrol o% %unction an' ob:ect 0i&ibilit2 to ot"er %ile& 0ia e+tern an' &tatic attribute&.

6.*/*+', C$0 *% /*$+ + E9& :/*$+ $ C P.$'. 0

1. reating ; E'iting Program

#. Sa0ing program

). ompiling program

/. Lin$ing program

,. Loa'ing program

. E+ecuting program

4



15 C.& /*+' ; E9& :/*+' C P.$'. 05 - 8"e %ir&t &tep i& to create an' e'it t"e &ource

program in . We *ill u&e 0i&ual &tu'io #664.

25 S <*+' C .$'. 05 - A%ter *riting or e'iting t"e &ource program- it i& &a0e' on t"e 'i&$

a& te+t %ile *it" an e+ten&ion !.c!.

35 C$0 *%*+' C P.$'. 05 - (n t"i& &tep- t"e &ource program i& compile'. 8"e &ource

program i& con0erte' into mac"ine co'e. 8"e compiler i& u&e' to tran&late t"e program

&ource co'e into t"e mac"ine co'e.

!5 L*+=*+' C P.$'. 05 - (n t"i& &tep- t"e Lin$er lin$& ob:ect %ile pro'uce' b2 t"e

compiler to man2 ot"er librar2 %ile&. A%ter lin$ing t"e ob:ect co'e to t"e librarie&- an

e+ecutable %ile *it" e+ten&ion E<E i& create'.

#5 L$ *+' C .$'. 0 5- (n t"i& &tep t"e loa'er loa'& t"e e+ecutable %ile %rom 'i&$ into

memor2 %or e+ecution. 8"e program mu&t be loa'e' into memor2 %or e+ecution.

>5 E9& :/*+' C P.$'. 05 - (n t"i& &tep- t"e program i& e+ecute' on t"e computer. 8"e

PU %etc"e& in&truction& o% program %rom memor2 one b2 one an' ta$e& action on t"em.

P.$'. 0 15

T * C P.$'. 0 ?*%% .*+/ @ &%%$@

5



=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

clr&cr@ C

print%@! ello! C

getc"@ C

return 6C

U8PU8

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG









P.$'. 0 25

T * .$'. 0 *. / *+ :/ + *+/&'&. + / &+ .*+/ */ I+ :/ * $+& : *+' +:+ /*$+ + +:04&. * .*+/& $+ .&&+ : *+' .*+/

6



=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int aC

clr&cr@ C

print%@!Enter an integerHn! C

&can%@!I'!- ;a C

print%@!(nteger t"at 2ou "a0e entere' i& I'Hn!- a C

getc"@ C

return 6C

U8PU8








P.$'. 0 35

7



T * .$'. 0 &. $.0 / & 4 * .*/ 0&/* $ &. /*$+ $ */*$+ $+ /?$ +:04&.+ / &+ .*+/ / & :0 $+ / & .&&+ F$. &9 0 %& * / & : &. &+/&.& /?$ +:04&. #, > / &+ 11 ?*%% 4& .*+/& $+ / & .&&+

Algorit"m7

&tep1 7 (nput t*o number&- A- B

&tep # 7 A'' t"e number&- AJB an' Store t"e re&ult in S

&tep ) 7 utput t"e Sum- S

&tep / 7 En'.

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int a- b- cC

clr&cr@ C

print%@!Enter t*o number& to a''Hn! C &can%@!I'I'!-;a-;b C

c K a J bC

print%@!Sum o% entere' number& i&I'!-c C

getc"@ C

return 6C

U8PU8



8





I+ :/ 5 T?$ N:04&. 1 A / & /?$ +:04&. 2 D*<* & / & .& :%/ 4 2 3 R&/:.+ / & .& :%/ $ /& 2 !5 E+

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

'ouble a-b-a0g C clr&cr@ C

print%@!Enter t"e number&! C

&can%@!Il%Il%!-;a-;b C

a0g K @aJb #C

print%@!A0erage o% number&I%!-a0g C

getc"@ C

return 6C

U8PU8




P.$'. 05 #5

.$'. 0 /$ & = ? &/ &. +:04&. &+/&.& 4 : &. * &<&+ $. $

=inclu'e >&t'io."?

10





I+ :/5 O+& +:04&.

1 * (/ & +:04&. * 4&/?&&+ + 1 , *+ %: *<&) / &+

1 1 S&/ / & '. & /$ A E+ *

2 * (/ & +:04&. * 4&/?&&+ 8 + 8 , *+ %: *<&) / &+

2 1 S&/ / & '. & /$ B E+ *

3 * (/ & +:04&. * 4&/?&&+ + , *+ %: *<&) / &+

3 1 S&/ / & '. & /$ C E+ *

! * (/ & +:04&. * 4&/?&&+ > + > , *+ %: *<&) / &+

! 1 S&/ / & '. & /$ D E+ *

# I (/ & +:04&. * %& / + > ) / &+

# 1 S&/ / & '. & /$ F E+ *

> R&/:.+ / & '. &

E+

P.$'. 05

=inclu'e >&t'io."?

12



=inclu'e>conio."?

int main@

%loat mar$&K6C

clr&cr@ C

print%@!Enter gra'e 7! C

&can%@!I%!-;mar$& C

i%@mar$&?K56 ;; mar$&>K166

print%@!HnYour gra'e i& A! C

el&e i%@mar$&?K35., ;; mar$& >56 print%@!HnYour gra'e i& BJ! C

el&e i%@mar$&?K3,., ;; mar$& >35.,

print%@!HnYour gra'e i& B! C

el&e i%@mar$&?K36., ;; mar$& >3,.,

print%@!HnYour gra'e i& BG! C

el&e i%@mar$&?K ,., ;; mar$& >36.,

print%@!HnYour gra'e i& J! C

el&e i%@mar$&?K 6., ;; mar$& > ,.,

print%@!HnYour gra'e i& ! C

el&e i%@mar$&?K,6., ;; mar$& > 6.,

print%@!HnYour gra'e i& G! C

el&e i%@mar$&?K6.66 ;; mar$& >,6.,

print%@!HnYour gra'e i& D! C

el&e

print%@!Hn(n0ali' (nput...! C

getc"@ C

13



print%@!HnHnPre&& an2 $e2 to terminate...! C

getc"@ C

return 6C

U8PU8










P.$'. 0 56.*/& P.$'. 0 *+ /$ *0 %&0&+/ S&%& /*$+ S$./ A%'$.*/ 0 7

1 L* / * *<* & *+/$ S$./& + U+ $./&

2 S&%& / / & S0 %%& / .$0 U+ $./& + S? / * +:04&. ?*/ / & *. / &%&0&+/

3 A /&. & S&%& /*$+ + S? , 0$<& / & ? %% $+& &%&0&+/ &14



! R& & / /& 2 + 3 :+/*% %% &%&0&+/ .& / =&+ .$0 U+ $./&

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int A #6O-N-8emp-i-:C

clr&cr@ C

print%@!HnHnHt EN8ER 8 E NUMBER F 8ERMS...7 ! C

&can%@!I'!-;N C

print%@!HnHt EN8ER 8 E ELEMEN8S F 8 E ARRAY...7! C

%or@iK1C i>KNC iJJ

&can%@!HnHtHtI'!-;A iO C

%or@iK1C i>KNG1C iJJ

%or@:KiJ1C :>KNC:JJ

i%@A iO?A :O

8emp K A iOC

A iO K A :OC

A :O K 8empC

15



print%@!HnHt8 E AS END(N RDER L(S8 (S...7Hn! C

%or@iK1C i>KNC iJJ

print%@!HnHtHtHtI'!-A iO C

print%@!HnHnGGGGGGGGGGGGGGGGGGGGGGG! C

getc"@ C

return 6C

U8PU8










P.$'. 0 85 6.*/& .$'. 0 /$ *0 %&0&+/ B:44%& $./ A%'$.*/ 0

A%'$.*/ 05

1 L* / * *<* & *+/$ S$./& + U+ $./&

2 S0 %%& / * B:44%& .$0 U+ $./& %* / + 0$<& /$ $./& %* /

3 M$<& / & ? %% $+& &%&0&+/ &

! R& & / /& 2 + 3 :+/*% %% +:04&. .& S$./&16





getc"@ C

return 6C

U8PU8










P.$'. 0 5 6.*/& .$'. 0 /$ *0 %&0&+/ I+ &./*$+ $./ A%'$.*/ 0

1 L* / * *<* & *+/$ S$./& + U+ $./&

2 F*. / &%&0&+/ $ :+ $./& %* / * /. + &..& /$ / & S$./& %* / + I+ &./& *+$..& / $ */*$+

3 M$<& / & ? %% $+& &%&0&+/ &

! R& & / /& 2 + 3 :+/*% %% / & &%&0&+/ .& $./&

P.$'. 05

=inclu'e >&t'io."?18



=inclu'e>conio."?

int main@

int A #6O-N-8emp-i-:C

clr&cr@ C

print%@!HnHnHt EN8ER 8 E NUMBER F 8ERMS...7 ! C

&can%@!I'!-;N C

print%@!HnHt EN8ER 8 E ELEMEN8S F 8 E ARRAY...7! C

%or@iK1C i>KNC iJJ

&can%@!HnHtHtI'!-;A iO C

%or@iK#C i>KNC iJJ

8emp K A iOC

: K iG1C

*"ile@8emp>A :O ;; :?K1

A :J1O K A :OC

: K :G1C

A :J1O K 8empC

print%@!HnHt8 E AS END(N RDER L(S8 (S...7Hn! C

%or@iK1C i>KNC iJJ19



print%@!HnHtHtHtI'!-A iO C

getc"@ C

return 6C

U8PU8










P.$'. 0 1 5 6.*/& .$'. 0 /$ *0 %&0&+/ %*+& . S& . ( & :&+/* % & . )

S/& $ A%'$.*/ 05

1 I+ :/ %% &%&0&+/ *+/$ L* /

2 S/ ./ & . *+' .$0 / & 4&'*++*+' $ / & %* /

3 C$+/*+:& S& . :+/*% / & / .'&/ * $:+ + .&/:.+ */ P$ */*$+

T * & . * :*/ 4%& $. :+$. &.& %* / + : & $. 0 %% / %* /

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

20



int main@

int arra2 166O- &earc"- c- nC

clr&cr@ C

print%@!Enter t"e number o% element& in arra2Hn! C

&can%@!I'!-;n C

print%@!Enter I' integer&Hn!- n C

%or @c K 6C c > nC cJJ

&can%@!I'!- ;arra2 cO C

print%@!Enter t"e number to &earc"Hn! C

&can%@!I'!- ;&earc" C

%or @c K 6C c > nC cJJ

i% @arra2 cO KK &earc" i% re9uire' element %oun'

print%@!I' i& pre&ent at location I'.Hn!- &earc"- cJ1 C

brea$C

i% @c KK n

print%@!I' i& not pre&ent in arra2.Hn!- &earc" C

getc"@ C

return 6C

21



U8PU8










P.$'. 0 115 6.*/& .$'. 0 /$ *0 %&0&+/ B*+ . S& . A%'$.*/ 0

S/& $ A%'$.*/ 05

1 S$./ / & %* / + & = / & / .'&/ ?*/ M* %& &%&0&+/

2 I $:+ / &+ /$ , &% & && / & T.'&/ * *+ / & *. / % $. & $+ %

3 I T .'&/ +$/ $:+ *+ $+& % , +$ +&& /$ & = / / %

! R& & / %% /& :+/*% / & / .'&/ * $:+

B*+ . & . * :*/ 4%& $. $./& %* / + : & $. % .'& 0$:+/ $ /

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

22



int a #,O- i- n- - %lag K 6- lo*- "ig"- mi'C

clr&cr@ C

print%@!Enter t"e number o% element&! C

&can%@!I'!- ;n C

print%@!Enter t"e element&! C

%or@i K 6C i>nC iJJ

&can%@!I'!-;a iO C

print%@!Enter t"e $e2 element& to be &earc"e' ! C

&can%@!I'!-; C

lo* K 6C

"ig" K n G 1C

*"ile@lo* >K "ig"

mi' K @lo*J"ig" #C

i%@a mi'O KK

%lag K 1C

brea$C

el&e i%@ >a mi'O

"ig" K mi'G1C

el&e23





P.$'. 0 125 6.*/& .$'. 0 *+ C /$ % :% /& /$.* % $ '*<&+ +:04&. : *+'*/&. /*$+

A%'$.*/ 05I+ :/5 A $ */*<& *+/&'&. +:01 S&/ F /N /$ 12 S&/ * /$ 13 $. (* * %& / + $. & : % /$ +:0)

3 1 S&/ F /N /$ F /N 9 I3 2 I+ .&0&+/ *E+ $.! R&/:.+ F /NE+P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int c- n- %act K 1C clr&cr@ C

print%@!Enter a number to calculate itQ& %actorial+ ! C25



&can%@!I'!- ;n C %or @c K 1C c >K nC cJJ %act K %act cC print%@!Factorial o% I' K I' + !- n- %act C

getc"@ C

return 6C

U8PU8




P.$'. 0 135 6.*/& .$'. 0 *+ C /$ % :% /& /$.* % $ '*<&+ +:04&. : *+'.& :. *$+

A%'$.*/ 05I+ :/5 A $ */*<& *+/&'&. +:01 * (+:0 * & : % /$ ) / &+1 1 .&/:.+ 1 &% &1 2 .&/:.+ +:0 9 F /$.* % (+:0 " 1)E+ * E+

P.$'. 05

=inclu'e >&t'io."?

=inclu'e>conio."?

long %actorial@int Cint main@

int nC long %C clr&cr@ C

26







getc"@ C

return 6C

U8PU8




P.$'. 0 1#5 6.*/& P.$'. 0 *+ C & = %& & .

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int 2earC

clr&cr@ C print%@!Enter a 2ear to c"ec$ i% it i& a leap 2earHn! C

&can%@!I'!- ;2ear C

i% @ 2earI/66 KK 6

print%@!I' i& a leap 2ear.Hn!- 2ear C

el&e i% @ 2earI166 KK 6

print%@!I' i& not a leap 2ear.Hn!- 2ear C el&e i% @ 2earI/ KK 6

print%@!I' i& a leap 2ear.Hn!- 2ear C

el&e

29



print%@!I' i& not a leap 2ear.Hn!- 2ear C

getc"@ C

return 6C

U8PU8




P.$'. 0 1>5 6.*/& P.$'. 0 *+ C /$ .&<&. & +:04&.

=inclu'e >&t'io."?

=inclu'e>conio."?

int main@

int n- re0er&e K 6C

clr&cr@ C print%@!Enter a number to re0er&eHn! C

&can%@!I'!-;n C

*"ile @n K 6

re0er&e K re0er&e 16C

re0er&e K re0er&e J nI16C n K n 16C

print%@!Re0er&e o% entere' number i& K I'Hn!- re0er&e C

30





%or @ c K # C c >K i G 1 C cJJ

i% @ iIc KK 6

brea$C

i% @ c KK i

print%@!I'Hn!-i C

countJJC

iJJC

getc"@ C

return 6C

U8PU8








32





%ir&t K &econ'C

&econ' K ne+tC

print%@!I'Hn!-ne+t C

getc"@ C

return 6C

U8PU8










34



Algorithm and Programming Lab Manual 2014 15.doc

Documents