... biểu thức: 8
Phần III: Bài tập cây nhị phân tìm kiếm (10 tiết)
Bài 1: Khai báo cấu trúc dữ liệu cây nhị phân (các node có giá
trị là số nguyên) và viết
chương trình thực hiện các yêu cầu sau: ... Thông tin Tp. Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
10. Tách danh sách thành 2 danh s...
... Môi trường cài đặt: Visual C++ 6.0 (console)
• Lịch trình thực hành
Phần I: Bài tập tìm kiếm và sắp xếp trên mảng 1 chiều (20 tiết)
Bài 1 (04 tiết):
Viết chương trình cài đặt 2 giải thuật ... kết quả tìm: Gồm vị trí (nếu tìm thấy x) và số lần so sánh cho
từng phương pháp.
Bài 3 ( 05 tiết):
Cải tiến Bài 2 sao cho: Nếu dãy không có thứ tự thì áp dụng
phương pháp tìm tuyến...
... Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
Bài 1: Cho danh sách liên kết đơn gồm các phần tử là số nguyên, viết
chương trình thực
hiện ... p=p->pNext)
Nếu giá trị của pmax < giá trị của p thì
gán lại pmax = p;
return max;
}
5. Đếm số lượng số nguyên tố trong danh sách.
bool LaSNT(int x); //Kiểm tra x có...
... Xuat(LIST l);
void main()
{
Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
LIST l;
Nhap(l);
cout<<"\nDanh
... (*)
4 return 0;
5 }
Chọn (*) là câu lệnh đặc trưng. Dễ thấy
T(n) = 0 với n <= 1
T(n) = T(n/2) + 1 với n > 1
Ở đây: a = 1, b = 2, c = 1, k = 0 ⇒ a = b^k ⇒ T(n) = O(logn)
Bài 5. Viết chương ... thuật đệ qui để thực hiện các công việc sau:
- Tính n!
- Tính S=1+2+3+…+n
- Tính s=1+3 +5+ …+(2k+1) với 2k+1<=n
- Đổi số nguyên n hệ 10 sang hệ 2
- Đảo ngược
II. Danh sách
Bài 1. Viết...
... Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
Bài 5 ( 05 tiết): Cho mảng 1 chiều quản lý thông tin các sinh viên
của 1 lớp học (tối đa 50
sinh viên). ... trị x.
Bài 2 (Bài tập làm thêm):Viết chương trình tạo và tra cứu từ
điển Anh – Việt đơn giản.
Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh
Bài tập thực...
... môn học "Toán rời rạc"
13. Cho biết tên các môn học phải học ngay trước môn "Cơ sở dữ liệu& quot;
14. Cho biết tên các môn học phải học liền sau môn "Cơ sở dữ liệu& quot;
15. ... BÀI TẬP -MÔN CSDL 2
2. Thêm vào SVIEN bộ <"Nam", 25, 2, "CNTT">
3. Thêm vào KQUA 2 bộ < 25, 102,7>, < 25, 1 35, 9>
4. Sửa bộ <8,102,8>...