bài giảng sau phút chia li
Bài giảng cấu trúc dữ liệu
Ngày tải lên :
16/08/2012, 09:59
... kiến thức
li n quan đến các giải thuật li n quan n d
liu.
ãHiu c tm quan trng ca gii thut v
cỏch t chc d liu.
ãNm c cỏc phng phỏp t chức và các
thao tác cơ sở trên từng cấu trỳc d liu.
ã Hỡnh ... Ti liu tham kho
ã Nhp mụn Cu Trỳc D Liu và Thuật Toán,
tác giả:
– PGS.TS. Dương Anh Đức
– ThS. Trn Hnh Nhi
ã Slide bi ging ca ging viờn
ã Data Structures ... - 1997
ãCu Trỳc D Liu + Thut 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 hc
ã CU TRC D LIU 1
ã S vht: 5 (75t...
- 4
- 943
- 8
Slide bài giảng cấu trúc dữ liệu
Ngày tải lên :
16/08/2012, 09:59
... Tp. H
ồ
ồ
Ch
Ch
í
í
Minh
Minh
Chương 2: Tìm kiếm & Sắp xếp
C
C
Ấ
Ấ
U TR
U TR
Ú
Ú
C D
C D
LI
LI
U 1
U 1
2
2
Thụng tin ging viờn
ã
ã
LNG TR
LNG TR
N HY HI
N HY HI
N
N
ã B Mụn Tin Hc
ã ... 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ớ duù.
ã Khaựi nieọm heap vaứ phửụng phaựp sắp xếp Heapsort
do J.Williams đề xuất ... cận để đưa phần tử nhỏ
(lớn) hơn trong cặp phần tử đó về vị trí
đúng đầu (cuối) dãy hiện hành, sau đó sẽ
không xét đến nó ở bước tiếp theo,
– Ở lần xử lý thứ i có vị trí đầu dãy là i
– Lặp...
- 95
- 1K
- 22
Slide bài giảng cấu trúc dữ liệu và giải thuật
Ngày tải lên :
17/08/2012, 10:32
... 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 u ... TRÚC DỮ LI U
VÀ GIẢI THUẬT
Giới thiệu môn học
Gi i thi u môn h cớ ệ ọ
4
Tài li u
[1] C_and_DataStructure - P. S. Deshpande, O. G.
Kakde (Bắt buộc mỗi SV phải có)
[2] Bài giảng & Bài ...
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 thêm. Sv
nộp theo đúng...
- 13
- 5.8K
- 62
Bài giảng cấu trúc dữ liệu và giải thuật.pdf
Ngày tải lên :
20/08/2012, 11:31
... chức này ta có một danh sách
li n kết kép. Dạng c
ủa một danh sách li n kép như sau:
Hình: danh sách li n kết kép
Cấu trúc dữ li u cho danh sách li n kết kép như sau:
Typedef D_Node= record ... //Next trỏ pt sau, Previous trỏ pt trước
End Record
Giả sử DL (Double List) là con trỏ quản lý danh sách li n kt kộp.
ắ Khi to danh sỏch rng:
DL:= Null
ắ Kim tra danh sỏch li n kt kộp rng
: ... Last = 0.
proc MAKENULL_LIST(L)
L(Last) :=0
Return
ắ Kim tra danh sỏch rng empty_LIST(L)
Danh sách rỗng nếu độ dài của danh sách bng 0.
func empty_LIST(L)
EMPTY_LIST :=L(Last)=0
Return...
- 98
- 4.1K
- 36
Bài giảng cơ sở dữ liệu
Ngày tải lên :
21/08/2012, 14:20
... trúc dữ li u
1.3 Các kiểu dữ li u
Khái niệm kiểu dữ li u
Các kiểu dữ li u cơ sở
Các kiểu dữ li u có cấu trúc
Kiểu dữ li u con trỏ
Kiểu tập tin
BÀI TẬP
1
Môn: CẤU TRÚC DỮ LI U
Chương ... kiểu dữ li u (tt)
Các thuộc tính của một kiểu dữ li u
Tên kiểu dữ li u
Miền giá trị của dữ li u
Kích thước dữ li u
Tập các toán tử tác động lên kiểu dữ li u
15
1.3 Các kiểu dữ li u (tt)
Kiểu ... Các kiểu dữ li u (tt)
Các kiểu dữ li u cơ sở
Kiểu số nguyên
Kiểu số thực
Kiểu ký tự
Kiểu luận lý
16
1.3 Các kiểu dữ li u (tt)
Kiểu dữ li u tập tin
Tập tin là kiểu dữ li u đặc biệt,...
- 17
- 1K
- 6
Bài giảng cấu trúc dữ liệu và kỹ thuật tìm kiếm
Ngày tải lên :
21/08/2012, 14:20
... dữ li u là lâu
& không bảo đảm an toàn dữ li u.
Để giúp an toàn dữ li u, một tập tin thường được đi kèm theo
tập tin chỉ mục (Index File) làm nhiệm vụ điều khiển thứ tự truy
xuất dữ li u ... Mid –1 ;
else
First = Mid + 1;
}
return (-1);
}
29
Bài tập
Cài đặt các thuật toán trong lý thuyết
Bài tập trong giáo trình chương 2
Bài tập thực hành tuần 2, 3
14
2.2 Các giải thuật ... tuyến tính (Linear Search)
Tìm nhị phân (Binary Search)
2.3 Các giải thuật tìm kiếm ngoại (Tìm kiếm trên tập
tin)
Tìm tuyến tính (F Linear Search)
Tìm nhị phân (Binary Search)
BÀI TẬP
...
- 29
- 1.6K
- 8
Bài giảng phân lớp dữ liệu
Ngày tải lên :
31/08/2012, 16:12
... tiêu chuẩn
Vn đ :
Xác định cách phân chia các mẫu
Dựa trên độ đo sự đồng nhất của dữ li u
Điều kiện dừng
73
BÀI TẬP PHẦN 1
5. Cho tập huấn luyện sau. Giả sử “Chơi Tennis” là thuộc tính ... no
Làm tương
tự
Làm tương
tự
yes
1
KHAI THÁC
DỮ LI U &
ỨNG DỤNG
(DATA MINING)
GV : NGUYỄN HOÀNG TÚ ANH
2
BÀI 4 – PHẦN 1
PHÂN LỚP DỮ
LI U
31
CÂY QUYẾT ĐỊNH
Information Gain Ratio: C4.5
... GainRatio(A) = Gain(A)/SplitInfo
A
(D)
)
||
||
(log
||
||
)(
2
1
D
D
D
D
DSplitInfo
j
v
j
j
A
ì=
=
32
CY QUYT NH
=
=
m
i
p
i
Dgini
1
2
1)(
Ch mc Gini (Gini index) : CART, SLIQ,
SPRINT
Tập huấn...
- 39
- 2.2K
- 20
Bài giảng cơ sở dữ liệu môn CNTT
Ngày tải lên :
01/09/2012, 08:46
... dữ li u, giải quyết các tranh chấp dữ
li u …
Khoa HTTT-Đại học CNTT 2
Nội dung
Bài 1: Các khái niệm của một hệ CSDL
Bài 2: Các mô hình CSDL
Bài 3: Mô hình dữ li u quan hệ (của Codd)
Bài ... hình dữ li u là sự trừu tượng hóa của môi trường
thực, biểu diễn dữ li u ở mức quan niệm. Giới thiệu
một số mô hình như:
Mô hình dữ li u mạng
Mô hình dữ li u phân cấp
Mô hình dữ li u thực ... hệ
Bài 5: Ngôn ngữ SQL
Bài 6: Ngôn ngữ tân từ
Bài 7: Ràng buộc toàn vẹn trong một CSDL
Bài 8: Tối ưu hóa câu hỏi bằng đại số quan hệ
Khoa HTTT-Đại học CNTT 13
5. Hệ quản trị cơ sở dữ li u...
- 24
- 1.1K
- 7
Bài giảng cơ sở dữ liệu và Table
Ngày tải lên :
04/09/2012, 08:53
... Tool/RelationShip
BÀI 01:(2Tiết)
PTTK CSDL& MS-ACCESS
BÀI 02:(4Tiết) TẠO CSDL,
TABLE, &RELATIONSHIP
BÀI 03:(2Tiết)
KHÁI QUÁT QUERY
BÀI 05: (6Tiết)
QUERY CAO CẤP
BÀI 06:(2 Tiết) FORM ... WIZARD
BÀI 07:(6Tiết) FORM
THIẾT KẾ DESIGN VIEW
BÀI 08:(6Tiết)
MAIN FORM – SUBFORM
BÀI 09&10: (6Tiết)
REPORT
BÀI 11: (4Tiết)
MACRO&MODUL
Ôn Tập (2Tiết) KIỂM TRA (2Tiết)
MS-ACCESS 2003
BÀI ... khuông dạng
Advanced: Thiết lập li n quan nhiều ngườI dùng
Table/Query: Thiết lập li n quan table, Query
III. CÁC THÀNH PHẦN CSDL TRONG MS-ACCESS
Table: Ghi lưu dữ li u cơ sở được tổ chức thành...
- 38
- 1.1K
- 5
Bài giảng cơ sở dữ liệu
Ngày tải lên :
04/09/2012, 09:04
...
1. Khởi tạo cơ sở dữ li u.
Cấu trúc:
Set db = ws.CreateDatabase (name, locale,
options)
Trong đó:
Db: là biến có kiểu ...
.Fields.Append .CreateField(“Soluong",
dbinteger)
End With
db.TableDefs.Append td
Các kiểu dữ li u của trường:
dbBoolean
dbByte
dbChar
dbCurrency
dbDate
dbDouble
dbInteger
dbLong
dbLongBinaryLong...
- 6
- 623
- 3
Bài giảng cơ sở dữ liệu
Ngày tải lên :
04/09/2012, 09:04
... niệm của một hệ CSDL
Bài 2: Các mô hình CSDL
Bài 3: Mô hình dữ li u quan hệ (của Codd)
Bài 4: Ngôn ngữ đại số quan hệ
Bài 5: Ngôn ngữ SQL
Bài 6: Ngôn ngữ tân từ
Bài 7: Ràng buộc toàn ... điểm:
Trùng lắp dữ li u →lãng phí, dữ li u không nhất quán
Chi phí cao
Chia sẻ dữ li u kém
Khoa HTTT-Đại học CNTT 11
5. Hệ quản trị cơ sở dữ li u (1)
Hệ quản trị cơ sở dữ li u (DBMS – DataBase ... CSDL, các mối li n hệ của dữ li u, các
quy định, ràng buộc dữ li u.
Ngôn ngữ thao tác dữ li u (DML – Data Manipulation
Language): cho phép thực hiện thao tác thêm, xóa, sửa dữ li u.
Ngôn...
- 24
- 549
- 4
Bài giảng cơ sở dữ liệu
Ngày tải lên :
04/09/2012, 09:11
... của
Microsoft sử dụng.
Cơ sở dữ li u
Cơ sở dữ li u
Chú ý : trước khi lập trình phải khai báo thư viện DAO nh sau:
Tools/References/Microsof DAO 3.6 Object Library/ok
09/04/12
Design: Nguyen ... cập tới các trường thông qua số thứ tự cần
dùng đối tượng và các thuộc tính sau:
dùng đối tượng và các thuộc tính sau:
-
Dùng thuộc tính count của đối tượng Fields để xác
Dùng thuộc tính count ... các trường thứ i (i=0 N-1) được viết như
- Trong đó các trường thứ i (i=0 N-1) được viết như
sau:
sau:
Bien_Rec.Fields(i)
Bien_Rec.Fields(i)
-
Để xác định tên trường thứ i ta dùng thuộc tính...
- 32
- 1.4K
- 4