- •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 Динамические структуры данных. Списки. Очередь, стек
50 Этапы подготовки и решения задач на эвм.
На ЭВМ могут решаться задачи различного характера, например: научно-инженерные; разработки системного программного обеспечения; обучения; управления производственными процессами и т. д. В процессе подготовки и решения на ЭВМ научно -инженерных задач можно выделить следующие этапы:
постановка задачи;
математическое описание задачи;
выбор и обоснование метода решения;
алгоритмизация вычислительного процесса;
составление программы;
отладка программы;
решение задачи на ЭВМ и анализ результатов.
51 Решения задач на эвм (Компиляция, компоновка, загрузка, выполнение). Определение транслятора, интерпретатора.
Трансляторы могут быть интерпретаторами (interpreter), т.е. совмещать анализ исходной программы с ее выполнением. Различие тут в том, что результатом работы интерпретатора будет не машинный код, а последовательность обращений к библиотеке функций интерпретатора.
Интерпретатор в отличие от компилятора может выбирать одну за другой инструкции и сразу их выполнять. При интерпретации (это важно!!!), в отличии от трансляции или компиляции, может быть начато выполнение программы, которая содержит синтаксические ошибки.
Транслятор (англ. translator — переводчик) — это программа-переводчик. Она преобразует программу, написанную на одном из языков высокого уровня, в программу, состоящую из машинных команд.
Трансляторы реализуются в виде компиляторов или интерпретаторов. С точки зрения выполнения работы компилятор и интерпретатор существенно различаются.
Интерпретатор (англ. interpreter — истолкователь, устный переводчик) переводит и выполняет программу строка за строкой.
После того, как программа откомпилирована, ни сама исходная программа, ни компилятор более не нужны. В то же время программа, обрабатываемая интерпретатором, должна заново переводиться на машинный язык при каждом очередном запуске программы.
Откомпилированные программы работают быстрее, но интерпретируемые проще исправлять и изменять.
52 Направления в программировании. Классификация языков программирования.
КЛАССИФИКАЦИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ
2.1. Машинно – ориентированные языки
Машинно – ориентированные языки – это языки, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ (внутреннего языка, структуры памяти и т.д.). Машинно –ориентированные языки позволяют использовать все возможности и особенности Машинно – зависимых языков:
Машинный язык
Языки Символического Кодирования
Автокоды
Макрос
Машинно – независимые языки
Проблемно – ориентированные языки
Универсальные языки
Диалоговые языки
РАЗВИТИЕ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ
3.1 Ассемблер
Язык Ассемблера – это символическое представление машинного языка. Он облегчает процесс программирования по сравнению с программированием в машинных кодах.
Программисту не обязательно употреблять настоящие адреса ячеек памяти с размещенными в них данными, участвующими в операции, и вычисляемые результаты, а также адреса тех команд, к которым программа не обращается.
Некоторые задачи, например, обмен с нестандартными устройствами обработки данных сложных структур невозможно решить с помощью языков программирования высокого уровня. Это под силу ассемблеру.
В принципе, язык Ассемблер является машинным языком. И программист реализующий какую-либо задачу на языках высокого уровня, с помощью Ассемблера может определить осмыслено ли решение данной задачи, с точки зрения использования ЭВМ.
Умея разобраться в распечатке языка ассемблера, дает возможность облегчить поиск ошибок в программах, т.к. некоторые языки являются компиляторами (см. п. 1.2.).
Общие направления программирования:
мобильных устройств
графики и мультимедиа (анимация, звук, видео)
веб-приложений
системных приложений
аппаратных устройств, драйверов
сетевых приложений
Баз Данных и Интеллектуальных Систем
бизнес-приложений (всяких КИС и других)
цифровая обработка сигналов (DSP), включая изображения
картография, спутники, навигация (GIS)
алгоритмика и логика (если засчитывать за пункт)