Python_Basic/Module16/README.md

Цель домашнего задания

• Закрепить представление информации в Python в виде списка и отработать использование новых методов списка, чтобы уметь:
  • вставлять объект в конкретное место в списке;
  • определять индекс элемента в списке;
  • удалять элемент из списка;
  • расширять один список другим;
  • считать количество определённых элементов в списке.
• Отработать использование функций list и range для генерации списка.
• Отработать навык работы с элементами вложенных списков.

Что входит в задание

1. Видеокарты.
2. Кино.
3. Бегущие цифры.
4. Анализ слова — 2.
5. Сортировка.
6. Уникальное объединение списков.
7. Детали.
8. Песни.
9. Ролики.
10. Считалка.
11. Симметричная последовательность.

Задача 1. Видеокарты.

Что нужно сделать

В базе магазина электроники есть список видеокарт компании NVIDIA разных поколений. Вместо полных названий хранятся только числа, которые обозначают модель и поколение видеокарты. Недавно компания выпустила новую линейку видеокарт. Самые старшие поколения разобрали за пару дней.

Напишите программу, которая удаляет списка видеокарт наибольшие элементы.

Пример:

Количество видеокарт: 5
1 Видеокарта: 3070
2 Видеокарта: 2060
3 Видеокарта: 3090
4 Видеокарта: 3070
5 Видеокарта: 3090

Старый список видеокарт: [ 3070 2060 3090 3070 3090 ]
Новый список видеокарт: [ 3070 2060 3070 ]

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 2. Кино

Что нужно сделать

Илья зашёл на любительский киносайт, на котором пользователи оставляют рецензии на фильмы. Их список:

films = ['Крепкий орешек', 'Назад в будущее', 'Таксист', 'Леон', 'Богемская рапсодия', 'Город грехов', 'Мементо', 'Отступники', 'Деревня']

Илья на сайте в первый раз. Он хочет зарегистрироваться и сразу добавить часть фильмов в список любимых, чтобы позже прочитать рецензии на них.

Напишите программу, в которой пользователь вводит фильм. Если он есть в перечне, то добавляется в список любимых. Если его нет, то выводится ошибка. В конце выведите весь список любимых фильмов.

Пример:

Сколько фильмов хотите добавить? 3
Введите название фильма: Леон
Введите название фильма: Безумный Макс
Ошибка: фильма Безумный Макс у нас нет :(
Введите название фильма: Мементо
Ваш список любимых фильмов: Леон, Мементо

Ваш список любимых фильмов: Леон, Мементо

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 3. Бегущие цифры

Что нужно сделать

Вы пишете программу для маленького табло, в котором циклически повторяется один и тот же текст или числа. Например, как в метро, автобусах или трамваях.

Даны список из N элементов и целое число K. Напишите программу, которая циклически сдвигает элементы списка вправо на K позиций. Используйте минимально возможное количество операций присваивания.

Пример 1:

Сдвиг: 1
Изначальный список: [1, 2, 3, 4, 5]
Сдвинутый список: [5, 1, 2, 3, 4]

Пример 2:

Сдвиг: 3
Изначальный список: [1, 4, -3, 0, 10]
Сдвинутый список: [-3, 0, 10, 1, 4]

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 4. Анализ слова 2

Что нужно сделать

Продолжите писать анализаторы для текста. Теперь необходимо реализовать код, с помощью которого можно определять палиндромы. То есть нужно находить слова, которые одинаково читается слева направо и справа налево.

Напишите такую программу.

Пример 1:

Введите слово: мадам

Слово является палиндромом

Пример 2:

Введите слово: abccba

Слово является палиндромом

Пример 3:

Введите слово: abbd

Слово не является палиндромом

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 5. Сортировка

Что нужно сделать

Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит их на экран. Дополнительный список использовать нельзя.

Также нельзя использовать готовые функции sorted/min/max и метод sort.

Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.

Пример:

Изначальный список: [1, 4, -3, 0, 10]

Отсортированный список: [-3, 0, 1, 4, 10]

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 6. Уникальное объединение списков

Контекст

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

Задача

Напишите программу, которая объединяет два отсортированных списка целых чисел в один отсортированный список без дубликатов.

Пример:

list1 = [1, 3, 5, 7, 9]
list2 = [2, 4, 5, 6, 8, 10]
merged = merge_sorted_lists(list1, list2)
print(merged)

Вывод в консоли:

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

Советы

• Учтите, что один список может быть короче другого.
• Проверьте ваше решение с различными тестовыми данными, включая случаи с пустыми списками, списками без дубликатов и списками с повторяющимися элементами.
• Требование отсутствия дубликатов значительно усложняет задачу. Убедитесь, что в вашем итоговом списке дубликатов не будет.

Задача 7. Детали

Что нужно сделать

В базе данных магазина всякой всячины хранится список названий деталей и их стоимостей:

shop = [
  ['каретка', 1200],
  ['шатун', 1000],
  ['седло', 300], 
  ['педаль', 100],
  ['седло', 1500],
  ['рама', 12000], 
  ['обод', 2000], 
  ['шатун', 200], 
  ['седло', 2700]
]

Продавец решил, что считать количество и стоимость деталей вручную не очень удобно, поэтому решил попросить помощи у программиста, чтобы оптимизировать этот процесс.

Напишите программу, которая запрашивает у пользователя деталь, считает их количество, а также общую стоимость.

Пример:

Название детали: седло
Кол-во деталей — 3  
Общая стоимость — 4500

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 8. Песни

Что нужно сделать

Мы пишем приложение для удобного прослушивания музыки. У Вани есть список из девяти песен группы Depeche Mode. Каждая песня состоит из названия и продолжительности с точностью до долей минут:

violator_songs = [
    ['World in My Eyes', 4.86],
    ['Sweetest Perfection', 4.43],
    ['Personal Jesus', 4.56],
    ['Halo', 4.9],
    ['Waiting for the Night', 6.07],
    ['Enjoy the Silence', 4.20],
    ['Policy of Truth', 4.76],
    ['Blue Dress', 4.29],
    ['Clean', 5.83]
]

Из этого списка Ваня хочет выбрать N песен и добавить их в особый плейлист с другими треками. И при этом ему важно, сколько времени в сумме эти N песен будут звучать.

Напишите программу, которая запрашивает у пользователя количество песен из списка и затем названия этих песен, а на экран выводит общее время их звучания.

Пример:

Сколько песен выбрать? 3
Название 1-й песни: Halo
Название 2-й песни: Enjoy the Silence
Название 3-й песни: Clean

Общее время звучания песен: 14.93 минуты

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Задача 9. Ролики

Что нужно сделать

Частная контора даёт в прокат ролики самых разных размеров. Человек может надеть ролики только своего размера.

Пользователь вводит два списка размеров: N размеров роликов и K размеров ног людей. Реализуйте код, который определяет, какое наибольшее число человек может одновременно взять ролики и пойти кататься. Пример:

Кол-во коньков: 4
Размер 1-й пары: 41
Размер 2-й пары: 40
Размер 3-й пары: 39
Размер 4-й пары: 42

Кол-во людей: 3
Размер ноги 1-го человека: 42
Размер ноги 2-го человека: 41
Размер ноги 3-го человека: 42

Наибольшее кол-во людей, которые могут взять ролики: 2

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Советы и рекомендации

• Помните, по условиям задачи размер роликов должен быть равен размеру ноги.
• Чтобы подобрать максимальное количество пар, старайтесь найти наименьший возможный размер роликов для каждого размера ноги.

Задача 10. Считалка

Что нужно сделать

N человек, пронумерованных числами от 1 до N, стоят в кругу. Они начинают играть в считалку на выбывание, где каждый K-й по счёту человек выбывает из круга, после чего счёт продолжается со следующего за ним человека.

На вход подаётся количество человек N и номер K. Напишите программу, которая выводит число от 1 до N — это номер человека, который останется в кругу последним.

Пример:

Кол-во человек: 5
Какое число в считалке? 7
Значит, выбывает каждый 7-й человек

Текущий круг людей: [1, 2, 3, 4, 5]
Начало счёта с номера 1
Выбывает человек под номером 2

Текущий круг людей: [1, 3, 4, 5]
Начало счёта с номера 3
Выбывает человек под номером 5

Текущий круг людей: [1, 3, 4]
Начало счёта с номера 1
Выбывает человек под номером 1

Текущий круг людей: [3, 4]
Начало счёта с номера 3
Выбывает человек под номером 3

Остался человек под номером 4

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Советы и рекомендации

• Чтобы индекс не вышел за пределы списка, нужно ограничить его рост. Для этого подходит операция %: (индекс + число) % длина списка. Так индекс не будет равен длине списка или не превысит её, а значит не выйдет за пределы списка.

Задача 11. Симметричная последовательность

Что нужно сделать

Последовательность чисел называется симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметричными:

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

Пользователь вводит последовательность из N чисел. Напишите программу, которая определяет, какое минимальное количество и каких чисел надо приписать в конец этой последовательности, чтобы она стала симметричной.

Пример 1:

Кол-во чисел: 5
Число: 1
Число: 2
Число: 1
Число: 2
Число: 2

Последовательность: [1, 2, 1, 2, 2]
Нужно приписать чисел: 3
Сами числа: [1, 2, 1]

Пример 2:

Кол-во чисел: 5
Число: 1
Число: 2
Число: 3
Число: 4
Число: 5

Последовательность: [1, 2, 3, 4, 5]
Нужно приписать чисел: 4
Сами числа: [4, 3, 2, 1]

Что оценивается

• Результат вычислений корректен.
• Input содержит корректные приглашения для ввода.
• Формат вывода соответствует примеру.
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).

