tailieunhanh - Bài giảng Lập trình C nâng cao - Chương 1: Mảng 2 chiều

Các nội dung chính trong chương 1 gồm có: Định nghĩa và Khai báo mảng 2 chiều, duyệt qua mảng 2 chiều, nhập xuất dữ liệu cho mảng 2 chiều, một số thuật toán trên mảng 2 chiều. để nắm bắt các nội dung chi tiết. | Chương 1 MẢNG 2 CHIỀU 1. Định nghĩa và Khai báo mảng 2 chiều 2. Duyệt qua mảng 2 chiều 3. Nhập xuất dữ liệu cho mảng 2 chiều 4. Một số thuật toán trên mảng 2 chiều a. Thuật toán tính tổng số và tích số b. Thuật toán đếm c. Thuật toán tìm kiếm d. Thuật toán sắp xếp 1. Định nghĩa và Khai báo mảng 2 chiều Định nghĩa - Mảng 2 chiều dùng để lưu các phần tử cùng tên và cùng kiểu dữ liệu - Người ta dùng 1 cặp chỉ số để lưu các đối tượng 2 chiều như dòng cột hoành độ tung độ ma trận ma phương. Khai báo - Cú pháp kdl tenmang size1 size2 trong đó kdl là kiểu dữ liệu vô hướng hoặc có cấu trúc tenmang được đặt theo qui tắc tên biến size1 size2 là kích thước 2 chiều tương ứng 2. Duyệt qua mảng 2 chiều Không giống như mảng 1 chiều mảng hai chiều có những cách duyệt như sau - Duyệt qua các phần tử của mảng - Duyệt qua các phần tử trên cùng hàng hoặc cùng cột - Mang vuong Duyệt qua các phần tử nằm trên đường chéo chính i j phụ i j n-1 của mảng vuông - Duyệt qua nửa mảng vuông i j i j n-1 i j i j n-1