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

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

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

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

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

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

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

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

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

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

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

Условный оператор (IF..THEN..ELSE). Паскаль для начинающих.

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

Введение в язык программирования Паскаль. Начальный уровень

В данной статье будут описаны основы языка программирования Паскаль, необходимые для написания первых программ: структура программы, понятие переменной, типы данных, математические операторы и функции, оператор присваивания, ввод и вывод данных. Еще раз сделаю акцент на то, что данная статья для самых первых шагов в изучении языка для учащихся 7-8 классов. Здесь не будет углубленного рассмотрения […]

Цикл с предусловием. Цикл WHILE в Паскале

Как мы уже говорили, в паскале существуют 3 способа организации цикла (типа): 1) Цикл со счетчиком 2) Цикл с постусловием 3) Цикл с предусловием Цикл В данной статье рассмотрим второй тип цикла — цикл с предусловием (цикл WHILE). Если цикл со счетчиком мы используем в случаях, когда необходимо организовать цикл с известным числом повторений, то цикл с […]

Цикл со счетчиком в Паскале

Цикл — это набор команд, которые многократно выполняются до тех пор, пока выполняется (или не выполняется) некоторое условие. В паскале существуют 3 способа организации цикла (типа): 1) Цикл со счетчиком 2) Цикл с постусловием 3) Цикл с предусловием Рассмотрим первый  тип — цикл со счетчиком.

Рисуем в QBasic, используя циклы

Рассмотрим практическую работу по рисованию  с использованием Цикла в QBasic. Узоры, как правило, состоят из повторяющихся определенным образом элементов. В данной статье рассмотрим, как нарисовать несложные узоры в QBasic. Цикл – многократное выполнение  последовательности команд программы. B QBasic цикл выглядит следующим образом:

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

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

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

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

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

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

Рисование в QBasic. Часть 2

Часть 2 серии «Рисование в QBasic» будет посвящена задачам на закрепление материала из «Рисование в QBasic. Часть 1». Список задач дается в порядке возрастания сложности. Рекомендую начать с самого начала. Некоторые задачи связаны между собой (одна — есть продолжение предыдущей). Где взять среду программирования — смотри «Рисование в QBasic. Часть 1».

Рисование в QBasic. Часть 1

Данная линейка статей будет посвящена программированию в QBasic, а точнее — рисованию. Сначала мы рассмотрим то, что необходимо знать детям перед тем, как программировать изображения на компьютере — прямоугольная система координат, координаты точки. Задания на рисование в QBasic отлично развивают логическое и математическое мышление. В учебнике Босовой «Информатика 6» рассматривается несколько практических задач на рисование […]