Вики проекта PascalABC.NET - Вклад [ru]

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

2009-11-08T12:29:02Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в новый массив элементов другого массива, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

# Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
# Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
# Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
# Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
# Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
# Нахождение нескольких минимальных или максимальных элементов за один проход массива
# Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д., за один проход массива
# Инвертирование части массива
# Удаление из массива всех элементов, удовлетворяющих определенному условию
# Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

# Удаление строки/столбца с заданным номером
# Вставка новой строки/столбца перед/после заданной строки/столбца (или дублирование строки/столбца)
# Нумерация диагоналей, параллельных главной/побочной, использование массива с характеристиками каждой диагонали (например, с суммой значений)
# Сортировка строк/столбцов по некоторому ключу, связанному со строками/столбцами
# Анализ элементов, соседних с данным элементом матрицы, в частности, нахождение локальных минимумов/максимумов (использование обрамляющих матрицу строк и столбцов для единообразной обработки)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

# Преобразование числа в строку и обратно, быстрый способ преобразование цифрового символа в соответствующее однозначное число и обратно
# Разные способы инвертирования строки
# Проверка того, что строка представляет собой запись целого числа; вещественного числа
# Нахождение последнего вхождения подстроки в строку (варианты, использующие различные стандартные функции)
# Удаление из строки определенных символов или вставка в строку символов перед/после требуемых (просмотр строки с конца)
# Разные способы удаления из строки лишних пробелов
# Разбиение строки на отдельные слова (в предположении, что слова разделяются пробелами, или при наличии набора разделителей)
# Изменение регистра букв в строке
# Удаление из начала/конца строки требуемого символа (с учетом того, что в результате строка может оказаться пустой)
# Распознавание в строке начальных и конечных символов слов, при условии, что в начале и конце строки могут находиться пробелы, а слова разделяются одним или несколькими пробелами или другими разделителями
# Проверка правильности расстановки скобок в строке (ситуация, когда используются только круглые скобки, и ситуация, когда имеется несколько видов скобок)

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T12:28:36Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в новый массив элементов другого массива, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

# Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
# Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
# Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
# Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
# Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
# Нахождение нескольких минимальных или максимальных элементов за один проход массива
# Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д., за один проход массива
# Инвертирование части массива
# Удаление из массива всех элементов, удовлетворяющих определенному условию
# Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

# Удаление строки/столбца с заданным номером
# Вставка новой строки/столбца перед/после заданной строки/столбца (или дублирование строки/столбца)
# Нумерация диагоналей, параллельных главной/побочной, использование массива с характеристиками каждой диагонали (например, с суммой значений)
# Сортировка строк/столбцов по некоторому ключу, связанному со строками/столбцами
# Анализ элементов, соседних с данным элементом матрицы, в частности, нахождение локальных минимумов/максимумов (использование обрамляющих матрицу строк и столбцов для единообразной обработки)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

# Преобразование числа в строку и обратно, быстрый способ преобразование цифрового символа в соответствующее однозначное число и обратно
# Разные способы инвертирования строки
# Проверка того, что строка представляет собой запись целого числа; вещественного числа
# Нахождение последнего вхождения подстроки в строку (варианты, использующие различные стандартные функции)
# Удаление из строки определенных символов или вставка в строку символов перед/после требуемых (просмотр строки с конца)
# Разные способы удаления из строки лишних пробелов
# Разбиение строки на отдельные слова (в предположении, что слова разделяются пробелами, или при наличии набора разделителей)
# Изменение регистра букв в строке
# Удаление из начала/конца строки требуемого символа (с учетом того, что в результате строка может оказаться пустой)
# Распознавание в строке начальных и конечных символов слов, при условии, что в начале и конце строки могут находиться пробелы,
а слова разделяются одним или несколькими пробелами или другими разделителями
# Проверка правильности расстановки скобок в строке (ситуация, когда используются только круглые скобки, и ситуация, когда имеется несколько видов скобок)

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T12:13:35Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в новый массив элементов другого массива, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

# Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
# Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
# Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
# Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
# Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
# Нахождение нескольких минимальных или максимальных элементов за один проход массива
# Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д., за один проход массива
# Инвертирование части массива
# Удаление из массива всех элементов, удовлетворяющих определенному условию
# Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

# Удаление строки/столбца с заданным номером
# Вставка новой строки/столбца перед/после заданной строки/столбца (или дублирование строки/столбца)
# Нумерация диагоналей, параллельных главной/побочной, использование массива с характеристиками каждой диагонали (например, с суммой значений)
# Сортировка строк/столбцов по некоторому ключу, связанному со строками/столбцами
# Анализ элементов, соседних с данным элементом матрицы, в частности, нахождение локальных минимумов/максимумов (использование обрамляющих матрицу строк и столбцов для единообразной обработки)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T11:58:52Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в новый массив элементов другого массива, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

# Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
# Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
# Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
# Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
# Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
# Нахождение нескольких минимальных или максимальных элементов за один проход массива
# Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д., за один проход массива
# Инвертирование части массива
# Удаление из массива всех элементов, удовлетворяющих определенному условию
# Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T11:53:22Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в новый массив элементов другого массива, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

# Проверка того, является ли массив отсортированным (по возрастанию, убыванию или в любом порядке), вывод первого элемента, нарушающего порядок сортировки
# Анализ локальных максимумов, минимумов и экстремумов (использование барьерных элементов)
# Вставка в отсортированный массив нового элемента с сохранением упорядоченности элементов
# Сортировка с помощью индексного массива (с сохранением исходного порядка элементов в основном массиве)
# Анализ последовательностей одинаковых элементов в массиве (определение числа таких последовательностей, самой длинной последовательности, числа самых длинных последовательностей или числа последовательностей указанной длины и т.д.)
# Нахождение нескольких минимальных или максимальных элементов за один проход массива
# Нахождение количества максимальных/минимальных элементов, количества элементов, следующих за максимальными/минимальными и т.д.,
за один проход массива
# Инвертирование части массива
# Удаление из массива всех элементов, удовлетворяющих определенному условию
# Вставка в массив новых элементов перед/после элементов, удовлетворяющих определенному условию, дублирование таких элементов

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:53:41Z

195.208.237.241: /* Циклы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:52:40Z

195.208.237.241: /* Циклы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:48:56Z

195.208.237.241: /* Программы */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга (использование констант)
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Номер первого максимума из введенных (минимумы-максимумы)
# Номер последнего максимума из введенных (минимумы-максимумы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:48:18Z

195.208.237.241: /* Основные идеи данного набора задач */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям. Одной из категорий является тема, в которой данная задача рассматривается.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Номер первого максимума из введенных (минимумы-максимумы)
# Номер последнего максимума из введенных (минимумы-максимумы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:47:36Z

195.208.237.241: /* Основные идеи данного набора задач */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе.
# Идея ''обучения на примерах''. Здесь приведены решения канонических задач и задач, по которым легко вспомнить ту или иную конструкцию. А на практике предлагаются родственные задачи и разрешается пользоваться этими решениями.
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов.
# Включение в список большинства известных простых алгоритмов (обмен значений, поиск минимального, алгоритм Евклида, пузырьковая сортировка и т.п.).
# В каждом алгоритме предполагается указать принадлежность к той или иной ''категории'' или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям.
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории.

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Номер первого максимума из введенных (минимумы-максимумы)
# Номер последнего максимума из введенных (минимумы-максимумы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:44:33Z

195.208.237.241: /* Замечания перед прочтением */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

'''Название - неудачное. Надо предложить другое название.'''

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе. Тем самым, соблюдается идея ''обучения на примерах''
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов
# Включение в список большинства известных простых алгоритмов
# В каждом алгоритме предполагается указать принадлежность к той или иной категории или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Номер первого максимума из введенных (минимумы-максимумы)
# Номер последнего максимума из введенных (минимумы-максимумы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

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

2009-11-08T10:44:23Z

195.208.237.241: /* Замечания перед прочтением */

== Замечания перед прочтением ==

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

Данный документ МОЖНО править. Любому, кто на это отважится :) Разумеется, если будут конструктивные предложения. Если правка будет неудачной, мы безболезненно откатим документ к старой версии.

Название - неудачное. Надо предложить другое название.

== Основные идеи данного набора задач ==
# Разумная минимальность покрытия, обеспечивающая изучение и закрепление тем
# Приводятся более или менее конструктивные алгоритмы, а не алгоритмы, иллюстрирующие ту или иную конструкцию языка. В идеале в этих задачах не должно быть особенностей языка вовсе. Тем самым, соблюдается идея ''обучения на примерах''
# Повторение алгоритмов из предыдущих пунктов в алгоритмах следующих пунктов
# Включение в список большинства известных простых алгоритмов
# В каждом алгоритме предполагается указать принадлежность к той или иной категории или подкатегории. Кажжый алгоритм может принадлежать к нескольким категориям
# В каждой теме в конце будет также набор ошибок (компиляции, выполнения), которые можно совершить при решении задач из этой темы. Сейчас в скобках после некоторых алгоритмов указаны некоторые категории

== Начало ==
=== Программы ===
# HelloWorld
# Вычисление площади круга
# Вычисление A8 (промежуточные переменные)
# Вычисление расстояния между двумя точками на прямой (стандартные функции, abs)
# Вычисление гипотенузы по катетам (стандартные функции, sqrt)
# Генерация случайного числа (стандартные функции, random)
# Перемена местами двух значений (базовые алгоритмы)
# Выделение цифр из двузначного числа (div mod)
# Выделение цифр из трехзначного числа (div mod)

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

* Неописанная переменная
* Отсутствующая ;
* Несовместимость типов при присваивании
* Отсутствие закрывающего апострофа литеральной строки
* Ошибки расстановки запятых и апострофов при выводе строк и выражений
* Ошибка ввода
* Ошибка отсутствия ввода
* Ошибка неинициализированной переменной
* Корень из отрицательного числа
* Деление на 0

== Условный оператор и оператор выбора ==
=== Программы ===
# Минимум из двух значений (базовые алгоритмы)
# Определение четности числа (повторение div mod)
# Состоит ли двузначное число из одинаковых цифр (выделение цифр из числа)
# Упорядочение двух значений по возрастанию (составной оператор, неполная форма условного)
# Проверка числа на двузначность (and)
# Проверка числа на равенство одному из значений (or)
# Наименование праздника по дате (вложенные if, цепочечные if)
# Определение четверти, в которой находится точка (вложенные if, математика)
# Нахождение корней квадратного уравнения (математика)
# Словесное наименование дня недели (case)
# Определение того, является ли символ цифрой или буквой (case)

=== Возможные ошибки ===
* Неверная расстановка begin end
* Отсутствие begin end
* Неверная расстановка скобок в сложном логическом выражении

== Циклы ==

# Вывод последовательностей 1 2 3 4 5 и 5 4 3 2 1 с помощью разных циклов (арифметическая прогрессия)
# Вывод последовательностей 1 3 5 7 9 и 10 8 6 4 2 с помощью разных циклов (арифметическая прогрессия)
# Сумма двузначных чисел (суммы)
# n! (базовые алгоритмы)
# a^n (базовые алгоритмы)
# Вывод степеней двойки (геометрическая прогрессия)
# Вывод цифр числа (div mod)
# Вывод букв английского алфавита (for)
# Числа Фибоначчи (рекуррентные последовательности)
# Минимум из введенных (минимумы-максимумы, базовые алгоритмы)
# Номер первого максимума из введенных (минимумы-максимумы)
# Номер последнего максимума из введенных (минимумы-максимумы)
# Поиск заданного числа среди введенных (поиск, базовые алгоритмы)
# Минимальное четное из введенных (условный минимум)
# Защита от ввода неверного значения с помощью repeat
# Алгоритм Евклида поиска НОД (математика, классические алгоритмы)
# Является ли число степенью 2 (2 варианта: делением и умножением)
# Вывод таблицы умножения (вложенные циклы)
# Определение простоты числа (математика)
# Разложение числа на простые множители (математика)

=== Возможные ошибки ===
* Неверный тип переменной цикла
* Изменение переменной цикла в теле цикла
* Использование одинаковой переменной цикла в заголовках вложенных циклов
* Зацикливание
* Переполнение
* Сравнение вещественных чисел на равенство

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

Основная часть задач - создание оберток над известными алгоритмами

=== Программы ===
# Вычисление площади и периметра прямоугольника (параметры-значения и параметры-переменные)
# Табулирование функции
# Функция вычисления a^n
# Функция вычисления n!
# Вывод четверти по координатам точки (if, функция)
# Вывод слова, обозначающего данную цифру (case, функция)
# Функция проверки числа на четность
# Функция определения простоты числа (флаги)
# Функция вычисления n-того числа Фибоначчи
# Функция определения НОД числа (математика)
# Процедура вывода таблицы умножения (вложенные циклы)

=== Возможные ошибки ===
* Невозвращение значения функции по одной из ветвей алгоритма
* Описание переменной цикла, используемого в процедуре, как глобальной
* Передача выходных параметров по значению

== Массивы ==
=== Программы ===
# Ввод, заполнение случайными и вывод
# Заполнение арифметической прогрессией (рекуррентные соотношения)
# Заполнение степенями двойки (рекуррентные соотношения)
# Заполнение числами Фибоначчи (рекуррентные соотношения)
# Инвертирование массива
# Максимальный элемент в массиве и его индекс (базовые алгоритмы, минимумы-максимумы)
# Минимальный четный элемент и его индекс (минимумы-максимумы, условный минимум)
# Запись в другой массив элементов первого, удовлетворяющих определенному условию (базовые алгоритмы, добавление элемента в конец)
# Слияние отсортированных массивов в отсортированный (барьерный элемент, классические алгоритмы)
# Сдвиг элементов влево (базовые алгоритмы)
# Сдвиг элементов вправо (базовые алгоритмы)
# Удаление элемента
# Вставка элемента
# Подсчет количества элементов, удовлетворяющих условию (базовые алгоритмы, счетчики)
# Есть ли элемент, удовлетворяющий условию (базовые алгоритмы, флаги)
# Сортировка пузырьком (сортировка, классические алгоритмы)
# Сортировка выбором (сортировка, классические алгоритмы)