Советы и рекомендации

• Убедитесь что ваш алгоритм работает с разными последовательностями.
  Например, с такими:

  [1, 2, 1] — в этом случае ничего добавлять не нужно.
  [1, 2, 3, 4, 3] — в этом случае надо добавить минимум, то есть числа 2 и 1.
  

Что оценивается в домашнем задании

• Практическая работа сдана через GitLab.
• Структура папок и файлов репозитория соответствует репозиторию python_basic.
• Все задачи выполнены в соответствующих папках и файлах main.py.
• Описания коммитов осмысленны и понятны: 111, done, «я сделалъ» — неверно; added m15 homework, 14.3 fix: variables naming — верно.
• Использованы именованные индексы, не просто i (подробнее в видео 7.2).
• Использованы правильные числа, без дополнительных действий со стороны пользователя, без +1 (подробнее об этом в видео 7.4).
• Правильно оформлен input, без пустого приветствия для ввода (подробнее об этом в видео 2.3).
• Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).
• Есть пробелы после запятых и при бинарных операциях.
• Нет пробелов после имён функций и перед скобками: print (), input () — неверно; print() — верно.
• Правильно оформлены блоки if-elif-else, циклы и функции; отступы одинаковы во всех блоках одного уровня.

Советы и рекомендации

• Арифметические операции PEP8 остаются в приоритете. Необходимо вводить and, or.
• Руководство по стилю Python PEP8 на английском языке.
• Руководство по стилю Python PEP8 на русском языке.
• Список встроенных функций.

Как отправить задание на проверку

Чтобы выполнить домашнее задание, обновите репозиторий python_basic на своём компьютере при помощи IDE PyCharm. Задачи находятся в папке Module16.

Сдайте домашние работы этого модуля через систему контроля версий Git сервиса Skillbox Gitlab. В уроке с домашним заданием напишите «Сделано» и прикрепите ссылку на репозиторий. Ссылки на реплит оставлять не нужно.