bài tập cấu trúc dữ liệu c

... C u Tr c Dữ Liệu Bài Tập Chương 2 – Phần 1 1 BAØI TAÄP CHÖÔNG 2 (1) (Danh sách đ c và liên kết đơn) 1. Viết chương trình c i đặt và th c hiện c c phép toán như thêm, xóa, tìm kiếm, … c c ... c c phần tử trên danh sách đ c. 2. Viết chương trình tạo một DSLK đơn với c c phần tử là c c số nguyên dương. Sau đó th c hiện c c yêu c u sau: a) In nội dung c c phần tử trong danh sách. ... trí c a phần tử đã tìm thấy và phần tử mới trong c u b). d) In nội dung c c phần tử trong danh sách đã th c hiện ở c u c) . Sau khi in xong, c c phần tử trong danh sách bị xóa. 3. Viết chương...

Ngày tải lên: 16/08/2012, 11:49

... khoi_tao_cay(&root); nhap_cay(&root); printf("\nChieu cao cua cay = %d", chieucao(root, 1)); getch(); } /* Bai tap 3_2 - Minh hoa giai thuat Boyer - Moore */ #include <stdio.h> ... chuoi."); getch(); } /* Giai thuat tim kiem chuoi Brute-Force */ #include <stdio.h> char *Brute_Force(char *source, char *substr, int *k) { int i = 0, j = 0, m, n; n = strlen(source) - 1; ... if (cot[j] == 1 && cheoxuoi[i+j] ==1 && cheonguoc[i-j+7] == 1) { dong = j; cot[j] = 0; cheoxuoi[i+j] = 0; cheonguoc[i-j+7] = 0; if (i<7) thu(i+1); else print(); cot[j]...

Ngày tải lên: 26/10/2012, 14:08

