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 369 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 310 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 336 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 343 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 367 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 381 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 405 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 365 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 372 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 361 1 Download

Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào(input data), dữ liệu trung gian hoặc dữ liệu đưa ra (output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ...

 229 p aulac 29/10/2012 363 1 Download

Mục tiêu: nắm vững khái niệm kiểu dữ liệu, kiểu dữ liệu trừu tượng. Nắm vững và cài đặt được các kiểu dữ liệu trừu tượng cơ bản như danh sách, ngăn xếp, hàng đợi, cây, tập hợp, bảng băm, đồ thị bằng một ngôn ngữ lập trình căn bản. Vận dụng được các kiểu dữ liệu trừu tượng để giải quyết bài toán đơn giản trong thực tế.

 106 p aulac 29/10/2012 345 1 Download