Cấu trúc dữ liệu và giải thuật (UET)

Basic data structures

*Note: Two consecutive numbers in the same line must be separated by only one space.

1. Given a list A of n integer numbers, your task is to write a program to count the number of pairs (i,j) that A[i]=A[j].

Input:

− The first line contains an integer number n

− The second line contains n integer numbers separated by spaces.  

Output:  Write to the screen an integer number (i.e., the number of pairs (i,j) that A[i]=A[j])

Lecture 2 Assignments - Bài Tập Cấu Trúc Dữ Liệu Căn Bản. Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 4 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Homework lecture 7

Introduction to Algorithms

1. Given a list of real numbers, your task is to write a program to sort these numbers increasingly.

Input: The file ‘numbers.txt’ consists of n real numbers separated by spaces or new line characters.

Output:  The sorted numbers are written to file ‘numbers.sorted’, two numbers are separated by a space character.

       numbers.txt                               numbers.sorted

       3 5 2 2 1 8                                         1 2 2 3 5 8

Tips: you can apply the selec琀椀on sort algorithm (presented at the lecture 7) to do this exercise.

Lecture 7 Assignments - Giải bài tập về thuật toán sắp xếp và GCD. Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 3 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

BTH9 - Môn CTDLGT. Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 6 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Cơ bản cấu trúc dữ liệu:

Queue, Stack, Priority Queue (heap), Map/Set( BST, cây cân bằng, bảng băm) - liệt kê được API (các thao tác cơ bản), các cách cài đặt.

-        với từng cách cài đặt, biết độ phức tạp tính toán của các thao tác cơ bản theo thời gian chạy, bộ nhớ.

-        biết thuật toán của các thao tác cơ bản,

-        biết cách áp dụng cấu trúc dữ liệu cho bài toán cụ thể (với bài toán cụ thể, cho biết cần sử dụng cấu trúc dữ liệu gì để mô hình hóa dữ liệu, mô hình hóa như thế nào).

1.     Stack (Ngăn xếp):

-        Hoạt động theo nguyên tắc LIFO (Last In, First Out). Chỉ thao tác ở đỉnh ngăn xếp.

-        Các thao tác cơ bản: push(x), pop(), top(), empty(). -         Các cách cài đặt: Mảng, Linked List.

DSA On Thi Thao Tác 1: Ôn Tập Cấu Trúc Dữ Liệu Cơ Bản. Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 2 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Cơ bản thuật toán:

các thuật toán sort (selection, insertion, merge, quick, heapsort), đồ thị (DFS, BFS,cây bao trùm min, đường đi ngắn nhất (Dijkstra)

-        hiểu ý tưởng, làm bằng tay được,

-        biết độ phức tạp tính toán theo thời gian chạy và bộ nhớ, trường hợp tốt nhất/tồi nhất/trung bình.

-        áp dụng được cho bài toán cụ thể (với bài toán cụ thể, cho biết cần sử dụng thuật toán gì để giải, mô hình hóa dữ liệu của bài toán như thế nào)

-        biết được ưu nhược điểm của mỗi thuật toán (ví dụ insertion sort chạy nhanh đối với mảng gần sắp xếp)

-        khi có câu hỏi lựa chọn một giải pháp (cấu trúc dữ liệu hoặc thuật toán) trong các giải pháp có sẵn, cần giải thích được lý do.

Cơ bản thuật toán sắp xếp và đồ thị - DSA On Thi Thao tác 2. Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 6 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Giới thiệu môn học Cấu trúc dữ liệu và Giải thuật (CS101). Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Tài liệu gồm 12 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi Cấu trúc dữ liệu và giải thuật (CLC) kỳ 1 năm học 2020-2021 | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Tài liệu được sưu tầm và biên soạn dưới dạng PDF gồm 02 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi Cấu trúc dữ liệu và giải thuật (14 câu) kỳ 1 năm học 2021-2022 | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Tài liệu được sưu tầm và biên soạn dưới dạng PDF gồm 04 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi Cấu trúc dữ liệu và giải thuật kỳ 1 năm học 2020-2021 | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Tài liệu được sưu tầm và biên soạn dưới dạng PDF gồm 02 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Đề thi Cấu trúc dữ liệu và giải thuật kỳ 2 năm học 2020-2021 | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Tài liệu được sưu tầm và biên soạn dưới dạng PDF gồm 01 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!