Bài 11. Kiểu mảng

Bài 11.
KIỂU MẢNG (t2)
? Khai báo biến để lưu trữ điểm thi học kì môn tin học của 40HS lớp 10A. Thực hiện khai báo theo 2 cách: trực tiếp và gián tiếp.
KIỂM TRA BÀI CŨ
Nhập vào từ bàn phím số nguyên dương N (N≤250) và dãy N số nguyên dương A1, A2,…, AN, mỗi số đều không quá 500.
Đưa ra màn hình chỉ số và giá trị của phần tử lớn nhất trong dãy A1, A2,…, AN . Nếu có nhiều giá trị lớn nhất thì đưa ra giá trị lớn nhất đầu tiên.
3. Ví dụ
Tìm giá trị lớn nhất của một dãy số nguyên
??? Input, Ouput của bài toán.
Bước 1: Xác định bài toán
Input: số nguyên dương N (N≤250) và N số nguyên dương A1, A2,…, AN, (Ai < 500).
Output: Chỉ số và giá trị của phần tử lớn nhất trong dãy A1, A2,…, AN .
Tìm giá trị lớn nhất của một dãy số nguyên
Bước 2: Tổ chức dữ liệu
N: số nguyên
A: mảng một chiều có N phần tử, mỗi phần tử là một số nguyên dương.
max: số nguyên
csmax: số nguyên
i: số nguyên
Tìm giá trị lớn nhất của một dãy số nguyên
Bước 3: Ý tưởng thuật toán
- Gán max := A1; csmax := 1;
- Cho biến đếm i tự động tăng từ 2 đến N , với mỗi Ai, nếu Ai > max thì gán lại giá trị max := Ai; csmax := i.
B1: Nhập số nguyên dương N và dãy A1, A2, …, AN;
Tìm giá trị lớn nhất của một dãy số nguyên
Bước 3: Ý tưởng thuật toán
B2: max := A1; csmax := 1;
B3: Cho biến đếm i tự động tăng từ 2 đến N, với mỗi Ai, nếu Ai > max thì gán lại giá trị max := Ai; csmax := i.
B4: Đưa ra màn hình giá trị max và csmax rồi kết thúc.
* Thuật toán
Tìm giá trị lớn nhất của một dãy số nguyên
Ý tưởng thuật toán.
Thuật toán (viết bằng ngôn ngữ tựa Pascal)

??? Tìm giá trị nhỏ nhất của một dãy số nguyên?
Ý tưởng?
Củng cố
Đọc ví dụ 2 SGK trang 57:
Sắp xếp dãy số nguyên bằng thuật toán tráo đổi.
Ý tưởng thuật toán (SGK Tin học 10 trang 38).
Thuật toán (viết bằng ngôn ngữ tựa Pascal)
Xác định các đoạn lệnh : cách khai báo mảng, nhập/in mảng, tráo đổi 2 phần tử.
Bài tập về nhà