... CÁC VÍ DỤ VỀ MẢNGMỘT CHIỀU
A .Lý thuyềt:
1. Mảng và cách khai báo mảng :
Khái niệm :
Mảng là một tập gồm nhiều phần tử có cùng chung một kiểu dữ liệu. Mỗi phần tử của mảng có một
đại lượng ... kiểu dữ liệu mảng :
TYPE
Tênkiểumảng = Array[m1 . . m2] of Tênkiểudữliệu;
Bước 2: Khai báo biến có kiểu dữ liệu là kiểu mảng:
VAR
Tênmảng : Tênkiểumảng ;
Ví dụ, đối với các mảng A, B và ... A[j]:=Z;
end;
Ví dụ 4: Kiểm tra mảng có thỏa một tính chất không.
Ta thường gặp bài toán kiểm tra xem mọi phần tử của mảng A có thỏa mãn một điều kiện không, ví
dụ mảng A có phải là dãy tăng không,...
... Chủ Đề: Một số bài tập Pascal về mảngmột chiều
Đề bài: Nhập vào mộtmảng gồm n số nguyên và số nguyên k. TÌm và đưa ra màn
hình:
a.Giá trị lớn nhất của mảng, vị trí lớn nhất ... Gía trị nhỏ nhất của màng, vị trí
c. Tính tổng bình phương các giá trị ở vị trí chẵn
d. Sắp xếp mảng theo thứ tự tăng dần
e. Đếm xem trong mang có bao nhiêu giá trị bằng k.
var a:array[1 200]...
...
Bài 10
cấu trúc lặp
(2 tiết)
Thực hiện: lê thị hạnh
lớp : 48 atin
Bài tập về nhà
•
Bài tập 1,2,3,4,5 trang (51)
•
Các bài tập *6,7,8
•
* bài tập 6
Hướng dẫn: áp dụng cách giảibài toán ... và gà tối thiểu = 1
Bài tập 7: vì bài toán không biết đến năm nào thì tuổi bố
bằng 2 lần tuổi con tức là không biết lặp đến bao giờ.
chỉ biết với đk đó thì cho ra kq
1. Bài toán
Dữ liệu ra ... (Output) : Tổng S
Dữ liệu vào (Input) : Nhập a
HÃy xác định
INPUT, OUTPUT
và nêu thuật toán
giải bài toán trên?
1
2
1
1
11
+
+
++
+
+
+
+=
Naaaa
S
Cho đến khi
1
0.0001
a N
<
+
Tính giá...
... phần tử của mảng a sang mảng c
=> nc = na
Tiếp tục đưa các phần tử của mảng b sang mảng c
=> nc = nc + nb
NMLT - Mảngmột chiều
VC
&
BB
1414
Truyền mảng cho hàm
Truyền mảng cho hàm
Số ... trước mảng a, số lượng phần tử na. Tách các số
nguyên tố có trong mảng a vào mảng b.
Ý tưởng
Duyệt từ phần tử của mảng a, nếu đó là số nguyên tố
thì đưa vào mảng b.
NMLT - Mảngmột chiều
VC
&
BB
4141
Xóa ... 1506, 1904};
Chỉ số mảng không hợp lệ
int a[4];
a[-1] = 1; a[10] = 0;
NMLT - Mảngmột chiều
VC
&
BB
55
0
1
2
Khai báo biến mảng (tường minh)
Ví dụ
NMLT - Mảngmột chiều
int Mang1Chieu[10];
0...
... tiếp
một bài toán sắp xếp trình tự phục vụ khách hàng mà cáchgiải đều sử dụng thuật toán Quy
hoạch động trên mảngmột chiều.
Ta xét tiếp mộtví dụ sau:
Bài toán 2: Tại thời điểm 0, ôngchủ một ... nghĩa như trên.
Thuật toán quy hoạch động trên mảngmột chiều
Trần Minh Quang
Bài toán 1: Cho một dãysố nguyên dương a
1
, a
2
, a
N
. Hãy tỉa bớt mộtsố ít nhất các phần tử
của dãy số nguyên đó ... phần tử của dãy con cực đại của dãy đãcho. Và bằng
mảng Truoc ta có thể lấy lại chỉ số các phần tử thuộc dãy con đó.
Đến đây ta gặp một vấn đề: Mảng Truoc chỉ cho phép ta lần ngược từ cuốivề đầu...
... nhiet do TB la: , dem) ;
Readln ;
END.
Khai b
áo mảng 1 chiều
Nhập mảng 1 chiều
Tính tổng
Đếm số phần tử thoả
mÃn điều kiện
Mảngmộtchiều là một dÃy hữu hạn các phần tử cùng kiểu
17 20 18 ...
dài (với 365 lệnh
IF) !!!!!
Để khắc phục khó
khăn đó ta sử dụng kiểu
dữ liệu mảngmột chiều.
b. In mảngmộtchiều
Writeln( Mang vua nhap : );
For i:=1 to n do Write(A[i]:5);
Mang vua nhap:
- ... trình
giải bài toán trên ?
Bài toán đặt vấn đề:
Bµi
12
Gi¸o ¸n ®iÖn tö tin häc líp 11
GV Dinh Nguyen Thanh Tu
Suu tam va gioi thieu voi CENTEA Data
3. Các thao tác xử lí trong mảngmột chiều...
...
3. Các thao tác xử lí trong mảngmộtchiều
A
n
1.
Nhập số phần tử của mảng (n).
Write( Nhap vao so ngay:);
Readln(n);
2. Nhập vào giá trị của các phần tử
trong mảng
(
A
[i]).
For i:=1 to ... dem);
Readln;
END.
Mảngmộtchiều là một dÃy hữu hạn các phần tử cùng kiểu
17 20 18 25 19 12 19
A
1 2 3 4 5 6 7
Trong đó :
Khi tham chiếu đến phần tử thứ i ta viết A[i].
Ví dụ: A[5] = 19.
Tên mảng : ... Khai báo mảngmộtchiều trong PASCAL
* Cách 1: Khai báo gián tiếp
TYPE <tên kiểu mảng& gt; = array[<chỉ số đầu> <chỉ số cuối>] of <kiểuphần tử>;
Var <ds biến mảng& gt;...
... mảng& gt;;
type Cách nhập dl kiểu mảngmột chiều.
KHAI BÁO
For i := 1 to N do
Begin
write(‘nhap phan tu thu ’ ,i, ’:’);
Readln(A[i]);
End.
Cách xuất dl kiểu mảngmột chiều.
For i:= 1 to N do Write(A[i]:5);
... <tên biến mảng& gt;:array[kiểu chỉ số] of<kiểu phần tử>;
Khai báo gián tiếp:
<tên kiểu mảng& gt;=array[kiểu chỉ số]of<kiểu phần tử>;
Var <tên biến mảng& gt;:<tên kiểu mảng& gt;;
type ... Integer;
Cho biết ý nghĩa của khai báo trên?
Tên kiểu mảng.
Số phần tử.
Kiểu phần tử.
1.Nêu các cách khai báo biến kiểu mảngmột chiều?
Program Tim_max;
Uses Crt;
Type Dayso = array[1...
...
capxuantu@gmail.
com
I. MẢNGMỘT CHIỀU:
I. MẢNGMỘT CHIỀU:
2. Xác định mảng 1 chiều :
2. Xác định mảng 1 chiều :
Các NNLT cho phép xác định:
Tên kiểu Mảng 1 chiều.
Số lượng phần tử
Kiểu ...
NỘI DUNG
NỘI DUNG
MẢNG MỘTCHIỀU – DÃY SỐ
MẢNG MỘTCHIỀU – DÃY SỐ
1
BÀI TOÁN MỞ ĐẦU
BÀI TOÁN MỞ ĐẦU
2
3
KHAI BÁO BIẾN
KHAI BÁO BIẾN
4
CHƯƠNG TRÌNH BÀI TOÁN
CHƯƠNG TRÌNH BÀI TOÁN
5
THAO TÁC ... S.
capxuantu@gmail.
com
I. MẢNGMỘT CHIỀU:
I. MẢNGMỘT CHIỀU:
1. Khái niệm :
1. Khái niệm :
Mảng 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ó
1 chỉ số.
Mảng 1 chiều là dãy...