Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности




Скачать 379.22 Kb.
НазваниеМетодические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности
страница4/8
Дата30.01.2013
Размер379.22 Kb.
ТипМетодические указания
1   2   3   4   5   6   7   8

6.6. БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ


В теории программирования доказано, что для записи любого сколь угодно сложного алгоритма достаточно трёх базовых структур.

Линейная структура — все действия выполняются последовательно друг за другом (рис. 1). На практике редко удаётся представить схему алгоритма решения задачи в виде линейной структуры, так как задачи содержат различные условия или требуют многократного повторения вычислений.




Рис. 1. Линейная алгоритмическая структура.


Разветвляющаяся структура — в зависимости от выполнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви (рис. 2). Условие — это логическое выражение, по которому происходит выбор направления выполнения алгоритма. В зависимости от значения логического выражения выполнение алгоритма идёт либо по левой, либо по правой ветви. Неполное ветвление применяется в тех случаях, если при выполнении одной из ветвей никаких изменений не происходит.



а)




б)




в)


Рис. 2. Разветвляющаяся алгоритмическая структура:
а) полное ветвление, б) и в) неполное ветвление


Циклическая структура содержит многократно выполняемые участки вычислительного процесса, называемые циклами (рис. 3). Использование циклов позволяет существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным числом повторений, характеризующиеся последовательным приближением к исходному значению с заданной точностью.

Цикл с постусловием (с последующим условием) (рис. 3, а) служит для организации циклов с заранее неизвестным числом повторений. Цикл данного типа всегда выполняется, по крайней мере, один раз, так как проверка условия завершения цикла производится после выполнения тела цикла (блока «Действие»). Такой цикл называют ещё структурой с условием завершения цикла.

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

Цикл с параметром (рис. 3, в) используется для организации циклического повторения некоторого фрагмента программы в случаях, когда известно число повторений тела цикла.





а)


б)






в)


Рис. 3. Циклическая алгоритмическая структура:
а) цикл с постусловием, б) цикл с предусловием, в) цикл с параметром

6.7. ХАРАКТЕРИСТИКИ ДАННЫХ


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

Данные — это отдельный информационный объект, который имеет имя, тип и значение.

Имя объекта в алгоритме неизменно, фиксировано, уникально. Имена устанавливает автор алгоритма. Имена в программировании называются идентификаторами. Идентификаторы состоят, как правило, из латинских букв и цифр. Общепринято, что первым символом в идентификаторе должна быть латинская буква, за которой могут следовать другие латинские буквы и цифры. Например, N5, Y2, FIO. Буквы русского алфавита в идентификаторах, как правило, не допускаются. Рекомендуется выбирать имена, отражающие физическую суть объекта, например, PLAN (план), SUMMA (сумма).

Тип данных определяет множество значений, которые могут принимать данные, и множество действий, которые можно выполнить с этими данными. Основные типы данных — это числовые и символьные (текстовые).

Данные бывают постоянными (константа) и переменными.

Константа не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться числом, например, 10, 5.2 или символами, например, «Иванов», «π».

Значение константы обычно определено в условии задачи и известно до начала разработки алгоритма!

Переменные данные — это основные элементы, которыми манипулируют команды программы. Переменные данные могут изменять своё значение в ходе выполнения алгоритма. Переменные данные всегда обозначаются символическим именем, например, Х, A1 и т. п. Именами переменных обозначаются ячейки памяти, в которые будут записываться данные этого типа. Эти ячейки памяти могут получать данные, предоставлять данные для обработки и получать изменённые данные в ходе исполнения программы.

К моменту использования переменной в алгоритме её значение должно быть определено!
1   2   3   4   5   6   7   8

Похожие:

Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению контрольной работы №2 по дисциплине Информатика На тему: Одномерные массивы для студентов II курса заочного отделения специальности
Контрольная работа — это самостоятельная работа студента по дисциплине «Информатика»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» 5 для студентов 5 курса заочного отделения
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (1 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой в 1 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (2 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой во 2 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления»
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению домашней контрольной работы по дисциплине «Основы менеджмента»
Перечень вопросов и заданий домашней контрольной работы для учащихся заочного отделения специальности «Зоотехния»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconРеферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы”
Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы для студентов очно-заочного (вечернего) отделения фармацевтического колледжа «Водные извлечения»
Экстракционные лекарственные препараты (методические указания для самостоятельной внеаудиторной работы студентов заочного отделения...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница