Записи с меткой ‘Python’

Школьный этап Всероссийской олимпиады школьников по информатике 2017 (9-11 классы). Задача №4. «Плацкартный вагон»

Задача. В плацкартном вагоне 54 места, пронумерованных числами от 1 до 54. Вагон разбит на 9 купе. Первые 36 мест расположены по левую сторону от прохода, места 1–4 находятся в первом купе, места 5–8 – во втором и т. д. В девятом купе находятся места с номерами 33–36. По правую сторону от прохода находятся боковые места, […]

Школьный этап Всероссийской олимпиады школьников по информатике 2017 (9-11 классы). Задача №3. «Не про спиннеры»

Вот и закончился школьный тур Всероссийской олимпиады школьников. Как мне показалось, задания были несколько сложнее, чем в прошлом году. В данной статье хотелось бы представить свое решение задачи №3 «Не про спиннеры». Для написания текста программы буду использовать язык Python 3.

Метод пузырька

Сортировка методом Пузырька. Реализация алгоритма на языке Python.

Довольно часто при решении задач приходится сортировать значения в списке (массиве) по возрастанию или убыванию. Существует большое количество различных алгоритмов сортировки. Они отличается друг от друга временем выполнения (вычислительной сложностью), используемой памятью, а также сложностью в понимании и реализации.

Python — работа со списками. Основные алгоритмы при работе со списком

Сегодня рассмотрим основные алгоритмы, которые используются со списками. Поиск заданного элемента в массиве (списке) Поиск максимального (минимального) элемента в массиве (списке) —  не использую методы списка max и min Выборка элементов массива (списка) по критерию Реверс массива (списка) — не используя метод списка reverse Решать данные задачи мы будем без использования встроенных методов языка Python. 

Python — работа со списками. Создание списков

Список в Python — это упорядоченный изменяемый набор объектов произвольных типов. В Python отсутствует понятие массива, присущее другим языкам программирования. Список целиком и полностью справляется с этой ролью. Если массив содержит однотипные элементы, то список может содержать элементы разных типов. Почитать о том, что такое список вы можете на множестве сайтов. Данная статья посвящена основным способам […]