- •1.Свойства алгоритма
- •2.Схемы алгоритмов.
- •3.Циклические алгоритмы. Классификация. Вычисление сумм, произведений.
- •4.Итерационные циклы.
- •5.Вложенные циклы.
- •6.Массивы
- •7. Язык turbo pascal. Алфавит языка. Идентификаторы turbo pascal.
- •8.Константы в тп(целые, логические, вещественные, строковые)
- •9.Оператор присваивания. Приоритет операций. Стандартные функции.
- •10.Оператор условного перехода if.Составной и пустой операторы.
- •11.Оператор выбора case.Комментарии.
- •12.Операторы и процедуры безусловного перехода(goto,continue,break)
- •13.Процеуры безусловного перехода (exit, halt)
- •14.Составной и пустой операторы. Структура простой программы.
- •15.Оператор цикла со счетчиком.
- •16.Оператор цикла с постусловием.
- •17.Оператор цикла с предусловием.
- •18.Классификация типов в тп.
- •19.Целые типы. Правила объявления. Применяемые функции.
- •20.Логический тип.
- •21. Вещественный тип. Операции и функции для вещественного типа.
- •23.Структурированные типы: массивы.
- •24.Типизированные константы.
- •25.Перечислимые типы.
- •26.Изменение типа выражения.
- •27.Библиотечный модуль crt
- •28.Графические возможности тп.
- •29.Полная структура программы в Турбо Паскаль.
- •30.Структура сложной программы в Паскаль:
- •31 Подпрограммы. Структура описания. Отличие процедуры от функции.
- •32 Вложенные подпрограммы. Принципы локализации имен (локальные и глобальные).
- •33 Вызов подпрограмм (формальные и фактические параметры). Оформление на са.
- •34 Процедуры без параметров и с параметрами.
- •35 Передача в подпрограмму параметров регулярного типа (массивов, строк).
- •36 Функции. Описание. Вызов функции.
- •37 Рекурсии. Прямая и косвенная рекурсия. Директива forward.
- •38 Символьный тип.
- •39 Процедурные типы. Параметры-функции. Параметры-процедуры.
- •40 Строковый тип. Операции, процедуры и функции.
- •41 Модульное программирование. Оформление модуля в тп. Режимы компиляции
- •42 Записи. Вложенные записи. Записи с вариантами
- •43 Файловый тип. Файлы. Требования к имени. Связывание.
- •44 Текстовые файлы. Ввод (вывод) информации из файла (в файл, устройство)
- •45 Типизированные файлы и не типизированные файлы.
- •46 Адресный тип. Динамическая память. Адреса и указатели.
- •47 Структуризация. Восходящее программирование. Универсальный алгоритм перевода чисел(2,8,10,16)
- •48 Нисходящий метод проектирования программ. Алгоритм работы операционного устройства
- •49 Среда тп. Основные выполняемые функции. Система меню (работа с файлами, запуск, компиляция, отладка (Debug), работа с окнами).
- •50 Этапы подготовки и решения задач на эвм.
- •51 Решения задач на эвм (Компиляция, компоновка, загрузка, выполнение). Определение транслятора, интерпретатора.
- •52 Направления в программировании. Классификация языков программирования.
- •53 Динамические структуры данных. Списки. Очередь, стек
47 Структуризация. Восходящее программирование. Универсальный алгоритм перевода чисел(2,8,10,16)
Восходящее проектирование – используется для несложных задач, когда заранее известны все подзадачи или функции, которые выполнять программа. Разрабатывается алгоритм для каждой подзадачи, а затем они собираются в единую подпрограмму.
Структурное программирование — "программирование без go to", т.е. не используются операторы перехода без особой необходимости. В связи с этим отдельные фрагменты программы представляют собой некоторые логические (управляющие) структуры, которые определяют порядок выполнения содержащихся в них правил обработки данных. Любая программа получается построенной из стандартных логических структур, число типов которых невелико.
Основные логические структуры:
следование — последовательность операторов, групп операторов, выполняемых друг за другом в порядке их следования в тексте программы;
ветвление — управляющая структура, которая в зависимости от выполнения заданного условия определяет выбор для исполнения одного из двух или более заданных в этой структуре групп операторов;
повторение — цикл, в котором группа операторов может выполняться повторно, если соблюдается заданное условие.
48 Нисходящий метод проектирования программ. Алгоритм работы операционного устройства
(+,-,*,/ с плавающей точкой)
Технология нисходящего программирования базируется на методе программирования "сверху-вниз". Часто этот метод называют методом пошаговой детализации. Большинство специалистов в области программирования придерживаются той точки зрения, что именно этот метод создает предпосылки к решению сложных проблем. Основой такого метода является идея постепенной декомпозиции исходной задачи на ряд подзадач. Сначала формулируется самая грубая модель решения, отдельные детали которой на первом этапе могут быть довольно расплывчатыми (как вид какого-либо участка земли с большой высоты, в котором неразличимы мелкие подробности). По мере разработки программы, разбивая наиболее неясные части алгоритма и добиваясь все более точных и детализированных формулировок, мы получаем более подробное решение, как бы опускаемся с большой высоты ниже и начинаем при этом различать более мелкие детали. Решение отдельного фрагмента сложной задачи может представлять собой самостоятельный программный блок, называемый подпрограммой. Такой процесс детализации продолжается до тех пор, пока не станут ясны все детали решения задачи. В этом случае программу решения сложной задачи можно представить как иерархическую совокупность относительно самостоятельных фрагментов — подпрограмм.
Таким образом, подпрограммой называют обособленную, оформленную в виде отдельной синтаксической конструкции и снабженную именем часть программы.
49 Среда тп. Основные выполняемые функции. Система меню (работа с файлами, запуск, компиляция, отладка (Debug), работа с окнами).
Меню run
Run- запуск на исполнение
Step over-пошаговое исполнение программы
Trace into- пошаговое исполнение программы только подпрограммы выполняются оператор за оператором
Go to cursor выполнение до курсора
Program reset- завершение процесса отладки
Parameters- окно для ввода параметров для отладки
Меню compile
Compile- компиляция файла, находящегося в активном окне редактирования.
Make условная компиляция изменённых модулей в ЕХЕ файл
Build- безусловная компиляция многомодульной программы с созданием ЕХЕ файла
Target…-выбор в окне таргет целевой платформы для приложения
Primary file…-открывает окно для указания главного файла, компилируемой программы.
Меню Debug:
Breakpoints- установка точек условного и безусловного перехода
Call stack показывает процедуры выполнявшиеся ранее.
Register информация о регистрах процессора
Watch окно значений переменных
Output окно результатов работы программы
User screen просмотр результатов включая графику
Evaluate/ modify.. окно изменения значений выражений
Add watch окно значений и переменных вовремя отладки
Add breakpoint.. окно установки точек прерывания программы