Постановка и решение задач; функции

• Решение «олимпиадных» задач
  1. Формализация: дано, требуется, условия
  2. Моделирование объектной области (данные, их структура и приёмы работы с ними)
  3. Поиск и формализация алгоритма, уточнение формализации и модели
  4. Программирование алгоритма, уточнение формализации, модели и самого алгоритма
  5. Тестирование на заданном примере
  6. Тестирование на генераторе входных-выходных данных
• Задание и использование функций
  • Формальные и фактические параметры
  • Пространства имён
    • глобальные переменные
    • защита от «побочного эффекта»

Домашнее задание

1. Прочитать про функции в учебнике

2. Дорешать задачи предыдущего домашнего задания

3. (PopularList) По частоте встречаемости

   В первой строке ввести список объектов Python через запятую. Во второй строке ещё один список. Вывести элементы первого списка в порядке убывания частоты их появления во втором. Если два элемента встречаются во втором списке одинаковое число раз, первым выводится больший.

   Input:

   1, 2, 3, 4, 5
   1, 2, 1, 2, 1, 2, 3, 4, 4

   Output:

   [2, 1, 4, 3, 5]

4. (ShuffleList) Чётные и нечётные

   Ввести список целых чисел через запятую и вывести другой список, в котором сначала идут все чётные элементы первого, а затем — все нечётные, причём в обратном порядке

   Input:

   1, 2, 3, 4, 5, 7, 6, 8

   Output:

   [2, 4, 6, 8, 7, 5, 3, 1]

5. (MaxSum) Сегмент с максимальной суммой

   Ввести список целых чисел через запятую,на следующей строке — число N, и вывести в виде tuple секцию из N идущих подряд элементов этого списка, сумма которых максимальна (если таких секций несколько, вывести самую левую)

   Input:

   13, 16, 17, 19, 14, 12, 11, 13, 19, 15, 17, 16, 19, 13, 12
   6

   Output:

   (13, 19, 15, 17, 16, 19)

Условные обозначения

• — тема по Linux

• ­— тема повышенной сложности

• — теоретическое задание

• — тема для самостоятельного изучения

CategoryClass CategoryVmsh