|
Читайте также: |
Файловая система. Основные понятия.
Файловая система - регламент, определяющий способ организации, хранения и именования данных на носителях информации. Она определяет формат физического хранения информации, которую принято группировать в виде файлов.
Основные понятия:
Файл - поименованная область памяти на диске, предназначенная для хранения информации.
Для управления файлами, упорядочивания порядка их хранения на носителе используется файловая система.
Имя файла состоит из 2-х частей:
1. Основное имя (собственное)
2. Расширение (тип, формат) между ними ставится точка.
Для удобной работы данные файлы объединяют по определенным группам.
Группа файлов, для которой вводится общее имя, называется каталогом, имя каталога не содержит расширения. Образуется иерархическая структура – файловая система, включающая на самом верхнем уровне единственный главный каталог - корневой.
Накопители – предназначены для хранения информации в компьютерах (диски).
Различают два вида дисков
1) Физический или реальный - это физический носитель данных, имеющий имя, для обозначения имени диска, используют латинские буквы:
А: B: - гибкие (дискеты)
С: - жесткий диск (винчестер)
2) Логические - виртуальные диски на физическом диске или часть его.
Маршрут – это местонахождение файла в файловой системе (путь доступа к файлам) в него входят имя диска, имена вложенных в каталогах (могут отсутствовать) имя файлов. Каждое имя в записи маршрута определяется друг от друга наклонной чертой (слеш).
Шаблоны - специальные символы, использующиеся для объединения файлов в группу. В качестве шаблонов используются.
*-позволяет заменить любое количество, любых символов в имени или расширении файлов.
? позволяет заменить любой один символ в имени или расширении файла. С помощью шаблонов составляются, так называемые маски группы файлов.
3) Понятие о системах счисления. Системы счисления, используемые в ЭВМ. Правила перевода чисел из одной системы счисления в другую.
Система счисления - это совокупность правил для обозначения и наименования чисел. С.С. делятся на следующие виды:
1) Непозиционные
2) Позиционные
Непозиционной называется такая система счисления, в которой количественный эквивалент каждой цифры не зависит от ее положения (места позиции) в ходе числа
Пример: римская система счисления.
Непозиционная система счисления имеет ряд недостатков:
1) для записи больших чисел приходится вводить новые цифры
2) невозможно записать дробные и отрицательные числа.
3) сложно выполнить арифметические операции.
С.С. называется позиционной, если количественный эквивалент (значение) цифры зависит от ее места (позиции) в коде числа.
4) Организация памяти в компьютере. Понятие об архитектуре компьютеров.
В составе компьютера имеется несколько уровней, разновидностей памяти. Важнейшими для работы компьютера видами памяти являются (ОП) и (ВП).
Оперативной памятью называется устройство компьютера, предназначенное для хранения выполняющихся в текущий момент времени программ, а так же всех данных, необходимых для их выполнения. Она предназначена для временного хранения данных и команд, необходимых компьютеру для выполнения операций. Процессор имеет непосредственный доступ ко всей информации, которая находится в оперативной памяти. При отключении данные не сохраняются.
Постоянная память - энергозависимая память, используемая для хранения массива неизменных данных. ПЗУ эта память отличается от оперативной тем, что запись информации в ПЗУ осуществляется только один раз на заводе-изготовителе. И в дальнейшем из нее возможно только чтение. При отключении энергопитания данные сохраняются.
Внешней памятью называется группа устройств, которые предназначены для долговременного хранения больших массивов информационных программ и данных. Программа, находящаяся во внешней памяти, не может в ней выполняться, а данные не могут быть каким либо образом обработаны. В этом и состоит самое главное отличие внешней памяти от оперативной.
Внутренняя память – предназначена для оперативной обработки данных. Является более быстрой, чем внешняя память.
КЭШ - очень быстрая память малого объема служит для увеличения производительности компьютера, согласования работы устройств различной скорости. Она используется как промежуточное звено между процессором и оп, которое обеспечивает повышение скорости вычислений.
Внутренняя память подразделяется на:
- ПЗУ (постоянное запоминающее устройство) или ROM содержит постоянную информацию, сохраняемую даже при отключенном питании, которая служит для тестирования памяти и оборудования компьютера, начальной загрузки ПК при включении. Объем ПЗУ относительно невелик - от 64 до 256 Кб.
- ОЗУ (оперативное запоминающее устройство, ОП — оперативная память) или RAM служит для оперативного хранения программ и данных, сохраняемых только на период работы ПК. Она энергозависима, при отключении питания информация теряется. Объем ОП колеблется в пределах от 64 Кб до 64 Мб и выше, как правило, ОП имеет модульную структуру и может расширяться за счет добавления новых микросхем.
Кэш-память - имеет малое время доступа, служит для временного хранения промежуточных результатов и содержимого наиболее часто используемых ячеек ОП и регистров МП.
Объем кэш-памяти зависит от модели ПК и составляет обычно 256 Кб.
Внешняя память. Устройства внешней памяти весьма разнообразны. Предлагаемая классификация учитывает тип носителя, т.е. материального объекта, способного хранить информацию.
Архитектура компьютера – это описание устройств и функционирования ЭВМ без учета подробностей технической реализации.
Под архитектурой компьютера понимается совокупность сведений об основных устройствах компьютера и их назначении, о способах представления программ и данных в машине, об особенностях ее организации и функционирования. Для выполнения этих функций в компьютере предусмотрены различные устройства. Каждое из них выполняет ту или иную конкретную функцию.
В состав любого современного компьютера входят:
Память – группа устройств, которые обеспечивают хранение программ и данных.
Процессор - одно или несколько устройств, которые обеспечивают задаваемую программой обработку данных. Выполняет логические и арифметические операции, определяет порядок выполнения операции, указывает источники данных и приемники результатов.
Устройства ввода-вывода - группа устройств, которые обеспечивают обмен, то есть прием и передачу данных между пользователем и машиной или между двумя или более машинами.
Также в состав ЭВМ входят Основная (материнская плата) это основная плата компьютера, предназначенная для крепления всех основных устройств компьютера- центрального процессора, модулей операционной системы.
Системная шина – комплекс, состоящий из пучка проводов и электронных схем, обеспечивающих правильную передачу информации внутри компьютера.
A) АЛУ - арифметико-логическое устройство, предназначенное для выполнения арифметических и логических операций над данными и адресами памяти;
Б) Регистры или микропроцессорная память - сверхоперативная память, работающая со скоростью процессора, АЛУ работает именно с ними;
B) УУ - устройство управления - управление работой всех узлов МП посредством выработки и передачи другим его компонентам управляющих импульсов, поступающих от кварцевого тактового генератора, который при включении ПК начинает вибрировать с постоянной частотой (100 МГц, 200-400 МГц). Эти колебания и задают темп работы всей системной платы.
Характеристики процессора:
1) быстродействие (производительность, тактовая частота) — количество операций, выполняемых в секунду.
2) разрядность — максимальное количество разрядов двоичного числа, над которыми одновременно может выполняться машинная операция.
5) ЭВМ, их характеристики, их классификация, назначение. Поколение ЭВМ.
ЭВМ (электронная вычислительная машина) -вычислительная машина для передачи, хранения и обработки информации.
По принципу действия вычислительные машины делятся на три больших класса:
аналоговые (АВМ), цифровые (ЦВМ) и гибридные (ГВМ). Критерием деления вычислительных машин на эти три класса является форма представления информации, с которой они работают. ЦВМ работают с информацией, представленной в дискретной, а точнее, в цифровой форме. АВМ работают с информацией, представленной в непрерывной форме, т.е. в виде непрерывного ряда значений какой-либо величины (чаще всего электрического напряжения). ГВМ работают с информацией, представленной и в цифровой, и в аналоговой форме. ГВМ целесообразно использовать для решения задач управления сложными быстродействующими техническими комплексами. Наиболее широкое применение получили ЦВМ с электрическим представлением дискретной информации - электронные вычислительные машины (ЭВМ).
1–е поколение, 50-е годы: ЭВМ на электронных вакуумных лампах;
2–е поколение, 60-е годы: ЭВМ на дискретных полупроводниковых приборах (транзисторах);
3–е поколение, 70-е годы: ЭВМ на полупроводниковых интегральных схемах с малой и средней степенью интеграции (сотни - тысячи транзисторов в одном корпусе);
4–е поколение, 80-е годы: ЭВМ на больших и сверхбольших интегральных схемах – микропроцессорах (десятки тысяч – миллионы транзисторов в одном кристалле);
5–е поколение, 90-е годы: ЭВМ с многими десятками параллельно работающих
микропроцессоров, позволяющих строить эффективные системы обработки знаний; ЭВМ на сверхсложных микропроцессорах с параллельно-векторной структурой, одновременно выполняющих десятки последовательных команд программы.
6) Программное обеспечение ЭВМ. Классификация ПО. Понятие операционной системы.
П.о. – совокупность программ, процедур и правил, обеспечивающих взаимодействия аппаратных средств, а так же взаимодействие пользователей с вычислительной техникой.
Классификация программного обеспечения:
Программное обеспечение принято по назначению подразделять на системное, прикладное и инструментальное, а по способу распространения и использования на несвободное/закрытое, открытое и свободное. Свободное программное обеспечение может распространяться, устанавливаться и использоваться на любых компьютерах без ограничений.
Системное программное обеспечение — это комплекс программ, которые обеспечивают эффективное управление компонентами вычислительной системы, такими как процессор, оперативная память, каналы ввода-вывода, сетевое оборудование, выступая как «межслойный интерфейс» с одной стороны которого аппаратура, а с другой приложения пользователя. Системное обеспечение не решает конкретные прикладные задачи, а лишь обеспечивает работу других программ, управляет аппаратными ресурсами вычислительной системы и т.д. к группе системных программ относятся операционные системы, операционные оболочки, утилиты, драйверы, архиваторы, антивирусные и некоторые другие программы.
Прикладная программа или приложение — программа, предназначенная для выполнения определенных пользовательских задач и рассчитанная на непосредственное взаимодействие с пользователем. В большинстве операционных систем прикладные программы не могут обращаться к ресурсам компьютера напрямую, а взаимодействуют с оборудованием и проч. посредством операционной системы. Прикладная программа или приложение – это программа, предназначенная для решения задач в конкретной области применения информационных технологий обработки данных. К ним относятся: Текстовые редакторы, графические редакторы, электронные таблицы, базы данных, интегрированные системы, корректоры, переводчики и электронные словари.
Инструментальное программное обеспечение — программное обеспечение, предназначенное для использования в ходе проектирования, разработки и сопровождения программ. В группу инструментальных программ входят: трансляторы с различных алгоритмических языков, осуществляющие перевод текста программы на машинный язык; связывающие редакторы, позволяющие объединять отдельные части программ в единое целое; отладчики, с помощью которых обнаруживается, и устраняются ошибки.
Операционная система - комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений.
Основные функции:
1) Загрузка программ в оперативную память и их выполнение;
2) Стандартизованный доступ к периферийным устройствам (устройства ввода-вывода);
3) Управление оперативной памятью (распределение между процессами, организация виртуальной памяти);
4) Управление доступом к данным на энергонезависимых носителях (таких как жёсткий диск, оптические диски и др.), организованным в той или иной файловой системе;
5) Обеспечение пользовательского интерфейса;
6) Сетевые операции, поддержка стека сетевых протоколов.
О.С. Windows – это О.С. которая управляет работой специально созданных для этой среды программ.
Основные понятия windows:
Окно - структурный управляющий элемент пользовательского интерфейса, в котором может отображаться приложение, документ или сообщение.
Виды окон: окно приложения, окно документа, диалоговое окно.
Папка. Различают 2 вида папок: обычная, системная (которые уже существуют и образуют о.с. Windows).
Примеры системных папок:
Рабочий стол - основное окно графической среды пользователя вместе с элементами, добавляемыми в него этой средой.
Панель задач - приложение, которое используется для запуска других программ или управления уже запущенными, и представляет собой панель инструментов.
Мой компьютер - элемент графического интерфейса пользователя в О.С. windows.
В интерфейсе данной операционной системы существует несколько видов меню:
1) Основное используется для завершения работы компьютера, доступа к справочным материалам.
2) Системное содержит названия команд операционной системы, изменяющих положение размеры и форму окна, в котором находится это меню.
Операционное меню имеются у окон приложений.
7) Архивация файлов, сущность операции, процент сжатия, основные команды архиваторов ARJ, RAR.
Архивация файлов — перекодирование данных с целью уменьшения их объёма. Файловый объект, который после специального преобразования занимает на дисковом устройстве меньше места, чем исходный называется сжатым. Сжатую резервную копию объекта принято называть архивом. Для решения задачи сжатия существуют десятки различных методов и программ, которые называются архиваторами. Разархивация (распаковка) - процесс восстановления файлов из архива точно в таком виде, какой они имели до загрузки в архив. В настоящее время применяется несколько десятков программ-архиваторов, которые отличаются перечнем функций и параметрами работы. Наиболее популярные ARJ, WINZIP, LHA, WINRAR и др.
Функции архиваторов:
- помещение файлов в архив;
- извлечение файлов из архива;
- просмотр оглавления архива;
- пересылка файлов в архив и из архива (после пересылки файлы из источника удаляются);
- архивирование каталогов;
- проверка целостности архива;
- восстановление поврежденных архивов;
- защита архива с помощью пароля.
Архиватор RAR имеет удобный графический интерфейс и позволяет читать текстовые файлы, находящиеся как в rar-архиве, так и в ARJ и ZIP - архивах, имеет высокий коэффициент сжатия, возможность создания самораспаковывающихся архивов. Есть наличие дополнительных функций, таких как шифрование, добавление архивных комментариев, ведение протокола ошибок. ОН может работать в одной из 2-х режимов - режиме управления файлами и режиме управления архивами. Основные команды: вызов справочной системы, задание стандартных параметров архивации, которые автоматически устанавливаются при запуске программы, добавление сжимаемых файловых объектов в существующий архив, извлечение ранее сжатых файлов из архива, просмотр содержимого архива, удаление файловых объектов, проверка архивного файла на целостность.
Основные команды архиватора ARJ:
a - добавить в архив;
u - заменить файлы в архиве на новые версии
f - добавить в архив только новые файлы
m - переместить файлы в архив
е - извлечь файлы из архива в текущий каталог
x - извлечь файлы из архива и поместить в каталоги в соответствии с указанными к ним путями доступа
d - удалить файлы из архива
t - полное тестирование архива
l - вывод содержимого архива без указания пути к файлам
v - вывод содержимого архива с указанием пути к файлам
y - копировать архив с новыми параметрами
w - найти текстовую строку в архиве.
8) Компьютерные сети. Их создание, виды. Топология сетей.
Компьютерной сетью называется объединение двух или более вычислительных машин специальными средствами связи, с помощью которых можно осуществлять обмен информацией между любыми включенными в сеть компьютерами. Различают глобальные и локальные сети. Локальные сети объединяют несколько десятков или сотен близко расположенных машин. Такое объединение позволяет организовывать обмен информацией между машинами, хранить только по одному экземпляру программ и данных и совместно их использовать, совместно эксплуатировать дорогостоящее оборудование, объединять вычислительные мощности нескольких машин для решения сложных задач и т.д.
Глобальной сетью является Интернет.
Локальные и глобальные сети очень широко используются в самых различных областях человеческой деятельности.
По обхвату территории:
· Локальная
· Глобальная
· Корпоративная сеть – в пределах одной организации фирмы, завода.
· Всемирная сеть - объединение глобальных сетей.
По принципам управления:
· Одноранговые- не имеющие выделенного сервера. В которой функции управления поочередно передаются от одной рабочей страницы к другой.
· Многоранговые –это сеть, в которой входят один или несколько серверов. Остальные рабочие компьютеры такой сети (рабочие станции выступают в роли клиентов).
Топологии сетей.
Топология — это стандартный термин, который используется профессионалами при описании основной компоновки сети. Компьютеры должны быть подключены друг к другу. Для этой цели в большинстве сетей применяется кабель. Однако просто подключить компьютер к кабелю, соединяющему другие компьютеры, не достаточно. Различные типы кабелей в сочетании с различными сетевыми платами, сетевыми операционными системами и другими компонентами требуют и различного взаимного расположения компьютеров. Каждая топология сети налагает ряд условий. Например, она может диктовать не только тип кабеля, но и способ его прокладки. Топология может также определять способ взаимодействия компьютеров в сети. Различным видам топологий соответствуют различные методы взаимодействия, и эти методы оказывают большое влияние на сеть.
По способу соединения
· Прямое соединение - два персональных компьютера, соединяются отрезком кабеля;
· Общая шина – подключение компьютеров к одному кабелю;
· Звезла – соединение через центральный узел;
· Кольцо последовательное соединение персональных компьютеров по 2-м направлениям.
Достоинства компьютерных сетей:
· Практически мгновенный обмен информацией между пользователями, имеющими доступ к компьютерам сети;
· Совместное использование дорогостоящей и эффективной аппаратуры, включенной в состав сети (например лазерных принтеров);
· Совместное использование программ и данных, хранящихся в компьютерах сети, что позволяет экономить дисковую память из-за отказа от дублирования файлов на каждом из компьютеров;
· Доступ к уникальной, то есть имеющейся в единичных экземплярах, информации для большего числа людей;
· Использование для обработки информации более мощных компьютеров;
· Возможность объединения вычислительных мощностей для решения сложных задач.
9) Характеристика основных методов защиты информации.
Шифрование - метод защиты информации, используемый чаще при передаче сообщений с помощью различной радиоаппаратуры, направлении письменных сообщений и в других случаях, когда есть опасность перехвата этих сообщений. Шифрование заключается в преобразовании открытой информации в вид, исключающий понимание его содержания, если перехвативший не имеет сведений (ключа) для раскрытия шифра.
Шифрование может быть предварительное (шифруется текст документа) и линейное (шифруется разговор). Для шифрования информации может использоваться специальная аппаратура.
Методы защиты информации:
Метод на основе пароля
Метод с паролем основывается на общем пароле у отправителя и получателя. При обычном обмене отправитель защищает данные для передачи паролем. Затем отправитель посылает защищенные данные получателю. С помощью раздельных средств или внешнего канала отправитель отдельно посылает и делится с получателем паролем. Получатель использует сообщенный пароль для открытия защищенных данных.
2) Методы открытого ключа – это внедрение криптографии с открытым ключом. Криптография с открытым ключом использует пару ключей – открытый и закрытый. Один участник передачи данных имеет открытый ключ, а корреспондент – закрытый ключ. При обычном обмене у отправителя есть открытый ключ получателя. Отправитель шифрует данные, используя открытый ключ получателя, и затем посылает зашифрованную информацию получателю. Получатель использует соответствующий закрытый ключ, для дешифрования полученной информации.
Методы открытого ключа зависят от следующих предпосылок:
· Отправитель должен сначала получить открытый ключ получателя для передачи данных.
· Надежность метода открытого ключа основывается на предположении, что закрытый ключ безопасно хранится у его владельца.
Преимущества Методы открытого ключа - это решения с высокой степенью защиты. При соблюдении условия, что закрытые ключи хранятся надежно, криптография с открытым ключом предлагает хорошую возможность шифрования.
Маскировка - метод защиты информации с использованием инженерных, технических средств.
В настоящее время одним из основных вопросов обеспечения безопасности информации является защита от вредоносных программ. Существует огромное множество разновидностей вредоносных программ: вирусы, троянские кони, сетевые черви, логические бомбы, - и с каждым днем их становится все больше и больше. Защита от вредоносных программ не ограничивается лишь традиционной установкой антивирусных средств на рабочие станции пользователей. Это сложная задача, требующая комплексного подхода к решению.
Одно из главных преимуществ данного решения - рассмотрение подсистемы защиты информации от вредоносных программ как многоуровневой системы:
· Первый уровень включает в себя средства защиты от вредоносных программ, устанавливаемые на стыке с глобальными сетями.
· Второй уровень - средства защиты, устанавливаемые на внутренних корпоративных серверах и серверах рабочих групп.
· Третий уровень - средства защиты от вредоносных программ, устанавливаемые на рабочих станциях пользователей, включая удаленных и мобильных пользователей.
10) Понятие модели. Моделирование как метод. Классификация, этапы моделирования.
Модель – это материальный или мысленно представляемый объект, который в процессе исследования замещает объект оригинал, так что его непосредственное изучение дает новые знания об объекте оригинале. Пример: глобус манекен, макет.
Под моделированием понимается процесс построения изучения и применения моделей. Оно тесно связано с такими категориями как абстракция, аналогия, гипотеза и другие. Главная особенность моделирования в том что этот метод опосредованного познания с помощью объектов заместителей. Модель выступает как своеобразный инструмент познания, в котором исследователь ставит между собой и объектом, и с помощью которого изучает интересующие его объекты.
Необходимость использования метода моделирования определяется тем, что многие объекты или проблему, относящиеся к этим объектам непосредственно исследовать или невозможно или же исследование требует много времени и средств.
Классификация видов моделирования и моделей можно проводить по различным основаниям:
· По характеру моделей;
· По характеру моделируемых объектов;
· По сферам применения моделирования (в технике, в физических науках, химии, психологии и так далее).
Виды моделирования:
1. Предметное моделирование - при котором модель воспроизводится геометрическими, физическими, динамическими или функциональными характеристиками объектов (пример глобус);
2. Аналоговое моделирование - при котором модель и оригинал описываются единым математическим соотношением (пример эллиптические модели используются для изучения механических гидродинамических и акустических явлений;
3. Знаковые (информационные) при нем в роли моделей выступают схемы чертежей, формулы (рисунок цветка) в свою очередь информационное моделирование тоже имеет классификацию:
1) Табличные – в табличной модели перечень однотипных объектов или свойств, размещенных в первом столбце или строке таблицы, а значения их свойств размещаются в следующих строках (столбцах). Типы:
· «объект –свойства»;
· «объект-объект»;
· «двойные матрицы»;
2) Графы – это средства наглядного представления состава и структуры схемы. Типы графов:
А) Иерархические:
· Динамические;
· Статические;
Б) сетевые;
В) семантические.
4. Со знаковым тесно связано мысленное моделирование, при котором модели приобретают мысленно-наглядный характер. Пример: модель атома, предложенная бором.
5. Особым видом моделирования является включение в эксперимент не самого объекта, а его модели. В силу чего последним приобретает характер моделируемого эксперимента.
Процесс моделирования включает три элемента:
1) Субъект (исследователь)
2) Объект (исследование)
3) Модель, опосредствующую отношение познающего субъекта и познавшего объекта.
Один и тот же объект может иметь множество моделей, а разные объекты могут описываться одной моделью.
Этапы моделирования:
1. Построение модели предполагает наличие некоторых знаний об объекте оригинале;
2. Модель выступает как самостоятельный объект исследования, конечным результатом является познание о модели;
3. Осуществляется перенос знаний с модели на оригинал, формирование множества знаний об объекте;
4. Практическая проверка получаемых с помощью моделей знаний и их использование для построения обобщающее теории объекта его преобразования или управления им;
5. Объединение и обобщение результатов моделирования, получаемых на основе многообразных средств познания.
11) Этапы решения задач на ЭВМ.
Решение задач с помощью компьютера включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера
· сбор информации о задаче;
· формулировка условия задачи;
· определение конечных целей решения задачи;
· определение формы выдачи результатов;
· описание данных (их типов, диапазонов величин, структуры и т.п.).
o анализ существующих аналогов;
o анализ технических и программных средств;
o разработка математической модели;
o разработка структур данных.
ü выбор метода проектирования алгоритма;
ü выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
ü выбор тестов и метода тестирования;
ü проектирование алгоритма.
v выбор языка программирования;
v уточнение способов организации данных;
v запись алгоритма на выбранном языке программирования
Ø синтаксическая отладка;
Ø отладка семантики и логической структуры;
Ø тестовые расчеты и анализ результатов тестирования;
Ø совершенствование программы.
§ доработка программы для решения конкретных задач;
§ составление документации к решенной задаче, к математической модели, к алгоритму, к пpогpамме, к набору тестов, к использованию.
12) Языки программирования. Классификация языков программирования.
Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под ее управлением.
Классификация языков программирования:
§ Процедурные языки программирования программа состоит из последовательности императивных команд (явно, задающих какие преобразования выполнять над данными). Данные хранятся в виде переменных.
§ Логические языки программирования языки программирования данного типа основываются на формальной логике и булевой алгебре. Программа не содержит в себе явных алгоритмов. Задаётся описание условий задачи и логических соотношений, по которым система программирования строит дерево вывода и находит решения задачи.
§ Функциональные языки программирования основывается на использование списков и функций. Переменные могут отсутствовать вообще.
Примером процедурного языка является язык программирования Паскаль. Язык Пролог является логическим языком программирования, а язык Лисп есть функциональный язык программирования.
13) Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Базовые структуры алгоритмов. Примеры.
Алгоритм - это последовательность четких обозначенных предписаний, которые будучи применены к определенным имеющимся данным, обеспечиваю получение требуемого результата.
Основные свойства алгоритмов следующие:
Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
Определенность т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит формальный характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма
Методы записи алгоритмов:
- вербальный, когда алгоритм описывается на человеческом языке;
- символьный, когда алгоритм описывается с помощью набора символов;
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.
Базовые структуры алгоритмов: а) следование; б) развилка (полное, неполное); в) повторение (цикл До, цикл Пока).
14) Основные понятия языка паскаль. Типы данных.
Паскаль состоит из команд (операторов), записанных в определенном порядке и формате.
Команды позволяют получать, сохранять и обрабатывать данные различных типов (например, целые числа, символы, строки символов т.д.).
Символы языка - это основные неделимые знаки, в терминах которых пишутся все тексты на языке.
Элементарные конструкции - это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.
Выражение в алгоритмическом языке состоит из элементарных конструкций и символов, оно задает правило вычисления некоторого значения.
Оператор задает полное описание некоторого действия, которое необходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в составную.
Синтаксические определения могут быть заданы формальными, и неформальным способами. Существуют три формальных способа:
- металингвистическая символика, называемая Бэкуса - Наура формулами;
- синтаксические диаграммы;
- скобочные конструкции.
Мы в последующем изложении будем пользоваться неформальным способом.
Основные символы языка - буквы, цифры и специальные символы - составляют его алфавит.
Любые данные, т.е. константы, переменные, значения функций или выражения, в паскале характеризуются своими типами. Тип определяет множество допустимых значений, которые может иметь тот или иной объект, а также множество допустимых операций, которые применимы к нему. Кроме того тип определяет так же и формат внутреннего представления данных в памяти ПК.
Все данные в паскале делятся на скалярные и структурированные. В паскале 4 типа скалярных данных:
1. Целый integer;
2. Вещественный – real;
3. Логический Boolean;
4. Символьный char.
Любой из структурированных типов характеризуется множественностью образующих этот тип элементов, т.е. переменная или константа структурированного типа всегда имеет несколько компонентов. Структурированные типы делятся на: массивы, записи, множества и файлы.
Дата добавления: 2015-10-29; просмотров: 88 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Массивы и их организация. Типы данных в массиве. Диапазон индекса. Одномерные массивы примеры. | | | Цикл с параметром. |