- •Основные этапы решения задач на компьютере
- •Контрольные вопросы и задания
- •Язык программирования Паскаль
- •Запуск и настройка среды
- •Набор и редактирование исходного текста программы
- •Компиляция и запуск программы
- •Структура программы на Паскале
- •Арифметические операции
- •Основные стандартные функции, определенные в Паскале:
- •Логические операции
- •Типы данных
- •Операторы ввода и вывода
- •Read (список переменных) – этим оператором вводятся последовательно значения переменных из списка;
- •Readln (список переменных) – тоже что и read, но с переводом курсора на новую строку после ввода последней переменной;
- •2. Оператор вывода
- •Линейный алгоритм
- •Раздел var?
- •Разветвляющиеся вычислительные процессы
- •2.Оператор выбора case
- •Циклические вычислительные процессы
- •Операторы цикла могут быть вложены один в другой:
- •Отличие цикла for от while и repeat.
- •Массивы
- •Типовые алгоритмы обработки массивов.
- •Процедуры и функции
- •Функции
- •Строковые переменные
- •Стандартные процедуры и функции для работы со строковыми переменными
- •Множества
- •Формирование множеств
- •Отношения и операции над множествами
- •Список использованной литературы:
Контрольные вопросы и задания
Опишите как можно вызвать программу?
Что такое алгоритм? Каким свойствам должен он удовлетворять? Приведите пример словесного описания алгоритма и покажите, что он обладает указанными свойствами.
Какие вы знаете способы записи алгоритма? Приведите примеры алгоритмов, записанные разными способами: словесным, формулами, блок-схемами.
Составьте и запишите алгоритмы:
а) перехода улицы через переход, оборудованный светофором;
б) деления отрезка пополам с помощью циркуля и линейки;
в) вычисления скорости равномерного движения тела, если известны перемещение
время, за которое это перемещение совершилось.
Большинство программ создаются для решения какой-либо задачи на определенном языке . В процессе решения задачи на компьютере пользователю нужно ввести обрабатываемые данные, указать, как их обрабатывать, задать способ вывода полученных результатов. Поэтому как программист вы должны знать:
как ввести информацию в память (ввод);
как хранить информацию в памяти (данные);
как указать правильные команды для обработки данных (операции);
как передать обратно данные из программы пользователю (вывод).
Вы должны упорядочить команды таким образом, чтобы:
некоторые из них выполнялись только в том случае, если соблюдается некоторое условие или ряд условий (условное выполнение);
другие выполнялись повторно некоторое число раз (циклы);
третьи выделялись в отдельные части, которые могут быть неоднократно выполнены в разных местах программы (подпрограммы).
Мы для этого познакомимся с языком программирования Паскаль.
Язык программирования Паскаль
Язык Паскаль является языком программирования высокого уровня. Начиная с момента своего создания Н.Виртом в 1970 г., играет особую роль и в практическом программировании. Текст Паскаль-программы представляет собой последовательность строк, состоящих из символов, образующих алфавит языка.
Алфавит языка Паскаль состоит из следующих символов:
Заглавных и строчных латинских букв: A, B, C, …, X, Y, Z, a, b, c, …, x, y, z;
арабских цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;
спец. символов: + – * / = > < . , ; : @ ` ( ) [ ] { } # $ ^ _
Буквы используются для формирования идентификаторов и служебных слов, цифры – для записи чисел и идентификаторов, специальные символы используются для конструирования выражений, комментариев, а также как разделители.
Символы из алфавита языка используются для построения базовых элементов программ – лексем.
Лексема – минимальная единица языка, имеющая самостоятельный смысл. В Turbo Pascal имеются следующие классы лексем:
Служебные (зарезервированные) слова. Служебное слово представляет собой неделимое образование, смысл которого фиксирован в языке. Служебные слова нельзя использовать в качестве имен, вводимых программистом. Например: and, array, begin, case, const, do, else, end, for, goto, if, or, then, to, var и др.
Идентификаторы (имена). Идентификаторы вводятся для обозначения в программе переменных, констант, типов, меток, процедур и функций. Идентификаторы вводятся в программу посредством описаний. Строчные и
Знаки операций формируются из одного или нескольких специальных символов и предназначены для задания действий по преобразованию данных и вычислению значений.
Разделители Примером разделителей могут служить следующие конструкции: ; :=. Важную роль в тексте программы играет символ, не имеющий специального графического изображения, – пробел. Символы пробелов используются для отделения лексем друг от друга в тех случаях, когда слитное написание двух или более лексем может исказить смысл программы.
В текстах программ допускаются фрагменты пояснительного характера – комментарии. Наличие комментариев не изменяет смысл программы и не влияет на ее выполнение. Комментарии записывают в фигурных скобках {}.
Язык Паскаль является алгоритмическим, т.е. правильная программа на этом языке представляет собой формальную запись некоторого алгоритма, то есть конечной последовательности действий, приводящих к решению некоторой задачи.
Программа на языке Паскаль всегда состоит из двух основных частей: описания последовательности действий, которые необходимо выполнить, и описания данных, с которыми оперируют действия. Действия представляются операторами языка, данные вводятся посредством описаний и определений. Кроме того, программа может быть снабжена заголовком, который задает имя программы и ее параметры. Текст программы должен завершаться символом «.» (точка).
Описания данных предшествуют описанию действий и должны содержать упоминание всех объектов, используемых в действиях (операторах).
Объекты, вводимые посредством описаний и определений, могут быть разбиты на пять классов:
метки;
константы;
типы;
переменные;
процедуры и функции.
Описание меток вводит совокупность идентификаторов и/или целых чисел, предназначенных для организации последовательности вычислений. Посредством меток можно отметить (указать) те операторы, на которые будет передано управление из других точек программы. Передача управления на помеченный оператор реализуется с помощью специального оператора перехода goto.
Определение типов предназначено для задания конкретных множеств значений. Указанные множества обозначаются именами (идентификаторами) и в дальнейшем могут служить для описания переменных.
Описание переменных вводит совокупность данных, с которыми производятся действия. Переменная обозначается идентификатором; с каждой переменной связывается ее тип, определяющий множество допустимых значений этой переменной и набор допустимых операций.