Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры инфа.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
3 Мб
Скачать
☆

1)В чем разница между целочисленными и вещественными переменными

Целочисленные переменные имеют формат, состоящий из двух полей: 1 бит под знак, все остальные: целочисленная мантисса (представлены в прямом (положительные) и в дополнительном (отрицательные) коде)  Формат с плавающей точкой имеет 3 поля: 1 бит под знак, несколько бит под порядок и остальное под дробную часть мантиссы (иногда включают и единицу)  Целочисленные обрабатываются в основном в процессоре, а вещественные в сопроцессоре. Соответственно целочисленные вычисления выполняются намного быстрее чем вычисления с плавающей точкой.  Правда, при использовании SSE там своя логическая часть процессора

2) Алфавит языка высокого уровня

Язы́к программи́рования — формальная знаковая система, предназначенная для записи программ. Программа обычно представляет собой некоторый алгоритм в форме, понятной для исполнителя (например, компьютера). Язык программирования определяет набор лексических, синтаксических и семантических правил, используемых при составлении компьютерной программы. Он позволяет программисту точно определить то, на какие события будет реагировать компьютер, как будут храниться и передаваться данные, а также какие именно действия следует выполнять над этими данными при различных обстоятельствах. Преимущества языков высокого уровня:

алфавит алгоритмического языка значительно шире алфавита машинного языка, что существенно повышает наглядность текста программы;

набор операций, допустимых для использования, не зависит от набора машинных операций, а выбирается из соображений удобства формулирования алгоритмов решения задач определенного класса;

формат предложений достаточно гибок и удобен для использования, что позволяет с помощью одного пред ложения задать достаточно содержательный этап обра ботки данных;

требуемые операции задаются с помощью общепринятых математических обозначений;

данным в алгоритмических языках присваиваются индивидуальные имена, выбираемые программистом;

в языке может быть предусмотрен значительно более широкий набор типов данных по сравнению с набором машинных типов данных.

.

3) Способы описания (записи) алгоритма

В практике программирования известны следующие способы записи алгоритмов.

1) Словесный, на естественном (родном) языке.

2) На алгоритмическом языке, близком к естественному или другими словами в псевдокодах.

3) Графическое описание.

4) В виде структограммы.

5) На рабочем языке программирования (ЯВУ).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Для того чтобы придать словесным описаниям алгоритмов определенную строгость, обеспечить наглядность и выделить отдельные структуры большого алгоритма путем отступов, подчеркиваний и служебных слов, создан специальный алгоритмический язык в виде псевдокодов на родном языке.

• Особенности этого способа записи алгоритма состоят в том, что каждому действию соответствуют служебные слова, которые выделяют и иногда подчёркивают.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление алгоритма называется блок-схемой.

Для записи алгоритма на разных стадиях его детализации используют более компактные по сравнению с блок-схемами структурные диаграммы, сокращенно -структограммы. Это рафические изображения отдельных модулей (структур) программы, которые хорошо отображают процесс передачи управления (исполнения) в структурированной программе.

Кодирование - это перевод записи алгоритма в виде псевдокодов (или иной формы записи) на рабочий язык программирования (ЯВУ).

Алгоритм, записанный на рабочем языке (одном или нескольких), называют программой. Это наиболее компактная и детализированная запись. Если в процессе разработки алгоритма по мере его детализации готовые блоки записывать на рабочем языке программирования, то в результате работы сразу получим программу, минуя этап кодирования.