... 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ì n2 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 a1, a2, , an. 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 a1, a2, , an . 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 a1, a2, , an . 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à ck ≠ 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: a0 = ... đị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ố {an} là công thức biểu diễn an 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 DA E C C y Nguyễn Thế...
... x x xxyz yzyz zyzy zyzyzyzyzyzyzy1 wxyz zwxy zywx zywx yzxw zyxw zyxw zywx yzxw zyxw zyxw zyxw xyzw zxyw zyxw zyxw yz zy zy zywx 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ơ ... CxH y N x 1 CxH y 1 (y 1) chn y l v (y 1) 2x + 2 y 2x + 3 CxH y -NH2 x 1 CxH 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 CxH y + +4 y x O2 →0t xCO2 + 2 y H2O 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 ... + 2H2O Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái 289a)H2NCH2COOHb) NO2c) O2N COOHd)OHNO2NO2O2N (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 286Bà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: HOOCCH2CH2CH(NH2)COOH...