рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Базовые элементы алгоритмических языков программирования.

Базовые элементы алгоритмических языков программирования. - раздел Информатика, Основы информатики Любой Язык Программирования Характеризуется Определенным Набором Конструктивн...

Любой язык программирования характеризуется определенным набором конструктивных элементов. К таким базовым элементам, в частности, относятся: Алфавит и служебные слова, Структура программы, Данные, Подпрограммы. Охарактеризуем их подробнее.

· Алфавит и служебные слова. Языки программирования, так же как и разговорные, имеют свой алфавит.

Определение.Алфавитом языка программирования называют набор символов, с помощью которых составляется программа.

· Служебные слова (в каждом языке программирования) необходимы для записи текста программы. Так как языки программирования являются формальными, а не разговорными, то служебные слова не подлежат изменению или сокращению – это просто иная форма записи символов. Например: Begin, For и т.д.

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

В соответствии с последним принципом программа на любом алгоритмическом языке состоит из двух частей:

§ Описания данных, с которыми оперируют действия.

§ Описания последовательности действий, которые необходимо выполнить,

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

§ Данные. Данные есть сведения об объектах, их свойствах и отношениях. Все данные делятся на два класса – константы и переменные.

§ Константа– это величина, значение которой не изменяется в ходе выполнения программы.

§ Переменнойназывается величина, значение которой может изменяться в ходе выполнения программы.

Константы и переменныехарактеризуется типом данных, идентификатором (именем), значениемидопустимыми операциями над ними:

§ Тип определяет вид информации, соответствующей данному (число, строка и др.). От типа зависит объем памяти для хранения каждого из данных и допустимые операции, которые можно выполнять над ними. Например, операцию умножения нельзя производить над символами.

§ Идентификатор (имя) служит для обозначения данных в программе. Он используется для удобства и позволяет работать с данными, задавая адреса ячеек памяти, где хранятся эти данные, не в виде чисел, а именами.

§ Выражением называется совокупность констант, переменных, функций, соединенных знаками допустимых операций.

§ Значением является результат вычисления выражения. Во время выполнения программы в каждый конкретный момент данные могут иметь какое-то значение или быть не определены.

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

§ Подпрограммы — это оформленные особым образом фрагменты программы. Различают подпрограммы-функции и подпрограммы-процедуры.

– Конец работы –

Эта тема принадлежит разделу:

Основы информатики

Псковский... государственный политехнический институт...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Базовые элементы алгоритмических языков программирования.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Издательство СПбГПУ
УДК 681.3 (075) Рекомендовано к изданию Научно-методическим советом Псковского государственного политехнического института Рецензенты: - Ил

Часть. 1. Основы информатики
1. Информация и информационные процессы Основные понятия: информация, информационные процессы, информационное общество, и

Часть 2. Информационные технологии
7. Технологии обработки текстовой информации Основные понятия: текстовый редактор и процессор, Формат текстового файла, Т

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

Свойства информации.
К информации предъявляется ряд требований, т.е. любая информация должна обладать определенными свойствами: § Полнотаиликачество информации,

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

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

Информационные процессы.
Определение. Информационный процесс – это процесс восприятия, накопления, хранения, обработки и передачи информации. § Процессы восприятия, храненияи

Информационные основы процессов управления.
Чтобы говорить об процессах управления необходимо понять, что из себя представляет система управления. Определение. Система – это упорядоченная совокупность разнородных эл

Информационная деятельность человека. Основные характерные черты информационного общества.
Развитие науки, образования обусловило быстрый рост объема информации, знаний человека. Если в начале прошлого века общая сумма человеческих знаний удваивалась приблизительно каждые пятьдесят лет,

Язык как способ представления информации. Количество информации.
Напомним одно из определений понятия «Информация». Определение. Информация — это содержание сообщения, сигнала, памяти и т.д. Примечание.

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

Аналоговая (непрерывная) и дискретная формы представления.
Информация — очень емкое понятие, в которое вмещается весь мир: все разнообразие вещей и явлений, вся история, все тома научных исследований, творения поэтов и прозаиков. И все это

Вывод: Любую непрерывную (аналоговую) величину можно представить в дискретной форме. И механизм такого преобразования очевиден.
Определение. Процесс преобразования непрерывной (аналоговой) величины в дискретную форму называется аналого-дискретным преобразованием. Примечание. Возн

Десятичная и двоичная формы представления.
Как уже отмечалось, дискретность— это случай, когда объект или явление имеет конечное (счетное) число разнообразий. Чтобы выделить конкрет

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

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

Системы счисления.
Определение. Системой счисления называется совокупность символов (цифр) и правил их использования для представления чисел. Существует два вида систем счисления: §

Системы счисления, используемые в компьютере.
Позиционный принцип используется и при записи двоичных чисел. В этом случае коэффициентами при степенях числа 2 будут двоичные цифры 0 и 1. Число 5279 в двоичной системе счисления

Перевод чисел из десятичной системы счисления в систему счисления с произвольным основанием.
Для того чтобы перевести число в десятичную систему счисления, запишем его в виде полинома As = anSn+ an-1

