TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Trong toán học, các số âm (bất kể thuộc hệ cơ số nào) đều được biểu diễn bằng cách thông thường là đặt trước số dương tương ứng một dấu "−" (trừ). Ví dụ: với hệ thập phân, số nguyên âm năm được biểu diễn là −5. Tuy nhiên, trong máy tính, khi mọi ký hiệu, con số, . đều được biểu diễn dưới hệ nhị phân thông qua hai chữ số 0 và 1 thì mọi chuyện lại tr...

23 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 3183 | Lượt tải: 1

Cây Định nghĩa: Cây là một đồ thị vô hướng, liên thông và không có chu trình sơ cấp Cây không có cạnh bội và khuyên Cây là một đơn đồ thị Ví dụ Rừng Định nghĩa: Rừng là một đồ thị vô hướng và không có chu trình Rừng có thể có nhiều thành phần liên thông Mỗi thành phần liên thông là một cây Ví dụ

38 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 3466 | Lượt tải: 4

Bài toán Tìm cách làm cho các con đường đi dẫn từ 3 ngôi nhà tới 3 cái giếng sao cho không có 2 con đường nào cắt nhau? Mô hình bài toán Đỉnh: các gia đình và giếng nước Cạnh: đường đi từ nhà đến các giếng Có thể vẽ đồ thị mà không có 2 cạnh nào cắt nhau?

30 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 3886 | Lượt tải: 4

Bài toán Có thể xuất phát tại một điểm nào đó trong thành phố, đi qua tất cả 7 cây cầu, mỗi cây một lần, rồi trở về điểm xuất phát được không? Leonhard Euler đã tìm ra lời giải cho bài toán vào năm 1736 Leonhard Euler (15/04/1707 – 18/9/1783) là một nhà toán học và nhà vật lý học Thụy Sĩ. Ông (cùng với Archimedes và Newton) được xem là một trong...

47 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2773 | Lượt tải: 2

Đồ thị (Graph) G = (V, E) với V≠ rỗng V: tập các đỉnh E: tập các cạnh Cạnh e thuộc E ứng với 2 đỉnh u, vV v, w là 2 đỉnh kề (hay liên kết) với nhau, e liên thuộc với v và w Ký hiệu: e = vw ( ) u= v: e được gọi là vòng (khuyên) tại u

43 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2485 | Lượt tải: 1

. Định nghĩa: Một quan hệ hai ngôi R trên S ≠ rỗng thực chất là 1 tập con R của S2. Tập con này liệt kê các cặp của S2 có quan hệ R. Ví dụ: Trên tập hợp X = { 1,2,3,4} , xét quan hệ 2 ngôi R được định nghĩa bởi: R = { (1,1), (1,3), (2,2), (2,4), (3,1), (3,3), (4,2), (4,4)} Với quan hệ này ta có:2 R 4,nhưng 2 ¬R 3

16 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2157 | Lượt tải: 1

 Cắt một tam giác ABC bằng giấy với AC > AB (h.1)  Gấp tam giác ABC từ đỉnh A sao cho cạnh AB chồng lên cạnh AC để xác định tia phân giác AM của góc BAC, khi đó điểm B trùng với một điểm B' trên cạnh AC (h.2) Hãy so sánh góc AB'M và góc C.

16 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2581 | Lượt tải: 0

Đây chính là bài toán Quy hoạch tuyến tính dạng chính tắc ẩn và m+n ràng buộc. Điều kiện cân bằng thu phát là điều kiện cần và đủ để bài toán vận tải có tập phương án khác rỗng. Hơn nữa, nếu bài toán vận tải có điều kiện cân bằng thu phát thì có phương án tối ưu. Tổng lượng hàng thu bằng tổng lượng hàng phát.

44 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2994 | Lượt tải: 3

Bài toán phân tích số nguyên ra thừa số nguyên tố đã được ra đời từ rất lâu và đã cuốn hút nhiều bộ óc vĩ đại nhất trên thế giới để giải quyết vấn đề về nó. Ngoài ý nghĩa lý thuyết của bản thân bài toán người ta còn phát hiện nhiều ý nghĩa thực tiễn đặc biệt là trong mật mã. Nhiệm vụ chính của đề án là giải quyết bài toán: “Phân tích các số nguy...

22 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2272 | Lượt tải: 0

3.4 Phương trình vi phân cấp hai tuyến tính không thuần nhất với hệ số không đổi. 3.4.1. f(x) = eαx.Pn(x) với α là hằng số, Pn(x) là một đa thức bậc n. 3.4.2. f(x) = Pm(x)cosβx + Pn(x)sinβx , β là hằng số ,với Pn(x) là một đa thức bậc n.

18 trang | Chia sẻ: lylyngoc | Ngày: 17/03/2014 | Lượt xem: 2391 | Lượt tải: 0