- •Способы описания алгоритмов.
- •2. Основные понятия: язык, лексема, алфавит, идентификатор, константа, переменная, метка, число.
- •Структура Паскаль – программы.
- •4. Заголовок программы и разделы описаний.
- •5. Типы данных. Стандартные и пользовательские типы.
- •6. Типы данных. Скаляры и структуры данных.
- •Пользовательские скалярные типы данных.
- •8. Раздел описания переменных.
- •9.Машинное представление чисел и символов. Системы счисления
- •10. Символьный тип данных представление в эвм, операции над ними.
- •11. Целочисленные типы данных представление в эвм, операции над ними.
- •12. Булевы величины. Их машинное представление и операции над ними.
- •13. Вещественные типы данных машинное представление, операции над ними.
- •14. Пользовательские скалярные типы данных.
- •15. Выражения, операции и операнды.
- •Xor логическое исключающее сложение
- •16. Арифметические операции, тип их операндов и результата.
- •17. Операции отношения.
- •18. Логические операции, тип их операндов и результата.
- •19. Приоритет выполнения операций в выражении.
- •20. Использование библиотечных функций в выражении.
- •21. Операторы. Классификация. Оператор присваивания, совместимость типов по присваиванию, оператор перехода, составной оператор.
- •22. Условный оператор if.
- •23. Условный оператор case.
- •24. Оператор цикла for.
- •25. Оператор цикла while.
- •26. Оператор цикла repeat.
- •27. Сравнительный анализ операторов цикла.
- •28. Обобщенные управляющие конструкции.
- •29. Работа с данными. Процедуры ввода-вывода.
- •30. Массивы одномерные и многомерные. Обращение к элементам массива, ввод – вывод массива.
- •31. Сортировка массива. Алгоритм пузырька.
- •32. Алгоритм сортировки массива выбором.
- •33. Алгоритм сортировки массива вставки.
- •34. Записи описание, обращение к полям записи, оператор with.
- •35. Множества. Назначение, определение, операции над множествами.
- •36. Файловые структуры их классификация.
- •37. Текстовые файлы. Особенности работы с ними.
- •38. Типизированные файлы. Особенности работы с ними.
- •39. Нетипизированные файлы. Особенности работы с ними.
- •40. Константы. Описание скалярных констант.
- •41. Константы. Описание констант массивов.
- •42. Константы. Описание констант записей.
- •43. Управление экраном компьютера в текстовом и графическом режимах.
- •44. Процедуры и функции. Их структура, взаимодействие с головной программой.
- •45. Область видимости имен.
- •46. Отличие в применении процедур и функций.
- •47. Формальные и фактические параметры. Параметры значения.
- •48. Формальные и фактические параметры. Параметры переменной.
- •49. Формальные и фактические параметры. Параметры константы.
- •50. Решение нелинейного уравнения методом итерации.
- •51. Решение нелинейного уравнения методом бисекции.
- •52. Решение нелинейного уравнения методом Метод хорд.
- •53. Решение нелинейных уравнений методом касательных.
- •54. Локальные и глобальные сети, адрес при навигации в сети. Протокол tcp/ip.
- •55. Защита информации, электронно цифровая подпись.
- •Вопрос 58 (логические и арефмитические основы эвм)
- •59 Вопрос (двоичная сс. Действия над целыми и вещественными числами в двоичной сс)
30. Массивы одномерные и многомерные. Обращение к элементам массива, ввод – вывод массива.
Массив — это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом. Каждое из значений, составляющих массив, называется его компонентой (или элементом массива).
Одномерные массивы - это самый простой вариант массива, использующий обыкновенный список данных. Например: Вася, Петя, Коля, Миша, Ваня, Слава, Игорь, Юра, Саша, Вова
Это строковый массив, состоящий из 10 элементов. Дадим ему название My_Array.
Нумерация элементов в массиве начинается с 0. Такая система нумерации довольно распространена в программировании и называется нумерацией с нулевой базой.
Для доступа к данным, хранящимся в определенном элементе массива, следует указывать имя массива с последующим числом, называемым индексом элемента. Индекс всегда заключается в круглые скобки.
Многомерные массивы
Одномерные массивы хорошо подходят для представления простых списков данных. Однако часто бывает необходимо представить таблицы данных в программах с организацией данных в формате строк и столбцов, подобно ячейкам в рабочих листах Excel. Для этого необходимо использовать многомерные массивы. Так адрес каждой ячейки листа состоит из двух чисел, одно из которых (номер строки) является первым индексом, а второе (номер столбца) - вторым индексом массива. Такой массив называется двумерным массивом. Добавив еще номер листа, получим трехмерный массив. VBA позволяет создавать массивы, имеющие до 60 измерений.
Статические и динамические массивы
Массивы, не меняющие число своих элементов, называются статическими массивами. Примером такого массива может служить вышеприведенный массив My_Array, содержащий 10 элементов.
Однако бывают ситуации, когда изначально неизвестно количество элементов в массиве, или же, в процессе работы это количество может изменяться. Такие массивы называются динамическими массивами.
Динамический массив может увеличиваться или сжиматься, чтобы вмещать точно необходимое число элементов без напрасного расходования памяти.
Ввод/вывод элементов массива
Пусть в программе описана переменная-массив:
VAR
V : Array [1..100] of Integer;
Значения элементов массива необходимо ввести с клавиатуры. Поскольку с элементами массива можно обращаться как с обычными переменными, мы вправе написать следующие строчки:
Write(‘Введите V[1]: ’); ReadLn(V[1]);
Write(‘Введите V[2]: ’); ReadLn(V[2]);
. . .
. . .
. . .
Write(‘Введите V[100]: ’); ReadLn(V[100]);
31. Сортировка массива. Алгоритм пузырька.
Сейчас мы поговорим о сортировки массива так называемым методом "пузырька". По другому этот метод называется методом перестановок или методом обмена. Почему метод известен как метод "пузырька", да просто потому, что при его реализации более "легкие" элементы как бы всплывают вверх. Соответственно, более тяжелые "идут ко дну", один человек, обладающий видимо хорошим чувством юмора, заметил, что по всей видимости, пессимисты называют метод пузырька методом "утопленника".
Итак, представим, что у нас есть целочисленный массив из 10 элементов и нам его необходимо отсортировать по возрастанию.
Вот код программы на Паскале:
{ сортировка массива "пузырьком" по возрастанию }
const
n = 10; { количество элементов в массиве }
var
a:array[1..n] of integer;
i,j,buf:integer;
begin
{Заполняем массив случайными целыми числами из диапазона от 0 до 9 и выводим массив на экран}
for i:=1 to n do
begin
a[i]:=random(10);
write(a[i],' ');
end;
for i:=1 to n-1 do
for j:=i+1 to n do {В этой строке начинающие программисты чаcто допускают ошибку}
if a[i]>a[j] then
begin
buf:=a[i];
a[i]:=a[j];
a[j]:=buf;
end;
writeln;
writeln('Массив после сортировки пузырьковым методом: ');
for i:=1 to n do
write(a[i],' ');
end.
Сортировка массива методом пузырька.
Алгоритм сортировки такой:
Берутся два рядом стоящих элемента массива, и если элемент с меньшим
индексом больше элемента с большим индексом, то они меняются местами.
Эти действия происхдят до тех пор, пока массив не будет отсортирован.
Алгоритм проходит по массиву от начала до конца. В процессе работы алгоритма
находится элемент с максимальным значением, который помещается в конец массива,
поэтому каждый раз количество просматриваемых сортировкой элементов массива
уменьшается на 1. Каждый раз на своё место становится хотя бы один элемент массива,
поэтому количество проходов по нему равно количеству элементов в массиве.
Алгоритм называется пузырьковым, так как максимальный элемент массива как бы
всплывает наверх.