... hệ thống CTXH nhỏ với thành phần định Cấu trúc xã hội CTXH công cụ phân tích, giúp hiểu/giải thích cách thức người ứng xử/hành động đời sống xã hội Ví dụ: Tại hút thuốc có hại cho sức khỏe ... phân lớp thành tầng khác Các nhà XHH coi phân lớp giai cấp xã hội Giai cấp: người có vị trí tầng xã hội định Phân biệt giai cấp đẳng cấp? Các nhà XHH sử dụng khái niệm phân tầng xã hội ... xếp hạng cá nhân 14/4/1912 Tầng lớp quí tộc Tầng lớp lao động thủ công Phân tầng xã hội • Là nội hàm quan trọng CTXH, phân bố không công giá trị thành viên xã hội • Giá trị bao gồm loại: tài...
... NGHIÊNG SOGÌ? MẶT BÀN? Tự nhiên xã hội: Trái Đất Quả địa cầu NÊU CẤU TẠO CỦA QUẢ ĐỊA CẦU? Dặn dò: Về nhà học xem trước “Sự chuyển động trái đất” BÀI HỌC HÔM NAY ĐẾN ĐÂY LÀ KẾT THÚC ...
... Điều kiện để hợp nối ánh xạ : f(A) ⊆ C Ký hiệu: hợp nối gf hay (g°f) Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM ĐIỀU KIỆN HP NỐI A B D C Trường hợp đặc biệt : B ⊆ C hay B = C Hợp nối tích ... không tập hợp Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM AXIOM OF CHOICE ∅ {a} {b} {c} {d} {a, b} {a, c} {a, d} {b, c} {c, d} {b, d} a b {a, b, c} {b, c, d} c d {a, b, d} {a, c, d} Tập hợp X ... Quang Châu- Khoa CNTT- Trường CN Tp.HCM KÝ HIỆU f−1 Ánh xạ f : A → B b a ce d f Ký hiệu f−1 có cách sử dụng sau : f−1 → quan hệ đảo f−1(y), ∀y∈B → ánh xạ đảo f−1(T), ∀T ⊆ B → ảnh ngược Nguyễn...
... Tự nhiên xã hội: Thứ ngày 27 tháng năm 2012 Kiểm tra cũ Mặt trời có vai trò người, động vật thực vật ? Con người sử dụng ánh sáng nhiệt Mặt trời vào việc ? Thứ ngày 27 tháng năm 2012...
... trọng giải thuật cách tổ chức liệu • Nắm phương pháp tổ chức thao tác sở cấu trúc liệu • Hình thành phát triển tư thuật toán Đề cương môn học: CTDL1 • • • • • Chương 1: Giới thiệu tổng quan CT liệu ... thuật toán Đề cương môn học: CTDL1 • • • • • Chương 1: Giới thiệu tổng quan CT liệu Chương 2: Các giải thuật tìm kiếm thứ tự Chương 3: Danh sách đặc (mảng) Chương 4: Danh sách liên kết Chương ... tập • Thi lý thuyết : 70% • Thi thực hành: 30% • Bài thực hành hàng tuần: Kết không tính vào điểm tổng kết, nhiên không thực tốt bị trừ 10% nội dung thi thực hành Tài liệu tham khảo • Nhập môn...
... tìm kiếm xếp liệu hệ thống thông tin • Các giải thuật tìm kiếm nội • Các giải thuật xếp nội Tìm ki m • Tìm tu n t • Tìm nh phân Các giải thuật tìm kiếm nội Các giải thuật tìm kiếm nội Bài toán: ... giữ phần tử • Lưu ý: Thứ tự đề cập thứ tự tổngquát • Ví dụ: Hãy đònh nghóa thứ tự để dãy số sau dãy tăng theo thứ tự 22 20 10 24 Khái niệm nghòch • Khái niệm nghòch thế: – Xét mảng số a0, a1, ... tính không phụ thuộc vào thứ tự phần tử danh sách, phương pháp tổngquát để tìm kiếm danh sách – Một thuật toán cài đặt theo nhiều cách khác nhau, kỹ thuật cài đặt ảnh hưởng đến tốc độ thực thuật...
... EMPTY_STACK(S) Func EMPTY_STACK(S) If S(top_pointer)=0 Then EMPTY_STACK := True Else EMPTY_STACK := False Return Trả phần tử đầu ngăn xếp TOP(S) Trường hợp Stack rỗng kết Func TOP( S) If EMPTY_STACK(S) ... EMPTY_STACK(S) Func EMPTY_STACK(S) If S(top_pointer)=Null Then EMPTY_STACK := True Else EMPTY_STACK := False Return Trả phần tử đầu ngăn xếp TOP(S) Trường hợp Stack kết Func TOP( S) If EMPTY_STACK(S) ... phần cứng phát triển nhanh, yêu cầu hữu hiệu không cần phải đặt nặng Từ phân tích trên, nhận thấy việc làm chương trình đòi hỏi nhiều công đoạn tiêu tốn nhiều công sức Chỉ công đoạn không hợp lý...
... kiếm dễ dàng Các giải thuật tìm kiếm xây dựng nhằm mục tiêu hỗ trợ ứng dụng có hiệu Các giải thuật phụ thuộc vào vào cấu trúc liệu mà tác động đến Dữ liệu lưu trữ nhớ nhớ phụ 2.1 Kháiquát tìm kiếm ... NỘI DUNG CHƯƠNG 2.1 Kháiquát tìm kiếm 2.2 Các giải thuật tìm kiếm nội (Tìm kiếm mảng) Tìm tuyến tính (Linear Search) Tìm nhị phân (Binary Search) 2.3 Các giải thuật tìm kiếm ngoại ... (Info), phần tử có cấu trúc sau: typedef struct DataElement { T Key; InfoData Info; } DataType; Để đơn giản, quan tâm thành phần liệu khóa nhận diện 2.2 Các giải thuật tìm kiếm nội Bài toán...
... dung nhớ theo dạng hệ 16 ASCII Cách gọi : D Ex : - D F000 : - D ES : 100 - D 100 09/19/12 Chuong Debug Lệnh F (Fill) Cú pháp : F Công dụng : lấp đầy trò vào vùng ... (Register) Công dụng : xem sửa nội dung ghi Cú pháp : - R enter (xem tất ghi) xem ghi AX : - R AX xem ghi cờ : R F Ex : muốn bật ghi cờ CF ZF ta nhập CY ZR 09/19/12 Chuong Debug 16 Lệnh N (Name) Công ... Arithmethic) thực phép cộng trừ hệ 16 Cú pháp : - H Kết : tổng hiệu trò trò 09/19/12 Chuong Debug 23 Lệnh S (Search) Công dụng : tìm kiếm trò vùng nhớ Cú pháp : - S ...
... destination , source Công dụng : so sánh toán hạng đích với toán hạng nguồn cách lấy toán hạng đích – toán hạng nguồn Hoạtđộng : dùng phép trừ toán hạng đích bò thay đổi Các toán hạng lệnh CMP ... = Chuong : Cau truc DK va Vong lap 29 Các phép nhân chia tổngquát Việc nhân chia cho số lũy thừa thực lệnh dòch trái dòch phải Để nhân chia cho số ta kết hợp lệnh dòch cộng Ex : nhân số nguyên ... lap 27 lệnh dòch phải SHR Công dụng : dòch bit toán hạng đích sang bên phải Cú pháp : SHR toán hạng đích , SHR toán hạng đích , CL ; dòch phải n bit CL chứa n Hoạtđộng : giá trò đưa vào bit...
... TRÚC TỔNG QT CỦA HTMT Chương Tổng quan cấu trúc máy tính Mô hình máy Turing Nguyên lý Von Neumann Sơ đồ tổngquát máy tính Nguyên lý hoạtđộng máy tính Câu hỏi ôn tập 09/19/12 Chuong CẤU TRÚC TỔNG ... bên cạnh liệu 09/19/12 Chuong CẤU TRÚC TỔNG QT CỦA HTMT 22 Typical Von Neumann Machine A L U 09/19/12 Chuong CẤU TRÚC TỔNG QT CỦA HTMT 23 Ngun lý hoạtđộng MT CPU CPU Đọc lệnh Đọc lệnh Phân tích ... tính Câu hỏi ôn tập 09/19/12 Chuong CẤU TRÚC TỔNG QT CỦA HTMT 09/19/12 Chuong CẤU TRÚC TỔNG QT CỦA HTMT 10 09/19/12 Chuong CẤU TRÚC TỔNG QT CỦA HTMT 11 Máy tính & Sự tính toán Bộ xử lý Memory : chứa...
... trị Các giá trị cách nhờ dấu phy Mỗi khối lệnh không chứa chứa hay nhiều dòng lệnh Nếu có Case tho mãn điều kiện thỡ khối lệnh Case tho mãn thi hành Case Else không thiết phi có, dùng trường hợp ... "Virginia" Message = "A wide variety of historical landmarks and beautiful mountains Case "Arizona" Message = "A wonderful getaway for those who love heat with low humidity." Case "Colorado" Message ... Tương tự For Next , lặp khối lệnh theo số phần tử tập hợp đối tư ợng hay mng thay v số lần lặp xác định Vòng lặp tiện lợi ta xác có phần tử tập hợp Cú pháp: For Each In ...
... chương trình Turbo Pascal Các kiến thức kiểu liệu, phép toán, biểu thức, câu lệnh gán, tổ chức vào/ra đơn giản; Cách thực chương trình môi trường pascal Học sinh biết cách vận dụng kiến thức để ... Thị Mai_K56A_CNTT_ĐHSPHN B Phương pháp, phương tiện Phương pháp Kết hợp phương pháp giảng dạy thuyết trình, vấn đáp… Kết hợp kiến thức giáo trình số ví dụ nhỏ máy Phương tiện Giáo án điện ... trình 09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN C.3 Nội dung giảng I II III 09/06/12 Cấu trúc chung Các thành phần cấu trúc Một số ví dụ đơn giản Mạc Thị Mai_K56A_CNTT_ĐHSPHN I Cấu trúc chung ...
... rõ điều hôm cô tò tìm hiểu “cấu trúc chương trình” III Nội dung giảng STT Đặt vấn đề: Nội dung Hoạtđộng thầy trò Thuyết trình T.gian Khi viết văn, cúng phải có đầy đủ phần rõ rệt: mở bài, 1’ thân ... lập trình người ta thường sử dụng ngôn ngữ tự nhiên,và đặt cặp dấu < > Các thành phần chương trình có không đặt dấu [ ] II Các thành phần chương trình 1.Phần khai báo Có thể có khai báo cho: tên ... phút) - Qua học biết cấu trúc chương trình gồm phần nào, biết số loại liệu chuẩn TP, cách khai báo biến TP C++, cách khai báo tên chương trình, khai báo hằng,khai báo thư viên - Chúng ta cần nắm...
... năm 1995, Intel Microsoft hợp tác với đề xuất chuẩn định hướng thiết kế cấu hinh máy tính (PC97, PC98, PC99) - Hãng Intel qui định chuẩn thiết kế vi xử lý, vi mạch tổng hợp, hệ thống bus ngoại ... P > n Đặc điểm kiến trúc Von Neuman: Đơn giản, kinh tế.>> Có tượng thắt cổ chai(chậm tốc độ hơn) xẩy xung đột trình nhận lệnh Nạp/Cất liệu Các bus nghỉ giải mã l nh Kiến trúc Harvard Kiến ... ngoi ngi ta d Viec chu yeu Phân loại máy tính a Phân loại theo công nghệ b Phân loại theo tính d Phân loại theo xử a Phân loại theo công nghệ Thế hệ 1: từ 1950 - 1959 Dùng đèn điện tử Tốc độ:...
... trỏ, số + 01 Thanh ghi cờ * Các ghi đa (General Register) Gồm ghi liệu (data register) 16 bit l AX, BX, CX, DX Các ghi sử dụng để lư u giữ tạm kết qủa trung gian Các ghi chia làm nửa bit: nửa ... qua BIU đến đầu vào giải mã Các thông tin thu từ đầu đưa đến mạch tạo xung điều khiển Mạch tạo xung điều khiển tạo dãy xung phụ thuộc vào mã lệnh để điều khiển hoạtđộng phận bên bên CPU 3 Đơn ... ả ng 2.6 Các trạng thái chu kỳ BUS IO/M DT/R SS0 Chu kỳ bus 1 1 0 0 0 1 0 1 1 1 Nhận lệnh Đọc nhớ Ghi nhớ Thụ động (Passive) Báo nhận lệnh ngắt Đọc cổng I/O Ghi cổng I/O Dừng (Halt) Các chân...
... liệu BIOS) Tổ chức nhớ phát triển FFFFFFFF (4G) Máy tính 286 sau Bộ nhớ phát triển FFFFF (1M) Bộ nhớ Máy tính XT A0000 9FFFF Bộ nhớ qui ước Bộ nhớ phát triển * Bộ nhớ phát triển: Là không gian ... cấp B ả ng 7-4: Thông tin RAM CMOS Nội dung Địa 00 * Giây 01 * Báo động giây 02 * Phút 03 * Báo động phút 04 * Giờ 05 * Báo động 06 * Ngày (trong tuần) 07 * Ngày (trong tháng) 08 * Tháng 09 0A ... 2: Khảo sát nhớ máy tính địa chỉ: FFFF:0 Ví dụ 3: Viết chương trình khởi động nguội máy tính, biết chương tr ình khởi động nằm ROM địa chỉ: F000:E05BH Giải: mov word ptr [BX],0E05BH mov word...