TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 2: Mảng

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 2: Mảng" trình bày khái niệm về mảng, biểu diễn mảng 1 chiều, biểu diễn mảng 2 chiều, các phép toán trên mảng 1D, các phép toán trên mảng 2D. | Cấu trúc dữ liệu và giải thuật Bài 2. MẢNG Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ 1 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University Bài 2. Mảng Nội dung 1. Khái niệm về mảng. 2. Biểu diễn mảng 1 chiều 1D . 3. Biểu diễn mảng 2 chiều 2D . 4. Các phép toán trên mảng 1D. 5. Các phép toán trên mảng 2D. Tham khảo Deshpande Kakde C and data structures Chapter 18 Arrays Searching and Sorting Chapter 23 Problem in Arrays Searching Sorting and Hashing 2 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về mảng 1 2 Mảng là cấu trúc dữ liệu do người dùng định nghĩa có kích thước cố định và đồng nhất. Theo tính chất đồng nhất các thành phần có cùng kiểu được gọi là element type hoặc base type. Theo tính chất có kích thước cố định ta không thể thay đổi kích thước của mảng khi đang sử dụng. Mảng có thể coi là cấu trúc dữ liệu cho phép truy cập ngẫu nhiên thông qua chỉ số của chúng. 3 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về mảng 2 2 Các thành phần của mảng được truy cập thông qua chỉ số chỉ số là số nguyên để chỉ vị trí của thành phần đó trong mảng. Như vậy một mảng được hình thành bởi một cặp value index Nếu chỉ số là 1 số mảng được gọi là mảng 1 chiều. Nếu chỉ số có dạng i1 i2 i3 . in mảng được gọi là mảng n chiều. 4 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University . Biểu diễn mảng 1 chiều 1D 1 3 Mảng được thể hiện trong bộ nhớ bằng ánh xạ tuần tự. Đặc tính cơ bản của ánh xạ tuần tự cho mỗi phần tử của mảng có khoảng cách cố định với phần tử đầu của mảng. Như vậy nếu phần tử thứ i ánh xạ tới vị trí a thì phần tử thứ i 1 ánh xạ tới vị trí a 1 . 5 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University . Biểu diễn mảng 1 chiều 1D 2 3 6 @Copyright Dr. Ngo Huu Phuc Le Quy Don Technical University . Biểu diễn mảng 1 chiều 1D 3 3 Địa chỉ của phần tử đầu tiên trong mảng được gọi là địa chỉ cơ sở base address - LB . Địa chỉ của phần tử .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Khái niệm về mảng
• Các phép toán trên mảng 2D
• Biểu diễn mảng 2 chiều
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm