Bài giảng Tin học cơ sở 2: Phần 2

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 61 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Bài giảng Tin học cơ sở 2: Phần 2

Bài giảng Tin học cơ sở 2: Phần 2

Phan Tin Hà-Khoa CNTTl-Học viện CNBCVTBỌ THÔNG TIN VÀ TRƯYÈN THÔNG HỌC VIỆN CÔNG NGHẸ BƯU CHÍNH VIỀN THÔNGBÀI GIẢNG TTN HỌC CO SỞ 2KHOA 1’111' I RÁCH:

Bài giảng Tin học cơ sở 2: Phần 2 : Khoa CN 111 C HU BIẾN: TS. PHAN THỊ HÂHà Nội - Năm 20161Phan Thi Hả-Khoa CNTT1 -Học viện CNBCVT5. CÁU TRÚC Dữ LIỆU KIỂU MÁNG (Array)5. ỉ.Khái niệm v

ề mảngMãng là một tập cồ định các phan tir cùng có chung một kiều dừ liệu với các thao lác tạo lập mãng, tim kiếm, truy cập một phần tử cùa mãng, hm t Bài giảng Tin học cơ sở 2: Phần 2

rữ mãng. Ngoài giá trị. mổi phan hr của mãng còn dược đặc trưng bởi chi so cùa nó thê hiện thứ tụ của phần tử đó trong mãng. Không có các thao tác bò

Bài giảng Tin học cơ sở 2: Phần 2

sung thèm vùng nhớ hoặc loại bõ vùng nhớ của mãng vi sỗ vùng nhờ cho phân lớ trong mang là cô định.Một mang một chiêu gom n phan tư được coi như một v

Phan Tin Hà-Khoa CNTTl-Học viện CNBCVTBỌ THÔNG TIN VÀ TRƯYÈN THÔNG HỌC VIỆN CÔNG NGHẸ BƯU CHÍNH VIỀN THÔNGBÀI GIẢNG TTN HỌC CO SỞ 2KHOA 1’111' I RÁCH:

Bài giảng Tin học cơ sở 2: Phần 2 so 0. Chúng ta có thế mở rộng khái niệm của mãng một chiểu thành khái niệm về mãng nhiều chiều.Một mang một chiêu góm n phân tư trong đó mõi phán tứ

cua nó lại là một máng một chiêu gôm m phan tứ đưực gọi là một mang hai chiêu gôm n X 111 phán tư.Tong quát, một mãng gồm n phần hr mã mỗi phan hr của Bài giảng Tin học cơ sở 2: Phần 2

nó Lại lã một mãng k - I chiều thi nó dược gọi là mãng k chiểu, số phan hr của màng k chiều là tích số giữa số các phan hr cua mói màng một chiều.Kha

Bài giảng Tin học cơ sở 2: Phần 2

i báo nianig một chiêu đưực thực hiện theo qui lac uliư sau:Tcn_kicu lcn_bicn[So_ph

Phan Tin Hà-Khoa CNTTl-Học viện CNBCVTBỌ THÔNG TIN VÀ TRƯYÈN THÔNG HỌC VIỆN CÔNG NGHẸ BƯU CHÍNH VIỀN THÔNGBÀI GIẢNG TTN HỌC CO SỞ 2KHOA 1’111' I RÁCH:

Bài giảng Tin học cơ sở 2: Phần 2 g tổi da chứa 20 so nguyên dâi */b- Câu trúc lưu trừ cua mang mõl chiêuCẩu trúc lưu trừ cùa mang: Máng được lõ chức trong bộ nhớ như một vector, mõi t

hành phần của vector dược nrơng ứng với một ô nhớ có kích cở dứng bang kích cờ cùa kiểu phần hr và dược hni trữ ke tiếp nhau. Neu chủng ta có khai báo Bài giảng Tin học cơ sở 2: Phần 2

màng gom n phần hr thì phần nr dầu tiên lã phần tữ thứ 0 vả phần ur cuối cùng lã phan hr thứ n - 1. dồng thời mãng được cap phát một vùng không gian

Bài giảng Tin học cơ sở 2: Phần 2

nhớ liên lục có số byte được tinh theo công thức:Kích_cở_mảng = ( So_phãn_tu * sizeof (kiêu_phãn_tử).Vi dụ chúng ta có khai báo:im A[10];Khi đó kích c

Phan Tin Hà-Khoa CNTTl-Học viện CNBCVTBỌ THÔNG TIN VÀ TRƯYÈN THÔNG HỌC VIỆN CÔNG NGHẸ BƯU CHÍNH VIỀN THÔNGBÀI GIẢNG TTN HỌC CO SỞ 2KHOA 1’111' I RÁCH:

Bài giảng Tin học cơ sở 2: Phần 2 ) = 80byte;Chương trinh dịch cùa ngôn ngừ c luòn qui định tôn cùa mang đồng thời lã địa chi phẩn tir đầu tiên cũa mãng trong bộ nhớ. Do vậy. nếu ta có

một kiểu dữ liệu nào đó là Data type tên của mãng là X. số phan từ của mãng là 10 thì mãng đirợc tỏ chức trong bộ nhớ như sau:Datajypc X[N1;X[OJX[1JX Bài giảng Tin học cơ sở 2: Phần 2

12JXL3JXLN-IJX - la địa chi đáu lien cua mang.X - &X[OJ - ( X - 0 );&X[IJ-(X+I);

Phan Tin Hà-Khoa CNTTl-Học viện CNBCVTBỌ THÔNG TIN VÀ TRƯYÈN THÔNG HỌC VIỆN CÔNG NGHẸ BƯU CHÍNH VIỀN THÔNGBÀI GIẢNG TTN HỌC CO SỞ 2KHOA 1’111' I RÁCH: