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




Практикум

Минск 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. Линейные алгоритмы

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

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-04-14 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: