tailieunhanh - Bài giảng Tin học đại cương (Phần 2: Giải quyết bài toán): Chương 2 - Viện Công nghệ Thông tin & Truyền thông

Bài giảng Tin học đại cương (Phần 2: Giải quyết bài toán): Chương 2 cung cấp cho những kiến thức về thuật toán. Những nội dung chính được trình bày trong chương này gồm có: Khái niệm, biểu diễn thuật toán, thuật toán đệ quy, thuật giải heuristic, một số thuật toán thông dụng. Mời các bạn cùng tham khảo. | Phần 2 Giải quyết bài toán Nội dung chính 1. Chương 1 Giải quyết bài toán Khái niệm về bài toán Quá trình giải quyết bài toán bằng máy tính Phương pháp giải quyết bài toán bằng MT 2. Chương 2 Thuật toán Khái niệm Biểu diễn thuật toán Thuật toán đệ quy Thuật giải heuristic Một số thuật toán thông dụng 01-Jan- 3 Bạch Tuyết Sai đẹp hơn Đúng Thỏa mãn Tìm cách hại Ngừng Đến nhà 7 chú lùn Lừa Bạch Tuyết Về lâu đài 01-Jan- 3 Chương 2 Thuật toán Nội dung chính 1. Khái niệm 2. Biểu diễn thuật toán 3. Thuật toán đệ quy 4. Thuật giải heuritic 5. Một số thuật toán thông dụng 01-Jan- 3 Chương 2 Thuật toán 1. Khái niệm Khái niệm Thuật toán algorithm là khái niệm cơ sở của Toán học và Tin học Nghiên cứu thuật toán đóng vai trò quan trọng trong khoa học máy tính Máy tính chỉ có khả năng thực hiện công việc theo một thuật toán. Thuật toán chỉ đạo máy tính từng bước phải làm gì. Thuật toán là gì 01-Jan- 3 Chương 2 Thuật toán 1. Khái niệm Khái niệm Một tập các lệnh hay chỉ thị nhằm hướng dẫn việc thực hiện một công việc nào đó Bao gồm một dãy hữu hạn các chỉ thị rõ ràng và có thể thi hành được được bố trí theo một trình tự nhất định cần thực hiện trên những dữ liệu vào sao cho sau một số hữu hạn bước ta thu được kết quả của bài toán cho trước Thuật toán là sự thể hiện của một phương pháp để giải quyết một vấn đề 01-Jan- 3 Chương 2 Thuật toán 1. Khái niệm Ví dụ Tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên 1. Đặt giá trị lớn nhất tạm thời Max bằng số nguyên đầu tiên của dãy Max là giá trị lớn nhất ở mỗi giai đoạn thực hiện 3. Nếu tất cả số nguyên nào trong dãy đã được xét thực hiện bước 5 4. So sánh số nguyên kế tiếp trong dãy với Max Nếu lớn hơn Max thì thay Max bằng số nguyên này. 5. Lặp lại bước 2 6. Thông báo Max là giá trị lớn nhất trong dãy số. 01-Jan- 3 Chương 2 Thuật toán 1. Khái niệm Ví dụ Đổi số thập phân sang dạng nhị 1 phân 1. Cho biết N 2 2. Chia N cho 2 3 N 0 3. Ghép phần dư vào bên trái kết quả 4 4. Lấy phần thương làm N mới 5 5. Nếu N khác 0 lặp lại Bước 2

Minh Trang 61 73 pptx

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 Tin học 6 bài 1: Thông tin và tin học

16 149 0

Bài giảng Tin học 6 bài 2: Thông tin và biểu diễn thông tin

19 182 0

Bài giảng môn Tin học lớp 8 - Bài tập thực hành 1: Bước đầu giải bài toán tin học

14 100 3

Bài giảng môn Tin học lớp 6 - Bài 1: Thông tin và dữ liệu

27 72 3

Bài giảng môn Tin học lớp 6 - Bài 3: Thông tin trong máy tính

29 61 3

Bài giảng môn Tin học lớp 6 - Bài 6: Mạng thông tin toàn cầu

23 76 5

Bài giảng Tin học 9 bài 7: Tin học và xã hội

37 146 0

Bài giảng môn Tin học lớp 6 - Bài 2: Xử lí thông tin

18 68 3

Bài giảng môn Tin học lớp 9 - Chủ đề 2: Mạng thông tin toàn cầu Internet

9 77 3

Bài giảng môn Tin học lớp 9 - Chủ đề 4: Bảo vệ thông tin trên máy tính

9 65 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461874 55

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

14 22695 61

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 10902 530

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

14 10073 446

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 9537 104

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

249 8295 1125

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

16 8244 423

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

8 7866 2220

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

17 6698 253

Vật lý hạt cơ bản (1)

29 5779 85

TỪ KHÓA LIÊN QUAN

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

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 177 2 29-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 161 1 29-04-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 144 3 29-04-2024

XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN

1 114 1 29-04-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 114 0 29-04-2024

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

14 118 0 29-04-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 120 0 29-04-2024

The Constituents of Medicinal Plants

185 99 0 29-04-2024

ĐỀ THI THỬ ĐH NĂM 2011 MÔN VẬT LÍ _ ĐỀ SỐ 101

7 86 0 29-04-2024

Phương pháp trăc nghiệm 7

6 93 0 29-04-2024

TÀI LIỆU HOT

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

8 7866 2220

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 5768 1384

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

112 3770 1232

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

62 5328 1136

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

249 8295 1125

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

561 3504 643

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 10902 530

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

122 3690 525

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

274 4063 516

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

35 4133 480