Гваева И.В.

Новиков В.И.

Обернихина И.С.

Щербович Ж.И.

ИНФОРМАЦИОННЫЙ ПРОФЕССИОНАЛИЗМ И СТРУКТУРЫ ДАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ

Практикум

Минск 2007

Содержание

Введение 3

Основные понятия 4

Тема 1. Линейные алгоритмы 6

Примеры построения линейных алгоритмов 6

Задания для самостоятельного выполнения 8

Тема 2. Разветвляющиеся алгоритмы 10

Примеры построения разветвляющихся алгоритмов 10

Задания для самостоятельного выполнения 14

Тема 3. Одномерные массивы 16

Примеры построения алгоритмов решения одномерных массивов 16

Задания для самостоятельного выполнения 17

Тема 4. Двумерные массивы 19

Примеры построения алгоритмов решения двумерных массивов 19

Задания для самостоятельного выполнения 23

Тема 5. Трехмерные массивы 25

Примеры построения алгоритмов решения трехмерных массивов 25

Задания для самостоятельного выполнения 29

Литература 32

Введение

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

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

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

Основные понятия

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

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

Алгоритм - это описание вычислений по математическим формулам.

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

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

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

Основные элементы

Название символа	Графическое представление	Описание
Пуск-останов		Начало или конец. Внутри фигуры пишут «начало» или «конец» соответственно.
Действие		Прямоугольником обозначается операция. Например, присваивание.
Решение		Внутри ромба пишутся проверяемые условия. Например, «a < b».
Ввод-вывод		Параллелограмм обозначает операции ввода-вывода данных.

Тема 1. Линейные алгоритмы

Базовая структура линейного алгоритма. Образуется из последовательности действий, следующих одно за другим:

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

1. Найти разность между произведением и суммой двух чисел.

Для решения данной задачи, необходимо определить, какие переменные нам необходимы. Переменные el1 и el2 необходимы для хранения чисел, которые будут введены с клавиатуры пользователем. Переменная Proizv будет хранить произведение двух переменных el1 и el2, которые были введены. Переменная Sum – сумму двух переменных el1 и el2. Переменная Razn – разность двух переменных Proizv и Sum после их вычисления.

Определим порядок действий решения задачи:

1. объявление переменных el1 и el2;

2. ввод с клавиатуры переменных el1 и el2;

3. вычисление значения переменной Proizv;

4. вычисление значения переменной Sum;

5. вычисление значения переменной Razn;

6. вывод на экран значения переменной Razn.

Нарисуем блок-схему по этим действиям:

2. Написать программу, которая находит процент от некоторого числа.

Для решения данной задачи, необходимо определить, какие переменные нам необходимы. Переменные el и procent необходимы для хранения чисел, которые будут введены с клавиатуры пользователем. Переменная Result будет хранить результат вычисления процента.

Определим порядок действий решения задачи:

1. объявление переменных el1 и procent;

2. ввод с клавиатуры переменных el1 и procent;

3. вычисление значения переменной Result;

4. вывод на экран значение переменной Result.

Нарисуем блок-схему по этим действиям: