Практические занятия
Практика 1
Оценка сложности алгоритмов сортировки
1. Выполнить несколько операторов в командной оболочке Python в интерактивном режиме.
help()
modules
import this
import math
math.sqrt(2)
math.sin(math.pi/2)
print("%.5f"%math.e)
name = input("Your name: ")
print(f"Hello {name}")
2. Вывести результат решения математического примера в виде:
a + b = c, 101 + 22 = 123.
3. Вывести таблицу истинности для логических операций НЕ, И, ИЛИ.
4. В логическую переменную is_year_leap записать результат логического выражения,
которое проверяет, является ли год вискосным.
Домашнее задание
Массив с повторно встречаемыми элементами.
Массив без повторов элементов.
Алгоритм тасования элементов Фишера — Йетса.
Упорядочивание элементов массива по возрастанию, по убыванию, по неубыванию, по невозрастанию.
Сортировки методом прямого выбора, методом «пузырька».
Количество сравнений и перестановок.
Временная и асимптотическая сложности алгоритмов.
Сравнение алгоритмов по сложности: сортировки слиянием, пирамидальная,
быстрая, merge sort, heap sort, quick sort
Применить для создания приложения на языке Python онлайн сервис на сайте replit.com
Создать приложение на языке Python с помощью утилит командной строки.
-
Перейти — Стандартный документ «Описание программы»