Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Tin học đại cương (Phần 3) - Chương 5: Mảng và xâu ký tự cung cấp cho học viên những kiến thức về mảng - các thao tác cơ bản trên mảng, khai báo và sử dụng mảng, tìm kiếm trên mảng, giải thuật sắp xếp lựa chọn; con trỏ - toán tử địa chỉ, toán tử nội dung, phép toán trên con trỏ; xâu kí tự - khai báo và sử dụng xâu, các hàm xử lý kí tự; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Phần III. Chương 5 Mảng và xâu ký tự GV Nguyễn Thị Thùy Liên Email lien.nguyenthithuy@phenikaa-uni.edu.vn 1 Nội dung 1. Mảng 2. Con trỏ 3. Xâu kí tự 2 Nội dung 1. Mảng 2. Con trỏ 3. Xâu kí tự 3 1. Mảng Các thao tác cơ bản Khai báo trên mảng Tìm kiếm và sử dụng trên mảng mạng Khái niệm Sắp xếp mảng Mảng trên mảng 4 1.1 Khái niệm mảng Tập hợp hữu hạn các phần tử cùng kiểu lưu trữ kế tiếp nhau trong bộ nhớ Các phần tử trong mảng có cùng tên là tên mảng nhưng phân biệt với nhau ở chỉ số cho biết vị trí của nó trong mảng Ví dụ o Bảng điểm của sinh viên o Vector o Ma trận 5 1.2 Khai báo và sử dụng mảng Khai báo mảng một chiều KieuDuLieu tenMang kích_thước Trong đó o KieuDuLieu kiểu dữ liệu của các phần tử trong mảng o tenMang tên của mảng o kích_thước số phần tử trong mảng Ví dụ int mangNguyen 10 khai báo mảng 10 phần tử có kiểu dữ liệu int 6 1.2 Khai báo và sử dụng mảng Cấp phát bộ nhớ o Các phần tử trong mảng được cấp phát các ô nhớ kế tiếp nhau trong bộ nhớ o Biến mảng lưu trữ địa chỉ ô nhớ đầu tiên trong vùng nhớ được cấp phát Ngôn ngữ C đánh chỉ số các phần tử trong mảng bắt đầu từ 0 o Phần tử thứ i trong mangNguyen được xác định bởi mangNguyen i-1 7 1.2 Khai báo và sử dụng mảng Khai báo mảng nhiều chiều KieuDuLieu tenMang size1 size2 sizek o Trong đó sizei là kích thước chiều thứ i của mảng o Mảng một chiều và mảng nhiều chiều Mỗi phần tử của mảng cũng là một mảnG gt mảng nhiều chiều o Ví dụ int a 6 5 mảng 2 chiều int b 3 4 5 mảng 3 chiều 8 1.2 Khai báo và sử dụng mảng Sử dụng mảng o Truy cập vào phần tử thông qua tên mảng và chỉ số của phần tử trong mảng tenMang chỉ_số_phần_tử oChú ý chỉ số bắt đầu từ 0 Ví dụ o int a 4 o phần tử đầu tiên thứ nhất của mảng a 0 o phần tử cuối cùng thứ tư của mảng a 3 o a i là phần tử thứ i 1 của a 9 1.2 Khai báo và sử dụng mảng Ví dụ tiếp int b 3 4 phần tử đầu tiên của mảng b 0 là một mảng một chiều phần tử đầu tiên của mảng b 0 b 0 0 b i j là phần tử thứ j 1 của b i b i là phần tử thứ i 1 của b 10 Khai báo hằng số có kiểu mảng Sử
