Общие методы в информатике с примерами кода

Тем временем я могу предоставить вам некоторые общие методы информатики вместе с примерами кода. Эти методы не имеют прямого отношения к «непосредственной информатике», поскольку сам термин неясен. Вот несколько примеров:

  1. Двоичный поиск.
    Двоичный поиск – это эффективный алгоритм поиска элемента в отсортированном списке элементов.

    def binary_search(arr, target):
       low = 0
       high = len(arr) - 1
    
       while low <= high:
           mid = (low + high) // 2
           if arr[mid] == target:
               return mid
           elif arr[mid] < target:
               low = mid + 1
           else:
               high = mid - 1
    
       return -1
  2. Пузырьковая сортировка.
    Пузырьковая сортировка – это простой алгоритм сортировки, который многократно проходит по списку, сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.

    def bubble_sort(arr):
       n = len(arr)
    
       for i in range(n):
           for j in range(0, n - i - 1):
               if arr[j] > arr[j + 1]:
                   arr[j], arr[j + 1] = arr[j + 1], arr[j]
  3. Поиск в глубину (DFS).
    DFS — это алгоритм для обхода или поиска структур данных в виде дерева или графа.

    def dfs(graph, start):
       visited = set()
       stack = [start]
    
       while stack:
           vertex = stack.pop()
           if vertex not in visited:
               visited.add(vertex)
               stack.extend(graph[vertex] - visited)
    
       return visited

Это всего лишь несколько примеров, которые дадут вам представление о методах информатики. Существует множество других алгоритмов и методов, зависящих от конкретной предметной области.