›
›

Bài giảng Nhập môn Công nghệ thông tin 1 - Chương: Xây dựng, phát triển và đánh giá thuật toán

Download
Nhập môn Công nghệ thông tin 1  
Nghiên cứu khoa học  
Nghiên cứu thuật toán  
Vai trò và chức danh trong nghiên cứu  
khoa học  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
2
• Nghiên cứu khoa học thường được mô tả là  
một quy trình tìm hiểu tích cực, cần cù và  
có hệ thống nhằm khám phá, lý giải tri thức  
hay thậm chí tạo ra những tri thức mới.  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
4
• Nghiên cứu thường được chia làm hai loại:  
– Nghiên cứu cơ bản: phát triển các lý thuyết  
hiện có nhằm làm cho nó càng gần giống với  
thế giới tự nhiên.  
– Nghiên cứu ứng dụng: cách thức đưa các lý  
thuyết vào sản xuất các sản phẩm phục vụ  
đời sống.  
“Điện đã có thể không bao giờ được phát minh nếu  
người ta chỉ lo việc cải tiến những ngọn nến”  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
5
• Mức độ tổng quát:  
– Giúp tri thức nhân loại ngày càng mở rộng và  
phát triển.  
– Đáp ứng được nhu cầu và thỏa mãn của con  
người nhiều hơn.  
– …  
• Mức độ cá nhân:  
– Để kiếm sống.  
– Để thỏa đam mê khám phá.  
– …  
(Thảo luận)  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
6
Tính toán  
Khai thác  
mềm  
dữ liệu  
Nhận dạng  
Thị giác máy tính  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
7
Search engine  
Bài toán Trí tuệ nhân tạo  
Chẩn đoán y khoa  
Bioinformatics  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
8
Hệ thống siêu thị  
Thị trường chứng khoán  
Tài chính, ngân hàng  
Tổng hợp, phân loại, gom cụm văn bản  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
9
Nhận dạng mặt người  
Phân loại cá  
trong công nghiệp  
Nhận dạng chữ viết  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
10  
• Thuật toán hay giải thuật nói chung là một  
tập hợp hữu hạn của các chỉ thị hay  
phương cách được định nghĩa cho việc  
hoàn tất một số việc từ một trạng thái ban  
đầu cho trước dẫn đến kết quả mong  
muốn.  
• Một bài toán có thể được giải quyết bởi  
các thuật toán khác nhau.  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
12  
• Thuật toán để giải phương trình bậc nhất  
P(x): ax + b = c (với a, b, c là các số  
thực) có thể thực hiện qua một số bước  
sau:  
Nếu a = 0  
b = c thì P(x) có nghiệm bất kì  
b ≠ c thì P(c) vô nghiệm  
Nếu a ≠ 0  
P(x) có duy nhất một nghiệm x = (c - b)/a  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
13  
• Boolos & Jeffrey (1974, 1999) đã đưa ra  
nhận xét sau:  
– Không có con người nào có thể viết đủ nhanh, đủ  
dài, đủ nhỏ để liệt kê tất cả các thành phần của  
một tập rất lớn gần như vô hạn mà chỉ bằng cách  
lần lượt viết ra tên của chúng theo một số quy  
ước.  
– Tuy nhiên, con người có thể đưa ra cách thức để  
xác định phần tử thứ n bất kì. Từ đó, cách thức  
này sẽ được thực hiện bởi các máy điện toán.  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
14  
• Các nhà phát triển thuật toán thường tự  
đặt 4 câu hỏi phản biện (critical) khi họ  
đánh giá các thuật toán:  
– Có phải thuật toán giải quyết bài toán đã  
được nêu ra?  
– Có phải thuật toán rõ ràng, rành mạch?  
– Thuật toán có đưa ra một kết xuất?  
– Thuật toán có kết thúc trong một khoảng thời  
gian hợp lý?  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
15  
• Xác định đầu vào  
• Xác định tiến trình thực hiện  
• Xác định đầu ra  
• Phát triển lược đồ HIPO  
• Xác định các module liên quan  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
16  
• Thuật toán cần dữ liệu gì?  
• Như thế nào để có dữ liệu đó?  
• Định dạng dữ liệu thế nào?  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
17  
• Làm cách nào để thao tác với dữ liệu để  
sinh ra những kết quả có ý nghĩa?  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
18  
• Dữ liệu nào cần được trả ra?  
• Định dạng dữ liệu trả ra?  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
19  
• HIPO (Hierarchy of Input-Processes-  
Outputs) là một kĩ thuật phục vụ cho việc  
lên kế hoạch và ghi tài liệu cho thuật toán.  
• HIPO là một biểu đồ phân tầng thể hiện  
cấu trúc điều khiển và một bộ nhập-xử lý-  
xuất để mô tả dữ liệu đến, dữ liệu xuất từ  
đâu và những xử lý được thực thi bởi các  
module trên lược đồ phân tầng này.  
8/20/2019  
Khoa CNTT - ĐH Khoa học Tự nhiên  
20  
Tải về để xem bản đầy đủ
pdf 29 trang yennguyen 09/04/2022 3520
Download
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Nhập môn Công nghệ thông tin 1 - Chương: Xây dựng, phát triển và đánh giá thuật toán", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_giang_nhap_mon_cong_nghe_thong_tin_1_chuong_xay_dung_pha.pdf