Chuong 3. Mang 1 chieu & List (Buoi 01)

Click to edit Master subtitle style MẢNG CHIỀU & LIST Nội dung Khái niệm mảng chiều List Nhập/Xuất mảng chiều List Giải thuật xếp mảng KHÁI NIỆM Mảng chiều Là kiểu liệu có cấu trúc người lập trình định nghĩa Biểu diễn dãy biến kiểu liệu Kích thước mảng xác định khai báo thay đổi Khai báo mảng Cần xác định số phần tử mảng khai báo Từ khóa new khởi tạo phần tử cho mảng Cú pháp: Type[] arrayName = new Type[number]; Ví dụ Khai báo mảng chiều gồm phần tử kiểu int int[] A = new int[5]; Chỉ số Phần tử A[0] A[1] A[2] A[3] A[4] List (Danh sách) Là kiểu liệu tập hợp xây dựng sẵn C# Biểu diễn dãy biến kiểu liệu Số lượng phần tử List khơng cớ định, thay đổi lập trình Sử dụng số để truy xuất phần tử giống mảng thông thường Khai báo List Không cần xác định số phần tử ban đầu Dùng toán tử Add() để thêm phần tử vào List Cú pháp: List listName = new List(); listName.Add(value); Ví dụ List gồm phần tử kiểu int: List list = new List(); list.Add(10); list.Add(20); list.Add(30); list.Add(40); list.Add(50); Chỉ số Phần tử 10 20 30 40 50 Truy xuất List Có thể truy xuất phần tử List số (tương tự mảng) dùng vòng lặp foreach for(int i=0; i a[j]) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } 21 Bài tập thực hành Bài 1: Viết chương trình định nghĩa hàm xếp mảng theo thứ tự giảm dần Bài 2: Viết chương trình nhập mảng số nguyên Nhập số nguyên k, l (k < l) Định nghĩa hàm xếp phần tử đoạn [k;l] theo thứ tự tăng dần 22 Bài tập thực hành Bài 3: Viết chương trình xếp mảng theo thứ tự giảm dần phần tử số nguyên tố Bài 4: Viết chương trình nhập mảng số nguyên n phần tử Nhập số nguyên k Định nghĩa hàm tìm phần tử lớn thứ k mảng 23 Bài tập thực hành Bài 5: Viết chương trình nhập mảng số nguyên Nhập số nguyên k, l Định nghĩa hàm xếp tăng dần phần tử đoạn [k,l] xếp giảm dần phần tử đoạn [k,l] 24 ... int: List< int> list = new List< int>(); list. Add (10 ); list. Add(20); list. Add(30); list. Add(40); list. Add(50); Chỉ số Phần tử 10 20 30 40 50 Truy xuất List Có thể truy xuất phần tử List số (tương... báo List Không cần xác định số phần tử ban đầu Dùng toán tử Add() để thêm phần tử vào List Cú pháp: List< int> listName = new List< int>(); listName.Add(value); Ví dụ List gồm phần tử kiểu int: List< int>... vòng lặp foreach for(int i=0; i