Tài liệu, ebook Công Nghệ Thông Tin

3.1 Mảng • Là một dãy hữu hạn các phần tử liên tiếp có cùng kiểu và tên • Có thể là 1 hay nhiều chiều, C không giới hạn số chiều của mảng • Khai báo theo syntax sau : DataType ArrayName [size]; Or DataType ArrayName [Size1][Size2].[Sizen];

40 trang | Chia sẻ: linhmy2pp | Ngày: 09/03/2022 | Lượt xem: 657 | Lượt tải: 2

5. Đối sánh 5.1. Khái niệm Định nghĩa 3.1 Đối sánh là quá trình so sánh hai hoặc nhiều cấu trúc để phát hiện ra chúng là giống hay khác nhau. Các trường hợp 1. Đơn giản nhất là so sánh bằng nhau Chẳng hạn kết quả đối sánh hai xâu acdebfba và acdebeba là khác nhau sau khi so sánh từng ký tự một 2. Phức tạp hơn là trường hợp phải biến đổi tr...

240 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 847 | Lượt tải: 5

Thuật toán Karnaugh Bước 1. Vẽ biểu đồ kar(f) Bước 2 Xác định tất cả các tế bào lớn của kar(f) và các công thức đơn thức tương ứng với từng tế bào lớn. Bước 3. Tìm trong kar(f) những ô chỉ nằm trong duy nhất một tế bào lớn và chọn tế bào này để phủ karf). Bước 4. Xác định các phủ tối tiểu gồm các tế bào lớn. • Nếu các tế bào lớn chọn được ở ...

45 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 812 | Lượt tải: 0

Ví dụ. Từ biểu đồ Hasse của tập thứ tự ({1, 2, 3, 4, 6},|) Ta có • 4 và 6 là các phần tử tối đại •1 là phần tử tới tiểu và cũng là phần tử nhỏ nhất • không tồn tại phần tử lớn nhất. lvluyen@hcmus.edu.vn Ví dụ. Tìm phần tử tối đại, tối tiểu, lớn nhất, nhỏ nhất của tập thứ tự ({2, 4, 5, 10, 12, 20, 25}, |) Giải. + Phần tử tối đại: 12, 20,...

39 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 1115 | Lượt tải: 1

Định nghĩa. Hai số nguyên dương a, b được gọi là nguyên tố cùng nhau khi và chỉ khi (a; b) =1. Mệnh đề. Cho a, b, c là số nguyên dương sao cho a| bc và (a; b) = 1. Khi đó a|c. Mệnh đề. Cho a, b, c là số nguyên dương sao cho (a; b) = 1 và (a; c) = 1. Khi đó (a; bc) =1 Định lý. [Định lý căn bản của số học] Mọi số nguyên dương đều được phân tích th...

15 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 850 | Lượt tải: 1

Để tìm một nghiệm riêng của (1), ta xem xét các dạng đặc biệt của vế trái n như sau: + Dạng 1. fn = βnPr(n), trong đó Pr(n) là một đa thức bậc r theo n; β là một hằng số. + Dạng 2. a = a + a +...+fn, trong đó các fn1, fn2, ... fnn thuộc dạng 1. Dạng 1. fn = βnPr(n). Có ba trường hợp xảy ra: • TH 1. Nếu β không là nghiệm của phương trình đặc ...

62 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 842 | Lượt tải: 1

Ví dụ.(tự làm) Cho f :N Song ánh không? Ví dụ.(tự làm) Cho f :Z+Z xác định bởi f(x) = x+5. Hỏi f có Song ánh không? Tính chất. Cho ánh xạ f: X => Y là g : Y => Z. Khi đó (i) f , g đơn ánh => g0f đơn ánh => f đơn ánh; (ii) f, g toàn ánh => g0f toàn ánh => g toàn ánh; (iii) f, g song ánh => g0f song ánh => f đơn ánh, g toàn ánh.

33 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 901 | Lượt tải: 1

Quy nạp mạnh Gồm 2 bước: - Bước cơ sở: Chỉ ra P(Ng) AP(Ng+1) A... đúng. - Bước quy nạp mạnh: Chứng minh nếu P(m) đúng với mọi m

69 trang | Chia sẻ: hoant3298 | Ngày: 27/11/2020 | Lượt xem: 1098 | Lượt tải: 1

Form: Công dụng: + Giúp người dùng giao tiếp với WebServer bằng các thành phần trên Form. • List/Menu. • Button, Image Field. • Jump Menu. MỘT SỐ KỸ THUẬT Thao tác tạo: + Thanh công cụ Insert: tab Forms  Form + Menu Insert: chọn Form  Form + Sau đó chèn các thành phần vào trong Form (tùy theo yêu cầu công việc) bằng cách sử dụng các c...

85 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 940 | Lượt tải: 1

Chính sách lập lịch trên đĩa (6) • Shortest Service Time First (SSTF) – Chọn yêu cầu I/O mà đòi hỏi ít di chuyển nhất đầu đĩa từ vị trí hiện tại – Luôn luôn cho ra seek time nhỏ nhất. – Ví dụ: cần đọc các khối 98 183 37 122 14 124 65 và 67. Giả sử đầu đọc đang ở vị trí 53. – đầu đọc sẽ lần lượt qua các khối 53 65 67 37 4 98 122 124 183 Chí...

236 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 1021 | Lượt tải: 0