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

2.9. Основные алгоритмические конструкции. Примеры использования

Базовые алгоритмические конструкции - это способы управления обработкой информации. На сегодняшний день существует всего 3 базовых конструкции - линейные алгоритмы; алгоритмы ветвления; циклические алгоритмы.

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

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

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

2.10. Решение задач с использованием типовых алгоритмов обработки данных

Типовые структуры алгоритмов:

Линейные структуры состоят из последовательности следующих действий: ввод значения аргумента, вычисление значения функции, вывод результата вычисления на печать

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

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

Параметры цикла, начальное/конечное значение параметров цикла, шаг цикла.

Алгоритм сложной структуры состоит из 3 видов алгоритмов (нахождение максимума и минимума).

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

3.1. Архитектура и принципы работы эвм

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

Основы учения об архитектуре вычислительных машин были заложены Джон фон Нейманом. Положения фон Неймана:

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

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

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

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

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

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

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