- •Часть 2
- •Основы алгоритмизации
- •1.1. Этапы решения задач с помощью компьютера
- •1.2.Алгоритм: определение и свойства
- •Свойства алгоритма
- •1.3. Запись алгоритма в виде блок-схем
- •1.4. Основные типы вычислительных алгоритмов
- •2. Основы программирования на Паскале
- •Основные элементы языка
- •Стандартные идентификаторы
- •Зарезервированные слова языка Паскаль
- •Общие правила написания идентификаторов
- •Общая структура программы на Паскале
- •Константы и переменные
- •Комментарии
- •2.2. Типы данных
- •Целочисленные типы
- •Целочисленные типы данных
- •Вещественные типы
- •Вещественные типы данных
- •Булевский тип boolean
- •Массивы
- •2.3. Программирование линейных вычислительных процессов Арифметические выражения
- •Sqr (cos (1.5*pi*z)) – sqrt (exp (frac(y))).
- •Оператор присваивания
- •Организация ввода и вывода
- •2.4. Организация программ разветвляющейся структуры Логические выражения
- •Оператор условия if
- •If p then a1 else a2;
- •Оператор выбора case
- •Оператор перехода goto
- •2.5. Организация программ циклической структуры
- •Оператор цикла с параметром for
- •Оператор цикла с предусловием while
- •Оператор цикла с постусловием repeat
- •Вложенные циклы
- •2.6. Подпрограммы
- •Функции
- •Процедуры
- •Область действия параметров
- •Блок а – основная программа
- •4. Примеры решения задач Вариант 10
- •Программа
- •Пример расчета
- •Пример расчета
- •Разность наибольшего и наименьшего элементов
- •Задача 5 Программа
- •Пример расчета
- •Список литературы
- •Содержание
- •153460, Г. Иваново, пр. Ф. Энгельса, 7.
1.4. Основные типы вычислительных алгоритмов
Наиболее простым видом алгоритма является линейныйалгоритм, при котором действия выполняются последовательно, одно за другим, без разветвлений и возвратов.
Пример. Вычисление площади треугольника по трем сторонамa,b,cпо формуле Герона:
, где .
Блок-схема алгоритма имеет вид:
В процессе решения многих задач часто возникает необходимость в зависимости от исходных данных или получающихся промежуточных результатов проводить вычисления либо по одним, либо по другим формулам, т.е. по разным направлениям – ветвям. Такой вычислительный алгоритм называется разветвляющимся.
Пример.Нахождение действительных корней квадратного уравнения
ax2+bx+c= 0.
Блок-схема алгоритма имеет вид:
Да Нет
При решении большинства практических задач возникает необходимость неоднократного повторения однотипных действий при различных значениях параметров, определяющих эти действия. Такие алгоритмы называются циклическими, а повторяемые участки вычислений –циклами.
Пример. Вычисление факториала натурального числа
n!= 1 2 3 ...n
Блок-схема алгоритма имеет вид:
2. Основы программирования на Паскале
Основные элементы языка
Алфавит(разрешенный к использованию набор символов) языка Паскаль составляют:
1. Прописные и строчные (воспринимаются одинаково) буквы латинского алфавита: А, В, …, Z, а, в, …, z.
2. Цифры от 0 до 9.
3. Символ подчеркивания “ _ ”.
4. Специальные символы:
-
+ плюс
- минус
* звездочка
/ дробная черта
> больше
< меньше
= равно
; точка с запятой
# номер
‘ апостроф
, запятая
. точка
: двоеточие
[ ] квадратные скобки
{ } фигурные скобки
$ знак денежной единицы
( ) круглые скобки
^ тильда (стрелка вверх)
@ коммерческое а
пробел
Комбинации специальных символов могут образовывать составные символы:
-
: = присваивание
< > не равно
. . диапазон значений
< = меньше или равно
> = больше или равно
Примечание. Русские буквы в программе должны заключаться в апострофы, например, ‘Текст на русском языке’.
Слова
Слова – это неделимые последовательности символов алфавита, отделенные друг от друга разделителями и несущие определенный смысл.
Слова делятся на зарезервированные слова и идентификаторы (имена). Идентификаторы, в свою очередь, делятся на стандартные и идентификаторы пользователя.
Слова
зарезервированные слова идентификаторы
Стандартные идентификаторы
идентификаторы пользователя
Зарезервированные словаявляются составной частью языка, имеют фиксированное начертание и навсегда определенный смысл.