Преобразования чисел из двоичной в восьмеричную, шестнадцатеричную системы счисления и обратно.
Эти действия осуществляются по упрощенным правилам с учетом того, что основания этих систем счисления кратны целой степени 2, т.е. 8 = 23, а 16 = 24. Это означает, что при пре

A Max(N)=2N–1
§ Целые числа со знаком — Добавление отрицательных значений приводит к появлению некоторых новых свойств. Ровно половина из всех 2N чисел теперь

A=(± M) · 2 ±P, причем ½ ≤ M <1.
Пример: –310 = –0,11·210, где M = 0,11 и P = 10

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

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

Двоичное умножение.
Двоичное и десятичное умножение, так же, как двоичное и десятичное сложение или вычитание, во многом похожи. Умножение – это быстрый способ сложения нескольких одинаковых чисел. Умножение выполняет

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

Двоичное вычитание с использованием дополнительных кодов.
При реализации двоичной арифметики в современных процессорных элементах ЭВМ необходимо учитывать, что возможности аппаратной «двоичной электроники» не позволяют непосредственно осуществлять операци

Логические выражения.
С помощью основного набора булевых операций можно построить более сложные логические высказывания. Пример: Построим логическое выражение из простых логических опера

Логический элемент ИЛИ-НЕ.
Логический элемент ИЛИ-НЕреализует сложную двухступенчатую логическую операциюдля двух сигналов и обозначается на схеме сл

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

Архитектура компьютера.
Определение. Компьютер [13]) (от англ. computer— вычислитель) — это программируемое электронное устройство, способное обрабатывать данн

Базовая аппаратная конфигурация персонального компьютера (ПК).
Рассмотрим устройство компьютера на примере самой распространенной компьютерной системы — персонального компьютера. Определение. Персональным компьютером (ПК) называют сра

Системный блок.
Основ­ным аппаратным компонентом компьютера является системная или материнская (MotherBoard) плата. На системной плате реализо­вана магистраль обм

Микропроцессоры ПК.
Определение. Центральный процессор (CPU, от англ. Central Processing Unit) — это основной рабочий компонент компьютера, который выполняет арифметические и логическ

Оперативная память
Определение. Оперативная память (ОЗУ—оперативное запоминающее устройство, от англ. RAM—Random Access Memory—память с прои

Магнитные накопители.
Умагнитныхнакопителей принцип записи информации основан на явлении намаг­ничивания ферромагнетиков магнитным полем, хранение информации связано с длительным сохранением этой намагн

Оптические накопители.
Оптическийпринцип записи и считывания информации основан на изменении угла отражения лазерного луча от поверхности оптическогодиска (поэтому оптич

Клавиатура.
Определение. Клавиатура— это устройство для ввода информации в компьютер и подачи управляющих сигналов. Содержит стандартный набор клавиш печатной машинки и некоторые дополнительны

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

Аудиоадаптер.
Определение. Аудиоадаптер (Sound Blasterилизвуковая плата) это специальная электронная плата, которая позволяет записывать звук, воспроизводить его и создавать про

Монитор.
Определение. Монитор — это универсальное устройст­во вывода информации, подключаемое к видеокарте (видеоадаптеру). Видеокарта непосредственно упра

Принтер.
Принтер предназначен для вывода на бума­гу (создание «твердой копии») числовой, текстовой и графи­ческой информации. По пр

Прикладное ПО.
Прикладное программное обеспечение предназначено для разработки и выполнения конкретных задач (приложений) пользователя. Прикладное ПО работает под управлением

Файловая система и файловая структура.
Все программы и данные хранятся на устройствах внешней памяти компьютера в виде файлов. Определение. Файл (file – папка) — это им

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

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

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

Алгоритм. Формальное исполнение алгоритмов.
Любая задача характеризуется известными величинами (исходными данными) и отношениями между ними, и величинами или отношениями, значения которых неизвестны и должны быть определены

Свойства алгоритмов.
Все алгоритмы обладают рядом свойств. Приведем основные свойства алгоритмов [21]): § Массовость алгоритмаопределяет возможност

Способы записи алгоритма.
Существуют три основных способа записи или представления алгоритма:Словесное описание, Описание на алгоритмическом языке, Структурная схема (графическая схема) [22])

Алгоритм 2.
алг нач если корень слова начинается со звонкой согласной I то на конце приставки написать «з» I иначе на конце приставки напи

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

Методы разработки алгоритмов.
Существуют два основных метода разработки алгоритмов — метод последовательной детализациии сборочный метод, § Метод последовательной детализаци

Средства создания программ.
Исходная программа является обычным текстом, поэтому для ее записи используются текстовые редакторы. Чтобы получить работающую программу, надо этот текст либо автоматическ

Основные типы данных.
Данные могут быть простымиисложными. Типы данных подразделяются на простыеиструктурированныеилиструктуры

Подпрограммы.
Если группа одних и тех же действий повторяется в разных местах программы, то целесообразно их выделить в подпрограмму. Определение. Подпрограмма— это часть программы, офо

Технологии программирования.
Определение. Технология программирования — это система методов, способов и приемов разработки и отладки программы. В настоящее время нашли широкое применение следующие тех

Пособие для поступающих в вуз.
Под общей редакцией к.т.н., доцента В.С. Белова     Технический редактор В.С. Белов Компьютерная верстка: авторский коллектив  

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги