Bài giảng Phân tích thiết kế Hệ thống thông tin - Chương 1: Tổng quan về phân tích & Thiết kế HTTTGiới thiệu về hệ thống thông tin Khái niệm chung về hệ thống thông tin Một số hệ thống thông tin thường gặp Vai trò của của phân tích & thiết kế hệ thống Vấn đề cơ bản về phát triển hệ thống thông tin Các cách tiếp cận phát triển HTTT Vòng đời phát triển HTTT Các phương pháp phát triển HTTT Giới thiệu về hệ thống thông tin Khái niệm chung...
37 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 686 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 7: Cấu trúc dữ liệu tuyến tính - Đỗ Thanh NghịNỘI DUNG • DANH SÁCH • NGĂN XẾP • HÀNG ĐỢI3 DANH SÁCH • KHÁI NIỆM VỀ DANH SÁCH • CÁC PHÉP TOÁN • CÀI ĐẶT – DÙNG MẢNG (DS ĐẶC) – DÙNG CON TRỎ (DS LIÊN KẾT) NGĂN XẾP (STACK) • ĐỊNH NGHĨA • CÁC PHÉP TOÁN • CÀI ĐẶT – CÀI ĐẶT BẰNG DANH SÁCH LIÊN KẾT – CÀI ĐẶT BẰNG MẢNG
92 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1056 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 6: Phân tích thiết kế giải thuật - Đỗ Thanh Nghị1. Mục tiêu Biết các kỹ thuật thiết kế giải thuật: từ ý tưởng cho đến giải thuật chi tiết. • Hiểu rõ nguyên lý của các kỹ thuật phân tích thiết kế giải thuật. • Vận dụng kỹ thuật phân tích thiết kế để giải các bài toán thực tế: các bài toán dạng nào thì có thể áp dụng được kỹ thuật này. 2. Từ bài toán đến chương trình 3. Các kỹ thuật thiế...
50 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 955 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 5: Các kiểu dữ liệu trừu tượng cơ bản - Đỗ Thanh NghịNỘI DUNG • Khái niệm tập hợp • Phép toán trên tập hợp • Cài đặt tập hợp • Từ điển • Bảng băm
32 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1045 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 4: Sắp xếp - Đỗ Thanh NghịGIẢI THUẬT SẮP XẾP ĐƠN GIẢN – bubble sort, – selection sort, – insertion sort • GIẢI THUẬT SẮP XẾP NHANH – quick sort – heap sort – bin sort
56 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1046 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 3: Kỹ thuật phân tích giải thuật - Đỗ Thanh NghịSự cần thiết phải phân tích giải thuật • Đánh giá giải thuật – Tính đúng đắn ● Chạy trên dữ liệu thử ● Chứng minh lý thuyết (bằng toán học chẳng hạn) – Tính đơn giản – Tính nhanh chóng (thời gian thực thi) ● Quan trọng khi chương trình được thực thi nhiều lần ● Hiệu quả thời gian thực hiện Thời gian thực hiện của chương trình • Đo thời g...
53 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1024 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 2: Cấu trúc dữ liệu cây - Đỗ Thanh NghiNỘI DUNG • CÁC THUẬT NGỮ CƠ BẢN • CÁC PHÉP TOÁN CHÍNH • CÁC PHƯƠNG PHÁP CÀI ĐẶT CÂY • CÂY NHỊ PHÂN • CÂY TÌM KIẾM NHỊ PHÂN Định nghĩa – Cây (tree) – Nút (nodes)
69 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 949 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 1: Ôn tập ngôn ngữ lập trình C - Đỗ Thanh NghiÔN TẬP NHANH NGÔN NGỮ LẬP TRÌNH C – cấu trúc chương trình – biến, kiểu, phép toán – vào, ra – cấu trúc điều khiển – kiểu cấu trúc, con trỏ, mảng
17 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 904 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 5: Ngăn xếp - Hàng đợi (Stack - Queue)1. Ngăn xếp (Stack) Khái niệm Stack Các thao tác trên Stack Hiện thực Stack Ứng dụng của Stack 2. Hàng đợi (Queue) Khái niệm Queue Các thao tác trên Queue Hiện thực Queue Ứng dụng Queue
92 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1476 | Lượt tải: 1
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 7: Cây (Tree)Cấu trúc cây (Tree) Cấu trúc cây nhị phân (Binary Tree) Cấu trúc cây nhị phân tìm kiếm (Binary Search Tree) Cấu trúc cây nhị phân tìm kiếm cân bằng (AVL Tree)
146 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1474 | Lượt tải: 0
