» Từ khóa: giải thuật đệ quy

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 1: Cấu trúc dữ liệu và giải thuật. Nội dung chính của chương gồm có: Mối quan hệ giữa cấu trúc dữ liệu và giải thuật, các cách diễn đạt giải thuật, thiết kế và đánh giá giải thuật, giải thuật đệ quy. Mời các bạn cùng tham khảo.

 42 p cntp 23/11/2023 93 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Data Structures and Algorithms, Cấu trúc dữ liệu, Diễn đạt giải thuật, Đánh giá giải thuật, Giải thuật đệ quy

Hàng đợi là một danh sách tuyến tính, trong đó: Việc bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu gọi là cuối hàng Việc loại bỏ một phần tử ra khỏi hàng đợi được thực hiện ở đầu kia gọi là đầu hàng. Danh sách kiểu hàng đợi còn gọi là danh sách FIFO – First In First Out.

 19 p cntp 22/10/2013 636 2 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Ta nói một đối tượng là đệ quy nếu nó bao gồm chính nó như một bộ phận hoặc nó được định nghĩa dưới dạng của chính nó. Ví dụ: Trong toán học ta gặp các định nghĩa đệ quy sau: Số tự nhiên: 1 là số tự nhiên. n là số tự nhiên nếu n-1 là số tự nhiên. Hàm n giai thừa: n! 0! = 1 Nếu n0 thì n! = n(n-1)!

 23 p cntp 22/10/2013 560 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Danh sách là một tập các phần tử thuộc cùng một lớp đối tượng nào đó Dãy số nguyên, danh sách sinh viên,... Giả sử L là một danh sách có n phần tử L = { a1, a2, ..., an } n gọi là độ dài của danh sách L n0 thì a1 là phần tử đầu tiên, an là phần tử cuối cùng Với L, ta nói ai đứng trước ai+1 và đứng sau ai-1 (i=1...n). Danh sách mà các phần...

 29 p cntp 22/10/2013 703 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Nguyên tắc tạo thành danh sách Danh sách được tạo thành từ các phần tử gọi là nút (Node) Các node có thể nằm bất kỳ đâu trong bộ nhớ Mỗi node là một cấu trúc gồm 2 thành phần infor chứa thông tin của 1 phần tử của danh sách L next là một con trỏ, nó trỏ vào node đứng sau.

 34 p cntp 22/10/2013 597 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu