Introduction to Programming
Assignment 4
Distributed on: Monday,
Monday May 9,
9 2011 (19/2/1390).
(19/2/1390)
Due: 11:59 pm, Monday, May 23, 2011 (2/3/1390).
By: BoshraTaheri
Leila Talebpour
1
Spring 2011
Sharif University ofTechnology
:
(
'
& #$ %
!"
67 8 4 5 2 3) ! 01 ) .
+,*"
)
(. ;8
9 :&
) .
2 %
= '
2
6 2
. 2 & 2
' 2 - 6 ': 8
#
“Please enter an integer” ;
!
? >7
. ;8
% #$ %
.
2
Spring 2011
!
Sharif University ofTechnology
(
.
#
)
% 2 ; 23:59 ? @ 2 ' A @ 3B
: ;8 $
H
% 2 ' A@
%C
system(“pause”) getch() & ;? I 2 & 2 8
! 5 ! enter space & 2
#$ %
8N '
)
8 LM #'@ & '2 ( ' : & 2 ! K@
#3 ! 01 #;= ! S H R'@
! -Q 8
OP
.
x.cpp.cpp T
&C
8 Uassignment#4_STDID K@
Q6
.cpp 2 !
. ;8 S!
Q. 2
U @ ' # VS
' STDID
W C
*"
8 #'@ 1 # ;?
& ; '
S! !
: @*
.
[email protected]
X!
3
Spring 2011
Sharif University ofTechnology
#$ %
4
Spring 2011
()*
& '
MergeSort.cpp
1
Linked_List.cpp
2
Matrix.cpp
3
Minesweeper.cpp
4
Sharif University ofTechnology
A
MergeSort.cpp :
]
8 @
R
*2
!
@ T\ [
C& 8O
)
8
.
@
^_@
# O
CT
C
K M+
$
H .
.
C ) ;? = a%
C ) ;?
. ;8 > 7
5
Spring 2011
+,!T
9 2
'
Q + !,
' ^_@ A '
# T\ M H
2 # R ' `;?
=
A a%
. ;8
O
C #$ %
Sharif University ofTechnology
(
6
Spring 2011
)A
+,-
Sharif University ofTechnology
(
)A
+,-
C
;8 #
Q
( C # S"
) ] # % ! '?
8 @
)
T\
.K @
b? 6
8T 82U C R 'Q & # U
O
' 2 \C
"
.
3$
["
$ C
H7 8 (
.
T\
C
K2 #
%C
8
void MergeSort(int *array, int size)
=$
W C U 'B* K M+
8[
B 8
: (.
# %
) ;8
http://www.algorithmdesign.net/handouts/MergeSort.pdf
7
Spring 2011
Sharif University ofTechnology
T
+,!T
Linked_List.cpp :
:
Struct node{
Int value;
Struct node *next;
}
H
&S
%@
Q
` 8
M c
- ;
&' %@
8 Ud
e!
. ;8
8
Spring 2011
+
Sharif University ofTechnology
T@
Matrix.cpp :
5×n m×5 ^
$ #^
- ; #= Upointer
g b3) :
M
*@
& ;?
.
"
5 a% 2 U = a% m . M n ^_@ m
A a%
. M `;? n a% 2 &
&C = a% 5
;8 !
`;?
. ;8 > 7 a% m
):^
#$ %
9
Spring 2011
8
+,!T
Sharif University ofTechnology
T B7
Minesweeper.cpp :
9 2h
8
. @ m×n
8 @ # 2 O' =
. @ -'2 % 8
2 O' . @ O' 2
10
Spring 2011
Minesweeper
A:
*) 6
2 O'
'2
#
&S ] 6
8
18 : ] 2 .
$ &C 9 i
4×4 ]
C#
8
.K 2 # & S *
+,!T
C
!
?
'
Sharif University ofTechnology
(
) T B7
+,-
: -.&.
;2 & S 8 (0<m, n<=100) m n ? 2
A a%
= a% n 6 2 . ; -2 ] (m) 23& @ (n) 2 l@ =
@ O'
8 #=
–
] . @ 8 8m
m(
. #
&S 00 2
& Q. #
&S *
: /.
' x 8 ;8 > 7 a% 6
Field #x: T Q ]
2
8 8 $
= a% n .
#
1 8 @
]
(*) &C % * 8 8
&C 9 i 2 O' = –
.
#+ %
3) ! a% 6 #$ %
2
11
Spring 2011
Sharif University ofTechnology
-.&.
44
*------*----35
**-------*--00
12
Spring 2011
/.
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
Sharif University ofTechnology