- •Вопросы по Алгоритмизации и Программированию
- •Ответы на билеты по предмету Алгоритмизация.
- •Этапы решения задачи:
- •Основные алгоритмические структуры структурного программирования:
- •Структура программы на Delphi:
- •Переменные и их идентификаторы
- •Стандартные типы данных
- •Условный оператор
- •Арифметические выражения
- •Программирование ветвлений
- •Циклические структуры
- •Операторы циклов
- •Оператор цикла с предусловием в Паскале
- •Оператор цикла с постусловием в языке Паскаль
- •Оператор цикла с параметром в языке Паскаль
- •Стандартные алгоритмы обработки строк
- •Все остальное я не нашел. Либо у меня нету той лекции.
- •Массивы: одномерные, многомерные, динамические
- •Стандартные алгоритмы обработки массивов.
- •Одномерные массивы.
- •Двумерные массивы.
- •Методы сортировок.
- •Процедуры.
- •Трансляторы.
- •Интегрированные среды разработки.
- •Классификация языков программирования.
- •Сравнительная характеристика языков программирования высокого уровня.
- •Концепция структурного программирования.
- •Концепция модульного программирования.
- •Концепция объектно-ориентированного программирования.
- •Понятие класса и объекта.
- •Визуальное программирование. Разработки форм пользовательского интерфейса.
Оператор цикла с параметром в языке Паскаль
Рис. 1.3. Структурная схема оператора цикла с параметром.
Формат записи:
1. For P:=Pn to Pk do OP;
2. For P:=Pk downto Pn do OP;
где:
For - для;
to – до;
downto – уменьшая до;
do – выполнить;
OP – тело цикла; оператор (простой или составной);
P - параметр цикла, переменная порядкового типа;
Pn, Pk – начальное и конечное значение параметра.
Работа оператора: Вычисляется начальное значение параметра цикла Pn и присваивается параметру P. Проверяется условие P?Pk, и если оно True выполняются операторы тела цикла OP . После чего наращивается значение P на единицу и опять проверяется условие P?Pk . Если условие False осуществляется выход из цикла. В операторе с downto шаг изменения параметра цикла равен –1.
Стандартные алгоритмы обработки строк
Строковые функции VBA, Asc(), Chr(), InStr(), Len(), LCase(), UCase(), Replace(), Trim()
Это — наиболее часто используемые функции. Требуются они постоянно, и знать их необходимо очень хорошо.
ASC() — эта функция позволяет вернуть числовой код для переданного символа. Например, ASC("D") вернет 68. Эту функцию удобно использовать для того, чтобы определить следующую или предыдущую букву. Обычно она используется вместе с функцией Chr(), которая производит обратную операцию — возвращает символ по переданному его числовому коду.
Все остальное я не нашел. Либо у меня нету той лекции.
Массивы: одномерные, многомерные, динамические
Массив - это коллекция переменных, которые имеют общие имя и базовый тип. Все элементы данных, сохраняемых в массиве, должны иметь один и тот же тип. Информация, сохраненная в массиве, может быть доступна в любом порядке.
Массив позволяет сохранять и манипулировать многими элементами данных посредством единственной переменной. Обработку массивов значительно упрощает использование циклов.
Одномерный массив - это самый простой вариант массива, использующий обыкновенный список данных. Например:
Вася, Петя, Коля, Миша, Ваня, Слава, Игорь, Юра, Саша, Вова
Это строковый массив, состоящий из 10 элементов. Дадим ему название My_Array.
Нумерация элементов в массиве начинается с 0. Такая система нумерации довольно распространена в программировании и называется нумерацией с нулевой базой.
Для доступа к данным, хранящимся в определенном элементе массива, следует указывать имя массива с последующим числом, называемым индексом элемента. Индекс всегда заключается в круглые скобки. Например: My_Array(3) - этому элементу нашего массива соответствует "Миша" (не забывайте, что по умолчанию нумерация элементов массива начинается с 0).
Поскольку нумерация с нулевой базой не очень удобна (т.к. мы привыкли считать с 1, а не с 0), то в VBA имеется директива компилятора, позволяющая исправить это "неудобство": Option Base.
Директива компилятора имеет два варианта написания:
Option Base 0 - индексы массивов начинаются с 0 (установка по умолчанию)
Option Base 1 - индексы массивов начинаются с 1
Данная директива компилятора помещается в область объявлений модуля перед объявлениями любых переменных, констант или процедур. Нельзя помещать Option Base внутри процедуры. Можно иметь только один оператор Option Base в модуле, который влияет на все массивы, объявляемые в модуле.
Многомерные массивы: Одномерные массивы хорошо подходят для представления простых списков данных. Однако часто бывает необходимо представить таблицы данных в программах с организацией данных в формате строк и столбцов, подобно ячейкам в рабочих листах Excel. Для этого необходимо использовать многомерные массивы. Так адрес каждой ячейки листа состоит из двух чисел, одно из которых (номер строки) является первым индексом, а второе (номер столбца) - вторым индексом массива. Такой массив называется двумерным массивом. Добавив еще номер листа, получим трехмерный массив. VBA позволяет создавать массивы, имеющие до 60 измерений.
Статические и динамические массивы: Массивы, не меняющие число своих элементов, называются статическими массивами. Примером такого массива может служить вышеприведенный массив My_Array, содержащий 10 элементов.
Однако бывают ситуации, когда изначально неизвестно количество элементов в массиве, или же, в процессе работы это количество может изменяться. Такие массивы, называются динамическими массивами.
Динамический массив может увеличиваться или сжиматься, чтобы вмещать точно необходимое число элементов без напрасного расходования памяти.
