Bài tập lớn cuối kỳ học phần toàn rời rạc

Viết một đoạn khoảng 300 từ giới thiệu về ứng dụng của Toán rời rạc trong ngành Kỹ thuật phần mềm.Toán rời rạc là môn cơ sở ngành của đại đa số những sinh viên có liên quan đến Công nghệ

KHOA KỸ THUẬT CƠ – ĐIN V MY TNH

BI TẬP LỚN CUỐI KỲ

BI 1 (1,0 điểm) Viết một đoạn khoảng 300 từ giới thiệu

về ứng dụng của Toán rời rạc trong ngành Kỹ thuật phần mềm.

Toán rời rạc là môn cơ sở ngành của đại đa số những sinh viên có liên quan đến Công nghệ thông tin Vì thế, đây là một môn đặc biệt cần thiết đối với bất kì những ai theo học ngành IT Toán rời rạc cung cấp cho nhiều người có kiến thức cơ bản về cấu trúc và lý thuyết đồ thị cũng như những ứng dụng của chúng vào một số bài toán, tình huống cụ thể như (lên lịch làm việc, xếp cặp, ) Ngoài ra lý thuyết đồ thị giúp bạn tạo ra mạng và truyền thông tin đồng thời giải được nhiều bài toán liên quan chẳng hạn như là giải thuật BFS cũng thường được thấy trong những rounter nhằm xác định lối đi tối ưu nhất Bên cạnh đó, cây thì nhờ vậy mà có phép huffman và nén thông tin hoặc giúp cây điều khiển, xây dựng chiến thuật min-max được ứng dụng trong trí tuệ nhân tạo nhằm xử lý các bài toán về trò chơi như là cờ và số học Xây dựng hệ cây tiền tố, hậu tố để máy tính hiểu và có thể tính toán các phép tính thông thường

+ Lý thuyết quan hệ và đại số quan hệ giúp con người thiết lập hệ quản trị cơ sở dữ liệu.

+ Giúp hiểu biết sâu hơn về các giải thuật, cấu trúc dữ liệu + Học về độ thay đổi của hàm giúp ta hiểu thuật toán và từ đó có thể chọn được các thuật toán phù hợp.

+ Lý thuyết này có nhiều ứng dụng trong Cyptography Thậm chí toán rời rạc có thể giúp con người học cách thức xử lý của máy tính khi xử lý từng con số rời rạc đó.

print("Viết hàm tính tổng các số nguyên trong một danh sách")

print('Nhập vào dãy các số cách nhau bởi khoảng trắng:') tongDaySo += int(i)

print("Tổng của dãy số này là:", str(tongDaySo))

for j in range(0, n-i-1):

for i in range len( (listnhap)):

print("%d" % listnhap[i], end= )" "

Kết Quả:

BI 4 (1,0 điểm) Tìm số đỉnh, số cạnh bậc ra và bậc vào

của mỗi đỉnh trong các đồ thị sau:

Hnh 2: Đồ thị ma trận kề b

BI 7 (1 điểm) Xác định đồ thị sau có chu trình Euler hay

không, nếu có hãy xây dựng chu trình Nếu không hãy xác định đồ thị đó có đường Euler hay không và xác định nó:

Đồ thị 9 có chu trình Euler: Chu trình Euler là : {a, d, e, c, b, e, b ,d , b, a}

Euler và đường đi

BI 8 (1,0 điểm): Tìm đường đi ngắn nhất giữa a và z của

các đồ thị trọng số như sau:

Bảng 2: Đường đi ngắn nhất đồ thị 13

- Vậy đường đi ngắn nhất là: a ➜ c ➜ d ➜ e ➜ g ➜ z = 16

BI 9 (1,0 điểm): Viết chương trình duyệt cây theo Tiền tự,

trung tự và hậu tự cho các cây sau:

b)

Chương Trình:

def init (self,key): self.left = None

self.right = None

self.val= key

defprintInorder(root):

BÀI 10 (1,0 đi m).ể Vẽẽ s đồồ m ch cho các đầồu ra c a hàm Boolẽơ ạ ủ