... ĐN Page 26 Bàibáocáotậpthựchànhmôn : CấuTrúcDữLiệu & GiảiThuật } Bài 24 Viết chương trình đảo ngược Queue Bài 25 Dùng Stack Queue để kiểm tra chuỗi kí tự có đới xứng không? Bài 26 Ta ... Chình – Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN Page 11 Bàibáocáotậpthựchànhmôn : CấuTrúcDữLiệu & GiảiThuậtBài 11 vctc nhận vào từ bàn phím dãy số nguyên, lưu trữ danh sách có thứ ... Chình – Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN Page Bàibáocáotậpthựchànhmôn : CấuTrúcDữLiệu & GiảiThuậtBài Tương tự tập 1, cài đặt trỏ struct Node { int Info; Node *Left; Node...
... người dùng nhập vào liệu sau: -1 10 -23 -25 -4 -1 -1 Nêu nhận xét ngắn gọn mối liên hệ thứ tự nhập liệu vào với thứ tự in liệu hình Tài liệu hướng dẫn thựchànhmônCấutrúcliệugiảithuật HCMUS ... liên kết đơn Tài liệu hướng dẫn thựchànhmônCấutrúcliệugiảithuật HCMUS 2010 Trang Gợi ý: tham khảo hàm AddHead để viết hàm AddTail 4 Bổ sung chương trình mẫu cho phép thêm vào cuối danh sách ... năm YYYY (nhập từ bàn phím), nhà xuất ABC (nhập từ bàn phím) phát hành sách Tài liệu hướng dẫn thựchànhmônCấutrúcliệugiảithuật HCMUS 2010 ...
... số phần tử danh sách giảm nên số lần thựccâu lệnh log(n) trường hợp tồi Từ ta kết luận độ phức tạpthuật toán O(log(n)) Bài 3: Giảithuật Fibonacci Giảithuật trả số thứ n dãy số Fibonacci int ... > Ở đây: a = 1, b = 2, c = 1, k = ⇒ a = b^k ⇒ T(n) = O(logn) II Giảithuật đệ quy: Bài Viết chương trình giảithuật đệ qui để thực công việc sau: - Tính n! - Tính S=1+2+3+…+n - Tính s=1+3+5+…+(2k+1) ... Ý tưởng thuật toán: Trong bước, so sánh phần tử cần tìm với phần tử nằm danh sách Nếu hai phần tử phép tìm kiếm thành công thuật toán kết thúc Nếu chúng không tùy vào phần tử lớn hơn, thuật toán...
... (mảng thứ tự) - In kết Bài Trường Cao đẳng Công nghệ Thông tin Tp Hồ Chí Minh BàitậpthựchànhMônCấutrúcDữ liệu- Khoa Công nghệ Thông tin Bài (05 tiết): Cài đặt giảithuật xếp theo phương ... Hồ Chí Minh BàitậpthựchànhMônCấutrúcDữ liệu- Khoa Công nghệ Thông tin Bài 1: Cho danh sách liên kết đơn gồm phần tử số nguyên, viết chương trình thực yêu cầu sau: Thêm phần tử vào đầu danh ... p Trường Cao đẳng Công nghệ Thông tin Tp Hồ Chí Minh BàitậpthựchànhMônCấutrúcDữ liệu- Khoa Công nghệ Thông tin 10 Tách danh sách thành danh sách, cho: - Danh sách thứ chứa phần tử số nguyên...
... (console) • Lịch trình thựchành Phần I: Bàitập tìm kiếm xếp mảng chiều (20 tiết) Bài (04 tiết): Viết chương trình cài đặt giảithuật tìm kiếm: tuyến tính nhị phân (giả sử dãy số đầu vào có thứ tự tăng ... không tìm thấy cho phương pháp Bài (01 tiết): Bổ sung Bài cho chương trình phải xác định số lần so sánh vị trí tìm thấy (nếu có) phần tử cần tìm (giả sử dãy số đầu vào có thứ tự tăng dần) GV: Trần ... Thay đổi hàm tìm Bài sau: i) Tìm tuyến tính có chèn vào giá trị ss tính số lần so sánh với phần tử cần tìm: int TimTuyenTinh(int a[], int N, int X, int &ss) ii) Tìm nhị phân có chèn vào giá trị ss...
... sinh viên Bài (Bài tập làm thêm): Dùng danh sách liên kết đơn để biểu diễn số lớn (số có vài chục chữ số trở lên), viết chương trình thực yêu cầu sau: Cộng Trừ Nhân Chia hai số Bài (Bài tập làm ... (2*3)+9-(3+4) - In kết biểu thức: Phần III: Bàitập nhị phân tìm kiếm (10 tiết) Bài 1: Khai báocấutrúcliệu nhị phân (các node có giá trị số nguyên) viết chương trình thực yêu cầu sau: Nhập duyệt theo ... danh sách liên kết kép Bài 6: Dùng kỹ thuật mảng để cài đặt minh họa thao tác bản: pop, push, … ngăn xếp (hoặc hàng đợi) Bài 7: Ứng dụng để cài đặt chương trình cho phép nhận vào biểu thức gồm số,...
... Bài 1: Cho danh sách liên kết đơn gồm phần tử số nguyên, viết chương trình thực yêu cầu sau: Thêm phần tử vào đầu danh sách void ThemDau(LIST &l, NODE ... X vào trước phần tử có giá trị chẵn danh sách Nếu phần tử chẵn thêm vào đầu danh sách NODE *TimChanDau(LIST l);//Tìm chẵn đầu danh sách void ThemkTruocp(LIST &l, NODE *p, NODE *k);//Thêm k vào ... nguyên X vào sau phần tử có giá trị lẻ cuối danh sách Nếu phần tử lẽ thêm vào cuối danh sách NODE *TimLeCuoi(LIST l);//Tìm lẻ cuối danh sách void ThemCuoi(LIST &l, NODE *p);//Thêm p vào cuối...
... phát - Thuyết trình ý tưởng thực - Lắng nghe, quan giảithuật sát, ghi chép ghi nhận vấn ý tưởng thực b giảithuật - Phát vấn: Dựa vào ý tưởng giảithuật cho biết giảithuật áp - Trả lời phát vấn ... lại giảithuật diễn giải, trực - Viết phân tích hàm cài đặt giải quan - Lắng nghe, suy thuật máy tính nghĩ, quan sát máy phút * Kết quả: Học sinh xác định ý tưởng, trình bày bước thựcgiảithuật ... thuật đệ quy - Cài đặt giảithuật cách sử dụng thủ tục - Trình bày bước thựcgiảithuật tìm kiếm nhị phân - Làm tập chương trang 78 giảng - Đọc trước nhị phân tìm kiếm, ý giảithuật D RÚT KINH NGHIỆM...