Практикум
Минск 2007
Содержание
Введение. 2
Основные понятия. 2
Тема 1. Линейные алгоритмы.. 2
Примеры построения линейных алгоритмов. 2
Задания для самостоятельного выполнения. 2
Тема 2. Разветвляющиеся алгоритмы.. 2
Примеры построения разветвляющихся алгоритмов. 2
Задания для самостоятельного выполнения. 2
Тема 3. Одномерные массивы.. 2
Примеры построения алгоритмов решения одномерных массивов. 2
Задания для самостоятельного выполнения. 2
Тема 4. Двумерные массивы.. 2
Примеры построения алгоритмов решения двумерных массивов. 2
Задания для самостоятельного выполнения. 2
Тема 5. Трехмерные массивы.. 2
Примеры построения алгоритмов решения трехмерных массивов. 2
Задания для самостоятельного выполнения. 2
Литература. 2
Введение
Одной из важнейших задач курса «Информационный профессионализм и структуры данных информационных систем» является развитие алгоритмических способностей студентов путем изучения структур данных информационных систем, навыков алгоритмизации линейных, ветвящихся, циклических итерационных и вычислительных процессов, поиска и сортировки.
Данный практикум представляет собой сборник задач с примерами решения типовых задач по теме курса «Структуры данных, информации и информационных ресурсов». В практикуме рассматриваются вопросы структуры данных информационных систем. Понятие алгоритма. Простейшие структуры и алгоритмы. Простая переменная. Массив. Циклические и ветвящиеся алгоритмы.
При написании практикума авторы руководствовались тем, что подготовка студентов 1-го курса специальности УИР в вопросах алгоритмизации вычислительных процессов недостаточна для последующего изучения дисциплин специальности. Поэтому в практикуме по каждой теме рассматриваются задачи разной степени сложности.
Основные понятия
Алгоритм - это описание последовательности действий для решения задачи или достижения поставленной цели.
Алгоритм - это правила выполнения основных операций обработки данных.
Алгоритм - это описание вычислений по математическим формулам.
Перед началом разработки алгоритма необходимо четко уяснить задачу: что требуется получить в качестве результата, какие исходные данные необходимы и какие имеются в наличии, какие существуют ограничения на эти данные. Далее требуется записать, какие действия необходимо предпринять для получения из исходных данных требуемого результата.
Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Основные элементы
Название символа | Графическое представление | Описание |
Пуск-останов | Начало или конец. Внутри фигуры пишут «начало» или «конец» соответственно. | |
Действие | Прямоугольником обозначается операция. Например, присваивание. | |
Решение | Внутри ромба пишутся проверяемые условия. Например, «a < b». | |
Ввод-вывод | Параллелограмм обозначает операции ввода-вывода данных. |
Тема 1. Линейные алгоритмы
Базовая структура линейного алгоритма. Образуется из последовательности действий, следующих одно за другим: