zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Bài giảng Lập trình cơ bản: Bài 5 - Chu Thị Hường

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:27

Báo xấu

14
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Lập trình cơ bản: Bài 5 Mảng, cung cấp cho người đọc những kiến thức như: Mảng; Mảng một chiều; Mảng nhiều chiều;...Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Lập trình cơ bản: Bài 5 - Chu Thị Hường

L P TRÌNH CƠ B N M NG Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT 1
N I DUNG M ng M ng m t chi u M ng nhi u chi u Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M ng: là m t t p h p các ph n t c nh có cùng m t ki u, g i là ki u ph n t . Ki u ph n t có th là: ký t , s , chu i ký t ; M ng chia làm 2 lo i: M ng 1 chi u và M ng nhi u chi u. Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: là m t m ng và ư c hi u như là m t Vector. Khai báo m ng v i s ph n t xác nh: [n] Tên m ng: ây là m t cái tên t úng theo quy t c t tên c a bi n; n: là m t h ng s nguyên, cho bi t s lư ng ph n t t i a trong m ng Ki u: m i ph n t c a m ng có d li u thu c ki u Bi n m ng g m có n ph n t , ph n t th nh t là tên m ng [0], ph n t cu i cùng là tên m ng[n -1]; Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: Các ph n t c a m ng có cùng tên Khai báo m ng v i s c[0] -45 ph n t xác nh: c[1] c[2] 6 0 M i ph n t trong m ng: c[3] 72 Tên m ng c[4] 1543 c[5] -89 V trí c a ph n t trong c[6] 0 m ng. c[7] 62 Ví d : c[8] -3 c[9] 1 float c[12]; c[10] 6453 c[11] 78 Ph n t u tiên v trí 0 n ph n t m ng c[n]: V trí c a ph n t trong m ng c[0], c[1], … , c[n-1] Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: Khai báo m ng v i s ph n t không xác nh: [] Ki u khai báo này thư ng ư c áp d ng: V a khai báo v a gán giá tr , Khai báo m ng là tham s hình th c c a hàm. Ví d : int a[]={2,7,8,5,6} void inMang(int a[], int n) Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: V a khai báo m ng v a gán giá tr : int n[ 5 ] = { 1, 2, 3, 4, 5 }; N u kh i t o không , các ph n t bên ph i nh t ư c gán b ng 0 int n[ 4 ] = { 0 } N u kích thư c b b qua, các giá tr kh i t o s xác nh nó: int n[ ] = { 1, 2, 3, 4, 5 }; 5 giá tr kh i t o, do ó m ng có 5 ph n t . Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Function prototype void myFunction(int myArray[],int arraySize ); Tham s hình th c trong m ng thư ng là không xác nh. int myArray[] thư ng vi t int [] int arraySize là int Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Truy n m ng truy n m t m ng cho hàm, ch nh tên m ng không ch nh d u ngo c vuông. int myArray[ 24 ]; myFunction( myArray, 24 ); Kích thư c m ng luôn ư c truy n cho hàm. M ng ư c truy n b i tham chi u Tên m ng là a ch c a ph n t u tiên. Hàm ư c bi t v trí m ng ư c lưu tr Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Truy n các ph n t m ng modifyElement( a[ 3 ] ); Truy n theo tham tr Truy n tên cùng v i ch s (ví d myArray[ 3 ]) t i hàm Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG M T CHI U M ng m t chi u: #include #include int main() { int n,i,j,tam; int dayso[]={66,65,69,68,67,70}; n=sizeof(dayso)/sizeof(int); /*L y s ph n t */ printf("\n Kích thuoc mang: %d",n); printf("\n Noi dung cua mang "); for (i=0;i
M NG NHI U CHI U M ng nhi u chi u là m ng có t 2 chi u tr lên. m i ph n t c a m ng là m t m ng khác. Ngư i ta thư ng s d ng m ng nhi u chi u lưu các ma tr n, các t a 2 chi u, 3 chi u… Ph n dư i ây là các v n liên quan n m ng 2 chi u; các m ng 3, 4,… chi u thì tương t (ch c n t ng quát hóa lên). Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U Khai báo m ng 2 chi u tư ng minh: Ví d : float a[10][10]; Khai báo m ng 2 chi u không tư ng minh: khai báo m ng 2 chi u không tư ng minh, ta v n ph i ch ra s ph n t c a chi u th hai (chi u cu i cùng). Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U M ng hai chi u: B ng g m các dòng và các c t (m ng m x n) Gi ng như ma tr n: Ch nh hàng sau ó ch nh c t Column 0 Column 1 Column 2 Column 3 Row 0 a[ 0 ][ 0 ] a[ 0 ][ 1 ] a[ 0 ][ 2 ] a[ 0 ][ 3 ] Row 1 a[ 1 ][ 0 ] a[ 1 ][ 1 ] a[ 1 ][ 2 ] a[ 1 ][ 3 ] Row 2 a[ 2 ][ 0 ] a[ 2 ][ 1 ] a[ 2 ][ 2 ] a[ 2 ][ 3 ] Column subscript Array name Row subscript Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U Truy xu t n ph n t m ng: Ch nh ch s hàng sau ó ch s c t Ví d : printf(“In ph n t : %f”, a[2][3]); Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U Kh i t o ph n t m ng: Kh i t o b ng cách nhóm các dòng trong d u {} int b[ 2 ][ 2 ] = { { 1, 2 }, { 3, 4 } }; 1 2 3 4 N u không , các ph n t không ch nh nh n giá tr 0: int b[ 2 ][ 2 ] = { { 1 }, { 3, 4 } }; 1 0 3 4 Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U Ví d : #include #include void Nhap(int a[][10],int M,int N); void InMaTran(int a[][10], int M, int N); void CongMaTran(int a[][10],int b[][10],int M,int N,int c[][10]); int main() { int a[10][10], b[10][10], M, N; int c[10][10];/* Ma tran tong*/ printf("So dong M= "); scanf("%d",&M); printf("So cot M= "); scanf("%d",&N); printf("Nhap ma tran A\n"); Nhap(a,M,N); printf("Nhap ma tran B\n"); Nhap(b,M,N); printf("Ma tran A: \n"); InMaTran(a,M,N); printf("Ma tran B: \n"); InMaTran(b,M,N); Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT
M NG NHI U CHI U Ví d : printf("Ma tran tong C:\n");InMaTran(c,M,N); getch(); return 0; } void Nhap(int a[][10],int M,int N) { int i,j; for(i=0;i
M NG NHI U CHI U Ví d : void InMaTran(int a[][10], int M, int N) { int i,j; for(i=0;i
M TS D NG BÀI T P S p x p m ng: N i b t (Bubble sort) Th c hi n vài bư c l p thông qua m ng Các c p ph n t liên ti p ư c so sánh N u th t tăng d n(ho c úng), không thay i N u gi m d n, các ph n t i ch cho nhau L pl i Ví d : Nguyên th y : 3 4 2 6 7 L p 1(pass1): 3 2 4 6 7 L p 2(pass2): 2 3 4 6 7 Các ph n t nh “n i" lên trên Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.