TAILIEUCHUNG - Phân tích thiết kế và đánh giá giải thuật toán

Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ Khái niệm thuật toán: Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện. để cho ta lời giải của bài toán | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HANG HẢI Bộ MÔ N KHOA Học MÁY TÍNH KHOA CÔ NG NGHỆ THÔ NG TIN BÀI GIẢNG PHÂN TÍ CH THIẾT KẾ VÀ ĐÁNH GIÁ THUẬT TOÁN TÊN HỌC PHẦN Phân tích thiết kế và đánh giá thuật toán MÃ HỌC PHẦN 17208 TRÌNH ĐỘ ĐÀO TẠO ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH C ÔNG NGHỆ THÔNG TIN HẢI PHÒNG - 2010 Tên học phần Phân tích thiết kế và đánh giá thuật to án Loại học phần 2 Bộ môn phụ trách giảng dạy Khoa học Máy tính Khoa phụ trách CNTT Mã học phầ n 17208 Tổng số TC 3 TS tiết Lý thuyết Thực hành Xem i na Tự học B ài tập lớn Đồ án môn họ c 60 45 15 0 0 0 Điều kiện tiên quyết Sinh Vên phải học xong các học phần sau mới được đăng ký học phần này Kỹ thuật lập trình Cấu trúc dữ liệu Toán rời rạc Mục tiêu của học phần - Cung cấp các kiến thứ c cơ b ản về thuật toán cấu trìúc dữ liệu. - Cung cấp các kiến thứ c về chiến lược xây dựng và đánh giá thuật toán - Rèn luyện tư duy khoa họ c. Nội dung chủ yếu Gồm 4 phần - C ả . - Các kiến thứ c cơ b ản về sắp xếp và tìm kiếm dữ liệu. - C lượ lượ a lượ ay l chiến lược qui hoạch động chiến lược tham lam - Kiến thứ c cơ b ản về đánh giá độ phứ c tạp thuật toán. Nội dung chi tiết của học phần TÊN CHƯƠNG MỤC PHÂ N PHÔ I SÔ TIÊT TS LT TH Xemina BT KT Chương I. Các khái niệm c ơ bản 5 4 0 1 0 . Giớ thiệu về thuật to án Khái niệm về thuật to án. . . C p ư p p . Các ví dụ b iểu diễn thuật to án sơ đồ khối 1. . Độ p p 1. .1. C ý m ộ p p thuật toán 1. . . C lớp . Mố a a l ả thuật . Một số ví dụ 1 2 0 5 0 5 1 Chương II. Sẳp xếp và tìm kiếm 15 7 5 2 1 . B ài to án sắp xếp . Sắp xếp trìong . Sắp xếp ngoài . Đánh giá thuật to án sắp xếp . . C sắp x p ả . Sắp xếp chọn Sele ction Sorìt . Sắp xếp đổi chỗ trìự c tiếp Exchange Sort . Sắp xếp chèn Inserìtion Sort . .4. Sắp x p ọ B le S . So s ánh c ác thuật to án sắp xếp cơ b ản 0 5 3 2 5 1 i TÊN CHƯƠNG MỤC PHAN PHƠI SƠ TIẾT TS LT TH Xemina BT KT . Săp xêp vun đông . Cấu trúc Heap 2 5 1 5 1 . Thuật to án xây dựng c

Phương Quân 432 74 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

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình

32 730 15

Mấy suy nghĩ về giáo trình Đại học

7 283 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học tại Việt Nam và giáo dục đại học ngoài công lập đề cập đến giảng viên và sinh viên

21 272 3

Thuyết trình giáo dục đại học: Đánh giá chất lượng giáo dục đại học

43 328 4

Giáo trình Quản lý giáo dục đại học quân sự: Phần 1

72 3 1

Thuyết trình giáo dục đại học: Thực trạng tổ chức, quản lý giáo dục đại học ngoài công lập tại Việt Nam

17 268 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học Việt Nam

20 277 7

Thuyết trình giáo dục đại học: Vấn đề dạy và học trong giáo dục đại học nói chung và ngoài công lập nói riêng

29 242 0

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học công lập

30 277 2

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích: Tổ chức, quản lý?

40 243 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462284 61

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

14 24843 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 11281 542

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

14 10508 466

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 9785 108

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

249 8876 1160

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

16 8463 426

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

8 8089 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 7465 1763

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

17 7185 268

TỪ KHÓA LIÊN QUAN

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

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 261 4 23-11-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 150 3 23-11-2024

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

5 159 2 23-11-2024

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 146 4 23-11-2024

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 157 1 23-11-2024

Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán

24 1064 2 23-11-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 196 7 23-11-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "

4 155 1 23-11-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 133 1 23-11-2024

5 thói quen ăn uống hủy hoại hàm răng đẹp

5 159 1 23-11-2024

TÀI LIỆU HOT

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

8 8089 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 7465 1763

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

112 4364 1369

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

62 6149 1258

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

249 8876 1160

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

561 3786 680

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

122 3909 609

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

274 4614 562

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 11281 542

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

35 4447 490