Программы и алгоритмы для начинающих

Просмотров: 932775

Этот раздел ? для тех, кто хочет самостоятельно научиться программированию и тех, кто желает закрепить свои начальные навыки программирования. Здесь содержатся небольшие примеры программ для начинающих, раскрывающие основные конструкции языка Паскаль и содержащие различные широко используемые алгоритмы. Кроме этого, приводятся стандартные ошибки, которые совершают учащиеся в начале обучения.

Раздел рекомендуется для самообучения, повторения пройденного материала и в качестве справочника. Школьники могут использовать материалы данного раздела для подготовки к ЕГЭ по информатике.

Начало

Программы

  1. HelloWorld
  2. Вычисление площади круга
  3. Вычисление A8
  4. Вычисление расстояния между двумя точками на прямой
  5. Вычисление гипотенузы по катетам
  6. Бросание кубиков
  7. Перемена местами двух значений
  8. Выделение цифр из двузначного числа

Возможные ошибки

Условный оператор и оператор выбора

Программы

  1. Минимум из двух значений
  2. Определение четности числа
  3. Состоит ли двузначное число из одинаковых цифр
  4. Упорядочение двух значений по возрастанию
  5. Проверка числа на двузначность
  6. Наименование сезона по номеру месяца
  7. Определение четверти, в которой находится точка
  8. Нахождение корней квадратного уравнения
  9. Словесное наименование сезона по номеру месяца
  10. Определение того, является ли символ цифрой или буквой

Возможные ошибки

Циклы

Программы

  1. Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов
  2. Вывод последовательности 1 3 5 7 9 с помощью разных циклов
  3. Сумма и произведение введенных чисел
  4. Вычисление n!
  5. Вычисление an
  6. Вывод цифр числа
  7. Вывод букв английского алфавита
  8. Числа Фибоначчи
  9. Минимум из введенных
  10. Алгоритм Евклида поиска НОД
  11. Вывод таблицы умножения
  12. Определение простоты числа

Возможные ошибки

Процедуры и функции

Программы

  1. Вычисление площади и периметра прямоугольника
  2. Табулирование функции
  3. Функция вычисления an
  4. Функция вычисления n!
  5. Функция, преобразующая цифру к ее словесному наименованию
  6. Функция проверки числа на четность
  7. Функция определения простоты числа
  8. Функция вычисления n-того числа Фибоначчи
  9. Функция определения НОД числа
  10. Процедура вывода таблицы умножения

Возможные ошибки

Массивы

Программы

  1. Ввод и вывод
  2. Заполнение случайными числами
  3. Заполнение арифметической прогрессией
  4. Заполнение степенями двойки
  5. Заполнение числами Фибоначчи
  6. Инвертирование массива
  7. Максимальный элемент в массиве и его индекс
  8. Минимальный четный элемент и его индекс
  9. Запись в новый массив элементов другого массива, удовлетворяющих определенному условию
  10. Слияние отсортированных массивов в отсортированный
  11. Сдвиг элементов влево
  12. Сдвиг элементов вправо
  13. Удаление элемента
  14. Вставка элемента
  15. Подсчет количества элементов, удовлетворяющих условию
  16. Есть ли элемент, удовлетворяющий условию
  17. Сортировка пузырьком
  18. Сортировка выбором

Возможные ошибки

Матрицы

Программы

  1. Заполнение матрицы случайными числами и вывод
  2. Перемена местами двух строк
  3. Поиск минимумов в строках
  4. Поиск максимумов в столбцах
  5. Поиск сумм в строках
  6. Поиск произведений в столбцах
  7. Наличие нуля в матрице
  8. Сумма чисел на главной диагонали
  9. Сумма чисел на побочной диагонали
  10. Заполнение нулями ниже/выше главной диагонали
  11. Заполнение нулями ниже/выше побочной диагонали

Возможные ошибки

Записи

Программы

  1. Ввод и вывод данных о персонах
  2. Поиск в массиве персон по фамилии
  3. Подсчет количества персон с данным возрастом
  4. Выбор из массива точек точки, наиболее близкой к началу координат
  5. Сортировка массива персон по возрасту

Строки и символы

Программы

  1. Определение кода по символу и символа по коду
  2. Преобразование цифрового символа в соответствующее однозначное число и обратно
  3. Преобразование числа в строку и обратно
  4. Формирование строки из n одинаковых символов
  5. Замена всех маленьких английских букв в строке соответствующими большим
  6. Сумма записанных в строке чисел
  7. Количество вхождений подстроки в строку

Возможные ошибки

Новости

07.10.19. Выложена полная версия книги Осипова А.В. «PascalABC.NET: введение в современное программирование».

13.07.19. Опубликована презентация Новые возможности PascalABC.NET 3.5 (2015-2019 гг).

09.02.19. Опубликованы книги Валерия Рубанцева Занимательные проекты на Паскале и PascalABC.NET. Программирование графики на примерах.

02.02.19. Опубликована наиболее известная из книг Валерия Рубанцева Занимательные уроки с Паскалем и книга Графика для компьютерных игр.

30.01.19. Опубликованы две книги Валерия Рубанцева из серии Развивающее программирование: Решение задач на языке Паскаль и Увлекательная математика с Паскалем.

Случайная программа

// Создание случайного идеально сбалансированного 
// бинарного дерева и его инфиксный обход
// Уровень сложности: 2

type
  Node<T> = auto class
    data: T;
    left, right: Node<T>;
  end;

function CreateTree(n: integer): Node<integer>;
begin
  if n <= 0 then
    Result := nil
  else
    Result := new Node<integer>(
      Random(100), 
      CreateTree((n-1) div 2), 
      CreateTree(n-1 - (n-1) div 2));
end;

procedure InfixPrintTree<T>(r: Node<T>);
begin
  if r = nil then
    exit;
  InfixPrintTree(r.left);
  Print(r.data);
  InfixPrintTree(r.right);
end;

const N = 20;

begin
  var root := CreateTree(N);
  InfixPrintTree(root);
end.