Thuật toán rút gọn

Xem 1-20 trên 30 kết quả Thuật toán rút gọn
  • Rút gọn thuộc tính là một bài toán quan trọng trong lý thuyết tập thô. Bài toán tìm rút gon tối thiểu của một hệ thống thông tin nói chung, và bài toán rút gọn của một hệ thống thông tin không đầy đủ nói riêng là một bài toán NP -khó. Lý do chính là do s tổ hợp các thuộc tính. ự Trong bài báo này, chúng tôi ề xuất một thuật toán rút gọn tập thuộc tính. Thuật toán là sự đ phát triển các kết quả của Cheng Degang và cộng sự trong hệ quyết định...

    pdf6p phalinh17 13-08-2011 69 17   Download

  • Bài giảng Đồ họa Raster: Thuật toán vẽ đường bậc hai có nội dung trình bày các bước dùng thuật toán vẽ đường bậc hai bao gồm rút gọn đường cong cần vẽ (dựa trên tính đối xứng của đường cong), phân vùng đường cong cần vẽ, xây dựng thuật toán MidPoint vẽ cho từng vùng.

    ppt14p hoahue91 21-07-2014 48 8   Download

  • Về các thuật toán xây dựng cây quyết định và rút gọn tập luật. Những chức năng máy điều hòa chống lại bất kỳ sự chênh lệch nào so với nhiệt độ lý tưởng: nếu bên ngoài mát hơn nhiệt độ phòng, máy điều hòa cảm thấy sự lệch (qua việc xử lý thông tin), và chuyển sang đốt nóng (hoạt động) cho tới lúc nhiệt độ theo quy định (đạt mục đích).

    pdf10p butmaucam 27-08-2013 24 5   Download

  • Hệ thông tin giúp ích cho chúng ta lưu trữ và xử lý thông tin. Tuy nhiên, vì lý do nào đó có thể do cập nhật, thông tin lưu trữ có các thuộc tính dư thừa gây khó khăn cho việc khai phá tri thức. Do đó việc rút gọn thuộc tính là yêu cầu cần thiết trong khai phá tri thức. Có nhiều kiểu rút gọn tri thức và luật quyết định đã được đề xuất trong khai phá dữu liệu.

    pdf6p nganga_08 12-10-2015 83 2   Download

  • . THUẬT TOÁN ĐỆ QUY. 1.5.1. Khái niệm đệ quy: Đôi khi chúng ta có thể quy việc giải bài toán với tập các dữ liệu đầu vào xác định về việc giải cùng bài toán đó nhưng với các giá trị đầu vào nhỏ hơn. Chẳng hạn, bài toán tìm UCLN của hai số a, b với a b có thể rút gọn về bài toán tìm ƯCLN của hai số nhỏ hơn, a mod b và b. Khi việc rút gọn như vậy thực hiện được thì lời giải bài toán ban đầu có thể tìm được...

    pdf9p heavenmaster2010 23-07-2011 133 35   Download

  • Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó ta muốn máy tính thực hiện. Viết một dòng chữ ra màn hình, giải phương trình bậc hai, quản lí điểm trong trường học v.v… Khi dùng máy tính giải bài toán, ta cần quan tâm đến hai yếu tố: đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output). Do đó để phát biểu một bài toán ta cần phải chỉ rõ Input và Output của bài toán đó....

    pdf95p bluesky_12 26-12-2012 78 35   Download

  • Năm 1854 Georges Boole, một triết gia đồng thời là nhà toán học người Anh cho xuất bản một tác phẩm về lý luận logic, nội dung của tác phẩm đặt ra những mệnh đề mà để trả lời người ta chỉ phải dùng một trong hai từ đúng (có, yes) hoặc sai (không, no). Tập hợp các thuật toán dùng cho các mệnh đề này hình thành môn Đại số Boole.

    pdf25p nguyenhuuai90 03-11-2010 879 195   Download

  • Lý thuyết tập thô được nhà logoc học Balan Zdzilaw Pawlak đề xuất ra vào đầu những năm 80 của thế kỷ 19 - Nó cung cấp một công cụ để phân tích, suy diễn dữ liệu không chính xác để phát hiện ra mối quan hệ giữa các đối tượng và những tiềm ẩn trong dữ liệu. - Một hướng tiếp cận mới về tính không chắc chắn và không chính xác của dữ liệu

    pdf102p bluesky_12 26-12-2012 191 112   Download

  • HÀM LOGIC HÀM LOGIC CƠ BẢN CÁC DẠNG CHUẨN CỦA HÀM LOGIC Dạng tổng chuẩn Dạng tích chuẩn Dạng số Biến đổi qua lại giữa các dạng chuẩn RÚT GỌN HÀM LOGIC Phương pháp đại số Phương pháp dùng bảng Karnaugh Phương pháp Quine Mc.

    pdf25p khinhkha 26-07-2010 195 86   Download

  • HÀM LOGIC HÀM LOGIC CƠ BẢN CÁC DẠNG CHUẨN CỦA HÀM LOGIC • Dạng tổng chuẩn • Dạng tích chuẩn • Dạng số • Biến đổi qua lại giữa các dạng chuẩn RÚT GỌN HÀM LOGIC • Phương pháp đại số • Phương pháp dùng bảng Karnaugh • Phương pháp Quine Mc. Cluskey I. HÀM LOGIC CƠ BẢN 1. Một số định nghĩa Trạng thái logic được biểu diễn bằng số 0 hoặc 1.

    pdf15p meogiay 10-11-2011 212 67   Download

  • Ví dụ 4-8 Rút gọn biểu thức sau đây: f(A,B,C,D) = ∑(2,3,4,5,7,8,10,13,15) F AB 00 CD 00 01 11 10 01 11 10 1 1 1 1 1 1 1114824 Trạng thái Don’t Care Một số mạch logic có đặc điểm: với một số giá trị ngõ vào xác định, giá trị ngõ ra không được xác định cụ thể. Trạng thái không xác định của ngõ ra được gọi là trạng thái Don’t Care. Với trạng thái này, giá

    pdf11p iiduongii1 30-03-2011 74 24   Download

  • Bảng cân đối kế toán rút gọn (đơn vị tính: triệu đồng): Khoản mục Tiền mặt Tại quỹ Gửi ngân hàng Phải thu Khách hàng Khác Hàng tồn kho Tài sản cố định (ròng) Nguyên giá Khấu hao (luỹ kế) Đầu kỳ 510 120 390 1.273 1.105 168 3.100 12.040 13.500 (1.460) Cuối kỳ 310 80 230 1.704 1.644 60 2.938 11.940 14.000 (2.060)

    pdf6p bichtram862 21-05-2011 48 6   Download

  • Nhiều thuật toán đệ quy chia bài toán với các thông tin vào đã cho thành một hay nhiều bài toán nhỏ hơn. Sự phân chia này được áp dụng liên tiếp cho tới khi có thể tìm được lời giải của bài toán nhỏ một cách dễ dàng. Chẳng hạn, ta tiến hành việc tìm kiếm nhị phân bằng cách rút gọn việc tìm kiếm một phần tử trong một danh sách tới việc tìm phần tử đó trong một danh sách có độ dài giảm đi một nửa. Ta rút gọn liên tiếp như vậy cho tới...

    pdf7p mitsumi111 27-05-2011 41 5   Download

  • Bài viết này đi sâu vào so sánh đặc điểm nhân cách sinh viên các ngành học khác nhau bằng các thuật toán xác suất thống kê hiện đại thông qua trắc nghiệm 5 yếu tố (Five Factor Model - FFM) phiên bản rút gọn (NEO PI-R).

    pdf5p nganga_05 27-09-2015 31 5   Download

  • Toàn tập giáo trình này là kết quả của sự cô đọng những kiến thức cần thiết giúp bạn làm chủ nền tảng .NET cho công việc. Chúng tôi đã đúc kết những kinh nghiệm thực tế, rút gọn những điềm cần lưu ý, những kỹ thuật mà hầu hết các công ty phần mềm phát triển ứng dụng trên nền tảng .NET đều yêu cầu thực hiện.

    pdf122p itvovantien 23-06-2012 74 39   Download

  • Dạng tổng chuẩn Dạng tích chuẩn Dạng số Biến đổi qua lại giữa các dạng chuẩn RÚT GỌN HÀM LOGIC Phương pháp đại số Phương pháp dùng bảng Karnaugh Phương pháp Quine Mc. Cluskey Năm 1854 Georges Boole, một triết gia đồng thời là nhà toán học người Anh cho xuất bản một tác phẩm về lý luận logic, nội dung của tác phẩm đặt ra những mệnh đề mà để trả lời người ta chỉ phải dùng một trong hai từ đúng (có, yes) hoặc sai (không, no)....

    pdf30p bacuong2205 09-12-2012 203 47   Download

  • Ngày nay thế giới đã bước vào một cuộc cách mạng khoa học kỹ thuật trong mọi lĩnh vực. Con người biết ứng dụng khoa học kĩ thuật vào sản xuất để nâng cao năng suất chất lượng rút ngắn thời gian sản xuất.Trong những năm gần đây, công nghệ vi điện tử phát triển. sự ra đời của các vi mạch với ưu điểm nhỏ gọn dung lượng lớn, cực lớn với giá thành hợp với khả năng của người sử dụng...

    doc59p tan_10c2 14-11-2012 61 32   Download

  • Tạo phím tắt để rút USB nhanh gọn, an toàn Nếu thường xuyên sử dụng USB, thì hẳn bạn sẽ thấy dòng chữ “ Safely Remove Hardware” rất quen thuộc. Nếu bạn thường xuyên sử dụng USB thì việc phải click vào dòng chữ “Safely Remove Hardware” ở thanh Taskbar để rút USB an toàn khá mất thời gian và... dễ chán. Không chỉ vậy, icon của tác vụ này trên khay đồng hồ quá bé và mỗi lần muốn tháo USB bạn phải làm hàng loạt các thao tác dài dòng.

    pdf6p maicon2425 05-04-2011 91 24   Download

  • XÂY DỰNG CÂY CÚ PHÁP Cây cú pháp (syntax - tree) là dạng rút gọn của cây phân tích cú pháp dùng để biểu diễn cấu trúc ngôn ngữ. • Trong cây cú pháp các toán tử và từ khóa không phải là nút lá mà là các nút trong. Ví dụ với luật sinh S ( if B then S1 else S2 được biểu diễn bởi cây cú pháp: if - then - else B S1 S2 • Một kiểu rút gọn khác của cây cú pháp là chuỗi các luật sinh đơn được rút gọn lại. Chẳng hạn...

    pdf5p yukogaru1 31-07-2010 55 21   Download

  • Câu 1 (3điểm): Các dạng sơ đồ hệ thống cấp nước, trong đó cho biết ý nghĩa từng bộ phận của hệ thống. Qua đó cho biết có thể rút gọn sơ đồ bằng cách bỏ đi bể chứa hay đài nước hay không? Tại sao? Câu 2 (3điểm): Kể tên (kèm theo các sơ đồ) các hệ thống thoát nước trong đô thị.

    doc23p daivi999 23-08-2013 109 26   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản