... quán với ccc u tr cdữliệu kh c cũng
như cc cách hiện th c kh c nhau c a một c u tr cdữ liệu: một c u tr cdữ
liệu bao gồm ccdữliệuvà một tập cc thao t c.
• Cuối c ng, vi c xem ngăn ... dữliệucc u tr c, và/ ho ccc CTDL kh c vào
một tập, c ng cc quy t c về cc mối quan hệ giữa chúng.
Trong định nghóa này, c u tr cc nghóa là tập cc quy t c kết nối ccdữliệu
với ... trình C u tr cdữliệuvàGiảithuật
34
cho lớp Stack thì trình biên dịch C+ + sẽ ưu tiên chọn t c vụ chép này thay cho
t c vụ chép m c định. Chúng ta c n hiện th c copy constructor để cđưc ngữ...
... nhằm cung c p cho sinh viên cc kiến th c căn bản về cc
c u tr cdữliệuc sở cc u tr c tuyến tính tĩnh, động (danh sách liên kết), c u
tr cc y vàccgiảithuậtc bản liên quan đến chúng ...
PHÂN TÍCH GIẢITHUẬT
Trang
I.1. Quan hệ giữa c u tr cdữliệuvàgiải thuật, kiểu dữliệu I.1
I.1.1. Biểu diễn dữliệu I.1
I.1.2. Quan hệ giữa c u tr cdữliệuvàgiải thuật, kiểu dữliệu ... đưc chọn để minh họa cc
kiến th c trên là C+ +. Cc kiến th c này sẽ tạo điều kiện cho h c viên tiếp t c dễ
dàng nắm bắt cc kiến th ccc h c phần tin h c về sau như: c u tr cdữliệuvà
giải...
... 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 cdữliệu 1, Trần Hạnh Nhi –
Dương Anh Đ c, Trường DHKHTN – DHQG TP.HCM.
[4] C u tr cdữ liệu, ... bản
C cgiảithuật điển hình trên ccc u tr cdữliệu đó
Dùng phương pháp hướng thủ t c.
Ngôn ngữ lập trình minh hoạ
Mã giả (pseudocode)
C+ +
Gi i thi u môn h c ệ ọ
12
Th c hành
M c ... tập
Gi i thi u môn h c ệ ọ
13
C c hình th c kiểm tra
Thi giữa kỳ (20%)
Th c hiện giảithuật bằng tay
Thiết kế c u tr cdữliệu theo yêu c u
Đánh giá độ ph c tập giải thuật
Viết mã...
... đề.
C c tiêu chuẩn khi lựa chọn c u tr cdữliệu
• C u tr cdữliệu trư c hết phải biểu diễn đưc đầy đủcc thông tin nhập và xuất c a bài
toán
• C u tr cdữliệu phải phù hợp với cc thao ... nút tận c ng. Ví dụcc nút 1.1,
2.1.1, 2.1.2, 2.2, 2.3, c3 là cc nút là.
C p c a c y là c p cao nhất c a cc nút trên c y. Ví dục y
Sách
ở trên là c p 3.
C u tr cdữliệuvàGiảithuật ... 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...
... là điện tích c a mỗi cc của lưỡng ccvà l
→
là véctơ c độ lớn bằng khoảng
c ch l giữa hai cc của lưỡng cc (chính là độ lệch giữa tâm quỹ đạo điện tử và nút c
điện tích dương), c phương ... điện từ, c hai biến trạng
thái là véctơ c ờng độ điện trường E
→
và véctơ c ờng độ từ c m B
→
. Chúng đo năng
l c t c động l c của trường điện từ đối với môi trường chất.
1.3.1. Véctơ c ờng ... một đoạn l và do vậy hình thành nên
những lưỡng cc điện. Đó chính là hiện tượng phân cc điện môi. Trạng thái phân cc
c a lưỡng cc điện đưc đo bằng véctơ momen điện
→
p
đưc tính như...
... nhất từ
c c A sang cc B. Đến đây, chỉ c n cuyển n - 1 đĩa từ ccC sang cc B. Vi c
chuyển n-1 đĩa từ cc này sang cc kia đ c th c hiện bằng c ch áp dụng đệ
qui thủ t c trên.
Procedure MOVE ... gian th c hiện chơng trình. C i mà chúng ta chọn làm c
c a dữliệu vào phụ thu c vào ccthuật toán c thể. Đối với ccthuật toán sắp
11
Tiêu chuẩn (2) đ c xem là tính hiệu quả c a thuật toán. ... th c hiện c a một thuật toán.
Thời gian th c hiện thuật toán T(n) nói chung không chỉ phụ thu c vào
c c a dữliệu vào, mà c n phụ thu c vào dữliệu vào c biệt. Chẳng hạn, ta
xét bài toán xác...
... ĐẠI H C THÁI NGUYÊN
KHOA C NG NGHỆ THÔNG TIN
………………
C u 1( 3 điểm)
1) Thế nào là c u tr cdữliệu tiền định (định sẵn ) c a ngôn ngữ lập trình
b c cao?
2) Hãy nêu một vài c u tr cdữliệu tiền ... định c a ngôn ngữ lập trình mà anh
(chị ) biết?
3) Tại sao chỉ sử dụng ccc u tr cdữliệu tiền định không đủ đáp ứng yêu
c u về vi c tổ ch c, lưu trữ dữliệuc a mọi bài toán ứng dụng th c tế ... xếp chứa cc số nguyên. Viết dạng c i đặt c a
c u tr c ngăn xếp này bằng mảng. Với c u tr c ngăn xếp vừa c i đặt, hãy viết
thủ t c thêm phần tử x vào vị trí thứ k kể tử đỉnh ngăn xếp sao cho c c...
... 14.Viết chương trình con tách 1 danh sách chứa cc số nguyên cc phần tử
thành 2 danh sách : 1 danh sách gồm cc số chẵn c n danh sách kia gồm cc số lẻ.
void Tach(DanhSach &A,DanhSach &B,DanhSach ... Tr cDữLiệu & Giải Thuật.
BÁO C O BÀI TẬP TH C HÀNH MÔN C U TR CDỮLIỆU & GIẢI THUẬT
Bài 1. Viết chương trình con bằng gaiir thuật đệ qui để th c hiện cc công vi c sau:
- Tính n!
- ... ta c thể dùng danh sách liên kết chứa cc chữ
số c a nó. Hãy tìm c ch lưu trữ cc chũa só c a 1 số nguyên lớn theo ý tưởng trên
sap cho vi c cộng 2 số nguyên lớn là dễ dàng th c hiện. Viết chương...
... cc hàm CreateNode, AddHead đưc cung c p sẵn, hãy cho biết ý nghĩa c a cc giá trị
trả về c a hàm.
8. Hãy ghi chú cc thông tin bằng c ch trả lời cccâu hỏi ứng với cc dòng lệnh c yêu c u ... sách liên kết là c u tr cdữliệu dùng để lưu trữ một danh sách (tập hợp hữu hạn) dữ liệu.
Điểm đ c biệt c a c u tr c này là khả năng chứa c a nó động (c thể mở rộng và thu hẹp dễ dàng).
C ... sách liên kết: để c thể đi đưc hết cc phần tử trên danh sách liên kết.
Tài liệu hướng dẫn th c hành môn C u tr cdữliệuvàgiảithuật
HCMUS 2010
Trang 5
7. Bổ sung chương trình mẫu cho...
... một dạng c a danh sách, trong đó phép toán
xen một phần tử mới vào danh sách và loại bỏ một phần tử
khỏi danh sách chỉ đưc phép th c hiện ở một đầu c a danh
sách.
4 C i đặt danh sách bởi ... End;
End;
- Cc thủ t cvà hàm thể hiện phép toán trên ngăn xếp đưc cài
đặt bởi danh sách liên kết.
Procedure initialize(Var S:Stack);
Begin
S := NIL;
end;
Function Empty(VarS:Stack):Boolean;
Begin
... x
max
5. C i đặt ngăn xếp bởi danh sách liên kết
Type Stack = ^cell;
Cell = record
Infor: Item;
Next: Stack;
End;
Var S: Stack;
a
n
S
a
n-1
a
1
Procedure POP(Var S : Stack; Var X :...
... mơ
́
i:
Ca
́
c nô
̣
i dung gia
̉
ng
Thơ
̀
i gian
(Phu
́
t)
Phương pha
́
p Hoa
̣
t đô
̣
ng cu
̉
a ngươ
̀
i da
̣
y
Hoa
̣
t đô
̣
ng cu
̉
a ngươ
̀
i
ho
̣
c
Phương
tiê
̣
n, đô
̀
du
̀
ng, da
̣
y
ho
̣
c
Chương ... /
%+&
* C ng c bài h c: 9$fl"4;
Nội dung: =YLZ+ * "#&
Phương pháp:$*%+
IV. Giao nhiệm vụ về nhà cho người h c: 9$f: c 4;
=,-+ ... sô
́
tiê
́
t đa
̃
gia
̉
ng: 69
(Thư
̣
c hiê
̣
n nga
̀
y 26 tha
́
ng 5 năm 2010)
Tên ba
̀
i ho
̣
c: CHƯƠNG 4: SẮP XẾP VÀ TÌM KIẾM (tiếp theo)
A. MU
̣
C TIÊU
...