Cho danh sách có n phần tử a0, a1, a2…, an-1. Để đơn giản trong việc trình bày giải thuật ta dùng mảng 1 chiều a để lưu danh sách các phần tử nói trên trong bộ nhớ chính. Tìm phần tử có khoá bằng X trong mảng Giải thuật tìm kiếm tuyến tính (tìm tuần tự) Giải thuật tìm kiếm nhị phân Lưu ý: Trong quá trình trình bày thuật giải ta dùng ngôn...

 187 p aulac 29/10/2012 434 1 Download

Như các bạn đã biết, lập trình C là một môn học đòi hỏi tính tư duy năng động cao và sự hiểu biết chặt chẽ đối với các bài toán lập trình. Ngoài các tài liệu giáo trình lập trình C các bạn đã học và tìm hiểu ra thì mình xin được giới thiệu một tài liệu quan trọng đối với môn học này là: Đề thi trắc nghiệm môn cấu trúc dữ liệu và...

 17 p aulac 29/10/2012 2267 2 Download

Bước 1. Xác định bài toán -Tập Input và Output Bước 2. Lựa chọn/ thiết kế thuật toán a) Lựa chọn/ thiết kế thuật toán – Giải bài toán  nhiều thuật toán – Không gian ? Thời gian ?; Cài đặt ?

 123 p aulac 29/10/2012 370 1 Download

Danh sách kề là một mảng A[0..n-1] các danh sách, với n là số đỉnh của đồ thị.Chỉ số của mảng tương ứng với chỉ số của đỉnh.Mỗi danh sách A[i] lưu trữ các chỉ số của các đỉnh kề với đỉnh i.

 121 p aulac 29/10/2012 311 1 Download

Hai danh sách tuyến tính đặc biệt: ngăn xếp-stack; hàng đợi-quêu. Stack: la danh sách mà xóa và thêm phần tử bắt nuộc phải cùng được thực hiện tại một đầu quy nhất định...

 77 p aulac 29/10/2012 338 1 Download

Ma trận (mảng 2 chiều) là một mảng màmỗi phần tử là một mảng một chiều C lưu trữ mảng nhiều chiều theo thứ tự ưu tiên hàng–mỗi phần tửlàmột hàng Mảng nhiều chiều vẫn được lưu trữ kếtiếp như mảng một chiều.

 68 p aulac 29/10/2012 344 1 Download

Là một kỹ thuật giải quyết bài toán quan trọng trong đó phân tích đối tượng các thành phần nhỏ hơn mang tính chât của chính đối tượng đó.Giải thuật đệ quy : T được thực hiện bằng T' có dạng giống như T

 52 p aulac 29/10/2012 368 1 Download

Các bước giải quyết bài toán: Một dãy câu lệnh xác định một trình tựcác thao tác trên một số đối tượng nào đósao cho sau một sốhữu hạn bước thực hiện ta đạt được kết quảmong muốn.Cấu trúc dữliệu: Tập hợp dữliệu. Có mối quan hệvới nhau trong bài toán xác định. Lựa chọn cấu trúc dữliệu vàgiải thuật thích hợp: rất quan trọng

 59 p aulac 29/10/2012 383 1 Download

Cấu trúc dữ liệu và giải thuật được viết cho sinh viên năm thứ hai sau khi học sinh đã có kiến thức đại cương về lập trình bằng một ngôn ngữ bậc cao, chẳng hạn Pascal, C, …Môn học nhằm cung cấp cho sinh viên kiến thức cơ bản về những cấu trúc dữ liệu thông dụng, nâng cao và những thao tác trên cấu trúc đó. Cung cấp một số thuật toán cơ...

 229 p aulac 29/10/2012 408 2 Download

Ngày nay, cùng với sự phát triển của xã hội nền khoa học công nghệ ngày càng có những bước phát triển vượt bậc, vì vậy khối lượng kiến thức mà nhân loại cần phải tìm hiểu ngày một khổng lồ. Những thành tựu vĩ đại mà ngày hôm nay chúng ta có được là tất cả thời gian, chất xám, những công trình nghiên cứu, thí nghiệm…… của các nhà...

 86 p aulac 29/10/2012 367 1 Download

Chương 5 – Cấu trúc cây 1. Định nghĩa và khái niệm 2. Cây nhị phân Định nghĩa và Tính chất Lưu trữ Duyệt cây 3. Cây tổng quát Biểu diễn cây tổng quát Duyệt cây tổng quát (nói qua) 4. Ứng dụng của cấu trúc cây • • Cây biểu diễn biểu thức (tính giá trị, tính đạo hàm) Cây quyết định

 58 p aulac 29/10/2012 374 1 Download

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu giữ liệu trong máy tính sao cho nó có thể được sử dụng hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng.

 125 p aulac 29/10/2012 363 1 Download