際際滷

際際滷Share a Scribd company logo
Bai11
Ti畉t 1
Nh畉p vo nhi畛t 畛(trung b狸nh) c畛a m畛i ngy trong tu畉n, t鱈nh v
Nh畉p vo nhi畛t 畛(trung b狸nh) c畛a m畛i ngy trong tu畉n, t鱈nh v
動a ra mn h狸nh nhi畛t 畛 trung b狸nh c畛a tu畉n v s畛 l動畛ng ngy
動a ra mn h狸nh nhi畛t 畛 trung b狸nh c畛a tu畉n v s畛 l動畛ng ngy
trong tu畉n c坦 nhi畛t 畛 cao h董n nhi畛t 畛 trung b狸nh c畛a tu畉n.
trong tu畉n c坦 nhi畛t 畛 cao h董n nhi畛t 畛 trung b狸nh c畛a tu畉n.
H達y x叩c 畛nh INPUT
v OUTPUT c畛a bi
to叩n ?

Input: Nhi畛t 畛 7 ngy trong tu畉n.
Output: Nhi畛t 畛 trung b狸nh c畛a tu畉n, s畛 ngy c坦 nhi畛t 畛
cao h董n nhi畛t 畛 trung b狸nh.
Code trang 53/54
Program vd1;
Uses crt;
Var
t1,t2,t3,t4,t5,t6,t7,tb : real;
dem : integer;
BEGIN
Clrscr;
write( Nhap vao nhiet do 7 ngay : );
readln(t1,t2,t3,t4,t5,t6,t7);
tb : = (t1+t2+t3+t4+t5+t6+t7)/
7;
dem : = 0 ;
if (t1>tb) then dem := dem + 1;
if (t2>tb) then dem := dem + 1;
if (t3>tb) then dem := dem + 1;
if (t4>tb) then dem := dem + 1;
if (t5>tb) then dem := dem + 1;
if (t6>tb) then dem := dem + 1;
if (t7>tb) then dem : = dem + 1;
W
riteln( Nhiet do trung binh trong tuan = ,tb : 6 : 2);
W
riteln( so ngay co nhiet do cao hon nhiet do tb , dem);
R
eadln;
END.
C坦
real; bao nhi棚u bi畉n 動畛c khai b叩o
trong ch動畛ng tr狸nh ?

7C叩c bi畉n: t1, ,t7 th畛 hi畛n c叩c
ngy
畛c (real)no? Ki畛u c畛a c叩c bi畉n 坦
gi叩 tr畛
th畉 no?

tu畉n dem d湛ng lm g狸?
Bi畉n
7 c但u l畛nh IF trong ch動董ng tr狸nh
th畛c hi畛n vi畛c g狸?
gy,
hi畛t
Xem k畛 lai nh叩!
Program vd1;
Uses crt;
Var
t1,t2,t3,t4,t5,t6,t7,tb : real;
dem : integer;
BEGIN
Clrscr;
write( Nhap vao nhiet do 7 ngay : );
readln(t1,t2,t3,t4,t5,t6,t7);
tb : = (t1+t2+t3+t4+t5+t6+t7)/
7;
dem : = 0 ;
if (t1>tb) then dem := dem + 1;
if (t2>tb) then dem := dem + 1;
if (t3>tb) then dem := dem + 1;
if (t4>tb) then dem := dem + 1;
if (t5>tb) then dem := dem + 1;
if (t6>tb) then dem := dem + 1;
if (t7>tb) then dem : = dem + 1;
W
riteln( Nhiet do trung binh trong tuan = ,tb : 6 : 2);
W
riteln( so ngay co nhiet do cao hon nhiet do tb , dem);
R
eadln;
END.
V畉y khi n畉u mu畛n t鱈nh
V畉y khi n畉u mu畛n t鱈nh
bi to叩n tr棚n v畛i N ngy
bi to叩n tr棚n v畛i N ngy
l畛n( N=366) th狸 s畉 g畉p
l畛n( N=366) th狸 s畉 g畉p
kh坦 khn g狸 ?
kh坦 khn g狸 ?
Kh叩i Ni畛m:
M畉ng m畛t chi畛u l d達y h畛u h畉n c叩c ph畉n t畛 c湛ng ki畛u ,,
M畉ng m畛t chi畛u l d達y h畛u h畉n c叩c ph畉n t畛 c湛ng ki畛u
m畉ng 動畛c 畉t t棚n v m畛i ph畉n t畛 動畛c mang m畛t ch畛 s畛.
m畉ng 動畛c 畉t t棚n v m畛i ph畉n t畛 動畛c mang m畛t ch畛 s畛.
V鱈 D畛 : Nh畉p Nhi畛t 畛 7 Ngy trong tu畉n

A

15
15

20
20

28
28

22
22

17
17

30
30

25
25

Trong 坦:
 T棚n m畉ng : A
 S畛 ph畉n t畛 c畛a m畉ng : 7
 Ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 : Ki畛u Nguy棚n
 Khi tham chi畉u 畉n m畛t ph畉n t畛 th畛 i ta vi畉t :A[i]
V鱈 D畛 : A[4]=22
Kh叩i Ni畛m:
畛 m担 t畉 m畉ng 1 chi畛u ta c畉n x叩c d畛nh ki畛u c畛a
c叩c ph畉n t畛 v c叩ch 叩nh s畛 c畛a c叩c ph畉n t畛 坦
V畛i m畉ng m畛t chi畛u ta c畉n quan t但m:
 T棚n ki畛u m畉ng m畛t chi畛u.
 S畛 l動畛ng ph畉n t畛.
 Ki畛u d畛 li畛u c畛a ph畉n t畛.
 C叩ch khai b叩o bi畉n m畉ng.
 C叩ch tham chi畉u 畉n ph畉n t畛.
Khai B叩o
Khai b叩o ki畛u m畉ng m畛t chi畛u:
type
<T棚n ki畛u m畉ng >= array[<ki畛u ch畛 s畛>] of <ki畛u ph畉n t畛>;

Trong 坦:
 Array l t畛 kh坦a 畛 khai b叩o b叩o m畉ng
 type: l t畛 kho叩 動畛c d湛ng khi 畛nh ngh挑a ki畛u d畛 li畛u
m畛i.
 <T棚n ki畛u m畉ng>: l t棚n c畛a ki畛u m畉ng do ch炭ng ta t畛
畉t (l動u 箪: theo qui t畉c 畉t t棚n bi畉n trong Pascal)
 <Ki畛u ch畛 s畛>: th動畛ng l m畛t o畉n s畛 nguy棚n li棚n t畛c c坦 d畉ng n1..n2
v畛i n1, n2 l c叩c h畉ng ho畉c bi畛u th畛c nguy棚n x叩c 畛nh ch畛 s畛 畉u v ch畛
s畛 cu畛i (n1 n2)
 <Ki畛u ph畉n t畛>: ki畛u d畛 li畛u c畛a t畛ng ph畉n t畛 m畉ng (c滴ng l ki畛u d畛
li畛u c畛a m畉ng)
Khai b叩o ki畛u m畉ng m畛t chi畛u:
V鱈 d畛: C叩c khai b叩o KI畛U m畉ng 1 chi畛u h畛p l畛
type
ArrayInt = array [1..300] of integer;
ArrayInt = array [-n+1..n+1] of boolean;

(n l h畉ng
s畛)

ArrInt= array [-100..0] of integer;
V鱈 d畛: C叩c khai b叩o KI畛U m畉ng 1 chi畛u kh担ng h畛p l畛
type
ArrayReal = array [1.5..300] of integer;
ArrayBoolean = array [-n+1n +1] of boolean;
ArrInt = array [100..0] of integer;
C炭 ph叩p khai b叩o 1 bi畉n thu畛c
ki畛u d畛 li畛u chu畉n trong
Passcal
Ch畛 ra ph畉n khai b叩o m畉ng trong ph畉n khi b叩o
c畛a ch動董ng tr狸nh 動董c 動a ra 畛 畉u bi v畛i s畛
ngy N l 365 ngy?

 ngh挑a c畛a c叩c khai b叩o tr棚n?
D嘆ng 4: Khai b叩o ki畛u m畉ng m畛t chi畛u g畛m Max
s畛 th畛c.
D嘆ng 5 : Khai b叩o bi畉n m畉ng Nhietdo qua ki畛u
m畉ng
3. Khai b叩o bi畉n ki畛u m畉ng m畛t
chi畛u:

a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh)

var
<T棚n bi畉n m畉ng>: array [ <Ki畛u ch畛 s畛>] of <Ki畛u ph畉n t畛 >;
Trong 坦:
 <T棚n bi畉n>: do ng動畛i l畉p tr狸nh 畉t, 炭ng theo c炭 ph叩p 畉t t棚n bi畉n c畛a
Pascal
 <Ki畛u Ch畛 s畛>: th動畛ng l m畛t o畉n s畛 nguy棚n li棚n t畛c n1..n2,
kh担ng l ki畛u s畛 th畛c.
 <Ki畛u ph畉n t畛>: ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 trong m畉ng
3. Khai b叩o bi畉n ki畛u m畉ng m畛t
chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh)
V鱈 d畛 1: khai b叩o m畉ng 8 ph畉n t畛 ki畛u s畛
nguy棚n

Var
SoNguyen : array[1..8] of integer;
SoNguyen

12

23

34

25

16

70

8

1

1

2

3

4

5

6

7

8
3. Khai b叩o bi畉n ki畛u m畉ng m畛t
chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh)
V鱈 d畛 2: khai b叩o m畉ng 10 ph畉n t畛 ki畛u k鱈 t畛.

Var
Kitu : array[1..10] of char;
Kitu M A N C I E S T E R
1

2

3

4

5

6

7

8

9

10
3. Khai b叩o bi畉n ki畛u m畉ng m畛t
chi畛u:Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh)
a.

V鱈 d畛 3:
Var
A : array[a..i] of integer;

A

11

21

31

41

51

61

71

81 91

a

b

c

d

e

f

g

h

i
3. Khai b叩o bi畉n ki畛u m畉ng m畛t
chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh)

V鱈 d畛 4:
Var
B : array[-5..2] of boolean;
B

true

true

false

false

true

false

true

false

-5

-4

-3

-2

-1

0

1

2
Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u
Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt)
type
<T棚n ki畛u m畉ng> = array[<Ki畛u ch畛 s畛>] of < ki畛u ph畉n t畛>;
var
<T棚n bi畉n>: <T棚n ki畛u m畉ng>;

