Cấu trúc dữ liệu và giải thuật CĐN Công nghiệp Hà Nội

Trường Cao Đẳng Nghề Công Nghiệp Hà Nội Chủ Biên: Vũ Thị Kim Phượng Đồng Tác Giả: Nguyễn Thị Nhung Giáo Trình Cấu Trúc Dữ Liệu Và Giải Thuật (Lưu Hành Nội Bộ) Hà Nội Năm 2012 Tuyên Bố Bản Quyền Giáo Trình Này Sử Dụng Làm Tài ...

III Biểu diễn đồ thị. Các phép duyệt đồ thị. 2 4 1 2 1 2 Cộng 90 45 40 5 * Ghi chú: Thời gian kiểm tra lý thuyết được tính vào giờ lý thuyết, kiểm tra thực hành được tính bằng giờ thực hành. Yêu cầu về đánh giá hoàn thành môn học: ...

Float Diemthi; }; Giả sử đã có cấu trúc phù hợp để lưu trữ một sinh viên, nhưng thực tế lại cần quản lý nhiều sinh viên, lúc đó nảy sinh nhu cầu xây dựng kiểu dữ liệu mới (kiểu mảng bản ghi,…). 2.3. Các kiểu dữ liệu trừu ...

Nữa tình trạng trung bình có thể có nhiều cách quan niệm. Trong trường hợp T(n)tb khó xác định người ta thường đánh giá giải thuật qua giá trị xấu nhất của T(n). Ví dụ 1.11: Xét bài toán tìm một phần tử X có giá trị cho trước ở ...

Process: Bước 1: • Nếu so < 10 thì hiển thị chữ số đó ra màn hình. Kết thúc chương trình • Nếu so >=10 thì chuyển sang bước 2 Bước 2: • Lấy số bị chia ta chia cho 10, được số dư hiển thị ra màn hình • Giảm giá trị so đi 10 ...

Input: L // là biến có kiểu list chứa danh sách x /* là khóa tìm kiếm và có kiểu dữ liệu phù hợp với trường khóa của danh sách*/ Process: Bước 1: Xét các trường hợp. - Nếu danh sách rỗng (hàm Empty 1): Thông báo danh sách rỗng và return(-1) - ...

} while (kt!='k'); } //hàm in danh sách sinh vien void PrintList(list L) { int i; if (EmptyList(L)) { printf("Danh sach rong"); return; } for (i=0; i<L.count;i++) HienSinhVien(L.element[i]); } //ham menu int menu() { int chon; clrscr(); printf("\n MOT SO THUAT TOAN VE ...

 Cài đặt giải thuật. // ham chen sau nut cuoi void InsertEnd ( listnode *P, ElementType x) { listnode q, m; q= newnode(x); if (*P NULL) *P=q; else { m=*P; while (m->link != NULL) m=m->link; m->link=q; } } e. Chèn một nút mới vào trước nút R trong danh sách. Thao tác ...

Void initializeListD (DoubleListnode *L, DoubleListnode *R,) { *L=*R=NULL; } b. Tạo và cấp phát bộ nhớ cho một nút Muốn tạo và cấp phát bộ nhớ cho một nút mới ta cần xin máy cấp phát số ô nhớ đủ cho một nút thông qua các câu lệnh sau:  Giải ...

- Trường hợp Stack không đầy: • Tăng giá trị biến top thêm 1 phần tử • Đưa giá trị mới vào biến info Cài đặt giải thuật: void Push ( Stack *S, ItemType x) { if (Full(*S)) printf(\n Stack day); else { } } S->top ++; S->info[S->top] = x; f. Lấy ...

}; c. Kiểm tra xem Queue có rỗng không. Queue rỗng khi biến count có giá trị nhỏ hơn hay bằng 0. Hàm Empty trả ra giá trị 1 (TRUE) nếu Queue rỗng và giá trị 0 (FALSE) nếu Queue không rỗng. int Empty(Queue Q) { return (Q.count <= 0); } d. Kiểm tra xem Queue ...

9) Hãy sử dụng các thao tác của Stack để viết chương trình chuyển đổi một số hệ 10 sang một hệ khác (hệ 2, hệ 8, hệ 16). Cài đặt Stack theo mảng và theo danh sách liên kết. 10) Viết hàm đảo ngược một Stack. 11) Viết hàm đảo ngược ...

