Основы программирования

Особенности представления информации в персональном компьютере. Система счисления, перевода чисел из одной системы в другую. Классификация информационных систем, область их применения и реализации. Программирование линейных алгоритмов, язык Pascal.

Рубрика Программирование, компьютеры и кибернетика
Вид краткое изложение
Язык русский
Дата добавления 19.02.2017
Размер файла 29,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

1. Опишите представление информации в персональном компьютере. Опишите систему счисления, перевода чисел из одной системы в другую

Компьютеры обычно работают вдвоичной системе счисления, состоящей из двух цифр 0 и 1. Все необходимые преобразования (в привычную для нас форму или, наоборот, в двоичную систему счисления) могут выполнить программы, работающие на компьютере. Обычная для нас десятичная форма счисления состоит из десяти цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Кстати, числа 10 в этом списке нет: оно состоит из 0 и 1 - чисел, входящих в десятичную систему счисления.

Один двоичный знак - 0 или 1 - называется бит (англ. bit - сокращение от английских слов binary digit, что означает двоичная цифра). Бит представляет наименьшую единицу информации. Однако компьютер имеет дело не с отдельными битами, а с байтами.

Байт (англ. byte) - число из восьми бит (различные комбинации из восьми нулей и единиц). Байт является единицей измерения информации.

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

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

Похожим образом обрабатывается и текстовая информация. При вводе в компьютер каждая буква и каждый знак (цифры, знаки препинания, пробел, математические знаки и др.) кодируется, так чтобы один символ занимал 1 байт памяти (восемь бит, сочетание 8-и единиц и нулей). А при выводе на экран монитора или на принтер по этим байтам заново воспроизводятся соответствующие изображения символов текста, понятные человеку.

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

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

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

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

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

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

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

Рассмотрим для примера перевод числа из десятичной системы счисления в двоичную систему счисления.

Возьмём десятичное число А10 = 124 и поделим его на основание двоичной системы, то есть число 2. Деление будем производить уголком:

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

Теперь то же самое число переведём в восьмеричную систему счисления. Для этого число 12410 разделим на число 8:

Как мы видим, остаток от первого деления равен 4. То есть младший разряд восьмеричного числа содержит цифру 4. Остаток от второго деления равен 7. то есть второй разряд восьмеричного числа - это цифра 7. Старший разряд получился равным 1. То есть в результате многократного деления мы получили восьмеричное число 1748.

Проверим, не ошиблись ли мы в процессе преобразования? Для этого преобразуем получившееся двоичное число в десятичную систему по обычной формуле разложения:

1Ч82+7Ч81+4Ч80=6410+5610+410=124

А можно ли осуществить перевод из восьмеричной системы счисления в двоичную делением? Можно! Но деление нужно произвести по правилам восьмеричной арифметики. Правила работы в восьмеричной системе счисления мы рассмотрим в следующей главе. Тем не менее, для полноты материала, рассмотрим пример перевода в двоичную форму полученного ранее восьмеричного числа 1748. Разделим его на основание новой системы счисления 2.

Как мы убедились выполнять деление в восьмеричной системе очень неудобно, ведь подсознательно мы делим в десятичной системе счисления. Давайте обратим внимание на то, что число 8 является степенью числа 2. То есть можно считать восьмеричную систему счисления просто более короткой записью двоичного числа. Это означает, что для представления восьмеричной цифры можно использовать три двоичных бита (8=23).

2. Дайте классификацию информационных систем, приведите примеры. Назовите области применения и реализации информационных систем

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

Классификация информационных систем

Информационные системы классифицируются по разным признакам. Рассмотрим наиболее часто используемые способы классификации.

Классификация по масштабу

По масштабу информационные системы подразделяются на следующие группы:

одиночные; групповые; корпоративные.

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

Одиночные информационные системы реализуются, как правило, на автономном персональном компьютере (сеть не используется). Такая система может содержать несколько простых приложений, связанных общим информационным фондом, и рассчитана на работу одного пользователя или группы пользователей, разделяющих по времени одно рабочее место. Подобные приложения создаются с помощью так называемых настольных или локальных систем управления базами данных (СУБД). Среди локальных СУБД наиболее известными являются Clarion, Clipper, FoxPro, Paradox, dBase и Qicrosoft Access.

Групповые информационные системы ориентированы на коллективное использование информации членами рабочей группы и чаще всего строятся на базе локальной вычислительной сети. При разработке таких приложений используются серверы баз данных (называемые также SQL-серверами) для рабочих групп. Существует довольно большое количество различных SQL-серверов, как коммерческих, так и свобод но распространяемых. Среди них наиболее известны такие серверы баз данных, как Oracle, DB2, Qicrosoft SQL Server, InterBase, Sybase, Inforqix.

