PHẦN 1: Giải thuật cơ bảnBài 1: tổng quan về giải thuật1. Tổng quan môn họcTrước khi đi vào nội dung chính, chúng ta cần hiểu rõ các khái niệm cơ bản trong cấu trúc dữ liệu và giải thuật và vai trò của nó.$\bullet$ Video: Giới thiệu môn học cấu trúc dữ liệu và giải thuật (các bạn chọn audit để học miễn phí chứ không mấy bài...
BÀI 1: TỔNG QUAN VỀ GIẢI THUẬT
Google Account Video Purchases
Tp. Pleiku, Gia Lai, Việt Nam
KHÔNG GIAN BANACH
1. Lịch sử (Banach space)Không gian Banach được đặt theo tên nhà toán học người Ba Lan Stefan Banach. Ông cùng với Hans Hahn và Eduard Helly nghiên cứu và đưa ra khái niệm năm 1920-1922, không gian Banach được phát triển từ nghiên cứu về không gian Hàm của Hilbert, Fréchet và Riesz. Không gian Banach là một trong những đối tượng trung tâm của nghiên cứu về giải tích hàm. 2....
KHÔNG GIAN ĐỊNH CHUẨN
1. Lịch sửhttps://hsm.stackexchange.com/questions/11245/normed-vector-space-when-and-who2. Định nghĩaCho $E$ là một không gian vectơ trên trường $F$. Một chuẩn trên $E$ là một hàm $\left \|. \right \|:E \rightarrow \mathbb{R}$ thỏa mãn các điều kiện sau: với mọi $x,y \in E, \lambda \in F$ $(N_1)$ $\left \|x \right \| \geq 0,\left \|x \right \|=0 \Leftrightarrow x=0$ ...
KHÔNG GIAN MÊTRIC
1. Lịch sửNăm 1906 Maurice Fréchet giới thiệu về không gian mêtric trong cuốn Sur quelques points du calcul fonctionnel2. Định nghĩaKhông gian mêtric ký hiệu là (M,d) trong đó M là một tập hợp và d là một mêtric trên M, tức là một hàm $d:M\times M\rightarrow\mathbb{R}$sao cho với mọi $x,y,z\in M$ thỏa mãn: 1. $d(x,y) \geq 0$ 2. $d(x,y) = 0 \Leftrightarrow ...
Đăng ký:
Bài đăng (Atom)
Bài 6: NGĂN XẾP VÀ HÀNG ĐỢI
1. Ngăn xếp. Định nghĩa Ngăn xếp: Là một loại dữ liệu trừu tượng và các thao tác có thể dùng: Push(data): Thêm data vào ngăn xếp Top(): Tìm...
-
Bài toán: Cho một mảng A có n phần tử hãy sắp xếp mảng theo thứ tự không giảm. 1. Sắp xếp chọn. Thuật toán này khá đơn giản: Bước 1: Chọn ...
-
1. Lịch sử https://hsm.stackexchange.com/questions/11245/normed-vector-space-when-and-who 2. Định nghĩa Cho $E$ là một không gian vectơ tr...
-
Quy hoạch động (dynamic programming) giống với chia để trị, chia bài toán thành các bài toán con, sử dụng lời giải của các bài toán con đ...