Словарь основных понятий и терминов

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

Алгоритмизация - процесс составления алгоритмов решения задачи.

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

Ветвление - это структура, обеспечивающая выбор между альтернативами.

Визуальные алгоритмы - это алгоритмы, представленные графическими средствами, получили название

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

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

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

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

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

Массив - это однородная структура однотипных данных, одновременно хранящихся в последовательных ячейках оперативной памяти. Эта структура должна иметь имя и определять заданное количество данных (элементов).

Метод бинарного поиска, который также известен, как метод деления пополам. Сущность этого метода поиска заключается в последовательном определении номера S элемента, расположенного в точке деления упорядоченного массива пополам и сравнении искомого значения Х с этим элементом массива A(s). Если A(s)=Х, то поиск заканчивается. В противном случае возможны две ситуации: если A(s)<Х, то все элементы, имеющие номера с 1 по s также меньше Х, если A(s)>Х, то все элементы, имеющие номера с S по n также больше Х в силу упорядоченности массива по возрастанию значений. Поэтому для дальнейшего поиска половину значений массива можно исключить из рассмотрения. В первом случае - левую, во втором случае - правую половину.

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

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

Метод модифицированный простого выбора сортировки

основывается на алгоритме поиска минимального элемента. В массиве А(1..n) отыскивается минимальный элемент, который ставится на первое место . Для того, чтобы не потерять элемент , стоящий на первом месте , этот элемент устанавливается на место минимального . Затем в усеченной последовательности, исключая первый элемент, отыскивается минимальный элемент и ставится на второе место и так далее n-1 раз пока не встанет на свое место предпоследний n-1 элемент массива А, сдвинув максимальный элемент в самый конец.

Модель - упрощенное представление о реальном объекте, процессе или явлении.

Моделирование - построение моделей для исследования и изучения

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

Одномерный массив - это однородная структура однотипных данных, для получения доступа к его элементам достаточно одной индексной переменной

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

Переменные данные - это данные, которые изменяют свои значения в процессе решения задачи.

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

Постоянные данные - это такие данные, которые сохраняют свои значения в процессе решения задачи (математические константы, координаты неподвижных объектов) и не зависят от внешних факторов.

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

Сортировка - процесс перестановки объектов данного массива в определенном порядке. Целью сортировки являются упорядочение массивов для облегчения последующего поиска элементов в данном массиве.

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

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

основывается на алгоритме поиска минимального элемента. В массиве А(1..n) отыскивается минимальный элемент, который ставится на первое место . Для того, чтобы не потерять элемент , стоящий на первом месте , этот элемент устанавливается на место минимального . Затем в усеченной последовательности, исключая первый элемент, отыскивается минимальный элемент и ставится на второе место и так далее n-1 раз пока не встанет на свое место предпоследний n-1 элемент массива А, сдвинув максимальный элемент в самый конец.

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

Циклические алгоритмы являются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом. Существуют два основных видов циклических алгоритмов: циклические алгоритмы с предусловием, циклические алгоритмы с постусловием. Они отличаются друг от друга местоположением условия выхода их цикла.

Условно-постоянные данные- это такие данные, которые могут иногда изменять свои значения, но эти изменения не зависят от процесса решения задачи, а определяются внешними факторами

Литература

1. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов: Пер. с англ.-М.: Мир,1979.

2. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ.- М.: Мир, 1981.

3. Вирт Н. Алгоритмы и структуры данных.- М.Мир,1989.

4. Гейн А.Г. и др. Основы информатики и вычислительной техники.- М.Просвещение , 1992.

5. Гудман С., Хидетниели С. Введение в разработку и аналих алгоритмов. - М.: Мир, 1981.

6. Дайтибегов Д.М., Черноусов Е.А. Основы алгоритмизации и алгоритмические языки.- М.: Финансы и статистика, 1992.

7. Коллинз Г. Блэй Дж. Структурные методы разработки систем: от стратегического планирования до тестирования.Пер. с англ./ Под ред. В.М. Савинкова.- М.:Финансы и статистика, 1986.

8. Кузнецов А.А. и др. Основы информатики.- М.:Дрофа, 1998.

9. Кушниренко А.Г. и др. Информатика.- М.:Дрофа, 1998.

10. Ландо С.К. Алгоритмика: Методическое пособие. - М.: Дро фа,1997.

11. Марков А.А., Нагорный Н.М. Теория алгорифмов.-М.:Наука. Главная редакция физико-математической литературы, 1984.

12. Матросов В.Л. Теория алгоритмов. - М.: Прометей, 1989.

13. Могилев и др. Информатика: Учебное пособие для вузов / А.В.Могилев,Н.И.Пак, Е.К.Хеннер; Под ред. Е.К. Хеннера. - М.: Изд. центр "Академия", 2000.

14. Светозарова Г.Н. и др. Практикум по программированию на языке Бэйсик.- М.:Наука, 1988.

15. Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения.- М.: Наука, 1987.

16. Хохлюк В.И. Параллельные алгоритмы целочисленной оптимиза ции.-М.: Радио и связь,1987.

Ответы и решения

Ответы к теме разветвленные алгоритмы

Задача 7

Ответы к теме циклические алгоритмы

Ответы к теме циклические алгоритмы

Задача 12.

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

Задача 1.

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

Задача 10.

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

Задача 13.