Trong 坦:
 <T棚n ki畛u m畉ng>: 畛nh ngh挑a m畉ng m畛t chi畛u, do ng動畛i l畉p tr狸nh t畛 畉t.
 <Ch畛 s畛>: l danh s叩ch ch畛 s畛 畛 truy c畉p 畉n ph畉n t畛 c畛a m畉ng.
 <Ki畛u ph畉n t畛>: l ki畛u d畛 li畛u c畛a ph畉n t畛 m畉ng.
 <T棚n bi畉n>: l bi畉n thu畛c ki畛u m畉ng v畛a khai b叩o.
Ch畛 s畛 畉u v ch畛 s畛 cu畛i th動畛ng l c叩c h畉ng s畛 ho畉c bi畛u th畛c nguy棚n
Ch畛 s畛 畉u <= ch畛 s畛 cu畛i
Gi畛a 2 ch畛 s畛 l ..
Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u
Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt)

V鱈 d畛 :
type
ArrayInt= array [1..100] of integer;
A: ArrayInt;
-Tr動畛c ti棚n, ch炭ng ta 畛nh ngh挑a ra m畉ng m畛t chi畛u
ArrayInt g畛m c坦 100 ph畉n t畛 thu畛c ki畛u s畛 nguy棚n
- Sau 坦, khai b叩o bi畉n A thu畛c ki畛u m畉ng ArrayInt
Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u
Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt)

V鱈 d畛:
type
HocSinh = array [1..30] of String;
var
HS: HocSinh;
- Tr動畛c ti棚n, 畛nh ngh挑a m畉ng Hocsinh l m畉ng m畛t chi畛u c坦
30 ph畉n t畛 thu畛c ki畛u chu畛i k箪 t畛 (String).
- Sau 坦, khai b叩o bi畉n HS thu畛c ki畛u m畉ng HocSinh.
Truy xu畉t 畉n ph畉n t畛 c畛a m畉ng 1 chi畛u

M畛i ph畉n t畛 c畛a m畉ng 動畛c truy xu畉t theo t棚n c畛a bi畉n
v ch畛 s畛 c畛a ch炭ng n畉m trong d畉u ngo畉c vu担ng ([ ])

C叩ch truy xu畉t ph畉n t畛:
T棚n m畉ng[v畛 tr鱈];
V鱈 d畛: Var B : array[ 1..8] of integer;

B
V畛 tr鱈

10

23

-5
-5

9

43

33

17

59

1

2

3

4

5

6

7

8

B[3]=
B[7]=
Ch炭 箪: Th動畛ng s畛 d畛ng c但u l畛nh for-do 畛 th畛c hi畛n thao t叩c nh畉p/xu畉t
v畛i bi畉n m畉ng.
Program vd1;
Uses crt;
Var
Khai b叩o m畉ng m畛t chi畛u
A: Array[1..366] of integer;
i,n,dem: integer;
S,TB : real ;
BEGIN
Clrscr;
write( Nhap vao so ngay : ) ;
readln(n) ;
S := 0 ;
For i := 1 to n do
Nh畉p m畉ng m畛t chi畛u
Begin
write( Nhap nhiet do ngay thu ,i, : ) ;
T鱈nh t畛ng
readln(A[i]) ;
S:=S+A[i] ;
End;
TB := S/ ; dem := 0 ;
n
畉m s畛 ph畉n t畛 th畛a m達n
For i := 1 to n do
If A[i]>TB Then dem := dem+1;
i畛u ki畛n.
W
riteln( Nhiet do trung binh  ,n, ngay = ,TB : 6 : 2) ;
W
riteln( So ngay co nhiet do cao hon nhiet do TB la: , dem) ;
Readln ;
END.
Thao t叩c x畛 l箪 m畉ng 1 chi畛u
V鱈 D畛 : Nh畉p Nhi畛t 畛 N Ngy trong tu畉n

A

17
17

20
20

18
18

21
21

19
19

17
17

19
19

N=7

Nh畉p m畉ng 1 chi畛u
C叩c B動畛c
C叩c B動畛c

 Nh畉p s畛 ph畉n t畛 c畛a
m畉ng
 Nh畉p vo gi叩 tr畛 c畛a c叩c
ph畉n t畛 trong m畉ng(A[i])

Th畛 hi畛n b畉ng pascal
Th畛 hi畛n b畉ng pascal
-Write(nhap vao so ngay:);
Readln;
-For i:=1 to n do
begin
write(nhiet do ngay thu,i,:);
Readln(A[i]);
end;
Thao t叩c x畛 l箪 m畉ng 1 chi畛u
In ra mn h狸nh m畉ng 1 chi畛u
Th担ng b叩o

Writeln(Mang vua nhap:);

In gi叩 tr畛 c畛a ph畉n t畛

For i:=1 to n do Write(A[i]:5);

K畉t qu畉 in ra mn h狸nh
M畉ng v畛a nh畉p : 17 20 18 21 19 17 19
Thao t叩c x畛 l箪 m畉ng 1 chi畛u
Thao t叩c x畛 l箪 kh叩c
 畉m s畛 ngy c坦 nhi畛t 畛
cao h董n nhi畛t 畛 TB c畛a
tu畉n.

i
A[]
Dem = 0

1

3

2
20
20

0
+1

18
18

1

17
17

1

-Dem:=0;
For i:=1 to n do
if A[i]>TB then
dem:=dem+1;

4
21
21

5
19
19

2
+1

3
+1

6
17
17

7
19
19

3

4
+1

TB = 18.7
H達y nh畛
 M畉ng 1 chi畛u l 1 d達y h畛u h畉n c叩c ph畉n
t畛 c湛ng ki畛u
 Khai b叩o : t棚n m畉ng , ch畛 s畛 畉u ch畛 s畛
cu畛i , ki畛u ph畉n t畛
 Tham chi畉u ph畉n t畛 m畉ng :
Tenbienmang[chisophantu]
 Nhi畛u thao t叩c x畛 l箪 m畉ng d湛ng c畉u tr炭c
l畉p FOR..TO..Do
Ti畉t 1
2
M畛t s畛 v鱈 d畛
V鱈 d畛 1 : T狸m ph畉n t畛 l畛n nh畉t c畛a m畛t d達y s畛
nguy棚n .
Input : S畛 nguy棚n d動董ng N v d達y s畛 A1, A2, .., AN
Output : Ch畛 s畛 v gi叩 tr畛 c畛a s畛 l畛n nh畉t trong d達y
 t動畛ng :
+ 畉t s畛 A1 l s畛 l畛n nh畉t (max)
+ Cho i l畉p t畛 2 畉n N, n畉u A[i]> th狸 畛i max = A[i] v畉
l動u l畉i v畛 tr鱈 i .
MAX

Qu畉 ny l畛n
nh畉t

Qu畉 ny l畛n
m畛i l畛n nh畉t

Kh担ng !Qu畉 ny l畛n
m畛i l畛n nh畉t
C叩c em h達y cho bi畉t c叩c vi畛c ch鱈nh c畉n th畛c
hi畛n trong ch動董ng tr狸nh l g狸?
- Cho bi畉t s畛 pt畛 c畛a m畉ng A.
- Nh畉p gi叩 tr畛 cho c叩c pt畛 c畛a m畉ng A.
- Xu畉t ra gi叩 tr畛 Max l ph畉n t畛 th畛 m畉y.

Cho bi畉t c叩c bi畉n ch鱈nh c畉n s畛 d畛ng l g狸?
- M畉ng A
- C叩c bi畉n 董n: N, i, Max, csmax

Vi畉t ph畉n khai b叩o c叩c bi畉n 坦?
Var a : array[1..250] of integer ;
n,i,max,csmax : Integer ;
Thu畉t to叩n
1. Nhp n v袖 d揃y a1,...,an;

B畉ng Pascal
Write( Nhap vao so luong phan tu:);
Readln(n);
For i:=1 to n do
begin
write( Phan tu thu  ,i,  = );
readln(a[i])
end;

2. Max  a1 ; i  1;

Max:=a[1]; csmax:=1;

3. Nu i>N 速足a ra MAX v袖
ch s竪 i => Kt th坦c;

For i :=2 to n do

4. Nu a[i]>max th maxa[i],
i  i+1 => quay l孫i b足鱈c 3.

IF a[i]>max then
begin
max:=a[i];
csmax:=i;
end;
Code ch動董ng tr狸nh :
Program vd1;
Uses crt;
Khai b叩o
const Nmax =250;
type
Arrint =array[1..Nmax] of integer;

Max:=A[1] ; csmax :=1 ;
For 1:= 2 to N do
if A[i] > Max then
begin
Max:=A[i];
csmax :=1;
end;
Writeln(Gia tri cua pt max : , Max);
Writeln(Chi so cua pt max : , csmax);
Readln
End
ki畛m tra l畉n l動畛t t畉t c畉
c叩c ph畉n t畛 c畛a m畉ng
t畛 A[1] 畉n A[n]

Var
N,I,Max,csmax : integer
A: ArrInt;
begin
Clrscr;
write( Nhap so luong phan tu cua dayso, n
= ');
readln(n);
for i:=i to n do (*nhap cac phan tu *)
begin
write ('phan tu thu ;,i,' ='); readln(A[i]);
end;
T畉o gi叩 tr畛 cho c叩c ph畉n t畛
c畛a m畉ng A
Ch動董ng tr狸nh ch畉y v cho k畉t qu畉 sau :
Nhap vao so phan tu cua day so :
Phan tu thu 1 =
Phan tu thu 2 =
Phan tu thu 3 =

15

Phan tu thu 4 =

25

Phan tu thu 5 =

18

Phan tu thu 6 =

12

Phan tu thu 7 =

19

20
16

Gia tri cua phan tu Max : 25
Chi so cua phan tu Max : 4

7
Ti畉t 1
3
V鱈 d畛 2:
S畉p x畉p d達y s畛 nguy棚n b畉ng thu畉t to叩n tr叩o 畛i
Input: S畛 nguy棚n d動董ng N (N<= 250) v d達y A
g畛m N s畛 nguy棚n d動董ng A1, A2, , AN, m畛i s畛
畛u kh担ng v動畛t qu叩 500.
Output: D達y s畛 A 達 動畛c s畉p x畉p thnh d達y
kh担ng gi畉m
(ch動董ng tr狸nh SGK).
畛 l畛p 10 ta 達 x但y d畛ng thu畉t to叩n cho bi to叩n ny
r畛i. C叩c b畉n h達y nh畉c l畉i thu畉t to叩n ???
L thu畉t to叩n tr叩o 畛i ki畛u n畛i b畛t t畛 tr棚n xu畛ng
Gi畉 s畛 :
M畛i ph畉n t畛 動畛c xem nh動 m畛t b畛t n動畛c
Tr畛ng l動畛ng c畛a b畛t n動畛c th畛 I l gi叩 tr畛 c畛a A[i]
L動畛t 1:
2:

3
2
9
7
6

I ch畉y t畛 畉u d達y 畉n v畛 tr鱈
>Ich畉y t畛 畉u d達y 畉n v畛 tr鱈 [cu畛i
d達y - 1]
[cu畛i d達y  2] (b畛 qua ph畉n
Khi a[i]>
t畛 cu畛i) a[i+1] t畛c l b畛t n動畛c
tr棚n n畉ng h董n b畛t n動畛c d動畛i
> Sau l動畛t th畛 2 b畛t n動畛c c坦
=> b畛t n動畛c tr棚n ch狸m xu畛ng v
tr畛ng l動畛ng l畛n th畛 2 n畉m
b畛t n動畛c d動畛i n畛i l棚n (tr叩o 畛i
s叩t tr棚n b畛t n動畛c l畛n
v畛 tr鱈)
>Qu叩 tr狸nh duy畛t , tr叩o 畛i
動畛c l畉p i l畉p l畉i cho 畉n
Sau l動畛t th畛 nh畉t , b畛t
khi ch畛 c嘆n duy畛t hai ph畉n t畛
n動畛c 動畛c d達y kh担ng gi畉m
v thu c坦 tr畛ng l動畛ng l畛n
nh畉t s畉 ch狸m xu畛ng 叩y
1 S竪 phn t旦 谷 c存c l足樽t duyt (j) s gi其m t探 n xu竪ng hai phn t旦.
C叩c em h達y cho
bi畉t trong pascal
nh畉n x辿t 1 動畛c
th畛c hi畛n b畉ng
l畛nh g狸

2 T孫i m巽i l足樽t duyt:
- Cho i ch孫y t探 1 速n s竪 phn t旦 -1,
nu A[i]>A[i+1] th
tr存o 速脱i v tr A[i] v袖 A[i+1]
th束ng qua bin trung gian (Tg).

For j := n downto 2 do
For i := 1 to j-1 do
IF A[i]>A[i+1] then
Begin
Tg := A[i];
A[i] := A[i+1];
A[i+1]:=Tg;
end;
Code ch動董ng tr狸nh :
Program vd2;
Uses crt;
Khai b叩o
const Nmax =250;
type
Arrint =array[1..Nmax] of integer;
Var
N,i,j,t: integer;
begin
Clrscr;
write( Nhap so luong phan tu cua day
so, n = ');
readln(n);
for i:=i to n do (*nhap cac phan tu *)
begin
write ('phan tu thu ;,i,' =');
readln(A[i]);
end;

for j:=n downto 2 do
for i:=1 to j-1 do
if A[i]> A [i+1] them
Begin
t:=A[i];
A[i];=A[i+1];
A[i+1]:=t;
end ;
writeln(' day so duoc sap xep la: ');
for i:=1 to N do wirte A[i]:4);
readln
end ;
(X畛 l箪 m畉ng thu畉t n畛i b畛t *trao
doi A[i] va A[i=1]*)
T畉o gi叩 tr畛 cho c叩c
ph畉n t畛 c畛a m畉ng
V鱈 d畛 3: t狸m ki畉m nh畛 ph但n
Input: d達y A la d達y tng g畛m N (N<=250) s畛
nguy棚n d動董ng A1,A2,.....,Anvaf s畛 nguy棚n k.
Output: Ch畛 s畛 i m Ai=k ho畉c th担ng b叩o
"khong tim thay " n畉u kh担ng co s担 h畉ng c畛a
d達y A c坦 gi叩 tr畛 b畉ng K.
C存ch 1: Tm kim tun t湛
L畉n l動畛t t畛 s畛 h畉ng th畛 nh畉t ,so s叩nh gi叩 tr畛 s畛 h畉ng
ang x辿t v畛i k cho 畉n khi g畉p 動畛c s畛 h畉ng b畉ng k ,
ho畉c d畉y 達 動畛c x辿t h畉t v kh担ng c坦 s畛 h畉ng no c坦
gi叩 tr畛 b畉ng k
C叩c em h達y
Tim_thay := false;
n棚u c叩ch gi畉i
For i := 1 to n do
bi to叩n tr棚n
T畛 箪 t動畛ng tr棚n h達y
IF A[i] = k then
vi畉t o畉n ch動董ng
tr狸nh PASCAL 畛
Begin
Tim_thay:=true;
t狸m s畛 h畉ng c畛a d達y
cs:=i;
c坦 gi叩 tr畛 b畉ng k?
break;
end;
IF tim_thay then writeln(Chi so tim duoc: ,i)
else writeln(Khong tim thay);
C存ch 2: Tm kim nh ph息n
V畛i k =21 v d達y A g畛m 10 s畛 h畉ng nh動 sau
A

2

4

5

6

9 21 22 30 31 33

i

1

2

3

4

5

6

7

8

9 10

L動畛t th畛 nh畉t : agi畛a l a5 = 9; 9 < 21
V湛ng t狸m ki畉m thu h畉p trong ph畉m vi t畛 a6 a10;
L動畛t th畛 hai : agi畛a l a8 = 30; 30 > 21
V湛ng t狸m ki畉m thu h畉p trong ph畉m vi t畛 a6 a7;
L動畛t th畛 ba : agi畛a l a6 = 21; 21= 21

V畉y ch畛 s畛 c畉n t狸m l i = 6.
V狸 d達y A l d達y tng , ta th畛c hi畛n thu h畉p nhanh ph畉m vi t狸m ki畉m
b畉ng c叩ch so s叩nh k v畛i A[giua] v x辿t c叩c tr動畛ng h畛p
- A[giua]=k  T狸m th畉y ch畛 s畛 gi畛a v k畉t th炭c;
- A[giua]>k  Thu h畉p v畛 ph鱈a b棚n tr叩i (Cu畛i = Gi畛a - 1);
- A[giua]<k  Thu h畉p v畛 ph鱈a b棚n ph畉i (畉u = Gi畛a + 1);

Qu叩 tr狸nh tr棚n 動畛c l畉p l畉i ch畛ng no c嘆n t狸m th畉y ho畉c
Dau <= Cuoi
Dau:=1; Cuoi:=n; tim_thay:=false;
while ( Dau<= Cuoi) or AND (tim_thay) do
Begin
Giua:= (Dau+Cuoi) div 2;
IF A[giua] = k then Tim_thay :=true
else
IF (A[Giua]>k) then Cuoi := Giua  1
else Dau := Giua +1;
end;
IF Tim_thay then W
riteln( Chi so tim duoc la : ,Giua)
Else W
riteln(Khong tim thay);
Code ch動董ng tr狸nh :
begin
write (phan tu thu ',i'=');
readln (a[i]);
uses crt;
end ;
const;
write ('nhap gia tri k =');
Nmax =250;
readln(k0;
type arrint =array [1..Nmax] of integer;
dau:= 1; cuoi : =N; tim_thay: = false ;
var
while (dau<= cuoi) and not (tim_thay) do
n,i,k : integer;
begin giua:=(dau +cuoi) div 2;
dau, cuoi, giua: integer
if A [giua] =k then
A:arrint;
tim_thay:= true
tim_thay: boolean;
else
begin clrscr;
write('nhap so luong phan tu cua day so, n if A [giua]>k them cuoi :=giua -1
elsc dau:=giua +1;
=');
end ;
readln(n0;
if tim_thay them wrieln (chi so tim duoc
writeln('nhap cac pham tu cua day so
la:',giua)
tang:');
else writeln ('khong tim thay');
for i: =1 to n do
readln
end ;
program TK-nhiphan;
Ti畉t 1
4
Ki畛u m畉ng 2 chi畛u
a. Kh叩i ni畛m :
L m畉ng m畛t chi畛u m m畛i ph畉n t畛 c畛a n坦 l m畉ng
m畛t chi畛u
1

V鱈 d畛 :

A
Trong 坦 :
 T棚n m畉ng : A

2

3

4

1

1 4 7 6

2

9 2 8 3

3

5 3 9 7

 M畉ng g畛m: 3 d嘆ng 4 c畛t
 Ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 : ki畛u nguy棚n
 Khi tham chi畉u 畉n ph畉n t畛 畛 d嘆ng i c畛t j ta vi畉t :
A[i,j]. V鱈 d畛 :A[2,3]= 8.
b. Khai b叩o m畉ng 2 chi畛u :
* C叩ch 1: Khai b叩o gi叩n ti畉p
TYPE < t棚n ki畛u m畉ng> = array[ki畛u ch畛 s畛 hng , ki畛u ch畛 s畛 c畛t] of
<ki畛u ph畉n t畛>;
Var <ds bi畉n m畉ng> : <t棚n ki畛u m畉ng>;
V鱈 d畛 : TYPE Bang = array[1..9,1..9] of integer;
Var A: Bang;

* C叩ch 2 : Khai b叩o tr畛c ti畉p
Var < Ds bi畉n m畉ng> : array[ki畛u ch畛 s畛 hng , ki畛u ch畛 s畛 c畛t] of
<ki畛u ph畉n t畛>;
V鱈 d畛 : Var Bang: array[1..9,1..9] of integer;
Var

A,B: array[1..20,1..30] of real;
c. Thao t叩c x畛 l箪 m畉ng 2 chi畛u

1

2

3

4

C叩c b動畛c
1. Nh畉p s畛 d嘆ng (n) v s畛 c畛t (m)

1 4 7 6
9 2 8 3

3

A

1
2

Nh畉p m畉ng 2 chi畛u

5 3 9 7
B畉ng Pascal

Write( Nhap vao so dong, cot:);
Readln(n,m);

2.Nh畉p gi叩 tr畛 c畛a c叩c ph畉n t畛
trong m畉ng (A[i,j]).

For i:= 1 to n do
For j:=1 to m do
Begin
write(A[,i,j, ] =  );
readln(A[i,j]);
end;
d. In m畉ng 2 chi畛u
1.Th担ng b叩o

Writeln( Mang vua nhap : );

2.In gi叩 tr畛 c畛a c叩c ph畉n t畛

For i:=1 to n do
Begin

K畉t qu畉 in ra mn h狸nh

For j:=1 to m do Write(A[i,j], );
Writeln;

Mang vua nhap:
1 4 7 6
9 2 8 3
5 3 9 7

end;
C叩c thao t叩c x畛 l箪 m畉ng 2 chi畛u th動畛ng d湛ng
hai c但u l畛nh FOR  DO l畛ng nhau
E . C叩c thao t叩c x畛 l箪 kh叩c :
V狸 d畛 : T鱈nh v in ra mn h狸nh b畉ng c畛u ch動董ng
T鱈nh

Quan s叩t b畉ng c畛u ch動董ng ta th畉y :
For i :=1 to 9 do
A[2,5]=2 x 5 = 10
For j:=1 to 9 do
A[i,j]=i* j
A[5,8]=5 x 8 = 40
A[i,j] := i*j;
In ra mn h狸nh
For i :=1 to 9 do
Begin
For j:=1 to 9 do write(A[i,j]:5);
writeln; writeln;
End;

1

2

3

4

5

Vi畉t ch動董ng tr狸nh
2
4
6
8 10
hon ch畛nh cho v鱈
3
6
9 12 15
d畛 ny

6

7

8

9

12

14

16

18

18

21

24

27

4

8

12

16

20

24

28

32

36

5

10

15

20

25

30

35

40

45

6

12

18

24

30

36

42

48

54

7

14

21

28

35

42

49

56

63

8

16

24

32

40

48

56

64

72

9

18

27

36

45

54

63

72

81
Bai11

More Related Content

What's hot (19)

Lttt matlab chuong 3
Lttt matlab chuong 3Lttt matlab chuong 3
Lttt matlab chuong 3
Hoa C畛 May
Ctdl C05
Ctdl C05Ctdl C05
Ctdl C05
giang
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPTBI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
MasterCode.vn
Nmlt c07 mang1_chieu_in
Nmlt c07 mang1_chieu_inNmlt c07 mang1_chieu_in
Nmlt c07 mang1_chieu_in
Huy Nguy畛n
Mang1 chieu
Mang1 chieuMang1 chieu
Mang1 chieu
Cau Chu Nho
Nmlt c03 cac_kieudulieucoso
Nmlt c03 cac_kieudulieucosoNmlt c03 cac_kieudulieucoso
Nmlt c03 cac_kieudulieucoso
Minh Ngoc Tran
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPTBi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
MasterCode.vn
Bi t畉p th畛c hnh s畛 1
Bi t畉p th畛c hnh s畛 1Bi t畉p th畛c hnh s畛 1
Bi t畉p th畛c hnh s畛 1
Tran Trung Dung
Bi t畉p CTDL v GT 1
Bi t畉p CTDL v GT 1Bi t畉p CTDL v GT 1
Bi t畉p CTDL v GT 1
H畛 L畛i
Nmlt c08 mang2_chieu
Nmlt c08 mang2_chieuNmlt c08 mang2_chieu
Nmlt c08 mang2_chieu
Minh Ngoc Tran
Ctdl C01
Ctdl C01Ctdl C01
Ctdl C01
giang
Nmlt C06 Ham
Nmlt C06 HamNmlt C06 Ham
Nmlt C06 Ham
Cuong
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
thaicuia
Bi t畉p nh畉p m担n l畉p tr狸nh
Bi t畉p nh畉p m担n l畉p tr狸nhBi t畉p nh畉p m担n l畉p tr狸nh
Bi t畉p nh畉p m担n l畉p tr狸nh
Huy R湛a
Nmlt c07 mang1_chieu
Nmlt c07 mang1_chieuNmlt c07 mang1_chieu
Nmlt c07 mang1_chieu
Minh Ngoc Tran
Nmlt c11 con_trocoban-
Nmlt c11 con_trocoban-Nmlt c11 con_trocoban-
Nmlt c11 con_trocoban-
Minh Ngoc Tran
Ph畉n 8: M畉ng hai chi畛u
Ph畉n 8: M畉ng hai chi畛uPh畉n 8: M畉ng hai chi畛u
Ph畉n 8: M畉ng hai chi畛u
Huy R湛a
Lttt matlab chuong 3
Lttt matlab chuong 3Lttt matlab chuong 3
Lttt matlab chuong 3
Hoa C畛 May
Ctdl C05
Ctdl C05Ctdl C05
Ctdl C05
giang
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPTBI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
BI 3: C叩c kh叩i ni畛m c董 b畉n trong l畉p tr狸nh - Gi叩o tr狸nh FPT
MasterCode.vn
Nmlt c07 mang1_chieu_in
Nmlt c07 mang1_chieu_inNmlt c07 mang1_chieu_in
Nmlt c07 mang1_chieu_in
Huy Nguy畛n
Nmlt c03 cac_kieudulieucoso
Nmlt c03 cac_kieudulieucosoNmlt c03 cac_kieudulieucoso
Nmlt c03 cac_kieudulieucoso
Minh Ngoc Tran
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPTBi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
Bi 1: T畛ng quan v畛 c畉u tr炭c v gi畉i thu畉t - Gi叩o tr狸nh FPT
MasterCode.vn
Bi t畉p th畛c hnh s畛 1
Bi t畉p th畛c hnh s畛 1Bi t畉p th畛c hnh s畛 1
Bi t畉p th畛c hnh s畛 1
Tran Trung Dung
Bi t畉p CTDL v GT 1
Bi t畉p CTDL v GT 1Bi t畉p CTDL v GT 1
Bi t畉p CTDL v GT 1
H畛 L畛i
Nmlt c08 mang2_chieu
Nmlt c08 mang2_chieuNmlt c08 mang2_chieu
Nmlt c08 mang2_chieu
Minh Ngoc Tran
Ctdl C01
Ctdl C01Ctdl C01
Ctdl C01
giang
Nmlt C06 Ham
Nmlt C06 HamNmlt C06 Ham
Nmlt C06 Ham
Cuong
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
C叩c l畛nh-c董-b畉n-c畛a-gi畉i-t鱈ch-1
thaicuia
Bi t畉p nh畉p m担n l畉p tr狸nh
Bi t畉p nh畉p m担n l畉p tr狸nhBi t畉p nh畉p m担n l畉p tr狸nh
Bi t畉p nh畉p m担n l畉p tr狸nh
Huy R湛a
Nmlt c07 mang1_chieu
Nmlt c07 mang1_chieuNmlt c07 mang1_chieu
Nmlt c07 mang1_chieu
Minh Ngoc Tran
Nmlt c11 con_trocoban-
Nmlt c11 con_trocoban-Nmlt c11 con_trocoban-
Nmlt c11 con_trocoban-
Minh Ngoc Tran
Ph畉n 8: M畉ng hai chi畛u
Ph畉n 8: M畉ng hai chi畛uPh畉n 8: M畉ng hai chi畛u
Ph畉n 8: M畉ng hai chi畛u
Huy R湛a

Viewers also liked (19)

Phan2 chuong6 mang
Phan2 chuong6 mangPhan2 chuong6 mang
Phan2 chuong6 mang
Ly hai
Tr畉n Th畛 Minh H畉o _ K33103226
Tr畉n Th畛 Minh H畉o _ K33103226Tr畉n Th畛 Minh H畉o _ K33103226
Tr畉n Th畛 Minh H畉o _ K33103226
Tin 5CBT
Kich ban day hoc
Kich ban day hocKich ban day hoc
Kich ban day hoc
畛 畉u
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
V探 T但m Long
Bai11 tinhoc11
Bai11 tinhoc11Bai11 tinhoc11
Bai11 tinhoc11
tin_k36
Bai.11.tot
Bai.11.totBai.11.tot
Bai.11.tot
sonnqsp
Bi 12: Ki畛u x但u
Bi 12: Ki畛u x但uBi 12: Ki畛u x但u
Bi 12: Ki畛u x但u
Minh L棚
Water
WaterWater
Water
Poonam Ganeriwala
Types of documentaries
Types of documentariesTypes of documentaries
Types of documentaries
al04929284
U.S. District Court order in favor of Ironridge Global IV, Ltd.
U.S. District Court order in favor of Ironridge Global IV, Ltd.U.S. District Court order in favor of Ironridge Global IV, Ltd.
U.S. District Court order in favor of Ironridge Global IV, Ltd.
John Kirkland
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
Konstantin Shevchenko
Water
WaterWater
Water
Poonam Ganeriwala
Evaluation 6
Evaluation 6Evaluation 6
Evaluation 6
molliecorish
亠亰亠仆舒亳 舒弍舒亠于 . .
亠亰亠仆舒亳 舒弍舒亠于 . .亠亰亠仆舒亳 舒弍舒亠于 . .
亠亰亠仆舒亳 舒弍舒亠于 . .
Maryam-2013
HSEdesign: No谷l Leu / Weltformat
HSEdesign: No谷l Leu / WeltformatHSEdesign: No谷l Leu / Weltformat
HSEdesign: No谷l Leu / Weltformat
hsedesign
Water
WaterWater
Water
Poonam Ganeriwala
HSEdesign: Daniel Peter / WeltformatHSEdesign: Daniel Peter / Weltformat
HSEdesign: Daniel Peter / Weltformat
hsedesign
HSEdesign: Peng Peng / Weltformat
HSEdesign: Peng Peng / WeltformatHSEdesign: Peng Peng / Weltformat
HSEdesign: Peng Peng / Weltformat
hsedesign
Types of ac motor controllers
Types of ac motor controllers  Types of ac motor controllers
Types of ac motor controllers
779061702
Phan2 chuong6 mang
Phan2 chuong6 mangPhan2 chuong6 mang
Phan2 chuong6 mang
Ly hai
Tr畉n Th畛 Minh H畉o _ K33103226
Tr畉n Th畛 Minh H畉o _ K33103226Tr畉n Th畛 Minh H畉o _ K33103226
Tr畉n Th畛 Minh H畉o _ K33103226
Tin 5CBT
Kich ban day hoc
Kich ban day hocKich ban day hoc
Kich ban day hoc
畛 畉u
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
Ki畛u m畉ng(tt)_V探 T但m Long_Copyright 2015
V探 T但m Long
Bai11 tinhoc11
Bai11 tinhoc11Bai11 tinhoc11
Bai11 tinhoc11
tin_k36
Bai.11.tot
Bai.11.totBai.11.tot
Bai.11.tot
sonnqsp
Bi 12: Ki畛u x但u
Bi 12: Ki畛u x但uBi 12: Ki畛u x但u
Bi 12: Ki畛u x但u
Minh L棚
Types of documentaries
Types of documentariesTypes of documentaries
Types of documentaries
al04929284
U.S. District Court order in favor of Ironridge Global IV, Ltd.
U.S. District Court order in favor of Ironridge Global IV, Ltd.U.S. District Court order in favor of Ironridge Global IV, Ltd.
U.S. District Court order in favor of Ironridge Global IV, Ltd.
John Kirkland
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
亟仂弍亶 仆仂于亶 亞仂亟 - 个 舒仍亠仆仂从
Konstantin Shevchenko
亠亰亠仆舒亳 舒弍舒亠于 . .
亠亰亠仆舒亳 舒弍舒亠于 . .亠亰亠仆舒亳 舒弍舒亠于 . .
亠亰亠仆舒亳 舒弍舒亠于 . .
Maryam-2013
HSEdesign: No谷l Leu / Weltformat
HSEdesign: No谷l Leu / WeltformatHSEdesign: No谷l Leu / Weltformat
HSEdesign: No谷l Leu / Weltformat
hsedesign
HSEdesign: Daniel Peter / WeltformatHSEdesign: Daniel Peter / Weltformat
HSEdesign: Daniel Peter / Weltformat
hsedesign
HSEdesign: Peng Peng / Weltformat
HSEdesign: Peng Peng / WeltformatHSEdesign: Peng Peng / Weltformat
HSEdesign: Peng Peng / Weltformat
hsedesign
Types of ac motor controllers
Types of ac motor controllers  Types of ac motor controllers
Types of ac motor controllers
779061702

Similar to Bai11 (20)

Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tinGi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
ChuNguyn463476
Nmlt C07 Mang1 Chieu
Nmlt C07 Mang1 ChieuNmlt C07 Mang1 Chieu
Nmlt C07 Mang1 Chieu
Cuong
Bai tap pascal tong hop
Bai tap pascal tong hopBai tap pascal tong hop
Bai tap pascal tong hop
Quyen Hong
Chuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdfChuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdf
HngTrn365275
Chuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdfChuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdf
nguyenkaka2
GV
GVGV
GV
Anh Minh
H hai epc_baitap
H hai epc_baitapH hai epc_baitap
H hai epc_baitap
H畛 L畛i
Matrix and Computational in Matlab
Matrix and Computational in MatlabMatrix and Computational in Matlab
Matrix and Computational in Matlab
VuTienLam
NMLT_C07_Mang1Chieu.pptx
NMLT_C07_Mang1Chieu.pptxNMLT_C07_Mang1Chieu.pptx
NMLT_C07_Mang1Chieu.pptx
TngNguyn371609
CSLT_Bai 5A_2018.pptx
CSLT_Bai 5A_2018.pptxCSLT_Bai 5A_2018.pptx
CSLT_Bai 5A_2018.pptx
ChuK7
Chap1 new (tran dai's conflicted copy 2013 04-02)
Chap1 new (tran dai's conflicted copy 2013 04-02)Chap1 new (tran dai's conflicted copy 2013 04-02)
Chap1 new (tran dai's conflicted copy 2013 04-02)
Loc Tran
Java exercises part 2
Java exercises part 2Java exercises part 2
Java exercises part 2
NguynMinh294
Bai tap c++
Bai tap c++Bai tap c++
Bai tap c++
thohiep2002
Mot sothuattoan
Mot sothuattoanMot sothuattoan
Mot sothuattoan
Hong My
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
NguynHi232828
Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tinGi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
Gi叩o 叩n dnh cho sinh vi棚n ngnh c担ng ngh畛 th担ng tin
ChuNguyn463476
Nmlt C07 Mang1 Chieu
Nmlt C07 Mang1 ChieuNmlt C07 Mang1 Chieu
Nmlt C07 Mang1 Chieu
Cuong
Bai tap pascal tong hop
Bai tap pascal tong hopBai tap pascal tong hop
Bai tap pascal tong hop
Quyen Hong
Chuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdfChuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdf
HngTrn365275
Chuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdfChuong 1 Matlab co ban.pdf
Chuong 1 Matlab co ban.pdf
nguyenkaka2
H hai epc_baitap
H hai epc_baitapH hai epc_baitap
H hai epc_baitap
H畛 L畛i
Matrix and Computational in Matlab
Matrix and Computational in MatlabMatrix and Computational in Matlab
Matrix and Computational in Matlab
VuTienLam
NMLT_C07_Mang1Chieu.pptx
NMLT_C07_Mang1Chieu.pptxNMLT_C07_Mang1Chieu.pptx
NMLT_C07_Mang1Chieu.pptx
TngNguyn371609
CSLT_Bai 5A_2018.pptx
CSLT_Bai 5A_2018.pptxCSLT_Bai 5A_2018.pptx
CSLT_Bai 5A_2018.pptx
ChuK7
Chap1 new (tran dai's conflicted copy 2013 04-02)
Chap1 new (tran dai's conflicted copy 2013 04-02)Chap1 new (tran dai's conflicted copy 2013 04-02)
Chap1 new (tran dai's conflicted copy 2013 04-02)
Loc Tran
Java exercises part 2
Java exercises part 2Java exercises part 2
Java exercises part 2
NguynMinh294
Mot sothuattoan
Mot sothuattoanMot sothuattoan
Mot sothuattoan
Hong My
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
0331124a-0205-43c0-83cc-43fd1e934250Combin03Enumeration.ppt
NguynHi232828

More from quangaxa (14)

Bai 14 khai niem ve soan thao van ban
Bai 14 khai niem ve soan thao van banBai 14 khai niem ve soan thao van ban
Bai 14 khai niem ve soan thao van ban
quangaxa
Bai 13 9059
Bai 13 9059Bai 13 9059
Bai 13 9059
quangaxa
Bai 9 tin hoc va xa hoi
Bai 9 tin hoc va xa hoiBai 9 tin hoc va xa hoi
Bai 9 tin hoc va xa hoi
quangaxa
Bai 8 nhung ung dung tin hoc
Bai 8 nhung ung dung tin hocBai 8 nhung ung dung tin hoc
Bai 8 nhung ung dung tin hoc
quangaxa
Bai 7 phan mem may tinh new
Bai 7 phan mem may tinh newBai 7 phan mem may tinh new
Bai 7 phan mem may tinh new
quangaxa
Baigiang22 mot so-dich-vu-co-ban-internet2-tiet
Baigiang22 mot so-dich-vu-co-ban-internet2-tietBaigiang22 mot so-dich-vu-co-ban-internet2-tiet
Baigiang22 mot so-dich-vu-co-ban-internet2-tiet
quangaxa
Baigiang20 mang may-tinh
Baigiang20 mang may-tinhBaigiang20 mang may-tinh
Baigiang20 mang may-tinh
quangaxa
Baigiang19 tao va-lam-viec-voi-bang
Baigiang19 tao va-lam-viec-voi-bangBaigiang19 tao va-lam-viec-voi-bang
Baigiang19 tao va-lam-viec-voi-bang
quangaxa
Baigiang21 mang thong-tin-toan-cau-internet
Baigiang21 mang thong-tin-toan-cau-internetBaigiang21 mang thong-tin-toan-cau-internet
Baigiang21 mang thong-tin-toan-cau-internet
quangaxa
Bai 16 dinh dang van ban
Bai 16 dinh dang van banBai 16 dinh dang van ban
Bai 16 dinh dang van ban
quangaxa
Bai 10 khai niem he dieu hanh
Bai 10 khai niem he dieu hanhBai 10 khai niem he dieu hanh
Bai 10 khai niem he dieu hanh
quangaxa
Bai 04 bai toan va thuat toan (t1)
Bai 04 bai toan va thuat toan (t1)Bai 04 bai toan va thuat toan (t1)
Bai 04 bai toan va thuat toan (t1)
quangaxa
Bai 02 thong tin va du lieu
Bai 02 thong tin va du lieuBai 02 thong tin va du lieu
Bai 02 thong tin va du lieu
quangaxa
Bai 14 khai niem ve soan thao van ban
Bai 14 khai niem ve soan thao van banBai 14 khai niem ve soan thao van ban
Bai 14 khai niem ve soan thao van ban
quangaxa
Bai 13 9059
Bai 13 9059Bai 13 9059
Bai 13 9059
quangaxa
Bai 9 tin hoc va xa hoi
Bai 9 tin hoc va xa hoiBai 9 tin hoc va xa hoi
Bai 9 tin hoc va xa hoi
quangaxa
Bai 8 nhung ung dung tin hoc
Bai 8 nhung ung dung tin hocBai 8 nhung ung dung tin hoc
Bai 8 nhung ung dung tin hoc
quangaxa
Bai 7 phan mem may tinh new
Bai 7 phan mem may tinh newBai 7 phan mem may tinh new
Bai 7 phan mem may tinh new
quangaxa
Baigiang22 mot so-dich-vu-co-ban-internet2-tiet
Baigiang22 mot so-dich-vu-co-ban-internet2-tietBaigiang22 mot so-dich-vu-co-ban-internet2-tiet
Baigiang22 mot so-dich-vu-co-ban-internet2-tiet
quangaxa
Baigiang20 mang may-tinh
Baigiang20 mang may-tinhBaigiang20 mang may-tinh
Baigiang20 mang may-tinh
quangaxa
Baigiang19 tao va-lam-viec-voi-bang
Baigiang19 tao va-lam-viec-voi-bangBaigiang19 tao va-lam-viec-voi-bang
Baigiang19 tao va-lam-viec-voi-bang
quangaxa
Baigiang21 mang thong-tin-toan-cau-internet
Baigiang21 mang thong-tin-toan-cau-internetBaigiang21 mang thong-tin-toan-cau-internet
Baigiang21 mang thong-tin-toan-cau-internet
quangaxa
Bai 16 dinh dang van ban
Bai 16 dinh dang van banBai 16 dinh dang van ban
Bai 16 dinh dang van ban
quangaxa
Bai 10 khai niem he dieu hanh
Bai 10 khai niem he dieu hanhBai 10 khai niem he dieu hanh
Bai 10 khai niem he dieu hanh
quangaxa
Bai 04 bai toan va thuat toan (t1)
Bai 04 bai toan va thuat toan (t1)Bai 04 bai toan va thuat toan (t1)
Bai 04 bai toan va thuat toan (t1)
quangaxa
Bai 02 thong tin va du lieu
Bai 02 thong tin va du lieuBai 02 thong tin va du lieu
Bai 02 thong tin va du lieu
quangaxa

Bai11

  • 3. Nh畉p vo nhi畛t 畛(trung b狸nh) c畛a m畛i ngy trong tu畉n, t鱈nh v Nh畉p vo nhi畛t 畛(trung b狸nh) c畛a m畛i ngy trong tu畉n, t鱈nh v 動a ra mn h狸nh nhi畛t 畛 trung b狸nh c畛a tu畉n v s畛 l動畛ng ngy 動a ra mn h狸nh nhi畛t 畛 trung b狸nh c畛a tu畉n v s畛 l動畛ng ngy trong tu畉n c坦 nhi畛t 畛 cao h董n nhi畛t 畛 trung b狸nh c畛a tu畉n. trong tu畉n c坦 nhi畛t 畛 cao h董n nhi畛t 畛 trung b狸nh c畛a tu畉n. H達y x叩c 畛nh INPUT v OUTPUT c畛a bi to叩n ? Input: Nhi畛t 畛 7 ngy trong tu畉n. Output: Nhi畛t 畛 trung b狸nh c畛a tu畉n, s畛 ngy c坦 nhi畛t 畛 cao h董n nhi畛t 畛 trung b狸nh.
  • 4. Code trang 53/54 Program vd1; Uses crt; Var t1,t2,t3,t4,t5,t6,t7,tb : real; dem : integer; BEGIN Clrscr; write( Nhap vao nhiet do 7 ngay : ); readln(t1,t2,t3,t4,t5,t6,t7); tb : = (t1+t2+t3+t4+t5+t6+t7)/ 7; dem : = 0 ; if (t1>tb) then dem := dem + 1; if (t2>tb) then dem := dem + 1; if (t3>tb) then dem := dem + 1; if (t4>tb) then dem := dem + 1; if (t5>tb) then dem := dem + 1; if (t6>tb) then dem := dem + 1; if (t7>tb) then dem : = dem + 1; W riteln( Nhiet do trung binh trong tuan = ,tb : 6 : 2); W riteln( so ngay co nhiet do cao hon nhiet do tb , dem); R eadln; END.
  • 5. C坦 real; bao nhi棚u bi畉n 動畛c khai b叩o trong ch動畛ng tr狸nh ? 7C叩c bi畉n: t1, ,t7 th畛 hi畛n c叩c ngy 畛c (real)no? Ki畛u c畛a c叩c bi畉n 坦 gi叩 tr畛 th畉 no? tu畉n dem d湛ng lm g狸? Bi畉n 7 c但u l畛nh IF trong ch動董ng tr狸nh th畛c hi畛n vi畛c g狸? gy, hi畛t
  • 6. Xem k畛 lai nh叩! Program vd1; Uses crt; Var t1,t2,t3,t4,t5,t6,t7,tb : real; dem : integer; BEGIN Clrscr; write( Nhap vao nhiet do 7 ngay : ); readln(t1,t2,t3,t4,t5,t6,t7); tb : = (t1+t2+t3+t4+t5+t6+t7)/ 7; dem : = 0 ; if (t1>tb) then dem := dem + 1; if (t2>tb) then dem := dem + 1; if (t3>tb) then dem := dem + 1; if (t4>tb) then dem := dem + 1; if (t5>tb) then dem := dem + 1; if (t6>tb) then dem := dem + 1; if (t7>tb) then dem : = dem + 1; W riteln( Nhiet do trung binh trong tuan = ,tb : 6 : 2); W riteln( so ngay co nhiet do cao hon nhiet do tb , dem); R eadln; END.
  • 7. V畉y khi n畉u mu畛n t鱈nh V畉y khi n畉u mu畛n t鱈nh bi to叩n tr棚n v畛i N ngy bi to叩n tr棚n v畛i N ngy l畛n( N=366) th狸 s畉 g畉p l畛n( N=366) th狸 s畉 g畉p kh坦 khn g狸 ? kh坦 khn g狸 ?
  • 8. Kh叩i Ni畛m: M畉ng m畛t chi畛u l d達y h畛u h畉n c叩c ph畉n t畛 c湛ng ki畛u ,, M畉ng m畛t chi畛u l d達y h畛u h畉n c叩c ph畉n t畛 c湛ng ki畛u m畉ng 動畛c 畉t t棚n v m畛i ph畉n t畛 動畛c mang m畛t ch畛 s畛. m畉ng 動畛c 畉t t棚n v m畛i ph畉n t畛 動畛c mang m畛t ch畛 s畛. V鱈 D畛 : Nh畉p Nhi畛t 畛 7 Ngy trong tu畉n A 15 15 20 20 28 28 22 22 17 17 30 30 25 25 Trong 坦: T棚n m畉ng : A S畛 ph畉n t畛 c畛a m畉ng : 7 Ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 : Ki畛u Nguy棚n Khi tham chi畉u 畉n m畛t ph畉n t畛 th畛 i ta vi畉t :A[i] V鱈 D畛 : A[4]=22
  • 9. Kh叩i Ni畛m: 畛 m担 t畉 m畉ng 1 chi畛u ta c畉n x叩c d畛nh ki畛u c畛a c叩c ph畉n t畛 v c叩ch 叩nh s畛 c畛a c叩c ph畉n t畛 坦 V畛i m畉ng m畛t chi畛u ta c畉n quan t但m: T棚n ki畛u m畉ng m畛t chi畛u. S畛 l動畛ng ph畉n t畛. Ki畛u d畛 li畛u c畛a ph畉n t畛. C叩ch khai b叩o bi畉n m畉ng. C叩ch tham chi畉u 畉n ph畉n t畛.
  • 10. Khai B叩o Khai b叩o ki畛u m畉ng m畛t chi畛u: type <T棚n ki畛u m畉ng >= array[<ki畛u ch畛 s畛>] of <ki畛u ph畉n t畛>; Trong 坦: Array l t畛 kh坦a 畛 khai b叩o b叩o m畉ng type: l t畛 kho叩 動畛c d湛ng khi 畛nh ngh挑a ki畛u d畛 li畛u m畛i. <T棚n ki畛u m畉ng>: l t棚n c畛a ki畛u m畉ng do ch炭ng ta t畛 畉t (l動u 箪: theo qui t畉c 畉t t棚n bi畉n trong Pascal) <Ki畛u ch畛 s畛>: th動畛ng l m畛t o畉n s畛 nguy棚n li棚n t畛c c坦 d畉ng n1..n2 v畛i n1, n2 l c叩c h畉ng ho畉c bi畛u th畛c nguy棚n x叩c 畛nh ch畛 s畛 畉u v ch畛 s畛 cu畛i (n1 n2) <Ki畛u ph畉n t畛>: ki畛u d畛 li畛u c畛a t畛ng ph畉n t畛 m畉ng (c滴ng l ki畛u d畛 li畛u c畛a m畉ng)
  • 11. Khai b叩o ki畛u m畉ng m畛t chi畛u: V鱈 d畛: C叩c khai b叩o KI畛U m畉ng 1 chi畛u h畛p l畛 type ArrayInt = array [1..300] of integer; ArrayInt = array [-n+1..n+1] of boolean; (n l h畉ng s畛) ArrInt= array [-100..0] of integer; V鱈 d畛: C叩c khai b叩o KI畛U m畉ng 1 chi畛u kh担ng h畛p l畛 type ArrayReal = array [1.5..300] of integer; ArrayBoolean = array [-n+1n +1] of boolean; ArrInt = array [100..0] of integer;
  • 12. C炭 ph叩p khai b叩o 1 bi畉n thu畛c ki畛u d畛 li畛u chu畉n trong Passcal
  • 13. Ch畛 ra ph畉n khai b叩o m畉ng trong ph畉n khi b叩o c畛a ch動董ng tr狸nh 動董c 動a ra 畛 畉u bi v畛i s畛 ngy N l 365 ngy? ngh挑a c畛a c叩c khai b叩o tr棚n? D嘆ng 4: Khai b叩o ki畛u m畉ng m畛t chi畛u g畛m Max s畛 th畛c. D嘆ng 5 : Khai b叩o bi畉n m畉ng Nhietdo qua ki畛u m畉ng
  • 14. 3. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh) var <T棚n bi畉n m畉ng>: array [ <Ki畛u ch畛 s畛>] of <Ki畛u ph畉n t畛 >; Trong 坦: <T棚n bi畉n>: do ng動畛i l畉p tr狸nh 畉t, 炭ng theo c炭 ph叩p 畉t t棚n bi畉n c畛a Pascal <Ki畛u Ch畛 s畛>: th動畛ng l m畛t o畉n s畛 nguy棚n li棚n t畛c n1..n2, kh担ng l ki畛u s畛 th畛c. <Ki畛u ph畉n t畛>: ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 trong m畉ng
  • 15. 3. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh) V鱈 d畛 1: khai b叩o m畉ng 8 ph畉n t畛 ki畛u s畛 nguy棚n Var SoNguyen : array[1..8] of integer; SoNguyen 12 23 34 25 16 70 8 1 1 2 3 4 5 6 7 8
  • 16. 3. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh) V鱈 d畛 2: khai b叩o m畉ng 10 ph畉n t畛 ki畛u k鱈 t畛. Var Kitu : array[1..10] of char; Kitu M A N C I E S T E R 1 2 3 4 5 6 7 8 9 10
  • 17. 3. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u:Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh) a. V鱈 d畛 3: Var A : array[a..i] of integer; A 11 21 31 41 51 61 71 81 91 a b c d e f g h i
  • 18. 3. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u: a. Khai b叩o tr畛c ti畉p ( khai b叩o t動畛ng minh) V鱈 d畛 4: Var B : array[-5..2] of boolean; B true true false false true false true false -5 -4 -3 -2 -1 0 1 2
  • 19. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt) type <T棚n ki畛u m畉ng> = array[<Ki畛u ch畛 s畛>] of < ki畛u ph畉n t畛>; var <T棚n bi畉n>: <T棚n ki畛u m畉ng>; Trong 坦: <T棚n ki畛u m畉ng>: 畛nh ngh挑a m畉ng m畛t chi畛u, do ng動畛i l畉p tr狸nh t畛 畉t. <Ch畛 s畛>: l danh s叩ch ch畛 s畛 畛 truy c畉p 畉n ph畉n t畛 c畛a m畉ng. <Ki畛u ph畉n t畛>: l ki畛u d畛 li畛u c畛a ph畉n t畛 m畉ng. <T棚n bi畉n>: l bi畉n thu畛c ki畛u m畉ng v畛a khai b叩o. Ch畛 s畛 畉u v ch畛 s畛 cu畛i th動畛ng l c叩c h畉ng s畛 ho畉c bi畛u th畛c nguy棚n Ch畛 s畛 畉u <= ch畛 s畛 cu畛i Gi畛a 2 ch畛 s畛 l ..
  • 20. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt) V鱈 d畛 : type ArrayInt= array [1..100] of integer; A: ArrayInt; -Tr動畛c ti棚n, ch炭ng ta 畛nh ngh挑a ra m畉ng m畛t chi畛u ArrayInt g畛m c坦 100 ph畉n t畛 thu畛c ki畛u s畛 nguy棚n - Sau 坦, khai b叩o bi畉n A thu畛c ki畛u m畉ng ArrayInt
  • 21. Khai b叩o bi畉n ki畛u m畉ng m畛t chi畛u Khai b叩o gi叩n ti畉p ( khai b叩o kh担ng t動畛ng minh) (tt) V鱈 d畛: type HocSinh = array [1..30] of String; var HS: HocSinh; - Tr動畛c ti棚n, 畛nh ngh挑a m畉ng Hocsinh l m畉ng m畛t chi畛u c坦 30 ph畉n t畛 thu畛c ki畛u chu畛i k箪 t畛 (String). - Sau 坦, khai b叩o bi畉n HS thu畛c ki畛u m畉ng HocSinh.
  • 22. Truy xu畉t 畉n ph畉n t畛 c畛a m畉ng 1 chi畛u M畛i ph畉n t畛 c畛a m畉ng 動畛c truy xu畉t theo t棚n c畛a bi畉n v ch畛 s畛 c畛a ch炭ng n畉m trong d畉u ngo畉c vu担ng ([ ]) C叩ch truy xu畉t ph畉n t畛: T棚n m畉ng[v畛 tr鱈]; V鱈 d畛: Var B : array[ 1..8] of integer; B V畛 tr鱈 10 23 -5 -5 9 43 33 17 59 1 2 3 4 5 6 7 8 B[3]= B[7]= Ch炭 箪: Th動畛ng s畛 d畛ng c但u l畛nh for-do 畛 th畛c hi畛n thao t叩c nh畉p/xu畉t v畛i bi畉n m畉ng.
  • 23. Program vd1; Uses crt; Var Khai b叩o m畉ng m畛t chi畛u A: Array[1..366] of integer; i,n,dem: integer; S,TB : real ; BEGIN Clrscr; write( Nhap vao so ngay : ) ; readln(n) ; S := 0 ; For i := 1 to n do Nh畉p m畉ng m畛t chi畛u Begin write( Nhap nhiet do ngay thu ,i, : ) ; T鱈nh t畛ng readln(A[i]) ; S:=S+A[i] ; End; TB := S/ ; dem := 0 ; n 畉m s畛 ph畉n t畛 th畛a m達n For i := 1 to n do If A[i]>TB Then dem := dem+1; i畛u ki畛n. W riteln( Nhiet do trung binh ,n, ngay = ,TB : 6 : 2) ; W riteln( So ngay co nhiet do cao hon nhiet do TB la: , dem) ; Readln ; END.
  • 24. Thao t叩c x畛 l箪 m畉ng 1 chi畛u V鱈 D畛 : Nh畉p Nhi畛t 畛 N Ngy trong tu畉n A 17 17 20 20 18 18 21 21 19 19 17 17 19 19 N=7 Nh畉p m畉ng 1 chi畛u C叩c B動畛c C叩c B動畛c Nh畉p s畛 ph畉n t畛 c畛a m畉ng Nh畉p vo gi叩 tr畛 c畛a c叩c ph畉n t畛 trong m畉ng(A[i]) Th畛 hi畛n b畉ng pascal Th畛 hi畛n b畉ng pascal -Write(nhap vao so ngay:); Readln; -For i:=1 to n do begin write(nhiet do ngay thu,i,:); Readln(A[i]); end;
  • 25. Thao t叩c x畛 l箪 m畉ng 1 chi畛u In ra mn h狸nh m畉ng 1 chi畛u Th担ng b叩o Writeln(Mang vua nhap:); In gi叩 tr畛 c畛a ph畉n t畛 For i:=1 to n do Write(A[i]:5); K畉t qu畉 in ra mn h狸nh M畉ng v畛a nh畉p : 17 20 18 21 19 17 19
  • 26. Thao t叩c x畛 l箪 m畉ng 1 chi畛u Thao t叩c x畛 l箪 kh叩c 畉m s畛 ngy c坦 nhi畛t 畛 cao h董n nhi畛t 畛 TB c畛a tu畉n. i A[] Dem = 0 1 3 2 20 20 0 +1 18 18 1 17 17 1 -Dem:=0; For i:=1 to n do if A[i]>TB then dem:=dem+1; 4 21 21 5 19 19 2 +1 3 +1 6 17 17 7 19 19 3 4 +1 TB = 18.7
  • 27. H達y nh畛 M畉ng 1 chi畛u l 1 d達y h畛u h畉n c叩c ph畉n t畛 c湛ng ki畛u Khai b叩o : t棚n m畉ng , ch畛 s畛 畉u ch畛 s畛 cu畛i , ki畛u ph畉n t畛 Tham chi畉u ph畉n t畛 m畉ng : Tenbienmang[chisophantu] Nhi畛u thao t叩c x畛 l箪 m畉ng d湛ng c畉u tr炭c l畉p FOR..TO..Do
  • 29. M畛t s畛 v鱈 d畛 V鱈 d畛 1 : T狸m ph畉n t畛 l畛n nh畉t c畛a m畛t d達y s畛 nguy棚n . Input : S畛 nguy棚n d動董ng N v d達y s畛 A1, A2, .., AN Output : Ch畛 s畛 v gi叩 tr畛 c畛a s畛 l畛n nh畉t trong d達y t動畛ng : + 畉t s畛 A1 l s畛 l畛n nh畉t (max) + Cho i l畉p t畛 2 畉n N, n畉u A[i]> th狸 畛i max = A[i] v畉 l動u l畉i v畛 tr鱈 i .
  • 30. MAX Qu畉 ny l畛n nh畉t Qu畉 ny l畛n m畛i l畛n nh畉t Kh担ng !Qu畉 ny l畛n m畛i l畛n nh畉t
  • 31. C叩c em h達y cho bi畉t c叩c vi畛c ch鱈nh c畉n th畛c hi畛n trong ch動董ng tr狸nh l g狸? - Cho bi畉t s畛 pt畛 c畛a m畉ng A. - Nh畉p gi叩 tr畛 cho c叩c pt畛 c畛a m畉ng A. - Xu畉t ra gi叩 tr畛 Max l ph畉n t畛 th畛 m畉y. Cho bi畉t c叩c bi畉n ch鱈nh c畉n s畛 d畛ng l g狸? - M畉ng A - C叩c bi畉n 董n: N, i, Max, csmax Vi畉t ph畉n khai b叩o c叩c bi畉n 坦? Var a : array[1..250] of integer ; n,i,max,csmax : Integer ;
  • 32. Thu畉t to叩n 1. Nhp n v袖 d揃y a1,...,an; B畉ng Pascal Write( Nhap vao so luong phan tu:); Readln(n); For i:=1 to n do begin write( Phan tu thu ,i, = ); readln(a[i]) end; 2. Max a1 ; i 1; Max:=a[1]; csmax:=1; 3. Nu i>N 速足a ra MAX v袖 ch s竪 i => Kt th坦c; For i :=2 to n do 4. Nu a[i]>max th maxa[i], i i+1 => quay l孫i b足鱈c 3. IF a[i]>max then begin max:=a[i]; csmax:=i; end;
  • 33. Code ch動董ng tr狸nh : Program vd1; Uses crt; Khai b叩o const Nmax =250; type Arrint =array[1..Nmax] of integer; Max:=A[1] ; csmax :=1 ; For 1:= 2 to N do if A[i] > Max then begin Max:=A[i]; csmax :=1; end; Writeln(Gia tri cua pt max : , Max); Writeln(Chi so cua pt max : , csmax); Readln End ki畛m tra l畉n l動畛t t畉t c畉 c叩c ph畉n t畛 c畛a m畉ng t畛 A[1] 畉n A[n] Var N,I,Max,csmax : integer A: ArrInt; begin Clrscr; write( Nhap so luong phan tu cua dayso, n = '); readln(n); for i:=i to n do (*nhap cac phan tu *) begin write ('phan tu thu ;,i,' ='); readln(A[i]); end; T畉o gi叩 tr畛 cho c叩c ph畉n t畛 c畛a m畉ng A
  • 34. Ch動董ng tr狸nh ch畉y v cho k畉t qu畉 sau : Nhap vao so phan tu cua day so : Phan tu thu 1 = Phan tu thu 2 = Phan tu thu 3 = 15 Phan tu thu 4 = 25 Phan tu thu 5 = 18 Phan tu thu 6 = 12 Phan tu thu 7 = 19 20 16 Gia tri cua phan tu Max : 25 Chi so cua phan tu Max : 4 7
  • 36. V鱈 d畛 2: S畉p x畉p d達y s畛 nguy棚n b畉ng thu畉t to叩n tr叩o 畛i Input: S畛 nguy棚n d動董ng N (N<= 250) v d達y A g畛m N s畛 nguy棚n d動董ng A1, A2, , AN, m畛i s畛 畛u kh担ng v動畛t qu叩 500. Output: D達y s畛 A 達 動畛c s畉p x畉p thnh d達y kh担ng gi畉m (ch動董ng tr狸nh SGK). 畛 l畛p 10 ta 達 x但y d畛ng thu畉t to叩n cho bi to叩n ny r畛i. C叩c b畉n h達y nh畉c l畉i thu畉t to叩n ??? L thu畉t to叩n tr叩o 畛i ki畛u n畛i b畛t t畛 tr棚n xu畛ng
  • 37. Gi畉 s畛 : M畛i ph畉n t畛 動畛c xem nh動 m畛t b畛t n動畛c Tr畛ng l動畛ng c畛a b畛t n動畛c th畛 I l gi叩 tr畛 c畛a A[i] L動畛t 1: 2: 3 2 9 7 6 I ch畉y t畛 畉u d達y 畉n v畛 tr鱈 >Ich畉y t畛 畉u d達y 畉n v畛 tr鱈 [cu畛i d達y - 1] [cu畛i d達y 2] (b畛 qua ph畉n Khi a[i]> t畛 cu畛i) a[i+1] t畛c l b畛t n動畛c tr棚n n畉ng h董n b畛t n動畛c d動畛i > Sau l動畛t th畛 2 b畛t n動畛c c坦 => b畛t n動畛c tr棚n ch狸m xu畛ng v tr畛ng l動畛ng l畛n th畛 2 n畉m b畛t n動畛c d動畛i n畛i l棚n (tr叩o 畛i s叩t tr棚n b畛t n動畛c l畛n v畛 tr鱈) >Qu叩 tr狸nh duy畛t , tr叩o 畛i 動畛c l畉p i l畉p l畉i cho 畉n Sau l動畛t th畛 nh畉t , b畛t khi ch畛 c嘆n duy畛t hai ph畉n t畛 n動畛c 動畛c d達y kh担ng gi畉m v thu c坦 tr畛ng l動畛ng l畛n nh畉t s畉 ch狸m xu畛ng 叩y
  • 38. 1 S竪 phn t旦 谷 c存c l足樽t duyt (j) s gi其m t探 n xu竪ng hai phn t旦. C叩c em h達y cho bi畉t trong pascal nh畉n x辿t 1 動畛c th畛c hi畛n b畉ng l畛nh g狸 2 T孫i m巽i l足樽t duyt: - Cho i ch孫y t探 1 速n s竪 phn t旦 -1, nu A[i]>A[i+1] th tr存o 速脱i v tr A[i] v袖 A[i+1] th束ng qua bin trung gian (Tg). For j := n downto 2 do For i := 1 to j-1 do IF A[i]>A[i+1] then Begin Tg := A[i]; A[i] := A[i+1]; A[i+1]:=Tg; end;
  • 39. Code ch動董ng tr狸nh : Program vd2; Uses crt; Khai b叩o const Nmax =250; type Arrint =array[1..Nmax] of integer; Var N,i,j,t: integer; begin Clrscr; write( Nhap so luong phan tu cua day so, n = '); readln(n); for i:=i to n do (*nhap cac phan tu *) begin write ('phan tu thu ;,i,' ='); readln(A[i]); end; for j:=n downto 2 do for i:=1 to j-1 do if A[i]> A [i+1] them Begin t:=A[i]; A[i];=A[i+1]; A[i+1]:=t; end ; writeln(' day so duoc sap xep la: '); for i:=1 to N do wirte A[i]:4); readln end ; (X畛 l箪 m畉ng thu畉t n畛i b畛t *trao doi A[i] va A[i=1]*) T畉o gi叩 tr畛 cho c叩c ph畉n t畛 c畛a m畉ng
  • 40. V鱈 d畛 3: t狸m ki畉m nh畛 ph但n Input: d達y A la d達y tng g畛m N (N<=250) s畛 nguy棚n d動董ng A1,A2,.....,Anvaf s畛 nguy棚n k. Output: Ch畛 s畛 i m Ai=k ho畉c th担ng b叩o "khong tim thay " n畉u kh担ng co s担 h畉ng c畛a d達y A c坦 gi叩 tr畛 b畉ng K.
  • 41. C存ch 1: Tm kim tun t湛 L畉n l動畛t t畛 s畛 h畉ng th畛 nh畉t ,so s叩nh gi叩 tr畛 s畛 h畉ng ang x辿t v畛i k cho 畉n khi g畉p 動畛c s畛 h畉ng b畉ng k , ho畉c d畉y 達 動畛c x辿t h畉t v kh担ng c坦 s畛 h畉ng no c坦 gi叩 tr畛 b畉ng k C叩c em h達y Tim_thay := false; n棚u c叩ch gi畉i For i := 1 to n do bi to叩n tr棚n T畛 箪 t動畛ng tr棚n h達y IF A[i] = k then vi畉t o畉n ch動董ng tr狸nh PASCAL 畛 Begin Tim_thay:=true; t狸m s畛 h畉ng c畛a d達y cs:=i; c坦 gi叩 tr畛 b畉ng k? break; end; IF tim_thay then writeln(Chi so tim duoc: ,i) else writeln(Khong tim thay);
  • 42. C存ch 2: Tm kim nh ph息n V畛i k =21 v d達y A g畛m 10 s畛 h畉ng nh動 sau A 2 4 5 6 9 21 22 30 31 33 i 1 2 3 4 5 6 7 8 9 10 L動畛t th畛 nh畉t : agi畛a l a5 = 9; 9 < 21 V湛ng t狸m ki畉m thu h畉p trong ph畉m vi t畛 a6 a10; L動畛t th畛 hai : agi畛a l a8 = 30; 30 > 21 V湛ng t狸m ki畉m thu h畉p trong ph畉m vi t畛 a6 a7; L動畛t th畛 ba : agi畛a l a6 = 21; 21= 21 V畉y ch畛 s畛 c畉n t狸m l i = 6.
  • 43. V狸 d達y A l d達y tng , ta th畛c hi畛n thu h畉p nhanh ph畉m vi t狸m ki畉m b畉ng c叩ch so s叩nh k v畛i A[giua] v x辿t c叩c tr動畛ng h畛p - A[giua]=k T狸m th畉y ch畛 s畛 gi畛a v k畉t th炭c; - A[giua]>k Thu h畉p v畛 ph鱈a b棚n tr叩i (Cu畛i = Gi畛a - 1); - A[giua]<k Thu h畉p v畛 ph鱈a b棚n ph畉i (畉u = Gi畛a + 1); Qu叩 tr狸nh tr棚n 動畛c l畉p l畉i ch畛ng no c嘆n t狸m th畉y ho畉c Dau <= Cuoi Dau:=1; Cuoi:=n; tim_thay:=false; while ( Dau<= Cuoi) or AND (tim_thay) do Begin Giua:= (Dau+Cuoi) div 2; IF A[giua] = k then Tim_thay :=true else IF (A[Giua]>k) then Cuoi := Giua 1 else Dau := Giua +1; end; IF Tim_thay then W riteln( Chi so tim duoc la : ,Giua) Else W riteln(Khong tim thay);
  • 44. Code ch動董ng tr狸nh : begin write (phan tu thu ',i'='); readln (a[i]); uses crt; end ; const; write ('nhap gia tri k ='); Nmax =250; readln(k0; type arrint =array [1..Nmax] of integer; dau:= 1; cuoi : =N; tim_thay: = false ; var while (dau<= cuoi) and not (tim_thay) do n,i,k : integer; begin giua:=(dau +cuoi) div 2; dau, cuoi, giua: integer if A [giua] =k then A:arrint; tim_thay:= true tim_thay: boolean; else begin clrscr; write('nhap so luong phan tu cua day so, n if A [giua]>k them cuoi :=giua -1 elsc dau:=giua +1; ='); end ; readln(n0; if tim_thay them wrieln (chi so tim duoc writeln('nhap cac pham tu cua day so la:',giua) tang:'); else writeln ('khong tim thay'); for i: =1 to n do readln end ; program TK-nhiphan;
  • 46. Ki畛u m畉ng 2 chi畛u a. Kh叩i ni畛m : L m畉ng m畛t chi畛u m m畛i ph畉n t畛 c畛a n坦 l m畉ng m畛t chi畛u 1 V鱈 d畛 : A Trong 坦 : T棚n m畉ng : A 2 3 4 1 1 4 7 6 2 9 2 8 3 3 5 3 9 7 M畉ng g畛m: 3 d嘆ng 4 c畛t Ki畛u d畛 li畛u c畛a c叩c ph畉n t畛 : ki畛u nguy棚n Khi tham chi畉u 畉n ph畉n t畛 畛 d嘆ng i c畛t j ta vi畉t : A[i,j]. V鱈 d畛 :A[2,3]= 8.
  • 47. b. Khai b叩o m畉ng 2 chi畛u : * C叩ch 1: Khai b叩o gi叩n ti畉p TYPE < t棚n ki畛u m畉ng> = array[ki畛u ch畛 s畛 hng , ki畛u ch畛 s畛 c畛t] of <ki畛u ph畉n t畛>; Var <ds bi畉n m畉ng> : <t棚n ki畛u m畉ng>; V鱈 d畛 : TYPE Bang = array[1..9,1..9] of integer; Var A: Bang; * C叩ch 2 : Khai b叩o tr畛c ti畉p Var < Ds bi畉n m畉ng> : array[ki畛u ch畛 s畛 hng , ki畛u ch畛 s畛 c畛t] of <ki畛u ph畉n t畛>; V鱈 d畛 : Var Bang: array[1..9,1..9] of integer; Var A,B: array[1..20,1..30] of real;
  • 48. c. Thao t叩c x畛 l箪 m畉ng 2 chi畛u 1 2 3 4 C叩c b動畛c 1. Nh畉p s畛 d嘆ng (n) v s畛 c畛t (m) 1 4 7 6 9 2 8 3 3 A 1 2 Nh畉p m畉ng 2 chi畛u 5 3 9 7 B畉ng Pascal Write( Nhap vao so dong, cot:); Readln(n,m); 2.Nh畉p gi叩 tr畛 c畛a c叩c ph畉n t畛 trong m畉ng (A[i,j]). For i:= 1 to n do For j:=1 to m do Begin write(A[,i,j, ] = ); readln(A[i,j]); end;
  • 49. d. In m畉ng 2 chi畛u 1.Th担ng b叩o Writeln( Mang vua nhap : ); 2.In gi叩 tr畛 c畛a c叩c ph畉n t畛 For i:=1 to n do Begin K畉t qu畉 in ra mn h狸nh For j:=1 to m do Write(A[i,j], ); Writeln; Mang vua nhap: 1 4 7 6 9 2 8 3 5 3 9 7 end; C叩c thao t叩c x畛 l箪 m畉ng 2 chi畛u th動畛ng d湛ng hai c但u l畛nh FOR DO l畛ng nhau
  • 50. E . C叩c thao t叩c x畛 l箪 kh叩c : V狸 d畛 : T鱈nh v in ra mn h狸nh b畉ng c畛u ch動董ng T鱈nh Quan s叩t b畉ng c畛u ch動董ng ta th畉y : For i :=1 to 9 do A[2,5]=2 x 5 = 10 For j:=1 to 9 do A[i,j]=i* j A[5,8]=5 x 8 = 40 A[i,j] := i*j; In ra mn h狸nh For i :=1 to 9 do Begin For j:=1 to 9 do write(A[i,j]:5); writeln; writeln; End; 1 2 3 4 5 Vi畉t ch動董ng tr狸nh 2 4 6 8 10 hon ch畛nh cho v鱈 3 6 9 12 15 d畛 ny 6 7 8 9 12 14 16 18 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81