... Trúc Dữ Liệu và Thuật Toán, tác giả: – PGS.TS. Dương Anh Đức – ThS. Trần Hạnh Nhi • Slide bài giảng của giảng viên • Data Structures and Algorithm Analysis in C, Mark Allen Weiss, Addison Wesley ... kết • Chương 5: Cấu trúc cây Đánh giá kết quả học tập • Thi lý thuyết : 70% • Thi thực hành: 30% • Bài thực hành hàng tuần: Kết quả không tính vào điểm tổng kết, tuy nhiên nếu không thực hiện tốt...
Ngày tải lên: 16/08/2012, 09:59
Slide bài giảng cấu trúc dữ liệu
... cây sẽ có dãy đã sắp xếp. • Để cài đặt thuật toán hiệu quả, cần phải tổ chức một cấu trúc lưu trữ dữ liệu có khả năng thể hiện được quan hệ của các phần tử trong cây với n ô nhớ thay vì 2n-1 ... H ồ ồ Ch Ch í í Minh Minh Chương 2: Tìm kiếm & Sắp xếp C C Ấ Ấ U TR U TR Ú Ú C D C D Ữ Ữ LI LI Ệ Ệ U 1 U 1 2 2 Thông tin giảng viên • • LƯƠNG TR LƯƠNG TR Ầ Ầ N HY HI N HY HI Ế Ế N N • Bộ Môn Tin Học • Khoa Toán – Tin...
Ngày tải lên: 16/08/2012, 09:59
Slide bài giảng cấu trúc dữ liệu và giải thuật
... môn h cớ ệ ọ 10 Bài tập thực hành Đề bài tập: Bài tập cho hàng tuần (file) Các bài trong tài liệu tham khảo Tự sưu tầm Giải bài tập: Giờ thực hành Tự giải bài tập Gi i thi u ... 11 Đồ án môn học Mục đích: Hiểu bài Làm bài ở nhà theo từng SV Chọn đồ án (1 sinh viên thực hiện 1 đồ án –viết tay tất cả các bài tập thực hành và các bài tập làm thêm. Sv nộp theo đúng ... liệu [1] C_and_DataStructure - P. S. Deshpande, O. G. Kakde (Bắt buộc mỗi SV phải có) [2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN. [3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương...
Ngày tải lên: 17/08/2012, 10:32
Bài giảng cấu trúc dữ liệu và giải thuật.pdf
... thành phần: Thành phần thứ nhất 1 được dùng để lưu trữ thông tin cần xử lý (như ai trong mảng), thành phần còn lại là các con trỏ dùng để lưu trữ địa chỉ các của ô khác mà nó trỏ đến Giả sử ... • Xác định trường hợp suy biến, trường h ợp đặc biệt của bài toán • Phân tích bài toán để xác định trường hợp chung của bài toán (đưa bài toán về dạng cùng loại nhưng nhỏ hơn) Ví dụ: Định nghĩa ... bài toán tháp Hà Nội là: mẩu tin lưu trữ các biến cục bộ của chương trình con thực hiện sau thì được đưa vào ngăn xếp trước để nó được lấy ra dùng sau. Có thể mô phỏng quá trình thực hiện bài...
Ngày tải lên: 20/08/2012, 11:31
Bài giảng cấu trúc dữ liệu và kỹ thuật tìm kiếm
... ngoại là giải thuật tìm kiếm trên tập tin lưu trữ trên đĩa. Giả sử có tập tin F lưu trữ N phần tử. Tìm xem có hay không phần tử có giá trị X được lưu trong F. Nếu có phần tử có giá trị X nằm ... Mid –1 ; else First = Mid + 1; } return (-1); } 29 Bài tập Cài đặt các thuật toán trong lý thuyết Bài tập trong giáo trình chương 2 Bài tập thực hành tuần 2, 3 14 2.2 Các giải thuật tìm ... X) k++; if (k < N) return (k); return (-1); } 3 2.1 Khái quát về tìm kiếm Trong các hệ lưu trữ và quản lý dữ liệu, thao tác tìm kiếm được thực hiện nhiều nhất để khai thác thông tin một...
Ngày tải lên: 21/08/2012, 14:20
Bài giảng Cấu trúc DK & Loops
... nguồn và kết quả lưu trong toán hạng đích khi thực hiện lệnh MOV DI, [DI] 2. Giả sử SI = 1500H, DI=2000H, [DS:2000]=0150H . Cho biết địa chỉ ô nhớ toán hạng nguồn và kết quả lưu trong toán hạng ... được các lệnh nhảy trong lập trình Assembly. Trên cơ sở đó, vận dụng để lập trình giải quyết 1 số bài toán. ...
Ngày tải lên: 22/08/2012, 09:35
Bài giảng cấu trúc chương trình Tubor Pascal
... cúng phải có đầy đủ 3 phần rõ rệt và đó là qui định chung không được vi pham nó • mở bài • thân bài • kết bài Tương tự như vậy khi viết một chương trình (lập trình),cũng có cấu trúc riêng ... biến dùng trong chương trình đều phải được đặt tên và khai báo để chương trình dịch biết để lưu trữ và xử lý. Tại mỗi thời điểm thực hiện chương trình, biến chỉ nhận một giá trị. Ví dụ: ... hình clrscr thì phải có khai báo crt 09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN 33 D. Củng cố bài Qua bài học chúng ta đã biết • Cấu trúc của một chương trình gồm những phần nào • Biết được một...
Ngày tải lên: 06/09/2012, 16:32
Bài giảng môi trường trong xây dựng
... dạng tồn tại của nito đảm bảo sự an toàn của môi trường. 1.7. Các vấn đề môi trường ở Việt Nam ( bài tập) Viết tiểu luận về các vấn đề sau. Nội dung gồm - Đặt vấn đề; - Hiện trạng vấn đề nghiên ... đô thị, các khu công nghiệp. Nhìn một cách toàn diện thì các khí oxit nito, oxit cacbon, oxit lưu huỳnh là các khí chính gây lên ô nhiễm không khí. Các khi này là các sản phẩm của quá trình ... vận chuyển vật liệu - Không chuyên chở vật liệu quá trọng tải quy định - Giảm tốc độ thi công, lưu lượng vận tải từ 22 h đến 6 h sáng để không làm ảnh hưởng đến các khu vực xung quanh. - Lắp...
Ngày tải lên: 23/09/2012, 15:28
Bài giảng cấu trúc máy tính - P1
... AGP, thẻ video để số hoá và lưu trữ video, thẻ bắt kênh TV tương tự, đầu ra tính hiệu video. Thiết bị lưu trữ dữ liệu ổ đĩa CD và DVD IEEE 1394 cho thiết bị lưu trữ bên ngoài. Thiết bị truyền ... thị 3 chiều, khe cắm AGP, hiển thị DVD - video. MPEG - 2 Thiết bị lưu trữ dữ liệu ổ đĩa CD và DVD IEEE 1394 cho thiết bị lưu trữ bên ngoài. Thiết bị truyền dữ liệu. Thẻ mạng Modem V.90, 56...
Ngày tải lên: 15/10/2012, 13:48
Bài giảng cấu trúc máy tính - P2
... vùng trong bộ nhớ trong để lưu các dữ liệu tạm thời. ã Ngăn xếp được sử dụng khi chương trình thực hiện một lệnh gọi chương trình con hay 1 ngắt. Lúc đó CPU lưu địa chỉ của lệnh hiện tại...
Ngày tải lên: 15/10/2012, 13:48