... 101
Chương V: C y
5.1. Định nghĩa và các tính chất cơ bản 104
5.2. C y khung và bài toán tìm c y khung nhỏ nhất 106
5.3. C ycó gốc 112
5.4. Duyệt c y nhị phân 114
5.5. C y tìm kiếm nhị phân ... nhị phân 119
5.6. C y cân bằng AVL 122
5.7. C y đỏ đen 125
5.8. C y 2-3-4 127
5.9. C y biểu dễn tập hợp 131
Bài tập Chương V 134
Chương VI: Đại số boole
6.1. Khái niệm đại số boole 137
6.2.Mạch ... Số nguyên và thuật toán 31
2.6. Thuật toán đệ quy 35
Bài tập Chương II 40
Chương III: Bài toán đếm
3.1. Cơ sở của phép đếm 42
3.2. Nguyên lí Dirichlet 46
3.3. Chỉnh hợp và tổ hợp suy rộng...
... của y là tập hợp tất cả các môn tin học của học kỳmà
bạn đang học.
H y diễn đạt các lượng từ sau thành các câu thông thường:
a) ∃x y P(x ,y) b) ∃x y P(x ,y) c) ∀x y P(x ,y)
d) y ∀x P(x ,y) ... các câu sau
(1). Hôm nay là thứ m y ?
(2). H y đọc kỹ đọan văn n y
(3). x + 1 = 2
(4). x + y = z
Câu "Hôm nay là thứ m y ? " và " H y đọc kỹ đoạn văn n y& quot; không
phải là ... kiến thức cơ sở Nguyễn Thế Vinh- ĐHKH
15
Ví dụ: Chứng minh rằng nếu n là số nguyên chẵn thì n
2
cũng là số
nguyên chẵn.
Giải: Thật v y vì n là số nguyên chẵn nên tồn tại số nguyên k sao...
... hệ đếm cơ số 2; cơ số 8; cơ số 16
và ngược lại.
2.2.5. Cho một d y gồm n số nguyên a
1
, a
2
, , a
n
. Lập trình chuyển đổi k phần tử
đầu d y về cuối d y
Viết tiểu luận
2.3.1. H y sưu ... trên m y tính
2.2.1. Cho một d y gồm n số nguyên a
1
, a
2
, , a
n
. Tìm số nguyên lớn nhất, nhỏ nhất
trong d y đó
2.2.2. Cho một d y gồm n số nguyên a
1
, a
2
, , a
n
. Tìm số nguyên lớn ... khai thác về một học sinh, một lớp học
sinh, một khối hay toàn trường.
2.1.2. Các bước giải bài toán bằng m y tính điện tử
Học sử dụng m y tính thực chất là học cách giao cho m y tính việc mà...
... thực và c
k
≠ 0.
Theo nguyên lí của quy nạp toán học thì d y số thỏa mãn hệ thức truy
hồi nêu trong định nghĩa được xác định duy nhất bằng hệ thức truy hồi n y và
k điều kiện đầu: a
0
= ... định nghĩa đối tượng n y qua chính nó. Kỹ thuật n y
được gọi là đệ quy. Định nghĩa đệ quy của một d y số định rõ giá trị của một
hay nhiều hơn các số hạng đầu tiên và quy tắc xác định các số ... d y số
{a
n
} là công thức biểu diễn a
n
qua một hay nhiều số hạng đi trước của d y.
D y số được gọi là lời giải hay nghiệm của hệ thức truy hồi nếu các số hạng
của nó thỏa mãn hệ thức truy...
... cạnh (w,s), (w ,y) ,
(w,z), giả sử (w,s) (xoá (w,s)). Đi theo cạnh (s ,y) (xoá (s ,y) và s). Vì (y, x) là
cầu nên có thể đi theo một trong hai cạnh (y, w), (y, z), giả sử (y, w) (xoá (y, w)).
Đi theo ... vì v y chúng ta phải x y dựng những thuật toán cho phép duyệt
một cách có hệ thống các đỉnh, những thuật toán như v yđược gọi là thuật
toán tìm kiếm trên đồ thị. Dưới đ y sẽ trình b y hai ... v y
chủ y u dựa trên thuật toán xác định bằng hoán vị vòng quanh với tư tưởng
thuật toán đệ quy quay lui hoặc dựa trên các quy tắc để xác định chu trình
Hamilton (H) của đồ thị.
Các quy tắc...
... trong c y 2-3-4 khóa tiền nhiệm
của một khóa k là khóa lớn nhất trong các khóa nhỏ hơn k, khóa kế vị là khóa
nhỏ nhất trong các khóa lớn hơn k. Theo cấu trúc của c y 2-3-4, để tìm khóa
tiền ... của c y 2-3-4 không cần đến trường hợp n y.
Tìm một khóa trên c y 2-3-4
Để tìm một khóa k trên c y 2-3-4, trước hết ta tìm nó trong d y khóa
của nút gốc. Tại mỗi nút, nếu tìm th y một khóa của ... phép quay, được minh họa bởi hình dưới đ y.
C y gốc A quay phải thành c y gốc B và ngược lại c y gốc B quay trái
thành c y gốc A.
A
B
C
D
E
B
D
A
E
C
C y Nguyễn Thế...
...
x
x x
x
yz
yz
yz
zy
zy zy
zy
zy
zy
zy
zy
zy
1
wxyz
zwxy zywx zywx
yzxw zyxw zyxw zywx
yzxw zyxw zyxw zyxw
xyzw zxyw zyxw zyxw
yz zy zy zy
wx
xw
xw
xw
Đại số Boole Nguyễn Thế Vinh-ĐHKH ... zyxwzyxwzywxzywxwxyzF ++++= .
b) zyxwzyxwzyxwyzxwzywxzwxyF +++++= .
c) zyxwzyxwzyxwzyxwzyxwzywxzwxywxyzF +++++++= .
d) zyxwzyxwyzxwxyzwzyxwyzxwzywxzwxywxyzF ++++++++= .
Bài tâp trên m y ...
F(x ,y) =xy
x
y
F(x ,y, z)=xyz
x
y
z
F(x ,y) =x +y
x
y
F=x +y+ z+t
x
y
z
t
Đại số Boole Nguyễn Thế Vinh-ĐHKH
152
a) ,zyxyzxzyxzxy +++
b) zyxzyxyzxzyxzyx ++++ ,
c) zyxzyxyzxzyxzyxzxyxyz...
... Điphenylamin
d. Metyletylisopropylamin
e. Neopentylamin
f. Etinylvinylalylamin
g. Trimetylamin
h. Phenylxiclohexylamin (Phenylciclohexylamin)
i. o-Cresol
j. o-Xilen
Giáo khoa hóahữucơ ... C
x
H
y
N x 1
C
x
H
y 1
(y 1) chn y l v (y 1) 2x + 2
y 2x + 3
C
x
H
y
-NH
2
x 1
C
x
H
y
+ 1
(y + 1) chn y l v (y + 1) 2x + 2
y 2x + 1
Giáo khoa hóahữucơ Biên ...
Lưu ý
Sau đ y là sản phẩm ch y của các loại chất hữu cơ:
Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái
269
C
x
H
y
+
+
4
y
x O
2
→
0
t
xCO
2
+
2
y
H
2
O
Hiđrocacbon...
... butanoic
Tryptophan (Try)
Acid 2-Amino-3-(1H-indol-3-yl)-propanoic
Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái
284
Amino axit tự nhiên là chất cơ sở tạo nên các chất protit trong cơ thể sinh ... + 2H
2
O
Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái
289
a)
H
2
NCH
2
COOH
b)
NO
2
c) O
2
N COOH
d)
OH
NO
2
NO
2
O
2
N
(C = 12; H = 1; N = 14; O = 16)
Giáo khoa hóahữucơ Biên soạn: ... Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái
286
Bài tập 163 (Sách Hóa 12, Ban khoa học tự nhiên)
Khi th y phân 500 mg một protit, ta chỉ thu được các amino axit sau đ y:
HOOCCH
2
CH
2
CH(NH
2
)COOH...