TAILIEUCHUNG - Kỹ thuật lập trình - Mảng và các giải thuật với mảng

Tài liệu tham khảo chuyên ngành công nghệ thông tin - Kỹ thuật lập trình - Mảng và các giải thuật với mảng | Chương 4 Mảng các giải thuật với mảng Đặt vần đề tt Thông tin về sinh viên được lưu trữ trong một phần tử sv O sv O sv k dãy sinh viên ma trận Đặt vấn đế Trong rất nhiều bài toán chúng ta cần thao tác trên một dãy hoặc một bảng . gồm hữu hạn các phần tử cùng kiểu. Chẳng hạn một lớp học có các phần tử là sinh viên. một ma trận có các phần tử là số thực. Khi đó cần có các cấu trúc dữ liệu phù hợp đó chính là mảng. Mảng là dãy hữu hạn có thứ tự các phần tử có cung một kiểu dữ liệu. Mảng có thể có 1 hoặc nhiều chiều. Khai báo mảng kiểu phần tử tênbiếnmảng giớihạnchiều1 . giớihạnchiềuk Ví dụ mảng 1 chiều gồm 10 ptử a 0 - a 9 int a 10 mảng 2 chiều gồm 12 phần tử b 0 0 - b 2 3 float b 3 4 Lưu trữ mảng Mảng được lưu trữ ở một vùng nhớ liên tục trong RAM Hệ thống sẽ quản lý địa chỉ phần tử đầu tiên thứ 0 cỉia mảng từ đó có thể truy xuất đến phần tử bất kỳ bằng cách tính ra địa chỉ của phần tử đó. Theo quy ước tên mảng chính là địa chỉ của phần tử đầu tiên của mảng. a a 0 Truy xuất mảng Quy tắc truy xuất mảng thông qua từng phần tử của nó. tênbiếnmảng chỉ Số1 . chỉ sốk Ví dụ 1 Giả sử có int a 10 b 3 4 khi đó để truy xuất đến phần tử thứ i của a ta dùng cú pháp sau a i tương tự cú pháp b i j để truy xuất đến phần tử ở dòng i cột j của ma trận b. Á Lưu trữ mảng tt 2 0 1 4 4 5 10 3 Địa chỉ gốc thể hiện logic của mảng 2 0 1 4 4 5 10 3 0 9 6 0 thể hiện vật lý trong RAM Truy xuất mảng tt Ví dụ 2 Hàm sau đây sẽ nhập dữ liệu cho mảng n số nguyên giả sử a và n được khai báo toàn cục . void nhapDLO int i for i 0 i n i printf nphan tu thu d i scanf od a i Mảng và con trỏ Trong trường hợp mảng dùng làm tham số cho một hàm ta có 2 cách sử dụng sáu Cách 1 Sử dụng khai báo hình thức. Ví dụ 1 void nhapDựint a int n int i for i 0 i n i printf nphan tu thu d i scanf od a i Khai báo hình thức không cần chỉ rõ kích thước Mảng và con trỏ tt Khi đó các hàm trên có thê sử dụng như sau int a1 100 a2 10 10 n dong cot nhapDL a n inMT b dong cot Á Mảng và con trỏ tt Ví dụ 2 hàm in ma trận b n dòng m .

• Kỹ thuật lập trình
• giáo trình C
• kỹ thuật lập trình C
• tài liệu lập trình C
• ngôn ngữ lập trình C
• các giải thuật với mảng
• Ngôn ngữ lập trình C C++
• Giáo trình Công nghệ thông tin
• Phép toán C C++
• Lệnh của C C++;
• Cấu trúc và vào ra tệp
• Kỹ thuật đồ họa trong C C++
• Học lập trình C
• Kỹ thuật lập trình C cơ bản
• Giáo trình kỹ thuật lập trình c
• Tài liệu lập trình c cơ bản
• Giáo trình kỹ thuật lập trình C nâng cao
• giáo trình Ngôn ngữ lập trình C
• bài giảng Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• C++ Fundamentals
• kinh nghiệm lập trình
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• Giáo trình C và ứng dụng
• Giáo trình C và ứng dụng phần 2
• Lập trình C
• Lập trình hướng đối tượng với C
• xử lý dữ liệu với ADO NET
• Tài liệu giáo trình C và ứng dụng
• Giáo trình lập trình C
• Giáo trình Ngôn ngữ lập trình
• Ngôn ngữ lập trình
• giáo trình lập trình C#
• bài giảng lập trình C#
• học lập trình C#
• cấu trúc lập trình C#
• tài liệu lập trình C#
• lập trình ứng dụng
• Bài giảng lập trình C
• giáo trình lập trình c++
• kinh nghiệm lập trình c++
• ngôn ngữ lập trình c++
• thủ thuật lập trình C++
• giáo trình tin học
• ổng quan về lập trình C++
• Lập trình C căn bản
• Lập trình C nâng cao
• Cấu trúc chương trình
• Toán tử điều khiển
• Tổ chức bộ nhớ chương trình
• kỹ thuật máy tính C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• kỹ thuật lập trình