Записи с меткой ‘алгоритмы’

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

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

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

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

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

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

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

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

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

Работа со строками в Паскале. Решение задач.

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

Использование операторов mod и div при решении задач в Паскаль

В данной статье мы рассмотрим операторы mod и div, их применение при решении задач. Рассмотрим несколько примеров с решением, а также задачи для самостоятельного выполнения. Успехов вам в программировании!!!  

Диагностическая работа по информатике по теме «Логика и алгоритмы» 9 класс (1.12.2014)

Представлю Вашему вниманию разбор Демо-варианта диагностической работы по информатике (СтатГрад) по теме «Логика и алгоритмы» для 9 класса. Данная работа входит в цикл работ, предназначенных для подготовки к сдаче ОГЭ по информатике. Проверяемые элементы содержания: Часть 1 Логические значения, операции, выражения. Кодирование и декодирование информации Алгоритм, свойства алгоритма, способы записи алгоритма Алгоритм, свойства алгоритма, способы […]

Машина Тьюринга. Задачи и решения

Один из важнейших вопросов современной информатики — существует ли формальный исполнитель, с помощью которого можно имитировать любого формального исполнителя. ответ на этот вопрос был получен почти одновременно двумя выдающимися учеными — А. Тьюрингом и Э. Постом. Предложенные ими исполнители отличались друг от друга, но оказалось, что они могут имитировать друг друга, а главное — имитировать […]

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

Реализуем алгоритм перевода числа из двоичной системы счисления в десятичную на языке Паскаль. Программа будет работать для двоичных чисел, состоящих из 10 цифр, т.к. мы используем тип данных LONGINT. Как реализовать данный алгоритм для любого двоичного числа —  рассмотрим в следующих записях. Задача будет полезна как приложение языка программирования к решению практических задач. Всегда рад […]

Из десятичной системы счисления в двоичную. Паскаль

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

Рисуем в QBasic. Часть 3 (Разбор задачи)

Задача на тему «Рисование в QBasic».  Нарисовать узор на рисунке по вводным условиям: большой квадрат имеет сторону 160. Углы этого квадрата находятся в центрах квадратов со стороной 80. Большая окружность имеет центр в центре большого квадрата. Радиус окружности рассчитывается как сумма половин длин большого и малого квадрата.

Алгоритмические задачи для подготовки к ЕГЭ

Часто возникает вопрос при подготовке к ЕГЭ: задачи на знание каких алгоритмов будут включены в экзамен. На сайте ФИПИ размещены возможные алгоритмические задачи из перечня требований к уровню подготовки выпускников, достижение которого проверяется на едином государственном экзамене по информатике и ИКТ