Алгоритмы: определение, типы и анализ

9 Questions

Сопоставьте следующие типы алгоритмов с их описаниями:

Recursive algorithms = Разбивают problema на menší экземпляры той же проблемы Dynamic programming algorithms = Разбивают проблему на menší подпроблемы и хранят решения подпроблем Greedy algorithms = Делают локально оптимальный выбор на каждом шаге с надеждой найти глобальный оптимум Brute Force algorithms = Проверяют все возможные решения для нахождения оптимального

Сопоставьте следующиеmetrics для анализа алгоритмов с их описаниями:

Time complexity = Мера того, сколько времени занимает выполнение алгоритма Space complexity = Мера того, сколько памяти использует алгоритм Throughput = Мера эффективности передачи данных Latency = Мера времени задержки передачи данных

Сопоставьте следующие типы сетей с их описаниями:

LAN = Связывает устройства в ограниченной географической области WAN = Связывает устройства в более широкой географической области Wi-Fi = Беспроводная сеть для связи устройств с интернетом MAN = Связывает устройства в городской или метрополитенской области

Сопоставьте следующие протоколы с их описаниями:

TCP/IP = Самый распространенный протокол для передачи данных по интернету HTTP = Протокол для передачи данных по интернету FTP = Протокол для передачи файлов по сети SMTP = Протокол для передачи электронной почты

Сопоставьте следующие типы топологии сetwork с их описаниями:

Physical topology = Физическое расположение устройств в сети Logical topology = Путь прохождения данных по сети Mesh topology = Каждое устройство связано со всеми другими устройствами Ring topology = Устройства связаны в кольцо

Сопоставьте следующие типы искусственного интеллекта с их описаниями:

Narrow or Weak AI = Разработан для выполнения конкретной задачи General or Strong AI = Способен выполнять любые задачи, которые может выполнить человек Superintelligence = Превосходит человеческий интеллект в любой задаче Artificial General Intelligence = Способен выполнять 任ые задачи, которые может выполнить человек

Сопоставьте следующие алгоритмы сортировки с их описаниями:

Bubble Sort = Сортирует массив, сравнивая соседние элементы и меняя их местами Quick Sort = Сортирует массив, выбирая опорный элемент и перестраивая массив вокруг него Merge Sort = Сортирует массив, разделяя его на две части и слиянием их Heap Sort = Сортирует массив, упорядочивая Heap и извлекая элементы

Сопоставьте следующие графовые алгоритмы с их описаниями:

Dijkstra's algorithm = Находит кратчайший путь между двумя вершинами графа Bellman-Ford algorithm = Находит кратчайший путь от вершины до всех остальных вершин графа Floyd-Warshall algorithm = Находит кратчайший путь между всеми парами вершин графа Topological sort = Сортирует вершины графа в拓扑ическом порядке

Сопоставьте следующие сетевые термины с их описаниями:

Node = Устройство в сети, которое обрабатывает и передает данные Packet = Блок данных, передаваемый по сети Router = Устройство, которое перенаправляет пакеты между сетями Switch = Устройство, которое соединяет несколько устройств в сети

Study Notes

Algorithms

Definition: A set of instructions to solve a specific problem or perform a particular task
Types:
- Recursive algorithms: break down a problem into smaller instances of the same problem
- Dynamic programming algorithms: break down a problem into smaller subproblems and store solutions to subproblems
- Greedy algorithms: make the locally optimal choice at each step with the hope of finding a global optimum
Analysis:
- Time complexity: measure of how long an algorithm takes to complete
- Space complexity: measure of how much memory an algorithm uses
Examples:
- Sorting algorithms (e.g. Bubble Sort, Quick Sort)
- Graph algorithms (e.g. Dijkstra's algorithm, Bellman-Ford algorithm)

Computer Networks

Definition: A collection of interconnected devices that communicate with each other to share resources and exchange data
Network Topology:
- Physical topology: physical arrangement of devices in a network
- Logical topology: way data flows through a network
Network Protocols:
- TCP/IP (Transmission Control Protocol/Internet Protocol): most widely used protocol suite
- HTTP (Hypertext Transfer Protocol): protocol for transferring data over the internet
- FTP (File Transfer Protocol): protocol for transferring files over a network
Network Types:
- LAN (Local Area Network): connects devices in a limited geographical area
- WAN (Wide Area Network): connects devices over a larger geographical area
- Wi-Fi: wireless network that connects devices to the internet

Artificial Intelligence

Definition: The development of computer systems that can perform tasks that typically require human intelligence
Types of AI:
- Narrow or Weak AI: designed to perform a specific task (e.g. playing chess, recognizing faces)
- General or Strong AI: designed to perform any intellectual task that a human can
- Superintelligence: significantly more intelligent than the best human minds
Machine Learning:
- Supervised learning: algorithm learns from labeled data
- Unsupervised learning: algorithm learns from unlabeled data
- Reinforcement learning: algorithm learns from feedback
AI Applications:
- Natural Language Processing (NLP): enables computers to understand and generate human language
- Computer Vision: enables computers to interpret and understand visual data from the world
- Robotics: combines AI with robotics to create autonomous systems