tailieunhanh - Bài giảng Kỹ thuật lập trình: Bài 7 - Phạm Đình Sắc

Bài 7: Mảng một chiều thuộc bài giảng Kỹ thuật lập trình trang bị cho sinh viên các kiến thức về dữ liệu kiểu mảng, khai báo biến mảng, truyền mảng cho hàm, hàm tìm kiếm, hàm kiểm tra, hàm tách số nguyên tố, hàm tách 2 mảng. | Một số bài toán trên mảng 1 chiều NMLT - Mảng một chiều w Đặt vấn đề PP f Ví dụ Chương trình cần lưu trữ 3 số nguyên Khai báo 3 biến int a1 a2 a3 Chương trình cần lưu trữ 100 số nguyên Khai báo 100 biến kiểu số nguyên Người dùng muốn nhập n số nguyên Không thực hiện được Giải pháp Kiểu dữ liệu mới cho phép lưu trữ một dãy các số nguyên và dễ dàng truy xuất. NMLT - Mảng một chiều Dữ liệu kiểu mảng Khái niệm Là một kiểu dữ liệu có cấu trúc do người lập trình định nghĩa. Biểu diễn một dãy các biến có cùng kiểu. Ví dụ dãy các số nguyên dãy các ký tự. Kích thước được xác định ngay khi khai báo và không bao giờ thay đổi. NNLT C luôn chỉ định một khối nhớ liên tục cho một biến kiểu mảng. I NMLT - Mảng một chiều 777 I z I I r I . w . X . . _ A Khai báo biến mảng tường mi Tường minh Dckiếu cơ sớ tên biến máng số phần tử ckiếu cơ sớ tên biến máng N1 N2 . Nn N1 . Nn số lượng phần tử của mỗi chiều. Lưu ý Phải xác định số phần tử cụ thể hằng khi khai báo. Mảng nhiều chiều tổng số phần tử N1 N2 . Nn Bộ nhớ sử dụng tổng số phần tử sizeof kiểu cơ sở Bộ nhớ sử dụng phải ít hơn 64KB 65535 Bytes Một dãy liên tục có chỉ số từ 0 đến tổng số phần tử -1 NMLT - Mảng một chiều Khai báo biến mảng tưởng minh Ví dụ I Iint ManglChieu 10 0123456789 Mang1Chieu UULUUUUUUU int Mang2Chieu 3 4 0123456789 10 .