Корпоративные информационные системы являются развитием систем для рабочих групп, они ориентированы на крупные компании и могут поддерживать территориально разнесенные узлы или сети. В основном они имеют иерархическую структуру из нескольких уровней. Для таких систем характерна архитектура клиент-сервер со специализацией серверов или же многоуровневая архитектура. При разработке таких систем могут использоваться те же серверы баз данных, что и при разработке групповых информационных систем. Однако в крупных информа ционных системах наибольшее распространение получили серверы Oracle, DB2 и Qicrosoft SQL Server.

Классификация по сфере применения

По сфере применения информационные системы обычно подразделяются на четыре группы: системы обработки транзакций; системы принятия решений;

информационно-справочные системы; офисные информационные системы.

Системы обработки транзакций, в свою очередь, по оперативности обработки данных, разделяются на пакетные информационные системы и оперативные информационные системы. В информационных системах организационного управления преобладает режим оперативной обработки транзакций - OLTP (OnLine Transaction Processing), для отражения актуального состояния предметной области в любой момент времени, а пакетная обработка занимает весьма ограниченную часть. Для систем OLTP характерен регулярный (возможно, интенсивный) поток довольно простых транзакций, играющих роль заказов, платежей, запросов и т.п. Важными требованиями для них являются:

высокая производительность обработки транзакций;

гарантированная доставка информации при удаленном доступе к БД по телекоммуникациям.

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

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

Класс офисных информационных систем нацелен на перевод бумажных документов в электронный вид, автоматизацию делопроизводства и управление документооборотом.

Классификация по способу организации

По способу организации групповые и корпоративные информационные системы подразделяются на следующие классы:

системы на основе архитектуры файл-сервер;

системы на основе архитектуры клиент-сервер;

системы на основе многоуровневой архитектуры;

системы на основе Интернет/ интернет-технологий. Назовите области применения и реализации информационных систем.

1. Бухгалтерский учет - это классическая и наиболее часто применяемая задача.

2. Управление финансовыми потоками - это расчеты с поставщиками и потребителями.

3. Управление складом, ассортиментом, закупками - это ИС, которая отображает процесс анализа движения товара.

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

2. Управление маркетингом - подразумевает сбор и анализ данных о фирмах - конкурентах, их продукции и ценовой политике, прогнозирование прибыли и рекламных компаний.

3. Документооборот - отображает реально происходящую на предприятии текущую производственную деятельность и дает возможность управленцам реально воздействовать на нее.

4. Оперативное управления предприятием - эта ИС охватывает всю возможную информацию о предприятии и называется корпоративной ИС.

5. Представление информации о фирме - эта ИС стала необходимой в связи с появлением Интернета, необходимостью наличия Web - сервера. Web - сервер решает следующие задачи:

Создание имиджа предприятия.

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

3. Дайте классификацию информационных технологий. Расскажите об информационных технологиях в химии

Различают следующую классификацию информационных технологий: В соответствии с методами и средствами обработки данных: 1. Глобальные - технологии, которые включают модели, методы, средства информационной базы в обществе. 2. Базовые - информационные технологии, которые ориентируются на конкретную область применения. 3. Конкретные - технологии, которые обрабатывают данные в процессе выполнения реальных задач пользователя. В соответствии с обслуживаемыми предметными областями: 1. Технологии с областью применения в бухгалтерском учете. 2. Информационные технологии, которые используются для обеспечения банковской деятельности. 3. Информационные технологии, область применения которых распространяется на налоговую деятельность. 4. Информационные технологии для обеспечения страхования. 5. Информационные технологии в области статистики. В соответствии с видами обрабатываемой информации: 1. ИТ, обрабатывающие данные с помощью СУБД, алгоритмических языков, таблиц и процессоров. 2. ИТ, которые обрабатывают текст с помощью текстового процессора. 3. ИТ, обрабатывающие графические изображения с помощью графических процессоров. 4. ИТ, обрабатывающие знания с помощью экспортных систем. 5. ИТ, обрабатывающие объекты реального мира с помощью технологий «мультимедиа». В соответствии с типами пользовательского интерфейса: 1. ИТ, обслуживающие прикладной интерфейс. 2. ИТ, обслуживающие системный интерфейс. 3. ИТ, обслуживающие командный интерфейс. 4. ИТ, обслуживающие WIMP - интерфейс. 5. ИТ, обслуживающие SILK - интерфейс.

Информационных технологии в химии.

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

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

Так как понятие ИТ достаточно обширное, то и применение ИТ в химии тоже разностороннее.

Информационные технологии в химии могут применяться в виде приборов, собирающих информацию с образцов (например, спектрофотометры, хроматографы и др.), электронные образовательные ресурсы (такие как www.xumuk.ru), электронные учебники, тренажеры и др.

Спектрофотометр атомно-абсорбционный

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

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

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

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

4. Опишите язык Pascal: алфавит, структура программы, операнды и их типы, синтаксис операторов. Программирование линейных алгоритмов

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

Идентификатор - это имя любого объекта языка. Он может состоять из латинских букв (a...z), цифр (0...9) и знака подчеркивания и не должен начинаться с цифры. Прописные и строчные буквы в идентификаторах и зарезервированных словах считаются идентичными, они различаются лишь в строковых константах. Длина идентификатора не ограничена, но значимыми являются лишь первые 63 символа.

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

Комментарии заключаются либо в фигурные скобки { комментарий 1 }, либо в символы (* комментарий 2 *) и могут занимать любое количество строк. Последовательность из трех символов (*) начинает комментарий до конца строки. Текст комментария игнорируется при компиляции, если это не директивы компилятора, которые имеют вид {$ }.

К специальным знакам относятся знаки пунктуации (. () [].. :;), знаки операций и зарезервированные слова. Знаки операций могут быть как символьные (+,-,*,/ и т.д.), так и буквенными (mod, div, not). Зарезервированные слова являются служебными и не могут быть переопределены пользователем, т.е. их нельзя использовать как имена пользовательских объектов. Неиспользуемые символы - это коды ASCII, которые используются только в комментариях и символьных строках, но не в языке. К ним относятся все русские буквы, а также символы %, &, ! и т.п.

СТРУКТУРА ПРОГРАММЫ

В программе, написанной на Турбо Паскале, могут быть следующие разделы:

Program...; { Заголовок программы }

Uses...; { Подключение модулей }

Label...; { Раздел объявления меток }

Const...; { Раздел объявления констант }

Type...; { Раздел объявления новых типов }

Var...; { Раздел объявления переменных }

Procedure...; { Описание своих процедур }

Function...; { Описание своих функций }

Begin { начало основной программы }

{ Операторы }

End.

Обязательной частью является лишь тело программы, которое начинается словом begin, а заканчивается словом end с точкой. Операторы в Паскале разделяются точкой запятой. Заголовок программы является хотя и необязательным, но желательным элементом и состоит из зарезервированного слова program и идентификатора - имени программы, за котором следует точка с запятой. Порядок объявлений и описаний не регламентируется.

Объекты обработки или операнды - это величины, размещаемые своими значениями в ячейках ОЗУ. Операнд может быть простым и занимать одну ячейку или структурированным и занимать своей структурой группу ячеек. Для правильного представления операнда машинным кодом ему приписывается определённый тип.

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

К основным типам операндов относятся:

числовой целый;

числовой вещественный;

логический (для булевой переменной);

символьный (строковый).

Типы операндов в программе описываются (с использованием их имён).

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

Программирование линейных алгоритмов

Программирование линейных алгоритмов требует умения записывать средствами языка содержимое блоков: «ввод-вывод» и «процесс обработки».

Блок ввода (параллелограмм) программируется стандартной процедурой ввода путём обращения к ней по имени и указания в круглых скобках списка ввода:

read ( < список имён переменных > );

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

Блок вывода (параллелограмм) программируется стандартной процедурой вывода, записываемой в аналогичной форме:

write (<список имён переменных > );

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

Для управления переносом курсора в новую строку экрана в записях процедур ввода-вывода применяется окончание ln: readln и writeln.

5. Объясните организацию ввода-вывода данных в pascal-программах. Константы и переменные. Арифметические выражения. Операторы присвоения, ввода и вывода значений

Для ввода искомых данных в языке Турбо-Паскаль используются стандартные процедуры Read или Readln. Эти процедуры используются для чтения данных, набираемых на клавиатуре и присваивания их переменным. Каждая из этих процедур может иметь любое число параметров, записываемых в круглых скобках. Параметрами могут быть только имена переменных, которые отделяются друг от друга запятыми.

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

Пример: Read (7,18); Read(3) - список 7, 18, 3;

но Readln(7,18), Readln(3) - список 7 18 3

Процедура Readln без параметров реализует пропуск строки при вводе данных. Она используется для приостановки программы до нажатия клавиши Enter.

Вывод результатов программы в языке Турбо-Паскаль осуществляется двумя стандартными процедурами Write и Writeln. Каждая из процедур может иметь любое целое число параметров, записываемых в круглых скобках после ключевого слова. Параметры в списке отделяются друг от друга запятыми. Символьная строка записывается как последовательность любых символов, заключенных в апострофы. Различие работы этих процедур заключается в следующем: после вывода данных процедура Writeln переводит курсор на следующую строку, в результате чего следующий вывод происходит на новой строке. Процедура же Write оставляет курсор на той же строке.

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

Форма записи параметра в процедуре Write имеет следующий вид:

Write(параметр, параметр:B1, параметр:B1:B2)

где В1 - ширина поля, B2 - длина дробной части. По умолчанию integer занимает 7 позиций, real - 13 позиций.

Тип констант в языке ПАСКАЛЬ определяется по их виду: константы целого типа - это целые числа, не содержащие десятичной точки, константы действительного типа - действительные числа, логические константы - логические значения TRUE и FALSE, символьные константы - либо строки длиной в один символ, либо конструкции вида #K или ^K.

Язык ПАСКАЛЬ допускает использовать синонимы для обозначения констант, в этом случае текст программы содержит раздел описания констант, например: {}

ИНИЦИАЛИЗАЦИЯ ПЕРЕМЕННЫХ

Тип переменных определяется пользователем в разделе описания пере- менных:{}

В настоящее время в профессиональном программировании принято записывать имена переменных с использованием так называемой венгерской нотации.

Венгерская нотация - это соглашение о наименованиях переменных и функций. Соглашение широко используется при программировании на языках PASCAL, C и в среде WINDOWS.

Венгерская нотация основывается на следующих принципах:

-имена переменных и функций должны содержать префикс, описывающий их тип;

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

Префиксы записываются малыми буквами, первая буква каждого слова - заглавная, префиксы и слова записываются либо слитно, либо через символ _ (подчеркивание).

Выражение состоит из констант, переменных, указателей функций, знаков операций и скобок. Выражение задает правило вычисления некоторого значения. Порядок вычисления определяется старшинством (приоритетом) содержащихся в нем операций. В языке ПАСКАЛЬ принят следующий приоритет операций:

арная операция not, унарный минус -, взятие адреса @

операции типа умножения * / div mod and shl shr

операции типа сложения + - or xor

операции отношения = <> < > <= >= in

Выражения входят в состав многих операторов языка ПАСКАЛЬ, а также могут быть аргументами встроенных функций.

ОПЕРАТОР ПРИСВАИВАНИЯ :=

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

6. Объясните организацию разветвлений в программах. Условный оператор If…then…else

В языке Паскаль используется два оператора для реализации условных переходов - IF и CASE, а также оператор безусловного перехода GOTO. Они позволяют нарушить последовательный порядок выполнения инструкций программы.

Оператор условного перехода

Оператор условного перехода в Турбо Паскаль имеет вид:

if условие then оператор 1 else оператор 2;

условие - это логическое выражение, в зависимости от которого выбирается одна из двух альтернативных ветвей алгоритма. Если значение условия истинно (TRUE), то будет выполняться оператор 1, записанный после ключевого слова then. В противном случае будет выполнен оператор 2, следующий за словом else, при этом оператор 1 пропускается. После выполнения указанных операторов программа переходит к выполеннию команды, стоящей непосредственно после оператора if.

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

else - часть в операторе if может отсутствовать:

if условие then оператор 1;

Тогда в случае невыполнения логического условия управление сразу передается оператору, стоящему в программе после конструкции if.

Следует помнить, что синтаксис языка допускает запись только одного оператора после ключевых слов then и else, поэтому группу инструкций обязательно надо объединять в составной оператор (окаймлять операторными скобками begin ... end). В противном случае возникает чаще всего логическая ошибка программы, когда компилятор языка ошибок не выдает, но программа тем не менее работает неправильно.

7. Объясните организацию циклов в программах. Оператор For…to do… Оператор повторений Repeat …until…; While…do…

Оператор цикла for … do. Оператор FOR используется в том случае, когда некоторую последовательность действий надо выполнить несколько раз, причем число повторений заранее известно. Общий вид оператора: For <счетчик> := <нач_знач> to <кон_знач> do

Begin

<тело цикла>

End;

где: счетчик - переменная-счетчик числа повторений; нач_знач - выражение, определяющее начальное значение счетчика цикла; кон_знач - выражение, определяющее конечное значение счетчика цикла; тело цикла - операторы, которые будут повторяться.

Переменная-счетчик, выражения нач_знач и кон_знач должны быть целого типа.

Количество повторений цикла можно вычислить по формуле: кон_знач - нач_знач +1.

Если между begin и end находится только один оператор, то begin и end можно не писать.

Например, в результате выполнения следующего программного кода:

tab1:=' ';

for i:= 1 to 5 do

begin

tab1:=tab1+IntTotr(i) + ' '+IntToStr(i*i) + chr(13);

end;

переменная tabl будет содержать изображение таблицы квадратов чисел.

Если в операторе for вместо слова to записать downto, то после очередного выполнения тела цикла значение счетчика будет не увеличиваться, а уменьшаться.

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

Оператор цикла с предусловием while .. do

Общий вид оператора:

While условие do

begin

<тело цикла>

end;

где условие - выражение логического типа, определяющее условие выполнения тела цикла. Операторы тела цикла выполняются, пока условие не станет ложным (False).

Оператор цикла с постусловием и repeat… until

Общий вид оператора:

repeat

<тело цикла>

until условие

где условие - выражение логического типа, определяющее условие завершения цикла.

Операторы тела цикла выполняются до тех пор, пока условие не станет истинным (False).Обратите внимание на различия. В операторе while … do выход из цикла происходит тогда, когда условие станет ложным, а в операторе repeat … until - когда условие станет истинным.

8. Назовите основные стандартные математические функции в Паскале. Приведите примеры использования вызова стандартных функций

Abs(x) Модуль аргумента ArcTan(x) Арктангенс (значение в радианах) Cos(x) Косинус, угол в радианах Exp(x) Экспонента Frac(x) Дробная часть числа Int(x) Целая часть числа Ln(x) Логарифм натуральный Pi 3,141592653 Sin(x) Синус, угол в радианах Sqr(x) Квадрат аргумента Sqrt(x) Корень квадратный Random Псевдослучайное число в интервале [0, 1] Round(x) Округление до ближайшего целого Trunc(x) Отбрасывание дробной части числа

9. Опишите свойства и типы алгоритмов

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

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

Типы алгоритмов. Согласно строению алгоритма выделяют 3 основных типа алгоритмов - линейные, разветвляющиеся, циклические.

Линейный алгоритм. Команды выполняются последовательно одна за другой.

Разветвляющийся алгоритм. Та или иная серия команд выполняется после проверки истинности условия (в структуру "ветвление" входит условие).

Циклический алгоритм. Серия команд (тело цикла) выполняется многократно.

Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм

Свойства алгоритмов.

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

Определенность. Каждая команда алгоритма должна быть четкой, однозначной и не допускать места для разночтения.

Результативность - Алгоритм должен приводить к решению поставленной задачи за конечное число шагов.

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

Размещено на Allbest.ru


Подобные документы

  • Понятие и классификация систем счисления. Перевод чисел из одной системы счисления в другую. Перевод правильных и неправильных дробей. Выбор системы счисления для применения в ЭВМ. Навыки обращения с двоичными числами. Точность представления чисел в ЭВМ.

    реферат [62,0 K], добавлен 13.01.2011

  • Система счисления как способ записи (изображения) чисел. История появления и развития различных систем счисления: двоичная, восьмеричная, десятичная и шестнадцатеричная. Основные принципы и правила алгоритма перевода из одной системы счисления в другую.

    курсовая работа [343,1 K], добавлен 11.11.2014

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

    презентация [16,3 K], добавлен 07.06.2011

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

    курсовая работа [232,6 K], добавлен 16.01.2012

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

    презентация [516,8 K], добавлен 23.10.2015

  • Целые числа в позиционных системах счисления. Недостатки двоичной системы. Разработка алгоритмов, структур данных. Программная реализация алгоритмов перевода в различные системы счисления на языке программирования С. Тестирование программного обеспечения.

    курсовая работа [593,3 K], добавлен 03.01.2015

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

    контрольная работа [37,3 K], добавлен 13.02.2009

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

    методичка [1,3 M], добавлен 21.09.2011

  • Описание логической структуры программы "perevod" для перевода числа из одной системы счисления в другую. Блок-схема алгоритма обработчика события Button1Click. Разработка и испытание приложений. Назначение и условия применения программы, листинг.

    курсовая работа [945,5 K], добавлен 03.01.2011

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

    контрольная работа [1,2 M], добавлен 23.10.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.