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

Click to edit Master subtitle style MẢNG CHIỀU & LIST Khoa Công nghệ thông tin Trường đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT) Nội dung Kỹ thuật tìm kiếm Kỹ thuật đếm Sử dụng List để lưu kết TÌM KIẾM Phát biểu tốn Bài tốn: Tìm mảng vị trí phần tử thỏa u cầu đặt Nếu khơng tìm trả -1 Các yêu cầu tìm kiếm thường gặp: Tìm phần tử có giá trị x Tìm phần tử nhỏ nhất/lớn Tìm phần tử số phương nhỏ nhất/lớn Tìm phần tử số nguyên tố nhỏ nhất/lớn … Kỹ thuật tìm kiếm Dùng biến vt để lưu vị trí phần tử cần tìm Ban đầu vt = -1 Duyệt phần tử mảng Đối với phần tử xét, kiểm tra xem phần tử có thỏa yêu cầu đặt hay không? Nếu thỏa yêu cầu cập nhật biến vt Sau duyệt hết tất phần tử, trả biến vt Ví dụ Tìm vị trí phần tử có giá trị x mảng static int TimX(int []a, int x) { int vt = -1; for(int i = 0; i < a.Length; i++) { if (a[i] == x) { vt = i; return vt; } } return vt; } Bài tập Bài 1: Viết chương trình tìm vị trí phần tử có giá trị x xuất cuối cùng mảng Bài 2: Viết chương trình tìm vị trí phần tử nhỏ mảng Bài 3: Viết chương trình tìm vị trí phần tử số nguyên tố nhỏ mảng ĐẾM Phát biểu toán Bài tốn: Đếm mảng có phần tử thỏa yêu cầu đặt Các yêu cầu thường gặp: Đếm số phần tử có giá trị x Đếm số phần tử có giá trị khoảng (a, b) Đếm số phần tử nguyên tố Đếm số phần tử chẵn/lẽ … Kỹ thuật đếm Dùng biến dem để đếm số phần tử thỏa điều kiện Khởi tạo dem = Duyệt phần tử mảng Đối với phần tử xét, kiểm tra xem phần tử có thỏa yêu cầu đặt hay khơng? Nếu thỏa u cầu tăng giá trị biến dem lên Sau duyệt hết tất phần tử, trả biến dem 10 Ví dụ Đếm số lượng phần tử có giá trị âm static int DemPhanTuAm(int[] A) { int dem = 0; for(int i=0; i TimX(int []a, int x) { List< int> l = new List< int>(); for(int i = 0; i < a.Length;... biến dem 10 Ví dụ Đếm số lượng phần tử có giá trị âm static int DemPhanTuAm(int[] A) { int dem = 0; for(int i=0; i