=== Возможные ошибки ===
* Попытка вывести массив не поэлементно, а целиком
* Использование записи a[i] вне цикла
* Выход за границы диапазона изменения индекса
* Затирание элементов при сдвиге

== Матрицы ==
=== Программы ===
# Заполнение матрицы случайными числами и вывод (заполнение)
# Перемена местами двух строк
# Поиск минимумов в строках (минимумы-максимумы)
# Поиск максимумов в столбцах (минимумы-максимумы)
# Поиск сумм в строках (сумма)
# Поиск произведений в столбцах (произведение)
# Поиск элемента в матрице (поиск)
# Сумма чисел на главной диагонали (сумма)
# Сумма чисел на побочной диагонали (сумма)
# Заполнение нулями ниже/выше главной диагонали (диагонали матрицы)
# Заполнение нулями ниже/выше побочной диагонали (диагонали матрицы)

=== Возможные ошибки ===
* Перепутывание строк и столбцов

== Записи ==

=== Программы ===
# Ввод и вывод данных о персонах (привыкание к синтаксису)
# Поиск в массиве персон по фамилии, возрасту (поиск)
# Подсчет количества в массиве персон по возрасту (счетчики)
# Подсчет в массиве точек количества точек, находящихся от начала координат на расстоянии не более R (минимумы-максимумы)
# Выбор из массива точек точки, наиболее близкой к началу координат (минимумы-максимумы)
# Сортировка массива персон по фамилии, возрасту (сортировка)

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

=== Программы ===
# Определение кода по символу и символа по коду
# Вывод кодовой таблицы
# Формирование строки из n одинаковых символов (конкатенация строк)
# Заменить все маленькие английские буквы в строке соответствующими большими (цикл по символам строки)
# Подсчет количества цифр в строке (цикл по символам строки)
# Есть ли в строке английские буквы (цикл по символам строки, флаги)
# Просуммировать записанные в строке числа (преобразование строки в число)
# Перестановка слов в строке из двух слов (вырезание подстроки, конкатенация)
# Количество вхождений подстроки в строку

=== Возможные ошибки ===
* Ошибка при преобразовании строки в число
* Выход за границы строки

== Файлы ==

=== Программы ===
# Создать текстовый файл с указанным текстом
# Вывести на экран текст файла текущей программы
# Записать в текстовый файл таблицу умножения n на n
# Скопировать один текстовый файл в другой построчно
# Просуммировать числа, записанные в файле
# Создать типизированный файл, содержащий данные числа
# Считать числа, содержащиеся в типизированном файле, и вывести их на экран
# Есть ли данное число в данном типизированном файле
# Возвести все числа в типизированном файле в квадрат

=== Возможные ошибки ===
* Использование readln и writeln для типизированных файлов
* Открытие файла без выполнения assign
* Попытка выполнить операцию чтения-записи с неоткрытым файлом
* Попытка открыть несуществующий файл
* Попытка считывания за концом файла

WDE: развитие в рамках гранта 2009

2009-09-08T11:27:42Z

195.208.237.241: /* Что надо сделать */

=== Что надо сделать ===
* Управление пользователями (аутентификация, авторизация, регистрация, проекты пользователей).
* Система хранения файлов пользователей.
* Проекты из нескольких файлов
* Закачивание, скачивание .pas-файла (для зарегистрированных пользователей)
* Возможность скачивания откомпилированного файла (для зарегистрированных пользователей)
* Улучшенный вывод ошибок
* Улучшенная публикация - с описанием, указанием нескольких категорий
* Автоматическая генерация страниц ссылок на файлы по каждому пользователю, по каждой категории. Возможно, это просто будет фильтр на странице ссылок

=== В будущем ===

* Реализация GraphABC через web-интерфейс (на базе [http://billmill.org/static/canvastutorial/index.html The <canvas> element] или еще чего-нибудь) (курсовая)
* Электронный задачник (курсовая)
* Взаимодействие пользователей (группы и учитель).

== См. также ==
[http://pascalabc.net/wiki/index.php/Основная_страница_проекта_WDE_PascalABC.NET Основная страница проекта WDE]

[[Категория:WDE]]