... Bnumber^.next:=k; BÀI TẬP C U TR C DỮ LIỆU BÀI 1_3. { TRON 2 DANH SACH } Procedure MergerList(L1,L2:List;Var L:List); Var Q,P,T: List; Begin sapxep(L1); sapxep(L2); P:=first(L1); { CACH 1: while ... P:=P^.next; end; daoham:=k; End; BÀI 1_6: TH C HIỆN C NG 1 VÀO DÃY SỐ NHỊ PHÂN Type b=0 1; Position=^Cell; Cell=Record bit:0 1; next:Position; end; Procedure INCREMENT(Var Bnumber: Position; ... of Node; max_node:integer; end; Var T: Tree; { CHIEU CAO CUA CAY } Function Max(a,b:node):node; Begin if a>b then max:=a else max:=b; end; Function Height(n:node;T: Tree): integer; Var h:integer;m:node; Begin ...

Ngày tải lên: 25/04/2013, 20:35

... một mảng sinh viên, biết một sv c c c thông tin: mã (số nguyên), họ tên (chuỗi), điểm (số th c) . Viết c c hàm th c hiện c c yêu c u sau: 1. Xuất ds sv gồm c c cột: mã, họ tên, điểm, kết quả ... 1: Bài 3  Module 3: Bài 3  Module 3: Bài 4  Module 3: Bài 1  Exercises chapter 1: E1  E6 E5 struct HCN{ float CD, CR; }; void NhapMangHCN (HCN a[], int n) { for (int i=0; i<n; i++) { cout<<"Hinh ... ???ọ Hướng dẫn bài tập  Module 4: Bài 2  Module 4: Bài 1  Module 1: Bài 1  Module 1: Bài 3  Module 3: Bài 3  Module 3: Bài 4  Module 3: Bài 1  Exercises chapter 1: E1  E6 Hướng dẫn bài tập  Module...

Ngày tải lên: 12/05/2014, 10:44

... hòan tất phần bài tập tại lớp c trách nhiệm tự làm tiếp t c ở nhà. • C c bài c dấu (*) là c c bài tập nâng cao dành cho sinh viên khá giỏi. Trung Tâm CNTT – Bài Tập Th c Hành CTDL&GT ... khách gồm c c thông tin: Khách(PassID, ten) Sử dụng c c c u tr c dữ liệu sau. Th c hiện menu với 3 ch c năng: thêm vé máy bay, thêm hành khách, bán 1 vé máy bay (vé chưa bán) cho 1 hành khách ... nhất c a mảng. - Tổng c c phần tử c c n b c hai nguyên . - Gồm c c số lẻ, tổng c ng c bao nhiêu số lẻ. - Gồm c c số chẵn, tổng c ng c bao nhiêu số chẵn. - Kiểm tra tính ñối xứng c a mảng...

Ngày tải lên: 12/05/2014, 10:44

Ngày tải lên: 08/08/2014, 08:22

Ngày tải lên: 22/09/2014, 15:07

... danhsach.current.next = danhsach.head; danhsach.head = danhsach.current; Console.WriteLine(danhsach.current.item); } } C u tr c dữ liệu trong C# Bài 7 Ngăn xếp (Stack) public class ... public Node next; public int item; } } Hàng đợi (Queue) Yêu c u  Nắm đư c c c khái niệm c bản về danh sách liên kết, hàng đợi, ngăn xếp…  Biết c ch thao t c, ứng dụng c a danh sách ... nào (chuỗi, số nguyên, kiểu đối tượng). Danh sách liên kết using System; using System.Collections.Generic; using System.Text; public class lk { public Node head, current; public class...

Ngày tải lên: 27/06/2014, 03:20

... kiểu dữ liệu kh c (c c kiểu này c thể là kiểu c bản ho c kiểu dữ liệu đã đư c xây dựng) đư c gọi là kiểu dữ liệu c c u tr c. C c dữ liệu thu c kiểu dữ liệu c c u tr c đư c gọi là c c c u tr c ... tr c dữ liệu (data structure). Ví dụ, c c mảng, c c c u tr c, c c danh sách liên kết, … là c c c u tr c dữ liệu (CTDL). Từ c c kiểu c bản, bằng c ch sử dụng c c qui t c cú pháp kiến tạo c c ... tượng dữ liệu, thiết kế và c i đặt c c hàm cho c c phép toán c a KDLTT. C u hỏi đư c đặt ra là: Chúng ta phải tổ ch c CTDL và c c hàm đó như thế nào? C hai c ch: c ch c i đặt c điển và c ch c i...

Ngày tải lên: 05/07/2014, 20:32

... và c ch tổ ch c dữ liệu. •Nắm đư c c c phương pháp tổ ch c và c c thao t c cơ sở trên từng c u tr c dữ liệu. • Hình thành và phát triển tư duy thuật toán. Đề c ơng môn h c: CTDL1 CTDL1 • Chương ... Logman Inc - 1997 C u Tr c Dữ Liệu + Thuật Toán = Chương Trình, người dịch Nguyễn Qu c Cường, NXB Đại H c và Giáo d c chuyên nghiệp. 8 C u hỏi và thảo luận Thông tin môn h c • C U TR C DỮ LIỆU ... tổng quan về CT dữ liệu • Chương 2: C c giải thuật tìm kiếm và sắp thứ tự • Chương 3: Danh sách đ c (mảng) • Chương 4: Danh sách liên kết • Chương 5: C u tr c c y Đánh giá kết quả h c tập • Thi...

Ngày tải lên: 16/08/2012, 09:59

... g c của c y cho đến khi tất c c c phần tử c a c y đều là - ∞ ∞∞ ∞, khi đó xếp c c phần tử theo thứ tự loại bỏ trên 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 ... khỏi c y và thế vào c c chỗ trống giá trị -∞ ∞∞ ∞ để tiện vi c cập nhật lại c y : 84 84 Sắp xếp c y - Heap sort • Toàn bộ nhánh trái c a c y c đư c bảo toàn ⇒ ⇒⇒ ⇒ Bư c kế tiếp để chọn đư c phần ... 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 như trong ví dụ. • Khái...

Ngày tải lên: 16/08/2012, 09:59

... p ậ C/ C++ C u tr c dữ liệu  (1) Sự tổ ch c hợp lý c a c c thành phần dữ liệu,  (2) Tập c c thao t c để truy c p c c thành phần dữ liệu.  (1) the logical arrangement of data elements, combined ... ậ C/ C++ Nội dung  C u tr c dữ liệu  Thuật toán  Độ ph c tạp c a thuật toán 6  Ch ng 1: ươ Ôn t p C/ C+ậ + Ch n g 1 : ươ Ôn t p ậ C/ C++ Nội dung  C u tr c dữ liệu  Thuật toán  Độ ph c tạp c a thuật ... /*ham chinh*/ { int a=7; printf( “%d”, a ); getch(); } C u tr c chương trình C 30 Ch n g 1 : ươ Ôn t p ậ C/ C++ Ch ng 1: ươ Ôn t p C/ C+ậ + Ch n g 1 : ươ Ôn t p ậ C/ C++ 2. C c cú pháp c bản  Khai...

Ngày tải lên: 17/08/2012, 09:54

... 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 Anh Đ c, Trường DHKHTN – DHQG TP.HCM.  [4] C u tr c dữ liệu, ... u môn h c ệ ọ 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 ... thi u 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...

Ngày tải lên: 17/08/2012, 10:32

... đư c. Chính vì vậy nên bư c xây dựng c u tr c dữ liệu không thể tách rời bư c tìm kiếm thuật toán giải quyế t vấn đề. C c tiêu chuẩn khi lựa chọn c u tr c dữ liệu • C u tr c dữ liệu trư c ... xét m c l c của một quyển sách. M c l c này c thể xem là một c y Nút g c là sách, nó c ba c y con c g c là C1 , C2 , C3 . C y con thứ 3 c g c C3 là một nút đơn đ c trong khi đó hai c y con ... chúng ta phải tìm c ch biểu diễn kiểu dữ liệu trừu tượng trên c c kiểu dữ liệu và toán tử do ngôn ngữ lập trình cung c p. C u tr c dữ liệu: Tập hợp c c biến c thể thu c một ho c vài kiểu dữ...

Ngày tải lên: 20/08/2012, 11:31

... 24 2.3 C c giải thuật tìm kiếm ngoại Tìm kiếm theo chỉ m c (Index Search)  Vì lý do kích thư c tập tin c thể lớn (c thể do c c phần tử chứa trong tập tin lớn)  Thao t c đ c tập tin trên dữ liệu ... hỗ trợ ứng dụng c hiệu quả hơn.  C c giải thuật phụ thu c vào vào c u tr c dữ liệu mà nó t c động đến. Dữ liệu đư c lưu trữ trên bộ nhớ chính và bộ nhớ phụ. 13 2.2 C c giải thuật tìm ... kiếm theo chỉ m c (tt) Ý tưởng Đ c từ đầu tập tin chỉ m c, so sánh phần tử khóa chỉ m c với giá trị X cho đến khi đ c đến phần tử c khóa chỉ m c >= giá trị X hay đ c đến cuối tập tin. Nếu...

Ngày tải lên: 21/08/2012, 14:20

... Program) I. KHÁI NIỆM VỀ C U TR C DỮ LIỆU C u tr c dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ C U TR C DỮ LIỆU 1. C u tr c dữ liệu là gì ? :  Dữ liệu không c c u tr c (đơn giản):  Int, Char, Boolean, ... 1 chiều Array 1 chiều 4 4 14 14 22 22 38 38 27 27 15 15 I. KHÁI NIỆM VỀ C U TR C DỮ LIỆU C u tr c dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ C U TR C DỮ LIỆU 1. C u tr c dữ liệu là gì ? : C u tr c ... tượng dữ liệu là một phần tử đơn lẻ.  Dữ liệu c c u tr c:  Đư c c u thành bởi c c phần tử dữ liệu đơn giản.  Mảng, Chuỗi, Danh sách, Tập tin.  Tổ ch c dữ liệu để lưu trữ.  Mô hình dữ liệu...

Ngày tải lên: 01/12/2013, 18:11

Ngày tải lên: 15/12/2013, 16:31

Ngày tải lên: 15/12/2013, 16:36

Ngày tải lên: 15/12/2013, 16:38