...
BÁO CÁO ĐỀ TÀI
Bộ môn: PP luận sáng tạo khoa họcvà công nghệ
Đề tài : PHƯƠNG PHÁP SÁNG TẠO TRONG KHOA HỌC KĨ
THUẬT VÀỨNGDỤNGTRONGTIN HỌC
Sinh viên thực hiện: PHAN XUÂN HÙNG.
MSSV : ... hay đã được chứng minh về mặt toán học.
"Thuật toán& quot; hiện nay thường được dùng để chỉ thuật toán giải quyết các vấn
đề tin học. Hầu hết các thuật toántinhọc đều có thể viết thành các ... phần ứngdụng của khoa học
rộng lớn hơn, mới hình thành và phát triển trong thời gian gần đây : KHOA
HỌC SÁNG TẠO (Creatology).
Theo các nhà nghiên cứu, khoa học này ứng với “làn sóng thứ tư” trong...
... SÓNG NHỎ RỜIRẠCVÀỨNG
DỤNG TRONG MÁY ẢNH KỸ THUẬT SỐ
Chuyên ngành: Khoa học máy tính
Mã số: 60.48.01
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
NGƢỜI HƢỚNG DẪN KHOA HỌC
TS. ... biệt là tín hiệu ảnh số và các ứng
dụng nén tiếng nói, nén dữ liệu. Việc sử dụng các phép mã hoá băng con,
băng lọc số nhiều nhịp và biến đổi Wavelet rờirạc tƣơng ứng với loại tín
hiệu cần ...
ĐẠI HỌC THÁI NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
NGUYỄNC HỒNG NGỌC
NGHIÊN CỨU MỘT SỐ KỸ THUẬT NÉN DỮ LIỆU DỰA
TRÊN PHÉP BIẾN ĐỔI SÓNG NHỎ RỜIRẠCVÀỨNG
DỤNG TRONG...
... phương án này, không thì bỏ qua.
BÁO CÁO TỐT NGHIỆP
TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ
THUẬT TOÁN TÌM KIẾM TRUYỀN
THỐNG ỨNGDỤNGTRONGTIN HỌC
Giáo viên hướng dẫn: PGS.TS Đỗ Đức Giáo
Sinh viên thực ... màu đỏ” được thể
hiện như sau
BÁO CÁO TỐT NGHIỆP
TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ
THUẬT TOÁN TÌM KIẾM TRUYỀN
THỐNG ỨNGDỤNGTRONGTIN HỌC
Giáo viên hướng dẫn: PGS.TS Đỗ Đức Giáo
Sinh viên thực ... mệnh đề thể hiện và suy lý với các mệnh
đề.
Ví dụ: A ∩ B → C
Đặc biệt một số phép toán có thể được suy diễn từ
các phép toán khác
A → B ≡ ¬ A ∪ B
- Logic vị từ là mở rộng của phép toán mệnh đề...
... = e – v + 2
Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô ... phẳng và bài toán tô màu đồ thị
ĐỒ THỊ PHẲNG
Công thức Euler
Ví dụ
Tính số miền trong một đơn đồ thị phẳng liên
thông có 8 đỉnh và mỗi đỉnh đều có bậc 3
30
Chương 2. Đồ thị phẳng và bài toán ... toán tô màu đồ thị
Tô màu đồ thị
Ứng dụng
Hãy lập lịch thi cho các sinh viên trong một
trường đại học sao cho không có sinh viên nào
phải thi 02 môn trong cùng một buổi thi. Cho biết
các...
... chẵn
Tổng bậc của đỉnh bậc lẻ là một số chẵn
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... khái niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài
toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E ... đối tượng
Vẽ đồ thị mô tả bài toán
1. Sử dụng các định nghĩa, tính chất, định lý, … suy
ra điều cần phải chứng minh
Chương 1. Đại cương về đồ thị
35
Đường đi và chu trình
Đường đi
Định...
... c, e
b a
c a, c, d, e
d c, e
e a, c, d
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... đỉnh
Cạnh nào thuộc G thì không thuộc G’ và ngược lại
Ký hiệu: G’ = G
Chương 1. Đại cương về đồ thị
17
Các khái niệm cơ bản
Một số bài toán ví dụ
Chứng minh rằng trong một cuộc họp tùy ý có ít nhất...
... không?
a
b
c
d
e
f
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ ... 1783
Ông sinh và lớn lên tại Basel, và được xem là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọc tại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết ... Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví...
... (Post-Oder)
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
KHÁI NIỆM CƠ BẢN VỀ CÂY
23
Chương 2. Cây
Cây khung (Spanning Tree)
Định lý
Một đơn đồ thị là liên thông khi và chỉ khi nó có
cây khung
Chứng minh
Đơn ... tính
Tính từ trái qua phải
Không sử dụng dấu ngoặc
Sử dụng Stack (ngăn xếp)
37
Chương 2. Cây
Cây khung (Spanning Tree)
Một số bài toánứng dụng
Nối dây điện
Trong một mặt phẳng toạ độ cho ... số
Đẩy vào Stack
Ngược lại, ký hiệu là một toán tử
Lấy ra 2 toán hạng từ Stack
Tính giá trị theo toán tử đối với 2 toán hạng
Đẩy kết quả vào Stack
...
... Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán tô màu đồ thị
Cây
Phần 2: Đại số Boole
Đại ... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... đồ thị
39
Tính liên thông
Tính liên thông trong đồ thị vô hướng
Đỉnh cắt và cầu
u là một đỉnh cắt ⇔ số thành phần liên thông tăng
lên nếu bỏ u và các cạnh liên thuộc với nó
e là một cầu...
... trình Euler cho đồ thị sau
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Định lý ... 1783
Ông sinh và lớn lên tại Basel, và được xem là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọc tại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết ... Euler
Định nghĩa
Ví dụ: Chỉ ra đường đi và chu trình (nếu có) trong các đồ
thị sau đây?
Chương 2. Các bài toán về đường đi
13
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về chu...
... đỉnh
Bậc vào
deg
-
(v) = | { u | (u, v)
∈
E } |
Bậc ra
deg
+
(v) = | { u | (v, u)
∈
E } |
1
TOÁN RỜIRẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
... thị
16
Các khái niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E ... bài toán
2. Sử dụng các định nghĩa, tính chất, định lý, … suy ra điều
cần phải chứng minh
Chương 1. Đại cương về đồ thị
39
Tính liên thông
Tính liên thông trong đồ thị vô hướng
Đỉnh cắt và...
... 18/9/1783) là
một nhà toánhọcvà nhà vật lý học Thụy Sĩ.
Ông (cùng với Archimedes và Newton) được
xem là một trong những nhà toánhọc lừng
lẫy nhất. Ông là người đầu tiên sử dụng từ
"hàm số" ...
Hamilton
Chương 2. Các bài toán về đường đi
4
Leonhard Euler
1707 - 1783
Ông sinh và lớn lên tại Basel, và được xem là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọc tại
Sankt-Peterburg, ... lại Sankt-
Peterburg. Ông là nhà toánhọc viết nhiều nhất: tất
cả các tài liệu ông viết chứa đầy 75 tập. Ông là nhà
toán học quan trọng nhất trong thế kỷ 18 và đã suy
ra nhiều kết quả cho môn...