TAILIEUCHUNG - Toán học và Tin học

Tài liệu "Toán học và Tin học" trình bày về các bài toán ứng dụng trong tin học như bài toán xác định trọng tâm của một hình đa giác bất kỳ, bài toán về số Pi, bài toán mã đi tuần, phương pháp phân rã hình học để giải quyết bài toán trong tin học,. Để biết rõ hơn về nội dung chi tiết, . | TOÁN HỌC VÀ TIN HỌC 1. Phương pháp phân rã hình học Trong các kỳ thi Tin học lập trình, tỉ lệ xuất hiện bài toán về hình học là rất cao. Mà đó lại thường là những bài mà học sinh vấp váp, vì một trong các lý do sau đây: - Thuật giải quá khó, không nghĩ ra. - Nghĩ ra được thuật giải, nhưng không cài đặt được vì quá phức tạp. - Thuật giải tốt, cài đặt xong, nhưng vẫn không ổn do những lỗi nho nhỏ tinh vi và khó tránh. Trong bài viết này, tôi xin được trình bày về một phương pháp có thể áp dụng cho một lớp rất lớn các bài toán tin có nội dung hình học: đó là phân rã bài toán ban đầu ra, đưa nó về một vài mô hình thật là đơn giản và cài đặt chỉ cần trình độ trung bình khá là ổn. Nội dung chính của phương pháp này mà tôi muốn nói cùng các bạn là: - Coi một góc là tập hợp vi phân các góc nhỏ liên tiếp. (1) - Coi một bao hình là một tập hợp vi phân các điểm liên tiếp. (2) Tất nhiên từ “vi phân” ở đây chỉ mang tính hình tượng, tức là một số vừa đủ lớn các góc vi phân, hay các điểm vi phân để cho (1) và (2) có thể coi như là đúng. Chúng ta sẽ đưa vấn đề đi cụ thể hơn sau khi phân tích một số bài tin sau đây: 1. Diện tích trong tam giác (Problem G - The 2004 ACM Asia Programming Contest - Beijing): Cho một tam giác và một vòng dây kín có độ dài biết trước. Hãy dùng vòng dây đó để khoanh một vùng kín nằm gọn trong tam giác sao cho diện tích phần thu được là lớn nhất. Input: Gồm nhiều bộ test, mỗi bộ gồm đúng bốn số dương được viết trên cùng một dọ̀ng. Ba số đầu tiên là độ dài ba cạnh của tam giác, số cuối cùng là chu vi vòng dây. Độ dài các cạnh của mảnh vườn không quá 100. Độ dài vòng dây không lớn hơn chu vi tam giác. Output: Gồm nhiều dọ̀ng, mỗi dọ̀ng ứng với một dọ̀ng trong input, chỉ ghi một số là diện tích lớn nhất có thể được, làm trọ̀n với đúng hai chữ số sau dấu thập phân Ví dụ: Input: Output: Có thể không khó khăn lắm để nhận ra được thuật .

Tâm Ðoan 129 392 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Chương trình tin học lớp 10 - Bài 4: Bài toán và thuật toán

22 194 1

Về quan hệ giữa Toán học và Tin học - Hồ Tú Bảo

57 164 1

Về quan hệ giữa toán học và tin học

57 69 3

Giáo trình Toán học trong hoạt động Thư viện - Thông tin (Giáo trình dành cho sinh viên Đại học và Cao đẳng ngành thư viện - thông tin và quản trị thông tin): Phần 1 - PGS.TS. Đoàn Phan Tân (ĐH Văn hóa Hà Nội)

169 127 0

Ứng dụng phương pháp dạy học tích cực trong việc dạy và học môn Hệ thống thông tin kế toán

15 140 0

Bài giảng Tin học đại cương: Chương 7 - Bài toán và thuật toán

59 99 0

Giáo trình Toán học trong hoạt động Thư viện - Thông tin (Giáo trình dành cho sinh viên Đại học và Cao đẳng ngành thư viện - thông tin và quản trị thông tin): Phần 2 - PGS.TS. Đoàn Phan Tân (ĐH Văn hóa Hà Nội)

150 114 2

Bài giảng môn Tin học lớp 8 - Chủ đề 2: Bài toán và thuật toán

14 170 3

Bài giảng Tin học 10 - Bài 4: Bài toán và thuật toán (Bùi Thanh Hoàn)

41 135 1

Bài giảng Tin học kế toán (Nghề: Công nghệ thông tin): Phần 1 - CĐ Công nghệ và Nông lâm Nam Bộ

46 51 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462385 61

Giới thiệu :Lập trình mã nguồn mở

14 27270 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11388 543

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10588 468

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9870 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8914 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8538 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8114 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8075 1836

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7321 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 171 1 23-01-2025

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 196 4 23-01-2025

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 194 2 23-01-2025

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 222 1 23-01-2025

The Ombudsman Enterprise and Administrative Justice

309 152 0 23-01-2025

OPEN SOURCE ERP REASONABLE TOOLS FOR MANUFACTURING SMEs?

1 156 1 23-01-2025

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 143 1 23-01-2025

TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP

32 221 2 23-01-2025

CÂU HỎI TRẮC NGHIỆM HSLS NƯỚC TIỂU

9 181 0 23-01-2025

Giáo trình môn cầu đường

26 147 2 23-01-2025

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8114 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8075 1836

Ebook Chào con ba mẹ đã sẵn sàng

112 4475 1381

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6463 1285

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8914 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3883 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3934 613

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4833 568

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11388 543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4551 490