- •1. Этапы решения задачи на эвм.
- •2. Определение алгоритма.
- •3. Свойства алгоритма.
- •4. Понятие исполнителя.
- •5. Основные алгоритмические структуры
- •10. Типы величин (целые, вещественные, логические, символьные). Диапазон допустимых значений, представление в памяти эвм, операции, определенные над величинами каждого типа.
- •11. Процедурные и непроцедурные языки программирования
- •14. Линейные алгоритмы. Примеры.
- •15. Условный оператор. Пример
- •12. Простые типы данных в Pascal
- •13. Переменные и константы. Описание. Типизированные константы. Примеры.
- •16. Оператор выбора. Пример
- •17. Циклы с предусловием и с постусловием. Примеры.
- •18. Одномерные массивы. Примеры задач.
- •19. Двумерные массивы. Примеры задач.
- •20. Функции. Их отличие от процедур. Способ обращения к функции. Примеры.
- •21. Рекурсия. Механизм рекурсии: действия на рекурсивном спуске и рекурсивном возврате. Понятие о глубине рекурсии. Примеры.
- •22. Понятие об ооп. Отличие ооп подхода к программированию от структурного.
12. Простые типы данных в Pascal
В стандартном и расширенном Паскале есть такие простые типы: числа с плавающей запятой (real), целые (integer), символьный (char), логический (boolean) и перечисления (конструктор нового типа, введённый в Pascal).
Turbo Pascal дополнил язык вариациями этих типов: например, shortint будет короче integer, а longint — длиннее.
Целочисленные типы данных: byte, shortint, integer, word, longint.
Вещественные типы данных: real, single, double, extended, comp.
Логический тип данных: boolean.
Символьный тип данных: char.
!Смотреть вопрос 10!
13. Переменные и константы. Описание. Типизированные константы. Примеры.
Значение каждого параметра хранится в определенном участке памяти компьютера и может меняться в процессе выполнения алгоритма. Такой участок памяти компьютера называется переменной. Каждой переменной присваивается имя. С переменной можно выполнять 2 действия:
Прочитать текущее значение переменной
Записать новое значение в переменную (присвоить новое значение переменной)
Описание переменной представляет собой список идентификаторов, которые обозначают новые переменные и их типы.
В языках программирования для хранения данных помимо переменных существуют константы.
Главное преимущество констант заключается в том, что они описываются в начале программы и им сразу там же присваивается значение, а при выполнении программы константы не изменяются. Но если при правке кода, программист решит поменять значение константы, он впишет в ее описание другое значение, а сам код программы редактировать не придется. Поэтому, если в программе часто планируется использоваться какое-то значение, опишите его в разделе констант, который в программе располагается до раздела переменных.
В языке Паскаль помимо обычных констант используются типизированные константы. Можно сказать, что они занимают промежуточное положение между переменными и константами. Они получают значение при описании (как константы), но могут его менять в теле программы (как переменные).
Примеры.
14. Линейные алгоритмы. Примеры.
Линейный алгоритм - это алгоритм, действия (команды) которого строго выполняются друг за другом.
Пример:
Вычислить S прямоугольника по длине и ширине
НАЧАЛО | ввод а, b | S=a*b | Вывод S | КОНЕЦ
15. Условный оператор. Пример
Разветвляющийся алгоритм содержит проверку некоторого логического условия, в зависимости от выполнения или не выполнения вычисления могут пойти разными методами.
Оператор ветвления (условная инструкция, условный оператор) — оператор, конструкция языка программирования, обеспечивающая выполнение определённой команды (набора команд) только при условии истинности некоторого логического выражения, либо выполнение одной из нескольких команд (наборов команд) в зависимости от значения некоторого выражения.
Условный оператор реализует выполнение определённых команд при условии, что некоторое логическое выражение (условие) принимает значение «истина» true. В большинстве языков программирования условный оператор начинается с ключевого слова if.
Встречаются следующие формы условного оператора:
Условный оператор с одной ветвью
if условие then команды end
Условный оператор с двумя ветвями
if условие then команды1 else команды2 end
Пример:
Найти С
НАЧАЛО | ввод а, b | c=a*b | ----нет--------a=0--- --да-------- | | c=a*b c=0
