Loading [MathJax]/extensions/TeX/AMSsymbols.js

BÀI 1: TỔNG QUAN VỀ GIẢI THUẬT

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...
Xem tiếp >>

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....
Xem tiếp >>

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$ ...
Xem tiếp >>

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 ...
Xem tiếp >>

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...