5. Phương pháp sắp xếp nổi bọt (Bubble sort). 5.1. Ý tưởng giải thuật Bubble sort. Xuất phát từ khóa cuối dãy (Kn-1), So sánh khóa này với các khóa đứng trước, nếu gặp khóa lớn hơn thì đổi chỗ 2 khóa này cho nhau. Như vậy trong lượt ...

CÂU HỎI VÀ BÀI TẬP CUỐI CHƯƠNG 4 1) Viết chương trình thực hiện công việc sau: a. Viết hàm tạo ngẫu nhiên một dãy số nguyên khoảng 100 số (gồm các số nguyên từ 1 đến 100. b. Viết hàm hiện dãy số ra màn hình. c. Viết 5 hàm sắp xếp ...

1.2. Một số khái niệm của cây - Cấp (degree): Số các con của một nút gọi là cấp của nút đó (hình 6.1: A có 3 con là cấp 3). o Nút có cấp bằng không (nút không có con) gọi là lá (Leaf) (hinh 6.1: E,F,C,. là lá) o Cấp cao nhất của nút có ...

Cây nhị phân tương ứng: / * - + - 3 8 5 7 6 4 Hình 6.13 : Cây nhị phân biểu diễn biểu thức số học Tương ứng với các phép duyệt cây ta có các biếu thức số học theo các dạng ký pháp Ba Lan: - Duyệt cây theo thứ tự trước (dạng tiền ...

If (a[i][j] 1) printf("%3d;",j); } getch(); } 2.2. Biểu diễn đồ thị bằng danh sách kề. Phương pháp này dùng n danh sách liên kết cho n đỉnh của đồ thị, mỗi danh sách liên kết của một đỉnh sẽ chứa tất cả các đỉnh khác kề với ...

Float b; void *p, *q; p=&a; //p trỏ tới địa chỉ biến a có kiểu int q=&b; //q trỏ tới địa chỉ biến b có kiểu float printf(a=%d, *(int *)p); //sử dụng phép ép kiểu printf(a=%d, *(float *)q); } 3. Các phép toán trên biến con trỏ 3.1. Toán tử ...

Cú pháp: void *calloc(n, sizeof(Kiểu dữ liệu); struct sinhvien { char masv[10]; char htsv[30]; … }; sinhvien *q; /* Cấp phát vùng nhớ có thể chứa được 10 bản ghi sinhvien */ q=(struct sinhvien*)calloc(10, sizeof(struct sinhvien)); b. Hàm realloc(): Được dùng để ...

Break; case 2: InMchuoi(p,n); getch(); break; case 3: SXMchuoi(p,n); break; default: printf("\n Ban chon chua dung!"); } } while (chon!=0); free(p); } int Menu() { int chon; clrscr(); printf("\n MOT SO THUAT TOAN VE MANG CHUOI\n\n"); printf(" 1. Nhap ho ten\n"); ...

P[i].LaptrinhCB=diem; printf("Diem Kien truc MT: "); scanf("%f", &diem); p[i].KientrucMT=diem; printf("Diem Mang MT: "); scanf("%f", &diem); p[i].MangMT=diem; //Tính điểm trung bình p[i].DiemTB=( p[i]. LaptrinhCB+ p[i]. KientrucMT+ p[i]. MangMT ...

Printf(" 1. Khoi tao danh sach \n"); printf(" 2. Nhap cac phan tu cho danh sach\n"); printf(" 3. In cac phan tu cua danh sach\n"); printf(" 4. Tim mot phan tu cua danh sach\n"); printf(" 5. Bo sung mot phan tu vao sau mot phan tu \n"); printf(" ...

{ printf("nhap phan tu thu %d:",i+1); NhapSinhVien(&sv); L->element[i]=sv; L->count++;i++; printf("ban nhap tiep khong c/k? "); fflush(stdin);kt=getchar(); } while (kt!='k'); } //ham in danh sach sinh vien ra man hinh void PrintList(list L) { int i; if ...

TÀI LIỆU THAM KHẢO - Giáo trình cấu trúc dữ liệu và giải thuật - Đỗ Xuân Lôi - Nhà xuất bản Giáo dục, 1993 - Giáo trình cấu trúc dữ liệu - Trần Hạnh Nhi- Trường đại học Khoa hoc tự nhiên, tp. Hồ Chí Minh, 2003 - Cấu Trúc Dữ Liệu Và ...