BÁO cáo THỰC tập (21)
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: BÁO cáo THỰC tập (21)
BÁO cáo THỰC tập (21)
Chương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) lập trinh giài quyết một bãi toán thực tế căn phái qua nhiêu bước, nhưng hai bước quan trọng nhất, không thé tách ròi. chính là tim mô hĩnh lưu trữ thõng tin (xây dựng cấu trúc dứ liệu) và mô hỉnh xử lý thông tin (tlm giải thuật).Chương đầu tiên này sẽ nói vè quy trinh thiết ké một chương trình máy BÁO cáo THỰC tập (21) tính, cách xảy dựng cáu trúc dừ liệu và cách phân tích đánh giá giải thuật. Những cáu trúc dử liệu và giãi thuật cụ thé sê được phân tích rở hơn tronBÁO cáo THỰC tập (21)
g các chương sau.Bài 1. Tù' bài toán tới chương trìnhCó nhiêu công đoạn phải thực hiện khi viết chương trình máy tính đé giãi quyết một bài toán thực Chương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) trinh bày sơ lược các bước tiến hành khi phải lập trinh giải quyết một bài toán thực tế.1.1.MÔ hình hóa bài toánĐa số các bài toán thực tế đêu không thế mô tà một cách đơn giàn và chính xác. Có những bài toán không thê giãi quyết được bằng máy tinh vói trinh độ kỹ thuật hiện tại. Ngay cà với những b BÁO cáo THỰC tập (21) ài toán có thế giài quyết được thì tính khả thi của lời giải luôn phu thuộc vào một vài tham số (hay ràng buộc) nào đó, chảng hạn như kích thước dử liBÁO cáo THỰC tập (21)
ệu, thời gian thực hiện trên máy tính,... ĐÔI khi ta chi có thế biết được những tham số này qua các thí nghiêm.Nếu mô hình hóa được bài toán, tức là xChương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) pháp. Cách dé dàng nhất là tìm và sir dụng những chương trình/lời giài sẵn có, nhưng ngay cà khi mò hĩnh của bãi toán chưa có lời giải, ít nhất chúng ta cùng có thê khảo sát xem mô hình bài toán có những đặc điểm gì đã biết đé từ đó xáy dựng một giãi pháp tốt.Hâu hết các công cụ toán học đều được hu BÁO cáo THỰC tập (21) y đông trong việc mò hình hóa và phát biếu bài toán. Xác định đúng mô hình bài toán là rất quan trọng bời nó ảnh hường tới cách thức giải quyết và chấBÁO cáo THỰC tập (21)
t lương của IỜ1 giài. Một vấn đề thực tế thường cho bời những thông tin khá mơ hồ và hĩnh thức, ta phải xây dựng mô hĩnh bài toán một cách chính xác vChương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) riêng về một phân của dự án. Nhóm có bao nhiêu ngirời thi được trinh lên bãy nhiêu ý kiên. Néu lấy ờ mỏi nhóm một ý kiẽn đem ghép lại thì được một bộ ý kiến triển khai dự án. Hãy tìm cách chia đé só bộ ý kiến CUỐI cùng thu được là lớn nhất.Mô hỉnh hóa: Cho một sô nguyên dương n. tỉm các phân tích n BÁO cáo THỰC tập (21) thành tống các sô nguyên dương sao cho tích cùa các sô đó là lớn nhãt.Trên thực tế, ta nên xét một vài trường hợp cụ thể đế thông qua đó hiểu được bàiBÁO cáo THỰC tập (21)
toán rô hơn và thấy được các thao tác cằn phải tiến hành. Một vấn đề can lưu ý nửa lã yêu cầu về chất lượng lời giải: Có những bài toán thực tế yêu cChương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) ính xác tuyệt đối đòi hòi quá nhiêu chi phí vê thời gian và bộ nhớ.1.2.Tìm thuật toánNgay khi chúng ta có một mô hình toán học cho vấn dề cần giãi quyết, chúng ta có thố bất tay vào tìm giài pháp dưới dạng thuật toán haygiỏi thuật. Thuật toán lã một hệ thống chật clip vã rô ràng các chi thị nhầm xác BÁO cáo THỰC tập (21) dịnh một dãy thao tác trôn dữ liệu vào sao cho: Bất kế dữ liệu vào như thế nào. sau một số him hạn bước thực hiện các thao lác đa chỉ ra. la đạt đtrựBÁO cáo THỰC tập (21)
c mục tiêu dã định.1.2.1.Các đặc trưng của thuật toán□Tính don nghĩaơ mồi bước cùa thuật toán, các thao tác phải hết sức rô ràng, khùng gây nên sự nhậChương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) ministic) và Ní/ồơ nhiên [Randomized). Với hai hộ (hr liệu vào giống nhau, thuật toán đơn định sè thi hành các mã lệnh giống nhau và cho kết quà giống nhau, còn thuật toán ngầu nhiên có thế thực hiện theo những mã lệnh khác nhau và cho kết quà khác nhau.Ví dụ: Đé chỉ ra một số tự nhiên x: a < X < b. BÁO cáo THỰC tập (21) nếu ta viét X := a hay X := b hay X := [a + b) div 2, thuật toán sẽ luôn cho một giá trị duy nhát với dử liêu vào là hai só tự nhiên a và b. Nhưng nẽBÁO cáo THỰC tập (21)
u ta viétX i= (I + Random(h - n + 1) thì sẻ có thé thu được các két quà khác nhau trong mối lân thực hiên với dứ liệu vào là a và b tùy theo máy tính Chương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) khi thực hiện tất cã các bước của thuật toán theo dúng quá trình dâ định, ta phải dược kết quà mong muốn vời mọi bộ (lữ liệu đầu vào. Kết quà đó được kiêm chứng bằng yêu can bãi toán.□Tính phổ dụngThuật toán phái dể sưa đối đé thích ứng được vứi bất kỳ bài toán nào trong một lứp các hài toán và có t BÁO cáo THỰC tập (21) hế làm việc trên các dữ liệu khác nhau.□Tính khả thiTính khả thi của thuật toán có thể kiếm tra bang các điên kiện:•Kích thước phải đủ nhỏ: Vi dụ: MộtBÁO cáo THỰC tập (21)
thuật toán sè có tính hiệu quả bằng 0 nếu lượng bộ nhớ mà nó yêu cầu vượt quá khả năng lưu trứ của hệ thống máy tinh.•Thuật toán phải chuyến được thàChương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. Việc BÁO cáo THỰC tập (21) n nay•Thuật toán phải được máy tính thực hiện trong thời gian cho phép, điều này khác với lời giái toán (chi cần chứng minh là kết thúc sau hữu hạn bước). Ví dụ như xếp thời khóa biếu cho một học kỳ thì không thể cho phép máy tính chạy tới học kỳ sau mới ra được.1.2.2.Mô tả thuật toán BÁO cáo THỰC tập (21) Chương I. Mỏ'ĐẦUAlgorithms * Data Sưuctures = ProgramsNiklaus Wirth.Lưu trữ và xìr lý thông tm lả hạt nhân cùa tát cà các chương trinh máy tính. ViệcGọi ngay
Chat zalo
Facebook