ИНФОРМАТИКА
Методические рекомендации
Москва 2012
Авторы:
доцент кафедры ИТ-2 «Прикладная математика и информатика»
кандидат технических наук Е.Н. Каширская,
доцент кафедры ИТ-2 «Прикладная математика и информатика»
кандидат экономических наук В.А. Ляпунова
Рецензент
Утверждено и рекомендовано решением
В качестве методических рекомендаций
(протокол № от 2012 г.)
© МГУПИ, 2012
© Каширская Е.Н., 2012
© Ляпунова В.А., 2012
ВВЕДЕНИЕ.. 4
СХЕМЫ АЛГОРИТМОВ.. 5
АЛФАВИТ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 8
ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 9
СТРУКТУРА ПРОГРАММЫ… 9
ОПЕРАТОРЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 10
ТИПЫ ДАННЫХ В ПАСКАЛЕ.. 11
ВСТРОЕННЫЕ ФУНКЦИИ.. 12
ДОМАШНИЕ ЗАДАНИЯ.. 13
ВВЕДЕНИЕ
Настоящие методические рекомендации предназначены для изучения на первом курсе, в первом семестре, для всех направлений обучения факультетов ТИ и ПР, а также для студентов, обучающихся по профилю кафедры ИТ-2.
Одной из основных задач изучения дисциплин «Информатика», «Информационные технологии», «Информатика и информационные технологии», «Информатика и информационно-коммуникационные технологии», «Программные и аппаратные средства информатики» является приобретение студентами навыков алгоритмического подхода к решению теоретических и прикладных задач. Кроме того, настоящие методические рекомендации предназначены в помощь студентам, изучающим языки программирования высокого уровня. Они содержат набор постепенно усложняющихся заданий, который поможет студентам самостоятельно совершенствоваться в программировании.
СХЕМЫ АЛГОРИТМОВ
Алгоритмом принято называть конечную последовательность выполнимых шагов, приводящую к получению результата.
Алгоритм может быть описан словесно или графически – в виде схемы, часто называемой блок-схемой алгоритма.
Конфигурация и размеры блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19002-80 «Элементы блоксхем алгоритмов» и ГОСТ 19003-80 «Схемы алгоритмов и программ». Основные элементы блоксхем представлены на рисунках 1-3.
Обозначение блока | Название блока |
процесс | |
альтернативный процесс | |
решение | |
данные | |
типовой процесс | |
внутренняя память | |
документ | |
несколько документов | |
знак завершения | |
подготовка | |
ручной ввод |
Рисунок 1. Элементы блоксхем алгоритмов.
ручное управление | |
узел | |
ссылка на другую страницу | |
карточка | |
перфолента | |
узел суммирования | |
ИЛИ | |
сопоставление | |
сортировка | |
извлечение | |
объединение | |
сохраненные данные | |
задержка |
Рисунок 2. Элементы блоксхем.
память с посл. доступом | |
магнитный диск | |
память с прямым доступом | |
дисплей | |
комментарий | |
соединитель потока на одной странице | |
переход на часть схемы, расположенную на другой странице (межстраничный соединитель) |
Рисунок 3. Элементы блоксхем.
Основными алгоритмическими структурами являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) основных алгоритмических структур.
Ниже приведены графические обозначения (обозначения на блок-схемах) основных алгоритмических структур.
Пять характеристик алгоритмов:
1) вход алгоритма;
2) выход алгоритма;
3) определенность шагов алгоритма;
4) выполнимость шагов;
5) конечность.
Структура Полная развилка Неполная
“следование” развилка
Цикл с предусловием Цикл с постусловием Цикл с параметром
(цикл ПОКА) (цикл ДО)
Рисунок 4. Основные алгоритмические структуры.
На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла.
Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.
АЛФАВИТ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ
Основными символами языка являются:
— буквы A,B,C, …..,Z — заглавные,
— буквы a,b,c, …….,z — строчные
— цифры 0,1,2, …….,9,
— знаки + — * / =( ) _ “пробел”,
— спецсимволы [ ] { } . , : ; ‘ # $.
Нет различий между заглавными и строчными буквами при их использовании для определения имен переменных, процедур, функций и меток.
Максимальная длина программной строки ограничена 126 символами.
Статьи к прочтению:
- Алгоритм автоматического распараллеливания арифметических
- Алгоритмы: основные характеристики, виды. исполнитель алгоритма. основные синтаксические конструкции языка си, реализующие алгоритмы.
Видеоурок «Общие сведения о языке программирования Pascal. Алфавит и словарь языка. Типы данных»
Похожие статьи:
-
19. Интегрированные среды программирования 1) Система программирования не содержит … редактораграфических элементов 2) Редактор связей необходим в…
-
Язык программирования — средство записи алгоритмов для компьютеров
Введение в понятие алгоритма Понятие алгоритма Считается, что однозначного определения алгоритма нет, хотя в основном различные источники дают очень…