КЛАССИЧЕСКИЕ ЗАДАЧИ COMPUTER SCIENCE НА ЯЗЫКЕ PYTHON

Python является одним из наиболее используемых языков программирования в computer science. Существует множество классических задач, которые могут помочь новым или опытным программистам развивать свои умения на этом языке.

Одной из классических задач computer science, которую можно решить на Python является задача о поиске k-го наибольшего элемента в массиве. Для решения данной задачи необходимо использовать сортировку и выбрать k-ый наибольший элемент. Пример кода:

def find_kth_largest(arr, k):
  sorted_arr = sorted(arr)
  return sorted_arr[-k]

Еще одной классической задачей является задача о реализации алгоритма быстрой сортировки (quick sort) на Python. Пример кода:

def quick_sort(arr):
  if len(arr) <= 1:
    return arr
  pivot = arr[len(arr)//2]
  left = [x for x in arr if x < pivot]
  middle = [x for x in arr if x == pivot]
  right = [x for x in arr if x > pivot]
  return quick_sort(left) + middle + quick_sort(right)

Задача о реализации алгоритма бинарного поиска (binary search) также является классической задачей computer science, которую можно выполнить на Python. Пример кода:

def binary_search(arr, x):
  left, right = 0, len(arr) - 1
  while left <= right:
    mid = (left + right) // 2
    if arr[mid] < x:
      left = mid + 1
    elif arr[mid] > x:
      right = mid - 1
    else:
      return mid
  return -1

Задача о преобразовании римских цифр в арабские также является интересной задачей, которую можно решить на Python. Пример кода:

def roman_to_arabic(s):
  roman_dict = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}
  res = 0
  i = 0
  while i < len(s):
    if i < len(s) - 1 and roman_dict[s[i]] < roman_dict[s[i+1]]:
      res += roman_dict[s[i+1]] - roman_dict[s[i]]
      i += 2
    else:
      res += roman_dict[s[i]]
      i += 1
  return res

Наконец, знание классической задачи о нахождении наибольшего общего делителя двух чисел (GCD) является фундаментальным в computer science. Есть несколько способов решения этой задачи на Python, например:

def gcd(a, b):
  if b == 0:
    return a
  else:
    return gcd(b, a % b)

7 урок (1 часть) Python. Массивы (списки) - решение задач

Условие в одну строку на python (питон) #short

Пишу простую, но реальную программу на Python. Автоматизирую свою рутину.

Middle Python developer отвечает на вопросы о работе

Что спросят на собеседовании по программированию? Задачи для junior программиста. Секреты Python 3.

Задача из Собеседования на 160,000 Евро в Год

проверка ввода на число python (питон) #short

Решение задач на Python #1

Самые Сложные Вопросы На Интервью Python Разработчика. Часть 1

Расчёт времени выполнения программы на python #short

BLGPG-6AF80FC245D0-24-11-23-22

Новые материалы: