Средства информационных и коммуникационных технологий
Основы алгоритмизации.
Алгоритм – это ключевое понятие информатики, это то, без чего ее просто не может быть.
Алгоритм – это последовательность команд (предписаний, инструкций) некоторому исполнителю, выполнение которых приводит к получению конечного результата (достижению цели).
Графическое отображение алгоритма с помощью блок-схемы называется его структурной схемой.
 |
- начало или конец процесса;
 |
- какое-либо действие или процесс;
- проверка условия для принятия решений;
- ввод (вывод) данных.
Свойства алгоритмов:
1. Конечность. Алгоритм должен всегда заканчиваться после конечного, пусть даже большого числа шагов.
2. Определенность. Каждый шаг алгоритма должен быть точно определен, действия должны быть строго и однозначно описаны для каждого возможного случая.
3. Доступность. У каждого исполнителя есть своя система команд, в области которой все понимается и интерпретируется им однозначно.
4. Массовость. Алгоритмы должны быть широко применимыми.
5. Структура данных. Алгоритм всегда имеет входные и выходные данные. Способ их описания представляет собой структуру данных.(списки, таблицы,..).
6. Дискретность. Все операции, предусмотренные алгоритмом, должны быть представлены простыми шагами, каждый шаг можно выполнить однозначно и за конечный отрезок времени.
|
|
|
Принято различать несколько типовых алгоритмических конструкций, которые являются как бы кирпичиками для формирования из них сложных алгоритмов.
1. Линейная конструкция предполагает процесс выполнения последовательных шагов, причем данная последовательность не изменяется.
2. Разветвляющаяся конструкция предполагает выбор шага для выполнения на основе проверки истинности какого-либо условия.
 |
3. Циклическая конструкция описывает некоторый процесс, который многократно повторяется. Различают циклы с фиксированным количеством повторений, а также циклы, которые выполняются до тех пор, пока не будет истинно некоторое условие, ограничивающее выполнение цикла.
Файловая система хранения, поиска и обработки информации на диске.
Существуют разные виды памяти. Обычно выделяют внешнюю и внутреннюю память. Термины эти имеют историческое происхождение. Связанное с конструкцией первых ЭВМ: одна часть находилась внутри главного шкафа (в котором размещался процессор), а другая – вне его. В современных компьютерах различие заключается прежде всего в назначении памяти.
|
|
|
Внутренняя память – часть памяти компьютера, которая используется для хранения программ и данных во время решения задачи.
В состав внутренней памяти входят:
1. Оперативная память (ОЗУ – оперативное запоминающее устройство);
2. Постоянная память (ПЗУ – постоянное запоминающее устройство).
Информация, хранящаяся в оперативной памяти, считается временной, т.е. удаляется при выключении компьютера.
Кроме того, компьютер содержит микросхему ПЗУ, в которой записано встроенное программное обеспечение – набор программ, обеспечивающих проверку аппаратуры, начальную загрузку компьютера и обмен данными с некоторыми устройствами (клавиатурой, монитором, дисками). В компьютерах семейства IBM PC такое программное обеспечение называется BIOS (Basic Input-Output System – базовая система ввода-вывода).
Внешняя память – часть памяти компьютера, которая используется для долговременного хранения данных.
Компьютерный носитель информации – это средство длительного хранения информации. Различают:
1 . Съемные носители:
· Флэш-карты;
· Лазерные диски;
· Магнитооптические диски
2. Несъемные (жесткий диск – винчестер).
|
|
|
Любая информация в памяти компьютера всегда хранится в виде файлов.
Файл – это поименованный набор данных в памяти компьютера, имеющий признаки начала и конца записи и предназначенный для хранения информации на внешнем носителе.
Условно файлы подразделяются на текстовые и двоичные. Текстовые файлы могут быть непосредственно прочитаны человеком. Двоичные файлы предназначены для машинной обработки. Например, исполняемые файла – программы. Которые являются готовыми к исполнению в компьютере. При вызове такого файла запускается программа.
Каждый файл имеет имя, которое оформляется строго по правилу: имя файла состоит из двух частей, разделенных точкой, - это собственное имя файла и тип файла – расширение. Имя файла может содержать латинские, русские буквы, цифры и некоторые символы. Расширение включает в себя до трех символов и указывает на тип файла.
Поскольку на одном магнитном носителе количество файлов может достигать сотен и более, возникла необходимость упорядочения хранения файлов на дисках. С этой целью были введены каталоги. В Windows их принято называть папками. В каталоге группируют файлы по определенной тематике или принадлежности. Каталоги на диске имеют иерархическую структуру.
|
|
|
На каждом диске обязательно имеется корневой, или главный каталог. Все каталоги, создаваемые в нем, являются подкаталогами.
Средства информационных и коммуникационных технологий
Дата добавления: 2021-11-30; просмотров: 21; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!