39 Общая характеристика языка Turbo-Pascal.
Язык Паскаль был разработан Никласом Виртом первоначально для целей обучения программированию.
Во-первых, по своей идеологии Паскаль наиболее близок к современной методике и технологии программирования. В частности, он достаточно полно отражает идеи структурного программирования, что довольно хорошо видно даже из основных управляющих структур языка. Во-вторых, Паскаль хорошо приспособлен для применения технологии разработки программ сверху-вниз (пошаговой детализации). В-третьих, Паскаль содержит большое разнообразие различных структур данных, что обеспечивает простоту алгоритмов, а следовательно снижение трудоемкости при разработке программ.
Основные отличия алгоритмических языков от машинных языков:
- алгоритмический язык обладает гораздо большими выразительными возможностями, т.е. его алфавит значительно шире алфавита машинного языка, что существенно повышает наглядность текста программы;
- набор операций, допустимых для использования, не зависит от набора машинных операций, а выбирается из соображений удобства формулирования алгоритмов решения задач определенного класса;
-формат предложений достаточно гибок и удобен для использования, что позволяет с помощью одного предложения задать достаточно содержательный этап обработки данных;
- требуемые операции задаются в удобном для человека виде, например, с помощью общепринятых математических обозначений;
- для задания операндов операций, используемым в алгоритме данным присваиваются уникальные имена, выбираемые программистом, и ссылка на операнды производится в основном по именам;
- в языке может быть предусмотрен значительно более широкий набор типов данных по сравнению с набором машинных типов данных.
Из вышеперечисленного следует, что алгоритмический язык в значительной мере является машинно-независимым.
Для описания синтаксиса алгоритмического языка используется специальный метаязык, позволяющий в компактной форме отразить все особенности конкретных конструкций алгоритмического языка. Мы воспользуемся для этих целей металингвистическими формулами Бэкуса-Наура (язык БНФ).
При описании синтаксиса языка используются некоторые его понятия: определив простейшие из них, с их помощью можно уже достаточно просто определить более сложные понятия и т.д., пока не будет определено наиболее сложное понятие - программа. С точки зрения синтаксиса каждое определяемое понятие (но не основной символ) есть метапеременная языка БНФ, значением которой может быть любая конструкция (т.е. последовательность основных символов) из некоторого фиксированного для этого понятия набора конструкций.
Для каждого понятия языка должна существовать единственная метаформула, в левой части которой указывается определяемое понятие, т.е. метапеременная языка БНФ, а правая часть формулы тем или иным способом задает все множество значений этой метапеременной, т.е. все допустимые конструкции, которые объединяются в это понятие. Все метапеременные заключаются в специальные угловые скобки < и >, которые не принадлежат алфавиту определяемого языка, т.е. являются метасимволами, например, <выражение>, <число> и т.д. Основные же символы языка указываются непосредственно. Левая и правая части метаформулы разделяются специальным знаком : : =, смысл которого можно интерпретировать как «по определению есть». Обычно в качестве значений метапеременной может приниматься любая из нескольких допустимых конструкций. Все допустимые конструкции указываются в правой части формулы и разделяются метасимволом "|", смысл которого можно передать словом «или» («либо»). Кроме перечисления всех возможных значений метапеременной в правой части метаформулы может быть указано правило построения значений.
- 1 Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека. Привести примеры.
- 2Информатика. Определение. Основные направления информатики.
- 3Основные этапы развития вычислительной техники. Информатизация общества.
- 4 Качественные и количественные характеристики информации. Свойства информации. Единицы измерения количества информации.
- 5Кодирование информации, его способы. Привести примеры.
- 6 Арифметические основы компьютера. Системы счисления. Определение системы счисления. Позиционные и непозиционные системы счисления.
- 7 Двоичная система счисления. Запись чисел в двоичной системе счисления.
- 8 Восьмеричная система счисления. Запись чисел в восьмеричной системе счисления. Привести примеры.
- Алгоритм перевода из 8-ой в 2-ую
- 9 Шестнадцатеричная система счисления. Запись чисел в шестнадцатеричной системе счисления. Привести примеры.
- Примеры:
- Алгоритм перевода чисел из 16-ой в 2-ую
- 10 Перевод чисел из десятичной системы счисления в любую другую позиционную систему счисления. Привести примеры.
- 11 Перевод чисел из двоичной, восьмеричной и шестнадцатеричной систем счисления в десятичную систему счисления. Привести примеры.
- 12 Перевод чисел из одной позиционной системы счисления в другую. Привести примеры.
- 13 Арифметические операции в позиционных системах счисления. (в двоичной, восьмеричной и шестнадцатеричной). Привести примеры.
- 14 Что такое компьютер. Классификация компьютеров по поколениям.
- 15 Краткая историческая справка.
- 16 Функциональная схема компьютера. Основные устройства компьютера, их назначения и взаимосвязь.
- 17 Основные характеристики компьютера. (Объём оперативной и внешней памяти, разрядность и т.Д.).
- 18 Внешняя память компьютера. Различные виды носителей информации.
- 19 Программное управление работой компьютера. Программное обеспечение компьютера.
- 20 Что такое мультимедиа.
- 21 Что такое операционная система. Основные функции операционной системы. Привести примеры операционных систем.
- 22 Файловая система. Основные операции с файлами в операционной системе.
- 23 Что такое транслятор, компилятор, интерпретатор.
- 24 Алгебра логики. Что такое логическая формула.
- 27 Логическое сложение и умножение.
- 28 Основные законы алгебры логики.
- 29 Таблица истинности для логической формулы.
- 30 Этапы решения задач на эвм
- 31 М оделирование, как метод научного познания. Модели физические и математические. Привести примеры.
- 32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
- 33 Алгоритмическая структура «ветвление». Привести примеры.
- 34 Алгоритмическая структура «цикл». Привести примеры.
- 35 Одномерные массивы и алгоритмы их обработки. Привести примеры.
- 36 Двумерные массивы и алгоритм их обработки. Привести примеры.
- 37 Язык и информация. Естественные и формальные языки
- 38 Языки программирования
- 39 Общая характеристика языка Turbo-Pascal.
- 40 Алфавит, синтаксис, семантика языка Turbo-Pascal.
- 41 Классификация типов данных языка.
- 42 Операторы. Классификация операторов.
- 43 Структура программы на языке Turbo-Pascal.
- 44 Простые и структурированные операторы языка.
- 45 Логические операторы языка Turbo-Pascal.
- 46 Ввод и вывод данных в языке Turbo-Pascal. Привести примеры.